Multiplex communications – Communication over free space – Having a plurality of contiguous regions served by...
Reexamination Certificate
2000-04-04
2004-11-30
Duong, Frank (Department: 2666)
Multiplex communications
Communication over free space
Having a plurality of contiguous regions served by...
C370S256000, C370S401000
Reexamination Certificate
active
06826165
ABSTRACT:
BACKGROUND OF THE INVENTION
In a typical radio data communication system having one or more host computers and multiple RF terminals, communication between a host computer and an RF terminal is provided by one or more base stations. Depending upon the application and the operating conditions, a large number of these base stations may be required to adequately serve the system. For example, a radio data communication system installed in a large factory may require dozens of base stations in order to cover the entire factory floor.
In earlier RF (Radio Frequency) data communication systems, the base stations were typically connected directly to a host computer through multi-dropped connections to an Ethernet communication line. To communicate between an RF terminal and a host computer, in such a system, the RF terminal sends data to a base station and the base station passes the data directly to the host computer. Communicating with a host computer through a base station in this manner is commonly known as hopping. These earlier RF data communication systems used a single-hop method of communication.
In order to cover a larger area with an RF data communication system and to take advantage of the deregulation of the spread-spectrum radio frequencies, later-developed RF data communication systems are organized into layers of base stations. As in earlier RF data communications systems, a typical system includes multiple base stations which communicate directly with the RF terminals and the host computer. In addition, the system also includes intermediate stations that communicate with the RF terminals, the multiple base stations, and other intermediate stations. In such a system, communication from an RF terminal to a host computer may be achieved, for example, by having the RF terminal send data to an intermediate station, the intermediate station send the data to a base station, and the base station send the data directly to the host computer. Communicating with a host computer through more than one station is commonly known as a multiple-hop communication system.
Difficulties often arise in maintaining the integrity of such multiple-hop RF data communication systems. The system must be able to handle both wireless and hard-wired station connections, efficient dynamic routing of data information, RF terminal mobility, and interference from many different sources.
SUMMARY OF THE INVENTION
The present invention solves many of the problems inherent in a multiple-hop data communication system. The present invention comprises an RF Local-Area Network capable of efficient and dynamic handling of data by routing communications between the RF Terminals and the host computer through a network of intermediate base stations.
In one embodiment of the present invention, the RF data communication system contains one or more host computers and multiple gateways, bridges, and RF terminals. Gateways are used to pass messages to and from a host computer and the RF Network. A host port is used to provide a link between the gateway and the host computer. In addition, gateways may include bridging functions and may pass information from one RF terminal to another. Bridges are intermediate relay nodes which repeat data messages. Bridges can repeat data to and from bridges, gateways and RF terminals and are used to extend the range of the gateways.
The RF terminals are attached logically to the host computer and use a network formed by a gateway and the bridges to communicate with the host computer. To set up the network, an optimal configuration for conducting network communication spanning tree is created to control the flow of data communication. To aid understanding by providing a more visual description, this configuration is referred to hereafter as a “spanning tree” or “optimal spanning tree”.
Specifically, root of the spanning tree are the gateways; the branches are the bridges; and non-bridging stations, such as RF terminals, are the leaves of the tree. Data are sent along the branches of the newly created optimal spanning tree. Nodes in the network use a backward learning technique to route packets along the correct branches.
One object of the present invention is to route data efficiently, dynamically, and without looping. Another object of the present invention is to make the routing of the data transparent to the RF terminals. The RF terminals, transmitting data intended for the host computer, are unaffected by the means ultimately used by the RF Network to deliver their data.
It is a further object of the present invention for the network to be capable of handling RF terminal mobility and lost nodes with minimal impact on the entire RF data communication system.
REFERENCES:
patent: 4449248 (1984-05-01), Leslie et al.
patent: 4794649 (1988-12-01), Fujiwara
patent: 4804954 (1989-02-01), Macnak et al.
patent: 4964121 (1990-10-01), Moore
patent: 4977611 (1990-12-01), Maru
patent: 4995099 (1991-02-01), Davis
patent: 5025486 (1991-06-01), Klughart
patent: 5029183 (1991-07-01), Tymes
patent: 5031231 (1991-07-01), Miyazaki
patent: 5055659 (1991-10-01), Hendrick et al.
patent: 5081402 (1992-01-01), Koleda
patent: 5087099 (1992-02-01), Stolarczyk
patent: 5089813 (1992-02-01), DeLuca et al.
patent: 5119502 (1992-06-01), Kallin et al.
patent: 5121408 (1992-06-01), Cai et al.
patent: 5123029 (1992-06-01), Bantz et al.
patent: 5128938 (1992-07-01), Borras
patent: 5134347 (1992-07-01), Koleda
patent: 5150361 (1992-09-01), Wieczorek et al.
patent: 5152006 (1992-09-01), Klaus
patent: 5168498 (1992-12-01), Adams et al.
patent: 5175870 (1992-12-01), Mabey et al.
patent: 5230084 (1993-07-01), Nguyen
patent: 5239466 (1993-08-01), Morgan et al.
patent: 5241542 (1993-08-01), Natarajan et al.
patent: 5241691 (1993-08-01), Owen
patent: 5265270 (1993-11-01), Stengel et al.
patent: 5274666 (1993-12-01), Dowdell et al.
patent: 5276680 (1994-01-01), Messenger
patent: 5278831 (1994-01-01), Mabey et al.
patent: 5293639 (1994-03-01), Wilson et al.
patent: 5296849 (1994-03-01), Ide
patent: 5297144 (1994-03-01), Gilbert et al.
patent: 5361397 (1994-11-01), Wright
patent: 5373506 (1994-12-01), Tayloe et al.
patent: 5375254 (1994-12-01), Owen
patent: 5377192 (1994-12-01), Goodings et al.
patent: 5390206 (1995-02-01), Rein et al.
patent: 5392023 (1995-02-01), D'Avello et al.
patent: 5440560 (1995-08-01), Rypinski
patent: 5461627 (1995-10-01), Rypinski
patent: 5465081 (1995-11-01), Todd
patent: 5504746 (1996-04-01), Meier
patent: 5584048 (1996-12-01), Wieczorek
patent: 5828695 (1998-10-01), Webb
Backes, Transparent Bridges for Interconnection of IEEE 802 LANs, IEEE, pp. 5-9, Jan. 1988.*
Biba,A Hybrid Wireless MAC Protocol Supporting Asynchonous and Synchronous MSDU Delivery Services, IEEE P802.11/91-92.
Cheah,A Proposed Architecture and Access Protocol Outline for the IEEE 802.11 Radio LAN Standards, Part II, Document IEEE P802.11/91-54.
Cox,A Radio System Proposal for Widespread Low-Power Tetherless Communications, IEEE Transactions on Communications, vol. 39, No. 2 (Feb. 1991).
Natarajan et al.,Battery Efficient Operation of Radio MAC Protocol, Document IEEE P802.11/91-102.
Rypinski,Power-Drain Considerations for Full Time and Sleep Mode Radio Receivers, Document IEEE P802.11/91-99.
Robert Meier's Masters Thesis,Mobile Computer Network Architecture(May 1993).
Digital European Cordless Telecommunications Reference Document(Mar. 1991).
Haine,A New Radio Access Protocol and Network Architecture for Mobile Packet Data, 41stIEEE Ventricular Technology Conference.
Owen,The DECT Radio Interface, Colloquium on CT2/CA1 and DECT Cordless Telecommunications (1990).
Tuttlebee,Cordless Telecommunications in Europe(1990).
Luse Ronald E.
Meier Robert C.
Broadcom Corporation
Duong Frank
McAndrews Held & Malloy Ltd.
LandOfFree
Radio frequency local area 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 Radio frequency local area network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Radio frequency local area network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3335852