无线传感器网络中用于目标跟踪的节点规划算法.pdf

第 12 卷 第 3 期 太赫兹科学与电子信息学报 Vo1．12，No．3 2014 年 6 月 Journal of Terahertz Science and Electronic Information Technology Jun．，2014 文章编号：2095-4980(2014)03-0355-07 无线传感器网络中用于目标跟踪的节点规划算法 唐显锭，冯 辉，杨 涛，胡 波 (复旦大学 电子工程系，上海 200433) 摘 要 ：利用无线传感器网络进行目标跟踪时，由于各传感器节点的能量有限，数据蕴含的 有效信息又各不相同，因此有必要规划参与目标跟踪的节点集和参与方式，以降低系统开销。本 文提出了一种新的基于领导节点的节点规划算法，综合考虑收集数据和领导节点迁移过程中的通 信开销，以最大化目标跟踪的性能。求解中以跟踪过程中的误差矩阵作为目标度量，采用高斯-赛 德尔(Gauss-Seidel)和凸松弛等方法，使得复杂的带约束优化问题能够在接近 O(N 3) 的时间复杂度内 得到求解。仿真结果表明，与对比算法相比，本算法在相同的通信能量约束下能够达到更好的跟 踪性能。 关键词 ：无线传感器网络；目标跟踪；节点规划；凸松弛 + 中图分类号 ：TN957.52 3 文献标识码 ：A doi ：10.11805/TKYDA201403.0355 Sensor scheduling for target tracking in Wireless Sensor Networks TANG Xian-ding，FENG Hui，YANG Tao，HU Bo (Department of Electronic Engineering，Fudan University，Shanghai 200433，China) Abstract： Considering target tracking problem in Wireless Sensor Networks(WSNs) with limited energy, it is quite necessary to decide which sensors should and how to take part in the tracking process because the quality of data from each sensor is different from each other. A new sensor scheduling algorithm based on leader agent is proposed, which considers communication cost both in data aggregation and in leader agents transition. Error matrix from the tracking process is used to select the optimal sensor set to get the best tracking performance under certain communication constraint. As the constraint optimization problem is very complex, Gauss-Seidel and convex relaxation methods are used to make the