A Reservation-Based Medium Access Control (MAC) Protocol for Reliable Broadcasts in Mobile Ad Hoc Networks

  • Mahesh K. Marina
  • George D. Kondylis
  • Ulaş C. Kozat

Abstract

In this paper we present RBRP, a TDMA-based distributed broadcast reservation medium access control (MAC) protocol for mobile ad hoc networks. Primary design goal of RBRP is robustness of broadcast reservations in the presence of reservation deadlocks and mobility. Specifically, RBRP is characterized by the following important features: (i) a two step signaling process in which the reservation signaling part is completely decoupled from the data portion of the frame, (ii) a multiple mini-slot reservation request phase within a reservation slot to prevent deadlocks, (iii) special signaling at the beginning of every data slot to adapt to topology changes

Using a detailed simulation model in ns-2, we evaluated the performance of RBRP in comparison with the IEEE 802.11 distributed coordination function (DCF) MAC for broadcast traffic. Our simulation results show that RBRP achieves more than 100% throughput improvement over 802.11 DCF in the presence of hidden terminals and mobility while having comparable performance in a fully connected network.

Keywords

Medium Access Control Medium Access Control Protocol Distribute Coordination Function Broadcast Packet Data Portion 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    IEEE Standards Department, “Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE standard 802.11–1997,” 1997.Google Scholar
  2. [2]
    P. Kam, “MACA: A new channel access method for packet radio,” in Proceedings of ARRUCRRL Amateur Radio 9 th Computer Networking Conference, 1990.Google Scholar
  3. [3]
    V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, “MACAW: A media access protocol for wireless LAN’s,” in Proceedings of the SIGCOMM’94, August 1994, pp. 212–225.Google Scholar
  4. [4]
    R. Garces and J. J. Garcia-Luna-Aceves, “Floor acquisition multiple access with collision resolution,” in Proceedings of the ACM/IEEE MOBICOM’96, November 1996, pp. 10–12.Google Scholar
  5. [5]
    E A. Tobagi and L. Kleinrock, “Packet switching in radio channels: Part-Il–the hidden terminal problem in carrier sense multiple-access models and the busy-tone solution,” IEEE Transactions in Communications, vol. COM-23, no. 12, pp. 1417–1433, 1975.Google Scholar
  6. [6]
    I. Cidon and M. Sidi, “Distributed assignment algorithms for multihop packet radio networks,” IEEE Transactions on Computers, vol. 38, no. 10, October 1989.Google Scholar
  7. [7]
    R. Ramaswami and K. K. Parhi, “Distributed scheduling of broadcasts in radio network,” in Proceedings of IEEE INFOCOM’89, 1989, pp. 496–504.Google Scholar
  8. [8]
    A. Ephremides and T. V. Truong, “Scheduling broadcasts in multihop radio networks,” IEEE Transactions on Communications, vol. 38, no. 4, April 1990.Google Scholar
  9. [9]
    E. L. Lloyd and S. Ramanathan, “Efficient distributed algorithms for channel assignment in multihop radio networks,” Journal of High Speed Networks, vol. 2, pp. 405–428, 1993.Google Scholar
  10. [10]
    C. Zhu and M. S. Corson, “A five-phase reservation protocol (FPRP) for mobile ad hoc networks,” in Proceedings of IEEE INFOCOM 1998, Apr 1998.Google Scholar
  11. [11]
    Z. Tang and J. J. Garcia-Luna-Aceves, “A protocol for topology-dependent transmission scheduling in wireless networks,” in Proceedings of IEEE WCNC’99, Sep 1999, pp. 1333–1337.Google Scholar
  12. [12]
    K. Fall and K. Varadhan (Eds.), “ns notes and documentation,” 1999, available from http://www-mash.cs.berkeley.edu/ns/. Google Scholar
  13. [13]
    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 Proceedings of IEEE/ACM MOBICOM’98, October 1998, pp. 85–97.Google Scholar

Copyright information

© Springer Science+Business Media New York 2000

Authors and Affiliations

  • Mahesh K. Marina
    • 1
  • George D. Kondylis
    • 2
  • Ulaş C. Kozat
    • 3
  1. 1.Dept. of ECECSUniversity of CincinnatiCincinnatiUSA
  2. 2.Network Analysis and Systems Dept.HRL Laboratories, LLCMalibuUSA
  3. 3.Dept. of ECE Institute for Systems ResearchUniversity of MarylandCollege ParkUSA

Personalised recommendations