Cooperative Asynchronous Multichannel MAC: Design, Analysis, and Implementation
Abstract
Medium access control (MAC) protocols have been studied under different contexts for decades. In decentralized contexts, transmitter-receiver pairs make independent decisions, which are often suboptimal due to insufficient knowledge about the communication environment. In this paper, we introduce distributed information sharing (DISH), which is a distributed flavor of control-plane cooperation, as a new approach to wireless protocol design. The basic idea is to allow nodes to share control information with each other such that nodes can make more informed decisions in communication. This notion of control-plane cooperation augments the conventional understanding of cooperation, which sits at the data plane as a data relaying mechanism. In a multichannel network, DISH allows neighboring nodes to notify transmitter-receiver pairs of channel conflicts and deaf terminals to prevent collisions and retransmissions. Based on this, we design a single-radio cooperative asynchronous multichannel MAC protocol called CAM-MAC. For illustration and evaluation purposes, we choose a specific set of parameters for CAM-MAC. First, our analysis shows that its throughput upper bound is 91 percent of the system bandwidth and our simulations show that it actually achieves a throughput of 96 percent of the upper bound. Second, our analysis shows that CAM-MAC can saturate 15 channels at maximum and our simulations show that it saturates 14.2 channels on average, which indicates that, although CAM-MAC uses a control channel, it does not realistically suffer from control channel bottleneck. Third, we compare CAM-MAC with its noncooperative version called UNCOOP, and observe a throughput ratio of 2.81 and 1.70 in single-hop and multihop networks, respectively. This demonstrates the value of cooperation. Fourth, we compare CAM-MAC with three recent multichannel MAC protocols, MMAC, SSCH, and AMCP, and find that CAM-MAC significantly outperforms all of them. Finally, we implement CAM-MAC and UNCOOP on commercial off-the-shelf hardware and share lessons learned in the implementation. The experimental results confirm the viability of CAM-MAC and the idea of DISH.
Recommended Citation
T. T. Luo et al., "Cooperative Asynchronous Multichannel MAC: Design, Analysis, and Implementation," IEEE Transactions on Mobile Computing, vol. 8, no. 3, pp. 338 - 352, Institute of Electrical and Electronics Engineers (IEEE), Mar 2009.
The definitive version is available at https://doi.org/10.1109/TMC.2008.109
Department(s)
Computer Science
Keywords and Phrases
Ad hoc networks; CAM-MAC; Control-plane cooperation; Distributed information sharing (DISH); MAC protocol; Multichannel coordination problem
International Standard Serial Number (ISSN)
1536-1233
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2009 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
Publication Date
01 Mar 2009
Comments
This work was supported in part by the Temasek Defense Science Institute at the National University of Singapore under Grants R-263-000-395-592, R-263-000-396-422, and R-263-000-396-592.