传感器网络中能量有效目标跟踪的传感器调度
Sensor Scheduling for Energy-Efficient Target Tracking in Sensor Networks
摘要:
在本文中,我们研究的问题,跟踪一个物体通过无线传感器网络的随机移动。我们的目标是设计策略调度传感器,以优化跟踪性能和能源消耗之间的权衡。我们投调度问题作为一个部分可观测马尔可夫决策过程(POMDP),其中的控制动作对应于一组传感器在每个时间步激活。使用自下而上的方法,我们考虑不同的传感,运动和成本模型的难度越来越大。在第一级,不同传感器的感测区域不重叠,并且仅在有源传感器的感测范围内观察到目标。然后,我们考虑传感器与重叠的传感范围,使跟踪误差,因此,不同的传感器的行动,是紧密耦合的。最后,我们考虑的情况下,目标的位置和传感器的观测假设值在连续空间。由于信息和动作空间的维数,即使对于最简单的模型,精确解通常也是难以处理的。因此,我们设计近似的解决方案的技术,并在某些情况下得出最佳的权衡曲线的下限。生成的调度策略,虽然次优,往往提供接近最佳的能量跟踪权衡。
英文摘要:
In this paper we study the problem of tracking an object moving randomly through a network of wireless sensors. Our objective is to devise strategies for scheduling the sensors to optimize the tradeoff between tracking performance and energy consumption. We cast the scheduling problem as a Partially Observable Markov Decision Process (POMDP), where the control actions correspond to the set of sensors to activate at each time step. Using a bottom-up approach, we consider different sensing, motion and cost models with increasing levels of difficulty. At the first level, the sensing regions of the different sensors do not overlap and the target is only observed within the sensing range of an active sensor. Then, we consider sensors with overlapping sensing range such that the tracking error, and hence the actions of the different sensors, are tightly coupled. Finally, we consider scenarios wherein the target locations and sensors' observations assume values on continuous spaces. Exact solutions are generally intractable even for the simplest models due to the dimensionality of the information and action spaces. Hence, we devise approximate solution techniques, and in some cases derive lower bounds on the optimal tradeoff curves. The generated scheduling policies, albeit suboptimal, often provide close-to-optimal energy-tracking tradeoffs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。