NeTS-NBD: Physical Layer Dependent Neighbor Discovery and Topology Management in Ad hoc Networks

自组织网络中物理层相关的邻居发现和拓扑管理奖0626912S。Krishnamurthy、M.Faloutsos和N.E.Young在逼真的无线信道表示下，该项目使用三种物理层技术重新检查节点的邻居：(A)速率可控传输，(B)定向天线功能，和(C)多输入多输出(MIMO)功能。为了限制这些技术带来的开销，加入了拓扑控制。具体地说，通过速率控制，实现了速率和范围之间的最佳权衡。在情况(B)和(C)中，需要维护每个邻居的信道状态信息(CSI)。维护大量邻居的CSI需要大量开销。拓扑控制框架通过使每个节点仅与精心选择的邻居子集通信来限制CSI，同时确保连通性和较短的端到端路径。对于每种技术，该项目开发了：(I)研究操作参数之间权衡的集中式算法和(Ii)可部署的分布式邻居发现协议。通过仿真和分析对这些方案进行了评估。此外，速率控制机制在UCR的实验实验台上实现。影响：邻居发现和维护在任何自组织无线网络中都是至关重要的。该项目用逼真的物理层表示解决了这些方面的问题。这对无线网络的部署成功至关重要。预期结果：将开发结合邻居发现和拓扑管理的新的跨层协议。集中化方法将提供性能的基本界限。分布式协议将易于实现。开发的软件将在项目网站上提供。

Physical Layer Dependent Neighbor Discovery and Topology Management in Ad hoc NetworksAward 0626912S. Krishnamurthy, M. Faloutsos and N.E. YoungUnder realistic wireless channel representations, the project re-examines a node's neighborhood with three physical layer technologies: (a) rate controllable transmissions, (b) directional antenna capabilities, and (c) Multi-Input Multi-Output (MIMO) capabilities. To limit the overhead incurred with these technologies, topology control is incorporated. Specifically, with rate control, the best trade-offs between rate and range are achieved. In cases (b) and (c), per-neighbor channel state information (CSI) needs to be maintained. Maintaining CSI for large numbers of neighbors is overhead intensive. The topology control framework limits the CSI by having each node communicate with only a carefully chosen sub-set of neighbors while ensuring connectivity and short end-to-end paths. For each technology, the project develops: (i) centralized algorithms to study the trade-offs between the operational parameters and (ii) deployable distributed neighbor discovery protocols. The schemes are evaluated via simulations and analyses. In addition, the rate control mechanisms are implemented on an experimental testbed at UCR.Impact: Neighbor discovery and maintenance are critical in any self-organizing wireless network. The project addresses these aspects with realistic physical layer representations. This is critical for the deployment success of wireless networks. Expected Results: New cross-layer protocols that combine neighbor discovery and topology management will be developed. The centralized approaches will provide fundamental bounds on the performance. The distributed protocols will be amenable to implementation. The developed software will be made available on a project website.