Prolonging the lifetime of wireless sensor networks using secondary sink nodes

This work proposes an approach for improving energy-efficiency and thus increasing network lifetime in wireless sensor network (WSN) using a logical energy tree (LET). In our scheme, LET is constructed using the remaining available energy in each node. Two routing algorithms are framed based on LET: one with centralized sink node called LETCSN and the other with centralized sink node and secondary sink nodes called LETSSN. sensor nodes are deployed in some fixed patterns. A mathematical model is devised to understand the effect of node deployment pattern on improving network lifetime. Both proposed routing algorithms are evaluated with seven different deployment patterns, simulated in ns-2 and are compared with the existing classic algorithms based on the number of data packets, throughput, network lifetime, and data packet’s average network lifetime product. Our evaluation and simulation results show that LETSSN maximizes the network lifetime for all node-deployment patterns taken into consideration.

[1]  Gao Ji.  Research and improvement on the LEACH protocol of wireless sensor network , 2014 .

[2]  Krishna M. Sivalingam,et al.  Data gathering in sensor networks using the energy*delay metric , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[3]  Qing Hui Wang,et al.  Research and Improvement of LEACH Protocol for Wireless Sensor Networks , 2012 .

[4]  Jiandong Li,et al.  A Survey on Routing Protocols for Large-Scale Wireless Sensor Networks , 2011, Sensors.

[5]  Lovepreet Kaur,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2014 .

[6]  Djamal Zeghlache,et al.  Topology Control and Routing in Large Scale Wireless Sensor Networks , 2010, Wirel. Sens. Netw..

[7]  Chris J. Bleakley,et al.  Adaptive WSN Scheduling for Lifetime Extension in Environmental Monitoring Applications , 2012, Int. J. Distributed Sens. Networks.

[8]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[9]  Nor Badrul Anuar,et al.  Routing protocol design for secure WSN: Review and open research issues , 2014, J. Netw. Comput. Appl..

[10]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[11]  Yuan Cheng,et al.  A Novel Energy-Efficient Routing Algorithm in Multi-sink Wireless Sensor Networks , 2011, 2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications.

[12]  Nadeem Javaid,et al.  Advanced LEACH: A Static Clustering-based Heteroneous Routing Protocol for WSNs , 2013, ArXiv.

[13]  Michael Sullivan,et al.  Fundamentals of Statistics , 2004 .

[14]  Cem Ersoy,et al.  Multiple sink network design problem in large scale wireless sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[15]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[16]  Zhanyang Xu,et al.  An Energy-efficient Multi-sink Clustering Algorithm for Wireless Sensor Networks , 2012 .

[17]  Behnam Dezfouli,et al.  Integration and Analysis of Neighbor Discovery and Link Quality Estimation in Wireless Sensor Networks , 2014, TheScientificWorldJournal.

[18]  Hai-gang Gong,et al.  On Prolonging Network Lifetime through Load-Similar Node Deployment in Wireless Sensor Networks , 2011, Sensors.

[19]  Sarbani Roy,et al.  Multiple-sink placement strategies in wireless sensor networks , 2013, 2013 Fifth International Conference on Communication Systems and Networks (COMSNETS).

[20]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[21]  Ingrid Moerman,et al.  Support of multiple sinks via a virtual root for the RPL routing protocol , 2014, EURASIP J. Wirel. Commun. Netw..

[22]  Amer O. Abu Salem.  Enhanced LEACH Protocol for Wireless Sensor Networks , 2018 .

[23]  Quazi Mamun,et al.  A Qualitative Comparison of Different Logical Topologies for Wireless Sensor Networks , 2012, Sensors.

[24]  Emanuele Viterbo,et al.  Optimal Placement of Wireless Nodes for Maximizing Path Lifetime , 2008, IEEE Communications Letters.

[25]  Christos Douligeris,et al.  Energy Efficient Routing in Wireless Sensor Networks Through Balanced Clustering , 2013, Algorithms.

[26]  P. Edith Linda,et al.  Network Lifetime Maximization for Estimation in Multihop Wireless Sensor Networks , 2014 .

[27]  Kameshwar Poolla,et al.  Energy management in wireless sensor networks , 2012 .

[28]  Choong Seon Hong,et al.  SERP: secure energy-efficient routing protocol for densely deployed wireless sensor networks , 2008, Ann. des Télécommunications.

[29]  Nor Badrul Anuar Bin Juma'at.  Routing Protocol Design for Secure WSN: Review and Open Research Issues , 2014 .

[30]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[31]  Liangrui Tang,et al.  An improved Energy-Efficient PEGASIS-Based protocol in Wireless Sensor Networks , 2011, 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[32]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[33]  Tim Smithers,et al.  Research issues , 1994, Formal Design Methods for CAD.

[34]  Jasbir Kaur,et al.  Improved LEACH Protocol for Wireless Sensor Networks , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.