无线传感器网络三维节点的插值规划定位

针对无线传感器网络中传感器节点的初始位置未知的问题，提出一种基于插值和规划算法的无线传感器网络三维节点定位算法。该算法利用锚节点坐标将节点所在空间曲面建立，并利用接收信号强度指示( RSSI)值和无线信号传播模型推导出所有可通信节点间相对距离。最后，利用0-1规划在空间曲面上选出满足距离约束且与未知节点数量相同的插值节点，从而估计出未知节点的空间位置。该算法设计简单，通信开销少。仿真结果表明，该算法具有较小的节点定位误差，并具有良好的稳定性和扩展性。

Interpolation and 0-1 Programming Based 3 D Localization Algorithm in Wireless Sensor Networks

A new algorithm based on interpolation and 0-1 programming was presented for three-dimen-sional localization in wireless sensor networks. In this algorithm, the spatial interpolation surface of the nodes is established by the anchor nodes coordinates, and the distances of all the communication nodes are derived from the received signal strength indication ( RSSI) and empirical radio propagation model. The 0-1 program is used to select the interpolation nodes with the same number of unknown nodes on the space surface. These selected interpolation nodes will meet the distance constraint so as to estimate the unknown node location. The algorithm is simple in design and the communication overhead is low. Simu-lation indicates that this algorithm has less error in the node localization. It also has good stability and ex-tensibility.