Bounded end-to-end delay with Transmission Power Control techniques for rechargeable wireless sensor networks

Abstract Due to sporadic availability of energy, a fundamental problem in rechargeable wireless sensor networks is nodes have to adjust their duty cycles continuously. On the other hand, the energy harvested from surrounding environment usually is not enough to power sensor nodes continually. Therefore, the nodes have to operate in a very low duty cycle. These unique characteristics cause packet delivery latency is critical in Rechargeable WSNs. At the same time, energy storage device of a node is always limited. Hence, the node cannot be always beneficial to conserve energy when a network can harvest excessive energy from the environment. In this work, we introduce a scheme by improving transmission power of nodes to bound E2E delay. We provide an algorithm for finding the minimal sleep latency from a node to a sink by increasing minimal h number of nodes whose transmission power improved. For bounding E2E delay from source node to the sink, we propose an E2E delay maintenance solution. Through extensive simulation and experiments, we demonstrate our delay bound maintenance scheme is efficient to provide E2E delay guarantees in rechargeable wireless sensor networks.

[1]  Tian He,et al.  Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links , 2007, SenSys '07.

[2]  Panganamala Ramana Kumar,et al.  A cautionary perspective on cross-layer design , 2005, IEEE Wireless Communications.

[3]  David E. Culler,et al.  Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications , 2008, SenSys '08.

[4]  Khaled Ben Letaief,et al.  End-to-End Delay Constrained Routing and Scheduling for Wireless Sensor Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[5]  Elaine Shi,et al.  Designing secure sensor networks , 2004, IEEE Wireless Communications.

[6]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[7]  Shu Du,et al.  RMAC: A Routing-Enhanced Duty-Cycle MAC Protocol for Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[8]  Chang-Gun Lee,et al.  Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Yannis Manolopoulos,et al.  Energy-efficient distributed clustering in wireless sensor networks , 2010, J. Parallel Distributed Comput..

[10]  Christos G. Cassandras,et al.  Optimal dynamic sleep time control in Wireless Sensor Networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[11]  Christoph Lenzen,et al.  Optimal clock synchronization in networks , 2009, SenSys '09.

[12]  Shu Du,et al.  DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks , 2008, MobiHoc '08.

[13]  Laurence T. Yang,et al.  Dynamic Sleeping Algorithm Based on AHP for Wireless Sensor Networks , 2008, 2008 Second International Conference on Future Generation Communication and Networking.

[14]  Bin Xu,et al.  Delay-Aware Routing in Low Duty-Cycle Wireless Sensor Networks , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[15]  Ahmed Helmy,et al.  Efficient geographic routing over lossy links in wireless sensor networks , 2008, TOSN.

[16]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[17]  Simon M. Kaplan,et al.  Component-based software systems for smart environments , 2000, IEEE Wirel. Commun..

[18]  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.

[19]  Bhaskar Krishnamachari,et al.  Delay efficient sleep scheduling in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[20]  Jiming Chen,et al.  Energy Provisioning in Wireless Rechargeable Sensor Networks , 2013, IEEE Trans. Mob. Comput..

[21]  Andrew T. Campbell,et al.  A case for variable-range transmission power control in wireless multihop networks , 2004, IEEE INFOCOM 2004.

[22]  Joseph A. Paradiso,et al.  Energy Scavenging with Shoe-Mounted Piezoelectrics , 2001, IEEE Micro.

[23]  Jeffrey G. Andrews,et al.  Broadband wireless access with WiMax/802.16: current performance benchmarks and future potential , 2005, IEEE Communications Magazine.

[24]  Narjes Torabi,et al.  Bounded Delay Transmission of Different Traffic Classes in Wireless Sensor Networks , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[25]  Thad Starner,et al.  Human-Powered Wearable Computing , 1996, IBM Syst. J..

[26]  Mani B. Srivastava,et al.  Power management in energy harvesting sensor networks , 2007, TECS.

[27]  P. Karn,et al.  MACA - A new channel access protocol for packet radio , 1990 .

[28]  Amy L. Murphy,et al.  Middleware to support sensor network applications , 2004, IEEE Network.

[29]  Tian He,et al.  Bounding Communication Delay in Energy Harvesting Sensor Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[30]  Nitin H. Vaidya,et al.  A Power Control MAC Protocol for Ad Hoc Networks , 2002, MobiCom '02.

[31]  J.M. Conrad,et al.  A survey of energy harvesting sources for embedded systems , 2008, IEEE SoutheastCon 2008.

[32]  Guoliang Xing,et al.  Dynamic duty cycle control for end-to-end delay guarantees in wireless sensor networks , 2010, 2010 IEEE 18th International Workshop on Quality of Service (IWQoS).

[33]  Y. Z. Zhao,et al.  An energy-efficient and low-latency MAC protocol with Adaptive Scheduling for multi-hop wireless sensor networks , 2010, Comput. Commun..

[34]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[35]  Joseph A. Paradiso,et al.  Parasitic power harvesting in shoes , 1998, Digest of Papers. Second International Symposium on Wearable Computers (Cat. No.98EX215).

[36]  Sajal K. Das,et al.  Trade-off between energy savings and source-to-sink delay in data dissemination for wireless sensor networks , 2005, MSWiM '05.

[37]  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.

[38]  Sunshin An,et al.  Energy Efficient Topology Control based on Sociological Cluster in Wireless Sensor Networks , 2012, KSII Trans. Internet Inf. Syst..

[39]  Heonshik Shin,et al.  Low-Latency Geographic Routing for Asynchronous Energy-Harvesting WSNs , 2008, J. Networks.

[40]  Ting Zhu,et al.  ESC: Energy Synchronized Communication in sustainable sensor networks , 2009, 2009 17th IEEE International Conference on Network Protocols.

[41]  J. P. Monks.  Transmission Power Control for Enhancing the Performance of Wireless Packet Data Networks , 2001 .

[42]  Ivan Stojmenovic,et al.  Hierarchical geographic multicast routing for wireless sensor networks , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).