Cognitive Power Management in Wireless Sensor Networks  

作　　者：Seyed Mehdi Tabatabaei Vesal Hakami Mehdi Dehghan 

机构地区：[1]Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran 16846-13114 Iran

出　　处：《Journal of Computer Science & Technology》2015年第6期1306-1317,共12页计算机科学技术学报（英文版）

摘　　要：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 eificiency 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 tor 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.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 eificiency 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 tor 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.

关 键 词：wireless sensor network cognitive power management learning automata external regret zero-sum game 

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置] TN929.1[自动化与计算机技术—控制科学与工程]