NeTS:Small:Collaborative Research: An Integrated Environment-Independent Approach to Topology Control in Wireless Ad Hoc Networks

NetS:Small:协作研究：无线自组织网络中与环境无关的拓扑控制集成方法

• 批准号: 0915335
• 负责人: Liang Cheng
• 金额: $ 15.63万
• 依托单位: Lehigh University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2009
• 资助国家: 美国
• 起止时间: 2009-08-01 至 2013-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0915335&HistoricalAwards=false
• 关键词: NeTS; Small; Collaborative; Research; Integrated

This award is funded under the American Recovery and Reinvestment Act of 2009 (Public Law 111-5). Each node in a wireless ad hoc network can choose the power at which it makes its transmissions and thus control the topology of the network. Though well-studied in the research literature, the problem of topology control has been largely considered only in idealized wireless environments and in isolation as a graph-theoretic abstraction. This project focuses on the design of topology control algorithms for reduced energy consumption, reduced interference and higher capacity in real wireless environments in the presence of multipath fading, link failures, high error rates and many other radio irregularities. The methodology follows two key philosophical goals: (i) an environment-independent approach which makes no constraining assumptions about the wireless environment (as opposed to trying to achieve approximations of reality in the assumptions), and (ii) an integrated approach which does not merely abstract out the problem of topology control separated from routing and link scheduling but embraces these into the design at the outset. This research also explores the fundamental limits of environment-independent topology control. An immediate impact of this project is new algorithmic strategies that speeds up the actual deployment of energy-efficient high-performance wireless ad hoc networks with benefits to many known applications. A yet broader impact is new generalized distributed algorithms that can be employed in contexts beyond wireless ad hoc networks a variety of educational activities including course enhancements and participation in NSF RET programs for high-school teachers.

该奖项是根据2009年美国复苏和再投资法案（公法111-5）资助的。无线自组织网络中的每个节点可以选择其进行传输的功率，从而控制网络的拓扑结构。虽然在研究文献中得到了很好的研究，但拓扑控制问题在很大程度上仅在理想化的无线环境中被考虑，并且被隔离为图论抽象。该项目的重点是设计拓扑控制算法，以在存在多径衰落、链路故障、高错误率和许多其他无线电违规行为的真实的无线环境中降低能耗、减少干扰和提高容量。该方法遵循两个关键的哲学目标：（i）一个环境独立的方法，使没有约束的假设无线环境（而不是试图实现近似的现实假设），以及（ii）一个综合的方法，不仅抽象出的问题，拓扑控制分离路由和链路调度，但拥抱这些到设计在一开始。这项研究还探讨了环境无关的拓扑控制的基本限制。该项目的直接影响是新的算法策略，加快了节能高性能无线ad hoc网络的实际部署，使许多已知的应用程序受益。一个更广泛的影响是新的广义分布式算法，可以在无线自组织网络以外的环境中使用，各种教育活动，包括课程的增强和参与NSF RET计划的高中教师。