无线感应网络的认知能力管理
Cognitive Power Management in Wireless Sensor Networks
-
摘要: 无线传感器节点的动态能量管理(DPM)是一项众所周知的减少空闲状态能量消耗的技术。DPM基于针对事件的预测来动态切换节点中各单元的开/关状态, 从而控制节点的运行模式。然而, 每种模式的切换本身会引起一定的消耗, 所以在具有非确定和具有未知统计数据的不确定的环境中, 保障DPM的效率绝非易事。本文所提出的解决方案, 统称为认知能力管理(cognitive power management, CPM), 是一种有依据的使得DPM在统计数据未知的情况下可行的尝试, 并且给出了两种不同的分析保障。第一个方案设计基于学习自动机并且保障在非静态事件进程中better-than-pure-chance DPM的实现。第二个方案适用于更广泛的场景;在此场景中, 事件发生可能呈现一种对抗性的特征。我们以重复的零和对策(zero-sum game)来表示单个个体与它的环境的交互: 单个节点在线的方式, 基于no-external-regret过程来学习其最小最大策略。我们作了数值实验, 通过依据网络寿命和事件损失百分比来度量本文提出方法的性能。Abstract: Dynamic power management (DPM) in wireless sensor nodes is a well-known technique for reducing idle energy consumption. DPM controls a node's operating mode by dynamically toggling the on/off status of its units based on predictions of event occurrences. However, since each mode change induces some overhead in its own right, guaranteeing DPM's efficiency is no mean feat in environments exhibiting non-determinism and uncertainty with unknown statistics. Our solution suite in this paper, collectively referred to as cognitive power management (CPM), is a principled attempt toward enabling DPM in statistically unknown settings and gives two different analytical guarantees. Our first design is based on learning automata and guarantees better-than-pure-chance DPM in the face of non-stationary event processes. Our second solution caters for an even more general setting in which event occurrences may take on an adversarial character. In this case, we formulate the interaction of an individual mote with its environment in terms of a repeated zero-sum game in which the node relies on a no-external-regret procedure to learn its mini-max strategies in an online fashion. We conduct numerical experiments to measure the performance of our schemes in terms of network lifetime and event loss percentage.