research-article

Self-organizing virtual macro sensors

Authors:

Nicola Bicocchi,

Franco ZambonelliAuthors Info & Claims

ACM Transactions on Autonomous and Adaptive Systems (TAAS), Volume 7, Issue 1

Article No.: 2, Pages 1 - 28

https://doi.org/10.1145/2168260.2168262

Published: 04 May 2012 Publication History

Abstract

The future large-scale deployment of pervasive sensor network infrastructures calls for mechanisms enabling the extraction of general-purpose data at limited energy costs. The approach presented in this article relies on a simple algorithm to let a sensor network self-organize a virtual partitioning in correspondence to spatial regions characterized by similar sensing patterns, and to let distributed aggregation of sensorial data take place on a per-region basis. The result of this process is that a sensor network can be modeled as a collection of virtual macro sensors, each associated to a well-characterized region of the physical environment. Within each region, each physical sensor has the local availability of aggregated data about its region and is able to act as an access point to such data. This feature promises to be very suitable for a number of emerging usage scenarios. Our approach is described and evaluated in both a simulation environment and a real test bed, and quantitatively compared with related works in the area. Current limitations and areas of future development are also discussed.

References

[1]

Ahn, Y.-Y., Bagrow, J. P., and Lehmann, S. 2010. Slink communities reveal multiscale complexity in networks. Nature 1038, 1--5.

[2]

Bandini, S., Bonomi, A., Vizzari, G., and Acconci, V. 2011. Ca-based self-organizing environments. J. Supercomput. 57, 2, 109--120.

Digital Library

[3]

Baumgarten, M., Bicocchi, N., Mulvenna, M., and Zambonelli, F. 2006. Self-organizing knowledge networks for smart world infrastructures. In Proceedings of the International Conference on Self-Organization in Multiagent Systems.

[4]

Bicocchi, N., Baumgarten, M., Kusber, R., Mamei, M., Mulvenna, M., and Zambonelli, F. 2010. Self-organizing data ecologies for pervasive autonomic services: the knowledge networks approach. IEEE Trans. Syst. Man Cybern. A Syst. Humans 40, 4, 789--802.

Digital Library

[5]

Boulis, A., Ganerival, S., and Srivastava, M. 2003. Aggregation in sensor network: An energy-accuracy trade-off. In Proceedings of the International Workshop on Sensor and Actuator Network Protocols and Applications.

[6]

Castelli, G., Rosi, A., Mamei, M., and Zambonelli, F. 2007. A simple model and infrastructure for context-aware browsing of the world. In Proceedings of the IEEE International Conference on Pervasive Computing and Communication.

Digital Library

[7]

Catterall, E., Laerhoven, K., and Strohbach, M. 2002. Self-organization in ad-hoc sensor networks: An empirical study. In Proceedings of the International Conference on Simulation and Synthesis of Living Systems.

[8]

Cormode, G., Garofalaki S, M., Muthukrishnan, S., and Rastogi, R. 2005. Holistic aggregates in a networked world: Distributed tracking of approximate quantiles. In Proceedings of the ACM International Conference on Management of Data.

Digital Library

[9]

Corradi, A., Leonardi, L., and Zambonelli, F. 1999. Diffusive load balancing policies for dynamic applications. IEEE Concurrency 7, 11, 22--31.

Digital Library

[10]

Costa, P., Mottola, L., Murphy, A., and Picco, P. 2007. Programming wireless sensor networks with the teenylime middleware. In Proceedings of the ACM Middleware Conference.

Digital Library

[11]

Curino, C., Giani, M., Giorgetta, M., Giusti, A., Murphy, A., and Picco, G. 2005. Mobile data collection in sensor networks: The tinylime middleware. J. Pervasive Mobile Comput. 4, 1, 446--469.

Digital Library

[12]

Dimaki S, A., Sarwate, A., and Wainwriht, M. 2006. Geographic gossip: Efficient aggregation for sensor networks. In Proceedings of the International Conference on Information Processing in Sensor Networks.

Digital Library

[13]

Gehrke, J. and Madden, S. 2004. Query processing in sensor networks. IEEE Pervasive Comput. 3, 1, 46--65.

Digital Library

[14]

Jelasity, M. and Kermarrec, A. 2006. Ordered slicing of very large-scale overlay networks. In Proceedings of the IEEE International Conference on Peer-to-Peer Computing.

Digital Library

[15]

Jelasity, M., Montresor, A., and Babaoglu, O. 2005. Gossip-based aggregation in large dynamic networks. ACM Trans. Comput. Syst. 23, 3, 219--252.

Digital Library

[16]

Jiang, X., Polastre, J., and Culler, D. 2005. Perpetual environmentally powered sensor networks. In Proceedings of the International Symposium on Information Processing in Sensor Networks.

Digital Library

[17]

Kabaday, S. and Julien, C. 2007. Scenes: Abstracting interaction in immersive sensor networks. J. Pervasive Mobile Comput. 3, 6, 635--658.

Digital Library

[18]

