@inproceedings{993f8a782a7e4e59a0ecf7a77e6837aa,
title = "On the Role of Mobility and Network Coding on Multi-message Gossip in Random Geometric Graph",
abstract = "In this paper, the performance of network codingbased gossip algorithms - i.e. algebraic gossip algorithms - is analyzed on random geometric graphs under static and mobile environments. The lower bounds for the convergence time of algebraic gossip algorithms are derived based on the conductance, and these bounds are O(n log n log ϵ-1 - log n log ϵ-1) with node mobility and O((n3/2 - n1/2) log ϵ-1/log1/2 n) without node mobility. Theoretical results show that algebraic gossip algorithms with node mobility converge O(n1/2/log3/2n) more quickly than without node mobility, and O(log n) more quickly than a gossip algorithm with node mobility but without network coding. Finally, we assess and compare the convergence time of various gossip algorithms, with both mobility and network coding. As corroborated by extensive numerical experimentation, integrated network coding with mobility can significantly improve the convergence time of information dissemination in dynamic environments.",
keywords = "Algebraic Gossip, Conductance, Mobility, Network Coding, Random Geometric Graph",
author = "Gang Wang and Zun Lin and Jie Wu",
note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 14th IEEE International Conference on Dependable, Autonomic and Secure Computing, DASC 2016, 14th IEEE International Conference on Pervasive Intelligence and Computing, PICom 2016, 2nd IEEE International Conference on Big Data Intelligence and Computing, DataCom 2016 and 2016 IEEE Cyber Science and Technology Congress, CyberSciTech 2016, DASC-PICom-DataCom-CyberSciTech 2016 ; Conference date: 08-08-2016 Through 10-08-2016",
year = "2016",
month = oct,
day = "11",
doi = "10.1109/DASC-PICom-DataCom-CyberSciTec.2016.125",
language = "英语",
series = "Proceedings - 2016 IEEE 14th International Conference on Dependable, Autonomic and Secure Computing, DASC 2016, 2016 IEEE 14th International Conference on Pervasive Intelligence and Computing, PICom 2016, 2016 IEEE 2nd International Conference on Big Data Intelligence and Computing, DataCom 2016 and 2016 IEEE Cyber Science and Technology Congress, CyberSciTech 2016, DASC-PICom-DataCom-CyberSciTech 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "704--709",
editor = "Wang, \{Kevin I-Kai\} and Qun Jin and Bhuiyan, \{Md Zakirul Alam\} and Qingchen Zhang and Ching-Hsien Hsu",
booktitle = "Proceedings - 2016 IEEE 14th International Conference on Dependable, Autonomic and Secure Computing, DASC 2016, 2016 IEEE 14th International Conference on Pervasive Intelligence and Computing, PICom 2016, 2016 IEEE 2nd International Conference on Big Data Intelligence and Computing, DataCom 2016 and 2016 IEEE Cyber Science and Technology Congress, CyberSciTech 2016, DASC-PICom-DataCom-CyberSciTech 2016",
address = "美国",
}