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.
This work was done at HRL Laboratories as a part of summer internship.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
IEEE Standards Department, “Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE standard 802.11–1997,” 1997.
P. Kam, “MACA: A new channel access method for packet radio,” in Proceedings of ARRUCRRL Amateur Radio 9 th Computer Networking Conference, 1990.
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.
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.
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.
I. Cidon and M. Sidi, “Distributed assignment algorithms for multihop packet radio networks,” IEEE Transactions on Computers, vol. 38, no. 10, October 1989.
R. Ramaswami and K. K. Parhi, “Distributed scheduling of broadcasts in radio network,” in Proceedings of IEEE INFOCOM’89, 1989, pp. 496–504.
A. Ephremides and T. V. Truong, “Scheduling broadcasts in multihop radio networks,” IEEE Transactions on Communications, vol. 38, no. 4, April 1990.
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.
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.
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.
K. Fall and K. Varadhan (Eds.), “ns notes and documentation,” 1999, available from http://www-mash.cs.berkeley.edu/ns/.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Marina, M.K., Kondylis, G.D., Kozat, U.C. (2000). A Reservation-Based Medium Access Control (MAC) Protocol for Reliable Broadcasts in Mobile Ad Hoc Networks. In: Stüber, G., Jabbari, B. (eds) Multiaccess, Mobility and Teletraffic in Wireless Communications: Volume 5. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-5916-7_21
Download citation
DOI: https://doi.org/10.1007/978-1-4757-5916-7_21
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4872-4
Online ISBN: 978-1-4757-5916-7
eBook Packages: Springer Book Archive