Method and apparatus for aggregating terminals into clusters to assist in the construction of a distributed data communication network
US5652841A · kind A · utility
Inventors
Key dates
| Filing date | Jun 7, 1995 |
| Grant date | Jul 29, 1997 |
| Priority date | — |
| Expiry date | Jun 7, 2015 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/46
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for aggregating terminals into clusters that assists in the construction of a distributed data communication network. Terminal locations to be clustered are used as input along with a weight for each one representing the traffic carried by that location. The terminals are placed into boxes based on their geographic coordinates and only boxes with substantial traffic are retained. Any terminals included in a box not retained are assigned to the closest retained box. The retained boxes are merged into clusters so long as the maximum cluster traffic and maximum cluster radius are not exceeded. The center of mass of the resulting clusters are then determined. The representative locations of the resulting clusters are determined as the location of the terminal in the cluster closest to the center of mass.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.