EAGER: One-off/Continuous Convergecast and Broadcast Scheduling in Probabilistic Wireless Mesh Networks

EAGER：概率无线网状网络中的一次性/连续融合广播和广播调度

• 批准号: 1152001
• 负责人: Zhipeng Cai
• 金额: $ 19.94万
• 依托单位: Georgia State University Research Foundation, Inc.
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2011
• 资助国家: 美国
• 起止时间: 2011-09-01 至 2014-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1152001&HistoricalAwards=false
• 关键词: EAGER; off; Continuous; Convergecast; Broadcast

Packet transmission is one of the primary operations conducted by Wireless Mesh Networks (WMNs). All the existing work for packet transmission in WMNs is based on the Deterministic Network Model (DNM), where a pair of nodes is assumed to be either connected or disconnected. However, this assumption is not always practical and reasonable. Mesh clients are usually connected wirelessly to mesh routers resulting in unstable links. This project seeks a new exploratory study on one-off/continuous convergecast and broadcast scheduling under a more realistic Probabilistic Network Model (PNM), where a certain communication success probability is assigned to each link. Factors, such as different MAC protocols, pipeline technologies, and multi-radio multi-channel, are also taken into account for a comprehensive design and theoretical capacity analysis. For convergecast, the following four aspects are investigated: network model definition, network partition methods to identify non-inference zones, scheduling techniques for concurrent transmissions, and capacity analysis. For broadcast, Connected Dominating Set based schemes are developed. The efficiency of the proposed algorithms and the pipeline techniques are evaluated theoretically and through simulations and experiments. The success of this project provides a general framework for packet transmission in probabilistic WMNs with unstable links. Furthermore, this project also has great impacts on other kinds of wireless networks which similarly demonstrate the probabilistic characteristic. The research results will be integrated into education, and widely disseminated through conference/journal publications.

分组传输是无线网状网络（WMN）进行的主要操作之一。现有的无线网状网数据包传输的研究都是基于确定性网络模型（DNM），其中一对节点被假设为连接或断开。然而，这种假设并不总是实际和合理的。网状客户端通常无线连接到网状路由器，导致链路不稳定。本研究在一个更现实的概率网络模型（ProbabilityNetworkModel，PNM）下，对单次/连续的汇聚广播调度进行了新的探索性研究，其中每个链路被分配了一定的通信成功概率。各种因素，如不同的MAC协议，流水线技术，和多无线电多信道，也被考虑到一个全面的设计和理论容量分析。对于汇聚播，以下四个方面进行了研究：网络模型定义，网络划分方法，以确定非干扰区，并发传输的调度技术，和容量分析。对于广播，开发了基于连通支配集的方案。所提出的算法和流水线技术的效率进行了评估理论和通过模拟和实验。这个项目的成功提供了一个通用的框架，在概率无线网状网与不稳定的链路的数据包传输。此外，该项目也对其他类型的无线网络，同样表现出概率特性的影响很大。研究成果将纳入教育，并通过会议/期刊出版物广泛传播。