首页 | 本学科首页   官方微博 | 高级检索  
     

无线传感器网络一种改进的convex定位算法
引用本文:范磊,刘锋.无线传感器网络一种改进的convex定位算法[J].无线电通信技术,2007,33(1):52-55.
作者姓名:范磊  刘锋
作者单位:北京航空航天大学电子信息工程学院,北京,100083
摘    要:以convex(凸规划)定位算法为基础,针对range-free定位算法中anchor(已知节点)比例低带来的定位精度低、网络覆盖率低的问题,提出了二跳信息改进定位算法。该算法中,未知节点在通信中加入自身邻居anchor的ID和位置信息并发送给邻居节点,相应的邻居节点从中确定自己的二跳邻居anchor,并利用二跳邻居anchor的二跳通信范围来减小未知节点的可能存在区域,进而提高未知节点的定位精度。仿真表明,二跳信息改进定位算法在anchor节点比例较低情况下能有效提高定位精度,而在anchor节点比例较高时接近原convex算法定位精度,并且网络规模越大这种提高越显著。

关 键 词:range-free定位算法  无线传感器网络  convex
文章编号:1003-3114(2007)01-52-4
修稿时间:2006-08-01

An Improved Convex Positioning Algorithm in Wireless Sensor Network
FAN Lei,LIU Feng.An Improved Convex Positioning Algorithm in Wireless Sensor Network[J].Radio Communications Technology,2007,33(1):52-55.
Authors:FAN Lei  LIU Feng
Affiliation:School of Electronic and Information Engineering, Beihang University, Beijing 100083, China
Abstract:Based on convex positioning algorithm,a Second-Hop Information Improved positioning algorithm was proposed to solve the problem of the low positioning accuracy and low network coverage in wireless sensor networks where the anchor ratio was low.The neighbor anchor ID and position information was added in the communication of unknown node and sent to the latter neighbor unknown nodes.Correspondingly the neighbor unknown nodes could find out their second-hop neighbor anchors from the receiving message containing its second-hop neighbors information from its neighbors,and decreased the area covering the unknown node using the second-hop communication range.Simulation shows that,compared with convex localization algorithm,Second-Hop Information Improved Localization algorithm can enhance the localization accuracy efficiently when the anchor ratio is lower,however when the anchor ratio is higher,its positioning accuracy is close to that of convex,and the greater the WSN size is,the more efficiently the positioning accuracy can be enhanced.
Keywords:convex
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号