Communications: electrical – Continuously variable indicating – With meter reading
Patent
1995-11-16
1999-07-20
Zimmerman, Brian
Communications: electrical
Continuously variable indicating
With meter reading
340827, 34082553, 370256, 370389, 370408, 375202, H04Q 368
Patent
active
059261013
ABSTRACT:
A system that includes a multihop broadcast network of nodes that have a minimum of hardware resources, such as memory and processing power. The network is configured by gathering information concerning which nodes can communicate with each other using flooding with hop counts and parent routing protocols. A partitioned spanning tree is created and node addresses are assigned so that the address of a child node includes as its most significant bits the address of its parent. This allows the address of the node to be used to determine if the node is to process or resend the packet so that the node can make complete packet routing decisions using only its own address.
REFERENCES:
patent: 4081612 (1978-03-01), Hafner
patent: 4823111 (1989-04-01), Tsuchiya et al.
patent: 5030948 (1991-07-01), Rush
patent: 5295154 (1994-03-01), Meier et al.
patent: 5394436 (1995-02-01), Meier et al.
patent: 5473602 (1995-12-01), McKenna et al.
patent: 5517617 (1996-05-01), Sathaye et al.
Gary Lee Fultz, "Adaptive Routing Techniques for Message Switching Computer-Communication Networks." 1972. UCLA-ENG-7252. Doctoral Thesis, Computer Science Dept., UCLA.
G.L. Fultz, "Adaptive Routing Techniques for store-and-forward computer-communication networks." in Proc. Intl. Conf. Commun., 1971, pp. 39-1..39-8.
I. Gitman, et. al., "Routing in Packet-Switching Broadcast Radio Networks." IEEE Transactions on Communications, Aug. 1976. pp. 926-930.
J. McQuillan et al., "A Review of the Development and Performance of the ARPANET Routing Algorithm." IEEE Trans. on Communications, vol. COM-26, No. 12, Dec. 1978, pp. 1802-1811.
S. Boehm, et al., "Adaptive Routing Techniques for Distributed Communication Systems," The Rand Corporation, Memorandum, RM-4781-PR, 1966.
L. Kleinrock, "Communication Nets: Stochastic Message Flow and Delay." McGraw Hill, NY, 1964.
L. Kleinrock, "Models for Computer Networks." Proc. International Communication Conf., Univ. of Colorado, Boulder, pp. 21-9..21-16, Jun. 1969.
D. Bertsekas and R. Gallagher, "Data Networks," Prentice Hall, 1987.
M. Gerla, "Deterministic and Adaptive Routing Policies in Packet Switched Computer Networks," in Proc. 3rd Data Commun. Symp. Nov. 1973, pp. 23-28.
A. Belghith and L. Kleinrock. "A Distributed Routing Scheme with Mobility Handling in Stationless Multihop Packet Radio Networks." ACM SIGCOMM'83 Austin, Mar. 1983, pp. 101-108.
A. Merlin and A. Segall. "A Fail-safe Distributed Routing Protocol." IEEE Trans. on Commun., vol. 27, Sep. 1979, pp. 1280-1288.
B.M. Leiner, "A Simple Model for Computation of Packet Radio Network Commun. Performance." IEEE Trans. on Commun., vol. 28, Dec. 1980, pp. 2020-2023.
F. Tobagi and J. Brazio, "Theoretical Results in Throughput Analysis of Multihop Packet Radio Networks." Proc. ICC'84, May 1984, pp. 448-455.
F. Tobagi and J. Brazio, "Throughput Analysis of Multihop Packet Radio Networks Under Various Channel Access Schemes." Proc. IEEE INFOCOM, '83, Apr. 1983, pp. 381-389.
R.R. Boorstyn, et al., "Throughput Analysis of Multihop Packet Radio." Proc. ICC'80, Seattle, WA, 1980, pp. 13.6.1-13.6.6.
D. Comer, "Internetworking with TCPIP: Principals, Protocols, and Architechture." Prentice Hall, 1988.
H. Rudin, "On Routing and Delta Routing: A taxonomy and Performance Comparison of Techniques for Packet-Switched Networks." IEEE Trans on Commun., vol. Com. -24, No. 1., Jan. 1976, pp. 43-59.
Echelon Corp., "LonTalk.TM.Protocol." LonWorks.TM. Engineering Bulletin, Apr. 1993.
Abstract -3,838,147 --Integer-linear-programming eigenvector-based approach for multipartitioning power system state-estimation networks, 1994 No Month.
Abstract -3,453,703--Forests, frames amd games. Algorithms for matroid sums and applications, 1992 No Month.
Abstract -3,447,256--A novel graph-theoretic texture segmentation algorithm, 1991 No month.
Abstract -3,200,225 --Tree partition algorithm for analysis of morphological structure of material, 1989 No month.
Abstract -2,919,915 --Computing signal delay in general RC networks by tree/link partitioning, 1989 No Month.
Abstract -1,766,624 --Parallel Algorithm For The Enumeration of the Spanning Trees of a Graph, 1984 No Month.
Abstract -1,751,792 --Network Flow Problem and Extremal Problems of Network Decomposition, 1984 No Month.
Abstract -1,097,827 --Use of Cluster Analysis Method for the Localization of Acoustic Emission Sources Detected During the Hydrotest of PWR Pressure Vessels, 1982 No Month.
Abstract -1,349,939 --Efficient Decentralized Two-Level Power System State Estimation Technique, 1993 No Month.
Abstract -509237 --The Characterization of Those Graphs Whose Spanning Trees Can Be Partitioned Into Two Isomorphism Classes, 1974 No Month.
Abstract -4,891,637 --Otten method for partitioning power system state estimation network, 1993 No Month.
Abstract -083363 --Combinatorial Programming: Methods and Applications, 1974 No Month.
Abstract -4,494,974 --Eigenvector approach for partitioning power system state estimation networks, 1993 No Month.
Abstract -1,815,475 --Connection of flow problems with extremal problems of network decomposition, 1981 No Month.
Abstract--DIALOG, File 8, Patents U.S. Forecasts, 1971-1995/Jun.
Abstract--DIALOG, File 8, Patents Compendium Plus, 1970-1995/Sep.
Abstract--DIALOG, File 6, NTIS, 1964-1995/Sep.
Abstract--DIALOG, File 35, Dissertation Abstracts Online, 1861-1995/Aug.
Abstract--DIALOG, File 239, MathSci, 1940-1995/Aug.
Abstract--DIALOG, File 239, STRENS Recreational Mathematics Subfile No Month/Year.
Abstract--DIALOG, File 2, INSPEC, 1969-1995/Aug.
Two printouts of abstract obtained during a computerized prior art search, Aug. 21, 1995.
Boehm et al., Adaptive Routing Techniques for Distributed Communications Systems, Rand Corporation Memorandum (RM-4781-PR, Feb. 1966.
Barschall Anne E.
Philips Electronics North America Corporation
Wilson Jr. William H.
Zimmerman Brian
LandOfFree
Method and apparatus for routing messages in a network of nodes 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 routing messages in a network of nodes , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for routing messages in a network of nodes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1325262