A reliable and efficient MAC layer broadcast (multicast) protocol for mobile ad hoc networks

Chun Yuah Chiu, Eric Hsiao Kuang Wu, Gen Huey Chen

研究成果: 會議貢獻類型會議論文同行評審

10 引文 斯高帕斯(Scopus)


Broadcast/multicast is a key service for mobile ad hoc networks. A great number of applications rely on a reliable and efficient MAC layer broadcast The IEEE 802.11 broadcast protocol, which is based on Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA), does not offer any MAC layer recovery on broadcast frames. Consequently, the increasing probability of lost frames may deteriorate the quality of broadcast/multicast services offered at upper layers. Previous protocols extended Request-To-Send (RTS), Clear-To-Send (CTS) and Acknowledgement (ACK) to enhance the broadcast reliability. However, they brought about the hidden terminal problem and the excessive retransmission problem at the same time. In this paper, we first formulate the broadcast problem as an optimization problem and show that it is NP-hard even if the upper layer service is periodical beacons. An approximation algorithm with a guaranteed approximation ratio is also suggested. Then a reliable and efficient MAC layer broadcast protocol, named Broadcast Protocol with Busy Tone (BPBT), is proposed. BPBT applies a busy tone to solve the hidden terminal problem. Finally, BPBT is compared with previous protocols for performance evaluation by simulation.

出版狀態已出版 - 2004
事件GLOBECOM'04 - IEEE Global Telecommunications Conference - Dallas, TX, United States
持續時間: 29 11月 20043 12月 2004


???event.eventtypes.event.conference???GLOBECOM'04 - IEEE Global Telecommunications Conference
國家/地區United States
城市Dallas, TX


深入研究「A reliable and efficient MAC layer broadcast (multicast) protocol for mobile ad hoc networks」主題。共同形成了獨特的指紋。