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

协作研究：有限范围内无线自组网和传感器网络的研究

• 批准号: 0728772
• 负责人: Faramarz Fekri
• 金额: $ 14万
• 依托单位: Georgia Tech Research Corporation
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2007
• 资助国家: 美国
• 起止时间: 2007-10-01 至 2011-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0728772&HistoricalAwards=false
• 关键词: Collaborative; Research; Study; Wireless; Ad

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.

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