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

Energy-efficient object tracking algorithm in wireless sensor networks

作　　者：任倩倩[1] 李建中[1] 李金宝[2] 朱敬华[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001 [2]黑龙江大学计算机科学与技术学院,黑龙江哈尔滨150080

出　　处：《通信学报》2009年第4期50-59,共10页Journal on Communications

基　　金：国家重点基础研究发展计划(“973”计划)基金资助项目(2006CB303000);国家自然科学基金重点资助项目(60533110);国家教育部新世纪创新人才支持计划基金资助项目(NCET-05-0333);国家自然科学基金资助项目(60703012);黑龙江省青年科技专项基金资助项目(QC06C033)~~

摘　　要：提出了一个能源有效的对象跟踪方法(EETA,energy efficient tracking algorithm),引入了事件驱动的睡眠调度机制,保证实时跟踪的同时最大限度地降低网络能量消耗。将对象运动轨迹模型转化为感知节点状态判定问题,使分布式对象位置预测算法的计算复杂性降低到O(N)。同时采用改进的加权质心算法在O(N)时间内计算跟踪对象的精确位置。在64个传感器节点上实现了该系统,结果表明EETA方法可以有效节省系统能量,同时保证分布式跟踪系统实时性、高精度及低计算复杂性的要求。An energy efficient tracking algorithm （EETA） was proposed, which reduced energy consumption m 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.

关 键 词：无线传感器网络 移动对象跟踪 能源有效 睡眠调度 加权质心 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]