Energy efficient collaborative proactive routing protocol for Wireless Sensor Network

Abstract A Wireless Sensor Network (WSN) is a group of tiny power-constrained nodes that cover a vast region of interest (ROI), sense and communicate it to the Base Station (BS). The main challenge encountered in WSNs is how to cover the ROI perfectly and transmit the monitored data to the BS for the longest possible time. Although many energy-efficient routing protocols for periodic monitoring applications were recently introduced, the dynamic nature and complex environments of WSN applications make building such protocols a considerable challenge. In this paper, the node degree of the Degree Constrained Tree (DCT) in homogeneous proactive WSN is studied analytically for the network with one BS that is outside the ROI. Since the node degree affects the network lifetime of these types of networks, the optimum node degree for minimum energy consumption in DCT is derived. Subsequently, the paper proposes a Collaborative Distributed Antenna (CDA) routing protocol that is based on distributed antenna theory to provide fair load distribution in terms of transmission energy. CDA is based on DCT with optimal node degree and is designed for periodic data monitoring in WSN applications. The experimental results prove our analysis to emphasize that using optimal node degree in DCT doubles its network lifetime compared to using other node degrees. Moreover, adding CDA to DCT with optimal node degree is proved to double the network stability period and reduce the ratio between instability period and the network lifetime to its half. It also shows 25% increase in network lifetime and minimum rate of node loss compared to its peers, such that the lifetime of half the nodes is preserved until few rounds before the end of network lifetime.

[1]  Gennaro Boggia,et al.  SETA: A secure sharing of tasks in clustered wireless sensor networks , 2013, 2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[2]  Xuxun Liu,et al.  Atypical Hierarchical Routing Protocols for Wireless Sensor Networks: A Review , 2015, IEEE Sensors Journal.

[3]  Ahmed Farouk,et al.  K-Coverage Model Based on Genetic Algorithm to Extend WSN Lifetime , 2017, IEEE Sensors Letters.

[4]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[5]  Ngoc-Tu Nguyen,et al.  On maximizing the lifetime for data aggregation in wireless sensor networks using virtual data aggregation trees , 2016, Comput. Networks.

[6]  Gregory J. Pottie,et al.  Coherent cooperative transmission from multiple adjacent antennas to a distant stationary antenna through AWGN channels , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[7]  Shuo Shi,et al.  Extendable carrier synchronization for distributed beamforming in wireless sensor networks , 2016, 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).

[8]  Ahmed Farouk,et al.  Dynamic Multi-hop Clustering in a Wireless Sensor Network: Performance Improvement , 2017, Wireless Personal Communications.

[9]  Muhammad Sher,et al.  Spread Spectrum Based Energy Efficient Collaborative Communication in Wireless Sensor Networks , 2016, PloS one.

[10]  Falko Dressler,et al.  On the lifetime of wireless sensor networks , 2009, TOSN.

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

[12]  Yudong Zhang,et al.  On the Construction of Data Aggregation Tree With Maximizing Lifetime in Large-Scale Wireless Sensor Networks , 2016, IEEE Sensors Journal.

[13]  Stephen Brown An analysis of loss-free data aggregation for high data reliability in wireless sensor networks , 2017, 2017 28th Irish Signals and Systems Conference (ISSC).

[14]  Chee Yen Leow,et al.  Distributed and Collaborative Beamforming in Wireless Sensor Networks: Classifications, Trends, and Research Directions , 2017, IEEE Communications Surveys & Tutorials.

[15]  Sania Bhatti,et al.  Survey of Target Tracking Protocols Using Wireless Sensor Network , 2009, 2009 Fifth International Conference on Wireless and Mobile Communications.

[16]  Hui Xia,et al.  Energy-Efficient Routing Algorithm Based on Unequal Clustering and Connected Graph in Wireless Sensor Networks , 2016, Int. J. Wirel. Inf. Networks.

[17]  Mohamed Elhoseny,et al.  Self-maintenance model for Wireless Sensor Networks , 2017, Comput. Electr. Eng..

[18]  Geetika Dhand,et al.  Data Aggregation Techniques in WSN:Survey , 2016 .

[19]  Fumihito Sasamori,et al.  Optimal cluster head selection and rotation of cognitive wireless sensor networks for simultaneous data gathering , 2017, 2017 International Conference on Information Networking (ICOIN).

[20]  Sangjun Lee,et al.  T-LEACH: The method of threshold-based cluster head replacement for wireless sensor networks , 2009, Inf. Syst. Frontiers.

[21]  Raghuraman Mudumbai,et al.  On the Feasibility of Distributed Beamforming in Wireless Networks , 2007, IEEE Transactions on Wireless Communications.

[22]  Jamshid Abouei,et al.  Toward cluster-based weighted compressive data aggregation in wireless sensor networks , 2016, Ad Hoc Networks.

[23]  Abdul Hanan Abdullah,et al.  A comparative analysis of energy conservation approaches in hybrid wireless sensor networks data collection protocols , 2016, Telecommun. Syst..

[24]  Walid Osamy,et al.  IBLEACH: intra-balanced LEACH protocol for wireless sensor networks , 2014, Wireless Networks.

[25]  Ahmed I. Saleh,et al.  Energy-efficient routing protocols for solving energy hole problem in wireless sensor networks , 2017, Comput. Networks.

[26]  Tat Chee Wan,et al.  A Survey on Analytical Modeling and Mitigation Techniques for the Energy Hole Problem in Corona-Based Wireless Sensor Network , 2015, Wirel. Pers. Commun..

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

[28]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[29]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[30]  David W. Corne,et al.  A new evolutionary approach to the degree-constrained minimum spanning tree problem , 1999, IEEE Trans. Evol. Comput..

[31]  Rajeev Kumar,et al.  NEECP: Novel energy-efficient clustering protocol for prolonging lifetime of WSNs , 2016, IET Wirel. Sens. Syst..

[32]  Hwa-Chun Lin,et al.  An Approximation Algorithm for the Maximum-Lifetime Data Aggregation Tree Problem in Wireless Sensor Networks , 2017, IEEE Transactions on Wireless Communications.

[33]  Mohamed Elhoseny,et al.  Optimizing K-coverage of mobile WSNs , 2018, Expert Syst. Appl..

[34]  J. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[35]  Xiaohui Yuan,et al.  A Genetic Algorithm-Based, Dynamic Clustering Method Towards Improved WSN Longevity , 2016, Journal of Network and Systems Management.

[36]  Mubashir Husain Rehmani,et al.  Applications of wireless sensor networks for urban areas: A survey , 2016, J. Netw. Comput. Appl..

[37]  Sagar Naik,et al.  Data Capacity Improvement of Wireless Sensor Networks Using Non-Uniform Sensor Distribution , 2006, Int. J. Distributed Sens. Networks.

[38]  Xu Zhou,et al.  Node selection optimization for collaborative beamforming in wireless sensor networks , 2016, Ad Hoc Networks.