NeTS: Efficient and Localized Broadcasting in Ad Hoc Wireless Networks

net - nr: Ad Hoc无线网络中的高效和本地化广播。吴杰，佛罗里达大西洋大学，award 0434533abstract集体通信代表了一组涉及多个发送方和接收方的重要通信功能。广播是最基本的操作之一，具有广泛的应用，包括响应路由协议中的路由发现过程、命名和寻址以及密集模式广播。由于无线通信的广播性，广播报文的盲目泛洪可能造成严重的争用和碰撞，从而产生广播风暴问题。该项目通过提供一个通用框架来研究在自组织无线网络中高效和本地化广播的挑战，该框架可以捕获许多现有的本地化广播算法，此外，可以从该框架中获得一些有效的解决方案。本研究有六个重点：(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.