Energy Efficient UAV Flight Path Model for Cluster Head Selection in Next-Generation Wireless Sensor Networks

Wireless sensor networks (WSNs) are one of the fundamental infrastructures for Internet of Things (IoTs) technology. Efficient energy consumption is one of the greatest challenges in WSNs because of its resource-constrained sensor nodes (SNs). Clustering techniques can significantly help resolve this issue and extend the network’s lifespan. In clustering, WSN is divided into various clusters, and a cluster head (CH) is selected in each cluster. The selection of appropriate CHs highly influences the clustering technique, and poor cluster structures lead toward the early death of WSNs. In this paper, we propose an energy-efficient clustering and cluster head selection technique for next-generation wireless sensor networks (NG-WSNs). The proposed clustering approach is based on the midpoint technique, considering residual energy and distance among nodes. It distributes the sensors uniformly creating balanced clusters, and uses multihop communication for distant CHs to the base station (BS). We consider a four-layer hierarchical network composed of SNs, CHs, unmanned aerial vehicle (UAV), and BS. The UAV brings the advantage of flexibility and mobility; it shortens the communication range of sensors, which leads to an extended lifetime. Finally, a simulated annealing algorithm is applied for the optimal trajectory of the UAV according to the ground sensor network. The experimental results show that the proposed approach outperforms with respect to energy efficiency and network lifetime when compared with state-of-the-art techniques from recent literature.

[1]  Mianxiong Dong,et al.  UAV-assisted data gathering in wireless sensor networks , 2014, The Journal of Supercomputing.

[3]  Anis Koubaa,et al.  Towards a Distributed Computation Offloading Architecture for Cloud Robotics , 2019, 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC).

[4]  Gerhard P. Hancke,et al.  Software Defined Networking for Improved Wireless Sensor Network Management: A Survey , 2017, Sensors.

[5]  Zhi Yang,et al.  An optimization method to improve the performance of unmanned aerial vehicle wireless sensor networks , 2017, Int. J. Distributed Sens. Networks.

[6]  Norman C. Beaulieu,et al.  Energy-Efficient Optimal Power Allocation for Fading Cognitive Radio Channels: Ergodic Capacity, Outage Capacity, and Minimum-Rate Capacity , 2016, IEEE Transactions on Wireless Communications.

[7]  Rose Qingyang Hu,et al.  Computation Efficiency Maximization in Wireless-Powered Mobile Edge Computing Networks , 2020, IEEE Transactions on Wireless Communications.

[8]  D. Napoleon,et al.  An Enhanced k-means algorithm to improve the Efficiency Using Normal Distribution Data Points , 2010 .

[9]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Ozgur Koray Sahingoz,et al.  Large scale wireless sensor networks with multi-level dynamic key management scheme , 2013, J. Syst. Archit..

[11]  Sherali Zeadally,et al.  Balancing energy consumption with mobile agents in wireless sensor networks , 2012, Future Gener. Comput. Syst..

[12]  Muhammad Ali Jamshed,et al.  An Energy Efficient Cluster-Heads Re-Usability Mechanism for Wireless Sensor Networks , 2019, 2019 IEEE International Conference on Communications Workshops (ICC Workshops).

[13]  Jun Yang,et al.  Application of reinforcement learning in UAV cluster task scheduling , 2019, Future Gener. Comput. Syst..

[14]  Mihai T. Lazarescu,et al.  Design of a WSN Platform for Long-Term Environmental Monitoring for IoT Applications , 2013, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[15]  Ching-Hsien Hsu,et al.  Industrial technologies and applications for the Internet of Things , 2016, Comput. Networks.

[16]  Cheng-Chi Lee,et al.  Robust anonymous authentication protocol for health-care applications using wireless medical sensor networks , 2013, Multimedia Systems.

[17]  Yang Wang,et al.  Design of a WSN System for Condition Monitoring of the Mechanical Equipment with Energy Harvesting , 2015, Int. J. Online Eng..

[18]  Hee Yong Youn,et al.  A Novel Cluster Head Selection Method based on K-Means Algorithm for Energy Efficient Wireless Sensor Network , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[19]  Mohamed Elhoseny,et al.  Balancing Energy Consumption in Heterogeneous Wireless Sensor Networks Using Genetic Algorithm , 2015, IEEE Communications Letters.

[20]  Athanasios V. Vasilakos,et al.  A review of industrial wireless networks in the context of Industry 4.0 , 2015, Wireless Networks.

[21]  Gaofeng Nie,et al.  Cognitive AmBC-NOMA IoV-MTS Networks With IQI: Reliability and Security Analysis , 2023, IEEE Transactions on Intelligent Transportation Systems.

