DocumentCode :
2891788
Title :
Load Aware Broadcast in Mobile Ad Hoc Networks
Author :
Al Amin, Md Tanvir ; Barua, Sukarna ; Vhaduri, Sudip ; Rahman, Ashikur
Author_Institution :
Dept. of Comput. Sci. & Eng., Bangladesh Univ. of Eng. & Technol., Dhaka, Bangladesh
fYear :
2009
fDate :
14-18 June 2009
Firstpage :
1
Lastpage :
5
Abstract :
In a wireless ad hoc network, the main issue of a good broadcast protocol is to attain maximum reachability with minimal packet forwarding. Existing protocols address this issue by utilizing the knowledge of up to 2-hop neighbors to approximate an MCDS (minimum connected dominating set) via heuristics derived from techniques known as Self pruning and Dominant pruning. Our experiments show that, using these greedy choice heuristics result in a biased load distribution throughout the network. Some nodes become heavily loaded and consequently packets through those nodes, whether unicast or broadcast, experience significantly larger delay. Contention and collision also increase at some regions, while they are relatively low at other regions. In this paper we address these issues, and propose various methods to evenly distribute the load caused by broadcast packets. Our algorithms take various reactive measures to dynamically include less loaded nodes in the forward list, while maintaining total number of packet forwards low. Detailed simulation using ns-2 shows fair scheduling of resources and significant improvement in distribution of packet forwarding load, packet delay, latency and overall performance.
Keywords :
ad hoc networks; mobile communication; protocols; scheduling; broadcast protocol; dominant pruning; load aware broadcast; minimum connected dominating set; mobile ad hoc networks; ns-2 simulation; packet delay; packet forwarding; resource scheduling; self pruning; wireless ad hoc network; Ad hoc networks; Broadcast technology; Broadcasting; Delay; Mobile ad hoc networks; Multimedia communication; Peer to peer computing; Protocols; Unicast; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, 2009. ICC '09. IEEE International Conference on
Conference_Location :
Dresden
ISSN :
1938-1883
Print_ISBN :
978-1-4244-3435-0
Electronic_ISBN :
1938-1883
Type :
conf
DOI :
10.1109/ICC.2009.5199140
Filename :
5199140
Link To Document :
بازگشت