Collaborative Research: Study of Wireless Ad-Hoc and Sensor Networks in a Finite Regime

无线自组织和传感器网络已被确定为通信领域最近的主要成功案例。今天，它正在成为一种有前途的技术，具有广泛的应用范围。由于相关联网问题的设计挑战，这些网络的全部潜力尚未实现。本研究旨在开发一个跨越随机图论，概率方法，通信和网络前沿的研究领域。专注于有限无线网络的分析和设计（即，具有少量或中等数量节点的网络），对于这些网络，基于无限数量节点的现有渐近分析或基于模拟的方法都是不充分的，这项工作有可能促进几个相关领域的知识和理解。无线网络的数学研究是这一领域的理论基础。在过去的十年中，各种网络属性，如网络的连通性，覆盖范围，可靠性，延迟，生命周期，睡眠调度，吞吐量和容量已在一定程度上分析研究。这些分析研究大多集中在渐近情景上，即，当节点数趋于无穷大时。为了研究有限（小型或中型）网络，研究人员经常求助于计算机模拟和算法方法（如线性规划）。因此，有限网络的数学分析，可能导致实际有用的公式已在很大程度上被忽视。本研究的目标是开发一个通用的框架设计，研究和优化有限的无线ad hoc和传感器网络。

Wireless ad hoc and sensor networking has been identified as a recent major success story in the field of communications. Today, it is emerging as a promising technology with an expansive range of applications. The full potential of these networks is yet to be realized as a result of design challenges in the related networking issues. This research seeks to develop a research area crossing frontiers in random graph theory, probabilistic methods, communications and networking. Focusing on the analysis and design of finite wireless networks (i.e., networks with small or moderate number of nodes), for which both existing asymptotic analysis based on infinite number of nodes or simulation based approaches are inadequate, the work has the potential to advance knowledge and understanding across several related fields. Mathematical study of wireless networks serves as a theoretical foundation for this area. During the last ten years a variety of network properties such as network connectivity, coverage, reliability, delay, lifetime, sleep scheduling, throughput and capacity have been analytically studied to some extent. The majority of these analytical studies have concentrated on asymptotic scenarios, i.e., when the number of nodes tends to infinity. To study finite (small or moderate-size) networks researchers often resort to computer simulations and algorithmic approaches (such as linear programming). Thus, mathematical analysis of finite networks that could result in practically-useful formulas has been largely ignored. The goal of this research is to develop a general framework for design, study, and optimization of finite wireless ad hoc and sensor networks.