NEDG: A Universal Approach to Channel-Adaptive Resource Allocation and Scheduling for Wireless OFDM Networks

NEDG：无线 OFDM 网络信道自适应资源分配和调度的通用方法

• 批准号: 0831671
• 负责人: Xin Wang
• 金额: $ 28.59万
• 依托单位: Florida Atlantic University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-09-01 至 2012-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0831671&HistoricalAwards=false
• 关键词: NEDG; Universal; Approach; Channel; Adaptive

Providing each node in a multihop wireless network with one or more multi-channel radios offers a promising avenue for improving the networking performance. Recently, the impact of multiple channels and radios on network throughput has been extensively studied. But little is known about their impact on communication latency, which is an important performance metric for a broad class of time-critical applications such as emergency response and disaster recovery. While it is of no doubt that multiple channels and radios hold potentials of reducing the communication latency, what really matters is how much benefit can be realized by specific algorithms. This research conducts comprehensive algorithmic studies of minimizing the communication latency by utilizing multiple channels and radios. The algorithms developed in this research can be applied directly to support real-time applications in multihop wireless networks. The theoretical analysis of the performance against the number of channels and/or the number of radios can also provide guidance to industries on cost-effective design of multihop wireless networks.This research focuses on the communication schedules for four primitive communication tasks which are involved in almost allapplications: broadcasting, aggregation, gathering, and beaconing. The problem of seeking a shortest communication schedule for each of these four tasks is NP-hard. The investigators develop constant-approximation algorithms for them and analyze the impact of the number of channels and the number of radios on the latencies of the constructed communication schedules. This research is of interest to a number of research communities, and may serve as a basis for interesting future projects on multi-channel multi-radio multihop wireless networks. Both student training and curriculum development are integrated into this research.

为多跳无线网络中的每个节点提供一个或多个多通道无线电为提高网络性能提供了一种有前景的途径。最近，多信道和无线电对网络吞吐量的影响已得到广泛研究。但人们对它们对通信延迟的影响知之甚少，而通信延迟是紧急响应和灾难恢复等一系列时间关键型应用程序的重要性能指标。毫无疑问，多个通道和无线电具有减少通信延迟的潜力，但真正重要的是特定算法可以实现多少好处。这项研究进行了全面的算法研究，通过利用多个通道和无线电来最大限度地减少通信延迟。本研究开发的算法可直接应用于支持多跳无线网络中的实时应用。针对信道数量和/或无线电数量的性能理论分析还可以为业界经济高效地设计多跳无线网络提供指导。本研究重点关注几乎所有应用中涉及的四种原始通信任务的通信调度：广播、聚合、收集和信标。为这四个任务中的每一个任务寻求最短通信时间表的问题都是 NP 困难的。研究人员为它们开发了恒定近似算法，并分析了信道数量和无线电数量对所构建的通信时间表的延迟的影响。这项研究引起了许多研究团体的兴趣，并且可以作为未来有趣的多通道多无线电多跳无线网络项目的基础。学生培训和课程开发都融入到这项研究中。