Anycast Routing Protocol for Forest Monitoring in Rechargeable Wireless Sensor Networks

In rechargeable wireless sensor networks (R-WSNs), sensors have to adjust their duty cycles continuously owing to sporadic availability of energy and operate in a very low duty cycle because of current energy conversion technical limitations. Even though the network lifetime is not the main problem, packet delivery latency is critical because a sensor is in the dormant state most of the time in R-WSNs. These unique characteristics pose a new challenge for routing protocol design over traditional energy-static sensor networks. In this work, we introduce a routing protocol based on anycast communications technology, a novel design to minimize packet delivery latency for forest monitoring in R-WSNs. The key idea is to let a sender choose a closest neighbor to forward packets from forwarding candidates and a nearest sink node to accept the packet from all sinks. For multiple source nodes, we introduce an anycast technology based on Tabu search for each source establishing a minimal E2E delay routing path to reach anyone sinks. Through extensive simulation and experiments, we demonstrate that our anycast scheme based on Tabu search is efficient to provide smallest packets delivery latency in R-WSNs.

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

[2]  Bhaskar Krishnamachari,et al.  An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

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

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

[5]  Joohwan Kim,et al.  On Maximizing the Lifetime of Delay-Sensitive Wireless Sensor Networks with Anycast , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[6]  Paul Francis,et al.  Towards a global IP anycast service , 2005, SIGCOMM '05.

[7]  Kaoru Sezaki,et al.  HAR: hierarchy-based anycast routing protocol for wireless sensor networks , 2005, The 2005 Symposium on Applications and the Internet.

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

[9]  N. Sarma,et al.  TREEPSI: tree based energy efficient protocol for sensor information , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

[10]  Sanjay Jha,et al.  A Communication Paradigm for Hybrid Sensor/Actuator Networks* , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

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

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

[13]  Chien-Chung Shen,et al.  Sensor information networking architecture and applications , 2001, IEEE Wirel. Commun..

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

[15]  Zhi Ang Eu,et al.  Wireless sensor networks powered by ambient energy harvesting (WSN-HEAP) - Survey and challenges , 2009, 2009 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology.

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

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

[18]  John S. Heidemann,et al.  Ultra-low duty cycle MAC with scheduled channel polling , 2006, SenSys '06.

[19]  Kejie Lu,et al.  GKAR: A Novel Geographic K-anycast Routing for Wireless Sensor Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

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

[21]  Maryline Chetto,et al.  A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors , 2013, Int. J. Distributed Sens. Networks.

[22]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .

[23]  Jinhui Xu,et al.  Spatiotemporal Delay Control for Low-Duty-Cycle Sensor Networks , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[24]  Purushottam Kulkarni,et al.  Energy Harvesting Sensor Nodes: Survey and Implications , 2011, IEEE Communications Surveys & Tutorials.

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

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

[27]  Younghan Kim,et al.  Directional anycast routing in wireless sensor and actor networks , 2012, 2012 International Symposium on Communications and Information Technologies (ISCIT).

[28]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

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

[30]  Hwee Pink Tan,et al.  Opportunistic routing in wireless sensor networks powered by ambient energy harvesting , 2010, Comput. Networks.

[31]  Joohwan Kim,et al.  Minimizing Delay and Maximizing Lifetime for Wireless Sensor Networks With Anycast , 2010, IEEE/ACM Transactions on Networking.

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

[33]  Michal Koziuk,et al.  Tree-Based Anycast for Wireless Sensor/Actuator Networks , 2008, ICDCN.

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

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