摘要
针对无线传感器网络质心算法受节点分布均匀程度的影响,少数锚节点增大定位误差,提出了一种圆环质心算法.该算法以未知节点为圆心,将未知节点通信区域划分成半径由大到小的圆环,通过圆环剔除容易增大定位误差的锚节点,筛选出合适的锚节点,并在圆环上寻找近似等边三角形来进一步减小定位误差.同时提出了利用RSSI值来形成圆环的方法.仿真结果表明,在100m×100m的区域中,随机投放100个节点,通信半径为20m,锚节点数为20时,圆环质心算法与质心算法相比,定位精度提高了11%.
In order to solve the shortcoming that centroid algorithm is affected by the node distribution uniformity and a few anchor nodes will lead to large localization error in wireless sensor network, a circle centroid algorithm is proposed. In this algorithm, the unknown node communication region is divided into different circles which center is the unknown node itself, using the circle to exclude the anchor nodes which easy to increase the localization error and select the appropriate anchor nodes, the localization error will be further reduced if the approximate equilateral triangle is be found on circle. At the same time the method of using RSSI form circles is put forward. The simulation shows that the circle centroid algorithm compares with the centroid algorithm, location precision is improved by 11%, in the condition that 100 sensor nodes which radius is 20 m are deployed randomly confined to the area of 100m×100m and the anchor node number is 20.
出处
《计算机系统应用》
2015年第8期186-190,共5页
Computer Systems & Applications
基金
四川省科技支撑项目(2011GZ0004)
四川省智能电网示范工程关键技术研究(2012GZ0009)
