Multiple access frequency hopping network with interference anticipation

• US 20020075941A1
• Filed: 12/14/2000
• Published: 06/20/2002
• Est. Priority Date: 12/14/2000
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.), Gold Penny International Corporation
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Dehner, Leo G., Souissi, Slim, Meihofer, Eric F.
• Granted Patent: US 6,920,171 B2
• Time in Patent Office: Days
• US Class Current: 375/133
• CPC Class Codes: H04B 1/715 Interference-related aspects
• CPC Class Codes: H04B 2001/7154 with means for preventing interference

Abstract

Spread spectrum packet-switching radio devices are operated in two or more ad-hoc networks or pico-networks that share frequency-hopping channels and time slots that may collide. The piconets can be short range wireless associations of communicating devices, for example according to the Bluetooth, Home RF or similar industry protocols. One device in each piconet is a synchronizing master and others are slaves that follow the master'"'"'s frequency hopping sequence. The sequences of two or more operating piconets (masters) occasionally coincide, which could cause simultaneous transmissions that interfere or collide. The frequency hopping sequences of two or more masters are exchanged using identity codes, permitting the devices to anticipate collision time slots. Priorities are assigned to the simultaneously operating piconets during collision slots, e.g., as a function of their message queue size or latency, or other factors. Lower priority devices may abstain from transmitting during predicted collision slots, and/or a higher priority device may employ enhanced transmission resources during those slots, such as higher error correction levels, or various combinations of abstinence and error correction may be applied. Collisions are avoided or the higher priority piconet is made likely to prevail in a collision. Priorities are repetitively re-determined and re-assigned, to allocate communications resources among all the devices and piconets.

Claims

1. A data communication system comprising:

a plurality of radio devices communicating together in groups defining networks, at least certain member devices of the networks transmitting on the respective said network during time slots and at radio frequencies determined by a frequency hopping sequence;

wherein at least two of said groups having different frequency hopping sequences are sufficiently related that messages transmitted by at least two of the member devices can collide by causing at least one of co-channel and related channel interference between messages of the at least two said groups;

wherein at least one of the devices compares the different radio frequency hopping sequences of the at least two said groups and identifies time slots at which said sequences coincide sufficiently to produce said interference; and

,

wherein at least one of said networks alters its behavior during the time slots at which the sequences coincide sufficiently to produce said interference, in a manner that reduces one of an incidence and an effect of collisions during the time slots when the sequences collide.

2. The data communication system of claim 1, wherein the groups having different frequency hopping sequences are sufficiently close in at least one of physical proximity and signal strength to produce said collisions.

3. The data communication system of claim 1, wherein each of the networks comprises a master device and at least one slave device, wherein the master device determines the radio frequency hopping sequence for the network, observed by the master device and at least one slave device.

4. The data communication system of claim 2, wherein the devices have unique addresses and the radio frequency hopping sequence for each said network is derived from the unique address of the master device of said network.

5. The data communication system of claim 1, wherein at least one of the networks that alters its behavior abstains from transmitting during the time slots at which the sequences collide.

6. The data communication system of claim 1, wherein at least one of the networks that alters its behavior changes at least one of transmission power and error correction level, during the time slots at which the sequences collide.

7. The data communication system of claim 1, wherein said at least one of the networks that alters its behavior is chosen according to a priority repetitively based upon a comparison of operational criteria of the networks.

8. The data communication system of claim 7, wherein the priority is accorded anew for each of the time slots at which the sequences coincide.

9. The data communication system of claim 7, wherein the priority is accorded based on a comparison of the devices and the networks for at least one of:

a power level of transmissions in at least one direction between the devices, an interference level of said transmissions, an error level of the transmissions, a data throughput of the respective networks, a battery condition, a message latency, a number of previous attempts to transmit, a capture effectiveness, message urgency, terms of a subscription and device type.

10. The data communication system of claim 9, wherein the priority is accorded in a manner tending to optimize data throughput for the devices on all the networks.

11. The data communication system of claim 1, wherein the network is configured according to at least one of IEEE standard 802.11, a Bluetooth scatter network, a Home RF network and a Metricom Ricochet network.

13. The method of claim 12, wherein the frequency hopping sequences are compared and the priorities are assigned by at least one master device synchronizing one of the networks.

14. The method of claim 12, wherein at least some of the devices are mobile devices operable to join and to depart said wireless networks from time to time.

15. The method of claim 13, wherein the at least one master is operable to cause an associated at least one of the first and second networks to abstain from communicating during said time slots in which the frequency hopping sequences coincide.

16. The method of claim 13, wherein the at least one controller is operable to cause an associated at least one of the first and second networks to alter its behavior by at least one of abstinence and a change of at least one of transmission power and error correction level during time slots in which the frequency hopping sequences coincide.

17. The method of claim 12, wherein the behavior is altered according to priorities assigned and reassigned periodically based upon current conditions of the first and second networks.

18. The method of claim 17, wherein the priorities are assigned for each instance in which the frequency hopping sequences coincide.

19. The method of claim 18, wherein the priority is accorded based on a comparison of the devices and the networks for at least one of:

a power level of transmissions in at least one direction between the devices, an interference level of said transmissions, an error level of the transmissions, a data throughput of the respective networks, a battery condition, a message latency, a number of previous attempts to transmit, a capture effectiveness, message urgency, terms of a subscription and device type.

12. A method of data communication using a plurality of peer devices, comprising the steps of:

establishing wireless frequency hopping communications between two or more of the devices such that a plurality of the devices associated as members of a first wireless network are synchronized to time slots and operable to step through a predetermined frequency hopping sequence;

establishing wireless frequency hopping communications between two or more of the devices such that a different plurality of the devices are similarly associated as members of a second wireless network operable to step through a different predetermined frequency hopping sequence, wherein the frequency hopping sequences of the first and second wireless networks differ but can coincide in particular time slots;

comparing the frequency hopping sequences of the first and second wireless networks over a prediction interval and identifying time slots in which said frequency hopping sequences coincide;

altering a behavior of at least one of the first and second wireless networks such that one of the first and second wireless networks has improved ability to receive during said time slots in which the frequency hopping sequences coincide.