Communication in Random Geometric Radio Networks with Positively Correlated Random Faults

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 spotmodel in which damaging events, called spots, occur randomly and independentlyon the region, causing faults in all nodes located within distance sfrom them. Node faults within distance 2sbecome 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 Din time O(D+ log1/?).