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

王德华; 邢建平; 张 军

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

1.
山东大学信息科学与工程学院, 济南 250100
2. 北京航空航天大学电子信息工程学院, 北京 100191

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

详细信息

作者简介:
王德华(1982-),男,山东济南人,硕士生,wdh200711564@yahoo.cn.

中图分类号: TP 393
计量
- 文章访问数: 3661
- HTML全文浏览量: 188
- PDF下载量: 1171
- 被引次数: 0
出版历程
- 收稿日期: 2009-01-09
- 网络出版日期: 2010-02-28

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

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

摘要

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

HTML全文

参考文献(1)

[1] Akyildiz I F,Su W,Sankarasubramaniam Y,et al.A survey on sensor networks[J].IEEE Communications Magazine,2002,40(8):102-114[2] Mao G Q,Fidan B,Anderson B D O.Wireless sensor network localization techniques[J].Computer Networks,2007,51(10): 2529-2553 [3] Ou C H,Su K F.Sensor position determination with flying anchors in three-dimensional wireless sensor networks[J].IEEE Transactions on Mobile Computing,2008,7(9): 1084-1097[4] 吕良彬,曹阳,高洵,等.基于球壳交集的传感器网络三维定位算法[J].北京邮电大学学报,2006,29(增刊):48-51 Lü Liangbin,Cao Yang,Gao Xun,et al.Three dimensional localization schemes based on sphere intersections in wireless sensor network[J].Journal of Beijing University of Posts and Telecommunications,2006,29(Sup.):48-51(in Chinese)[5] 刘玉恒,薄菊华,赫阳,等.无线传感器网络三维自身定位方法[J].北京航空航天大学学报,2008,34(6):647-651 Liu Yuheng,Pu Juhua,He Yang,et al.Three-dimensional self-localization scheme for wireless sensor networks[J].Journal of Beijing University of Aeronautics and Astronautics,2008,34(6): 647-651(in Chinese)[6] Kevin Fall,Kannan Varadhan.The ns manual .A Collaboration between researchers at UC Berkeley,LBL,USC/ISI,and Xerox PARC on the VINT Project,2003 .[7] Fretzagias Charalampos,Papadopouli Maria.Cooperative location-sensing for wireless networks //Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications.Orlando: Institute of Electrical and Electronics Engineers Computer Society,2004:121-131[8] He Tian,Huang C D,Blum B M,et al.Range-free localization schemes for large scale sensor networks //Proceedings of the Ninth Annual International Conference on Mobile Computing and networking.San Diego: Association for Computing Machinery,2003:81-95[9] Yao Qi,Tan S K,Ge Yu,et al.An area localization scheme for large wireless sensor networks //IEEE 61st Vehicular Technology Conference.Stockholm:IEEE Vehicular Technolgy Society,2005:2835-2839

施引文献

资源附件(0)

访问统计