Distributed Routing and Channel Selection for Multi-Channel Wireless Sensor Networks

We propose a joint channel selection and quality aware routing scheme for multi-channel wireless sensor networks that apply asynchronous duty cycling to conserve energy, which is common in many environmental monitoring applications. Energy resources may vary from node to node due to differential consumption as well as availability, as observed in rechargeable sensor networks. A data collection traffic pattern is assumed, where all sensor nodes periodically forward sensor data to a centralized base station (sink). Under these assumptions, the effect of overhearing dominates the energy consumption of the nodes. The proposed scheme achieves lifetime improvement by reducing the energy consumed in overhearing and also by dynamically balancing the lifetimes of nodes. Performance evaluations are presented from experimental tests as well as from extensive simulation studies, which show that the proposed scheme reduces overhearing by ∼60% with just 2 channels without significantly affecting the network performance.

[1]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[2]  Amre El-Hoiydi,et al.  Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[3]  Amitangshu Pal,et al.  A distributed channel selection scheme for multi-channelwireless sensor networks , 2012, MobiHoc '12.

[4]  Nitin H. Vaidya,et al.  Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks , 2006, MOCO.

[5]  R. Srikant,et al.  Energy-aware routing in sensor networks: A large system approach , 2007, Ad Hoc Networks.

[6]  Prasant Mohapatra,et al.  Exploiting Multi-Channel Clustering for Power Efficiency in Sensor Networks , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[7]  Tian He,et al.  Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  Daryl R. Myers,et al.  Solar Radiation Modeling and Measurements for Renewable Energy Applications: Data and Model Quality , 2004 .

[9]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2010, Comput. Networks.

[10]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[12]  P. Levis,et al.  BoX-MACs : Exploiting Physical and Link Layer Boundaries in Low-Power Networking , 2007 .

[13]  Sang Hyuk Son,et al.  TMMAC: An Energy Efficient Multi-Channel MAC Protocol for Ad Hoc Networks , 2007, 2007 IEEE International Conference on Communications.

[14]  Jonathan Loo,et al.  Multi-Channel Distributed Coordinated Function over Single Radio in Wireless Sensor Networks , 2011, Sensors.

[15]  Jing Cao,et al.  Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks , 2008, IEEE Transactions on Mobile Computing.

[16]  Raghupathy Sivakumar,et al.  Component based channel assignment in single radio, multi-channel ad hoc networks , 2006, MobiCom '06.

[17]  M.D. Jovanovic,et al.  TFMAC: Multi-channel MAC Protocol for Wireless Sensor Networks , 2007, 2007 8th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services.

[18]  Hieu Khac Le,et al.  A Control Theory Approach to Throughput Optimization in Multi-Channel Collection Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[19]  Gang Zhou,et al.  MMSN: Multi-Frequency Media Access Control for Wireless Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[20]  Amitangshu Pal,et al.  A distributed power control and routing scheme for rechargeable sensor networks , 2013, 2013 Proceedings of IEEE Southeastcon.

[21]  Amitangshu Pal,et al.  DRCS: A Distributed Routing and Channel Selection scheme for multi-channel wireless sensor networks , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[22]  Nicholas R. Jennings,et al.  Coalition structure generation: A survey , 2015, Artif. Intell..

[23]  Guoliang Xing,et al.  Flow-Based Real-Time Communication in Multi-Channel Wireless Sensor Networks , 2009, EWSN.

[24]  David E. Culler,et al.  Mica: A Wireless Platform for Deeply Embedded Networks , 2002, IEEE Micro.

[25]  Amitangshu Pal,et al.  JRCA: A joint routing and channel assignment scheme for wireless mesh networks , 2011, 30th IEEE International Performance Computing and Communications Conference.

[26]  Youngmin Kim,et al.  Y-MAC: An Energy-Efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[27]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[28]  Cristina V. Lopes,et al.  Adaptive Low Power Listening for Wireless Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[29]  L.F.W. van Hoesel,et al.  Modelling and Verification of the LMAC Protocol for Wireless Sensor Networks , 2007, IFM.

[30]  Amitangshu Pal,et al.  Lifetime of asynchronous wireless sensor networks with multiple channels and power control , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[31]  Guoliang Xing,et al.  Multi-Channel Interference Measurement and Modeling in Low-Power Wireless Networks , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[32]  Lionel M. Ni,et al.  Level the buffer wall: Fair channel assignment in wireless sensor networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[33]  Guoliang Xing,et al.  Real-time Power-Aware Routing in Sensor Networks , 2006, 200614th IEEE International Workshop on Quality of Service.

[34]  Xun Chen,et al.  A Multi-Channel MAC Protocol for Wireless Sensor Networks , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[35]  James Conrad,et al.  Design considerations for a large-scale wireless sensor network for substation monitoring , 2010, IEEE Local Computer Network Conference.

[36]  Özlem Durmaz Incel,et al.  Multi-channel Support for Dense Wireless Sensor Networking , 2006, EuroSSC.

[37]  Amitangshu Pal,et al.  PCOR: A joint power control and routing scheme for rechargeable sensor networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[38]  Tarek F. Abdelzaher,et al.  2008 International Conference on Information Processing in Sensor Networks A Practical Multi-Channel Media Access Control Protocol for Wireless Sensor Networks ∗ , 2022 .

[39]  Giuseppe Anastasi,et al.  Extending the Lifetime of Wireless Sensor Networks Through Adaptive Sleep , 2009, IEEE Transactions on Industrial Informatics.

[40]  Jiming Chen,et al.  Multi-Channel Assignment in Wireless Sensor Networks: A Game Theoretic Approach , 2010, 2010 Proceedings IEEE INFOCOM.

[41]  Sarbani Roy,et al.  A game theoretic approach for channel selection in multi-channel wireless sensor networks , 2014, 2014 11th Annual High Capacity Optical Networks and Emerging/Enabling Technologies (Photonics for Energy).