一种基于次锚节点的无线传感器网络质心定位算法  

A CENTROID LOCALISATION ALGORITHM BASED ON SECONDARY ANCHOR FOR WIRELESS SENSOR NETWORK

作　　者：衣晓[1] 王梓有[1] 薛兴亮[1] 

机构地区：[1]海军航空工程学院山东烟台264001

出　　处：《计算机应用与软件》2013年第6期116-120,共5页Computer Applications and Software

基　　金：山东省自然科学基金项目(ZR2011FQ002)

摘　　要：质心定位算法是无线传感器网络无需测距定位的一种典型算法。针对其定位精度和覆盖率的不足,对质心定位算法进行改进,提出一种新的WCSA算法。在三角形测试原理(PIT)的基础上,优化选择锚节点,利用三角形质心的特性,对不同的锚节点赋予权值,体现不同锚节点对定位的影响,修正定位结果,提高定位的精度;针对网络中的边缘节点和不可定位节点,采用特征计数的方式引入次锚节点进行二次定位,在降低应用成本的同时能有效地提高定位覆盖率。仿真实验表明,新的算法相比于质心算法,有效提高了定位精度,具有一般的适用性。Centroid localisation algorithm is a typical way of range-free localisation in wireless sensor networks. The weak points of this algorithm are the limited accuracy and coverage. To solve the problem, a new WCSA algorithm is proposed. On the basis of point-intriangulation test （PIT） , the algorithm optimises the anchor nodes selection, assigns the weight on different anchor nodes utilising the feature of triangle centroid, reflects the effect of different anchor nodes on localisation, revises the locating results and improves the precision of localisation. For the edge nodes and the nodes cannot be located in networks, the algorithm solves the problem by introducing secondary anchor in the way of feature count to do secondary loealisation. While cut down the application cost, the localisation coverage rate is improved effectively. Simulation experiment indicates that the new algorithm effectively improves the accuracy of localisation compared with classic centroid algorithm and has general applicability.

关 键 词：无线传感器网络 质心算法 次锚节点 PIT 

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置]