NeTS: Small: Efficient CSMA in Wireless Networks: Theory, Protocol Design, and Implementation

NeTS：小型：无线网络中的高效 CSMA：理论、协议设计和实现

• 批准号: 1117539
• 负责人: Nitin Vaidya
• 金额: $ 38.59万
• 依托单位: University of Illinois at Urbana-Champaign
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2011
• 资助国家: 美国
• 起止时间: 2011-08-01 至 2015-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1117539&HistoricalAwards=false
• 关键词: NeTS; Small; Efficient; CSMA; Wireless

Deployment of wireless local area networks (WLAN) has undergone dramatic growth in recent years. Multiple WLAN standards have been developed, including several versions of IEEE 802.11. The widespread deployment of IEEE 802.11 is based on the Distributed Coordination Function (DCF) component of the standard, which incorporates channel contention resolution using CSMA (Carrier Sense Multiple Access). However, an important shortcoming of past deployments of CSMA-based protocols has been their inability to achieve optimal performance. In recent years, researchers have developed new throughput-optimal CSMA algorithms. These results have opened up the possibility of designing CSMA-based protocols that can perform close to the optimal. However, the prior work on throughput-optimal CSMA makes several simplifying assumptions, including assumptions of perfect carrier sensing, symmetric interference relationship between links, and fixed rate transmissions. The thrust of this project is on developing CSMA-based scheduling mechanisms that can work well in practical networks. Towards this goal, the project investigates systematic relaxation of unrealistic assumptions and constraints, and attempts to develop CSMA algorithms that can perform well under the relaxed conditions. The scope of the project includes implementation of selected protocols on an experimental testbed. The project explores CSMA in the context of wireless multi-hop mesh networks, as well as infrastructure-based wireless LANs. Expected results from the project include new theoretical algorithms as well as efficient CSMA-based protocols that can perform well in practice.

近年来，无线局域网(WLAN)的部署经历了戏剧性的增长。已经开发了多种无线局域网标准，包括IEEE 802.11的几个版本。IEEE 802.11的广泛部署基于该标准的分布式协调功能组件，该组件结合了使用载波侦听多路访问(CSMA)的信道竞争解决方案。然而，过去部署的基于CSMA的协议的一个重要缺点是它们无法实现最佳性能。近年来，研究人员开发了新的吞吐量最优的CSMA算法。这些结果为设计性能接近最佳的基于CSMA的协议提供了可能。然而，以前关于吞吐量最优的CSMA的工作做了几个简化的假设，包括完美载波侦听、链路之间的对称干扰关系和固定速率传输的假设。该项目的主要目的是开发基于CSMA的调度机制，使其能够在实际网络中很好地工作。为了实现这一目标，该项目研究了不现实的假设和约束的系统松弛，并试图开发在松弛条件下能够很好地执行的CSMA算法。该项目的范围包括在实验试验台上实施选定的协议。该项目在无线多跳网状网络以及基于基础设施的无线局域网的背景下探索CSMA。该项目的预期结果包括新的理论算法以及能够在实践中运行良好的高效的基于CSMA的协议。