Patent · US Active

System and method for estimating the geographical location and proximity of network devices and their directly connected neighbors

US7543045B1 · kind B1 · utility

18Cited by
4References
1Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 28, 2008
Grant dateJun 2, 2009
Priority date
Expiry dateMay 28, 2028

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L41/12
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method for estimating locations of devices in a network, the method including: identifying each of the devices; inputting an approximate location of at least one of the devices; constructing a constrain for each of the devices, the constrain comprising at least one of a type of connectivity of the device and a technology characteristic related to the device; deriving an optimization criterion on a location for each of the devices, the criterion assigning a positive weight to each constrain that is satisfied by at least one of an estimated location and the approximate location and assigning a negative weight to each constrain that is not satisfied by at least one of the estimated location and the approximate location; calculating a best fit location for each of the devices that maximizes the optimization criterion; presenting the best fit location for each of the devices to a user, the user either accepting or rejecting each best fit location, the user providing additional information for constructing each constrain associated with a rejected best fit location; and iterating at least one of the identifying, the inputting, the constructing, the deriving, the calculating, and the pr…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.