Skip to main content
SpringerLink
Log in

Improving the MAC Layer of Multi-Hop Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Ad hoc and multi-hop networks will probably be a part of the fourth generation of wireless networks, which will integrate networks of several sizes and capacities with heterogeneous coverage: cellular networks (3G), WLAN hot spots, wireless personal area networks (WPAN) and wireless body area networks (WBAN). In this context, MAC protocols play a deciding role for a high utilization of the wireless channel. In this paper, several issues of the MAC layer and concepts for the definition of a new MAC protocol are presented. These concepts include synchronization, multi-user diversity, and multi-packet reception. It is shown that all these techniques can drastically increase the capacity of the MAC layer for multi-hop networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 802.11 A.S., “Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications”, 1999.

  2. M.-S. Alouini and A.J. Goldsmith, “Capacity of Rayleigh Fading Channels Under Different Adaptive Transmission and Diversity-Combining Techniques”, IEEE Transactions on Vehicular Technology, Vol. 48, No. 4, 1999.

  3. E. Arikan, “Some Complexity Results about Packet Radio Networks”, IEEE Transactions on Information Theory, Vol. IT-30, 1984.

    Google Scholar 

  4. L. Bao and J.J. Garcia-Luna-Aceves, “A New Approach to Channel Access Scheduling for Ad Hoc Networks”, in Proceedings of ACM/IEEE MOBICOM'01, 2001.

  5. V. Bhargavan, A. Demers, S. Shenker, and L. Zhang, “MACAW: A Media Access Protocol for Wireless LAN's”, in Proceedings of ACM SIGCOMM, 1994.

  6. I. Chlamtac, A. ö and H. Zhang, “Time-Spread Multiple Access (TSMA) Protocols for Multihop Mobile Radio Networks”, IEEE/ACM Transactions on Networking, Vol. 5, No. 6, 1997.

  7. I. Cidon and M. Sidi, “Distributed Assignment Algorithms for Multihop Packet Radio Networks”, IEEE Transactions on Computers, Vol. 38, No. 10, 1989.

  8. R.M. Corless, G.H. Gonnet, D.E.G. Hare, D.J. Jeffrey, and D.E. Knuth, “On the Lambert W Function”, Advances in Computational Mathematics, Vol. 5, 1996.

  9. M. Coupechoux, B. Baynat, C. Bonnet, and V. Kumar, “Modeling of a Slotted MAC Protocol for MANETs”, in Proceedings of MADNET'03, 2003. 98 M. Coupechoux et al.

  10. M. Coupechoux, B. Baynat, C. Bonnet, and V. Kumar, “CROMA-A Enhanced Dynamic Slot Allocation Protocol for MANETs”, to appear in ACM MONET, 2004a.

  11. M. Coupechoux, C. Bonnet, and V. Kumar, “A Scheduling Policy for Dense and Highly Mobile Ad hoc Networks”, in Proceedings of WMAN'02, 2002.

  12. M. Coupechoux and T. Lestable, “On the Capacity of the Channel Aware Slotted Aloha over Rayleigh and Nakagami-m Channels”, in Proceedings of WiOpt'04, Cambridge, UK. 2004.

  13. M. Coupechoux, T. Lestable, C. Bonnet, and V. Kumar, “Throughput of the Multi-Hop Slotted Aloha with Multi-Packet Reception”, in to appear in Proceedings of WONS'04, 2004b.

  14. A. Ephremides and T.V. Truong, “Scheduling Broadcasts in Multihop Radio Networks”, IEEE Transactions on Communications, Vol. 38, No. 4, 1990.

  15. A. Frey and V. Schmidt, “Marked Point Process in the Plane I”, Advances in Performance Analysis, Notable Publications Inc.,Vol. 1, 1998.

  16. J.J. Garcia-Luna-Aceves and C.L. Fullmer, “Floor Acquisition Multiple Access (FAMA) in Single-Channel Wireless Networks”, Mobile Networks and Applications, Vol. 4, No.3, 1999.

  17. A.J. Goldsmith and P.P. Varaiya, “Capacity of Fading Channels with Channel Side Information”, IEEE Transactions on Information Theory, Vol. 43, No. 6, 1997.

  18. I.S. Gradshteyn and I.M. Ryzhik, “Table of Integrals, Series, and Products”, Academic Press, 1980.

  19. M. Grossglauser and D. Tse, “Mobility Increases the Capacity of Ad hocWireless Networks”, in Proceedings of INFOCOM'01, 2001.

  20. P. Gupta and P.R. Kumar, “The Capacity of Wireless Networks”, IEEE Transactions on Information Theory, Vol. 46, 2000.

  21. R. Jain, D. Chiu, and W. Hawe, “A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems”, in DEC Research Report TR-301, 1984.

  22. J.-H. Ju and V.O.K. Li, “An Optimal Topology-Tranparent Scheduling Method in Multihop Packet Radio Networks”, IEEE/ACM Transactions on Networking, Vol. 6, No. 3, 1998.

  23. R. Knopp and P.A. Humblet, “Information Capacity and Power Control in Single-Cell Multi-User Communications”, in Proceedings of ICC'95, 1995.

  24. Q. Liu, E.-H. Yang, and Z. Zhang, “Throughput Analysis of CDMA Systems Using Multiuser Receivers”, IEEE Transactions on Communications, Vol. 49, No. 7, 2001.

  25. R. Lupas and S. Verdu, “Near-Far Resistance of Multiuser Detectors in Asynchronous Channels”, IEEE Transactions on Communications, Vol. 38, No. 4, 1990.

  26. R. Nelson and L. Kleinrock, “The Spatial Capacity of a Slotted ALOHA Multihop Packet Radio Network with Capture”, IEEE Transactions on Communications, Vol. 32, No. 6, 1984.

  27. ns2, “http://www.isi.edu/nsnam/ns”.

  28. P. Bender, et al., “CDMA/HDR:ABandwidth Efficient High SpeedWireless Data Service for Nomadic Users”, IEEE Communications Magazine, Vol. 38, No. 7, 2000.

  29. P. Karn, “MACA-A New Channel Access Method for Packet Radio”, in Proceedings of ARRL/CRRL, 1990.

  30. X. Qin and R. Berry, “Exploiting Multiuser Diversity for Medium Access Control in Wireless Networks”, in Proceedings of INFOCOM'03, 2003.

  31. S. Ramanathan, “A Unified Framework and Algorithm for (T/F/C)DMA Channel Assignment in Wireless Networks”, in Proceedings of IEEE INFOCOM'97, 1997.

  32. R. Rom and M. Sidi, Multiple Access Protocols, Performance and Analysis, Springer-Verlag, 1990.

  33. C. Sankaran and A. Ephremides, “The Use of Multiuser Detectors for Multicasting inWireless Ad hoc CDMA Networks”, IEEE Transactions on Information Theory, Vol. 48, No. 11, 2002.

  34. E.S. Sousa, “Interference Modeling in a Direct-Sequence Spread-Spectrum Packet Radio Network”, IEEE Transactions on Communications, Vol. 38, No. 9, 1990.

  35. E.S. Sousa and J.A. Silvester, “Optimum Transmission Ranges in a Direct-Sequence Spread-Spectrum Multihop Packet Radio Network”, IEEE Journal on Select. Area in Communications, Vol. 8, No. 5, 1990.

  36. . W.J. Stewart, An Introduction to the Numerical Solution of Markov Chains, Princeton University Press, 1994.

  37. Z. Tang and J.J. Garcia-Luna-Aceves, “A Protocol for Topology-Dependent Transmission Scheduling inWireless Networks”, in Proceedings of WCNC'99, 1999.

  38. D.N.C. Tse and S.V. Hanly, “Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity”, IEEE Transactions on Information Theory, Vol. 45, No. 2, 1999.

  39. S. Verdu Multiuser Detection, Cambridge University Press, 1998. Improving the MAC Layer of Multi-Hop Networks 99

  40. P. Viswanath, D. Tse, and R. Laroia, “Opportunistic Beamforming using Dumb Antennas”, IEEE Transactions on Information Theory, Vol. 48, No. 6, 2002.

  41. S. Xu and T. Saadawi, “Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks?”, IEEE Communication Magazine, Vol. 39, No. 6, 2001.

  42. C. Zhu and M.S. Corson, “A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks”, in Proceedings of INFOCOM'98, 1998.

Download references

Author information

Authors and Affiliations

  1. Alcatel Research & Innovation, France

    Marceau Coupechoux, Thierry Lestable & Vinod Kumar

  2. Université de Paris Pierre et Marie Curie, France

    Bruno Baynat

  3. Supélec, France

    Thierry Lestable

  4. Institut Eurecom, France

    Marceau Coupechoux & Christian Bonnet

Authors
  1. Marceau Coupechoux
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bruno Baynat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Thierry Lestable
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vinod Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Christian Bonnet
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Coupechoux, M., Baynat, B., Lestable, T. et al. Improving the MAC Layer of Multi-Hop Networks. Wireless Personal Communications 29, 71–100 (2004). https://doi.org/10.1023/B:WIRE.0000037571.13880.0f

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:WIRE.0000037571.13880.0f

Search

Navigation