Title | ||
---|---|---|
Topology-transparent scheduling in mobile ad hoc networks supporting heterogeneous quality of service guarantees |
Abstract | ||
---|---|---|
Transmission scheduling plays a critical role in mobile ad hoc networks. Many transmission scheduling algorithms have been proposed to maximize the spatial reuse and minimize the time-division multiple-access (TDMA) frame length. Most algorithms require information on the network topology and cannot adapt to the dynamic topology in mobile scenarios. To overcome this limitation, topology-transparent scheduling algorithms have been proposed. Most of them, based on Galois field theory, Latin square, and block design theory, assign time slots to users and guarantee that there is at least one collision-free slot in each frame for each user. To the best of our knowledge, none of these topology-transparent algorithms support multiple quality of service (QoS) requirements. In this paper, we exploit the variable-weight optical orthogonal codes (VW-OOC) to design a topology-transparent scheduling algorithm in wireless ad hoc networks with multiple QoS levels. We study the performance, in terms of minimum guaranteed throughput and average throughput, of our proposed algorithm analytically and by extensive simulations. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/CISS.2012.6310759 | CISS |
Keywords | Field | DocType |
scheduling,spatial reuse,topology-transparent scheduling,quality of service,latin square,orthogonal codes,heterogeneous quality of service,telecommunication congestion control,network topology,tdma frame length,telecommunication network topology,collision-free slot,galois field theory,variable-weight optical orthogonal codes,time division multiple access,block design theory,galois fields,mobile ad hoc networks,vw-ooc,time-division multiple-access,qos requirements,transmission scheduling,algorithm design and analysis,throughput,vectors | Mobile ad hoc network,Topology,Fair-share scheduling,Computer science,Computer network,Adaptive quality of service multi-hop routing,Network topology,Ad hoc wireless distribution service,Optimized Link State Routing Protocol,Wireless ad hoc network,Vehicular ad hoc network,Distributed computing | Conference |
ISBN | Citations | PageRank |
978-1-4673-3138-8 | 0 | 0.34 |
References | Authors | |
0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Liu Yiming | 1 | 73 | 16.37 |
Lizhu Zhang | 2 | 292 | 42.16 |
Liy Victor O.K. | 3 | 0 | 0.34 |
Ka-Cheong Leung | 4 | 318 | 35.54 |
Zhang Wenzhu | 5 | 33 | 8.14 |