Ke Li
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.
- http://code.nsnam.org/ns-3-dev/.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- 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.Google ScholarCross Ref
- 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.Google Scholar
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- C. Schlegel and A. Grant. Coordinated multiuser communications. Springer, New York, 2006. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
Index Terms
- Mechanisms for Multi-Packet Reception Protocols in Multi-Hop Networks
Recommendations
Improving the MAC Layer of Multi-Hop Networks
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 ...
TCP improvement in multi-radio multi-channel multi-hop networks
CoNEXT '08: Proceedings of the 2008 ACM CoNEXT ConferenceIn this paper, we seek to enhance the poor performance of original TCP in wireless multi-hop environments due to the intra-flow contention between TCP-DATA and TCP-ACK packets. Assuming multi-radio multi-channel networks, where each station is equipped ...
On the capacity of multi-packet reception enabled multi-channel multi-interface wireless networks
Multi-packet reception (MPR) offers increased number of concurrent transmissions, which improves the capacity of wireless Ad hoc networks. By equipping each node with multiple wireless interfaces, the transmissions can be separated into different ...
Comments