This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Cooperative Asynchronous Multichannel MAC: Design, Analysis, and Implementation
March 2009 (vol. 8 no. 3)
pp. 338-352
Tie Luo, National University of Singapore, Singapore
Mehul Motani, National University of Singapore, Singapore
Vikram Srinivasan, Bell Labs Research, Bangalore
MAC protocols have been studied under different contexts for decades. In decentralized MAC protocols, transmitter-receiver pairs make independent decisions, which are often sub-optimal due to insufficient knowledge about the communication environment. In this paper, we introduce control-plane cooperation at the MAC layer, where neighboring nodes share control information with transmitter-receiver pairs to aid them in making more informed decisions. This augments conventional cooperation, which sits at the data plane where intermediate nodes help relay data for other nodes. In a multi-channel environment, control-plane cooperation enables neighboring nodes to notify transmitter-receiver pairs of channel conflicts and deaf terminals to prevent collisions and retransmissions. Accordingly, we design a cooperative asynchronous multi-channel MAC protocol called CAM-MAC, which uses a single transceiver and is fully asynchronous. We evaluate CAM-MAC from both theoretical and practical perspectives, and show that it closely approaches system capacity and does not realistically suffer from control channel bottleneck. We compare CAM-MAC with its non-cooperative version, UNCOOP, and three recent multi-channel MAC protocols, MMAC, SSCH and AMCP. The results show that CAM-MAC significantly outperforms all of them. We also implement CAM-MAC and UNCOOP on commercial off-the-shelf hardware. The experimental results confirm the viability of CAM-MAC and the cooperation idea.

