VSF: An Energy-Efficient Sensing Framework Using Virtual Sensors

In this paper, we describe virtual sensing framework (VSF), which reduces sensing and data transmission activities of nodes in a sensor network without compromising on either the sensing interval or data quality. VSF creates virtual sensors (VSs) at the sink to exploit the temporal and spatial correlations amongst sensed data. Using an adaptive model at every sensing iteration, the VSs can predict multiple consecutive sensed data for all the nodes with the help of sensed data from a few active nodes. We show that even when the sensed data represent different physical parameters (e.g., temperature and humidity), our proposed technique still works making it independent of physical parameter sensed. Applying our technique can substantially reduce data communication among the nodes leading to reduced energy consumption per node yet maintaining high accuracy of the sensed data. In particular, using VSF on the temperature data from IntelLab and GreenOrb data set, we have reduced the total data traffic within the network up to 98% and 79%, respectively. Corresponding average root mean squared error of the predicted data per node is as low as 0.36 °C and 0.71 °C, respectively. This paper is expected to support deployment of many sensors as part of Internet of Things in large scales.

[1]  Yunhao Liu,et al.  Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs , 2013, IEEE Trans. Parallel Distributed Syst..

[2]  Wei Hong,et al.  Approximate Data Collection in Sensor Networks using Probabilistic Models , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[3]  Athanasios V. Vasilakos,et al.  Hierarchical Data Aggregation Using Compressive Sensing (HDACS) in WSNs , 2015, ACM Trans. Sens. Networks.

[4]  Yong-Hyuk Kim,et al.  An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks , 2013, IEEE Transactions on Cybernetics.

[5]  E. R. Cohen An Introduction to Error Analysis: The Study of Uncertainties in Physical Measurements , 1998 .

[6]  Francesco Marcelloni,et al.  A Simple Algorithm for Data Compression in Wireless Sensor Networks , 2008, IEEE Communications Letters.

[7]  Samuel Madden,et al.  An energy-efficient querying framework in sensor networks for detecting node similarities , 2006, MSWiM '06.

[8]  Weifa Liang,et al.  Monitoring Quality Maximization through Fair Rate Allocation in Harvesting Sensor Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[9]  Ness B. Shroff,et al.  On the delay performance of in-network aggregation in lossy wireless sensor networks , 2008, Allerton 2008.

[10]  Ali H. Sayed,et al.  A Spatial Sampling Scheme Based on Innovations Diffusion in Sensor Networks , 2007, International Symposium on Information Processing in Sensor Networks.

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

[12]  Javad Akbari Torkestani,et al.  An adaptive energy-efficient area coverage algorithm for wireless sensor networks , 2013, Ad Hoc Networks.

[13]  Adam Dunkels,et al.  The ContikiMAC Radio Duty Cycling Protocol , 2011 .

[14]  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.

[15]  Qun Zhao,et al.  Lifetime Maximization for Connected Target Coverage in Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

[16]  R. Venkatesha Prasad,et al.  No-sense: Sense with dormant sensors , 2013, 2014 Twentieth National Conference on Communications (NCC).

[17]  Cevdet Aykanat,et al.  Active node determination for correlated data gathering in wireless sensor networks , 2013, Comput. Networks.

[18]  Catherine Rosenberg,et al.  Compressed Data Aggregation: Energy-Efficient and High-Fidelity Data Collection , 2013, IEEE/ACM Transactions on Networking.

[19]  Martin Vetterli,et al.  On the optimal density for real-time data gathering of spatio-temporal processes in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[20]  Vishnu Navda,et al.  Efficient gathering of correlated data in sensor networks , 2008, TOSN.

[21]  Chi-Tsun Cheng,et al.  A Clustering Algorithm for Wireless Sensor Networks Based on Social Insect Colonies , 2011, IEEE Sensors Journal.

[22]  Martin Jacobsson,et al.  Packet Forwarding with Minimum Energy Consumption in Body Area Sensor Networks , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[23]  Michael Segal,et al.  Improved structures for data collection in wireless sensor networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[24]  Shudong Jin,et al.  Prediction or Not? An Energy-Efficient Framework for Clustering-Based Data Collection in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[25]  Athanasios V. Vasilakos,et al.  Compressed data aggregation for energy efficient wireless sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[26]  R. Venkatesha Prasad,et al.  Sleep-Route: Assured Sensing with Aggressively Sleeping Nodes , 2014, 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems.

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

[28]  Guihai Chen,et al.  Building Maximum Lifetime Shortest Path Data Aggregation Trees in Wireless Sensor Networks , 2014, TOSN.

[29]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[30]  Jiming Chen,et al.  Cross-Layer Optimization of Correlated Data Gathering in Wireless Sensor Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[31]  Athanasios V. Vasilakos,et al.  CDC: Compressive Data Collection for Wireless Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[32]  P. Levis,et al.  BoX-MACs : Exploiting Physical and Link Layer Boundaries in Low-Power Networking , 2007 .

[33]  Kay Römer,et al.  An Adaptive Strategy for Quality-Based Data Reduction in Wireless Sensor Networks , 2006 .

[34]  Mark D. Semon,et al.  POSTUSE REVIEW: An Introduction to Error Analysis: The Study of Uncertainties in Physical Measurements , 1982 .

[35]  Bang Wang,et al.  Coverage problems in sensor networks: A survey , 2011, CSUR.

[36]  Zhezhuang Xu,et al.  Spatial correlated data collection in wireless sensor networks with multiple sinks , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[37]  Jun Sun,et al.  Compressive data gathering for large-scale wireless sensor networks , 2009, MobiCom '09.

[38]  Lynne E. Parker,et al.  Nearest neighbor imputation using spatial-temporal correlations in wireless sensor networks , 2014, Inf. Fusion.