Efficient Information Dissemination in Dynamic Networks
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yang, Zhiwei | - |
dc.contributor.author | Wu, Weigang | - |
dc.contributor.author | Chen, Yishun | - |
dc.contributor.author | Zhang, Jun | - |
dc.date.accessioned | 2023-12-08T09:32:24Z | - |
dc.date.available | 2023-12-08T09:32:24Z | - |
dc.date.issued | 2013-10 | - |
dc.identifier.issn | 0190-3918 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/115870 | - |
dc.description.abstract | Dynamic network is the abstraction of networks with frequent topology changes arising from node mobility or other reasons. With the model of dynamic network, distributed computation problems can be formally studied with rigorous correctness. Information dissemination is one of such problems and it has received much attention recently. However, existing works focus on the time cost of dissemination, i.e. how fast the information can be disseminated to all nodes, and communication cost has been largely ignored. Our work focuses on high communication efficiency in information dissemination with correctness property guaranteed. We achieve this by making use of cluster-based hierarchy. Clustering has been widely studied and used in wireless networks to reduce communication cost. However, to the best of our knowledge, it has never been considered in the study of dynamic networks. In this paper, we firstly propose a dynamic network model, named (T, L)-HiNet, to extend existing dynamic network model with clusters. (T, L)-HiNet includes several properties defining the dynamics of cluster hierarchy in a dynamic network. Base on (T, L)-HiNet, we design hierarchical information dissemination algorithms for different scenarios of dynamics. The correctness of our algorithms is proved and the performance is analyzed. Compared with the algorithm recently proposed by Kuhn, Lynch and Oshman [7], our design can significantly reduce communication and our objective is fully achieved. | - |
dc.format.extent | 8 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | IEEE | - |
dc.title | Efficient Information Dissemination in Dynamic Networks | - |
dc.type | Article | - |
dc.publisher.location | 미국 | - |
dc.identifier.doi | 10.1109/ICPP.2013.74 | - |
dc.identifier.scopusid | 2-s2.0-84893322896 | - |
dc.identifier.wosid | 000330046000064 | - |
dc.identifier.bibliographicCitation | 2013 42nd International Conference on Parallel Processing, pp 603 - 610 | - |
dc.citation.title | 2013 42nd International Conference on Parallel Processing | - |
dc.citation.startPage | 603 | - |
dc.citation.endPage | 610 | - |
dc.type.docType | Proceedings Paper | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | sci | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Hardware & Architecture | - |
dc.subject.keywordPlus | AD HOC NETWORKS | - |
dc.subject.keywordPlus | COMPUTATION | - |
dc.subject.keywordPlus | GRAPHS | - |
dc.subject.keywordPlus | TIME | - |
dc.subject.keywordAuthor | Information dissemination | - |
dc.subject.keywordAuthor | dynamic network | - |
dc.subject.keywordAuthor | cluster | - |
dc.subject.keywordAuthor | distributed algorithm | - |
dc.subject.keywordAuthor | system model | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/6687398 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
55 Hanyangdeahak-ro, Sangnok-gu, Ansan, Gyeonggi-do, 15588, Korea+82-31-400-4269 sweetbrain@hanyang.ac.kr
COPYRIGHT © 2021 HANYANG UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.