基于Monte Carlo的非测距传感器网络定位算法.pdf

34 24 2008 12 Vol.34 No.24 Computer Engineering December 2008 · · 2008 A TP393 Monte Carlo ( 410083) Monte Carlo 0.1~0.5 DV-Hop Monte Carlo DV-Hop Range-free Localization Algorithm of Sensor Networks Based on Monte Carlo LI Chang-geng, LI Xin-bing (School of Physical Science and Technology, Central South University, Changsha 410083) AbstractA new range-free sensor node localization algorithm is proposed based on Monte Carlo method in wireless sensor networks. By computing the distance between random particles and anchor nodes, compared with the farthest RF sending distance and filtered according to power value, the algorithm ensures the unknown node’s position. It simulates at different quantity particles and anchors. At the same time, it is compared with DV-Hop algorithm’s localization performance in 0.1~0.5 ratio of anchor. Simulation result shows that the algorithm makes full use of node’s localization information, and reduces the complexity of computing with high accuracy and well robustness. Key wordswireless sensor networks; localization algorithm; Monte Carlo; anchor node; DV-Hop 1 w p (x | z ) i i { x ,i 0,1,,M }{ w ,i 0,1,,M } n n M i