USA flag logo/image

An Official Website of the United States Government

Voronoi-Hamming Algorithms for Optimizing Channel Selection From the Radio…

Award Information

Agency:
Department of Defense
Branch:
Office of the Secretary of Defense
Award ID:
66839
Program Year/Program:
2003 / SBIR
Agency Tracking Number:
O032-1002
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
The Right Stuff of Tahoe, Incorporated
The Right Place 3341 Adler Court Reno, NV 89503-0126
View profile »
Woman-Owned: No
Minority-Owned: Yes
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 2003
Title: Voronoi-Hamming Algorithms for Optimizing Channel Selection From the Radio Frequency Transmission Hypercube
Agency / Branch: DOD / OSD
Contract: FA8750-04-C-0020
Award Amount: $99,999.00
 

Abstract:

Advancing and applying our recent NASA-sponsored research for deep space avionics, we propose to develop new algorithms which - provably, autonomously, and in the presence of faults i) optimize the selection of channels from the radio frequencyTransmission Hypercube, as it is termed in the OSD03-026 solicitation, in order to ii) connect healthy nodes into a working network quorum, and iii) keep them connected. To this end, we crystallize objectives for channel capacity (throughput) and latency(packet delay) in the language of optimization. Maximizing aggregate Shannon capacity (Eqns (11), (12)), our scalable algorithms will adaptively activate and deactivate channels, subject to constraints on channel bandwidth, number of channels, and per-bandlimits on signal power and noise. Similarly, and in the presence of faulty nodes and channels, our distributed algorithms will minimize latency (network radius or diameter, Eqn (1)). Where throughput and latency can be viewed as constraints, our algorithmswill also solve dual problems whose objective is to minimize consumption of channel resources, such as power (Eqn (13)). Our approach blends information theory with breakthroughs in the mathematics of connectivity, especially 1.2.6) optimal routing enabledby Hamming graphs and 1.2.7) Voronoi algorithms from computational geometry.

Principal Investigator:

Laurence E. LaForge
President
7753225186
Larry@The-Right-Stuff.com

Business Contact:

James Turner
Vice President, Product D
7753225186
James.Turner@The-Right-Stuff.com
Small Business Information at Submission:

THE RIGHT STUFF OF TAHOE, INC.
The Right Place, 3341 Adler Court Reno, NV 89503

EIN/Tax ID: 860854441
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No