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

Hybrid Positioning Algorithm Based on Optimization

作　　者：郝志凯[1] 王硕[1] 谭民[1] 

机构地区：[1]中国科学院自动化研究所复杂系统与智能科学实验室,北京100190

出　　处：《自动化学报》2010年第5期711-719,共9页Acta Automatica Sinica

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

摘　　要：针对无线传感器网络(Wireless sensor network,WSN)的应用需求提出一种基于优化策略的混合节点定位算法.选择1-hop节点最多的点作为初始点,利用多维标度(Multi-dimensional scaling,MDS)方法计算初始节点及其1-hop节点的相对坐标,并将这些节点的坐标发送给周围未定位节点;未定位的节点根据接收到的坐标与节点间的距离,利用极大似然法估算自身的坐标;最后通过坐标变换计算所有节点的绝对坐标.在此基础上,进一步提出将本文节点定位算法与集中式和分布式优化策略相结合来优化网络节点的估计坐标,以提高节点定位精度.仿真结果表明本文提出的算法是有效的,能够较好地完成无线传感器网络节点的定位.In this paper,a hybrid positioning algorithm based on optimization is proposed for applications of wireless sensor networks （WSNs）.The presented method starts from the initial node which has the most neighbors in the network.Then,the relative coordinates of the initial node and its neighbors are estimated by multi-dimensional scaling （MDS） algorithm and broadcasted.The un-localized nodes estimate their coordinates with the maximum likelihood algorithm based on their received coordinates and ranged distances to each neighbor.In the end,all nodes absolute coordinates are obtained by coordinate translation.Furthermore,the global and distributed optimization strategies are integrated into the presented algorithm for improving the positioning precision.The simulation results show that the proposed algorithms are valid and can localize sensor nodes precisely.

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

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]