基于优化策略的混合定位算法

摘要：

针对无线传感器网络(Wireless sensor network,WSN)的应用需求提出一种基于优化策略的混合节点定位算法.选择1-hop节点最多的点作为初始点,利用多维标度(Multi-dimensional scaling,MDS)方法计算初始节点及其1-hop节点的相对坐标,并将这些节点的坐标发送给周围未定位节点;未定位的节点根据接收到的坐标与节点间的距离,利用极大似然法估算自身的坐标;最后通过坐标变换计算所有节点的绝对坐标.在此基础上,进一步提出将本文节点定位算法与集中式和分布式优化策略相结合来优化网络节点的估计坐标,以提高节点定位精度.仿真结果表明本文提出的算法是有效的,能够较好地完成无线传感器网络节点的定位.

关键词：无线传感器网络、定位、优化、多维标度

所属期刊栏目：36

分类号：TP2(自动化技术及设备)

资助基金：国家高技术研究发展计划863计划项目2007AA041502;国家自然科学基金60635010;60725309

在线出版日期：2010-11-19（万方平台首次上网日期，不代表论文的发表时间）

页码：711-719