MPM: Map Based Predictive Monitoring for Wireless Sensor Networks

We present the design of a Wireless Sensor Networks (WSN) level event prediction framework to monitor the network and its operational environment to support proactive self* actions. For example, by monitoring and subsequently predicting trends on network load or sensor nodes energy levels, the WSN can proactively initiate self-reconfiguration. We propose a Map based Predictive Monitoring (MPM) approach where a selected WSN attribute is first profiled as WSN maps, and based on the maps history, predicts future maps using time series modeling. The ”attribute” maps are created using a gridding technique and predicted maps are used to detect events using our regioning algorithm. The proposed approach is also a general framework to cover multiple application domains. For proof of concept, we show MPM’s enhanced ability to also accurately ”predict” the network partitioning, accommodating parameters such as shape and location of the partition with a very high accuracy and efficiency.

[1]  Tarek F. Abdelzaher,et al.  Range-free localization and its impact on large scale sensor networks , 2005, TECS.

[2]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[3]  Murat Kulahci,et al.  Introduction to Time Series Analysis and Forecasting , 2008 .

[4]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[5]  Csaba D. Tóth,et al.  Detecting cuts in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[6]  Antonio A. F. Loureiro,et al.  A Probabilistic Approach to Predict the Energy Consumption in Wireless Sensor Networks , 2002 .

[7]  Liang Ding,et al.  Robust Forecasting for Energy Efficiency of Wireless Multimedia Sensor Networks , 2007, Sensors.

[8]  Neeraj Suri,et al.  MWM: A Map-based World Model for Event-driven Wireless Sensor Networks , 2008 .

[9]  Hari Balakrishnan,et al.  Memento: A Health Monitoring System for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[10]  K. Wehrle,et al.  Accurate prediction of power consumption in sensor networks , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[11]  Laurent OUVRY POWER CONSUMPTION PREDICTION IN WIRELESS SENSOR NETWORKS , 2004 .

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

[13]  Xiaoqiao Meng,et al.  Real-time forest fire detection with wireless sensor networks , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

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

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

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

[17]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[18]  Laurent Ouvry,et al.  A Model for Power Consumption Estimation in Wireless Sensor Networks , 2006, Ad Hoc Sens. Wirel. Networks.

[19]  Dharma P. Agrawal,et al.  Fault tolerant multiple event detection in a wireless sensor network , 2008, J. Parallel Distributed Comput..

[20]  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).