Multiplex communications – Communication over free space – Repeater
Patent
1996-02-29
1999-11-02
Olms, Douglas W.
Multiplex communications
Communication over free space
Repeater
370347, 370389, H04J 1300
Patent
active
059783648
ABSTRACT:
A random multiple path tabular routing method for routing data packets within a wireless, packet-hopping network, e.g., an intelligent lighting control system, which includes the steps of programming a plurality of the individual nodes to each serve as a repeater node for at least one other individual node, the repeater nodes forming multiple programmed communication paths between the central node and each of at least selected ones of the individual nodes, and randomly hopping the data packets along the programmed communication paths. The repeater nodes are preferably programmed on the basis of nodal connectivity information obtained during a network initialization process. The repeater nodes are preferably programmed by storing compact partial routing tables in a memory portion of each of these repeater nodes. This routing method is partially deterministic or tabular in that routing tables are used to preprogram the multiple communication paths, and partially random, in that the data packets are randomly hopped along these preprogrammed multiple paths, rather than being hopped along preprogrammed singular paths. Each of the individual nodes preferably includes a first address table and a second address table stored in its respective memory. The step of programming is preferably carried out by storing in the first address table of each of the individual nodes at least its own address, and storing in the second address table of each of the individual nodes the address of each node for which that node is selected to serve as a repeater node. The step of randomly hopping the data packets is preferably carried out by programming each of the nodes which receives a data packet to compare the address contained in the address byte of that data packet with the address(es) stored in its first address table, and if a match is detected, to respond to that data packet, and to compare the address contained in the address byte of that data packet with the address(es) stored in its second address table, and if a match is detected, to repeat that data packet. All data communications are preferably carried out in accordance with a CSMA protocol. The invention also relates to a network which is programmed to implement this routing method.
REFERENCES:
patent: 4939728 (1990-07-01), Markkula et al.
patent: 5159673 (1992-10-01), Sackmann et al.
patent: 5247380 (1993-09-01), Lee et al.
patent: 5355371 (1994-10-01), Auerbach et al.
patent: 5479400 (1995-12-01), Dilworth et al.
patent: 5491694 (1996-02-01), Oliver et al.
patent: 5555258 (1996-09-01), Snelling et al.
patent: 5579308 (1996-11-01), Humpleman
patent: 5596719 (1997-01-01), Ramakrishnan et al.
patent: 5719860 (1998-02-01), Maison et al.
patent: 5737318 (1998-04-01), Melnik
Franzblau Bernard
Hom Shick
Olms Douglas W.
Philips Electronics North America Corporation
LandOfFree
Method for routing data packets within a wireless, packet-hoppin 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 routing data packets within a wireless, packet-hoppin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for routing data packets within a wireless, packet-hoppin will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2145456