Data processing: structural design – modeling – simulation – and em – Simulating electronic device or electrical system – Computer or peripheral device
Reexamination Certificate
2006-01-10
2006-01-10
Homere, Jean R. (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Simulating electronic device or electrical system
Computer or peripheral device
C703S013000, C709S200000, C709S239000, C709S224000, C701S117000, C706S045000, C706S001000, C706S002000
Reexamination Certificate
active
06985844
ABSTRACT:
A method for generating a network, in particular a telecommunications, water, long-distance heat supply, or power network, the network connecting all users to a main distribution node depending on the existing or definable local needs and requirements of the individual users. A graph is generated which is composed of edges and nodes. The graph includes all technically feasible and/or definable transmission paths of the network. The length and direction of the edges are derived from the real topography of the street segments and definable cable paths of the territory to be supplied by the network. The nodes form the intersections between the edges or streets and/or cable paths. The users are assigned to the graph in such a way that each user is connected to the closest edge or the closest node of the graph by an additional service edge. A tree structure is created by removing unnecessary edges from the graph in such a way that the service edges, edges, and nodes of the tree structure form only one connection between the main distribution node and each user. The load of the edges in the tree structure is determined depending on the needs and requirements of the users.
REFERENCES:
patent: 4797882 (1989-01-01), Maxemchuk
patent: 4847788 (1989-07-01), Shimada
patent: 4979118 (1990-12-01), Kheradpir
patent: 5270919 (1993-12-01), Blake et al.
patent: 5276789 (1994-01-01), Besaw et al.
patent: 5444694 (1995-08-01), Millet et al.
patent: 5454073 (1995-09-01), Fukushima et al.
patent: 5608649 (1997-03-01), Gopinath et al.
patent: 5742795 (1998-04-01), Kussel
patent: 5764740 (1998-06-01), Holender
patent: 5799153 (1998-08-01), Blau et al.
patent: 5809282 (1998-09-01), Cooper et al.
patent: 5852449 (1998-12-01), Esslinger et al.
patent: 5983068 (1999-11-01), Tomich et al.
patent: 6047331 (2000-04-01), Medard et al.
patent: 6144962 (2000-11-01), Weinberg et al.
patent: 6154736 (2000-11-01), Chickering et al.
patent: 6209033 (2001-03-01), Datta et al.
patent: 6374202 (2002-04-01), Robinson
patent: 6377543 (2002-04-01), Grover et al.
patent: 0 537 048 (1993-04-01), None
“Distributed Algorithms for Finding Center and Mediums in Network”, E. Korach, ACM Transactions 0164-0925/84/0700-0380, vol. 6, No. 3, Jul. 1984.
“Hueristic Layout Algorithms for Network Management Presentation Services” G. Kar, IEEE Network, 0890-8044/88/0011-0029 1988.
“A Quantitative Comparison of Graph-Based Models for Internet Topography” E. Zegura, IEEE/ACM Transactions on Networking, 1063-6692/97, 1997.
“Planet: A Tool for Telecommunications Network Planning” L. Jereb et al, IEEE 073308716/94, IEEE Journal on Selected Area in Communications, 1994.
R. Boorstyn et al., “Large-Scale Network Topological Optimization”, IEEE Transactions on Communications, vol. COM-25, No. 1, Jan., 1977, pp 29-47.
A. Kershenbaum et al., “MENTOR: An Algorithm for Mesh Network Topological Optimization and Routing”, IEEE Transactions on Communications, vol. 39, No. 4, Apr., 1991, pp. 503-513.
L. Jereb et al., “Planet: A Tool For Telecommunications Network Planning and its Applications in Hungary”, IEEE Journal of Selected Areas in Communications, vol. 12, No. 7, Sep. 1, 1994, pp 1261-1271.
H. Liu et al., “Optimizing Knowledge-based System Design”, Proceedings of the Conference on Artificial Intelligence Application, Miami Beach, Feb. 24-28, 1991, vol. 1, No. Conf. 7, IEEE Feb. 24, 1991, pp. 269-274.
J. Diogo et al., “Dynamic Planning Model for Urban Telephone Networks and its Applications”, IEEE Proceedings I, Solid-State & Electron Devices, vol. 136, No. 4, Part 1, Aug. 1989, pp. 283-290.
J. Grassin, “optimalisation Des Reseaux De Transmission De Donnees A Structure Multipoint, programme REMU” Annales De Telecommunication, vol. 27, No. ½, 1972, pp. 11-18.
J. Craveirinha et al., “A Survey of Applications of Mathematical Programming to Circuit-Switched Network Planning Problems”, European Transaction on Telecommunications and Related Technologies, vol. 3, No. 5, Sep. 1, 1992, pp. 499-515.
L. Schade et al., “Modellierung, Planung Und Optimierung Von Telekommunikationsnetzen Mit Dem Programmsystem Networks”, Nachrichtentechnik Elektronik, vol. 44, No. 3, May 1, 1994, pp. 33-37.
B. Lifshits et al., “Determining the Location of Exchanges and Toll Centers of an Urban Telephone Network with Aid of a Computer”, Telecommunications and Radio Engineering, vol. 27/28, No. 8, Aug. 1, 1973.
Ernst Volker
Werther Bjoern
Werther Manfred
Wille Frank
Zgoll Roman-Emanuel
Deutsche Telekom AG
Ferris Fred
Homere Jean R.
Kenyon & Kenyon
LandOfFree
Method for generating a network 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 for generating a network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating a network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3572445