中文摘要：

基于接收信号强度指示,提出一种无线传感器网络节点定位的伪节点规划算法FNP（Fake node and programming）.算法假设网络中有部分已知位置的锚节点,并将RSSI值转化为未知节点与锚节点间的距离.在区域内插入若干伪节点,利用0-1规划选出满足可通信节点间的距离约束的伪节点,得出未知节点的位置.该算法设计简单,节点间只需广播一次,通信开销少.仿真结果表明,该算法具有较小的节点定位误差.

英文摘要：

Based on Received Signal Strength Indicator （RSSI） and fake nodes, a fake node and programming （FNP） algorithm is proposed for wireless sensor network localization. Assuming that there are some anchor nodes in WSN, the position of which are already known. RSSI value will be converted to the distance between the unknown node and an anchor node. Several fake nodes which can communication between nodes to meet the distance constraints are inserted in the area, then using 0-1 programming to select the pseudo node to satisfy the distance constraint between the communication nodes. The solution of the programming problem yields estimations for the unknown node positions. Since the algorithm is very simple and the only communication needed is between the anchor nodes and the unknown node, the communication and computational loads are very small. Simulation results indicate that this algorithm has smaller error in the node localization.