Abstract

In wireless sensor networks, if sink node is stationary, the nodes close to sink will deplete energy faster than those in other areas. The unbalanced energy consumption among the nodes will lead to the energy hole problem, which shortens the network lifetime. To solve the problem, evolutionary game–based trajectory design algorithm for mobile sink in wireless sensor networks is proposed in this article. In evolutionary game model, the average residual energy of each cluster, average intra-cluster energy consumption, and average inter-cluster energy consumption are used to design utility function. The sink will select the cluster with more utility value as its new location and move to the cluster head which has the largest residual energy and the shortest distance to other cluster heads. The simulation results show that the algorithm can effectively balance network load, reduce network energy consumption, prolong the network lifetime, and increase the number of data packets that sink receives.

Highlights

  • In the deformation monitoring of tunnels, subways, buildings, bridges, and many other structures, one effective method is to use laser scanning technology

  • Because the data collected by sensor nodes is forwarded to sink by multi-hop routing, the nodes near sink need to forward more data packets and die earlier, which limits the network lifetime

  • A trajectory design algorithm based on evolutionary game is proposed for mobile sink

Read more

Summary

Introduction

In the deformation monitoring of tunnels, subways, buildings, bridges, and many other structures, one effective method is to use laser scanning technology. Because the data collected by sensor nodes is forwarded to sink by multi-hop routing, the nodes near sink need to forward more data packets and die earlier, which limits the network lifetime. This problem is called the energy hole problem.[4] In order to solve the problem, Yarinezhad and Hashemi[5] proposed a fixed parameter tractable (FPT) approximation clustering algorithm to find an energy-efficient path between the cluster heads (CHs) and the sink. This article designs a path planning algorithm based on evolutionary game for mobile sink. A trajectory design algorithm based on evolutionary game is proposed for mobile sink.

Related work
NX bhÀ1
21. End While
Findings
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.