IP Library Granted Patent US 7,543,045
Granted Patent B1
US 7,543,045 · App. 12/128,209 · Granted Jun 2, 2009

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

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,543,045
App. No.
12/128,209
Granted
Jun 2, 2009
Kind
B1
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 presenting using the additional information until the user accepts each best fit location.

Claims (8)

1. A method for estimating locations of devices in a network, the method comprising:

identifying each of the devices;

inputting an approximate location of at least one of the devices;

constructing a constrain for the each of the devices, the constrain comprising a type of connectivity of the device;

deriving an optimization criterion on a location for the each of the devices, the optimization criterion assigning a positive weight to each of the constrain for the each of the devices that is satisfied by at least one of an estimated location and the approximate location and assigning a negative weight to each of the constrain for the each of the devices that is not satisfied by at least one of the estimated location and the approximate location;

calculating by a processor a best fit location for the each of the devices that maximizes the optimization criterion;

presenting the best fit location for the each of the devices to a user, the user either accepting or rejecting each of the best fit location, the user providing additional information for constructing the each of the constrain for the each of the devices associated with the best fit location rejected; and

iterating the identifying, the inputting, the constructing, the deriving, the calculating, and the presenting using the additional information until the user accepts the each of the best fit location for the each of the devices.

Assignments (3)
CHANGE OF NAME Recorded Aug 26, 2014
From: SAP AG
To: SAP SE
Reel/Frame 033625/0334 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2012
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: SAP AG
Reel/Frame 028540/0522 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 28, 2008
From: AGRAWAL, DAKSHI; DUGGAN, MATTHEW E.; MARTIN, DANIEL J.; PAPPAS, VASILEIOS
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 021009/0839 →