Coordinated Intelligent Power Management and the Heterogeneous Sensing Coverage Problem

One of the most important factors to be considered when developing an application for a wireless sensor network (WSN) is its power consumption. Intelligent power management (IPM) for a WSN is crucial in maximizing the operational longevity. An established regime for achieving this is through the opportunistic hibernation of redundant nodes. Redundancy, however, has various definitions within the field of WSNs and indeed multiple protocols, each operating using a different definition, coexist on the same node. In this paper, we advocate the use of an MAS as an appropriate mechanism by which different stake-holders, each desiring to hibernate a node in order to conserve power, can collaborate. The problem of node hibernation for the heterogeneous sensing coverage areas is introduced and the manner by which it can be solved using ADOPT, an algorithm for distributed constraint optimization, is described. We illustrate that the node hibernation strategy discussed here is more useful than the traditional stack-based approach and motivate our discussion using IPM as an exemplar.

[1]  Sven Koenig,et al.  IDB-ADOPT: A Depth-First Search DCOP Algorithm , 2009, CSCLP.

[2]  John F. Bradley,et al.  Towards reflective mobile agents for resource-constrained mobile devices , 2007, AAMAS '07.

[3]  Yu-Chee Tseng,et al.  Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network , 2007, TOSN.

[4]  Richard Tynan,et al.  Signal Based Node Activation in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Video and Signal Based Surveillance.

[5]  Gregory M. P. O'Hare,et al.  Managing Resources in Constrained Environments with Autonomous Agents , 2006, ESAW.

[6]  Makoto Yokoo,et al.  Multiply-constrained distributed constraint optimization , 2006, AAMAS '06.

[7]  Chieh-Yih Wan,et al.  Intel Mote 2: an advanced platform for demanding sensor network applications , 2005, SenSys '05.

[8]  Mani B. Srivastava,et al.  Heliomote: enabling long-lived sensor networks through solar energy harvesting , 2005, SenSys '05.

[9]  Doug Simon,et al.  The squawk virtual machine: Java™ on the bare metal , 2005, OOPSLA '05.

[10]  C. Gill,et al.  Integrated coverage and connectivity configuration for energy conservation in sensor networks , 2005, TOSN.

[11]  Jim Arlow,et al.  UML 2.0 and the Unified Process: Practical Object-Oriented Analysis and Design (2nd Edition) , 2005 .

[12]  Chenyang Lu,et al.  Mobile agent middleware for sensor networks: an application case study , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[13]  Hyuk Lim,et al.  J-Sim: a simulation environment for wireless sensor networks , 2005, 38th Annual Simulation Symposium.

[14]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[15]  Mani B. Srivastava,et al.  Poster abstract: density, accuracy, delay and lifetime tradeoffs in wireless sensor networks—a multidimensional design perspective , 2003, SenSys '03.

[16]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[17]  A. Sayeed,et al.  Distributed target classification and tracking in sensor networks , 2003, Proc. IEEE.

[18]  Makoto Yokoo,et al.  An asynchronous complete method for distributed constraint optimization , 2003, AAMAS '03.

[19]  Gregory M. P. O'Hare,et al.  Beyond Prototyping in the Factory of Agents , 2003, CEEMAS.

[20]  Xiang-Yang Li,et al.  Coverage in wireless ad-hoc sensor networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[21]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[22]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[23]  Anantha Chandrakasan,et al.  Dynamic Power Management in Wireless Sensor Networks , 2001, IEEE Des. Test Comput..

[24]  B. Karp GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[25]  Pramod K. Varshney,et al.  Multisensor Data Fusion , 1997, IEA/AIE.

[26]  Karl J. Lieberherr,et al.  Object-oriented programming: an objective sense of style , 1988, OOPSLA '88.

[27]  G. Dantzig Discrete-Variable Extremum Problems , 1957 .

[28]  Umesh Sehgal,et al.  AUTONOMIC WIRELESS SENSOR NETWORKS , 2012 .

[29]  Jean-Marc Nerson,et al.  Object-Oriented Analysis and Design , 2011, Undergraduate Topics in Computer Science.

[30]  Y. Shoham,et al.  Multiagent Systems: Introduction to Noncooperative Game Theory: Games in Normal Form , 2008 .

[31]  Makoto Yokoo,et al.  Adopt: asynchronous distributed constraint optimization with quality guarantees , 2005, Artif. Intell..

[32]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[33]  A. Agogino,et al.  Wireless Sensor Networks for Commercial Lighting Control : Decision Making with Multi-agent Systems , 2004 .

[34]  David E. Culler,et al.  System architecture for wireless sensor networks , 2003 .

[35]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[36]  Mani B. Srivastava,et al.  Optimizing Sensor Networks in the Energy-Latency-Density Design Space , 2002, IEEE Trans. Mob. Comput..

[37]  M. Georgeff,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[38]  James Martin,et al.  Object-oriented analysis and design , 1992 .

[39]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.

[40]  C. Q. Lee,et al.  The Computer Journal , 1958, Nature.