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

摘要

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