北京航空航天大学学报 ›› 2010, Vol. 36 ›› Issue (2): 206-209.

• 论文 • 上一篇    下一篇

无线传感网的分布式非测距三维定位算法

王德华1, 邢建平1, 张 军2   

  1. 1. 山东大学 信息科学与工程学院, 济南 250100;

    2. 北京航空航天大学 电子信息工程学院, 北京 100191
  • 收稿日期:2009-01-09 出版日期:2010-02-28 发布日期:2010-09-13
  • 作者简介:王德华(1982-),男,山东济南人,硕士生,wdh200711564@yahoo.cn.
  • 基金资助:

    国家自然科学基金重点资助项目(10377005); 山东省自然科学基金资助项目(Y2007G10)

Distributed range-free localization algorithm in wireless sensor networks for 3D space

Wang Dehua1, Xing Jianping1, Zhang Jun2   

  1. 1. School of Information Science and Engineering, Shandong University, Jinan 250100, China;
    2. School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2009-01-09 Online:2010-02-28 Published:2010-09-13

摘要: 为解决三维空间无线传感器网络节点定位问题,基于区域立体网格化表示的思想,提出一种分布式非测距三维定位算法3D-DRL(three-Dimensional Distributed Range-free Localization).通过对立体网格投票,选取得票值最高的所有网格的质心作为未知节点的估计位置.3D-DRL无需未知节点间相互通信,具有较小的通信开销,不依赖于锚节点比例,且对网络拓扑结构具有鲁棒性.仿真结果表明,在无线传播环境理想、未知节点通信半径 R =50m、所有节点均随机部署在100m×100m×100m三维区域的情况下,定位误差小于未知节点通信半径的8%,且通过调整VANR,能够实现所有节点的定位.

Abstract: To solve the node localization problem for wireless sensor networks deployed in stereoscopic environments, a novel three-dimensional distributed range-free localization algorithm (3D-DRL) was proposed. Based on the grid-based representation and after voting for each cubic cell, 3D-DRL assumed the centroid of cells with highest votes as the estimated location of that unknown node. The scheme avoids the interaction between unknown nodes, costs lower communication overhead, is independent of the anchor node density and robust to the network topology. Simulation results under ideal radio propagation model indicate that the average localization error is 8% when all nodes are randomly deployed in 100m×100m×100m scenarios with 50m communication range of the unknown node. Especially, all unknown nodes can localize themselves by increasing VANR.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发