Collision Detection and the Design of Fair and Stable MAC Scheme for Wireless Ad Hoc Networks

Yongkang Xiao, Rong Xiao, Bo Sun

School of Information Science and Technology, Beijing Normal University, Beijing, China.

DOI: 10.4236/cn.2013.53B2065                

Abstract

Fairness and stability guarantee among TCP flows is very stubborn in wireless ad hoc networks. There is not a MAC protocol that can fulfill this acquirement until now. In this paper, we firstly reveal the in-depth causes of the severe TCP unfairness and instability problems in IEEE 802.11-based multihop networks. Then we utilize the collision detection mechanism of the IEEE 802.11 protocol which is often ignored by most of the people to design a novel collision detection mechanism-based MAC (CDMB-MAC) scheme to solve the short-term and long-term fairness and stability issues while providing a good aggregate throughput in many topologies.

Keywords

Ad hoc Networks; IEEE 802.11 MAC Protocol; TCP; Fair; Stable; Collision Detection Mechanism

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	IEEE STD. 802.11, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” 1999.
[2]	S. G. Xu and T. Saadawi, “Does the IEEE 802.11 MAC Protocol Work Well in Multi-hop Wireless ad Hoc Networks?” IEEE Communications Magazine, Vol. 39, No. 6, 2001, pp. 130-137. doi:10.1109/35.925681
[3]	S. G. Xu and T. Saadawi, “Revealing the Problems with 802.11 Medium Access Control Protocol in Multi-hop Wireless ad Hoc Networks, Computer Networks, Vol. 38, 2002, pp. 531-548. doi:10.1016/S1389-1286(01)00273-0
[4]	J. He and H. K. Pung, “Fairness of Medium Access Control Protocols for Multi-hop Ad Hoc Wireless Networks,” Computer Networks, No. 48, 2005, pp. 867-890. doi:10.1016/j.comnet.2004.11.020
[5]	C. Chaudet, G. Chelius, H. Meunier and D. Simplot-Ryl, “Adaptive Probabilistic NAV to Increase Fairness in Ad Hoc 802.11 MAC layer,” Proc. of the MedHoc NET, 2005.
[6]	T. Razafindralambo and I. Gu′erin-Lassous, “Increasing Fairness and Efficiency Using the MadMac Protocol in Ad Hoc Networks,” Ad Hoc Networks, No. 6, 2008, pp. 408-423. doi:10.1016/j.adhoc.2007.03.003
[7]	Network Simulator 2 (ns2), http://www.isi.edu/nsnam/ns.
[8]	D. B. Johnson, “Routing in Ad Hoc Networks of Mobile Hosts,” In Proc. of the IEEE Workshop on Mobile Computing Systems and Applications, 1994, pp. 158-163.
[9]	R. Jain, A. Durresi and G. Babic, “Throughput Fairness Index: An Explanation,” ATM Forum/99-0045, Feb. 1999, http://www.netlab.ohio-state.edu/?jain/atmforum.htm.
[10]	J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu and J. Jetcheva, “A Performance Comparison of Multi-hop Wireless Ad Hoc Network Routing Protocols,” In Proc. of Mobile Computing and Networking, 1998, pp. 85-97.