NeTS: Efficient and Localized Broadcasting in Ad Hoc Wireless Networks

NetS-NR：Ad Hoc无线网络中的高效和局部化广播Jie Wu，佛罗里达大西洋大学Award 0434533摘要集体通信代表了一组涉及多个发射机和接收机的重要通信功能。 广播是基本操作之一，并且具有广泛的应用，包括反应式路由协议中的路由发现过程、命名和寻址以及密集模式多播。 由于无线通信的广播特性，广播消息的盲目洪泛可能会引起严重的竞争和冲突，从而导致广播风暴问题。 该项目研究的挑战，在ad hoc无线网络中的高效和本地化的广播提供了一个通用的框架，可以捕获许多现有的本地化广播算法，此外，一些有效的解决方案，可以从这个框架。 这项研究有六个重点：（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.