Computer Science – Information Theory
Scientific paper
2009-02-25
Computer Science
Information Theory
Scientific paper
We investigate the problem of disseminating broadcast messages in wireless networks with time-varying links from a percolation-based perspective. Using a model of wireless networks based on random geometric graphs with dynamic on-off links, we show that the delay for disseminating broadcast information exhibits two behavioral regimes, corresponding to the phase transition of the underlying network connectivity. When the dynamic network is in the subcritical phase, ignoring propagation delays, the delay scales linearly with the Euclidean distance between the sender and the receiver. When the dynamic network is in the supercritical phase, the delay scales sub-linearly with the distance. Finally, we show that in the presence of a non-negligible propagation delay, the delay for information dissemination scales linearly with the Euclidean distance in both the subcritical and supercritical regimes, with the rates for the linear scaling being different in the two regimes.
Kong Zhenning
Yeh Edmund M.
No associations
LandOfFree
Connectivity, Percolation, and Information Dissemination in Large-Scale Wireless Networks with Dynamic Links does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Connectivity, Percolation, and Information Dissemination in Large-Scale Wireless Networks with Dynamic Links, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Connectivity, Percolation, and Information Dissemination in Large-Scale Wireless Networks with Dynamic Links will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-158379