{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:43:03Z","timestamp":1740141783852,"version":"3.37.3"},"reference-count":37,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2018,3,1]],"date-time":"2018-03-01T00:00:00Z","timestamp":1519862400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. 61379157"],"award-info":[{"award-number":["No. 61379157"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U1711263"],"award-info":[{"award-number":["U1711263"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003453","name":"Natural Science Foundation of Guangdong Province","doi-asserted-by":"publisher","award":["No. S2012010010670"],"award-info":[{"award-number":["No. S2012010010670"]}],"id":[{"id":"10.13039\/501100003453","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Guangzhou Science and Technology Bureau","award":["No. 201704020030"],"award-info":[{"award-number":["No. 201704020030"]}]},{"name":"MOE-CMCC Joint Research Fund of China","award":["No. MCM20160104"],"award-info":[{"award-number":["No. MCM20160104"]}]},{"name":"National Key Research and Development Program of China","award":["No.2016YFB0200400"],"award-info":[{"award-number":["No.2016YFB0200400"]}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2018,3]]},"abstract":"<jats:p> Dynamic network is an abstraction of networks with frequent topology changes arising from node mobility or other reasons. In this article, we first propose a dynamic network model, named ( T, L)-HiNet, to extend existing dynamic network models with clusters. ( T, L)-HiNet includes several properties defining the stability of cluster hierarchy in a dynamic network, including cluster head set, cluster member set and the connections among them. Based on ( T, L)-HiNet, we design several hierarchical information dissemination algorithms for different scenarios of dynamics. Furthermore, we extend the ( T, L)-HiNet model and corresponding algorithms in two directions, that is, stability of cluster head set and cluster size. The correctness of our algorithms is proved rigorously, and their performance is evaluated via both numerical analysis and simulations. The results show that compared with the algorithm recently proposed by Kuhn et al., our design can significantly reduce communication cost and also time cost. <\/jats:p>","DOI":"10.1177\/1550147718762086","type":"journal-article","created":{"date-parts":[[2018,3,8]],"date-time":"2018-03-08T12:31:10Z","timestamp":1520512270000},"page":"155014771876208","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":1,"title":["Cluster-based efficient information dissemination in dynamic networks"],"prefix":"10.1177","volume":"14","author":[{"given":"Zhiwei","family":"Yang","sequence":"first","affiliation":[{"name":"College of Computational Science, Zhongkai University of Agriculture and Engineering, Guangzhou, China"},{"name":"School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weigang","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China"},{"name":"Key Laboratory of Machine Intelligence and Advanced Computing, Ministry of Education, Guangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Li","sequence":"additional","affiliation":[{"name":"School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China"},{"name":"Key Laboratory of Machine Intelligence and Advanced Computing, Ministry of Education, Guangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yishun","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China"},{"name":"Key Laboratory of Machine Intelligence and Advanced Computing, Ministry of Education, Guangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2018,3,8]]},"reference":[{"key":"bibr1-1550147718762086","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335364"},{"key":"bibr2-1550147718762086","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2009.0456"},{"key":"bibr3-1550147718762086","doi-asserted-by":"publisher","DOI":"10.1145\/1959045.1959064"},{"key":"bibr4-1550147718762086","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217301"},{"first-page":"153","volume-title":"Proceedings of the 6th international conference on data mining","author":"Datta S","key":"bibr5-1550147718762086"},{"key":"bibr6-1550147718762086","doi-asserted-by":"publisher","DOI":"10.1145\/263876.263885"},{"key":"bibr7-1550147718762086","first-page":"125","volume":"1","author":"Hromkov\u012dc J","year":"1996","journal-title":"Comb Netw Theory"},{"first-page":"104","volume-title":"Proceedings of the 9th joint workshop on foundations of mobile computing","author":"O\u2019Dell R","key":"bibr8-1550147718762086"},{"first-page":"513","volume-title":"Proceedings of the 42nd symposium on theory of computing","author":"Kuhn F","key":"bibr9-1550147718762086"},{"first-page":"381","volume-title":"Proceedings of the 30th annual symposium on principles of distributed computing","author":"Haeupler B","key":"bibr10-1550147718762086"},{"key":"bibr11-1550147718762086","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230180406"},{"first-page":"260","volume-title":"Proceedings of the 28th symposium on principles of distributed computing","author":"Baumann H","key":"bibr12-1550147718762086"},{"key":"bibr13-1550147718762086","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1985.231858"},{"key":"bibr14-1550147718762086","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.266"},{"key":"bibr15-1550147718762086","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.1053"},{"key":"bibr16-1550147718762086","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17679-1_6"},{"issue":"13","key":"bibr17-1550147718762086","first-page":"105","volume":"36","author":"Wang N","year":"2010","journal-title":"Comput Eng"},{"key":"bibr18-1550147718762086","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2012.052412.111561"},{"key":"bibr19-1550147718762086","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.103"},{"first-page":"213","volume-title":"Proceedings of the 27th symposium on principles of distributed computing","author":"Clementi A","key":"bibr20-1550147718762086"},{"first-page":"267","volume-title":"Proceedings of the 26th symposium on parallelism in algorithms and architectures","author":"Akrida EC","key":"bibr21-1550147718762086"},{"first-page":"121","volume-title":"Proceedings of the 35th international colloquium on automata, languages and programming","author":"Avin C","key":"bibr22-1550147718762086"},{"first-page":"301","volume-title":"Proceedings of the 33rd international symposium on reliable distributed systems","author":"Yang Z","key":"bibr23-1550147718762086"},{"key":"bibr24-1550147718762086","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2016.05.004"},{"key":"bibr25-1550147718762086","doi-asserted-by":"publisher","DOI":"10.1080\/17445760.2012.668546"},{"key":"bibr26-1550147718762086","doi-asserted-by":"crossref","unstructured":"Wehmuth K, Fleury E, Ziviani A. A unifying model for representing time-varying graphs. Research report, Report no. 8466, January2014. Rocquencourt: Inria.","DOI":"10.1109\/DSAA.2015.7344810"},{"first-page":"113","volume-title":"Proceedings of the 25th annual symposium on principles of distributed computing","author":"Mosk-Aoyama D","key":"bibr27-1550147718762086"},{"first-page":"482","volume-title":"Proceedings of the 44th annual symposium on foundations of computer science","author":"Kempe D","key":"bibr28-1550147718762086"},{"key":"bibr29-1550147718762086","doi-asserted-by":"publisher","DOI":"10.1137\/0147013"},{"first-page":"79","volume-title":"Proceedings of the 5th ACM\/IFIP\/USENIX international conference on middleware","author":"Jelasity M","key":"bibr30-1550147718762086"},{"first-page":"375","volume-title":"Proceedings of 29th symposium on principles of distributed computing","author":"Clementi A","key":"bibr31-1550147718762086"},{"first-page":"355","volume-title":"Proceedings of the 30th symposium on principles of distributed computing","author":"Pettarin A","key":"bibr32-1550147718762086"},{"key":"bibr33-1550147718762086","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.02.044"},{"key":"bibr34-1550147718762086","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53426-7_29"},{"key":"bibr35-1550147718762086","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2013.07.007"},{"key":"bibr36-1550147718762086","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2005.1423333"},{"first-page":"593","volume-title":"Proceedings of the 42nd international conference on parallel processing","author":"Yang Z","key":"bibr37-1550147718762086"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1550147718762086","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1550147718762086","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1550147718762086","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T07:40:06Z","timestamp":1607499606000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1177\/1550147718762086"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["10.1177\/1550147718762086"],"URL":"https:\/\/doi.org\/10.1177\/1550147718762086","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"type":"print","value":"1550-1477"},{"type":"electronic","value":"1550-1477"}],"subject":[],"published":{"date-parts":[[2018,3]]}}}