Communication in Random Geometric Radio Networks with Positively Correlated Random Faults
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/ε).
KeywordsFault-tolerance dependent faults broadcast crash faults random geometric radio network
Unable to display preview. Download preview PDF.
- 7.Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad Hoc Wireless Networks, ch. 5, pp. 153–181. Kluwer Academic Publishers, Dordrecht (1996)Google Scholar
- 9.Kranakis, E., Krizanc, D., Urrutia, J.: Coverage and connectivity in networks with directional sensors. In: Danelutto, M., Vanneschi, M., Laforenza, D. (eds.) Euro-Par 2004. LNCS, vol. 3149, pp. 917–924. Springer, Heidelberg (2004)Google Scholar
- 14.Shakkottai, S., Srikant, R., Shroff, N.: Unreliable sensor grids: Coverage, connectivity and diameter. In: INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 1073–1083 (2003)Google Scholar
- 16.Yajnik, M., Kurose, J., Towsley, D.: Packet loss correlation in the MBone multicast network. In: Proceedings of IEEE Global Internet, pp. 94–99 (1996)Google Scholar