无线传感器网络三维自身定位方法.pdf

2008年 6月 北 京 航 空 航 天 大 学 学 报 June　2008 　第 34卷 第 6期 Journal of B eij ing U n iversity of A eronautic s and A stronautic s Vol. 34　No6 无线传感器网络三维自身定位方法 刘玉恒 　　蒲菊华 　　赫 　阳　　熊 　璋 (北京航空航天大学 计算机学院 , 北京 100 191) 　　摘 　　　要 : 针对部署在三维空间的无线传感器网络 ,提出了一种传感器节点自身定位 方法 A P IT3D (App roxim ate Po in tInTetrahedron) ,通过判断传感器节点是否位于由锚节点组成 的四面体的内部 ,筛选出可能的位置区域 ,并最终计算这些区域交集部分的重心 ,作为待定位 节点的位置. 仿真实验表明 ,作为一种不基于测量设备的定位方法 , A P IT3D 可以达到节点通 信半径的 40%以下的较高精度的三维定位 ,而且通信开销相比于二维定位方法增幅不明显. A P IT3D 定位方法无需复杂的测距设备和昂贵的外部设施 ,且通信协议相对简单 , 因此是一种 低成本 、低功耗的无线传感器网络三维自身定位方法. 关 　键 　词 : 无线传感器网络 ; 自身定位方法 ; 三维空间 中图分类号 : TP 393 文献标识码 : A 　　　　文 章 编 号 : 100 15965 (2008) Th re e d im e n s io n a l se lflo ca liza tio n sch em e fo r w ire le s s sen so r n e tw o rk s L iu Yuheng　Pu Juhua　H e Yang　X iong Zhang ( School of Compu ter Science and Technology, B eij ing Un iversity of A eronau tic s and A stronau tic s, B eij ing 100 191, Ch ina) A b stra c t: A novel threedim en sional ( 3D ) selflocalization schem e A P IT3D ( app roxim ate po in tinte ) ( ) trahedron wa s p re sen ted for w irele ss sen sor network s W SN s . The target sen sor p erform ed A P IT3D te st to judge whether it re sided in side or ou tside of tetrahedron s, wh ich narrowed down the po ssib le location area s ( PLA ) . Then , A P IT3D averaged the cen ters of gravity ( CO G) of the in tersection of PLA a s the unknown sen sors e stim ated location. Sim u lation re su lts ind icate that, a s a rangefree schem e, A P IT3D can ach ieve lo cation accu racy w ith in 40% of rad io range, wh ile the comm un ication co