TY - JOUR
T1 - A reliable and efficient MAC layer broadcast protocol for mobile Ad Hoc networks
AU - Chiu, Chun Yuan
AU - Wu, Eric Hsiao Kuang
AU - Chen, Gen Huey
N1 - Funding Information:
Manuscript received September 9, 2005; revised April 10, 2006 and October 3, 2006. This work was supported by Chungshan Institute of Science and Technology under the “Wide Band Mobile Communication System Integration Technology” Project, Project 95-EC-17-A-03-R7-02C5, and Project NSC-95-2524-S-008-001. The review of this paper was coordinated by Prof. D. O. Wu.
PY - 2007/7
Y1 - 2007/7
N2 - Flexible multimedia broadcast/multicast services such as mobile auction and advertisements are vital services for future mobile ad hoc networks. A great number of applications rely on a reliable and efficient medium access control (MAC) layer broadcast. The current IEEE 802.11 broadcast protocol based on carrier sense multiple access with collision avoidance does not offer any MAC layer recovery on broadcast frames. Consequently, unexpected lost frames may deteriorate the quality of broadcast/ multicast services. Previous protocols extended request-to-send, clear-to-send, and acknowledgement to enhance the broadcast reliability. However, they still suffered from the hidden terminal problem and the excessive retransmission problem at the same time. In this paper, we first formulate the excessive retransmission problem as an optimization problem and show that it is NP-hard even if the upper layer service is periodical beacon exchange. An approximation algorithm with a guaranteed approximation ratio is also suggested. Then, a reliable and efficient MAC layer broadcast protocol, which is named broadcast protocol with busy tone (BPBT), is proposed. BPBT applies a busy tone to solve the hidden terminal problem and applies the proposed approximation algorithm to solve the excessive retransmission problem. Finally, BPBT is compared with previous protocols for performance evaluation by simulation.
AB - Flexible multimedia broadcast/multicast services such as mobile auction and advertisements are vital services for future mobile ad hoc networks. A great number of applications rely on a reliable and efficient medium access control (MAC) layer broadcast. The current IEEE 802.11 broadcast protocol based on carrier sense multiple access with collision avoidance does not offer any MAC layer recovery on broadcast frames. Consequently, unexpected lost frames may deteriorate the quality of broadcast/ multicast services. Previous protocols extended request-to-send, clear-to-send, and acknowledgement to enhance the broadcast reliability. However, they still suffered from the hidden terminal problem and the excessive retransmission problem at the same time. In this paper, we first formulate the excessive retransmission problem as an optimization problem and show that it is NP-hard even if the upper layer service is periodical beacon exchange. An approximation algorithm with a guaranteed approximation ratio is also suggested. Then, a reliable and efficient MAC layer broadcast protocol, which is named broadcast protocol with busy tone (BPBT), is proposed. BPBT applies a busy tone to solve the hidden terminal problem and applies the proposed approximation algorithm to solve the excessive retransmission problem. Finally, BPBT is compared with previous protocols for performance evaluation by simulation.
KW - Ad hoc network
KW - Approximation algorithm
KW - Broadcast
KW - Busy tone
KW - Medium access control (MAC)
UR - http://www.scopus.com/inward/record.url?scp=34547855891&partnerID=8YFLogxK
U2 - 10.1109/TVT.2007.897654
DO - 10.1109/TVT.2007.897654
M3 - 期刊論文
AN - SCOPUS:34547855891
SN - 0018-9545
VL - 56
SP - 2296
EP - 2305
JO - IEEE Transactions on Vehicular Technology
JF - IEEE Transactions on Vehicular Technology
IS - 4 II
ER -