| 一种基于Quasi-UDG模型的无线传感器网络非测距定位算法 |
| |
| 引用本文： | 牛延超,高德云,张思东.一种基于Quasi-UDG模型的无线传感器网络非测距定位算法[J].北方交通大学学报,2010(5):89-93. |
| |
| 作者姓名： | 牛延超 高德云 张思东 |
| |
| 作者单位： | 北京交通大学电子信息工程学院,北京100044 |
| |
| 基金项目： | 国家自然科学基金资助项目（60802016,60972010）;中央高校基本科研业务费专项资金资助（2009JBM007） |
| |
| 摘 要： | 针对Quasi—UDG模型下无线传感器网络随机部署的拓扑特征，提出了一种非测距基于权重的定位算法EWLS（Enhanced Weighted Least Square）．首先，设计出一种节点跳数和距离关系估计的方法，然后依据跳数值与距离关系的概率表达式，给出EWLS定位算法中节点测量距离信息的权重．仿真实验表明，在不同的锚节点密度、Quasi-UDG模型因子和平均邻居节点数的参数下，EWLS算法定位误差较小，同最小均方误差相比，有效地提高了节点定位的精度．
|
| 关 键 词： | 无线传感器网络 非测距定位 Quasi—UDG模型 跳数和距离的关系 |
A Range-Free Localization Algorithm for Quasi Unit Disk Graph in Wireless Sensor Networks |
| |
| NIU Yanchao,GAO Deyun,ZHANG Sidong.A Range-Free Localization Algorithm for Quasi Unit Disk Graph in Wireless Sensor Networks[J].Journal of Northern Jiaotong University,2010(5):89-93. |
| |
| Authors: | NIU Yanchao GAO Deyun ZHANG Sidong |
| |
| Institution: | ( School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China) |
| |
| Abstract: | The quasi unit disk graph model of wireless sensor networks is studied in this paper and a new range-free localization method based on the weight is proposed for a scenario that sensor nodes are randomly and independently distributed in a bounded area. Firstly, we give out the relationship between hop counts and distance estimation. Then, based on the relationship expression, we design a new enhanced weighted least square （EWLS） method for localization, and give out the weight for each distance measurement. Simulation results show that. the EWLS performs better than the least square method with less positioning error under different anchor fractions, the factor of Qusai-UDG and the average local neighborhood. |
| |
| Keywords: | wireless sensor networks range-free localization Quasi-UDG model hop-distance relationship |
| 本文献已被 维普 等数据库收录！ |
