Routing protocol for k-anycast communication in rechargeable wireless sensor networks

In this paper, a routing protocol for k-anycast communication based upon the anycast tree scheme is proposed for wireless sensor networks. Multiple-metrics are utilized for instructing the route discovery. A source initiates to create a spanning tree reaching any one sink with source node as the root. Subsequently, we introduce three schemes for k-anycast: a packet is transmitted to exact k sinks, at least k sinks, and at most k sinks, where, a packet can be transmitted to k or more than k sinks benefiting from broadcast technique without wasting the source energy for replicating it. k-anycast communication technique is utilized for enhancing transmission reliability, load-balancing and security purpose by collecting multiple copies of a packet from a source and verifying the information of monitoring field. In r-WSNs, due to energy replenished continually and limited energy storage capacity, a sensor cannot be always beneficial to conserve energy when a network can harvest excessive energy from the environment. Therefore, the surplus energy of sensor can be used for strengthening data transmission. In this paper, a routing protocol for k-anycast communication based upon the anycast tree scheme is proposed for wireless sensor networks.Multiple-metrics are utilized for instructing the route discovery. A source initiates to create a spanning tree reaching any one sink with source node as the root.We introduce three schemes for k-anycast: a packet is transmitted to exact k sinks, at least k sinks, and at most k sinks, where, a packet can be transmitted to k or more than k sinks benefiting from broadcast technique without wasting the source energy for replicating it. Through extensive simulation and experiments, we demonstrate our algorithm is feasible and efficient to collect multiple copies of a packet from a source in rechargeable wireless sensor networks.

[1]  Weijia Jia,et al.  Distributed admission control for anycast flows , 2004, IEEE Transactions on Parallel and Distributed Systems.

[2]  Hwang Soo Lee,et al.  Wireless sensor network design for tactical military applications : Remote large-scale environments , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

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

[4]  Dimitrios D. Vergados,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[5]  Tian He,et al.  Energy management in sensor networks , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[6]  C. Yuen,et al.  Review on energy harvesting and energy management for sustainable wireless sensor networks , 2011, 2011 IEEE 13th International Conference on Communication Technology.

[7]  David Mazières,et al.  OASIS: Anycast for Any Service , 2006, NSDI.

[8]  David Simplot-Ryl,et al.  Energy Efficient k-Anycast Routing in Multi-sink Wireless Networks with Guaranteed Delivery , 2012, ADHOC-NOW.

[9]  Xiaonan Wang.  Analysis and design of a k-Anycast communication model in IPv6 , 2008, Comput. Commun..

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

[11]  Krzysztof Walkowiak,et al.  On the usage of multiflow transponders under anycast and unicast traffic in elastic optical networks , 2014, OFC 2014.

[12]  Ahmad Ihsan Mohd Yassin,et al.  MAP: The new clustering algorithm based on multitier network topology to prolong the lifetime of wireless sensor network , 2014, 2014 IEEE 10th International Colloquium on Signal Processing and its Applications.

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

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

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

[16]  Xin Xu,et al.  Ak-Anycast Routing Protocol Based on Broadcast Scheme for Wireless Sensor Network , 2011 .

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

[18]  Jie Wu,et al.  k-anycast routing schemes for mobile ad hoc networks , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[19]  M. K. Amruta,et al.  Solar powered water quality monitoring system using wireless sensor network , 2013, 2013 International Mutli-Conference on Automation, Computing, Communication, Control and Compressed Sensing (iMac4s).

[20]  Chang-Hong Lin,et al.  Mixed Sound Event Verification on Wireless Sensor Network for Home Automation , 2014, IEEE Transactions on Industrial Informatics.

[21]  Wu Shao-bo.  Research on the Anycast routing protocol for Ad Hoc family networks , 2008 .

[22]  Wang Xiaonan.  Implementing communication between and integration of Ad Hoc network and IPv6 network based on Anycast technology , 2010, 2010 2nd International Conference on Advanced Computer Control.

[23]  Simon A. Dobson,et al.  Compression in wireless sensor networks , 2013 .

[24]  Xiang-Yang Li,et al.  k-anycast game in selfish networks , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

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

[26]  Apostolos Georgiadis,et al.  Challenges in energy harvesting techniques for autonomous self-powered wireless sensors , 2013, 2013 European Microwave Conference.

[27]  Omprakash Gnawali,et al.  CodeDrip: Data Dissemination Protocol with Network Coding for Wireless Sensor Networks , 2014, EWSN.

[28]  Jonathan Cole Smith,et al.  Distributed algorithm for lifetime maximization in delay-tolerant wireless sensor network with mobile sink , 2010, 49th IEEE Conference on Decision and Control (CDC).

[29]  Chenyang Lu,et al.  Cyber-Physical Codesign of Distributed Structural Health Monitoring with Wireless Sensor Networks , 2014, IEEE Trans. Parallel Distributed Syst..

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

[31]  P. T. V. Bhuvaneswari,et al.  Solar Energy Harvesting for Wireless Sensor Networks , 2009, 2009 First International Conference on Computational Intelligence, Communication Systems and Networks.

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

[33]  Tang Zhen-min.  Routing protocol for wireless sensor networks based on Anycast , 2009 .

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

[35]  R. A. Ganiyu,et al.  Development of a Wireless Sensor Network for Monitoring Environmental Condition on a Farmland , 2014 .

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

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

[38]  Michel Misson,et al.  Routing Protocol for Anycast Communications in a Wireless Sensor Network , 2010, Networking.