Telephonic communications – Special services – Anonymous party
Patent
1995-06-07
1997-07-29
Weinhardt, Robert A.
Telephonic communications
Special services
Anonymous party
379111, 379219, 39520002, 3952001, H04M 700, G06F 1760
Patent
active
056528418
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.
REFERENCES:
patent: 5253161 (1993-10-01), Nemirovsky et al.
patent: 5426674 (1995-06-01), Nemirovsky et al.
Networking in the 90s Proceedings--IEEE INFOCOM, vol. 1, IEEE Cat. No. 91CH2979-3, 1993, Bouloutas et al., "Clustering schemes for network management", pp. 111-120.
IEEE Cat. No. 88CH2535-3, 1988, Jiandong et al., "An adaptive cluster algorithm for a self-organizing communication network", pp. 1653-1656.
Networks 86 Conference Record, Cat. No. 86CH2278-0), 1986, Agrawal, "Optimizing the design of a cluster of nodes in a large packet network", pp. 207-211.
Illinois U. at Urbana-Champaign, Coordinated Science Lab. Report No. R-1025, Dec. 1984, Rossi, "Clustering Algorithms for Hierarchical Routing in Networks", 40 pp.
Networks, vol. 10, No. 3, 1980, Kleinrock et al., "Optimal clustering structures for hierarchical topological design of large computer neworks", pp. 221-248.
IEEE Transactions on Communications, vol. COM-24, No. 10, 1976, Dirilten et al., "Topological design of teleprocessing networks using linear regression clustering", pp., 1152-1159.
Electronics and Communications in Japan, part 3, vol. 71, No. 5, 1989, Ishida, "Cluster-based management of large computer networks", pp. 44-52.
IEEE Cat. No. 89CH2702-9, 1989, Betser et al., "Configuration synthesis for a heterogeneous backbone cluster and a PC-interface nework", pp. 400-407.
Computer Communications, vol. 2, No. 3, Jun. 1979, Vilis et al., "Clustering algorithm for the topological design of hierarchical, multidrop data networks", pp. 105-110.
Ball Michael
Dahl Roy
Nemirovsky Paul
Kalidindi Krishna V.
Weinhardt Robert A.
LandOfFree
Method and apparatus for aggregating terminals into clusters to does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for aggregating terminals into clusters to , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for aggregating terminals into clusters to will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-639208