[22]  Gerhard P. Hancke,et al.  Opportunities and Challenges of Wireless Sensor Networks in Smart Grid , 2010, IEEE Transactions on Industrial Electronics.

[23]  Muhammad Ali Jamshed,et al.  UAV-assisted Cluster-head Selection Mechanism for Wireless Sensor Network Applications , 2019, 2019 UK/ China Emerging Technologies (UCET).

[24]  Ping He,et al.  A comprehensive survey on the reliability of mobile wireless sensor networks: Taxonomy, challenges, and future directions , 2018, Inf. Fusion.

[25]  Jun Xu,et al.  Animal monitoring with unmanned aerial vehicle-aided wireless sensor networks , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[26]  Mohsen Guizani,et al.  Backscatter-Enabled Efficient V2X Communication With Non-Orthogonal Multiple Access , 2021, IEEE Transactions on Vehicular Technology.

[27]  Gaurav S. Sukhatme,et al.  Constrained coverage for mobile sensor networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[28]  O. Cheikhrouhou,et al.  A Novel Machine Learning-Based Price Forecasting for Energy Management Systems , 2021, Sustainability.

[29]  Sajal K. Das,et al.  An on-demand weighted clustering algorithm (WCA) for ad hoc networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[30]  Learning-based Resource Allocation for Backscatter-aided Vehicular Networks , 2021 .

[31]  Ahmad Almogren,et al.  vTrust: An IoT-Enabled Trust-Based Secure Wireless Energy Sharing Mechanism for Vehicular Ad Hoc Networks , 2021, Sensors.

[32]  Dan Popescu,et al.  UAV-WSN communication algorithm with increased energy autonomy , 2015, 2015 9th International Symposium on Advanced Topics in Electrical Engineering (ATEE).

[33]  Nadeem Javaid,et al.  A Localization Based Cooperative Routing Protocol for Underwater Wireless Sensor Networks , 2017, Mob. Inf. Syst..

[34]  Raju Dutta,et al.  Low-Energy Adaptive Unequal Clustering Protocol Using Fuzzy c-Means in Wireless Sensor Networks , 2014, Wirel. Pers. Commun..

[35]  Gemma Hornero,et al.  Design of a low-cost Wireless Sensor Network with UAV mobile node for agricultural applications , 2015, Comput. Electron. Agric..

[36]  Ali Movaghar-Rahimabadi,et al.  EACHP: Energy Aware Clustering Hierarchy Protocol for Large Scale Wireless Sensor Networks , 2015, Wirel. Pers. Commun..

[37]  Sibaram Khara,et al.  Balanced Cluster Head Selection Based on Modified k-Means in a Distributed Wireless Sensor Network , 2016, Int. J. Distributed Sens. Networks.

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

[39]  Emdad Ahmed,et al.  Multiple Parameter Based Clustering (MPC): Prospective Analysis for Effective Clustering in Wireless Sensor Network (WSN) Using K-Means Algorithm , 2012 .

[40]  Wali Ullah Khan,et al.  Energy-Efficient Resource Allocation for 6G Backscatter-Enabled NOMA IoV Networks , 2021 .

[41]  Wali Ullah Khan,et al.  NOMA-Enabled Optimization Framework for Next-Generation Small-Cell IoV Networks Under Imperfect SIC Decoding , 2021, IEEE Transactions on Intelligent Transportation Systems.

[42]  Xiaofei Wang,et al.  Cloud-enabled wireless body area networks for pervasive healthcare , 2013, IEEE Network.

[43]  Victor C. M. Leung,et al.  Energy Efficient Cooperative Computing in Mobile Wireless Sensor Networks , 2018, IEEE Transactions on Cloud Computing.

[44]  Peter I. Corke,et al.  Development and Integration of a Solar Powered Unmanned Aerial Vehicle and a Wireless Sensor Network to Monitor Greenhouse Gases , 2015, Sensors.

[45]  Zhiguo Ding,et al.  Residual Transceiver Hardware Impairments on Cooperative NOMA Networks , 2020, IEEE Transactions on Wireless Communications.

[46]  Mohsen Guizani,et al.  A framework for topological based map building: A solution to autonomous robot navigation in smart cities , 2020, Future Gener. Comput. Syst..

[47]  Francesco Grimaccia,et al.  Architecture and Methods for Innovative Heterogeneous Wireless Sensor Network Applications , 2012, Remote. Sens..

[48]  Haijian Sun,et al.  Joint Offloading and Computation Energy Efficiency Maximization in a Mobile Edge Computing System , 2019, IEEE Transactions on Vehicular Technology.