[1] T. Luo, M. Motani, and V. Srinivasan, “CAM-MAC: A Cooperative Asynchronous Multi-Channel MAC Protocol for Ad Hoc Networks,” Proc. IEEE Third Int'l Conf. Broadband Comm., Networks and Systems (BROADNETS '06), Oct. 2006.
[2] J. So and N. Vaidya, “Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using a Single Transceiver,” Proc. ACM MobiHoc, 2004.
[3] P. Bahl, R. Chandra, and J. Dunagan, “SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks,” Proc. ACM MobiCom, 2004.
[4] J. Shi, T. Salonidis, and E.W. Knightly, “Starvation Mitigation through Multi-Channel Coordination in CSMA Multi-Hop Wireless Networks,” Proc. ACM MobiHoc, 2006.
[5] S.-L. Wu, C.-Y. Lin, Y.-C. Tseng, and J.-P. Sheu, “A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks,” Proc. Int'l Symp. Parallel Architectures, Algorithms and Networks (ISPAN), 2000.
[6] A. Nasipuri, J. Zhuang, and S.R. Das, “A Multichannel CSMA MAC Protocol for Multihop Wireless Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), 1999.
[7] A. Nasipuri and J. Mondhe, “Multichannel CSMA with Signal Power-Based Channel Selection for Multihop Wireless Networks,” Proc. IEEE Vehicular Technology Conf. (VTC), 2000.
[8] N. Jain, S.R. Das, and A. Nasipuri, “A Multichannel CSMA MAC Protocol with Receiver-Based Channel Selection for Multihop Wireless Networks,” Proc. 10th Int'l Conf. Computer Comm. and Networks (ICCCN), 2001.
[9] A. Adya, P. Bahl, J. Padhye, and A. Wolman, “A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks,” Proc. IEEE First Int'l Conf. Broadband Comm., Networks and Systems (BROADNETS), 2004.
[10] R. Maheshwari, H. Gupta, and S.R. Das, “Multichannel MAC Protocols for Wireless Networks,” Proc. Third Ann. IEEE Comm. Soc. Conf. Sensor, Mesh, and Ad Hoc Comm. and Networks (SECON), 2006.
[11] J. Chen, S. Sheu, and C. Yang, “A New Multichannel Access Protocol for IEEE 802.11 Ad Hoc Wireless LANs,” Proc. IEEE 14th Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), 2003.
[12] J. Zhang, G. Zhou, C. Huang, S.H. Son, and J.A. Stankovic, “TMMAC: An Energy Efficient Multi-Channel MAC Protocol for Ad Hoc Networks,” Proc. IEEE Int'l Conf. Comm. (ICC), 2007.
[13] A. Tzamaloukas and J. Garcia-Luna-Aceves, “Channel-Hopping Multiple Access,” Proc. IEEE Int'l Conf. Comm. (ICC), 2000.
[14] A. Tzamaloukas and J. Garcia-Luna-Aceves, “Channel-Hopping Multiple Access with Packet Trains for Ad Hoc Networks,” Proc. IEEE Mobile Multimedia Comm. (MoMuC), 2000.
[15] H.-S.W. So, G. Nguyen, and J. Walrand, “Practical Synchronization Techniques for Multi-Channel MAC,” Proc. ACM MobiCom, 2006.
[16] L. Huang and T.-H. Lai, “On the Scalability of IEEE 802.11 Ad Hoc Networks,” Proc. ACM MobiHoc '02, pp. 173-182, 2002.
[17] R. Maheshwari, H. Gupta, and S.R. Das, “Multichannel MAC Protocols for Wireless Networks,” Proc. Third Ann. IEEE Comm. Soc. Conf. Sensor, Mesh, and Ad Hoc Comm. and Networks (SECON), 2006.
[18] R. Vedantham, S. Kakumanu, S. Lakshmanan, and R. Sivakumar, “Component Based Channel Assignment in Single Radio, Multi-Channel Ad Hoc Networks,” Proc. ACM MobiCom, 2006.
[19] Maxim Integrated Products Inc., MAX2820, MAX2820A, MAX2821, MAX2821A 2.4GHz 802.11b Zero-IF Transceivers Data Sheet rev. 04/2004, Sunnyvale, 2004.
[20] N. Shacham and P. King, “Architectures and Performance of Multichannel Multihop Packet Radio Networks,” IEEE J. Selected Areas in Comm., vol. 5, no. 6, p. 1013C1025, 1987.
[21] P. Kyasanur and N.H. Vaidya, “Routing and Link-Layer Protocols for Multi-Channel Multi-Interface Ad Hoc Wireless Networks,” Mobile Computing and Comm. Rev., vol. 10, no. 1, pp. 31-43, Jan. 2006.
[22] J. Mo, H.W. So, and J. Walrand, “Comparison of Multichannel MAC Protocols,” Proc. Eighth ACM/IEEE Int'l Symp. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), 2005.
[23] IEEE 802.11 Working Group, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 1999.
[24] Y. Wu, J.A. Stankovic, T. He, and S. Lin, “Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks,” Proc. IEEE INFOCOM '08, pp. 1867-1875, 2008.
[25] H.K. Le, D. Henriksson, and T. Abdelzaher, “A Practical Multi-Channel Media Access Control Protocol for Wireless Sensor Networks,” Proc. IEEE/ACM Int'l Conf. Information Processing in Sensor Networks (IPSN '08), pp. 70-81, 2008.
[26] HostAP, http:/hostap.epitest.fi/, 2008.
[27] MadWifi, http:/madwifi.org/, 2008.
[28] TinyOS Community Forum, http:/www.tinyos.net, 2008.
[29] J. Polastre, R. Szewczyk, and D. Culler, “Telos: Enabling Ultra-Low Power Wireless Research,” Proc. IEEE/ACM Fourth Int'l Conf. Information Processing in Sensor Networks (IPSN/SPOTS '05), Apr. 2005.
[30] Chipcon Corporation, CC2420 2.4 GHz Zigbee/802.15.4 RF Transceiver, http:/www.chipcon.com, 2008.
[31] K. Whitehouse, A. Woo, F. Jiang, J. Polastre, and D. Culler, “Exploiting the Capture Effect for Collision Detection and Recovery,” Proc. Second IEEE Workshop Embedded Networked Sensors (EMNETS), 2005.
[32] J. Zhao and R. Govindan, “Understanding Packet Delivery Performance in Dense Wireless Sensor Networks,” Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), 2003.
[33] N. Reijers, G. Halkes, and K. Langendoen, “Link Layer Measurements in Sensor Networks,” Proc. IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS), 2004.
[34] D. Lal, A. Manjeshwar, F. Herrmann, E. Uysal-Biyikoglu, and A. Keshavarzian, “Measurement and Characterization of Link Quality Metrics in Energy Constrained Wireless Sensor Networks,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '03), 2003.
[35] T. Luo, M. Motani, and V. Srinivasan, “Analyzing DISH for Multi-Channel MAC Protocols in Wireless Networks,” Proc. ACM MobiHoc, 2008.
[36] J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu, and J. Jetcheva, “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,” Proc. ACM MobiCom '98, pp. 85-97, 1998.
[37] T. Luo, M. Motani, and V. Srinivasan, “Altruistic Cooperation for Energy-Efficient Multi-Channel MAC Protocols,” Proc. ACM MobiCom, 2007.
[38] I.F. Akyildiz, T. Melodia, and K.R. Chowdhury, “A Survey on Wireless Multimedia Sensor Networks,” Computer Networks, no. 51, pp. 921-960, 2007.
[39] Crossbow Technology Inc., http:/www.xbow.com, 2008.
[40] G. Zhou, C. Huang, T. Yan, T. He, J. Stankovic, and T. Abdelzaher, “MMSN: Multi-Frequency Media Access Control for Wireless Sensor Networks,” Proc. IEEE INFOCOM, 2006.
[41] K.R. Chowdhury, N. Nandiraju, D. Cavalcanti, and D.P. Agrawal, “CMAC—A Multi-Channel Energy Efficient MAC for Wireless Sensor Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '06), pp. 1172-1177, 2006.

Index Terms:
Mobile Applications, Personal Computing
Citation:
Tie Luo, Mehul Motani, Vikram Srinivasan, "Cooperative Asynchronous Multichannel MAC: Design, Analysis, and Implementation," IEEE Transactions on Mobile Computing, vol. 8, no. 3, pp. 338-352, March 2009, doi:10.1109/TMC.2008.109
Usage of this product signifies your acceptance of the Terms of Use.