On the critical phase transition time of wireless multi-hop networks with random failures

Abstract

In this paper, we study the critical phase transition time of large-scale wireless multi-hop networks when the network topology experiences a partition due to increasing random node failures. We first define two new metrics, namely the last connection time and first partition time. The former is the last time that the network keeps a majority of surviving… (More)
DOI: 10.1145/1409944.1409965

Topics

8 Figures and Tables

Slides referencing similar topics