一种基于移动锚节点多坐标系定位算法.docVIP

一种基于移动锚节点多坐标系定位算法 　　收稿日期:2009-12-16.? 　　[BP（]基金项目: 　　?[BP）] 　　作者简介:梁甲金（1983-），男，硕士研究生.主要研究方向：无线传感器网络定位. 　　通讯作者: 　　 　　摘要: 提出一种分布式节点定位算法:移动锚节点辅助多坐标系定位算法(MBA-MC)，用于无线传感器网络节点定位.移动锚节点在WSN节点分布区域内移动，同时周期性发送信标信号，并且在同一位置分别在多个不同的发射功率下发送信标信号.未知位置节点接收信标后估算与锚节点距离范围，然后利用在多坐标系系统下接收的信标信息得到多个扇形的交叠区，并认为交叠区中心就是节点自身位置.仿真结果表明：在相同条件下，本文提出算法比其他算法能取得更好的定位准确性，其全分布式计算定位方式特别适用于大规模的无线传感器网络节点定位. 　　? 　　关键词: 无线传感器网络；节点定位；移动锚节点辅助；多坐标系? 　　中图分类号:TP393 　　 文献标识码:A文章编号:1672-8513(2010)04-0248-05 　　?? 　　 　　A Multi-Coordinate Localization Algorithm Based on the Mobile Anchor 　　 　　LIANG Jia?jin, DENG Ping 　　? 　　（Key Lab of Information Coding Transmission, Southwest Jiaotong University, Chengdu 610031, China） 　　 　　Abstract: A distributed localization algorithm in wireless sensor networks, that is, a mobile beacon assisted multi-coordinate (MBA-MC) localization algorithm, is proposed. The mobile anchor traverses across the whole WSN field and periodically broadcasts the beacons at two or more different power levels (including its current information). Each unknown node in the field passively receives the beacons within its sensing range, by using the information received from each beacon in the multi-coordinate systems; each node can obtain the approximated center of intersection of the multi-arc-area, and consider the approximated center as its position estimate. Simulation results show the algorithm is efficient and suitable for the large scale wireless sensor networks. 　　? 　　Key words: WSN; node localization; mobile beacon assisted; multi-coordinate 　　 　　 　　无线传感器网络(Wireless Sensor Network, WSN)由大量部署在监控区域的传感器节点通过无线通信方式自组成网，协作感知、采集和处理相关监控信息.监控事件的位置信息对研究覆盖、路由及跟踪等问题具有重要的作用，而传感器节点自身的正确定位是提供位置信息的前提，因此WSN节点本身的精确定位非常重要.? 　　在WSN中，节点定位方法主要分成两大类??［1］?:Range based 算法以及Range free算法.Range based算法通过距离或者角度信息进行定位，测距技术包括：信号到达时间、信号到达时间差、信号到达角度、信号强度等.此类算法需要额外的硬件支撑，其定位精度相对较高.Range free算法不需要测量节点间的距离和方位，对硬件要求简单，但定位误差较大，满足部分不需要高精度位置信息的场合.其典型算法包括：质心算法、DV-HOP算法、Amorphous 算法、MDS-MAP算法及 APIT 算法等.在静态网络定位中需