TY - GEN
T1 - Transmission scheduling for CBR traffic in multihop wireless networks
AU - Cheng, Maggie X.
AU - Gong, Xuan
AU - Cai, Lin
AU - Abdullah, Ahmad
PY - 2008
Y1 - 2008
N2 - In multihop wireless ad hoc networks, interference from transmissions on nearby links makes it difficult to predict available bandwidth and reserve bandwidth for Constant Bit Rate traffic. In this paper, we present a MAC layer scheme that supports constant bit rate traffic through transmission scheduling. The paper details the sufficient condition on bandwidth requirement, and presents a time slot assignment algorithm that assigns each link a number of slots proportional to the traffic load on itself. The theoretical analysis proves that the sufficient condition is indeed sufficient to provide a network-wide collision-free transmission schedule, and the time slot assignment algorithm can completely avoid the hidden and exposed terminal problems. Through extensive simulations, we verified that a TDMA scheme serves much better than a random, contention-based scheme in the context of maximizing network throughput and providing guaranteed end-to-end data rate.
AB - In multihop wireless ad hoc networks, interference from transmissions on nearby links makes it difficult to predict available bandwidth and reserve bandwidth for Constant Bit Rate traffic. In this paper, we present a MAC layer scheme that supports constant bit rate traffic through transmission scheduling. The paper details the sufficient condition on bandwidth requirement, and presents a time slot assignment algorithm that assigns each link a number of slots proportional to the traffic load on itself. The theoretical analysis proves that the sufficient condition is indeed sufficient to provide a network-wide collision-free transmission schedule, and the time slot assignment algorithm can completely avoid the hidden and exposed terminal problems. Through extensive simulations, we verified that a TDMA scheme serves much better than a random, contention-based scheme in the context of maximizing network throughput and providing guaranteed end-to-end data rate.
UR - http://www.scopus.com/inward/record.url?scp=56749185640&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=56749185640&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-88582-5_29
DO - 10.1007/978-3-540-88582-5_29
M3 - Conference contribution
AN - SCOPUS:56749185640
SN - 3540885811
SN - 9783540885818
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 298
EP - 309
BT - Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings
PB - Springer Verlag
T2 - 3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008
Y2 - 26 October 2008 through 28 October 2008
ER -