Scalable Dynamic Matrix Completion for Information Processing and Link Discovery

Scalable Dynamic Matrix Completion for Information Processing and Link Discovery
Navy SBIR FY2010.2

Sol No.:	Navy SBIR FY2010.2
Topic No.:	N102-183
Topic Title:	Scalable Dynamic Matrix Completion for Information Processing and Link Discovery
Proposal No.:	N102-183-1149
Firm:	InfoBeyond Technology LLC 1211 Mallard Creek Road Louisville, Kentucky 40207
Contact:	Bin Xie
Phone:	(502) 321-2043
Abstract:	Recent study by Candes et al. proves that that matrix completion is able to recover the missing entries from a surprising small fraction of random known entries if the matrix admits certain properties. The theoretical advance of the matrix recovery fosters a number of applications such as collaborative filtering, machine learning, and high-dimensional data process. In this project, explore Near-Optimal Matrix Completion (NOMC) for information processing and link discovery in the intelligent communication networks and sensor networks. NOMC advocates matrix completions for Intelligent Link Discovery (ILD) and High-dimensional Object Localization and Tracking (HOLT). Matrix completion for ILD is to predict the subcarrier performance quality from a few observed subcarriers, resulting in high quality link for CR/SDR communications. Due to only sparse subcarrier monitor is required for subcarrier quality prediction, ILD greatly reduces the network communication overhead while other approaches require intensive and continuous subcarrier monitor and data fusion. On the other hand, the matrix completion for HOLT can localize a large number of moving objects and sensors by using a small fraction of sensor location information. This essentially reduces the communication overhead for locating the objects while increasing information values for national security.
Benefits:	Many problems such as spectrum performance quality prediction and high-dimensional object tracking could not be well solved by traditional approaches as an expensive and time-consuming approach would not be acceptable for intelligent communication network, such as those used in combat systems. Hence, our NOMC approach will be developed to provide a high scalable and efficient method for predicting the spectrum performance quality in the intelligent communication and locating high-dimensional object-tracking in the sensor networks. The ILD of NOMC can be developed as a module for MAC (ILD-MAC) protocol and management software tool (ILD-tool) for intelligent communication network. The ILD-MAC and ILD-tool: would improve the performance of CR and SDR MAC protocols to offer significant performance gains, particularly for increasingly complex ad hoc communication, such as with the JWNM/JTRS; could be delivered as a COTS commercial product that can serve as a part of Network Manager, such as JWNM/JTRS Enterprise Network Manager (JENM), for predicting and managing the spectrum bands; would be also used for WiMAX (IEEE 802.16) and LTE where OFDM subcarrier allocations are required in accordance with the QoS of the application. The HOLT of NOMC can be developed as software package for high-dimensional object location and tracking in the sensor network (HOLT-sensor). HOLT-sensor would detect and locate the movement of a large number of moving objects for: increasing the capability of the DoD intrusion detection in a large network domain; increasing the surveillance capability of civilian applications. The Navy would gain significant value from the commercialized dual-use NOMC products. By incorporating the product with the JTRS, marketing costs can be reduced through an economical license model that offers attractive development, demonstration, and production options. The use of ILD-MAC, ILD-tool, and HOLT-sensor would increase return-on-investment through reuse of the already available CR/SDR devices and sensor products. The NOMC design would enable rapid technology transition and commercialization success. We believe that JTRS would be the most likely path for the transition of the NOMC into practical products. In the private sector market, the NOMC design could be used with wireless commercial WiMAX, CR, and LTE and other OFDM-based networks to improve network performance in areas such as spectrum utilization. The cost-effective network configuration solutions provided by NOMC would increase the profit of commercial networks by enabling cost reductions and the development of new revenue sources by offering cost-effective network configuration solutions.

Return