{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,12]],"date-time":"2026-04-12T07:43:18Z","timestamp":1775979798461,"version":"3.50.1"},"reference-count":62,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2014,4,1]],"date-time":"2014-04-01T00:00:00Z","timestamp":1396310400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004901","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de Minas Gerais","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004901","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001804","name":"Canada Research Chairs","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001804","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2014,4]]},"abstract":"<jats:p>\n            The use of topological features, more specifically, the importance of an element related to its structural position, is a subject widely studied in the literature. For instance, the theory of complex networks provides centrality measures that have been applied to a large variety of fields (e.g., social sciences and biology). In this work, we propose a new topological measure, the Sink Betweenness (SBet), which stems from the theory of complex networks but is adapted to Wireless Sensor Networks (WSNs) to capture relevant information for this kind of network. We also provide a distributed algorithm to calculate it, and show its applicability to two different scenarios. The first one is focused on data fusion applications for event-driven WSNs, where we devise a tree-based data collection algorithm that takes advantage of node centrality to improve the data fusion efficiency. The second scenario is focused on energy balancing problems, more specifically in a problem called\n            <jats:italic>energy hole<\/jats:italic>\n            , where nodes closer to the sink are more likely to relay a larger number of packets than those that are further. This phenomenon is strongly related to the topology induced by the deployment of nodes along the sensor field, and it can be effectively captured by the SBet metric. Thus, we devise a data collection algorithm that is able to distribute the relay task more evenly. Simulation results show that the SBet metric can be satisfactorily used in both scenarios. We compare the proposed approach with some of the most efficient available data fusion algorithms, and show that the proposed algorithm generates consistently good-quality data collection infrastructures which require significantly smaller overhead. The use of SBet allows to alleviate the energy-hole effects by evenly balancing the relay load, and thus increasing the network lifetime. These two applications illustrate how the topology awareness can be used to improve different network functions in a WSN.\n          <\/jats:p>","DOI":"10.1145\/2512328","type":"journal-article","created":{"date-parts":[[2014,5,13]],"date-time":"2014-05-13T12:18:28Z","timestamp":1399983508000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Topology-Related Metrics and Applications for the Design and Operation of Wireless Sensor Networks"],"prefix":"10.1145","volume":"10","author":[{"given":"Heitor S.","family":"Ramos","sequence":"first","affiliation":[{"name":"Federal University of Alagoas, Maceio, AL, Brazil"}]},{"given":"Alejandro C.","family":"Frery","sequence":"additional","affiliation":[{"name":"Federal University of Alagoas, AL, Brazil"}]},{"given":"Azzedine","family":"Boukerche","sequence":"additional","affiliation":[{"name":"University of Ottawa, Ottawa, ON, Canada"}]},{"given":"Eduardo M. R.","family":"Oliveira","sequence":"additional","affiliation":[{"name":"Federal University of Minas Gerais, MG, Brazil"}]},{"given":"Antonio A. F.","family":"Loureiro","sequence":"additional","affiliation":[{"name":"Federal University of Minas Gerais, MG, Brazil"}]}],"member":"320","published-online":{"date-parts":[[2014,5,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2005.857076"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(01)00302-4"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2004.1368893"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the Workshop on High Performance Switching and Routing. 241--245","author":"Al-Karaki J. N.","unstructured":"J. N. Al-Karaki , Ul-Mustafa, R. and A. E. Kamal . 2004. Data aggregation in wireless sensor networks - Exact and approximate algorithms . In Proceedings of the Workshop on High Performance Switching and Routing. 241--245 . J. N. Al-Karaki, Ul-Mustafa, R. and A. E. Kamal. 2004. Data aggregation in wireless sensor networks - Exact and approximate algorithms. In Proceedings of the Workshop on High Performance Switching and Routing. 241--245."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02294183"},{"key":"e_1_2_1_6_1","volume-title":"Handbook of Algorithms for Wireless Networking and Mobile Computing","author":"Boukerche A.","unstructured":"A. Boukerche . 2005. Handbook of Algorithms for Wireless Networking and Mobile Computing . Chapman Hall\/CRC , Boca Raton, FL . A. Boukerche. 2005. Handbook of Algorithms for Wireless Networking and Mobile Computing. Chapman Hall\/CRC, Boca Raton, FL."},{"key":"e_1_2_1_7_1","volume-title":"Algorithms and Protocols for Wireless Sensor Networks","author":"Boukerche A.","unstructured":"A. Boukerche . 2008. Algorithms and Protocols for Wireless Sensor Networks . John Wiley and Sons . A. Boukerche. 2008. Algorithms and Protocols for Wireless Sensor Networks. John Wiley and Sons."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2007.4300977"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511780356"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1734213.1734219"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1751-5823.2010.00105.x"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/SENSORCOMM.2010.48"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.2307\/3033543"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.87.278701"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCN.2008.ECP.143"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2009.090902"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2007.02.021"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2002.804190"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2002.804190"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 33rd International Conference on System Sciences (HICSS'00)","volume":"2","author":"Heinzelman W. R.","unstructured":"W. R. Heinzelman , A. Chandrakasan , and H. Balakrishnan . 2000. Energy-efficient communication protocol for wireless microsensor networks . In Proceedings of the 33rd International Conference on System Sciences (HICSS'00) , vol. 2 . 1--10. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. 2000. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd International Conference on System Sciences (HICSS'00), vol. 2. 1--10."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'99)","author":"Hougardy S.","unstructured":"S. Hougardy and H. J. Promel . 1999. A 1.598 approximation algorithm for the steiner problem in graphs . In Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'99) . 448--453. S. Hougardy and H. J. Promel. 1999. A 1.598 approximation algorithm for the steiner problem in graphs. In Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'99). 448--453."},{"key":"e_1_2_1_22_1","first-page":"3","article-title":"The effects of topology on the local throughput of ad hoc networks","volume":"7","author":"Hoydis J.","year":"2009","unstructured":"J. Hoydis , M. Petrova , and P. Maehoenen . 2009 . The effects of topology on the local throughput of ad hoc networks . Ad Hoc Sensor Wirel. Netw. 7 , 3 -- 4 , 337--347. J. Hoydis, M. Petrova, and P. Maehoenen. 2009. The effects of topology on the local throughput of ad hoc networks. Ad Hoc Sensor Wirel. Netw. 7, 3--4, 337--347.","journal-title":"Ad Hoc Sensor Wirel. Netw."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS'02)","author":"Intanagonwiwat C.","unstructured":"C. Intanagonwiwat , D. Estrin , R. Govindan , and J. Heidemann . 2002. Impact of network density on data aggregation in wireless sensor networks . In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS'02) . IEEE Computer Society, 457--458. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann. 2002. Impact of network density on data aggregation in wireless sensor networks. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS'02). IEEE Computer Society, 457--458."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.808417"},{"key":"e_1_2_1_25_1","series-title":"Lecture Notes in Computer Science","volume-title":"Advances in Computer Science and Information Technology","author":"Kim T.-H.","unstructured":"T.-H. Kim , H. Adeli , S.-Y. Choi , J.-S. Kim , S.-J. Han , J.-H. Choi , K.-W. Rim , and J.-H. Lee . 2010. Dynamic routing for mitigating the energy hole based on heuristic mobile sink in wireless sensor networks . In Advances in Computer Science and Information Technology . Lecture Notes in Computer Science , vol. 6059 , Springer , 159--174. T.-H. Kim, H. Adeli, S.-Y. Choi, J.-S. Kim, S.-J. Han, J.-H. Choi, K.-W. Rim, and J.-H. Lee. 2010. Dynamic routing for mitigating the energy hole based on heuristic mobile sink in wireless sensor networks. In Advances in Computer Science and Information Technology. Lecture Notes in Computer Science, vol. 6059, Springer, 159--174."},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"S. Kirkpatrick C. D. Gelatt and M. P. Vechhi 1983. Optimization by simulated annealing. Sci. 220 4598 671--680.  S. Kirkpatrick C. D. Gelatt and M. P. Vechhi 1983. Optimization by simulated annealing. Sci. 220 4598 671--680.","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31955-9_3"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCSW'02)","author":"Krishnamachari B.","unstructured":"B. Krishnamachari , D. Estrin , and S. B. Wicker . 2002. The impact of data aggregation in wireless sensor networks . In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCSW'02) . IEEE Computer Society, 575--578. B. Krishnamachari, D. Estrin, and S. B. Wicker. 2002. The impact of data aggregation in wireless sensor networks. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCSW'02). IEEE Computer Society, 575--578."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00672-2_54"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2006.11.001"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the IEEE Aerospace Conference.","volume":"3","author":"Lindsey S.","unstructured":"S. Lindsey and C. Raghavendra . 2002. PEGASIS: Power-efficient gathering in sensor information systems . In Proceedings of the IEEE Aerospace Conference. Vol. 3 . 1125--1130. S. Lindsey and C. Raghavendra. 2002. PEGASIS: Power-efficient gathering in sensor information systems. In Proceedings of the IEEE Aerospace Conference. Vol. 3. 1125--1130."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2009.09.008"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.361600"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1080\/00018730601170527"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1080\/00018730601170527"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2005.857209"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the IEEE International Conference on Mobile Ad Hoc and Sensor Systems. 586--591","author":"Mandala D.","unstructured":"D. Mandala , F. Dai , X. Du , and C. You . 2006. Load balance and energy efficient data gathering in wireless sensor networks . In Proceedings of the IEEE International Conference on Mobile Ad Hoc and Sensor Systems. 586--591 . D. Mandala, F. Dai, X. Du, and C. You. 2006. Load balance and energy efficient data gathering in wireless sensor networks. In Proceedings of the IEEE International Conference on Mobile Ad Hoc and Sensor Systems. 586--591."},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the 62nd IEEE Vehicular Technology Conference (VTC'05)","volume":"4","author":"Mohapatra P.","year":"2005","unstructured":"P. Mohapatra . 2005 . An analytical model for the energy hole problem in many-to-one sensor networks . In Proceedings of the 62nd IEEE Vehicular Technology Conference (VTC'05) , vol. 4 . 2721--2725. P. Mohapatra. 2005. An analytical model for the energy hole problem in many-to-one sensor networks. In Proceedings of the 62nd IEEE Vehicular Technology Conference (VTC'05), vol. 4. 2721--2725."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCC.2006.110"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1267070.1267073"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2009.03.009"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/WD.2010.5657731"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.720901"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2008.159"},{"key":"e_1_2_1_45_1","doi-asserted-by":"crossref","unstructured":"M. A. Perillo and W. B. Heinzelman. 2005. Wireless sensor network protocols. In Handbook of Algorithms for Wireless Networking and Mobile Computing A. Boukerche Ed. Chapman and Hall\/CRC Boca Raton FL 813--842.  M. A. Perillo and W. B. Heinzelman. 2005. Wireless sensor network protocols. In Handbook of Algorithms for Wireless Networking and Mobile Computing A. Boukerche Ed. Chapman and Hall\/CRC Boca Raton FL 813--842.","DOI":"10.1201\/9781420035094.sec8"},{"key":"e_1_2_1_46_1","volume-title":"R: A Language and Environment for Statistical Computing","author":"Team R Development Core","year":"2009","unstructured":"R Development Core Team . 2009 . R: A Language and Environment for Statistical Computing . R Foundation for Statistical Computing , Vienna, Austria . R Development Core Team. 2009. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2069063.2069070"},{"key":"e_1_2_1_48_1","volume-title":"Proceeding of the IEEE International Conference on Computing, Networking and Communications (ICNC'12)","author":"Ramos H. S.","unstructured":"H. S. Ramos , E. M. R. Oliveira , A. Boukerche , and A. A. Loureiro . 2012. Characterization and mitigation of the energy hole problem of many-to-one communication in wireless sensor networks . In Proceeding of the IEEE International Conference on Computing, Networking and Communications (ICNC'12) . 954--958. H. S. Ramos, E. M. R. Oliveira, A. Boukerche, and A. A. Loureiro. 2012. Characterization and mitigation of the energy hole problem of many-to-one communication in wireless sensor networks. In Proceeding of the IEEE International Conference on Computing, Networking and Communications (ICNC'12). 954--958."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.40"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'00)","author":"Robins G.","unstructured":"G. Robins and A. Zelikovsky . 2000. Improved steiner tree approximation in graphs . In Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'00) . SIAM Philadelphia, PA, 770--779. G. Robins and A. Zelikovsky. 2000. Improved steiner tree approximation in graphs. In Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'00). SIAM Philadelphia, PA, 770--779."},{"key":"e_1_2_1_51_1","unstructured":"Sinalgo. 2008. Simulator for network algorithms. http:\/\/www.disco.ethz.ch\/projects\/sinalgo\/.  Sinalgo. 2008. Simulator for network algorithms. http:\/\/www.disco.ethz.ch\/projects\/sinalgo\/."},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QShine'08)","author":"Song C.","unstructured":"C. Song , J. Cao , M. Liu , Y. Zheng , H. Gong , and G. Chen . 2008. Mitigating energy holes based on transmission range adjustment in wireless sensor networks . In Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QShine'08) . 32:1--32:7. C. Song, J. Cao, M. Liu, Y. Zheng, H. Gong, and G. Chen. 2008. Mitigating energy holes based on transmission range adjustment in wireless sensor networks. In Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QShine'08). 32:1--32:7."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2008.04.007"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1641804.1641846"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.31"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2007.1011"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.70770"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/CMC.2009.229"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2004.41"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1030"},{"key":"e_1_2_1_61_1","volume-title":"Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'04)","volume":"5","author":"Zhao L.","unstructured":"L. Zhao , X. Hong , and Q. Liang . 2004. Energy-efficient self-organization for wireless sensor networks: A fully distributed approach . In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'04) , vol. 5 . 2728--2732. L. Zhao, X. Hong, and Q. Liang. 2004. Energy-efficient self-organization for wireless sensor networks: A fully distributed approach. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'04), vol. 5. 2728--2732."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.305"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2512328","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2512328","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:01:08Z","timestamp":1750276868000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2512328"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4]]},"references-count":62,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,4]]}},"alternative-id":["10.1145\/2512328"],"URL":"https:\/\/doi.org\/10.1145\/2512328","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4]]},"assertion":[{"value":"2012-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-05-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}