A Broadcast Engagement ACK Mechanism for Reliable Broadcast Transmission in Mobile Ad Hoc Networks

How to safely or reliably flood a packet via broadcast scheme to all nodes in computer networks is an important issue. However, it is a big challenge and critical problem to broadcast data packets over mobile ad hoc networks reliably due to the unsettled wireless links, high mobility, and the lack of the acknowledgment (ACK) scheme. Many solutions deal with this problem by adopting multiple unicast transmissions to achieve reliable broadcast transmission in network layer. Unfortunately, it will cause severe duplicate transmissions and thus rapidly consume the limited network bandwidth. One simplest way to solve this drawback is to broadcast data packets in data link layer. But a serious problem will be arisen that replied ACK frames will collide at the sending node if we enforce each mobile node to reply an ACK after receiving the broadcast data frame. Therefore, in order to overcome the thorny problem, we proposed a broadcast engagement ACK mechanism (BEAM), which is completely compatible with the IEEE 802.11 protocol, for reliable broadcast transmission in the data link layer. We also show that the overhead of raising the reliability of broadcast transmission in network layer would be significantly reduced in data link layer. Simulation results show that the proposed BEAM can reach approximate 100% reliability even in heavy traffic load. We also indicate that the BEAM could be combined with other network layer broadcast schemes to approach higher flooding ratio as well as reduce bandwidth consumption effectively. key words: ad hoc, broadcast, network, MAC, reliability, wireless

[1]  Jenhui Chen,et al.  MR 2 RP: The Multi-Rate and Multi-Range Routing Protocol for IEEE 802.11 Ad Hoc Wireless Ne , 2003 .

[2]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[3]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[4]  T. Nandagopal,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, MobiCom 1999.

[5]  Jie Wu,et al.  On reducing broadcast redundancy in ad hoc wireless networks , 2002, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[6]  Jenhui Chen,et al.  Delay-Oriented Routing Protocol for Wireless Ad Hoc Networks , 2001 .

[7]  J. Broch,et al.  Dynamic source routing in ad hoc wireless networks , 1998 .

[8]  S. Venkatesan,et al.  Reliable broadcast in mobile wireless networks , 1995, Proceedings of MILCOM '95.

[9]  Mario Gerla,et al.  Random access MAC for efficient broadcast support in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[10]  Mario Gerla,et al.  MAC reliable broadcast in ad hoc networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[11]  Jie Wu,et al.  A reliable broadcast algorithm with selected acknowledgements in mobile ad hoc networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[12]  Bob O'Hara,et al.  The IEEE 802.11 Handbook: A Designer's Companion , 1999 .

[13]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[14]  Jenhui Chen,et al.  MR2RP: The Multi-Rate and Multi-Range Routing Protocol for IEEE 802.11 Ad Hoc Wireless Networks , 2003, Wirel. Networks.

[15]  M. Scott Corson,et al.  A receiver-oriented approach to reliable broadcast in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[16]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

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

[18]  Jenhui Chen,et al.  A highly reliable broadcast scheme for IEEE 802.11 multi-hop ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).