USA flag logo/image

An Official Website of the United States Government

FAUST: Finite-field Algebra for Unbeatable Situational-awareness in…

Award Information

Department of Defense
Award ID:
Program Year/Program:
2010 / SBIR
Agency Tracking Number:
Solicitation Year:
Solicitation Topic Code:
ARMY 09-170
Solicitation Number:
Small Business Information
Woman-Owned: No
Minority-Owned: Yes
HUBZone-Owned: No
Phase 1
Fiscal Year: 2010
Title: FAUST: Finite-field Algebra for Unbeatable Situational-awareness in Tactical-networks
Agency / Branch: DOD / ARMY
Contract: W15P7T-10-C-C212
Award Amount: $69,999.00


We propose FAUST, the Finite-field Algebra for Unbeatable Situational-awareness in Tactical-networks. FAUST utilizes Boston University's CPISync, an advanced data set reconciliation primitive that significantly improves synchronization and transmission of different types of Situational Awareness information among nodes using common SA platforms. FAUST offers better performance for dissemination of information vs. commonly used approaches of flooding or epidemic dissemination. Information types that can be reconciled encompass SA, data and geographical, and network topology. CPISync supports scalable dissemination, providing information-theoretic guarantees on communication complexity. It is a lower level protocol that maximizes the value of the information exchanged during an encounter (data synchronization). This primitive improves network performance by enabling larger aggregation of data (scalability), higher data collection rates during link failures, and efficient utilization of low bandwidth data links. These protocols tie together with network-wide protocols that work when no end-to-end paths are available and that provide persistence to data (survivability). In Phase I, SSCI will demonstrate performance improvement over baseline standard data synchronization mechanisms for ordered data, using a virtual network. Comparison metrics include communication latency, energy consumption, and volume of data synchronized per unit time. Phase II will enable user self-management in the field, such as allowing the users to select the groups that it belongs to.

Principal Investigator:

Rajesh Krishnan
Deputy Director, Networki

Business Contact:

Jay Miselis
Corporate Controller
Small Business Information at Submission:

Scientific Systems Company, Inc
500 West Cummings Park - Ste 3000 Woburn, MA 01801

EIN/Tax ID: 043053085
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No