A reliable and efficient MAC layer broadcast protocol for mobile <i>ad hoc</i> networks

作     者：Chiu, Chun-Yuan Wu, Eric Hsiao-Kuang Chen, Gen-Huey 

作者机构：Natl Taiwan Univ Dept Comp Sci & Informat Engn Taipei 106 Taiwan Natl Cent Univ Dept Comp Sci & Informat Engn Chungli 320 Taiwan 

出 版 物：《IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY》 (IEEE Trans. Veh. Technol.)

年 卷 期：2007年第56卷第4期

页      面：2296-2305页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 08[工学] 0823[工学-交通运输工程] 

基　　金：Henan Institute of Science and Technology  HIST  (95-EC-17-A-03-R7-02C5  NSC-95-2524-S-008-001) 

主　　题：ad hoc network approximation algorithm broadcast busy tone medium access control (MAC) 

摘      要：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.