Event-driven probabilistic topology management in sparse wireless sensor network

In a sparse wireless sensor network (WSN), event parameters such as event location and affected area cannot be directly estimated from the sensor observations, as the average distortion of sensor observations, because of the sparsity of network, is greater than in the dense ones. Moreover, observations of all the nodes which detect an event do not have the same significance in the estimation of event parameters. The authors propose a sensor collaboration scheme, named probabilistic event monitoring in sparse network (PEMS), which assists, in a distributed manner, the sensor nodes with significant observations to participate in the event monitoring process. The proposed collaboration scheme, PEMS, is based on the principle of Monte Carlo methods. Further, the event monitoring nodes restructure the network topology with the help of facility location theory for efficient energy management. Extensive simulations show that the event parameters with nominal distortion can be estimated from the observations transmitted by the PEMS-assisted event-monitoring nodes and those nodes can enhance their energy efficiency at the time of event monitoring.

[1]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[2]  Ian F. Akyildiz,et al.  Spatial correlation-based collaborative medium access control in wireless sensor networks , 2006, IEEE/ACM Transactions on Networking.

[3]  Yiwei Thomas Hou,et al.  Optimal base station placement in wireless sensor networks , 2009, TOSN.

[4]  Habib M. Ammari Joint k-coverage and data gathering in sparsely deployed sensor networks -- Impact of purposeful mobility and heterogeneity , 2013, TOSN.

[5]  Sherali Zeadally,et al.  Energy-aware sensor node relocation in mobile sensor networks , 2014, Ad Hoc Networks.

[6]  S. Shankar Sastry,et al.  Markov Chain Monte Carlo Data Association for Multi-Target Tracking , 2009, IEEE Transactions on Automatic Control.

[7]  Giuseppe Anastasi,et al.  Energy efficient and reliable data delivery in urban sensing applications: A performance analysis , 2013, Comput. Networks.

[8]  Andreas Krause,et al.  Robust sensor placements at informative and communication-efficient locations , 2011, TOSN.

[9]  Pramod K. Varshney,et al.  Energy Aware Iterative Source Localization for Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[10]  Sudip Misra,et al.  Tic-Tac-Toe-Arch: a self-organising virtual architecture for Underwater Sensor Networks , 2013, IET Wirel. Sens. Syst..

[11]  Xiaobo Zhang,et al.  Distortion Analysis for Real-Time Data Collection of Spatially Temporally Correlated Data Fields in Wireless Sensor Networks , 2009, IEEE Transactions on Vehicular Technology.

[12]  Mohan Kumar,et al.  A framework for Resource-Aware Data Accumulation in sparse wireless sensor networks , 2011, Comput. Commun..

[13]  Marc Parizeau,et al.  Probabilistic Sensing Model for Sensor Placement Optimization Based on Line-of-Sight Coverage , 2013, IEEE Transactions on Instrumentation and Measurement.

[14]  Yibin Li,et al.  Energy-prediction scheduler for reconfigurable systems in energy-harvesting environment , 2014, IET Wirel. Sens. Syst..

[15]  Koen Langendoen,et al.  Monte Carlo localization for mobile wireless sensor networks , 2008, Ad Hoc Networks.

[16]  Waylon Brunette,et al.  Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks , 2003, Ad Hoc Networks.

[17]  Jiming Chen,et al.  Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks , 2015, IEEE Transactions on Vehicular Technology.

[18]  Martin Vetterli,et al.  Near-Optimal Sensor Placement for Linear Inverse Problems , 2013, IEEE Transactions on Signal Processing.

[19]  Nishchal K. Verma,et al.  Generic correlation model for wireless sensor network applications , 2013, IET Wirel. Sens. Syst..

[20]  Franco Maloberti,et al.  A System for Wireless Power Transfer of Micro-Systems In-Vivo Implantable in Freely Moving Animals , 2014, IEEE Sensors Journal.

[21]  Albert Tarantola,et al.  Inverse problem theory - and methods for model parameter estimation , 2004 .

[22]  Minglei Shu,et al.  Obstacle-avoidance path planning of a mobile beacon for localisation , 2013, IET Wirel. Sens. Syst..

[23]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[24]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .