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）进行的主要操作之一。 WMN 中数据包传输的所有现有工作都是基于确定性网络模型 (DNM)，其中假设一对节点要么连接，要么断开。然而，这种假设并不总是实用和合理的。 Mesh 客户端通常通过无线方式连接到 Mesh 路由器，从而导致链路不稳定。该项目寻求在更现实的概率网络模型（PNM）下对一次性/连续汇聚和广播调度进行新的探索性研究，其中为每个链路分配一定的通信成功概率。全面的设计和理论容量分析还考虑了不同的MAC协议、管道技术和多无线电多通道等因素。对于Convergcast，研究了以下四个方面：网络模型定义、识别非推理区域的网络划分方法、并发传输的调度技术和容量分析。对于广播，开发了基于连接支配集的方案。所提出的算法和管道技术的效率通过理论和仿真和实验进行了评估。该项目的成功为链路不稳定的概率 WMN 中的数据包传输提供了通用框架。此外，该项目对其他类型的无线网络也产生了很大的影响，这些网络同样表现出概率特性。研究成果将融入教育，并通过会议/期刊出版物广泛传播。