Khelil, A., Shaikh, F. K., Ali, A., and Suri, N. 2009. gmap: Efficient construction of global maps for mobility-assisted wireless sensor networks. In Proceedings of the International Conference on Wireless On-Demand Network Systems and Services.

Digital Library

[19]

Lane, N., Xu, Y., Lu, H., Campbell, A., Choudhury, T., and Eisenman, S. 2011. Exploiting social networks for large-scale human behavior modeling. IEEE Pervasive Comput. 10, 4, 45--53.

Digital Library

[20]

Lee, Y., Iyengar, S., Min, C., Ju, Y., Kang, S., Park, T., Lee, J., Rhee, Y., and Song, J. 2012. Mobicon: A mobile context-monitoring platform user context is defined by data generated through everyday physical activity in sensor-rich, resource-limited mobile environments. Comm. ACM 55, 3, 54--65.

Digital Library

[21]

Lotfinezhad, M., Liang, B., and Sousa, E. 2008. Adaptive cluster-based data collection in sensor networks with direct sink access. IEEE Trans. Mobile Comput. 7, 7, 884--897.

Digital Library

[22]

Lu, C., Xing, G., Chipara, O., Fok, C., and Bhattacharya, S. 2005. A spatiotemporal query service for mobile users in sensor networks. In Proceedings of the International Conference on Distributed Computing Systems.

Digital Library

[23]

Madden, S. and Hellerstein, J. 2002. Distributing queries over low-power wireless sensor networks. In Proceedings of the ACM International Conference on Management of Data.

Digital Library

[24]

Mottola, G. and Picco, G. P. 2006. Logical neighborhoods: A programming abstraction for wireless sensor networks. In Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems.

Digital Library

[25]

Mottola, L. and Picco, G. 2011. Programming wireless sensor networks: Fundamental concepts and state-of-the-art. ACM Comput. Surv. 43, 3.

Digital Library

[26]

Muller, R. and Alonso, G. 2005. Shared queries in sensor networks for multi-user support. Tech. rep. 508. ETH, Zurich.

[27]

Newton, R. and Welsh, M. 2004. Region streams: Functional macroprogramming for sensor networks. In Proceedings of the International Workshop on Data Management for Sensor Networks.

Digital Library

[28]

Panangadan, A. and Sukhatme, G. 2005. Data segmentation for region detection in a sensor network. In Tech. rep. 05-005. University of Southern California.

[29]

Ramanathan, N., Balzano, L., Estrin, D., Hansen, M., Harmon, T., Jay, J., Kaise R, W., and Khatme, G. 2006. Designing wireless sensor networks as a shared resource for sustainable development. In Proceedings of the International Conference on Information and Communication Technologies and Development.

[30]

Rosi, A., Bicocchi, N., Castelli, G., Mamei, M., and Zambonell I, F. 2011. Landslide monitoring with sensor networks: Experiences and lessons learnt from a real-world deployment. Int. J. Sensor Netw. 10, 3.

Digital Library

[31]

Sakaki, T., Okazaki, M., and Matsuo, Y. 2010. Earthquake shakes twitter users: Real-time event detection by social sensors. In Proceedings of the International World Wide Web Conference.

Digital Library

[32]

Sarkar, R., Zhu, X., and Gao, J. 2007. Hierarchical spatial gossip for multi-resolution representations in sensor networks. In Proceedings of the International Conference on Information Processing in Sensor Networks.

Digital Library

[33]

Schoellhammer, T., Greenstein, B., and Estrin, D. 2006. Hyper: A routing protocol to support mobile users of sensor networks. In Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing.

[34]

Skraba, P., Fang, Q., Nguyen, A., and Guibas, L. 2006. Sweeps over wireless sensor networks. In Proceedings of the International Conference on Information Processing in Sensor Networks.

Digital Library

[35]

Want, R. and Pering, T. 2005. System challenges for ubiquitous and pervasive computing. In Proceedings of the ACM International Conference on Software Engineering.

Digital Library

[36]

Werner-Allen, G., Tewari, G., Patel, A., Welsh, M., and Nagpal, R. 2005. Firefly-inspired sensor network synchronicity with realistic radio effects. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems.

Digital Library

[37]

Yang, H., Ye, F., and Sikdar, B. 2008. A swarm intelligence based protocol for data acquisition in networks with mobile sinks. IEEE Trans. Mobile Comput. 7, 8, 931--945.

Digital Library

[38]

Younis, O., Fahmy, S., and Santi, P. 2005. An architecture for robust sensor network communications. Internat. J. Distrib. Sensor Netw. 1, 3, 305--327.

[39]

Zhu, X., Sarkar, R., Gao, J., and Mitchell, J. 2008. Light-weight contour tracking in wireless sensor networks. In Proceedings of the IEEE Conference on Computer Communications.

Cited By

