You are here

Network Coding and Network Tomography (NCNT) Analysis and Algorithms for Dynamic Airborne Networks

Award Information
Agency: Department of Defense
Branch: Air Force
Contract: FA9550-10-C-0153
Agency Tracking Number: F09B-T15-0273
Amount: $99,837.00
Phase: Phase I
Program: STTR
Solicitation Topic Code: AF09-BT15
Solicitation Number: 2009.B
Solicitation Year: 2009
Award Year: 2010
Award Start Date (Proposal Award Date): 2010-06-21
Award End Date (Contract End Date): 2011-03-21
Small Business Information
1211 Mallard Creek Road
Louisville, KY 40207
United States
DUNS: 877380530
HUBZone Owned: No
Woman Owned: No
Socially and Economically Disadvantaged: No
Principal Investigator
 Bin Xie
 (502) 742-9770
Business Contact
 Bin Xie
Title: President
Phone: (502) 742-9770
Research Institution
 University of Louisville
 Michael P Shannonhouse
501 East Broadway, Suite 200
Louisville, KY 40202
United States

 (502) 852-8359
 Nonprofit College or University

The airborne network suffers from the limitations of highly constrained network capacity due to wireless link communication and intermittent connectivity among platforms. Information coding theory is a very new technology that is initially proposed for computer networks in 2001 and for ad hoc networks in 2006. The recent study shows it is able to increase the network capacity for mobile network to 10% or more. In this proposal, we propose the Network Coding and Network Tomography (NCNT) analysis and algorithms for dynamic airborne networks. NCNT includes three algorithms namely, Linear Programing-based Multicast Coding (LPMC), Opportunistic Unicast Coding (OUC), and Pseudo-log Likelihood Estimation (PLE) algorithms. NCNT formulates the network coding problem as an optimization problem. LPMC and OUC are multicast coding algorithm and unicast coding algorithm respectively that increases the airborne network capacity. The time and space complexities of them show the scalability and adaptability for airborne networks. PLE uses network tomography for dynamic network analysis. Our primary study in this proposal shows our proposed algorithms can increase the network capacity superior to other existing approaches and can be adapted to airborne network for practical usage without the need of hardware upgrading. BENEFIT: Air Force can gain significant value from the commercialized dual-use products of the proposed NCNT technology. The developed coding algorithms increase the network capacity (e.g., >10%) for airborne networks without the need of any new hardware. This is critical for Air Force due to the constraint of wireless bandwidth in the airborne network. The resulting profit for Air Force comes from the developed algorithms and protocols that can be used to upgrade a variety of airborne backhaul networking products. It increases return-on-investment through reuse of the already available network hardware and support of the evolution of radio technologies. The proposed design allows rapid technology transition and commercialization success, thereby accelerating the fielding of capabilities to soldiers and to benefit the nation through improved wireless network product performance. The proposed NCNT can also increase the profit for Army and Navy by offering network coding software packages in the mobile ad hoc battlefield networks. For example, we expect the network capacity of the airborne fighter platforms can be increased by 10% by using our developed algorithms in the practical airborne networks. This result is significant and very exciting for supporting mission operations more effectively. The proposed multicast and unicast coding software packages (i.e., LPMC and OUC) can be implemented in the Airborne Fighter Platforms and Air/Space-based C4ISR platforms. We are contacting Boeing for possible support and collaboration and Boeing starts the internal review of the proposed work. NCNT increases the profit of other commercial airborne networks and wireless network providers through cost reduction and development of new revenue by offering cost-effective wireless communication. NCNT offers significant performance gains in saving wireless bandwidth in increasingly complex and dynamic airborne and ad hoc network environments. We are contacting AT&T for possible support and collaboration.

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

US Flag An Official Website of the United States Government