基于遗传算法的无线传感网精确定位方法-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2014 ，50（11） 17 基于遗传算法的无线传感网精确定位方法 徐彤阳 XU Tongyang 山西财经大学 信息管理学院，太原 030006 Institute of Information Management, Shanxi University of Finance and Economics, Taiyuan 030006, China XU Tongyang. Location methods in WSN based on genetic algorithm. Computer Engineering and Applications, 2014, 50 （11）：17-20. Abstract ：One localization method based on the genetic algorithm is proposed in the Unknown Node-oriented Disk of Scatterers Model （UN-DSM ）environments for wireless sensor networks. Firstly, the method uses the TOA （Time Of Arrival ）and AOA （Angle Of Arrival ）measurement information to estimate the positions of scatterers which located in the areas around the estimated node. Secondly, it selects the TOA information sets which consider existing less errors and performs parameters ’value modification. Then the math function is built after the value modification. Finally, it solves the non-linear function by genetic algorithm to get the position of the unknown node. Simulation results show that the pro- posed location method can restrain NLOS error effectively, and has better location accuracy than the traditional location methods with good robustness. Key words ：Non-Line-Of-Sight propagation （NLOS ）; location; anchor node; disk of scatterers model; genetic algorithm 摘 要：基于以未知节点为中心的散射体圆盘模型，通过测量电波到达时间和电波达到角信息，对未知节点及其周 围的散射体进行初步估计，然后通过反算得出估计的距离值，选取含较小NLOS 误差的TOA 测量值组，进行数值修 正处理，并建立以未知节点为变量的似然函数，最后利用遗传算法对此非线性似然函数寻优求解得到未知节点坐标。 计算机仿真结果表明，所提定位方法能有效地抑制NLOS 误差，较传统定位方法提高了定位精度，且鲁棒性较好。 关键词：非视距传播；定位；锚节点；散射体圆盘模型；遗传算法 文献标志码：A 中图分类号：TP393.1 doi ：10.3778/j.issn. 1002-8331.1401-0448 [9- 10] 1 引言 程中由于经历了散射体的单次散射等作用影响 ，使 无线传感网中，由散射体导致的非视距传播（Non-