A Localization Algorithm Based on Anchor-Free Wireless Sensor Network

Abstract:

The localization of anchor-free wireless sensor network’s serious cumulative error leads to low positioning accuracy. To solve this problem, this paper proposed a co-located positioning method based on asynchronous change of learning factor adaptive weights particle swarm optimization algorithm (SAAPSO) and Taylor algorithm. The first phase of localization is building relative coordinate system. The second phase is estimating the node’s initial position with SAAPSO algorithm and using Taylor algorithm to iterative calculate in the node’s initial position to obtain accurate result. In the third stage, the node with precise coordinates takes part in the localization of rest nodes. Simulation results show that: this positioning algorithm has smaller cumulative error and higher accuracy.

• Periodical: Advanced Materials Research (Volume 1056)
• Pages: 221-226
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.1056.221
• Online since: October 2014
• Authors: Chen Liu, Jian Lin Mao, Zi Cheng Chi*, Li Xia Fu, Feng Hong Xiang
• Keywords: Anchor-Free, Co-Location, Cumulative Error, SAAPSO Algorithm, Taylor Algorithm

References

[1] Priyantha N B, Balakrishnan H, Demaine E, et al. Anchor-free distributed localization in sensor networks[R]. MIT Laboratory for Computer Science, (2003).

DOI: 10.1145/958491.958550

[2] Jianquan Guo, Wei Zhao, Songling Huang. Distributed anchor-free location algorithm for large scale wireless sensor networks[J]. Chinese High Technology Letters, 2011, 21(6): 555-561.

[3] Xunxue Cui, Jianjun Liu, Xiumei Fan. A distributed anchor-free localization algorithm in sensor networks[J]. Journal of Computer Research and Development, 2009, 46(3): 425-433.

[4] Xingzhou Chen, Minghong Liao, Jianhua Lin. Improvement of node localization in wireless sensor network based on particle swarm optimization[J]. Journal of Computer Applications, 2010, 30(7): 1736-1738.

DOI: 10.3724/sp.j.1087.2010.01736

[5] Mingyan Xing, Nayuan Li. Application of particle swarm optimization to positioning for wireless sensor networks[J]. Computer Engineering and Applications, 2009, 45(32): 72-74.

[6] Xihua Zhu, Yinghui Li, Ning Li, Bingkui Fan. Improved PSO algorithm based on swarm prematurely degree and nonlinear periodic oscillating strategy[J]. Journal on Communications, 2014, 35(2): 182-189.

[7] Jianghong Han, Zhengrong Li, Zhenchun Wei. Adaptive particle swarm optimization algorithm and simulation[J]. Journal of System Simulation, 2006, 18(10): 2969-2971.

[8] Xi Wang, Xiaoqiang Hao, Ling Wang. Choice of location-based anchor node localization algorithm for wireless sensor networks[J]. Journal of Computer Research and Development, 2010, 47(Suppl. ): 31-34.