Pianini DCasadei RMariani SAguzzi GViroli MZambonelli F(2024)Space-Fluid and Time-Fluid ProgrammingFluidware10.1007/978-3-031-62146-8_6(107-134)Online publication date: 13-May-2024
https://doi.org/10.1007/978-3-031-62146-8_6
Mariani SZambonelli F(2024)Towards an IoT-Oriented Software Engineering MethodologyFluidware10.1007/978-3-031-62146-8_4(65-83)Online publication date: 13-May-2024
https://doi.org/10.1007/978-3-031-62146-8_4
Fortino GRe BViroli MZambonelli F(2024)Fluidware: An Approach Toward Adaptive and Scalable IoT SystemsFluidware10.1007/978-3-031-62146-8_1(3-20)Online publication date: 13-May-2024
https://doi.org/10.1007/978-3-031-62146-8_1
Show More Cited By

Index Terms

Self-organizing virtual macro sensors

Recommendations

Self-deployment of sensors for maximized coverage in underwater acoustic sensor networks

While self-deployment/reconfiguration of terrestrial wireless sensor networks (WSNs) has been studied extensively, such self-organization has just started to receive attention for underwater acoustic sensor networks (UWSNs). Particularly, self-...
A self-organising algorithm for sensor placement in wireless mobile microsensor networks

This paper proposes a self-organising algorithm for enhancing the coverage of wireless mobile microsensor networks after an initial random placement of sensors. When the sensors move simultaneously in the neighbourhood, unnecessary excessive movement ...
Efficient clusterhead rotation via domatic partition in self-organizing sensor networks

Nodes in wireless sensor networks (WSN) are deployed in an unattended environment with non re-chargeable batteries. Thus, energy efficiency becomes a major design goals in WSNs. Clustering becomes an effective technique for optimization energy in ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Autonomous and Adaptive Systems

ACM Transactions on Autonomous and Adaptive Systems Volume 7, Issue 1

Special section on formal methods in pervasive computing, pervasive adaptation, and self-adaptive systems: Models and algorithms

April 2012

365 pages

ISSN:1556-4665

EISSN:1556-4703

DOI:10.1145/2168260

Issue’s Table of Contents

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 May 2012

Accepted: 01 May 2011

Revised: 01 August 2010

Received: 01 May 2009

Published in TAAS Volume 7, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Seventh Framework Programme

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

28
Total Citations
View Citations
312
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Pianini DCasadei RMariani SAguzzi GViroli MZambonelli F(2024)Space-Fluid and Time-Fluid ProgrammingFluidware10.1007/978-3-031-62146-8_6(107-134)Online publication date: 13-May-2024
https://doi.org/10.1007/978-3-031-62146-8_6
Mariani SZambonelli F(2024)Towards an IoT-Oriented Software Engineering MethodologyFluidware10.1007/978-3-031-62146-8_4(65-83)Online publication date: 13-May-2024
https://doi.org/10.1007/978-3-031-62146-8_4
Fortino GRe BViroli MZambonelli F(2024)Fluidware: An Approach Toward Adaptive and Scalable IoT SystemsFluidware10.1007/978-3-031-62146-8_1(3-20)Online publication date: 13-May-2024
https://doi.org/10.1007/978-3-031-62146-8_1
Gurcan O(2022)Proof of Work Is a Stigmergic Consensus Algorithm: Unlocking Its PotentialIEEE Robotics & Automation Magazine10.1109/MRA.2022.316574529:2(21-32)Online publication date: Jun-2022
https://doi.org/10.1109/MRA.2022.3165745
Zainab HAudrito GDasgupta SBeal J(2021)Effect of Monotonic Filtering on Graph Collection Dynamics2021 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion (ACSOS-C)10.1109/ACSOS-C52956.2021.00036(68-73)Online publication date: Sep-2021
https://doi.org/10.1109/ACSOS-C52956.2021.00036
Audrito GPianini DDamiani FViroli M(2021)Aggregate centrality measures for IoT-based coordinationScience of Computer Programming10.1016/j.scico.2020.102584203(102584)Online publication date: Mar-2021
https://doi.org/10.1016/j.scico.2020.102584
Casadei RPianini DPlacuzzi AViroli MWeyns D(2020)Pulverization in Cyber-Physical Systems: Engineering the Self-Organizing Logic Separated from DeploymentFuture Internet10.3390/fi1211020312:11(203)Online publication date: 19-Nov-2020
https://doi.org/10.3390/fi12110203
Zainab HAudrito GDasgupta SBeal J(2020)Improving Collection Dynamics by Monotonic Filtering2020 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion (ACSOS-C)10.1109/ACSOS-C51401.2020.00043(127-132)Online publication date: Aug-2020
https://doi.org/10.1109/ACSOS-C51401.2020.00043
Audrito GBergamini SDamiani FViroli M(2020)Resilient Distributed Collection Through Information Speed ThresholdsCoordination Models and Languages10.1007/978-3-030-50029-0_14(211-229)Online publication date: 15-Jun-2020
https://dl.acm.org/doi/10.1007/978-3-030-50029-0_14
Audrito GBergamini SDamiani FViroli MElkind EVeloso MAgmon NTaylor M(2019)Effective Collective Summarisation of Distributed Data in Mobile Multi-Agent SystemsProceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3306127.3331882(1618-1626)Online publication date: 8-May-2019
https://dl.acm.org/doi/10.5555/3306127.3331882
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents