Coverage and connectivity preserving routing in wireless sensor networks: A new approach

These days wireless sensor networks handle a widespread range of monitoring tasks using their sensing and vision capabilities. These tasks may consist of very complex functions and large calculations. In order to make network alive for a long duration, these sensors have to take decision in judicious and efficient manner. The increased lifetime results into increased connectivity. Also, the intellectual use of energy resources provides the nodes better connectivity to the base station. The different clustering protocols such as Low Energy Adaptive Clustering Hierarchy (LEACH) are used in order to gain energy efficiency. The LEACH uses probability as the key attribute to elect the new cluster head. In this paper, a new approach based on the frequency of a node selected as cluster head for the selection of new cluster head is proposed which is also more efficient than the former one. The proposed approach for cluster head selection results in increased lifetime and thus, in increased connectivity. Simulation results show that in terms of different parameters like number of live nodes, dead nodes and residual energy our proposed strategy outperforms existing conventional sensor network protocols.

[1]  Yuh-Ren Tsai,et al.  Coverage-preserving routing protocols for randomly distributed wireless sensor networks , 2007, IEEE Transactions on Wireless Communications.

[2]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

[3]  QingLi,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006 .

[4]  Naixue Xiong,et al.  Connectivity and coverage maintenance in wireless sensor networks , 2010, The Journal of Supercomputing.

[5]  Jie Wu,et al.  An energy-efficient unequal clustering mechanism for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[6]  Yan Zhang,et al.  The Research of Coverage Problems in Wireless Sensor Network , 2009, 2009 International Conference on Wireless Networks and Information Systems.

[7]  Xiaohu You,et al.  Enhancing the performance of LEACH protocol in wireless sensor networks , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[8]  Bhaskar Krishnamachari,et al.  Performance evaluation of the IEEE 802.15.4 MAC for low-rate low-power wireless networks , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[9]  Bang Wang,et al.  Coverage problems in sensor networks: A survey , 2011, CSUR.

[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]  Hari Prabhat Gupta,et al.  Demand-Based Coverage and Connectivity-Preserving Routing in Wireless Sensor Networks , 2016, IEEE Systems Journal.

[12]  Myung J. Lee,et al.  A Comprehensive Performance Study of IEEE 802 . 15 . 4 , 2004 .

[13]  Özgür Ulusoy,et al.  A framework for use of wireless sensor networks in forest fire detection and monitoring , 2012, Comput. Environ. Urban Syst..

[14]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[15]  Mohamed Hefeeda,et al.  Energy-Efficient Protocol for Deterministic and Probabilistic Coverage in Sensor Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[16]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[17]  M. Saravanan,et al.  A Protocol to Increase the Lifetime for Wireless Sensor Network , 2013 .

[18]  Chaitanya Mankar,et al.  Routing Protocols for Wireless Sensor Networks , 2016 .

[19]  Narottam Chand,et al.  Energy Efficient Clustering and Cluster Head Rotation Scheme for Wireless Sensor Networks , 2012 .

[20]  Mustapha Chérif-Eddine Yagoub,et al.  Weighted tree based routing and clustering protocol for WSN , 2013, 2013 26th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[21]  Yi Zhao,et al.  Transforming Complete Coverage Algorithms to Partial Coverage Algorithms for Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

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

[23]  David Simplot-Ryl,et al.  Connectivity Preservation and Coverage Schemes for Wireless Sensor Networks , 2011, IEEE Transactions on Automatic Control.

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

[25]  Guang Li,et al.  An Energy-Balanced Routing Method Based on Forward-Aware Factor for Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.