Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/89751
Title: Randomized information dissemination in dynamic environments
Authors: Soh, De Wen
Tay, Wee Peng
Quek, Tony Q. S.
Keywords: Distributed Algorithms
Gossip
DRNTU::Engineering::Electrical and electronic engineering
Issue Date: 2013
Source: Soh, D. W., Tay, W. P., & Quek, T. Q. S. (2013). Randomized information dissemination in dynamic environments. IEEE/ACM Transactions on Networking, 21(3), 681-691. doi:10.1109/TNET.2012.2209676
Series/Report no.: IEEE/ACM Transactions on Networking
Abstract: We consider randomized broadcast or information dissemination in wireless networks with switching network topologies. We show that an upper bound for the ε-dissemination time consists of the conductance bound for a network without switching, and an adjustment that accounts for the number of informed nodes in each period between topology changes. Through numerical simulations, we show that our bound is asymptotically tight. We apply our results to the case of mobile wireless networks with unreliable communication links and establish an upper bound for the dissemination time when the network undergoes topology changes and periods of communication link erasures.
URI: https://hdl.handle.net/10356/89751
http://hdl.handle.net/10220/48059
ISSN: 1063-6692
DOI: 10.1109/TNET.2012.2209676
Rights: © 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: https://doi.org/10.1109/TNET.2012.2209676
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:EEE Journal Articles

Files in This Item:
File Description SizeFormat 
SohTayQue - Randomized information dissemination in dynamic environments.pdf383.81 kBAdobe PDFThumbnail
View/Open

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.