skip to main content
10.1145/2811587.2811618acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Mechanisms for Multi-Packet Reception Protocols in Multi-Hop Networks

Published: 02 November 2015 Publication History

Abstract

We consider multi-hop wireless networks composed of nodes with transceivers capable of multi-packet transmission and reception (MPT/MPR). Legacy MAC protocols based on CSMA/CA are overly restrictive in the interest of avoiding collisions, and are unable to exploit the MPR capability of receivers. We demonstrate how a combination of mechanisms, based on well-known techniques, such as Additive Increase Multiplicative Decrease (AIMD), and the back--pressure (BP) principle, can be used to effectively control medium access in multi-hop MPT/MPR networks. The AIMD component is used to regulate the size of "bundles" of simultaneously transmitted packets, while back--pressure provides the basis for prioritizing, locally, which flows' packets should be transmitted in a bundle. We study the performance of the proposed protocol, AB-MAC, under three different models of node coordination in static wireless multi-hop MPT/MPR networks. We find that, under various scenarios and for the same capacity resources, AB-MAC's throughput performance surpasses that of IEEE 802.11b.

References

[1]
http://code.nsnam.org/ns-3-dev/.
[2]
V. Bharghavan, A. Demers, S. Shenker, and L. Zhang. MACAW: A media access protocol for wirelesstextLAN's. SIGCOMM Comput. Commun. Rev., 24(4):212--225, October 1994.
[3]
IEEE Committee. IEEE standard for information technology-telecommunications and information exchange between systems-local and metropolitan area networks-specific requirements - part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Std 802.11--2007 (Revision of IEEE Std 802.11-1999), pages C1-1184, 12 2007.
[4]
K. Li, M. Ghanbarinejad, I. Nikolaidis, and C. Schlegel. Additive-increase multiplicative-decrease mac protocol with multi-packet reception. In Vassilis Tsaoussidis, AndreasJ. Kassler, Yevgeni Koucheryavy, and Abdelhamid Mellouk, editors, Wired/Wireless Internet Communication, volume 7889 of Lecture Notes in Computer Science, pages 15--28. Springer Berlin Heidelberg, 2013.
[5]
K. Li, I. Nikolaidis, and J. Harms. The analysis of the additive-increase multiplicative-decrease MAC protocol. In Proceedings of the 10th Annual Conference on Wireless On-Demand Network Systems and Services (WONS), pages 122--124, Banff, Alberta, Canada, 2013.
[6]
K. Li, I. Nikolaidis, and J. Harms. On the potential of mpt/mpr wireless networks. In Local Computer Networks (LCN), 2014 IEEE 39th Conference on, pages 46--54, Sept 2014.
[7]
T. Mortimer and J. Harms. AtextMAC protocol for multihop RP-CDMA ad hoc wireless networks. In Communications (ICC), 2012 IEEE International Conference on, pages 424--429, 2012.
[8]
M.J. Neely, E. Modiano, and C. Li. Fairness and optimal stochastic control for heterogeneous networks. Networking, IEEE/ACM Transactions on, 16(2):396--409, April 2008.
[9]
C. Schlegel and A. Grant. Coordinated multiuser communications. Springer, New York, 2006.
[10]
J. So and N. H. Vaidya. Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver. In Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc '04, pages 222--233, New York, NY, USA, 2004. ACM.
[11]
L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. Automatic Control, IEEE Transactions on, 37(12):1936--1948, Dec 1992.
[12]
S. Wu, C. Lin, Y. Tseng, and J. Sheu. A new multi-channeltextMAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks. In Parallel Architectures, Algorithms and Networks, 2000. I-SPAN 2000. Proceedings. International Symposium on, pages 232--237, 2000.

Index Terms

  1. Mechanisms for Multi-Packet Reception Protocols in Multi-Hop Networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MSWiM '15: Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
    November 2015
    358 pages
    ISBN:9781450337625
    DOI:10.1145/2811587
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 02 November 2015

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. additive-increase multiplicative-decrease
    2. backpressure
    3. mac protocol
    4. multi-hop networks
    5. multi-packet reception

    Qualifiers

    • Research-article

    Conference

    MSWiM'15
    Sponsor:

    Acceptance Rates

    MSWiM '15 Paper Acceptance Rate 34 of 142 submissions, 24%;
    Overall Acceptance Rate 398 of 1,577 submissions, 25%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 75
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 01 Jan 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media