The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 18, 2016
Filed:
Jan. 28, 2016
International Business Machines Corporation, Armonk, NY (US);
Harsh Chaudhary, Briarcliff Manor, NY (US);
Younghun Kim, White Plains, NY (US);
Tarun Kumar, Mohegan Lake, NY (US);
Abhishek Raman, Santa Clara, CA (US);
Rui Zhang, Ossining, NY (US);
INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US);
Abstract
A method and system to generate a network graph representation of a physically connected network include selecting a selected sensor among a plurality of sensors arranged along the physically connected network, searching a time-varying data signal from the selected sensor for measurement patterns; identifying candidate sensors among the plurality of sensors that are candidates for being directly connected with the selected sensor based on each of the candidate sensors outputting a respective candidate time-varying data signal with candidate patterns that match the measurement patterns of the time-varying data signal, and constructing possible graph sub-structures including the selected sensor and the candidate sensors. Determining a feasible graph sub-structure is based on the possible graph sub-structure and spatial placement of each of the selected sensor and the candidate sensors, and generating the network graph representation is by iteratively determining the feasible graph sub-structure by selecting a different sensor as the selected sensor.