Intelligent broadcast in wireless ad hoc networks using live packet information

Broadcasting is one of the most important operations for wireless ad hoc networks. A conventional broadcast method is to flood packets where each node rebroadcasts received packets. This approach is simple and reliable, but it suffers from the problems of network congestion, resource contention and signal collision. In this paper we propose new approaches to improve broadcast efficiency by stamping the information of visited nodes and their neighbor knowledge along the broadcasted packets. The live packet information is utilized intelligently to reduce broadcast redundancy in wireless ad hoc networks. Several stamping schemes are evaluated and the simulation results show that they can improve broadcast efficiency very significantly.

[1]  Chai-Keong Toh,et al.  Ad Hoc Mobile Wireless Networks , 2002 .

[2]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[3]  Chong-kwon Kim,et al.  Multicast tree construction and flooding in wireless ad hoc networks , 2000, MSWIM '00.

[4]  Wei Peng,et al.  On the reduction of broadcast redundancy in mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[5]  Gene Tsudik,et al.  Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks , 1999, DIALM '99.

[6]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[7]  Gene Tsudik,et al.  Flooding for reliable multicast in multi-hop ad hoc networks , 1999, DIALM '99.

[8]  Hai Liu,et al.  A Distributed and Efficient Flooding Scheme Using 1-Hop Information in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.