Analysis and Design of Highly Resilient Wireless and Sensor Networks

Abstract

Abstract : The main goal of this project is to establish a fundamental analytical and design framework for highly resilient wireless and sensor networks based on the study of the qualitative and quantitative properties of the largest connected component. Building on our recent promising results in the field of percolation, we propose to design network structures and algorithms to greatly enhance the resilience of high-performance wireless and sensor networks within challenging and dynamic environments. This proposed effort involves further enhancing our understanding of percolation processes and phase transition in networks with general spatial node distributions, multiple transmission power levels, and channel fading. It also involves analysis of network resilience to correlated and cascading node failures, investigating resilience in mobile networks, and developing distributed control algorithms to achieve network resilience using limited communication overhead. Major accomplishments over the period covered by the grant fall into three general areas: 1) improvement of the analytical characterization of the critical threshold for general random geometric graphs with heterogeneous transmission power levels and channel fading, 2) new analysis of the resilience to correlated and cascading node failures in wireless networks, and 3) new analysis of percolation processes in mobile wireless networks, and characterization of the latency for information dissemination in mobile wireless networks.