{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T03:46:26Z","timestamp":1761709586981,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T00:00:00Z","timestamp":1559174400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61532012, 61822206, 61602303, 61829201"],"award-info":[{"award-number":["61532012, 61822206, 61602303, 61829201"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"CCF Tencent RAGR","award":["20180116"],"award-info":[{"award-number":["20180116"]}]},{"DOI":"10.13039\/501100000144","name":"Agri","doi-asserted-by":"crossref","award":["X2017010"],"award-info":[{"award-number":["X2017010"]}],"id":[{"id":"10.13039\/501100000144","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Key R8D Program of China","award":["2018YFB1004705"],"award-info":[{"award-number":["2018YFB1004705"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2019,8,31]]},"abstract":"<jats:p>\n            Motivated by the requirement of heterogeneity in the Internet of Things, we initiate the joint study of capacity and energy efficiency scaling laws in heterogeneous wireless sensor networks, and so on. The whole network is composed of\n            <jats:italic>n<\/jats:italic>\n            nodes scattered in a square region with side length\n            <jats:italic>L<\/jats:italic>\n            =\n            <jats:italic>\n              n\n              <jats:sup>\u03b1<\/jats:sup>\n            <\/jats:italic>\n            , and there are\n            <jats:italic>m<\/jats:italic>\n            =\n            <jats:italic>\n              n\n              <jats:sup>\u03bd<\/jats:sup>\n            <\/jats:italic>\n            home points {\n            <jats:italic>\n              c\n              <jats:sub>j<\/jats:sub>\n            <\/jats:italic>\n            }\n            <jats:sub>j=1<\/jats:sub>\n            <jats:sup>\n              <jats:italic>m<\/jats:italic>\n            <\/jats:sup>\n            , where a generic home point\n            <jats:italic>\n              c\n              <jats:sub>j<\/jats:sub>\n            <\/jats:italic>\n            generates\n            <jats:italic>\n              q\n              <jats:sub>j<\/jats:sub>\n            <\/jats:italic>\n            nodes independently according to a stationary and rotationally invariant kernel\n            <jats:italic>k<\/jats:italic>\n            (\n            <jats:italic>\n              c\n              <jats:sub>j<\/jats:sub>\n            <\/jats:italic>\n            , \u22c5). Among the\n            <jats:italic>n<\/jats:italic>\n            nodes, we schedule\n            <jats:italic>\n              n\n              <jats:sub>s<\/jats:sub>\n            <\/jats:italic>\n            independent multicast sessions each consisting of\n            <jats:italic>k<\/jats:italic>\n            \u2212 1 destination nodes and one source node. According to the heterogeneity of nodes\u2019 distribution, we classify the network into two regimes: a cluster-dense regime and a cluster-sparse regime. For the cluster-dense regime, we construct single layer highway system using percolation theory and then build the multicast spanning tree for each multicast session. This scheme yields the \u03a9(\n            <jats:italic>n<\/jats:italic>\n            <jats:sup>\u00bd+(\u03b1 \u2212 \u00bd)\u03b3<\/jats:sup>\n            \/\n            <jats:italic>\n              n\n              <jats:sub>s<\/jats:sub>\n            <\/jats:italic>\n            \u221a\n            <jats:italic>k<\/jats:italic>\n            ) per-session multicast capacity. For the cluster-sparse regime, we partition the whole network plane into several layers and construct nested highway systems. The similar multicast spanning tree yields the \u03a9(\n            <jats:italic>n<\/jats:italic>\n            <jats:sup>\u00bd\u2212(1\u2212 \u03bd)\u03b3\/2<\/jats:sup>\n            \/\n            <jats:italic>\n              n\n              <jats:sub>s<\/jats:sub>\n            <\/jats:italic>\n            \u221a\n            <jats:italic>k<\/jats:italic>\n            ) per-session multicast capacity, where \u03b3 is the power attenuation factor. Interestingly, we find that the bottleneck of multicast capacity attributes to the network region with largest node density, which provides a guideline for the deployment of sensor nodes in large-scale sensor networks. We further analyze the upper bound of multicast capacity and the per-session multicast energy efficiency. Using both synthetic networks and real-world networks (i.e., Greenorbs), we evaluate the asymptotic capacity and energy efficiency and find that the theoretical scaling laws are gracefully supported by the simulation results. To our best knowledge, this is the first work verifying the scaling laws using real-world large-scale sensor network data.\n          <\/jats:p>","DOI":"10.1145\/3322497","type":"journal-article","created":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T12:37:11Z","timestamp":1559306231000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Multicast Scaling of Capacity and Energy Efficiency in Heterogeneous Wireless Sensor Networks"],"prefix":"10.1145","volume":"15","author":[{"given":"Xuecheng","family":"Liu","sequence":"first","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luoyi","family":"Fu","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiliang","family":"Wang","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0357-8356","authenticated-orcid":false,"given":"Xinbing","family":"Wang","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guihai","family":"Chen","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,5,30]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2006.10.002"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2009.090911"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2010.2048719"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2010.05.010"},{"volume-title":"Spatial Point Processes and Their Applications","author":"Baddeley Adrian","key":"e_1_2_1_5_1","unstructured":"Adrian Baddeley . 2007. Spatial Point Processes and Their Applications . Vol. 1892 . Springer , 1--75. Adrian Baddeley. 2007. Spatial Point Processes and Their Applications. Vol. 1892. Springer, 1--75."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993042.1993049"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"D. Z. Du and F. K. Hwang. 1992. A proof of the Gilbert-Pollak conjecture on the Steiner ratio. Algorithmica 7 1 (01 Jun 1992) 121--135.  D. Z. Du and F. K. Hwang. 1992. A proof of the Gilbert-Pollak conjecture on the Steiner ratio. Algorithmica 7 1 (01 Jun 1992) 121--135.","DOI":"10.1007\/BF01758755"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 45th Midwest Symposium on Circuits and Systems","volume":"1","author":"Duarte-Melo E. J.","unstructured":"E. J. Duarte-Melo and M. Liu . 2002. Energy efficiency of many-to-one communications in wireless networks . In Proceedings of the 45th Midwest Symposium on Circuits and Systems , Vol. 1 . I--615. E. J. Duarte-Melo and M. Liu. 2002. Energy efficiency of many-to-one communications in wireless networks. In Proceedings of the 45th Midwest Symposium on Circuits and Systems, Vol. 1. I--615."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(03)00357-8"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.890791"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2790639"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871579"},{"volume-title":"Proceedings of the 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks Workshops. 1--9.","author":"Gao S.","key":"e_1_2_1_13_1","unstructured":"S. Gao , H. Zhang , and S. Das . 2009. Efficient data collection in wireless sensor networks with path-constrained mobile sinks . In Proceedings of the 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks Workshops. 1--9. S. Gao, H. Zhang, and S. Das. 2009. Efficient data collection in wireless sensor networks with path-constrained mobile sinks. In Proceedings of the 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks Workshops. 1--9."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2009.2015572"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2059510"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Geoffrey R. Grimmett. 1999. Percolation. Springer-Verlag.  Geoffrey R. Grimmett. 1999. Percolation. Springer-Verlag.","DOI":"10.1007\/978-3-662-03981-6"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.825799"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/313451.313529"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2170120"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2090228"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.828055"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409944.1409962"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2008.927256"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2009.2037431"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2255065"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.216"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1070"},{"volume-title":"Proceedings of the 2008 IEEE International Symposium on Parallel and Distributed Processing. 1--9.","author":"Ma M.","key":"e_1_2_1_28_1","unstructured":"M. Ma and Y. Yang . 2008. Data gathering in wireless sensor networks with mobile collectors . In Proceedings of the 2008 IEEE International Symposium on Parallel and Distributed Processing. 1--9. M. Ma and Y. Yang. 2008. Data gathering in wireless sensor networks with mobile collectors. In Proceedings of the 2008 IEEE International Symposium on Parallel and Distributed Processing. 1--9."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2007.05459"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1288107.1288141"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2016.2590996"},{"key":"e_1_2_1_32_1","volume-title":"Growth rates of euclidean minimal spanning trees with power weighted edges. Ann. Probab. 16, 4 (10","author":"Steele J. Michael","year":"1988","unstructured":"J. Michael Steele . 1988. Growth rates of euclidean minimal spanning trees with power weighted edges. Ann. Probab. 16, 4 (10 1988 ), 1767--1787. J. Michael Steele. 1988. Growth rates of euclidean minimal spanning trees with power weighted edges. Ann. Probab. 16, 4 (10 1988), 1767--1787."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.57201"},{"key":"e_1_2_1_34_1","volume-title":"Weber and Romana Weber","author":"Rolf","year":"2010","unstructured":"Rolf H. Weber and Romana Weber . 2010 . Internet of Things: Legal Perspectives . Springer-Verlag . Rolf H. Weber and Romana Weber. 2010. Internet of Things: Legal Perspectives. Springer-Verlag."},{"volume-title":"Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201900)","author":"Wieselthier J. E.","key":"e_1_2_1_35_1","unstructured":"J. E. Wieselthier , G. D. Nguyen , and A. Ephremides . 2000. On the construction of energy-efficient broadcast and multicast trees in wireless networks . In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201900) . 585--594. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides. 2000. On the construction of energy-efficient broadcast and multicast trees in wireless networks. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201900). 585--594."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1002\/dac.2417"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.70774"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3322497","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3322497","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:53:58Z","timestamp":1750204438000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3322497"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,30]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,8,31]]}},"alternative-id":["10.1145\/3322497"],"URL":"https:\/\/doi.org\/10.1145\/3322497","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2019,5,30]]},"assertion":[{"value":"2018-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-05-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}