【摘要】 针对无线传感器网络由于消息冲突和能量受限等原因导致的节点失效问题,提出一种节点协作分布式相对定位算法(ADRP).算法在节点分簇定位的基础上,使用二次分簇与三边定位相结合的方法获取相对坐标,减少了节点簇对单个边界节点的依赖性.通过NS-2网络仿真工具将该算法与聚类SPA相对定位算法相比较,结果表明该算法在降低通信量的同时,减少了失效节点数量,并且对不规则网络拓扑结构有更强的适应性.更多还原

【Abstract】 A novel relative algorithm ADRP(Assistant and Distributed Relative Positioning Algorithm) is presented so as to the problem of invalid nodes caused by message collision and restricted energy of WSN.Based on cluster localization,ADRP obtains relative coordinate by using the combination of secondary clustering and trilateration to reduce dependence between clusters and single border node.Simulations are made by the network simulator NS-2.Compared with the algorithm of clustering-based SPA,ADRP can reduce the amount of communication packets and invalid nodes;meanwhile,it is also adaptive to irregular distribution of sensor nodes.更多还原