Circularity-Based Medium Access Control in Mobile Ad Hoc Networks
The RTS/CTS access scheme, designed to reduce the number of collisions in a IEEE 802.11 network, is known to exhibit problems due to masked nodes, the imbalance between the interference range and the communication range of the nodes, and scenarios in which nodes are unnecessarily silenced, thus preventing parallel transmissions to take place. We present an approach for enhancing the performance of the IEEE 802.11 MAC protocol by selectively discarding or delaying specifically marked RTS and CTS packets. By dropping the circularity-satisfied RTS, we allow certain parallel transmissions to proceed, even if there is a non-zero risk of collision. By delaying the circularity-satisfied CTS, we allow a neighboring parallel transmission to continue. One important feature of the circularity approach is that it is fully compatible with the IEEE 802.11 standard. We implemented the circularity approach in ns-2 simulator. Through a series of experiments, we show that the circularity approach provides a significant improvement in the throughput and end-to-end delay of the network, and contributes to a reduction of the number of collisions in most scenarios.
KeywordsMedium Access Control Data Packet Medium Access Control Protocol Control Packet Distribute Coordination Function
Unable to display preview. Download preview PDF.
- 1.IEEE Std 802.11b-1999. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. In: IEEE Standard 802.11 (1999)Google Scholar
- 3.Bharghavan, V., Demers, A., Shenker, S., Zhang, L.: MACAW: A media access protocol for wireless LAN’s. In: Proceedings of ACM SIGCOMM 1994, pp. 221–225 (1994)Google Scholar
- 5.Ju, H., Rubin, I., Kuan, Y.: An adaptive RTS/CTS control mechanism for IEEE 802.11 MAC protocol. In: Proceedings of IEEE Vehicular Technology Conference, vol. 2, pp. 1469–1473 (2003)Google Scholar
- 9.Deng, J., Liang, B., Varshney, P.: Tuning the carrier sensing range of IEEE 802.11 MAC. In: Proceedings of IEEE Global Telecommunications Conference, vol. 5, pp. 2987–2991 (2004)Google Scholar
- 10.Haas, Z.: On the performance of a medium access control scheme for the reconfigurable wireless networks. In: Proceedings of the IEEE MILCOM, vol. 3, pp. 1558–1564 (1997)Google Scholar
- 12.Kuang, T., Williamson, C.: A bidirectional multi-channel MAC protocol for improving TCP performance on multihop wireless ad hoc networks. In: Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, pp. 301–310 (2004)Google Scholar
- 13.VINT: The UCB/LBNL/VINT network simulator-ns (version 2) URL, http://www.isi.edu/nsnam/ns
- 14.Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: Proceedings of Mobile Computing and Networking, pp. 85–97 (1998)Google Scholar