无线传感器网络中一种能源有效的移动对象跟踪方法.docVIP

无线传感器网络中一种能源有效的移动对象跟踪方法 任倩倩1, 李建中1, 李金宝2, 朱敬华1 (1. 哈尔滨工业大学 计算机科学与技术学院，黑龙江 哈尔滨 150001；2. 黑龙江大学 计算机科学与技术学院，黑龙江 哈尔滨 150080) 摘 要：提出了一个能源有效的对象跟踪方法(EETA, energy efficient tracking algorithm)，引入了事件驱动的睡眠调度机制，保证实时跟踪的同时最大限度地降低网络能量消耗。将对象运动轨迹模型转化为感知节点状态判定问题，使分布式对象位置预测算法的计算复杂性降低到O(N)。同时采用改进的加权质心算法在O(N)时间内计算跟踪对象的精确位置。在64个传感器节点上实现了该系统，结果表明EETA方法可以有效节省系统能量，同时保证分布式跟踪系统实时性、高精度及低计算复杂性的要求。 关键词：无线传感器网络；移动对象跟踪；能源有效；睡眠调度；加权质心 中图分类号：TP393.02 文献标识码：A 文章编号：1000-436X(2009)04-0050-10 Energy-efficient object tracking algorithm in wireless sensor networks REN Qian-qian1, LI Jian-zhong1, LI Jin-bao2, ZHU Jing-hua1 (1. College of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China;2. College of Computer Science and Technology, Heilongjiang University, Harbin 150080, China) Abstract: An energy efficient tracking algorithm (EETA) was proposed, which reduced energy consumption in sensor network by introducing an event-driven sleep scheduling mechanism. EETA gave tradeoffs between real time and energy efficiency by letting a maximum number of sensor nodes outside tracing area stay asleep, and reduced the computation complexity to O(N) by formulating the location predication of an object as a state estimation problem of sensor node, instead of building a complex model of its trajectory. Meanwhile, EETA located the object by using adaptive weighted centroid algorithm with complexity of O(N). The method was evaluated with a network of 64 sensor nodes, as well as an analytical probabilistic model. The results demonstrate the effectiveness of the method. Key words: wireless sensor networks; object tracking; energy-efficiency; sleep scheduling; weighted centroid 1 引言 能源有效是传感器网络的一个重要问题，尤其在移动对象跟踪系统中，能源决定了系统的生存时间。对象跟踪常常应用于灾难预报、紧急事件追踪以及战场监测等，这些应用往往需要及时准确地反馈监测对象的位置信息[1]。与传统的分布式系统不同，传感器网络的自身特性要求在保证跟踪实时性和高精度的同时，还要考虑其他因素。首先，传感器节点的供电能力有限，如果使所有节点时刻处于工作状态，以对跟踪对象位置的改变做出快速响应，将过多耗费网络的有限资源，从而缩短系统寿命。其次，传感器节点的计算能力和存储空间有限，对分布式跟踪算法的复杂性要求较高。因此，平衡实时性和低能耗要求、高精