Abstract

Internet of Things (IOT) has found broad applications and has drawn more and more attention from researchers. At the same time, IOT also presents many challenges, one of which is node localization, i.e. how to determine the geographical position of each sensor node. Algorithms have been proposed to solve the problem. A popular algorithm is Particle Swarm Optimization (PSO) because it is simple to implement and needs relatively less computation. However, PSO is easily trapped into local optima and gives premature results. In order to improve the PSO algorithm, this paper proposes the EHPSO algorithm based on Novel Particle Swarm Optimization (NPSO) and Hybrid Particle Swarm Optimization (HPSO). The EHPSO algorithm applies the principle of best neighbor of each particle to the HPSO algorithm. Simulation results indicate that EHPSO outperforms HPSO and NPSO in evaluating accurate node positions and improves convergence by avoiding being trapped into local optima.

Highlights

  • Consisting of two phases is introduced in [1]

  • An IoT-related Hybrid Particle Swarm Optimization (HPSO) is put forth based on Novel Particle Swarm Optimization (NPSO) proposed in [13]

  • Based on the aforementioned descriptions, the pseudo-code of the EHPSO algorithm are provided as follows: (1) Initialization: A series of parameters should be initialized in advance, including a population of M particles with random position !! within the transmission range, the maximum iteration, random best position of the i!th particle !!!"#$% and the best position of the whole swarm !!"#$!!!

Read more

Summary

Problem Statement

The principals accomplishing IoT node localization utilize the a priori information of anchor nodes to determine the approximate or accurate coordinates of the target nodes. !!!; the coordinate of the target node to be determined is !!! Between the ith anchor node and target node can be calculated as. The coordinates of the target nodes can be calculated as follows:. Is the value of !!, the fitness function of PSO can be described as follows:. If children’s fitness function value is lower than parent’s, child particles will replace parent particles and a new swarm is achieved. Whereas if children’s fitness function value is larger than parent’s, that is to say, ! !!!!"#!!"!, HPSO is no longer an efficient approach to solve the local optimum in that circumstance. The following method is provided to solve the problem

Position Estimation Using PSO
Pseudo-Code
Simulation Results and Discussion
Localization Error
Algorithm Convergence
Localization Performance
Conclusion
References:
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.