The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2012 vol.11)
pp: 553-566
Tie Luo , Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore, Singapore
Mehul Motani , Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore, Singapore
Vikram Srinivasan , Bell Labs. Res., Bangalore, India
ABSTRACT
Distributed Information SHaring (DISH) is a new cooperative approach to designing multichannel MAC protocols. It aids nodes in their decision making processes by compensating for their missing information via information sharing through neighboring nodes. This approach was recently shown to significantly boost the throughput of multichannel MAC protocols. However, a critical issue for ad hoc communication devices, viz. energy efficiency, has yet to be addressed. In this paper, we address this issue by developing simple solutions that reduce the energy consumption without compromising the throughput performance and meanwhile maximize cost efficiency. We propose two energy-efficient strategies: in-situ energy conscious DISH, which uses existing nodes only, and altruistic DISH, which requires additional nodes called altruists. We compare five protocols with respect to these strategies and identify altruistic DISH to be the right choice in general: it 1) conserves 40-80 percent of energy, 2) maintains the throughput advantage, and 3) more than doubles the cost efficiency compared to protocols without this strategy. On the other hand, our study also shows that in-situ energy conscious DISH is suitable only in certain limited scenarios.
INDEX TERMS
energy conservation, access protocols, ad hoc networks, cooperative communication, cost efficiency maximization, energy-efficient strategy, cooperative multichannel MAC protocols, distributed information sharing, decision making process, missing information, neighboring nodes, ad hoc communication device, energy efficiency, energy consumption, throughput performance, Protocols, Peer to peer computing, Receivers, Throughput, Sleep, Switches, Mobile computing, wireless ad hoc networks., Control-plane cooperation, altruistic DISH, in-situ energy conscious DISH
CITATION
Tie Luo, Mehul Motani, Vikram Srinivasan, "Energy-Efficient Strategies for Cooperative Multichannel MAC Protocols", IEEE Transactions on Mobile Computing, vol.11, no. 4, pp. 553-566, April 2012, doi:10.1109/TMC.2011.60
REFERENCES
[1] T. Luo, M. Motani, and V. Srinivasan, “Altruistic Cooperation for Energy-Efficient Multi-Channel MAC Protocols,” Proc. ACM MobiCom, 2007.
[2] T. Luo, M. Motani, and V. Srinivasan, “Cooperative Asynchronous Multichannel MAC: Design, Analysis, and Implementation,” IEEE Trans. Mobile Computing, vol. 8, no. 3, pp. 338-352, Mar. 2009.
[3] 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 (I-SPAN), 2000.
[4] 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 '99), 1999.
[5] A. Nasipuri and J. Mondhe, “Multichannel CSMA with Signal Power-Based Channel Selection for Multihop Wireless Networks,” Proc. IEEE Vehicular Technology Conf. (VTC '00), 2000.
[6] 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 '01), 2001.
[7] A. Adya, P. Bahl, J. Padhye, and A. Wolman, “A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks,” Proc. First Int'l Conf. Broadband Networks (Broadnets '04), 2004.
[8] R. Maheshwari, H. Gupta, and S.R. Das, “Multichannel MAC Protocols for Wireless Networks,” Proc. IEEE Third Ann. Comm. Soc. Sensor and Ad Hoc Comm. and Networks (SECON '06), 2006.
[9] J. Chen, S. Sheu, and C. Yang, “A New Multichannel Access Protocol for IEEE 802.11 Ad Hoc Wireless LANs,” Proc. IEEE 14th Personal, Indoor and Mobile Radio Comm. (PIMRC '03), 2003.
[10] 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.
[11] 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 '07), 2007.
[12] A. Tzamaloukas and J. Garcia-Luna-Aceves, “Channel-Hopping Multiple Access,” Proc. IEEE Int'l Conf. Comm. (ICC '00), 2000.
[13] A. Tzamaloukas and J. Garcia-Luna-Aceves, “Channel-Hopping Multiple Access with Packet Trains for Ad Hoc Networks,” Proc. IEEE Device Multimedia Comm., 2000.
[14] 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.
[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, pp. 173-182, 2002.
[17] S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” Proc. ACM MobiCom, 1999.
[18] M.B. Yassein, M.O. Khaoua, L.M. Mackenzie, and S. Papanastasiou, “Improving the Performance of Probabilistic Flooding in Manets,” Proc. Int'l Workshop Wireless Ad-Hoc Networks (IWWAN '05), 2005.
[19] Q. Zhang and D.P. Agrawal, “Dynamic Probabilistic Broadcasting in Manets,” J. Parallel and Distributed Computing, vol. 65, pp. 220-233, 2005.
[20] C.L. Barrett, S.J. Eidenbenz, L. Kroc, M. Marathe, and J.P. Smith, “Parametric Probabilistic Sensor Network Routing,” Proc. Second ACM Int'l Conf. Wireless Sensor Networks and Applications (WSNA '03), 2003.
[21] T. Roosta, M. Menzo, and S. Sastry, “Probabilistic Geographic Routing in Ad Hoc and Sensor Networks,” Proc. Int'l Workshop Wireless Ad-Hoc Networks (IWWAN '05), pp. 122-131, May 2005.
[22] W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proc. 33rd Ann. Hawaii Int'l Conf. System Sciences (HICSS '00), 2000.
[23] O. Younis and S. Fahmy, “Distributed Clustering in Ad-Hoc Sensor Networks: A Hybrid, Energy-Efficient Approach,” Proc. IEEE INFOCOM, Mar. 2004.
[24] Y. Xu, J. Heidemann, and D. Estrin, “Geography-Informed Energy Conservation for Ad Hoc Routing,” Proc. ACM MobiCom, Sept. 2001.
[25] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks,” Proc. ACM MobiCom, Sept. 2001.
[26] L. Butty¨¢n and P. Schaffer, “PANEL: Position-Based Aggregator Node Election in Wireless Sensor Networks,” Proc. IEEE Fourth Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS '07), Oct. 2007.
[27] M. Qin and R. Zimmermann, “VCA: An Energy-Efficient Voting-Based Clustering Algorithm for Sensor Networks,” J. Universal Computer Science, vol. 12, no. 1, pp. 87-109, 2007.
[28] J. Bruck, J. Gao, and A. Jiang, “Localization and Routing in Sensor Networks by Local Angle Information,” Proc. ACM MobiHoc, May 2005.
[29] A. Caruso, S. Chessa, S. De, and A. Urpi, “GPS Free Coordinate Assignment and Routing in Wireless Sensor Networks,” Proc. IEEE INFOCOM, Mar. 2005.
[30] T. Luo, M. Motani, and V. Srinivasan, “CAM-MAC: A Cooperative Asynchronous Multi-Channel MAC Protocol for Ad Hoc Networks,” Proc. Third Int'l Conf. Broadband Comm., Networks and Systems (Broadnets '06), Oct. 2006.
[31] Cisco Systems, Inc., “Cisco Aironet 350 Series Client Adapters,” http://www.cisco.com/en/US/products/hw/wireless ps4555, 2011.
[32] L.M. Feeney and M. Nilsson, “Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment,” Proc. IEEE INFOCOM, 2001.
[33] R.M. Karp, “Reducibility among Combinatorial Problems,” Complexity of Computer Computations. Plenum, 1972.
[34] T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms, second ed. MIT and McGraw-Hill, 2001.
[35] N. Alon, D. Moshkovitz, and M. Safra, “Algorithmic Construction of Sets for K-Restrictions,” ACM Trans. Algorithms, vol. 2, no. 2, pp. 153-177, Apr. 2006.
[36] T. Luo, M. Motani, and V. Srinivasan, “Analyzing DISH for Multi-Channel MAC Protocols in Wireless Networks,” Proc. ACM MobiHoc, 2008.
[37] T. Luo, V. Srinivasan, and M. Motani, “A Metric for Dish Networks: Analysis, Implications, and Applications,” IEEE Trans. Mobile Computing, vol. 9, no. 3, pp. 376-389, Mar. 2010.
[38] P. Gupta and P.R. Kumar, “The Capacity of Wireless Networks,” IEEE Trans. Information Theory, vol. 46, no. 22, pp. 388-404, Mar. 2000.
[39] HostAP, http:/hostap.epitest.fi, 2011.
[40] MadWifi, http:/madwifi.org, 2011.
[41] A. Dhananjay, H. Zhang, J. Li, and L. Subramanian, “Practical, Distributed Channel Assignment and Routing in Dual-Radio Mesh Networks,” Proc. ACM Special Interest Group on Data Communications (SIGCOMM '09), pp. 99-110, 2009.
[42] TinyOS Community Forum, http:/www.tinyos.net, 2011.
[43] J. Polastre, R. Szewczyk, and D. Culler, “Telos: Enabling Ultra-Low Power Wireless Research,” Proc. ACM/IEEE Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN/SPOTS), Apr. 2005.
[44] Chipcon Corporation, “CC2420 2.4 GHz Zigbee/802.15.4 RF Transceiver,” http:/www.chipcon.com, 2011.
[45] K. Whitehouse, A. Woo, F. Jiang, J. Polastre, and D. Culler, “Exploiting the Capture Effect for Collision Detection and Recovery,” Proc. IEEE Second Workshop Embedded Networked Sensors (EmNets '05), 2005.
[46] J. Zhao and R. Govindan, “Understanding Packet Delivery Performance in Dense Wireless Sensor Networks,” Proc. First ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), 2003.
[47] 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 '04), 2004.
[48] 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.
[49] H.-S. W. So, J. Walrand, and J. Mo, “McMAC: A Parallel Rendezvous Multi-Channel MAC Protocol,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '07), 2007.
[50] C. Chereddi, P. Kyasanur, and N.H. Vaidya, “Design and Implementation of a Multi-Channel Multi-Interface Network,” Proc. ACM Second Int'l Workshop Multi-Hop Ad Hoc Networks: From Theory to Reality (REALMAN '06), 2006.
[51] J. Polastre, J. Hill, and D. Culler, “Versatile Low Power Media Access for Wireless Sensor Networks,” Proc. ACM Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), pp. 95-107, 2004.
[52] M. Buettner, G.V. Yee, E. Anderson, and R. Han, “X-MAC: A Short Preamble MAC Protocol for Duty-Cycled Wireless Sensor Networks,” Proc. ACM Fourth Int'l Conf. Embedded Networked Sensor Systems (SenSys '06), pp. 307-320, 2006.
[53] Y. Kim, H. Shin, and H. Cha, “Y-MAC: An Energy-Efficient Multi-Channel MAC Protocol for Dense Wireless Sensor Networks,” Proc. ACM/IEEE Int'l Conf. Information Processing in Sensor Networks (IPSN '08), pp. 53-63, 2008.
[54] J.W. Lee, J. Mo, T.M. Trung, J. Walrand, and H.-S. W. So, “Wiflex: Multi-Channel Cooperative Protocols for Heterogeneous Wireless Devices,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '08), 2008.
[55] T. Luo and M. Motani, “Cognitive DISH: Virtual Spectrum Sensing Meets Cooperation,” Proc. IEEE Sixth Ann. Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '09), June 2009.
[56] J. Wang, Y. Fang, and D. Wu, “A Power-Saving Multi-Radio Multi-Channel MAC Protocol for Wireless Local Area Networks,” Proc. IEEE INFOCOM, 2006.
[57] 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.
[58] X. Chen, P. Han, Q. He, S. Tu, and Z. Chen, “A Multi-Channel MAC Protocol For Wireless Sensor Networks,” Proc. IEEE Sixth Int'l Conf. Computer and Information Technology (CIT '06), 2006.
[59] 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.
[60] Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh, “Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks,” Proc. IEEE INFOCOM, 2002.
[61] W. Ye, J. Heidemann, and D. Estrin, “Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks,” IEEE/ACM Trans. Networking, vol. 12, no. 3, pp. 493-506, June 2004.
[62] T. van Dam and K. Langendoen, “An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks,” Proc. ACM First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), 2003.
[63] 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.
[64] H. Cha, S. Choi, I. Jung, H. Kim, H. Shin, J. Yoo, and C. Yoon, “RETOS: Resilient Expandable, and Threaded Operating System for Wireless Sensor Networks,” Proc. ACM/IEEE Sixth Int'l Symp. Information Processing in Sensor Networks (IPSN '07), 2007.
[65] Tmote Sky, http://www.sentilla.com/pdf/eoltmote-sky-data sheet.pdf , 2011.
[66] Y. Wu, J.A. Stankovic, T. He, and S. Lin, “Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks,” Proc. IEEE INFOCOM, pp. 1867-1875, 2008.
[67] H.K. Le, D. Henriksson, and T. Abdelzaher, “A Practical Multi-Channel Media Access Control Protocol for Wireless Sensor Networks,” Proc. ACM/IEEE Int'l Conf. Information Processing in Sensor Networks (IPSN '08), pp. 70-81, 2008.
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool