Radio frequency local area network

• US 6,826,165 B1
• Filed: 04/04/2000
• Issued: 11/30/2004
• Est. Priority Date: 10/01/1991
• Status: Expired due to Fees

• Current Assignee: Innovatio IP Ventures LLC
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Luse, Ronald E., Meier, Robert C.
• Primary Examiner(s): Duong, Frank
• Application Number:
  US09/542,424
• Time in Patent Office: 1,701 Days
• Field of Search: 370/255, 370/256, 370/277, 370/280, 370/294, 370/310, 370/321, 370/338, 370/345, 370/346, 370/347, 370/401, 370/408, 370/442, 370/445, 375/130, 375/132, 375/133, 375/135, 375/136
• US Class Current: 370/338
• CPC Class Codes: G06F 1/1626 with a single-body enclosure integrating a flat display, e.g. Personal Digital Assistants [PDAs]
• CPC Class Codes: G06F 15/0225 User interface arrangements, e.g. keyboard, display; Interfaces to other computer systems
• CPC Class Codes: G06K 7/1098 the scanning arrangement having a modular construction
• CPC Class Codes: H01Q 1/007 specially adapted for indoor communication
• CPC Class Codes: H01Q 1/241 used in mobile communications, e.g. GSM H01Q1/247, H01Q1/248 take precedence
• CPC Class Codes: H01Q 21/24 Combinations of antenna units polarised in different directions for transmitting or receiving circularly and elliptically polarised waves or waves linearly polarised in any direction circularly polarised patch antennas H01Q9/0428; circularly polarised horns H01Q13/0241; cross-polarised horns H01Q13/0258; polarisation converters H01Q15/242; cross-polarised rear feeds H01Q19/136; crossed polarisation dual antenna H01Q25/001
• CPC Class Codes: H04L 12/12 Arrangements for remote connection or disconnection of substations or of equipment thereof
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/44 Distributed routing
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 45/488 using root node determination
• CPC Class Codes: H04L 69/14 Multichannel or multilink protocols
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04L 69/324 in the data link layer [OSI layer 2], e.g. HDLC
• CPC Class Codes: H04L 69/325 in the network layer [OSI layer 3], e.g. X.25 H04L69/16 takes precedence
• CPC Class Codes: H04L 69/326 in the transport layer [OSI layer 4] H04L69/16 takes precedence
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/08 : based on transmission power
• CPC Class Codes: H04W 40/24 : Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 40/34 : Modification of an existing route
• CPC Class Codes: H04W 84/04 : Large scale networks; Deep hierarchical networks
• CPC Class Codes: H04W 84/12 : WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 88/04 : adapted for relaying to or from another terminal or user
• CPC Class Codes: H04W 88/08 : Access point devices
• CPC Class Codes: H04W 88/14 : Backbone network devices
• CPC Class Codes: H04W 88/16 : Gateway arrangements
• CPC Class Codes: H04W 92/20 : between access points
• CPC Class Codes: Y02D 30/70 : in wireless communication networks

Abstract

An apparatus and a method for routing data in a radio data communication system having one or more host computers, one or more intermediate base stations, and one or more RF terminals organizes the intermediate base stations into an optimal spanning-tree network to control the routing of data to and from the RF terminals and the host computer efficiently and dynamically. Communication between the host computer and the RF terminals is achieved by using the network of intermediate base stations to transmit the data.

Claims

1. A multi-hop data communication network having wireless communication capability comprising:

a plurality of terminals;

a plurality of bridges, at least a portion of said plurality of bridges and said terminals having a wireless transceiver and comprising a node in the network;

said portion of said plurality of bridges dynamically create and revise communication pathways between any two nodes in the network;

each of said portion of said plurality of bridges independently storing and maintaining local information that specifies how communication traffic should flow through that bridge; and

said portion of said plurality of bridges, together, providing a complete specification for said communication pathways in the multi-hop communication network.

2. The multi-hop data communication network of claim 1 wherein, using a backward learning technique, each of said portion of said plurality of bridges independently create and maintain locally stored information to specify how communication traffic should flow through that bridge.

3. The multi-hop data communication network of claim 2 further comprising a host computer node.

4. The multi-hop data communication network of claim 2 further comprising a root node that functions as a focal point of the communication network.

5. The multi-hop data communication network of claim 4 wherein each of said plurality of terminals comprising means for automatically connecting to said root node through a series of hops.

6. The multi-hop data communication network of claim 4 wherein said plurality of terminals further comprising means for connecting to said root node using a HELLO packet protocol.

7. The multi-hop data communication network of claim 6 wherein the communication network incorporates spread spectrum technology.

8. The multi-hop data communication network of claim 4 wherein said plurality of terminals comprises means for arranging communication pathways to provide a minimum number of hops between said root node and said plurality of terminals without overloading any of said root nodes or said plurality of terminals.

9. The multi-hop data communication network of claim 6 wherein said plurality of terminal nodes further comprising means for automatically re-establishing connection to said root node upon detachment.

10. The multi-hop communication system of claim 1 wherein said terminals comprises at least one mobile terminal.

11. The multi-hop communication system of claim 1 wherein said terminals comprises mobile terminals.

12. A multi-hop data communication system having wireless communication capability for providing communication pathways comprising:

a first communication node;

a second communication node having a wireless transceiver from which it is desired to initiate communication with said first communication node;

a plurality of intermediate communication nodes, at least one of said intermediate communication nodes having a wireless transceiver;

said second communication node guiding said communication to a selected one of said plurality of intermediate communication nodes in a communication pathway to said first communication node; and

at least one of said intermediate communication nodes dynamically arranging communication pathways to provide a minimum number of hops between said first and second communication nodes without overloading any one of said intermediate communication nodes.

13. The multi-hop data communication system of claim 12 wherein said plurality of intermediate communication nodes further comprising means for establishing connection between said first and second communication nodes using a HELLO packet protocol.

14. The multi-hop data communication system of claim 13 wherein said plurality of intermediate communication nodes comprising means for automatically re-establishing connection between said first and second communication nodes upon detachment.

15. The multi-hop communication system of claim 12 wherein said second communication node comprises a mobile second communication node.

16. In a multi-hop data communication system having wireless communication capability, a root node, a plurality of communication nodes, and a plurality of mobile terminal nodes, a method for providing communication pathways among the communication nodes comprising the steps of:

(a) indicating by the root node a readiness to establish communication links;

(b) establishing a wireless communication link between the root node and at least one of the communication nodes receiving the indication;

(c) indicating by each of the linked communication nodes the number of wireless communication links which have been established and providing the hopping distance of the wireless link to the root node;

(d) analyzing, by the communication nodes which receive the indication, the indication to determine whether to establish a communication link with the linked communication node providing the indication, and, if the analysis so indicates, establishing a wireless communication link;

(e) branching to step (c) until all communication nodes have been linked;

(f) indicating by the linked communication nodes the hopping distance of the link to the root node;

(g) analyzing, by the plurality of mobile terminal nodes, the indications which are received to determine which linked communication nodes to establish, and, each mobile terminal node establishing at least one wireless communication link;

(h) requesting, by any of the plurality of mobile terminal nodes which become unlinked, a wireless communication link and branching step (f); and

(i) requesting, by any communication node which becomes unlinked, a communication link and branching to step (c).

17. In a multi-hop data communication system having a plurality of communication nodes and at least one mobile terminal node, a method for providing communication pathways among the communication nodes comprising the steps of:

(a) selecting one of the communication nodes to be a root node;

(b) indicating by said root node that communication links may be established;

(c) establishing at least one wireless communication link between said root node and at least one of the communication nodes receiving the indication;

(d) indicating by each of the linked communication nodes the hopping distance of the link to the first communication node;

(e) analyzing, by the linked communication nodes which receive each indication, the indications to determine whether to replace the current communication link with a link to the communication node providing the indication, and, if the analysis so indicates, replacing the communication link;

(f) analyzing, by the unlinked communication nodes which receive each indication, the indications to determine whether to establish a communication link with the communication node providing the indication, and, if the analysis so indicates, establishing the wireless communication link;

(g) branching to step (c) until all communication nodes have been linked.

18. In a multi-hop data communication system having a mobile computer node and a plurality of communication nodes, a method for providing communication among the nodes comprising the steps of:

(a) establishing a wireless communication link between the mobile computer node and one of the plurality of communication nodes;

(b) indicating from the communication node which has been linked to those of the remaining, unlinked communication nodes that a communication link has been established;

(c) establishing a wireless communication link between the unlinked communication nodes which receive the indication and the linked communication node;

(d) repeating steps (b) and (c) for each communication node which has established a wireless communication link until all of the plurality of communication nodes have been linked; and

(e) requesting, by any of the communication nodes which become unlinked, a communication link and branching to step (b).

19. In a multi-hop data communication system having a first communication node, a second wireless communication node and a plurality of intermediate communication nodes, a method for providing communication pathways among the communication nodes comprising the steps of:

(a) establishing for the first communication node a wireless communication link with at least one of the plurality of intermediate communication nodes;

(b) indicating by each of said linked intermediate communication nodes that a communication link has been established and providing the hopping distance of that link;

(c) analyzing, by the intermediate communication nodes which receive the indication and by said second wireless communication node if it receives the indication, the indication to determine whether to establish a wireless communication link with the intermediate communication node providing the indication, and, if the analysis so indicates, establishing said wireless communication link;

(d) branching to step (b) if the second wireless communication node has not been linked; and

(e) requesting, by any of the communication nodes which become unlinked, a communication link and branching to step (b).

20. In a multi-hop data communication system having a root node, a plurality of communication nodes and at least one mobile terminal node, a method for providing and maintaining communication pathways among the nodes comprising the steps of:

(a) indicating by the root node that communication links may be established;

(b) analyzing, by the communication nodes which receive the indication, the indication to determine whether to establish a communication link with the root node providing the indication, and, if the analysis so indicates, establishing a wireless communication link;

(c) indicating by each of the linked communication nodes the hopping distance of the link to the root node;

(d) analyzing, by the communication nodes which receive the indication, the indication to determine whether to establish a communication link with the linked communication node providing the indication, and, if the analysis so indicates, establishing a wireless communication link;

(e) branching to step (c) until all intermediate communication nodes have been linked; and

(f) requesting, by the mobile terminal nodes which become unlinked, a communication link and branching to step (c).