第27卷 第 6 期 传感技术学报 Vol. 27 No.
2014 年 6 H CHINESE JOURNAL OF SENSORS AND ACTUATORS JUne 2014
Three-Dimensional Sensor Network Node Self-Localization Algorithm
Based on Mobility Anchor Nodes and Multi-Level Communication *
JING Xiumei1 * ，ZHANG Rengong2
(1. Department of Informatioo，Zhejiang Toogji Vocational College of Science and Technology，Hangzhoo 311231，China;
2. Department o f Mechanical and Electrical Engim ering，Zhejiang Tongji Vocational College of Sciencc and Technolgy，HangzZou 311231 ’ China)
Abstract ： A new sensor node localization algorithm based on the flying anchor and the multi-level communication
(SNLSFAMC)on the basis of the sensor node localization scheme with fying anchors(SNLSFA)is present. First，the
mobile anchor nodes provide three or four auxiliary anchor points，which help us to get two non-parallel line
segments. And then we can get two planes which are perpendicular to the two line segments and go through the
midpoint of therm These two planes will intersect with each other to form a line which goes through the node to be
positioned. Finally，the distance between the auxiliary anchor point and the un-positioned node， as the
communication radius，can be used to obtain the position of the un-positioned node. The simulation results show that
on the condition of the same number of nodes，the SNLSFAMC algorithm can improve the positioning accuracy
compared with SNLSFA algorithm ;And on the condition of the same positioning accuracy，the SNLSFAMC algorithm
need less anchor nodes，as well as can improve the response time.
Key words ： mobile anchor nodes; multi-level communication; three-dimensional node self-localization
E E A C C ：7230 doi ： 10.3969/j. issn. 1004-1699.2014.06.022
基于移动戀与麵舖三维传囍网络节点自定位算法研究
*
景秀眉〃，张仁贡2
(1.浙江同济科技职业学院信息系，杭州311231 ；2.浙江同济科技职业学院机电系，杭州311231)
摘 要 ：在基于移动锚节点的三维传感器网络节点自定位算法SNLSFA(SenSOT Node Localization Scheme based on Flying
Anchors)的基础上，提出了一种新的基于移动锚节点与多级通信的三维传感器网络节点自定位算法SNLSFAMC (Sensor Node
Localization Scheme based on Flying Anchors and Multi-level Communication)。首先由移动锚节点提供 3 个或 4 个辅助定位点，再
由辅助定位点得到两条非平行线段，然后过线段中点分别做垂直于线段的平面，经两平面相交后得到一条经过待定位节点的
直线，最后利用辅助定位点与待定位节点之间的距离作为通信半径即可得到待定位节点的位置。仿真结果表明，与SNLSFA
相比，在相同锚节点数量下，SNLSFAMC提高了定位精度，且在相同定位精度下，SNLSFAMC降低了对锚节点数量的需求，提高
了算法的响应时间。
关键词：移动锚节点;多级通信;三维节点自定位
中图分类号:TP393
文献标识码:A
无线传感器网络 W S N (Wireless Sensor Network)
是一种传感器节点通过自组织方式快速形成的分布
式网络。各个节点采集的数据必须结合其位置信息
才有意义,且网络的覆盖控制、目标跟踪等都依赖于
对各个节点的有效定位:M ]。因此，如何确定节点的
自身位置是传感器网络的一项重要支撑技术。
现有的定位技术大多使用安装G P S 的锚节点
文章编号：1004-1699 (2014) 06-0828 -07
为待定位节点提供位置信息，根据锚节点是否移动，
定位算法可分为基于静态锚节点和基于移动锚节点
的定位。基于静态锚节点的定位算法中，为完成对
整个网络未知位置节点的定位，需要布设较多的锚
节点，大大增加了整个网络的成本以及定位算法的
计算负荷和网络的通讯负荷:s_12]。基于移动锚节点
的定位算法中，由于锚节点可自由移动，因此仅需布
项目来源：国家“十二五”支撑计划项目（2012BAD10K)1);浙江省重点科技创新团队项目（2012BAD10K)1);浙江省科技厅高
技能人才培养和创新技术项目（2013R30058);浙江省教育厅高等教育改革项目（jg2013391)
收稿日期:2014-05-12 修改日期：2014-05-29
剩余6页未读，继续阅读
资源评论
