The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2009 vol.8)
pp: 338-352
Tie Luo , National University of Singapore, Singapore
Mehul Motani , National University of Singapore, Singapore
Vikram Srinivasan , Bell Labs Research, Bangalore
ABSTRACT
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.
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
REFERENCES
[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.
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool