徐　琨，刘宏立，马子骥，胡久松

(湖南大学 电气与信息工程学院,湖南 长沙　410082)



一种用于室内定位的线性规划算法*

徐琨，刘宏立†，马子骥，胡久松

(湖南大学 电气与信息工程学院,湖南 长沙410082)

针对基于ToA定位中存在的信标节点较少和发送时间不能提前预知的问题，提出了一种新的应用于无线传感网络室内定位的线性规划算法.通过考虑测量值的最小平均绝对值误差，利用线性逼近方法，将一个复杂的、非凸的室内定位问题转换为一个简单的线性规划问题，并用迭代求精的方法求出最优解.仿真结果表明，提出算法计算复杂度低，收敛速度快，可以快速地求出未知节点的坐标；通过和已有的定位算法相比，提出算法在信标节点较少的情况下，仍能保持很好的定位精度，利用较少的节点资源达到比已有算法更好的定位性能.

无线传感器网络；到达时间；定位；线性规划；迭代

目前，随着无线通信技术、嵌入式技术和网络技术的快速发展，无线传感网络[1](Wireless Sensor Networks，WSN)得到了前所未有的关注，已经成为研究热点.定位技术[2]是WSN中最重要的基础性研究之一，没有位置信息的WSN应用是没有任何意义的.基于WSN的定位是根据不同定位技术的测量值来确定网络中传感节点的位置，常采用的定位技术主要有基于到达时间[3](Time of Arrival，ToA)的定位，基于到达时间差[4](Time Different of Arrival，TDoA)的定位，基于到达角度[5](Angle of Arrival，AoA)的定位和基于接收信号强度[6](Received Signal Strength Indicator，RSSI)的定位等.基于WSN的定位系统被广泛用于各种实际应用中，如环境监……