Map-based Design for Autonomic Wireless Sensor Networks

A prominent functionality of a Wireless Sensor Network (WSN) is environmental monitoring. For this purpose theWSN creates a model for the real world by using abstractions to parse the collected data. Being cross-layer and application-oriented, most ofWSN research does not allow for a widely accepted abstraction. A few approaches such as database-oriented and publish/subscribe provide acceptable abstractions by reducing application dependency and hiding communication details. Unfortunately, these approaches ignore the spatial correlation of sensor readings and still address single sensor nodes. In this work we present a novel approach based on a “world model” that exploits the spatial correlation of sensor readings and represents them as a collection of regions called maps. Maps are a natural way for the presentation of the physical world and its physical phenomena over space and time. Our Map-based World Model (MWM) abstracts from low-level communication issues and supports general applications by allowing for efficient event detection, prediction and queries. In addition our MWM unifies the monitoring of physical phenomena with network monitoring which maximizes its generality. From our approach we deduce a general modeling and design methodology for WSNs. Using a case study we highlight the simplicity of the proposed methodology. We provide the necessary tools to use our architecture and to acquire valuable WSN insights in the established OMNeT++ simulator.

[1]  Ajay D. Kshemkalyani,et al.  Clock synchronization for wireless sensor networks: a survey , 2005, Ad Hoc Networks.

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

[3]  Yunhao Liu,et al.  Non-Threshold based Event Detection for 3D Environment Monitoring in Sensor Networks , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[4]  Zhigang Zhu,et al.  Sensor Fusion and Environmental Modelling for Multimodal Sentient Computing , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Philippe Bonnet,et al.  Towards Sensor Database Systems , 2001, Mobile Data Management.

[6]  A. Robinson Elements of Cartography , 1953 .

[7]  Deborah Estrin,et al.  Residual energy scan for monitoring sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[8]  Neeraj Suri,et al.  MPM: Map Based Predictive Monitoring for Wireless Sensor Networks , 2009, Autonomics.

[9]  Matt Welsh Exposing resource tradeoffs in region-based communication abstractions for sensor networks , 2004, CCRV.

[10]  Jie Gao,et al.  Light-Weight Contour Tracking in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[11]  Philip Levis,et al.  The design and implementation of a declarative sensor network system , 2007, SenSys '07.

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

[13]  Wenjing Lou,et al.  Secure and Fault-Tolerant Event Boundary Detection in Wireless Sensor Networks , 2008, IEEE Transactions on Wireless Communications.

[14]  Carlos André Guimarães Ferraz,et al.  Mires: a publish/subscribe middleware for sensor networks , 2005, Personal and Ubiquitous Computing.

[15]  Bernhard Mitschang,et al.  The NEXUS Augmented World Model: An Extensible Approach for Mobile, Spatially Aware Applications , 2001, OOIS.

[16]  M. Motani,et al.  Cross-layer design: a survey and the road ahead , 2005, IEEE Communications Magazine.

[17]  Chatschik Bisdikian,et al.  On Sensor Sampling and Quality of Information: A Starting Point , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[18]  Li Li,et al.  Contour maps: Monitoring and diagnosis in sensor networks , 2006, Comput. Networks.

[19]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[20]  Silvia Santini,et al.  Adaptive model selection for time series prediction in wireless sensor networks , 2007, Signal Process..

[21]  D. Janaki Ram,et al.  Distributed collaboration for event detection in wireless sensor networks , 2005, MPAC '05.

[22]  Sharad Mehrotra,et al.  Capturing sensor-generated time series with quality guarantees , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[23]  Pedro José Marrón,et al.  Efficient Algorithms for Probabilistic Spatial Queries in Mobile Ad Hoc Networks , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[24]  Wei Hong,et al.  The design of an acquisitional query processor for sensor networks , 2003, SIGMOD '03.

[25]  Deborah Estrin,et al.  Diffusion Filters as a Flexible Architecture for Event Notification in Wireless Sensor Networks , 2002 .

[26]  Csaba D. Tóth,et al.  Detecting cuts in sensor networks , 2005 .

[27]  Kim D. Listmann,et al.  MM-ulator: Towards a Common Evaluation Platform for Mixed Mode Environments , 2008, SIMPAR.

[28]  Daniel J. Abadi,et al.  REED: Robust, Efficient Filtering and Event Detection in Sensor Networks , 2005, VLDB.

[29]  Andy Hopper,et al.  Implementing a Sentient Computing System , 2001, Computer.

[30]  Antonio Alfredo Ferreira Loureiro,et al.  Data dissemination based on the energy map , 2005, IEEE Communications Magazine.

[31]  Hejun Wu,et al.  Distributed cross-layer scheduling for in-network sensor query processing , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM'06).

[32]  Stephan Olariu,et al.  On modeling wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[33]  Paolo Costa,et al.  Publish-subscribe on sensor networks: a semi-probabilistic approach , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[34]  Samuel Madden,et al.  PAQ: Time Series Forecasting for Approximate Query Answering in Sensor Networks , 2006, EWSN.

[35]  Yunhao Liu,et al.  Contour map matching for event detection in sensor networks , 2006, SIGMOD Conference.

[36]  Kuei-Ping Shih,et al.  PALM: A Partition Avoidance Lazy Movement Protocol for Mobile Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[37]  K. Romer,et al.  Event-based systems for detecting real-world states with sensor networks: a critical analysis , 2004, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004..

[38]  Andreas Willig,et al.  A Component Framework for Content-Based Publish/Subscribe in Sensor Networks , 2008, EWSN.

[39]  Raheem A. Beyah,et al.  Composite Event Detection in Wireless Sensor Networks , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[40]  Antonio Alfredo Ferreira Loureiro,et al.  Data dissemination in autonomic wireless sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[41]  Yunhao Liu,et al.  Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[42]  Neeraj Suri,et al.  gMAP: Efficient construction of global maps for mobility-assisted wireless sensor networks , 2009, 2009 Sixth International Conference on Wireless On-Demand Network Systems and Services.

[43]  Johannes Gehrke,et al.  Query Processing in Sensor Networks , 2003, CIDR.

[44]  Mohsen Sharifi,et al.  Longest Path First WDM Multicast Protection for Maximum Degree of Sharing , 2006 .

[45]  Deborah Estrin,et al.  Sensor networks: a bridge to the physical world , 2004 .

[46]  Neeraj Suri,et al.  MWM: a map-based world model for wireless sensor networks , 2008, Autonomics.

[47]  Dieter Schmalstieg,et al.  The World as a User Interface: Augmented Reality for Ubiquitous Computing , 2007, Location Based Services and TeleCartography.

[48]  Wei Hong,et al.  Beyond Average: Toward Sophisticated Sensing with Queries , 2003, IPSN.

[49]  Katia Obraczka,et al.  Isolines: energy-efficient mapping in sensor networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).