Joint Power Control and Routing for Rechargeable Wireless Sensor Networks

Wireless sensor networks (WSN) that are powered by energy harvested from the environment, also known as rechargeable WSNs, typically experience wide variations of energy availability across the network. Such variations can cause frequent node outages at specific locations where energy availability is low, whereas the remaining nodes may receive sufficient energy for continuous operation. The energy availability also varies over time due to environmental factors, which exacerbates the problem. To minimize the impact of such spatial and temporal variations of energy resources, we propose a joint Power COntrol and Routing scheme (PCOR) that adapts the energy consumption in the sensor nodes according to its available energy resources in order to facilitate uninterrupted operations. The scheme is applied to data collecting WSNs with a MAC that utilizes asynchronous duty-cycling for energy conservation. PCOR achieves its objective by reducing the energy consumption at energy-critical sensor nodes, i.e. nodes that have comparatively lower energy resources, using network-wide cooperative power control and route adaptations. This is accomplished by reducing the overhearing at energy-critical nodes, which is a key cause of energy consumption in such networks. We demonstrate through simulations and experimental results that PCOR reduces overhearing at energy-constrained nodes by up to 75% without significantly affecting the end–to–end packet delivery rates.

[1]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

[2]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  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).

[4]  J. Redi,et al.  Effect of overhearing transmissions on energy efficiency in dense sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[5]  Panganamala Ramana Kumar,et al.  Principles and protocols for power control in wireless ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[6]  Sudharman K. Jayaweera,et al.  Dynamic spectrum leasing in cognitive radio networks via primary-secondary user power control games , 2009, IEEE Transactions on Wireless Communications.

[7]  Qiang Wu,et al.  Performance of optimum transmitter power control in CDMA cellular mobile systems , 1999 .

[8]  Srikanth V. Krishnamurthy,et al.  Power management for throughput enhancement in wireless ad-hoc networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[9]  Ying-Chang Liang,et al.  Power Control and Channel Allocation in Cognitive Radio Networks with Primary Users' Cooperation , 2010, IEEE Transactions on Mobile Computing.

[10]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

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

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

[13]  Jae-Hyuk Oh,et al.  Empirical Analysis of Transmission Power Control Algorithms for Wireless Sensor Networks , 2007, 2007 Fourth International Conference on Networked Sensing Systems.

[14]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[15]  Cristina Comaniciu,et al.  A Game Theoretic Approach to Interference Management in Cognitive Networks , 2007 .

[16]  Jens Zander,et al.  Performance of optimum transmitter power control in cellular radio systems , 1992 .

[17]  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).

[18]  Prithwish Basu,et al.  Effect of overhearing transmissions on energy efficiency in dense sensor networks , 2004, IPSN.

[19]  Rajmohan Rajaraman,et al.  Topology control and routing in ad hoc networks: a survey , 2002, SIGA.

[20]  Amitangshu Pal,et al.  Dynamic routing with cross-layer adaptations for multi-hop wireless networks , 2013 .

[21]  ChiangMung,et al.  Power Control in Wireless Cellular Networks , 2008 .

[22]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[23]  Paolo Santi,et al.  Vehicle-to-Vehicle Communication: Fair Transmit Power Control for Safety-Critical Information , 2009, IEEE Transactions on Vehicular Technology.

[24]  Jan M. Rabaey,et al.  Distributed algorithms for transmission power control in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[25]  Sung-Ju Lee,et al.  Transmission power control in wireless ad hoc networks: challenges, solutions and open issues , 2004, IEEE Network.

[26]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[27]  Li Li,et al.  Distributed topology control for power efficient operation in multihop wireless ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[28]  Bhaskar Krishnamachari,et al.  Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[29]  Jens Zander,et al.  Distributed cochannel interference control in cellular radio systems , 1992 .

[30]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.

[31]  Amitangshu Pal,et al.  Distributed Routing and Channel Selection for Multi-Channel Wireless Sensor Networks , 2017, J. Sens. Actuator Networks.

[32]  George C. Polyzos,et al.  Review of some fundamental approaches for power control in wireless networks , 2011, Comput. Commun..

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

[34]  Tsern-Huei Lee,et al.  A fully distributed power control algorithm for cellular mobile systems , 1996, IEEE J. Sel. Areas Commun..

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

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

[37]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[38]  Paramvir Bahl,et al.  Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks , 2001, PODC '01.

[39]  Chenyang Lu,et al.  Practical control of transmission power for Wireless Sensor Networks , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).

[40]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[41]  Sang Hyuk Son,et al.  ATPC: Adaptive Transmission Power Control for Wireless Sensor Networks , 2016, TOSN.

[42]  Mihail L. Sichitiu,et al.  Cross-layer scheduling for power efficiency in wireless sensor networks , 2004, IEEE INFOCOM 2004.

[43]  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).

[44]  Timothy X. Brown,et al.  An on-demand minimum energy routing protocol for a wireless ad hoc network , 2002, MOCO.

[45]  Timothy X. Brown,et al.  Minimum Energy Routing Schemes for a Wireless Ad Hoc Network , 2002 .

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