Missing observation approximation for spatio-temporal profile reconstruction in participatory sensor networks

Purpose Participatory wireless sensor networks (PWSN) is an emerging paradigm that leverages existing sensing and communication infrastructures for the sensing task. Various environmental phenomenon – P monitoring applications dealing with noise pollution, road traffic, requiring spatio-temporal data samples of P (to capture its variations and its profile construction) in the region of interest – can be enabled using PWSN. Because of irregular distribution and uncontrollable mobility of people (with mobile phones), and their willingness to participate, complete spatio-temporal (CST) coverage of P may not be ensured. Therefore, unobserved data values must be estimated for CST profile construction of P and presented in this paper. Design/methodology/approach In this paper, the estimation of these missing data samples both in spatial and temporal dimension is being discussed, and the paper shows that non-parametric technique – Kernel Regression – provides better estimation compared to parametric regression techniques in PWSN context for spatial estimation. Furthermore, the preliminary results for estimation in temporal dimension have been provided. The deterministic and stochastic approaches toward estimation in the context of PWSN have also been discussed. Findings For the task of spatial profile reconstruction, it is shown that non-parametric estimation technique (kernel regression) gives a better estimation of the unobserved data points. In case of temporal estimation, few preliminary techniques have been studied and have shown that further investigations are required to find out best estimation technique(s) which may approximate the missing observations (temporally) with considerably less error. Originality/value This study addresses the environmental informatics issues related to deterministic and stochastic approaches using PWSN.

[1]  Barin N. Nag,et al.  Information enhancement in data mining: a study in data reduction , 2015, Int. J. Data Anal. Tech. Strateg..

[2]  S. Kanmani,et al.  Mining association rules using hybrid genetic algorithm and particle swarm optimisation algorithm , 2015, Int. J. Data Anal. Tech. Strateg..

[3]  Samuel Madden,et al.  Distributed regression: an efficient framework for modeling sensor network data , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[4]  Rufin Makarewicz,et al.  A Simple Model of Outdoor Noise Propagation , 1998 .

[5]  Suman Nath,et al.  SenseWeb: An Infrastructure for Shared Sensing , 2007, IEEE MultiMedia.

[6]  Vijayan Sugumaran,et al.  Participatory sensing-based semantic and spatial analysis of urban emergency events using mobile social media , 2016, EURASIP J. Wirel. Commun. Netw..

[7]  Praprut Songchitruksa,et al.  Queuing simulation of roadside survey station: Blocked traffic lane , 2008 .

[8]  Nan Jiang,et al.  Estimating Missing Data in Data Streams , 2007, DASFAA.

[9]  W. Härdle Applied Nonparametric Regression , 1991 .

[10]  Julien Gedeon,et al.  Noisemap: multi-tier incentive mechanisms for participative urban sensing , 2012, PhoneSense '12.

[11]  Andrew T. Campbell,et al.  Fast track article: Bubble-sensing: Binding sensing tasks to the physical world , 2010 .

[12]  R. Polikar,et al.  An ensemble technique to handle missing data from sensors , 2006, Proceedings of the 2006 IEEE Sensors Applications Symposium, 2006..

[13]  Mirco Musolesi,et al.  MetroTrack: Predictive Tracking of Mobile Events Using Mobile Phones , 2010, DCOSS.

[14]  Alexander S. Szalay,et al.  Data Management in the Worldwide Sensor Web , 2007, IEEE Pervasive Computing.

[15]  Andrea Vitaletti,et al.  First experiences using wireless sensor networks for noise pollution monitoring , 2008, REALWSN '08.

[16]  Samuel Madden,et al.  MauveDB: supporting model-based user views in database systems , 2006, SIGMOD Conference.

[17]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[18]  Nicholas T. Longford,et al.  Missing Data and Small-Area Estimation , 2005 .

[19]  Adil Baykasoglu,et al.  Route prioritisation in a multi-agent transportation environment via multi-attribute decision making , 2016, Int. J. Data Anal. Tech. Strateg..

[20]  Roderick J. A. Little,et al.  Statistical Analysis with Missing Data , 1988 .

[21]  M. Jeya Sutha,et al.  Mining frequent, maximal and closed frequent itemsets over data stream - a review , 2017, Int. J. Data Anal. Tech. Strateg..

[22]  Salil S. Kanhere,et al.  A survey on privacy in mobile participatory sensing applications , 2011, J. Syst. Softw..

[23]  Eiman Kanjo,et al.  NoiseSPY: A Real-Time Mobile Phone Platform for Urban Noise Monitoring and Mapping , 2010, Mob. Networks Appl..

[24]  Matthias Stevens,et al.  Participatory noise pollution monitoring using mobile phones , 2010, Inf. Polity.

[25]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[26]  Zhigang Liu,et al.  Darwin phones: the evolution of sensing and inference on mobile phones , 2010, MobiSys '10.

[27]  N. Bulusu,et al.  Sensing Data Market , 2007 .

[28]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

[29]  E. Nadaraya On Estimating Regression , 1964 .

[30]  B. R. Badrinath,et al.  Context-Aware Sensors , 2004, EWSN.

[31]  Sanjit K. Mitra,et al.  Digital Signal Processing: A Computer-Based Approach , 1997 .

[32]  Max Mühlhäuser,et al.  NoiseMap - Real-time participatory noise maps , 2011 .

[33]  Colin H. Hansen,et al.  ENGINEERING NOISE CONTROL: Theory and Practice , 1988 .

[34]  Tariq Samad,et al.  Imputation of Missing Data in Industrial Databases , 1999, Applied Intelligence.

[35]  George E. Collins Fundamental Numerical Methods and Data Analysis , 1990 .

[36]  Wei Pan,et al.  SoundSense: scalable sound sensing for people-centric applications on mobile phones , 2009, MobiSys '09.