Simone Silvestri
Rahul Urgaonkar
Skip Abstract Section
Abstract
Sensor networks are commonly adopted to collect a variety of measurements in indoor and outdoor settings. However, collecting such measurements from every node in the network, although providing high accuracy and resolution of the phenomena of interest, may easily cause sensors’ battery depletion. In this article, we show that measurement correlation can be successfully exploited to reduce the amount of data collected in the network without significantly sacrificing the monitoring accuracy. In particular, we propose an online adaptive measurement technique with which a subset of nodes are dynamically chosen as monitors while the measurements of the remaining nodes are estimated using the computed correlations. We propose an estimation framework based on jointly Gaussian distributed random variables, and we formulate an optimization problem to select the monitors under a total cost constraint. We show that the problem is NP-Hard and propose three efficient heuristics. We also develop statistical approaches that automatically switch between learning and estimation phases to take into account the variability occurring in real networks. Simulations carried out on real-world traces show that our approach outperforms previous solutions based on compressed sensing, and it can be successfully applied to the real application of solar irradiance prediction of photovoltaics systems.
- Feb. 2015. Flexible Ramping Constraint, California ISO.Google Scholar
- Stefan Achleitner, Ankur U. Kamthe, Tao Liu, and Alberto E. Cerpa. 2014. SIPS: Solar irradiance prediction system. In Proceedings of the International Symposium on Information Processing in Sensor Networks (IPSN’14). IEEE, 225--236. Google ScholarDigital Library
- M. H. Albadi and E. F. El-Saadany. 2010. Overview of wind power intermittency impacts on power systems. Elsevier Electric Power Systems Research 80, 6 (2010), 627--632.Google ScholarCross Ref
- Christos Anagnostopoulos and Stathes Hadjiefthymiades. 2014. Advanced principal component-based compression schemes for wireless sensor networks. ACM Transactions on Sensor Networks 11, 1 (2014), 7. Google ScholarDigital Library
- Aloysius W. Aryaputera, Dazhi Yang, Lu Zhao, and Wilfred M. Walsh. 2015. Very short-term irradiance forecasting at unobserved locations using spatio-temporal kriging. Elsevier Solar Energy 122 (2015), 1266--1278.Google ScholarCross Ref
- Joan Enric Barceló-Lladó, Antoni Morell Pérez, and Gonzalo Seco-Granados. 2012. Enhanced correlation estimators for distributed source coding in large wireless sensor networks. IEEE Sensors Journal 12, 9 (2012), 2799--2806.Google ScholarCross Ref
- Novella Bartolini, Tiziana Calamoneri, Stefano Ciavarella, Thomas La Porta, and Simone Silvestri. 2017. Autonomous mobile sensor placement in complex environments. ACM Transactions on Autonomous and Adaptive Systems (TAAS) 12, 2 (2017), 7. Google ScholarDigital Library
- Novella Bartolini, Tiziana Calamoneri, Tom La Porta, Chiara Petrioli, and Simone Silvestri. 2012. Sensor activation and radius adaptation (SARA) in heterogeneous sensor networks. ACM Transactions on Sensor Networks 8, 3 (2012), 24. Google ScholarDigital Library
- Novella Bartolini, Ting He, and Hana Khamfroush. 2017. Fundamental limits of failure identifiability by boolean network tomography. In Proceedings of the International Conference on Computer Communication (INFOCOM’17). IEEE, 1--9.Google ScholarCross Ref
- Carlo Caione, Davide Brunelli, and Luca Benini. 2014. Compressive sensing optimization for signal ensembles in WSNs. IEEE Transactions on Industrial Informatics 10, 1 (2014), 382--392.Google ScholarCross Ref
- Luis M. Candanedo, Véronique Feldheim, and Dominique Deramaix. 2017. Data driven prediction models of energy use of appliances in a low-energy house. Energy and Buildings 140 (2017), 81--97.Google ScholarCross Ref
- Girish Chandrashekar and Ferat Sahin. 2014. A survey on feature selection methods. Elsevier Computers 8 Electrical Engineering 40, 1 (2014), 16--28. Google ScholarDigital Library
- Wei Chen and Ian J. Wassell. 2016. A decentralized Bayesian algorithm for distributed compressive sensing in networked sensing systems. IEEE Transactions on Wireless Communications 15, 2 (2016), 1282--1292. Google ScholarDigital Library
- Wei Chen and Ian J. Wassell. 2016. Optimized node selection for compressive sleeping wireless sensor networks. IEEE Transactions on Vehicular Technology 65, 2 (2016), 827--836.Google ScholarCross Ref
- Chi Wai Chow, Bryan Urquhart, Matthew Lave, Anthony Dominguez, Jan Kleissl, Janet Shields, and Byron Washom. 2011. Intra-hour forecasting with a total sky imager at the UC San Diego solar energy testbed. Elsevier Solar Energy 85, 11 (2011), 2881--2893.Google ScholarCross Ref
- Giulio Coluccia, Simeon Kamdem Kuiteing, Andrea Abrardo, Mauro Barni, and Enrico Magli. 2012. Progressive compressed sensing and reconstruction of multidimensional signals using hybrid transform/prediction sparsity model. IEEE Journal on Emerging and Selected Topics in Circuits and Systems 2, 3 (2012), 340--352.Google ScholarCross Ref
- Giulio Coluccia, Enrico Magli, Aline Roumy, Velotiaray Toto-Zarasoa, et al. 2011. Lossy compression of distributed sparse sources: A practical scheme. In Proceedings of the European Signal Processing Conference (EUSIPCO’11). IEEE, 422--426.Google Scholar
- Abhimanyu Das and David Kempe. 2008. Algorithms for subset selection in linear regression. In Proceedings of the Fortieth Annual ACM Symposium on Theory of Computing (STOC’08). ACM, 45--54. Google ScholarDigital Library
- Abhimanyu Das and David Kempe. 2011. Submodular meets Spectral: Greedy algorithms for subset selection, sparse approximation and dictionary selection. In Proceedings of the International Conference on Machine Learning (ICML’11). IMLS, Bellevue. Google ScholarDigital Library
- Amol Deshpande, Carlos Guestrin, Samuel R. Madden, Joseph M. Hellerstein, and Wei Hong. 2004. Model-driven data acquisition in sensor networks. In Proceedings of the International Conference on Very Large Data Bases (VLDB’04). ACM, 588--599. Google ScholarDigital Library
- Jay Devore. 2015. Probability and Statistics for Engineering and the Sciences. Cengage Learning.Google Scholar
- Mianxiong Dong, Kaoru Ota, and Anfeng Liu. 2016. RMER: Reliable and energy-efficient data collection for large-scale wireless sensor networks. IEEE Internet of Things Journal 3, 4 (2016), 511--519.Google ScholarCross Ref
- Arindam Ghosh, Anubrata Sanyal, Amartya Chakraborty, Praveen Kumar Sharma, Mousumi Saha, Subrata Nandi, and Sujoy Saha. 2017. On automatizing recognition of multiple human activities using ultrasonic sensor grid. In Proceedings of the International Conference on Communication Systems and Networks (COMSNETS’17). IEEE/ACM, 488--491.Google ScholarCross Ref
- Hari Prabhat Gupta, T. Venkatesh, S. V. Rao, Tanima Dutta, and Rahul Radhakrishnan Iyer. 2017. Analysis of coverage under border effects in three-dimensional mobile sensor networks. IEEE Transactions on Mobile Computing 16, 9 (2017), 2436--2449.Google ScholarDigital Library
- Allan Gut. 2009. An Intermediate Course in Probability. Springer. Google ScholarDigital Library
- Mohammad Hammoudeh, Fayez Al-Fayez, Huw Lloyd, Robert Newman, Bamidele Adebisi, Ahcène Bounceur, and Abdelrahman Abuarqoub. 2017. A wireless sensor network border monitoring system: Deployment issues and routing protocols. IEEE Sensors Journal 17, 8 (2017), 2572--2582.Google ScholarCross Ref
- Guangjie Han, Li Liu, Jinfang Jiang, Lei Shu, and Gerhard Hancke. 2017. Analysis of energy-efficient connected target coverage algorithms for industrial wireless sensor networks. IEEE Transactions on Industrial Informatics 13, 1 (2017), 135--143.Google ScholarCross Ref
- Ting He, Novella Bartolini, Hana Khamfroush, InJung Kim, Liang Ma, and Tom La Porta. 2016. Service placement for detecting and localizing failures using end-to-end observations. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS’16). IEEE, 560--569.Google ScholarCross Ref
- Ting He, Athanasios Gkelias, Liang Ma, Kin K. Leung, Ananthram Swami, and Don Towsley. 2017. Robust and efficient monitor placement for network tomography in dynamic networks. IEEE/ACM Transactions on Networking (TON) 25, 3 (2017), 1732--1745. Google ScholarDigital Library
- Yi Hong, Deying Li, Donghyun Kim, Wenping Chen, Jiguo Yu, and Alade O. Tokuta. 2017. Maximizing target-temporal coverage of mission-driven camera sensor networks. Springer Journal of Combinatorial Optimization 34, 1 (2017), 279--301. Google ScholarDigital Library
- Yanling Hu, Mianxiong Dong, Kaoru Ota, Anfeng Liu, and Minyi Guo. 2016. Mobile target detection in wireless sensor networks with adjustable sensing frequency. IEEE Systems Journal 10, 3 (2016), 1160--1171.Google ScholarCross Ref
- Srinivasan Iyengar, Navin Sharma, David Irwin, Prashant Shenoy, and Krithi Ramamritham. 2017. A cloud-based black-box solar predictor for smart homes. ACM Transactions on Cyber-Physical Systems 1, 4 (2017), 21. Google ScholarDigital Library
- Linghe Kong, Mingyuan Xia, Xiao-Yang Liu, Min-You Wu, and Xue Liu. 2013. Data loss and reconstruction in sensor networks. In Proceedings of the International Conference on Computer Communication (INFOCOM’13). IEEE, 1654--1662.Google ScholarCross Ref
- Andreas Krause, Carlos Guestrin, Anupam Gupta, and Jon Kleinberg. 2006. Near-optimal sensor placements: Maximizing information while minimizing communication cost. In Proceedings of the International Symposium on Information Processing in Sensor Networks (IPSN’06). IEEE, 2--10. Google ScholarDigital Library
- Andreas Krause, Ajit Singh, and Carlos Guestrin. 2008. Near-optimal sensor placements in gaussian processes: Theory, efficient algorithms and empirical studies. Journal of Machine Learning Research 9 (2008), 235--284. Google ScholarDigital Library
- Solomon Kullback. 1997. Information Theory and Statistics. Courier Corporation.Google ScholarDigital Library
- Eun Kyung Lee, Hariharasudhan Viswanathan, and Dario Pompili. 2011. SILENCE: Distributed adaptive sampling for sensor-based autonomic systems. In Proceedings of the International Conference on Autonomic Computing (ICAC’01). ACM, 61--70. Google ScholarDigital Library
- Markus Leinonen, Marian Codreanu, and Markka Juntti. 2014. Compressed acquisition and progressive reconstruction of multi-dimensional correlated data in wireless sensor networks. In Proceedings of the International Conference on Acoustics, Speech and Signal Processing (ICASSP’14). IEEE, 6449--6453.Google ScholarCross Ref
- Jundong Li, Kewei Cheng, Suhang Wang, Fred Morstatter, Robert P. Trevino, Jiliang Tang, and Huan Liu. 2017. Feature selection: A data perspective. ACM Computing Surveys (CSUR) 50, 6 (2017), 94. Google ScholarDigital Library
- Xiao-Yang Liu, Shuchin Aeron, Vaneet Aggarwal, Xiaodong Wang, and Min-You Wu. 2016. Adaptive sampling of RF fingerprints for fine-grained indoor localization. IEEE Transactions on Mobile Computing 15, 10 (2016), 2411--2423.Google ScholarDigital Library
- Xiao-Yang Liu and Xiaodong Wang. 2017. Ls-decomposition for robust recovery of sensory big data. IEEE Transactions on Big Data (2017).Google Scholar
- Xiao-Yang Liu, Yanmin Zhu, Linghe Kong, Cong Liu, Yu Gu, Athanasios V. Vasilakos, and Min-You Wu. 2015. CDC: Compressive data collection for wireless sensor networks. IEEE Transactions on Parallel 8 Distributed Systems 1 (2015), 1--1.Google Scholar
- Liang Ma, Ting He, Kin K. Leung, Don Towsley, and Ananthram Swami. 2013. Efficient identification of additive link metrics via network tomography. In Proceedings of International Conference on Distributed Computing Systems (ICDCS’13). IEEE, 581--590. Google ScholarDigital Library
- Yifei Ma, Roman Garnett, and Jeff G. Schneider. 2012. Submodularity in batch active learning and survey problems on gaussian random fields. CoRR abs/1209.3694 (2012).Google Scholar
- Ricardo Marquez and Carlos F. M. Coimbra. 2013. Intra-hour DNI forecasting based on cloud tracking image analysis. Elsevier Solar Energy 91 (2013), 327--336.Google ScholarCross Ref
- Osama Mohâd Alia and Alaa Al-Ajouri. 2017. Maximizing wireless sensor network coverage with minimum cost using harmony search algorithm. IEEE Sensors Journal 17, 3 (2017), 882--896.Google ScholarCross Ref
- G. L. Nemhauser, L. A. Wolsey, and M. L. Fisher. 1978. An analysis of approximations for maximizing submodular set functions. Springer Mathematical Programming 14, 1 (1978), 265--294. Google ScholarDigital Library
- Riccardo Petrolo, Valeria Loscri, and Nathalie Mitton. 2017. Towards a smart city based on cloud of things, a survey on the smart city vision and paradigms. Wiley Transactions on Emerging Telecommunications Technologies 28, 1 (2017).Google Scholar
- Giorgio Quer, Riccardo Masiero, Gianluigi Pillonetto, Michele Rossi, and Michele Zorzi. 2012. Sensing, compression, and recovery for WSNs: Sparse signal modeling and monitoring framework. IEEE Transactions on Wireless Communications 11, 10 (2012), 3447--3461.Google ScholarCross Ref
- Carl Edward Rasmussen. 2004. Gaussian processes in machine learning. In Springer Advanced Lectures on Machine Learning. 63--71.Google Scholar
- Vijay K. Shah, Simone Silvestri, and Sajal K. Das. 2017. Designing sustainable smart connected communities using dynamic spectrum access via band selection. In Proceedings of the International Conference on Systems for Energy-Efficient Built Environments (BuildSys’17). ACM, 12--20. Google ScholarDigital Library
- Manohar Shamaiah, Siddhartha Banerjee, and Haris Vikalo. 2010. Greedy sensor selection: Leveraging submodularity. In Proceedings of the Conference on Decision and Control (CDC’10). IEEE, 2572--2577.Google ScholarCross Ref
- Simone Silvestri and Ken Goss. 2017. MobiBar: An autonomous deployment algorithm for barrier coverage with mobile sensors. Ad Hoc Networks 54 (2017), 111--129. Google ScholarCross Ref
- Tyler H. Summers, Fabrizio L. Cortesi, and John Lygeros. 2016. On submodularity and controllability in complex dynamical networks. IEEE Transactions on Control of Network Systems 3, 1 (2016), 91--101.Google ScholarCross Ref
- Stikar Tati, Simone Silvestri, Ting He, and Thomas La Porta. 2014. Robust network tomography in the presence of failures. In Proceedings of International Conference on Distributed Computing Systems (ICDCS’14). IEEE, 481--492. Google ScholarDigital Library
- Muhammad Umer, Lars Kulik, and Egemen Tanin. 2010. Spatial interpolation in wireless sensor networks: Localized algorithms for variogram modeling and Kriging. Springer Geoinformatica 14, 1 (2010), 101--134. Google ScholarDigital Library
- Bernard L. Welch. 1947. The generalization of Student’s’ problem when several different population variances are involved. JSTOR Biometrika 34, 1/2 (1947), 28--35.Google ScholarCross Ref
- Inbal Yahav and Galit Shmueli. 2012. On generating multivariate poisson data in management science applications. Wiley Applied Stochastic Models in Business and Industry 28, 1 (2012), 91--102. Google ScholarDigital Library
- Ruoxi Zhang, Sara Newman, Marco Ortolani, and Simone Silvestri. 2018 (to appear). A network tomography approach for traffic monitoring in smart cities. IEEE Transactions on Intelligent Transportation Systems (2018 (to appear)).Google ScholarCross Ref
- Yang Zhang, Nirvana Meratnia, and Paul J. M. Havinga. 2010. Outlier detection techniques for wireless sensor networks: A survey. IEEE Communications Surveys and Tutorials 12, 2 (2010), 159--170.Google ScholarDigital Library
- Davide Zordan, Tommaso Melodia, and Michele Rossi. 2016. On the design of temporal compression strategies for energy harvesting sensor networks. IEEE Transactions on Wireless Communications 15, 2 (2016), 1336--1352. Google ScholarDigital Library
Index Terms
- A Framework for the Inference of Sensing Measurements Based on Correlation
Recommendations
IKNOS: inference and knowledge in networks of sensors
This paper presents a framework for managing data from sensor of poor quality, with the objective to reduce at the same time the communication load and hence energy consumption. Each node in a wireless sensor network maintains a simple local model of ...
A collaborative self-monitoring system for highly reliable wireless sensor networks
WD'09: Proceedings of the 2nd IFIP conference on Wireless daysBased on a decentralized algorithm that determines dedicated observers for each sensor node we propose a new monitoring approach for highly reliable wireless sensor networks. By disseminating, collecting and evaluating health status information, each ...
Energy-efficient management of wireless sensor networks
SenSys '09: Proceedings of the 7th ACM Conference on Embedded Networked Sensor SystemsThe energy-efficient management of wireless sensor networks is a demanding task: It has to trade off the need for a detailed insight into the network internals against the energy consumption of the management system itself. We demonstrate a management ...
Comments