NeTS: Efficient and Localized Broadcasting in Ad Hoc Wireless Networks

NETS-NR：adhoc无线网络中的高效和本地化广播佛罗里达大西洋大学的吴杰获奖0434533摘要集体通信代表了一组涉及多个发送方和接收方的重要通信功能。广播是最基本的操作之一，有着广泛的应用，包括反应式路由协议中的路由发现过程、命名和寻址以及密集模式组播。由于无线通信的广播性，广播消息的盲泛可能会导致严重的竞争和冲突，从而导致广播风暴问题。该项目通过提供一个通用的框架来研究无线自组织网络中高效和本地化广播的挑战，该框架可以捕获许多现有的本地化广播算法，并且可以从该框架中衍生出一些有效的解决方案。本研究的主要工作有六个方面：(1)为自组织网络中确定性和局部化的广播提供了一个更通用的框架，包括构造一致的视图。(2)从该框架中得出具有成本效益的广播方案。(3)通过节能设计减少过多的广播冗余。(4)探索以广播为基本构件，支持其他类型的集体传播。(5)在不单纯依赖ACK/NACK的情况下，通过受控的冗余传输来确保广播覆盖。(6)通过基于一套定义明确的量化绩效指标的实证研究，整合不同组件，对系统进行微调。新的框架可以很容易地整合其他目标，如能效和可靠性。这项研究的结果将为广泛应用的高效和本地化算法提供指导。这项研究还将对图论和分布式算法的理论研究做出贡献。

NeTS-NR: Efficient and Localized Broadcasting in Ad Hoc Wireless NetworksJie Wu, Florida Atlantic UniversityAward 0434533AbstractCollective communication represents a set of important communication functions that involve multiple senders and receivers. Broadcasting is one of the fundamental operations and has extensive applications, including the route discovery process in reactive routing protocols, naming and addressing, and dense mode multicasting. Due to the broadcast nature of wireless communication, blind flooding of the broadcast message may cause serious contention and collision, resulting in the broadcast storm problem. This project studies the challenge of efficient and localized broadcasting in ad hoc wireless networks by offering a generic framework that can capture many existing localized broadcast algorithms and, in addition, some efficient solutions can be derived from this framework. This research has six thrusts: (1) Provide a more generic framework for deterministic and localized broadcasting in ad hoc networks, including constructing consistent views. (2) Derive cost-effective broadcast schemes from the framework. (3) Reduce excessive broadcast redundancy through energy-efficient design,. (4) Explore the use of broadcasting as a basic building block to support other types of collective communication. (5) Ensure broadcast coverage with controlled redundant transmission without solely relying on ACK/NACK. (6) Integrate different components and fine tune the system through an empirical study based on a set of well-defined quantitative performance metrics. The new framework can easily integrate other objectives such as energy-efficiency and reliability. The results of this research will provide guidelines for efficient and localized algorithms for a wide range of applications. This research will also exploit and contribute to theoretical studies in graph theory and distributed algorithms.