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

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

作　　者：王德华[1] 邢建平[1] 张军[2] 

机构地区：[1]山东大学信息科学与工程学院,济南250100 [2]北京航空航天大学电子信息工程学院,北京100191

出　　处：《北京航空航天大学学报》2010年第2期206-209,共4页Journal of Beijing University of Aeronautics and Astronautics

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

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

关 键 词：无线传感器网络 三维 非测距定位 分布式 区域网格化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]