Circularity-Based Medium Access Control in Mobile Ad Hoc Networks

  • Mohammad Z. Ahmad
  • Damla Turgut
  • R. Bhakthavathsalam
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4104)


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.


Medium Access Control Data Packet Medium Access Control Protocol Control Packet Distribute Coordination Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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
  2. 2.
    Kleinrock, L., Tobagi, F.: Packet switching in radio channels: Part I - carrier sense multiple-access modes and their throughput-delay characeteristics. IEEE Transactions on Communications COM-23, 1400–1416 (1975)CrossRefGoogle Scholar
  3. 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
  4. 4.
    Ray, S., Carruthers, J.B., Starobinski, D.: Evaluation of the masked node problem in ad-hoc wireless lans. IEEE Transactions on Mobile Computing 4, 430–442 (2005)CrossRefGoogle Scholar
  5. 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
  6. 6.
    Xu, K., Gerla, M., Bae, S.: Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks. Ad Hoc Networks 1, 107–123 (2003)CrossRefGoogle Scholar
  7. 7.
    Crow, B.P., Widjaja, I., Kim, J.G., Sakai, P.T.: IEEE 802.11 Wireless local area networks. IEEE Communications Magazine 35, 116–126 (1997)CrossRefGoogle Scholar
  8. 8.
    Bianchi, G.: Performance analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on Selected Areas in Communications 18, 535–547 (2000)CrossRefGoogle Scholar
  9. 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. 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
  11. 11.
    Yang, X., Vaidya, N., Ravichandran, P.: Split-channel pipelined packet scheduling for wireless networks. IEEE Transactions on Mobile Computing 5, 240–257 (2006)CrossRefGoogle Scholar
  12. 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. 13.
    VINT: The UCB/LBNL/VINT network simulator-ns (version 2) URL,
  14. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Mohammad Z. Ahmad
    • 1
  • Damla Turgut
    • 1
  • R. Bhakthavathsalam
    • 2
  1. 1.School of Electrical Engineering and Computer ScienceUniversity of Central FloridaOrlando
  2. 2.Supercomputer Education and Research CenterIndian Institute of ScienceBangaloreIndia

Personalised recommendations