Search Constraints

Start Over
Filtering by: Creator Paquette, Michel Remove constraint Creator: Paquette, Michel Creator Kranakis, Evangelos Remove constraint Creator: Kranakis, Evangelos

Search Results

  • Communication in random geometric radio networks with positively correlated random faults

    Resource Type:
    Conference Proceeding
    Creator:
    Kranakis, Evangelos, Pelc, Andrzej, and Paquette, Michel
    Abstract:
    We study the feasibility and time of communication in random geometric radio networks, where nodes fail randomly with positive correlation. We consider a set of radio stations with the same communication range, distributed in a random uniform way on a unit square region. In order to capture fault dependencies, we introduce the ranged spot model in which damaging events, called spots, occur randomly and independently on the region, causing faults in all nodes located within distance s from them. Node faults within distance 2s become dependent in this model and are positively correlated. We investigate the impact of the spot arrival rate on the feasibility and the time of communication in the fault-free part of the network. We provide an algorithm which broadcasts correctly with probability 1 - ε in faulty random geometric radio networks of diameter D in time O(D + log1/ε).
    Date Created:
    2008-11-26