DocumentCode :
2614283
Title :
Topology-Transparent Distributed Multicast and Broadcast Scheduling in Mobile Ad Hoc Networks
Author :
Liu, Yiming ; Li, Victor O K ; Leung, Ka-Cheong ; Zhang, Lin
Author_Institution :
Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
fYear :
2012
fDate :
6-9 May 2012
Firstpage :
1
Lastpage :
5
Abstract :
Transmission scheduling is a key problem 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 in mobile ad hoc networks. Most algorithms are dependent on the exact network topology and cannot adapt to the dynamic topology in a mobile wireless network. To overcome this limitation, several topology-transparent scheduling algorithms have been proposed. The slots are assigned to guarantee that there is at least one collision-free time slot in each frame. In this paper, we consider multicast and broadcast, and propose a novel topology-transparent distributed scheduling algorithm. Instead of guaranteeing at least one collision-free transmission, the proposed algorithm guarantees one successful transmission exceeding a given probability, and achieves a much better average throughput. The simulation results show that the performance of our proposed algorithm is much better than the conventional TDMA and other existing algorithms in most cases.
Keywords :
minimisation; mobile ad hoc networks; probability; scheduling; telecommunication network topology; time division multiple access; TDMA frame length minimization; collision-free time slot; collision-free transmission; dynamic topology; mobile ad hoc networks; mobile wireless network; network topology; probability; spatial reuse maximization; time-division multiple-access frame length; topology-transparent distributed multicast-broadcast scheduling; transmission scheduling algorithm; Mobile ad hoc networks; Network topology; Receivers; Scheduling algorithms; Sun; Throughput; Time division multiple access;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Vehicular Technology Conference (VTC Spring), 2012 IEEE 75th
Conference_Location :
Yokohama
ISSN :
1550-2252
Print_ISBN :
978-1-4673-0989-9
Electronic_ISBN :
1550-2252
Type :
conf
DOI :
10.1109/VETECS.2012.6240223
Filename :
6240223
Link To Document :
بازگشت