The Dynamic Regions Theory : Role Based Partitioning for Sensor Network Optimization

A sensor network which covers a large area is likely to contain regions in which nodes face similar routing and sensing requirements. The regions change over time as various events unfold and node capabilities change. This factor can be exploited to optimize the overall operation of the sensor network by allowing each region to select its own algorithm at any point in time. This approach contrasts markedly to the one-size fits-all approach inherent in most current methods. In this paper we introduce the theory behind this approach, Dynamic Regions Theory, sketching one implementation of it in a simulated environmental monitoring scenario.

[1]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[2]  Krishna M. Sivalingam,et al.  Data gathering in sensor networks using the energy*delay metric , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[3]  Victor R. Lesser,et al.  A survey of multi-agent organizational paradigms , 2004, The Knowledge Engineering Review.

[4]  Mark T. Keane,et al.  Role Swapping in Multi-Agent Sensor Webs , 2004, ECAI.

[5]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[6]  Deborah Estrin,et al.  Rapid Deployment with Confidence: Calibration and Fault Detection in Environmental Sensor Networks , 2006 .

[7]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[8]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[9]  Matt Welsh,et al.  Programming Sensor Networks Using Abstract Regions , 2004, NSDI.

[10]  Claudia V. Goldman,et al.  Self-organization through bottom-up coalition formation , 2003, AAMAS '03.

[11]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[12]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[13]  V. Lesser,et al.  Using Autonomy, Organizational Design and Negotiation in a Distributed Sensor Network , 2003 .

[14]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[15]  Hyuk Lim,et al.  J-Sim: a simulation and emulation environment for wireless sensor networks , 2006, IEEE Wireless Communications.

[16]  D. Estrin.  Reflections on Wireless Sensing Systems: From Ecosystems to Human Systems , 2007, 2007 IEEE Radio and Wireless Symposium.

[17]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.