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

NeTS-NBD：自组织网络中物理层相关的邻居发现和拓扑管理

• 批准号: 0626912
• 负责人: Srikanth Krishnamurthy
• 金额: $ 38.87万
• 依托单位: University of California-Riverside
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-08-15 至 2011-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0626912&HistoricalAwards=false
• 关键词: NeTS; NBD; Physical; Layer; Dependent

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.

Ad hoc网络中依赖于物理层的邻居发现和拓扑管理克里希纳穆尔蒂，M。Faloutsos和N.E. Young在现实的无线信道表示下，该项目重新检查了具有三种物理层技术的节点的邻域：（a）速率可控传输，（B）定向天线能力，以及（c）多输入多输出（MIMO）能力。为了限制这些技术带来的开销，拓扑控制被合并。具体而言，通过速率控制，实现了速率和范围之间的最佳折衷。在情况（B）和（c）中，需要维持每邻居信道状态信息（CSI）。 为大量邻居维护CSI是开销密集的。拓扑控制框架通过使每个节点仅与仔细选择的邻居子集通信来限制CSI，同时确保连接性和短的端到端路径。对于每种技术，该项目开发：（i）集中式算法，以研究操作参数和（ii）可部署的分布式邻居发现协议之间的权衡。通过模拟和分析的方案进行评估。此外，在UCR.Impact的实验测试平台上实现了速率控制机制：邻居发现和维护在任何自组织无线网络中都是至关重要的。该项目通过逼真的物理层表示来解决这些问题。这对于无线网络的成功部署至关重要。预期结果：将开发新的跨层协议，将联合收割机邻居发现和拓扑管理相结合。集中式方法将提供性能的基本界限。分布式协议将易于实施。开发的软件将在项目网站上提供。