{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:51:05Z","timestamp":1750308665189,"version":"3.41.0"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2012,4,1]],"date-time":"2012-04-01T00:00:00Z","timestamp":1333238400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["EU FP7-FET, 257414"],"award-info":[{"award-number":["EU FP7-FET, 257414"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2012,4]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/2168260.2168262","type":"journal-article","created":{"date-parts":[[2012,5,1]],"date-time":"2012-05-01T13:43:38Z","timestamp":1335879818000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":26,"title":["Self-organizing virtual macro sensors"],"prefix":"10.1145","volume":"7","author":[{"given":"Nicola","family":"Bicocchi","sequence":"first","affiliation":[{"name":"University of Modena and Reggio Emilia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Mamei","sequence":"additional","affiliation":[{"name":"University of Modena and Reggio Emilia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Franco","family":"Zambonelli","sequence":"additional","affiliation":[{"name":"University of Modena and Reggio Emilia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,5,4]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"1","article-title":"Slink communities reveal multiscale complexity in networks","volume":"1038","author":"Ahn Y.-Y.","year":"2010","unstructured":"Ahn , Y.-Y. , Bagrow , J. P. , and Lehmann , S. 2010 . Slink communities reveal multiscale complexity in networks . Nature 1038 , 1 -- 5 . Ahn, Y.-Y., Bagrow, J. P., and Lehmann, S. 2010. Slink communities reveal multiscale complexity in networks. Nature 1038, 1--5.","journal-title":"Nature"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-010-0393-3"},{"volume-title":"Proceedings of the International Conference on Self-Organization in Multiagent Systems.","author":"Baumgarten M.","key":"e_1_2_1_3_1","unstructured":"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. 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."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2010.2048023"},{"volume-title":"Proceedings of the International Workshop on Sensor and Actuator Network Protocols and Applications.","author":"Boulis A.","key":"e_1_2_1_5_1","unstructured":"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. 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."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/PERCOM.2007.4"},{"volume-title":"Proceedings of the International Conference on Simulation and Synthesis of Living Systems.","author":"Catterall E.","key":"e_1_2_1_7_1","unstructured":"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. 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."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066161"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/4434.749133"},{"volume-title":"Proceedings of the ACM Middleware Conference.","author":"Costa P.","key":"e_1_2_1_10_1","unstructured":"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. 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."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2005.08.003"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1127777.1127791"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2004.1269131"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/P2P.2006.25"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1082469.1082470"},{"volume-title":"Proceedings of the International Symposium on Information Processing in Sensor Networks.","author":"Jiang X.","key":"e_1_2_1_16_1","unstructured":"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. 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."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2007.06.001"},{"volume-title":"Proceedings of the International Conference on Wireless On-Demand Network Systems and Services.","author":"Khelil A.","key":"e_1_2_1_18_1","unstructured":"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. 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."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2011.70"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2093548.2093567"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2007.70769"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2005.7"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564776"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/11776178_10"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1922649.1922656"},{"key":"e_1_2_1_26_1","unstructured":"Muller R. and Alonso G. 2005. Shared queries in sensor networks for multi-user support. Tech. rep. 508. ETH Zurich.  Muller R. and Alonso G. 2005. Shared queries in sensor networks for multi-user support. Tech. rep. 508. ETH Zurich."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1052199.1052213"},{"key":"e_1_2_1_28_1","unstructured":"Panangadan A. and Sukhatme G. 2005. Data segmentation for region detection in a sensor network. In Tech. rep. 05-005. University of Southern California.  Panangadan A. and Sukhatme G. 2005. Data segmentation for region detection in a sensor network. In Tech. rep. 05-005. University of Southern California."},{"volume-title":"Proceedings of the International Conference on Information and Communication Technologies and Development.","author":"Ramanathan N.","key":"e_1_2_1_29_1","unstructured":"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. 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."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJSNET.2011.042195"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772777"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236413"},{"volume-title":"Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing.","author":"Schoellhammer T.","key":"e_1_2_1_33_1","unstructured":"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. 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."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1127777.1127802"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062455.1062463"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098934"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2007.70783"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1080\/15501320500330786"},{"volume-title":"Proceedings of the IEEE Conference on Computer Communications.","author":"Zhu X.","key":"e_1_2_1_39_1","unstructured":"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. 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."}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2168260.2168262","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2168260.2168262","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:00:33Z","timestamp":1750276833000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2168260.2168262"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["10.1145\/2168260.2168262"],"URL":"https:\/\/doi.org\/10.1145\/2168260.2168262","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2012,4]]},"assertion":[{"value":"2009-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-05-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}