摘要
以convex(凸规划)定位算法为基础,针对range-free定位算法中anchor(已知节点)比例低带来的定位精度低、网络覆盖率低的问题,提出了二跳信息改进定位算法。该算法中,未知节点在通信中加入自身邻居anchor的ID和位置信息并发送给邻居节点,相应的邻居节点从中确定自己的二跳邻居anchor,并利用二跳邻居anchor的二跳通信范围来减小未知节点的可能存在区域,进而提高未知节点的定位精度。仿真表明,二跳信息改进定位算法在anchor节点比例较低情况下能有效提高定位精度,而在anchor节点比例较高时接近原convex算法定位精度,并且网络规模越大这种提高越显著。
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 secondhop 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.
出处
《无线电通信技术》
2007年第1期52-55,共4页
Radio Communications Technology
