CAREER: A Unified Study of Resilience-to-Failure in Multihop Wireless Networks

随着移动设备对我们的日常生活变得越来越重要，多跳无线网络可以提供各种重要的应用程序，这些应用程序可能会对整个社会产生重大影响。然而，这种网络的基础设施很容易受到许多类型的网络动态的影响，例如节点移动性、潜在的攻击和不当行为。这项研究旨在开发模型和算法，以便更深入地了解多跳网络在存在多个故障时的情况。具体而言，该项目包括三个方面：(1)基于半马尔可夫过程的多故障影响的设计、建模和分析；(2)新机制的设计、评估和实现，以最小化相邻节点故障的影响；(3)层次和簇形成的分布式优化算法研究。预期的结果，如节点行为和故障的模型，以及拓扑发现和拓扑优化的技术，通过为网络算法的设计和实现提供理论框架，有望产生重大的科学影响。这项研究的社会影响在于便携式设备的广泛部署，对于这些设备，通信故障可能会影响人类福利。抗失败能力作为融合多学科特点的领域之一，被用来启动创新课程，推进研究与教育的融合。除传统出版物外，还将开发信息材料和教学材料，并及时在网上张贴，以便迅速传播成果和用已开发的技术进行教育。

Multihop wireless networks can offer a wide variety of important applications that could have a substantial impact throughout society as mobile devices become more and more critical to our day-to-day lives. However, the infrastructure of such networks is vulnerable to many types of network dynamics such as node mobility, potential attacks, and misbehavior. This research aims to develop models and algorithms for a deeper understanding of multihop networks when multiple failures are present. Specifically, this project includes three thrusts under the theme of resilience-to-failure: (1) the design, modeling, and analysis of the impact of multiple failures based on the Semi-Markov Process; (2) the design, evaluation, and implementation of a new mechanism in order to minimize the impact of neighboring node failures; (3) the study of distributed optimization algorithms for hierarchy and cluster formation. The expected results, such as models of node behavior and failures, along with techniques for topology discovery and topology optimization, promise significant scientific impact by presenting a theoretical framework for the design and implementation of network algorithms. The societal impact of this research lies in the wide deployment of portable devices for which communication failures may affect human welfare. Resilience-to-failure, as one of the areas that integrate multi-disciplinary characteristics, is used to initiate innovative curriculum and to advance the integration of research and education. In addition to traditional publications, informative and instructional materials will be developed and posted on the web in a timely manner for fast dissemination of results and education in the developed techniques.