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

Award Information
Agency:
National Science Foundation
Branch
n/a
Amount:
$100,000.00
Award Year:
2003
Program:
SBIR
Phase:
Phase I
Contract:
0232169
Award Id:
63930
Agency Tracking Number:
0232169
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
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
Stephen Zabele
() -
Business Contact:
() -
Research Institute:
n/a
Abstract
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

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government