4th International ICST Conference on Wireless Internet

Research Article

Information Dissemination in Large-Scale Wireless Networks with Unreliable Links

Download481 downloads
  • @INPROCEEDINGS{10.4108/ICST.WICON2008.4965,
        author={Zhenning Kong and Edmund M. Yeh},
        title={Information Dissemination in Large-Scale Wireless Networks with Unreliable Links},
        proceedings={4th International ICST Conference on Wireless Internet},
        publisher={ICST},
        proceedings_a={WICON},
        year={2010},
        month={5},
        keywords={Information dissemination first passage percolation subadditive ergodic theorem},
        doi={10.4108/ICST.WICON2008.4965}
    }
    
  • Zhenning Kong
    Edmund M. Yeh
    Year: 2010
    Information Dissemination in Large-Scale Wireless Networks with Unreliable Links
    WICON
    ICST
    DOI: 10.4108/ICST.WICON2008.4965
Zhenning Kong1,*, Edmund M. Yeh1,*
  • 1: Department of Electrical Engineering, Yale University New Haven, CT 06520, USA
*Contact email: zhenning.kong@yale.edu, edmund.yeh@yale.edu

Abstract

We study connectivity and information dissemination in largescale wireless networks with unreliable links from a percolationbased perspective. We first examine static models, where each link of the network is functional with some probability, independently of all other links. We then examine dynamic models, where each link is active or inactive according to a Markov on-off process. We show that a phase transition exists in such dynamic networks, and the critical density for this model is the same as the one for static networks. Furthermore, due to the dynamic behavior of links, a delay is incurred for any information dissemination process even when propagation delay is ignored. We study the behavior of this delay and show that (ignoring propagation delay) the delay scales linearly with the Euclidean distance between the sender and the receiver when the network is in the subcritical phase, and the delay scales sub-linearly with the distance if the network is in the supercritical phase. We then show that when taking propagation delay into account, the delay of information dissemination always scales linearly with the Euclidean distance between the sender and the receiver.