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

Award Information
Agency: National Science Foundation
Branch: N/A
Contract: 0232169
Agency Tracking Number: 0232169
Amount: $100,000.00
Phase: Phase I
Program: SBIR
Awards Year: 2003
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
50 Mall Road, Burlington, MA, 01803
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Stephen Zabele
 () -
Business Contact
Phone: () -
Research Institution
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.

* Information listed above is at the time of submission. *

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government