上海大学学报(自然科学版)

• 通信与信息工程 •    下一篇

无线传感器网络E-Euclidean集中式定位算法

欧阳宇,王潮,施惠昌   

  1. 上海大学 通信与信息工程学院,上海 200072
  • 收稿日期:2006-11-14 修回日期:1900-01-01 出版日期:2008-02-28 发布日期:2008-02-28
  • 通讯作者: 施惠昌

E-Euclidean Centralized Localization in Wireless Sensor Networks

OUYANG Yu,WANG Chao,SHI Hui-chang   

  1. School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China
  • Received:2006-11-14 Revised:1900-01-01 Online:2008-02-28 Published:2008-02-28
  • Contact: SHI Hui-chang

摘要: 针对无线传感器网络特点,在算法初始阶段,增加计算信标点到待定位点Euclidean(欧几里德)距离,用最大似然粗略估计节点位置,根据此初始位置用最小二乘的加权融合思想循环求精.提出多跳Euclidean距离计算方法,对其多解提出解决方案.在对加权矩阵的求解提出新看法的基础上,搜索满足定位条件的待定位节点,定位后的节点升级为辅助信标点.仿真结果表明,在网络连通度为8的条件下,这是一种精度高、覆盖率高的实用性算法.

关键词: 定位, 集中式, 无线传感器网络, 增强型欧几里德

Abstract: We develop an algorithm that computes the Euclidean distance between beacon node and orphan node, estimates the position of orphan node by maximum likely-hood algorithms, and acquires a more precise position by the WLS calculating iteratively. Three methods are given to solve the problems of multihops Euclidean distances. Based on a new opinion over the weighted matrix, the algorithm makes overall plans to look for orphan nodes up to the localization conditions. The orphan node becomes assistant beacon node to aid localization after being localized. Simulation results demonstrate that the average error of positioning is lower and coverage is better when connectivity is 8.

Key words: centralized computation, E-Euclidean, localization, wireless sensor networks

中图分类号: