Cooperative asynchronous multichannel MAC: Design, analysis, and implementation

IEEE Transactions on Mobile Computing

Volumn 8, Issue 3, 2009, Pages 338-352

  Luo, Tie ^a   Motani, Mehul ^a   Srinivasan, Vikram ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Ad hoc networks; CAM MAC; Control plane cooperation; Distributed information sharing (DISH); MAC protocol; Multichannel coordination problem

Indexed keywords

ASSOCIATIVE STORAGE; CAMS; INFORMATION ANALYSIS; INFORMATION DISSEMINATION; INFORMATION RETRIEVAL; TRANSMITTERS; WIRELESS TELECOMMUNICATION SYSTEMS;

CAM-MAC; CONTROL-PLANE COOPERATION; DISTRIBUTED INFORMATION SHARING (DISH); MAC PROTOCOL; MULTICHANNEL COORDINATION PROBLEM;

AD HOC NETWORKS;

EID: 58849121295     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2008.109     Document Type: Article

References (41)

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 '01, 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-IP 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.