Abstract
Re-use of existing widely explored Medium Access Control (MAC) schemes, like the well-known Aloha scheme, is not applicable in ad hoc networks where the transmissions of the users can be normally sensed by only a fraction of the users present in the network. Therefore, estimations of the network traffic load are not possible anymore. Here, an adaptive probabilistic policy for medium access control in ad hoc networks, inspired by the Aloha paradigm, is proposed and analyzed. Simulation results show that this policy is capable of achieving higher system throughput when compared to other policies that have been proposed for ad hoc networks. It is also shown that mobility severely impacts the system throughput and therefore, an alternative approach is proposed that reduces the effects of mobility in the expense of the maximum achievable system throughput.
This work has been supported in aprt by the E-NEXT research program that is partly funded by the European Commission.
Chapter PDF
Similar content being viewed by others
References
IEEE 802.11, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications,” Nov. 1997. Draft Supplement to Standard IEEE 802.11, IEEE, New York, January 1999.
P. Karn, “MACA-A new channel access method for packet radio,” in ARRL/CRRL Amateur Radio 9th Computer Networking Conference, pp. 134–140, 1990.
V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, “MACAW: A Media Access Protocol for Wireless LAN’s,” Proceedings of ACM SIGCOMM’94, pp. 212–225, 1994.
R. Nelson, L. Kleinrock, “Spatial TDMA, A collision-free Multihop Channel Access Protocol,” IEEE Transactions on Communications, Vol. COM-33, No. 9, September 1985.
A. Ephremides and T. V. Truong, “Scheduling Broadcasts in Multihop Radio Networks,” IEEE Transactions on Communications, 38(4):456–60, April 1990.
G. Wang and N. Ansari, “Optimal Broadcast Scheduling in Packet Radio Networks Using Mean Field Annealing,” IEEE Journal on Selected Areas in Communications, VOL. 15, NO. 2, pp 250–260, February 1997.
I. Chlamtac and A. Farago, “Making Transmission Schedules Immune to Topology Changes in Multi-Hop Packet Radio Networks,” IEEE/ACM Trans. on Networking, 2:23–29, 1994.
J.-H. Ju and V. O. K. Li, “An Optimal Topology-Transparent Scheduling Method in Multihop Packet Radio Networks,” IEEE/ACM Trans. on Networking, 6:298–306, 1998.
Z. Cai, M. Lu, C. N. Georghiades, “Topology-Transparent Time Division Multiple Access Broadcast Scheduling in Multihop Packet Radio Networks,” IEEE Transactions on Vehicular Technology, Vol. 52, No. 4, July 2003.
K. Oikonomou and I. Stavrakakis, “Analysis of a Probabilistic Topology-Unaware TDMA MAC Policy for Ad-Hoc Networks,” IEEE Journal on Selected Areas in Communications (JSAC), Special Issue on Quality-of-Service Delivery in Variable Topology Networks, Vol. 22, No. 7, September 2004, pp. 1286–1300.
N. Abramson, “The Aloha System-Another Alternative for Computer Communications,” Proc. Fall Joint Comput., AFIPS Conf., p. 37, 1970.
K. Oikonomou and I. Stavrakakis, “Load Analysis of Topology-Unaware TDMA MAC Policies for Ad-Hoc Networks,” Quality of Future Internet Services (QoFIS), 29 September–1 October, 2004, Barcelona, Spain.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Oikonomou, K., Stavrakakis, I. (2006). Throughput Analysis of an Aloha-Based MAC Policy for Ad Hoc Networks. In: Al Agha, K., Guérin Lassous, I., Pujolle, G. (eds) Challenges in Ad Hoc Networking. Med-Hoc-Net 2005. IFIP International Federation for Information Processing, vol 197. Springer, Boston, MA. https://doi.org/10.1007/0-387-31173-4_24
Download citation
DOI: https://doi.org/10.1007/0-387-31173-4_24
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-31171-5
Online ISBN: 978-0-387-31173-9
eBook Packages: Computer ScienceComputer Science (R0)