SBIR Phase I: Power Aware Latency Minimized Source Routing (PALMS)

SBIR 第一阶段：功耗感知延迟最小化源路由 (PALMS)

• 批准号: 0232169
• 负责人: Stephen Zabele
• 金额: $ 10万
• 依托单位: Alphatech Inc
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2003
• 资助国家: 美国
• 起止时间: 2003-01-01 至 2003-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0232169&HistoricalAwards=false
• 关键词: SBIR; Phase; Power; Aware; Latency

This Small Business Innovation Research (SBIR) Phase I project is focused on developing novel network routing techniques that provide power-conserving, latency-minimized, throughput-maximized data delivery in mobile ad-hoc network (MANET) environments. It is well known that existing shortest path algorithms used for optimal routing tend to yield routing topologies, where a small number of the available paths and the available network nodes are heavily used. This tendency induces both path contention (and associated increased latency and reduced throughput) and disproportionately heavy loads on a small number of critical nodes (which yields premature ad hoc network failure when the batteries on one of those critical nodes become drained). The approach introduces a retroactive accounting mechanism in the core dynamic programming-based shortest path algorithm to establish balanced, parallel pathways through a MANET in order to avoid these problems. Preliminary results using a pair of crossing flows have shown a factor of two improvements in throughput and latency, and a factor of three improvements in network lifetime. The key objectives for this effort are exploring the performance bounds of this approach on a larger scale, where the investigative team expects the differences between traditional techniques and the proposed approach to emerge as even greater than they are now.The commercial goal for this effort is developing a highly responsive, critically needed, enabling technology to provide situational awareness for the first responders and emergency management teams in large-scale emergencies and crisis situations. The proposed effort directly supports the ongoing thrust into this commercial area, which provides a natural conduit for technology transition. Standardization of this technology, as needed for interoperability, will also lead to licensing opportunities with other suppliers.

这项小型企业创新研究（SBIR）I阶段项目的重点是开发新颖的网络路由技术，这些技术在移动临时网络（MANET）环境中提供电力支持，延迟最少，吞吐量最大的数据传递。 众所周知，用于最佳路由的现有最短路径算法倾向于产生路由拓扑，其中大量可用路径和可用的网络节点大量使用。 这种趋势既引起路径竞争（以及相关的增加的潜伏期和减少的吞吐量），又引起了少数关键节点的重量重量（当这些关键节点上的电池上排出时，这会产生过早的临时网络故障）。 该方法在基于核心动态编程的最短路径算法中引入了一种追溯会计机制，以通过马奈来建立平衡的并行途径，以避免这些问题。 使用一对交叉流的初步结果显示了吞吐量和潜伏期的两个改善因素，网络寿命改善了三个因素。 这项工作的关键目标是在更大范围内探索这种方法的性能界限，调查团队期望传统技术和提议的方法之间的差异甚至比现在更大。这种努力的商业目标是发展高度响应，非常需要的，使得最需要的技术能够为首次响应者和急诊管理团队提供局势的良好性，并在大型境地中遇到了良好的新兴团队和销售范围。 拟议的努力直接支持进入该商业领域的持续推力，这为技术过渡提供了自然的渠道。 互操作性的需要，该技术的标准化也将导致与其他供应商的许可机会。