Computer Science ›› 2017, Vol. 44 ›› Issue (Z6): 319-321.doi: 10.11896/j.issn.1002-137X.2017.6A.073

Previous Articles     Next Articles

Self Localization Technology of Wireless Sensor Network Node

XIONG Zhi-li and QU Shao-cheng   

  • Online:2017-12-01 Published:2018-12-01

Abstract: This paper firstly summarized and analyzed basic principle and classification of the wireless sensor network node,and got that essence of self localization technology is an optimal problem.Secondly,on this basis,we took the genetic algorithm,simulated annealing algorithm,evolutionary strategy and differential evolution algorithm as the research object,and discussed the advantages and disadvantages of the four kinds of typical localization algorithm.Then,combined with the advantages of GA algorithm and SA algorithm respectively,a genetic simulated annealing algorithm was proposed,thereby improving the initial population diversity and avoiding the local optimal solution problem in sensor node selection.Finally the improved method was applied to locate wireless sensor network node,with Matlab respectively on the GA algorithm,SA algorithm and GSA algorithm simulation,and the advantages of GSA algorithm were verified for free wire sensing node self localization technology to provide a new reference.

Key words: Wireless sensor,Network node,Self localization algorithm,Genetic simulated annealing algorithm

[1] SAVARESE C,RABAEY J M,BEUTEL J.Locationing in Distributed Ad-hoc Wireless Sensor Network[C]∥Proceedings of IEEE International Conference on Acoustics,Speech and Signal.(ICASSP).IEEE Computer Society,2001:2037-2040.
[2] WANT R,HOPPER A,FALCAO V,et al.The Active Badge Location System[J].Journal of ACM Transactions on Information Systems(TOIS),1992,10(1):91-102.
[3] DUCKETT T.A Genetic Algorithm for Simultaneous Localization and Mapping[C]∥Proceedings of the 2003 IEEE International Conference on Robotics & Automation.2003:434-439.
[4] KANNAN A A,MAO G Q,VUCETIC B.Simulated Annealing Based Localization in Wireless Sensor Network[C]∥Procee-dings of the 30th IEEE Conference on Local Computer Networks.2005:513-514.
[5] TERWILLIGER M,GUPTA A,KHOKHAR A,et al.Localization Using Evolution Strategies in Sensornets[C]∥The 2005 IEEE Congress on Evolutionary Computation 2005.2005:322-327.
[6] TAM V,CHENG K Y,LUI K S.Using Micro-genetic Algorithms to Improve Localizationin Wireless Sensor Networks[J].Journal of Communications,2006,V1(4):1-10.
[7] CHEHRI A,FORTIER P,TARDIF P M.Geo-location with Wi-reless Sensor Networks using Non-linear Optimization[J].International Journal of Computer Science and Network Security(IJCSNS),2008,8(1):145-154.
[8] 黄仑.无线传感器网络定位算法研究[D].上海:上海交通大学,2006.
[9] 刘利姣.无线传感器网络节点自定位研究[D].武汉:华中师范大学,2007.
[10] ZHANG Q G,WANG J H,JIN C.Genetic Algorithm Based Wi-reless Sensor Network Localization[C]∥Fourth International Conference on Natural Computation.2008:608-613.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!