Abstract

Among Many fundamental communication primitives in mobile ad hoc networks, 1-hop broadcast plays an significant role in which a message from the source node is delivered to all nodes within the source node's transmission range. Although the importance of it, 1-hop broadcast is not easy to accomplish due to collisions in wireless networks known as Hidden Terminal problem. This paper presents a MAC protocol that guarantees 1-hop broadcast with efficiency by allowing as many simultaneous executions of the communication as possible without collisions. The proposed algorithm utilizes control packets that prevent data packet collisions, and at the same time, make the simultaneous communications possible to improve the network throughput.

References

• D. Allen, ?Hidden Terminal Problems in Wireless LAN's,? IEEE 802. 11 Working Group paper 802. 11/93-xx.
• V. Bharghavan et al. , ?MACAW: A Media Access Protocol for Wireless LAN's,?Proc. ACM SIGCOMM, 1994.
• IEEE 802. 11 Working Group, ?Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,? 1997.
• J. Deng and Z. Haas, ?Dual Busy Tone Multiple Access (DBTMA): A New Medium Access Control for Packet Radio Networks,?Proc. of IEEE ICUPC, 1998.
• Z. Tang and J. J Garcia-Luna-Aceves, ?Hop-Reservation Multiple Access (HRMA) for Ad-Hoc Networks, Proc. of IEEE INFOCOM, 1999.
• Tzamaloukas and J. J. Garcia-Luna-Aceves, ?A Receiver-Initiated Collision-Avoidance Protocol for Multi-Channel Networks,?Proc. of IEEE INFOCOM, 2001.
• M. Mohsin, D. Cavin, Y. Sasson, R. Prakash, and A. Schiper, ?Reliable Broadcast in Wireless Mobile Ad Hoc Networks, Proc. of 39th Hawaii International Conference on System Science, 2006.
• S. Park and R. Palasdeokar, ?Reliable One-Hop Broadcasting (ROB) in Mobile Ad Hoc Networks,? 2nd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN '05), pp. 234-237, 2005.
• J. Lembke, Z. Ryne, H. Li, S. Park, ?Collision Avoidance in One-Hop Broadcasting for Mobile Ad-hoc Networks,? IASTED International Conference on Communication, Internet, and Information Technology, pp. 308-313, 2005.
• S. Park, R. Anderson, Guaranteed one-hop broadcasting in mobile adhoc networks. in: The 2008 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'08), July 14–17, 2008.
• Jie Wu, Fei Dai, Broadcasting in ad hoc networks based on selfpruning, in: INFOCOM, 2003.
• Y. Li, M. T. Thai, F. Wang, C. -W. Yi, P. -J. Wan, D. -Z. Du, On greedy construction of connected dominating sets in wireless networks, Wireless Communications and Mobile Computing (WCMC) 5 (8) (2005) 927–932.
• P. -J. Wan, K. M. Alzoubi, O. Frieder, Distributed construction on connected dominating set in wireless ad hoc networks, Mobile Networks and Applications 9 (2) (2004) 141–149.
• J. Haas, A new routing protocol for the reconfigurable wireless networks, in: Proc. of IEEE 6th International Conference on Universal Personal Communications, vol. 97, 1997, pp. 562–566.
• H. Lim, C. Kim, Multicast tree construction and flooding in wireless ad hoc networks, in: Proceedings of the Third ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), August 2000.
• P. Karn, MACA – a new channel access method for packet radio, in: ARRL/CRRL Amateur Radio 9th Computer Networking Conference, September 22, 1990.