Computer Science ›› 2018, Vol. 45 ›› Issue (3): 92-97.doi: 10.11896/j.issn.1002-137X.2018.03.015

Previous Articles     Next Articles

Study on WSN Node Localization Technology for Environment Monitoring

YANG Pei-ru and XUE Shan-liang   

  • Online:2018-03-15 Published:2018-11-13

Abstract: WSN node localization is of great significance in wireless sensor network research.The data collected by sensor nodes with node location is more meaningful.Combining environmentent monitoring features and application requirements ,DV-Hop (Distance Vector-Hop) algorithm is suitable in environmentent monitoring scene because of its small environmentent impact and little hardware overhead.Aiming at the shortage of traditional DV-Hop algorithm,this paper proposed a hybrid DV-Hop algorithm based on weighted factor,called HDV-Hopw,which is improved by two methods.Firstly,the average per-hop distance of beacon node is weighted to reduce the error caused by the average distance per hop.Then,position estimation of unknown nodes is transformed into objective optimization,and GA-PSO algorithm is used to optimize the coordinates of unknown nodes.The feasible region of the initial population is restricted and initial population is improved to improve the position accuracy of the algorithm.The simulation results show that compared with the DV-Hop algorithm,the localization error of HDV-Hopw is reduced by about 11% without increasing the hardware cost.

Key words: Wireless sensor network,Localization,DV-Hop,Weighted factor,Genetic algorithm,Particle swarm optimization algorithm

[1] QIAN Z H,WANG Y J.Internet of Things-oriented Wireless Sensor Networks Review[J].Journal of Electronics & Information Technology,2013,5(1):215-227.(in Chinese) 钱志鸿,王义君.面向物联网的无线传感器网络综述[J].电子与信息学报,2013,35(1):215-227.
[2] AKYILDIZ I F,SU W,SANKARASUBRAMANIAM Y,et al.Wireless sensor networks:a survey[J].Computer Networks,2002,38(4):393-422.
[3] SHI H,PENG L.An improved DV-Hop node localization algo-rithm combined with RSSI ranging technology[C]∥Procee dings of the 5th International Conference on Electrical Engineering and Automatic Control.Springer Berlin Heidelberg,2016:269-276.
[4] LIOUANE Z,LEMLOUMA T,ROOSE P,et al.A Genetic-based Localization Algorithm for Elderly People in Smart Cities[C]∥Proceedings of the 14th ACM International Symposium on Mobility Management and Wireless Access.ACM,2016:83-89.
[5] WU Q X,YIN Y D,FU H C.The development status of wireless sensor and its characteristics and deficiencies through its application in the field of environmental monitoring[J].Shandong Industrial Technology,2015(5):257-257.(in Chinese) 吴秋璇,尹彦丹,付鸿川.无线传感器发展现状及通过其在环境监测领域应用观察到的特点与不足[J].山东工业技术,2015 (5):257-257.
[6] LI Z C.Research on node location algorithm for wireless sensor network in environmental monitoring[J].Computer Applications and Software,2010,7(2):241-243.(in Chinese) 李忠成.环境监测无线传感器网络节点定位算法研究[J].计算机应用与软件,2010,27(2):241-243.
[7] CHEN H Y.The research of wireless sensor network positioning technology based on ranging technique[D].Chengdu:Southwest Jiaotong University,2006.(in Chinese) 陈红阳.基于测距技术的无线传感器网络定位技术研究[D].成都:西南交通大学,2006.
[8] ZAIDI S,El ASSAF A,AFFES S,et al.Range-free node localization in multi-hop wireless sensor networks[C]∥Wireless Communications and Networking Conference (WCNC).IEEE,2016:1-7.
[9] LI L F,CUI W W,ZHAO X.Research on improved DV-Hop positioning algorithm based on jump distance correction[J].Journal of Henan Institute of Science and Technology(Natural Science Edition),2016,4(1):51-56.(in Chinese) 李琳芳,崔微微,赵欣.基于跳距修正的 DV-Hop 改进定位算法研究[J].河南科技学院学报(自然科学版),2016,44(1):51-56.
[10] ZHANG W L,SONG Q X.Improvement of DV-Hop algorithm for genetic algorithm[J].Journal of Chongqing University,2015,8(3):159-166.(in Chinese) 张万礼,宋启祥.遗传算法的 DV-Hop 算法改进[J].重庆大学学报,2015,38(3):159-166.
[11] YANG G,YI Z,TIANQUAN N,et al.An improved genetic algorithm for wireless sensor networks localization[C]∥2010 IEEE Fifth International Conference on Bio-Inspired Computing:Theories and Applications (BIC-TA).IEEE,2010:439-443.
[12] LI W,ZHOU W.Genetic algorithm-base localization algorithm for wireless sensor networks[C]∥2011 Seventh International Conference on Natural Computation (ICNC).IEEE,2011:2096-2099.
[13] GU M S,YAN Y S,YOU L,et al.An improvement of localization algorithm based on particle swarm optimization and simulated,annealing in wireless sensor networks[J].Journal of Information & Computational Science,2013,10(5):1497-1505.
[14] FAN S P,LUO D,LIU Y L.DV-Hop location algorithm based on jump distance and improved particle swarm optimizatio[J].Chinese Journal of Sensors and Actuators,2016,9(9):1410-1415.(in Chinese) 范时平,罗丹,刘艳林.基于跳距与改进粒子群算法的 DV-Hop 定位算法[J].传感技术学报,2016,29(9):1410-1415.
[15] GONG Y G.Study on the combination of particle swarm optimization and genetic algorithm[J].Journal of Jining University,2008,9(6):20-22.(in Chinese) 巩永光.粒子群算法与遗传算法的结合研究[J].济宁学院学报,2008,29(6):20-22.
[16] HOLLAND J H.Adaptation in Natural and Artificial Systems:An Introductory Analysis with Applications to Biology,Control,and Artificial Intelligence[J].Quarterly Review of Biology,1992,6(2):126-137.
[17] KENNEDY J,EBERHART R.Particle swarm optimization[C]∥IEEE International Conference on Neural Networks,1995.IEEE,2002:1942-1948.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!