CROSS-REFERENCE TO RELATED APPLICATIONS The present application is a continuation of application Ser. No. 08/959,432 filed Oct. 28, 1997, now (U.S. Pat. No. ______ issued Mar. 19, 2002), which is a continuation of U.S. application Ser. No. 08/500,977 filed Apr. 4, 1996, (now U.S. Pat. No. 5,682,379 issued Oct. 28, 1997), which is the U.S. national stage entry of PCT Application No. PCT/US93/12628 filed Dec. 23, 1993, (published as WO94/15413 on Jul. 7, 1994). The Application No. PCT/US93/12628 claims priority to U.S. application Ser. No. 08/027,140 filed Mar. 5, 1993 (now U.S. Pat. No. 5,602,854 issued Feb. 11, 1997), and Ser. No. 07/997,693 filed Dec. 23, 1992 (now abandoned). Said application Ser. No. 08/500,977 is a continuation in part of said application Ser. No. 08/027,140, which is a continuation in part of said application Ser. No. 07/997,693, which is a continuation-in-part of application Ser. No. 07/982,292 filed Nov. 27, 1992, (now abandoned).
BACKGROUND OF THE INVENTION Computer terminals and peripheral devices are now used in practically every aspect of life. Computer terminals come in all shapes and sizes and vary greatly in terms of function, power and speed. Additionally, the number of peripheral devices which can be attached to the computer terminals is increasing. Many peripheral devices exist such as printers, modems, graphics scanners, text scanners, code readers, magnetic card readers, external monitors, voice command interfaces, external storage devices, and so on.
Computer terminals and peripherals have become dramatically smaller and more portable. Personal computers and peripherals are small enough to sit on the desk at work. Smaller still are lap top computers and notebook computers. There are computer terminals which are small enough to be mounted in a vehicle such as a delivery truck or on a fork lift. Still smaller are the hand held terminals typically used for their portability features where the user can carry the computer terminal in one hand and operate it with the other.
Despite the reduction in computer size, the computer terminal still must physically interface with the peripheral devices. Thus, there must either be a cable running from one of the computer terminal to each device or the computer terminal must be docked with the device while the information transfer is to take place.
In the office or work place setting, the physical connection is typically done with cables. These cables pose several problems. If there are many peripheral devices, there must be many cables attached to the computer terminal. In addition to the eyesore created by all of the cables, the placement of the peripheral devices is limited by the length of the cable. Longer cables can be used but they are costly and do not alleviate the eyesore created by having cables running in all directions. Additionally, there may be a limited number of ports on the computer terminal thus limiting the number of peripherals that can be attached.
Another problem exists when there are several computer terminals which must share the same peripheral device such as a printer. All of the computers must be hardwired to the printer. As discussed above, long cables can fix this problem at least from a physical connection perspective but there still remains a protocol problem between the different computers. This problem is especially severe when the various computers are of different types such as a mixed environment of IBM's and Macintoshes.
In the smaller computer terminal setting, the hand-held terminals and the potables, the cabling and connection problem can be more severe and cumbersome. Peripheral devices such as printers and scanners of all types have been reduced dramatically in size to match the smallness of the computer terminals. A notebook computer operator may wish to carry the computer and a cellular phone modem in a briefcase. Similarly, an operator may wish to have a hand-held computer terminal in one hand, a small portable printer attached to his belt, and a code reader in the other hand. The smallness of the computers and peripherals makes these demands possible but the required cabling makes these demands costly, inconvenient and even dangerous.
Physically connecting the computer terminals and peripherals severely reduces the efficiency gained by making the units smaller. An operator must somehow account for all of the devices in a system and keep them all connected. This can be very invonveient. In the notebook computer and modem example, the operator may wish to have freedom to move around with the computer but without the modem. He may, for example, wish to work in various locations on a job sight and at various times transmit or receive information via his modem. If the modem and the computer are hard wired together, he must either carry the modem with him at all time or connect it and then disconnect it each time he wishes to use the modem. Similarly, the operator of the hand held terminal, code reader and printer will have the feeling of being all tied up while using the three devices simultaneously when all three devices are connected with cables.
The physical connections created by cabling can be expensive because cables frequently prove to be unreliable and must be replaced frequently. In portable environments, cables are subject to frequent handling, temperature extremes, dropping and other physical trauma. It is not uncommon for the cables or the connectors for the cables on the devices to need replacing every three months or so. Additionally, all of the cabling can be dangerous. An operator who is using, holding or carrying several devices and feels all tied up is not just inconvenienced, he may be severely limited in his mobility and flexibility as he moves about the work area. This loss of mobility and flexibility directly undercuts the entire reason for having small and portable computers and peripheral devices and greatly increases the likelihood of operator injury while using the computer and peripheral devices.
Furthermore, as the cables wear out and break, which, as mentioned, happens frequently, there are dangers which are associated with the electrical current running through the cables. If the cable or connectors break, the current could shock the operator or create a spark which could cause a fire or even an explosion in some work environments.
Attempts to alleviate or eliminate these problems have been made but have not been greatly successful. One solution is to incorporate a computer terminal and all of the peripherals into one unit. However, this solution proves unsatisfactory for several reasons. For example, the incorporation of many devices into one unit greatly increases the size and weight, thus jeopardizing the portability of the unit. Furthermore, incorporating all of the functions into one unit greatly reduces and, in most cases eliminates, the flexibility of the overall system. A user may only wish to use a hand-held computer terminal at times, but at other times may also need to use a printer or occasionally a code reader. An all-incorporated unit thus becomes either overly large because it must include everything, or very limiting because it does not include everything.
Another solution has been to set up Local Area Networks (LAN's) utilizing various forms of RF (Radio Frequency) communication. The LAN's to date, however, have been designed for large scale wireless communications between several portable computer terminals and a host computer. Therein, the host computer, itself generally a stationary device, manages a series of stationary peripherals that, upon requests to the host, may be utilized by the portable terminals. Other large scale wireless communications have also been developed which for RF communication between several computer terminals and peripheral devices, but all proving to be ineffective as a solution. For example, these systems require the peripheral devices to remain active at all times to listen for an occasional communication. Although this requirement may be acceptable for stationary peripheral devices receiving virtually unlimited power (i.e., when plugged into an AC outlet), it proves detrimental to portable peripherals by unnecessarily draining battery power.
Similarly, in such systems, the computer terminals are also required to remain active to receive an occasional communication not only from the other terminals or the host but also from the peripherals. Again, often unnecessarily, battery power is wasted.
In addition, such large scale systems are designed for long range RF communication and often required either a licensed frequency or must be operated using spread spectrum technology. Thus, these radios are typically cost prohibitive, prove too large for convenient use with personal computers and small peripheral devices, and require a great deal of transmission energy utilization
Thus, there is a need for a radio frequency communication network that supports the use of network peripherals which solves the foregoing problems relating to power conservation and portability.
SUMMARY OF THE INVENTION The present invention solves many of the problems inherent The mobile network device participates as a slave to the first network pursuant to the first protocol and as a master to the second network pursuant to the second protocol, and resolves conflicts between the first and second protocols in communication systems having devices which use battery power. The present invention relates generally to local area networks and, more specifically, to a communication system for maintaining connectivity between devices on networks which have different operating parameters while limiting the power drain of battery powered devices.
In one embodiment of the present invention, a mobile network device has a single radio unit which is capable of participating in a first and second radio network which operate using a first and second communication protocol. The mobile network device participates as a slave to the first network pursuant to the first protocol and as a master to the second network pursuant to the second protocol, and resolves conflicts between the first and second protocols.
In another embodiment of the present invention, a mobile network device has a first radio transceiver for communicating with a main radio network and a second radio transceiver for communicating with a radio subnetwork. The mobile network device participates as a slave to the main radio network and participates as a master to the radio subnetwork.
In a further embodiment of the present invention, a mobile network device has a single radio unit capable of participating in a first and a second radio network. The first and second radio networks operate using a first and second communication protocol, respectively. The mobile network device participates as a slave to the first network pursuant to the first protocol and as a master to the second network pursuant to the second protocol, enters a state of low power consumption when not communicating with either the first or second network.
In another embodiment of the present invention, an RF local area network contains a first network device which uses battery power to transmit data to a second network device. In order to conserve power, the second network device determines a range value between the first and second network devices and transmits that value to the first network device so that the first network device can identify an appropriate, and potentially lower, data rate for subsequent transmission of data. The first network device may also consider its own battery parameters along with the received range value and identify an appropriate power level as well as data rate for subsequent transmissions.
In another similar embodiment, the second network device determines the range value between the first and second network devices and, based on the range value, indicates to the first network device an appropriate, and potentially lower, data rate for subsequent data transmission to the second network device. The second network device may also consider battery parameter information received from the first network device and use that information along with the range value to indicate to the first network device an appropriate power level, as well as data rate, for subsequent transmissions by the first network device.
BRIEF DESCRIPTION OF THE DRAWINGSFIG. 1aillustrates a warehouse environment incorporating a communication network which maintains communication connectivity between the various network devices according to the present invention.
FIG. 1billustrates other features of the present invention in the use of a mobile vehicle and an associated microLAN network which is capable of detaching from the main communication network when moving out of range of the main network to perform a service, and reattaching to the main network when moving within range to automatically report on the services rendered.
FIG. 2 is a diagrammatic illustration of the use of a microLAN supporting roaming data collection by an operator according to the present invention.
FIG. 3 is a block diagram illustrating the functionality of RF transceivers built in accordance with the present invention.
FIG. 4 is a diagrammatic illustration of an alternate embodiment of the personal microLAN shown inFIG. 2.
FIG. 5 is a block diagram illustrating a channel access algorithm used by microLAN slave devices in according to the present invention.
FIG. 6ais a timing diagram of the protocol used according to the present invention illustrating a typical communication exchange between a microLAN master device having virtually unlimited power resources and a microLAN slave device.
FIG. 6bis a timing diagram of the protocol used according to the present invention illustrating a typical communication exchange between a microLAN master device having limited power resources and a microLAN slave device.
FIG. 6cis also a timing diagram of the protocol used which illustrates a scenario wherein the microLAN master device fails to service microLAN slave devices.
FIG. 7 is a timing diagram illustrating the microLAN master device's servicing of both the high powered main communication network and the low powered microLAN subnetwork, with a single or plural radio transceivers, in accordance with the present invention.
FIGS. 8 and 9 are block diagrams illustrating additional power saving features according to the present invention wherein ranging and battery parameters are used to optimally select the appropriate data rate and power level of subsequent transmissions.
DETAILED DESCRIPTION OF THE INVENTIONFIG. 1aillustrates a warehouse environment incorporating a communication network which maintains communication connectivity between the various network devices according to the present invention. Specifically, a worker utilizes acomputer terminal7 and acode reader9 to collect data such as identifying numbers or codes on warehoused goods, such as thebox10. As the numbers and codes are collected, they are forwarded through the network to ahost computer11 for storage and cross-referencing. In addition, thehost computer11 may, for example, forward cross-referenced information relating to the collected numbers or codes back through the network for display on theterminal7 or for printing on aprinter13. Similarly, the collected may be printed from thecomputer terminal7 directly to theprinter13. Other exemplary communication pathways supported by the present invention include messages exchanged between thecomputer terminal7 and other computer terminals (not shown) or thehost computer11.
Many of the devices found in the illustrative network are battery powered and therefore must conservatively utilize their radio transceivers. For example, the hand-heldcomputer terminal7 receives its power from either an enclosed battery or a forklift battery (not shown) via a docking station within theforklift14. Similarly, thecode reader9 operates on portable battery power as may theprinter13. The arrangement of the communication network, communication protocols used, and data rate and power level adjustments help to optimize battery conservation without substantially degrading network performance.
The overall communication network of the present invention is arranged into two functional groups: 1) a main communication network; and 2) a microLAN network. The main communication network in the illustrated warehouse embodiment includes a hard-wiredbackbone LAN19 andbase stations15 and17. Ahost computer11 and any other non-mobile network device located in the vicinity of thebackbone LAN19 can be directly attached to thebackbone LAN19. However, mobile devices and remotely located devices must maintain connectivity to thebackbone LAN19 through either a single base station such as thebase station15, or through a multi-hop network of base stations such as is illustrated by thebase stations15 and17. Thebase stations15 and17 contain a higher power transmitter, and provide coverage over the entire warehouse floor. Although a single base station may be sufficient, if the warehouse is too large or contains interfering physical barriers, the multi-hop plurality ofbase stations17 may be necessary. Otherwise, thebackbone LAN19 must be extended to connect all of thebase stations17 directly to provide sufficient radio coverage. Through the main communication network, relatively stable, long range wireless and hard-wired communication is maintained.
Network devices that are mobile or remote (i.e., cannot be directly connected to the backbone LAN19) are fitted with RF transceivers. To guarantee that such a network device will be able to directly communicate with at least one of thebase stations15 and17, the fitted transceiver is selected to yield approximately the same transmission power as do thebase stations15 and17. However, not all mobile or remote network devices require a direct RF link to thebase stations15 and17, and some may not require any link at all. Instead, communication is generally localized to a small area and, as such, only requires relatively lower power, short range transceivers. The devices which participate in the localized, short range communication, form what is termed herein a “microLAN”. For example, the interaction between peripheral devices such as theprinter13,modem23, andcode reader9 with theterminal7 provide a justification for a microLAN configuration.
For example, theprinter13 may be located in a dock with the sole assignment of printing out forms based on the code information gathered from boxes delivered to the dock. In such an example, only when theforklift14 enters the dock area should theprinter13 begin printing the collected code information. Within the dock area, communicating via thebase stations15 and17 with the required high powered transceivers is avoided by establishing a microLAN on the dock. Specifically, instead of the high powered transceivers for communicating with the main communication network, theprinter13 is fitted with a low power microLAN transceiver for short range communication directly to thecomputer terminal7 in theforklift14. Thecomputer terminal7 is also fitted with a transceiver capable of direct, low power communication with theprinter13. Thus, when within microLAN radio range of theprinter13, thecomputer terminal7 transmits the code information at a relatively low power level to theprinter13. While in range (whether printing or not), thecomputer terminal7 andprinter13 together participate in a low power, microLAN network.
In the previous example, no communication was necessary between the microLAN devices and the main network. However, other microLAN configurations require at least some access to the main network. For example, because of battery constraints, thecode reader9 is also fitted with a microLAN transceiver. Whenever thecode reader9 is used, collected code signals and counterpart information are not directly exchanged with thehost computer11 via the main network. Instead, in the illustrated example, thecomputer terminal7 is configured to be able to communicate not only within the microLAN but also through the main communication network. This is accomplished by fitting thecomputer terminal7 with a transceiver(s) capable of communicating on both networks (see discussion related toFIG. 3 below). Thus, to reach thehost computer11, thecode reader9 first transmits to thecomputer terminal7 via the microLAN, i.e., through the microLAN transceivers in each device. Upon receipt of the data, thecomputer terminal7 relays the information to one of thebase stations15 and17 for forwarding to thehost11. Communication from thehost11 to thecode reader9 is accomplished via the same pathway.
It is also possible for any two devices in the microLAN network to communicate to each other. For example, themodem23 could receive data and directly transmit it to theprinter13 for printing. Similarly, thecode reader9 might choose to directly communicate code signals to other network devices via themodem23.
In an alternate configuration, amicroLAN base station21 is provided which may be directly connected to the backbone LAN19 (as shown) or indirectly connected via thebase stations15 and17. ThemicroLAN base station21 is positioned in the vicinity of a other microLAN network devices and thereafter becomes a participant. Thus, microLAN communication flowing to or from the main communication network avoids high power radio transmissions altogether. However, it can be appreciated that a stationary microLAN base station may not always be an option when all of the microLAN participants are mobile. In such cases, a high power transmission to reach the main communication network may be required.
As briefly described above, in any microLAN, the participating devices (“microLAN devices”) need not all possess the transceiver capability to reach the main communication network. However, at least one microLAN device needs to have that capability to maintain overall network connectivity.
FIG. 1billustrates other features of the present invention in the use of a mobile vehicle and an associated microLAN network which is capable of detaching from the main communication network when moving out of range of the main network to perform a service, and reattaching to the main network when moving within range to automatically report on the services rendered. In particular, like theforklift14 ofFIG. 1a, adelivery truck33 provides a focal point for microLAN access. Within thetruck33, astorage terminal31 is docked so as to draw power from thetruck33's battery supply. Thestorage terminal31 is configured with a microLAN transceiver. Similarly, acomputer terminal7 also configured as a microLAN device may either be docked or ported. Because of greater battery access and because of the amount of data to transfer, thestorage terminal31 is also configured to communicate with the main communication network.
Prior to making a delivery, the truck enters a docking area for loading. As goods are loaded into the truck, the driver enters information regarding each loaded good into thestorage terminal31 via either theterminal7 or the code reader9 (FIG. 1a) using the microLAN network communications. This loading might also be accomplished automatically as theforklift14 comes into range of thedelivery truck31, joins the microLAN network, and transmits the previously collected data as described above in relation toFIG. 1a. In addition, as information regarding a good is received and stored, the storage device might also request further information regarding any or all of the goods via the microLAN's link to thehost computer11 through the main communication network. Specifically, themicroLAN base station21 if located on the dock could provide a direct low power microLAN connection to thebackbone LAN19 and to thehost computer11. Otherwise, because of the normal data flow pathway and because of its greatest access to available power, thestorage terminal31 is configured with a transceiver capable of communicating with the main communication network via thebase stations15 and17. When fully loaded and prior to leaving the dock, thestorage device31 communicates via the microLAN to theprinter13 to generate a printout of information relating to the loaded goods. In addition, the information is transmitted via the microLAN to themodem23 for relay to a given destination site. Upon reaching the destination, thestorage terminal31 detects and participates in the microLAN of the delivery site dock. As goods specific goods are unloaded, they are scanned for delivery verification, preventing delivery of unwanted goods. The driver is also informed if goods that should have been delivered are still in the truck. As this process takes place, a report might also be generated via a microLAN printer on the destination dock for signature. Similarly, a microLAN modem on the destination dock might relay the delivery information back to thehost computer11 for billing information.
Similarly, if thetruck33 is used for service purposes, thetruck33 leaves the dock in the morning with the addresses and directions of the service destinations, technical manuals, and service notes which have been selectively downloaded from the host computer via the main network and microLAN to thestorage terminal31. Upon pulling out of range of the microLAN network in the dock, thestorage terminal31 and thecomputer terminal7 automatically form an independent, detached microLAN. At each service address, the driver collects information using theterminal7 either as the data is collected if within microLAN transmission range of thestorage terminal31, or as soon as theterminal7 comes within range. Through the detached microLAN network such information is available on the computer terminal. Upon returning to the dock, as soon as the independent microLAN formed between thestorage terminal31 and thecomputer terminal7 come within microLAN range of the microLAN devices on the dock, the detached microLAN automatically merges with the dock's microLAN (becomes “attached”), and thestorage terminal31 automatically transfers the service information to thehost computer11 which uses the information for billing and in formulating the service destinations which will be automatically downloaded the next day.
FIG. 2 is a diagrammatic illustration of another embodiment using a microLAN to supporting roaming data collection by an operator according to the present invention. As anoperator61 roams the warehouse floor he carries with him a microLAN comprising theterminal7,code reader9 and aportable printer58. The operator collect information regarding goods, such as thebox10, with thecode reader9 and theterminal7. If the power resources are equal, theterminal7 may be designated to also communicate with the main communication network. Specifically, corresponding information to the code data must be retrieved from thehost computer11, collected code information and retrieved corresponding information needs to be displayed on theterminal7, and, after viewing for verification, the information needs to be printed on theprinter58. Because of this data flow requirement, thecomputer terminal7 is selected as the microLAN device which must also carry the responsibility of communicating with the main communication network.
If during collection, the operator decides to power down thecomputer terminal7 because it is not needed, the microLAN network becomes detached from the main communication network. Although it might be possible for the detached microLAN to function, all communication with thehost computer11 through the main communication network is placed in a queue awaiting reattachment. As soon as the detached microLAN comes within range of an attached microLAN device, i.e., a device attached to the main network, the queued communications are relayed to the host.
To avoid detachment when theterminal7 is powered down, thecode reader9 may be designated as a backup to theterminal7 for performing the higher power communication to the main communication network. As described in more detail below in reference toFIG. 6cregarding the idle sense protocol, whenever thecode reader9 determines that theterminal7 has stopped providing access to the main communication network, thecode reader9 will take over the role if it is next in line to perform the backup service. Thereafter, when thecomputer terminal7 is powered up, it monitors the microLAN channel, requests and regains from thecode reader9 the role of providing an interface with the main computer network. This, however, does not restrict thecode reader9 from accessing the main computer network although thereader9 may choose to use thecomputer terminal7 for power conservation reasons.
In addition, if thecomputer terminal7 reaches a predetermined low battery threshold level, theterminal7 will attempt to pass the burden of providing main network access to other microLAN backup devices. If no backup device exists in the current microLAN, thecomputer terminal7 may refuse all high power transmissions to the main communication network. Alternatively, thecomputer terminal7 may either refuse predetermined select types of requests, or prompt the operator before performing any transmission to the main network. However, thecomputer terminal7 may still listen to the communications from the main communication network and inform microLAN members of waiting messages.
FIG. 3 is a block diagram illustrating the functionality of RF transceivers built in accordance with the present invention. Although preferably plugging into PCMCIA slots of the computer terminals and peripherals, thetransceiver110 may also be built-in or externally attached via available serial, parallel or ethernet connectors for example. Although the transceivers used by potential microLAN master devices may vary from those used by microLAN slave devices (as detailed below), they all contain the illustrated functional blocks.
In particular, thetransceiver110 contains aradio unit112 which attaches to an attachedantenna113. Theradio unit112 used in microLAN slave devices need only provide reliable low power transmissions, and are designed to conserve cost, weight and size. Potential microLAN master devices not only require the ability to communicate with microLAN slave devices, but also require higher power radios to also communicate with the main network. Thus, potential microLAN master devices and other non-microLAN slave devices might contain two radio units112 (or two transceivers110)—one serving the main network and the other serving the microLAN network—else only contain a single radio unit to service both networks.
In embodiments where cost and additional weight is not an issue, a dual radio unit configuration for potential microLAN master devices provides several advantages. For example, simultaneous transceiver operation is possible by choosing a different operating band for each radio. In such embodiments, a 2.4 GHz radio is included for main network communication while a 27 MHz radio supports the microLAN network. MicroLAN slave devices receive only the 27 MHz radio, while the non-potential microLAN participants from the main network are fitted with only the 2.4 GHz radios. Potential microLAN master devices receive both radios. The low power 27 MHz microLAN radio is capable of reliably transferring information at a range of approximately 40 to 100 feet asynchronously at 19.2K BPS. An additional benefit of using the 27 MHz frequency is that it is an unlicensed frequency band. The 2.4 GHz radio provides sufficient power (up to 1 Watt) to communicate with other main network devices. Many different frequency choices could also be made such as the 900 MHz band, etc.
In embodiments where cost and additional weight are at issue, a single radio unit configuration is used for potential microLAN master devices. Specifically, in such embodiments, a dual mode 2.4 GHz radio supports both the microLAN and main networks. In a microLAN mode, the 2.4 GHz radio operates at a low power level (sub-milliwatt) to support microLAN communication at relatively close distances (20-30 feet). In a high power (up to 1 Watt) or main mode, the 2.4 GHz radio provides relatively long distance communication connectivity with the main network. Although all network devices might be fitted with such a dual mode radio, only microLAN master devices use both modes. MicroLAN slave devices would only use the low power mode while all other main network devices would use only the high power mode. Because of this, to save cost, microLAN slave devices are fitted with a single mode radio operating in the microLAN mode. Non-microLAN participants are also fitted with a single mode (main mode) radio unit for cost savings.
Connected between theradio unit112 and aninterface110, amicroprocessor120 controls the information flow between through thetransceiver110. Specifically, theinterface115 connects thetransceiver110 to a selected computer terminal, a peripheral device or other network device. Manydifferent interfaces115 are used and the choice will depend upon the connection port of the device to which thetransceiver110 will be attached. Virtually any type ofinterface110 could be adapted for use with thetransceiver110 of the present invention. Common industry interface standards include RS-232, RS-422, RS-485, 10BASE2 Ethernet, 10BASE5 Ethernet, 10BASE-T Ethernet, fiber optics, IBM 4/16 Token Ring, V.11, V.24, V.35, Apple Localtalk and telephone interfaces. In addition, via theinterface115, themicroprocessor120 maintains a radio independent, interface protocol with the attached network device, isolating the attached device from the variations in radios being used.
Themicroprocessor120 also controls theradio unit112 to accommodate communication with the either the main network (for main mode radios), the microLAN (for microLAN radios), or both (for dual mode radios). More specifically, in a main mode transceiver, themicroprocessor120 utilizes a main protocol to communicate with the main network. Similarly, in a microLAN mode transceiver, themicroprocessor120 operates pursuant to a microLAN protocol to communicate in the microLAN network. In the dual mode transceiver, themicroprocessor120 manages the use of and potential conflicts between both the main and microLAN protocols Detail regarding the main and microLAN protocols can be found in reference toFIGS. 6-9 below.
In addition, as directed by the corresponding communication protocol, themicroprocessor120 controls the power consumption of theradio112, itself and theinterface115 for power conservation. This is accomplished in two ways. First, the microLAN and main protocols are designed to provide for a low power mode or sleep mode during periods when no communication involving the subject transmitter is desired as described below in relation toFIGS. 6-7. Second, both protocols are designed to adapt in both data rate and transmission power based on power supply (i.e., battery) parameters and range information as described in reference toFIGS. 8-9.
In order to insure that the proper device is receiving the information transmitted, each device is assigned a unique address. Specifically, thetransceiver110 can either have a unique address of its own or can use the unique address of the device to which it is attached. The unique address of the transceiver can either be one selected by the operator or system designer or one which is permanently assigned at the factory such as an IEEE address. Theaddress121 of theparticular transceiver110 is stored with themicroprocessor120.
In the illustrated embodiments ofFIGS. 1-2, the microLAN master device is shown as being either a microLAN base station or a mobile or portable computer terminal. From a data flow viewpoint in considering the fastest access through the network, such choices for the microLAN master devices appear optimal.
However, any microLAN device might be assigned the role of the master, even those that do not seem to provide an optimal data flow pathway but may provide for optimal battery usage. For example, in the personal microLAN network ofFIG. 2, because of the support from thebelt59, the printer might contain the greatest battery capacity of the personal microLAN devices. As such, the printer might be designated the microLAN master device and be fitted with either a dual mode radio or two radios as master devices require. The printer, or other microLAN slave devices, might also be fitted with such required radios to serve only as a microLAN master backup. If the battery power on the actual microLAN master, i.e., the hand-held terminal7 (FIG. 2), drops below a preset threshold, the backup master takes over.
FIG. 4 is a drawing which illustrates an embodiment of the personal microLAN shown inFIG. 2 which designates a printer as the microLAN master device. Specifically, in apersonal microLAN network165, acomputer terminal170 is strapped to the forearm of the operator. Acode reader171 straps to the back of the hand of the user and is triggered by pressing abutton173 with the thumb. Because of their relatively low battery energy, thecomputer terminal170 andcode reader171 are designated microLAN slave devices and each contain a microLAN transceiver having a broadcast range of two meters or less. Because of its greater battery energy, theprinter172 contains a dual mode radio and is designated the microLAN master device.
FIG. 5 is a block diagram illustrating a channel access algorithm used by microLAN slave devices in according to the present invention. At ablock181, when a slave device has a message to send, it waits for an idle sense message to be received from the microLAN master device at ablock183. When an idle sense message is received, the slave device executes a back-off protocol at ablock187 by in an attempt to avoid collisions with other slave devices waiting to transmit. Basically, instead of permitting every slave device from repeatedly transmitting immediately after an idle sense message is received, each waiting slave is required to first wait for a pseudo-random time period before attempting a transmission. The pseudo-random back-off time period is generated and the waiting takes place at ablock187. At ablock189, the channel is sensed to determine whether it is clear for transmission. If not, a branch is made back to theblock183 to attempt a transmission upon receipt of the next idle sense message. If the channel is still clear, at ablock191, a relatively small “request to send” type packet is transmitted indicating the desire to send a message. If no responsive “clear to send” type message is received from the master device, the slave device assumes that a collision occurred at ablock193 and branches back to theblock183 to try again. If the “clear to send” message is received, the slave device transmits the message at ablock195.
Several alternate channel access strategies have been developed for carrier sense multiple access (CSMA) systems and include 1-persistent, non-persistent and p-persistent. Such strategies or variations thereof could easily be adapted to work with the present invention.
FIG. 6ais a timing diagram of the protocol used according to the present invention illustrating a typical communication exchange between a microLAN master device having virtually unlimited power resources and a microLAN slave device.Time line201 represents communication activity by the microLAN master device whiletime line203 represents the corresponding activity by the microLAN slave device. The master periodically transmits anidle sense message205 indicating that it is available for communication or that it has data for transmission to a slave device. Because the master has virtually unlimited power resources, it “stays awake” for theentire time period207 between theidle sense messages205. In other words, the master does not enter a power conserving mode during thetime periods207.
The slave device uses a binding protocol (discussed below with regard toFIG. 6c) to synchronize to the master device so that the slave may enter a power conserving mode and still monitor the idle sense messages of the master to determine if the master requires servicing. For example, referring toFIG. 6a, the slave device monitors an idle sense message of the master during atime period209, determines that no servicing is required, and enters a power conserving mode during thetime period211. The slave then activates during atime period213 to monitor the next idle sense message of the master. Again, the slave determines that no servicing is required and enters a power conserving mode during atime period215. When the slave activates again during atime period217 to monitor the next idle sense message, it determines from a “request to send” type message from the master that the master has data for transmission to the slave. The slave responds by sending a “clear to send” type message during thetime period217 and stays activated in order to receive transmission of the data. The master is thus able to transmit the data to the slave during atime period219. Once the data is received by the slave at the end of thetime period221, the slave again enters a power conserving mode during atime period223 and activates again during thetime period225 to monitor the next idle sense message.
Alternatively, the slave may have data for transfer to the master. If so, the slave indicates as such to the master by transmitting a message during thetime period217 and then executes a backoff algorithm to determine how long it must wait before transmitting the data. The slave determines from the backoff algorithm that it must wait thetime period227 before transmitting the data during thetime period221. The slave devices use the backoff algorithm in an attempt to avoid the collision of data with that from other slave devices which are also trying to communicate with the master. The backoff algorithm is discussed more fully above in reference toFIG. 5.
The idle sense messages of the master may also aid in scheduling communication between two slave devices. For example, if a first slave device has data for transfer to a second slave device, the first slave sends a message to the master during thetime period209 requesting communication with the second slave. The master then broadcasts the request during the next idle sense message. Because the second slave is monitoring the idle sense message, the second slave receives the request and stays activated at the end of the idle sense message in order to receive the communication. Likewise, because the first slave is also monitoring the idle sense message, it too receives the request and stays activated during thetime period215 to send the communication.
FIG. 6bis a timing diagram of the protocol used according to the present invention illustrating a typical communication exchange between a microLAN master having limited power resources and a microLAN slave device. This exchange is similar to that illustrated inFIG. 6aexcept that, because it has limited power resources, the master enters a power conserving mode. Before transmitting an idle sense message, the master listens to determine if the channel is idle. If the channel is idle, the master transmits anidle sense message205 and then waits atime period231 to determine if any devices desire communication. If no communication is desired, the master enters a power conserving mode during atime period233 before activating again to listen to the channel. If the channel is not idle, the master does not send the idle sense message and enters a power saving mode for atime period235 before activating again to listen to the channel.
Communication between the master and slave devices is the same as that discussed above in reference toFIG. 6aexcept that, after sending or receiving data during thetime period219, the master device enters a power conserving mode during thetime period237.
FIG. 6cis also a timing diagram of the protocol used which illustrates a scenario wherein the microLAN master device fails to service microLAN slave devices. The master device periodically sends anidle sense message205, waits atime period231, and enters a power conserving mode during atime period233 as discussed above in reference toFIG. 6b. Similarly, the slave device monitors the idle sense messages duringtime periods209 and213 and enters a power conserving mode duringtime periods211 and215. For some reason, however, the master stops transmitting idle sense messages. Such a situation may occur, for example, if the master device is portable and is carried outside the range of the slave's radio. During atime period241, the slave unsuccessfully attempts to monitor an idle sense message. The slave then goes to sleep for atime period243 and activates to attempt to monitor a next idle sense message during atime period245, but is again unsuccessful.
The slave device thereafter initiates a binding protocol to attempt to regain synchronization with the master. While two time periods (241 and245) are shown, the slave may initiate such a protocol after any number of unsuccessful attempts to locate an idle sense message. With this protocol, the slave stays active for atime period247, which is equal to the time period from one idle sense message to the next, in an attempt to locate a next idle sense message. If the slave is again unsuccessful, it may stay active until it locates an idle sense message from the master, or, if power consumption is a concern, the slave may enter a power conserving mode at the end of thetime period247 and activate at a later time to monitor for an idle sense message.
In the event the master device remains outside the range of the slave devices in the microLAN network for a period long enough such that communication is hindered, one of the slave devices may take over the functionality of the master device. Such a situation is useful when the slave devices need to communicate with each other in the absence of the master. Preferably, such a backup device has the ability to communicate with devices on the main communication network. If the original master returns, it listens to the channel to determine idle sense messages from the backup, indicates to the backup that it has returned and then begins idle sense transmissions when it reestablishes dominance over the microLAN network.
FIG. 7 is a timing diagram illustrating the microLAN master device's servicing of both the high powered main communication network and the low powered microLAN subnetwork, with a single or plural radio transceivers, in accordance with present invention.Block251 represents typical communication activity of the master device. Line253 illustrates the master's communication with a base station on the main communication network while line255 illustrates the master's communication with a slave device on the microLAN network. Lines257 and259 illustrate corresponding communication by the base station and slave device, respectively.
The base station periodically broadcastsHELLO messages261 indicating that it is available for communication. The master device monitors the HELLO messages during atime period263, and, upon determining that the base does not need servicing, enters a power conserving mode during atime period265. The master then activates for a time period to monitor the next HELLO message from the base. If the master has data to send to the base, it transmits the data during atime period271. Likewise, if the base has data to send to the master, the base transmits the data during atime period269. Once the data is received or sent by the master, it may again enter a power conserving mode. While HELLO message protocol is discussed, a number of communication protocols may be used for communication between the base and the master device. As may be appreciated, the microLAN master device acts as a slave to base stations in the main communication network.
Generally, the communication exchange between the master and the slave is similar to that described above in reference toFIG. 6b.Block273, however, illustrates a situation where the master encounters a communication conflict, i.e., it has data to send to or receive from the slave on the subnetwork at the same time it will monitor the main network for HELLO messages from the base. If the master has two radio transceivers, the master can service both networks. If, however, the master only has one radio transceiver, the master chooses to service one network based on network priority considerations. For example, inblock273, it may be desirable to service the slave because of the presence of data rather than monitor the main network for HELLO messages from the base. On the other hand, inblock275, it may be more desirable to monitor the main network for HELLO messages rather than transmit an idle sense message on the subnetwork.
FIGS. 8 and 9 are block diagrams illustrating additional power saving features according to the present invention, wherein ranging and battery parameters are used to optimally select the appropriate data rate and power level for subsequent transmissions. Specifically, even though network devices such as thecomputer terminal7 inFIGS. 1-2 have the capability of performing high power transmissions, because of battery power concerns, the such devices are configured to utilize minimum transmission energy. For example if By adjusting either the power level and the data rate based. Adjustments are made based on ranging information and on battery parameters. Similarly, within the microLAN network, even though lower power transceivers are used, battery conservation issues also justify the use such data rate and power adjustments. This process is described in more detail below in reference toFIGS. 8 and 9.
More specifically,FIG. 8 is a block diagram which illustrates aprotocol301 used by a destination microLAN device and acorresponding protocol303 used by a source microLAN device to adjust the data rate and possibly the power level for future transmission between the two devices. At ablock311, upon receiving a transmission from a source device, the destination device identifies a range value at ablock313. In a low cost embodiment, the range value is identified by considering the received signal strength indications (RSSI) of the incoming transmission. Although RSSI circuitry might be placed in all microLAN radios, the added expense may require that only microLAN master devices receive the circuitry. This would mean that only microLAN master devices would perform the function of the destination device. Other ranging values might also be calculated using more expensive techniques such as adding GPS (Global Position Service) circuitry to both radios. In such an embodiment, the range value transmitted at theblock313 would consist of the GPS position of the destination microLAN device. Finally, after identifying the range value at theblock313, the destination device subsequently transmits the range value to the slave device from which the transmission was received.
Upon receipt of the range value from the destination device at ablock321, the source microLAN device evaluates its battery parameters to identify a subsequent data rate for transmission at ablock323. If range value indicates that the destination microLAN device is very near, the source microLAN device selects a faster data rate. When the range value indicates a distant master, the source device selects a slower rate. In this way, even without adjusting the power level, the total energy dissipated can be controlled to utilize only that necessary to carry out the transmission. However, if constraints are placed on the maximum or minimum data rates, the transmission power may also need to be modified. For example, to further minimize the complexity associated with a fully random range of data rate values, a standard range and set of several data rates may be used. Under such a scenario, a transmission power adjustment might also need to supplement the data rate adjustment. Similarly, any adjustment of power must take into consideration maximum and minimum operable levels. Data rate adjustment may supplement such limitations. Any attempted modification of the power and data rate might take into consideration any available battery parameters such as those that might indicate a normal or current battery capacity, the drain on the battery under normal conditions and during transmission, or the fact that the battery is currently being charged. The latter parameter proves to be very significant in that when the battery is being charged, the microLAN slave device has access to a much greater power source for transmission, which may justify the highest power transmission and possibly the slowest data rate under certain circumstances.
Finally, at ablock325, an indication of the identified data rate is transmitted back to the destination device so that future transmissions may take place at the newly selected rate. The indication of data rate may be explicit in that a message is transmitted designating the specific rate. Alternately, the data rate may be transferee implicitly in that the new rate is chose and used by the source, requiring the destination to adapt to the change. This might also be done using a predefined header for synchronization.
FIG. 9 illustrates an alternate embodiment for carrying out the data rate and possibly power level adjustment. At ablock351 upon binding and possibly periodically, the source microLAN device sends an indication of its current battery parameters to the destination microLAN device. This indication may be each of the parameters or may be an averaged indication of all of the parameters together. At ablock355, upon receipt, thedestination microLAN device355 stores the battery parameters (or indication). Finally, at ablock358, upon receiving a transmission from the source device, based on range determinations and the stored battery parameters, the destination terminal identifies the subsequent data rate (and possibly power level). Thereafter, the new data rate and power level are communicated to the source device for either explicitly or implicitly for future transmissions.
Moreover, it will be apparent to one skilled in the art having read the foregoing that various modifications and variations of this communication system according to the present invention are possible and is intended to include all those which are covered by the appended claims.