RSSI与凸规划相结合的无线传感器网络定位算法

凸规划定位算法是无线传感器网络中一种较为常用的非测距定位算法。针对该算法中信标节点的重叠区域过大导致未知节点定位精度不高的问题,提出了RSSI与凸规划相结合的改进定位算法。算法利用RSSI值与距离的相对关系,将原有凸规划定位中未知节点的存在区域进一步缩小,提升定位精度。由于算法中只增加了一次未知节点与信标的RSSI值通信过程,基本保留了原有凸规划算法实现简单实时性好的优点。仿真数据及基于CC2430平台的实验表明,改进后的算法相对原有凸规划算法定位精度有明显提升,平均可提升20%～25%。

A New Positioning Algorithm Combining RSSI and Convex in Wireless Sensor Network

Convex localization algorithm in wireless sensor networks is a commenly used algorithm.In order to solve the problem that convex algorithm often has a large localization error.This paper puts forward an improved algorithm based on RSSI and Convex combination.The algorithm uses the relationship between RSSI value and distance. It further narrows the positioning region for unknown node and enhances the positioning accuracy as a result.Since the algorithm only adds one communication between unknown nodes and beacons.It keeps the advantages of low computation and real-time of Convex algorithm. The simulation data and the experiment based on CC2430 shows that the inproved algorithm has a obvious promotion on positioning accuracy and it could promote 5%-15% in average.