Networking in uncoordinated frequency hopping piconets

• US 6,754,250 B2
• Filed: 12/15/2000
• Issued: 06/22/2004
• Est. Priority Date: 12/15/2000
• Status: Expired due to Term

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Haartsen, Jacobus Cornelis
• Primary Examiner(s): Bayard, Emmanuel
• Application Number:
  US09/736,316
• Publication Number:
  US 20020075940A1
• Time in Patent Office: 1,285 Days
• Field of Search: 375/130, 375/131, 375/132, 375/133, 375/220, 375/222, 375/219, 370/94, 370/330, 370/344, 455/444, 455/463, 342/385
• US Class Current: 375/132
• CPC Class Codes: H04B 1/713 using frequency hopping
• CPC Class Codes: H04B 1/715 Interference-related aspects
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/28 for reactive routing
• CPC Class Codes: H04W 48/20 Selecting an access point
• CPC Class Codes: H04W 76/14 Direct-mode setup
• CPC Class Codes: H04W 76/15 Setup of multiple wireless link connections
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Networking in uncoordinated frequency hopping piconets includes forming an anchor piconet from a plurality of wireless units that are in range of one another. An anchor unit is selected from the plurality of wireless units. A beacon signal is generated from the anchor unit and the remaining wireless units are locked onto the beacon signal. An additional embodiment the invention in peer-to-peer ad-hoc networking includes establishing at least one anchor piconet and establishing at least one traffic piconet between at least two wireless units in the anchor piconet. The traffic piconet is established using information relayed from the anchor unit to each wireless unit that participates in the traffic piconet. Since the anchor unit knows routing and identification information of all the wireless units, the traffic piconets can be established with minimal delay.

Claims

1. A method of establishing an anchor piconet in a frequency hopping communications system, the method comprising:

identifying a plurality of wireless units within range of one another;

selecting an anchor unit from the plurality of wireless units;

broadcasting a beacon signal from the anchor unit; and

parking remaining wireless units onto the beacon signal, whereby the anchor unit and the remaining wireless units together form an anchor piconet and wherein the anchor unit relays information that allows the remaining wireless units to create and release independent networks.

2. The method of claim 1, further comprising:

creating a list of the units in the anchor piconet; and

storing the list at least in the anchor unit.

3. The method of claim 2, wherein the list comprises routing and identity information for each unit in the anchor piconet.

4. The method of claim 2, further comprising:

distributing the list to the remaining wireless units in the anchor piconet.

5. The method of claim 2, further comprising:

updating the list as wireless units leave or enter the anchor piconet.

6. The method of claim 1, wherein selecting the anchor unit comprises:

using selection criteria to select the anchor unit.

7. The method of claim 6, wherein the selection criteria includes a position of the anchor unit with respect to the remaining wireless units.

8. The method of claim 6, wherein the selection criteria includes the anchor unit'"'"'s ability to relay information within the anchor piconet.

9. The method of claim 1, further comprising:

wherein the beacon signal is broadcast on a frequency hopping channel having a sequence and a phase;

wherein the sequence of the beacon signal is determined by an identity of the anchor unit; and

wherein the phase of the beacon signal is determined by a system clock of the anchor unit.

10. The method of claim 1, wherein the beacon signal has a broadcast time of about 100 μ

s, and an interval between broadcasts in a range of about 10-100 ms.

11. The method of claim 1, wherein the plurality of wireless units are BLUETOOTH™

devices.

12. The method of claim 1, wherein the plurality of wireless units comprise at least one of a group consisting of Personal Digital Assistants, laptop computers, cellular telephones, and wireless headsets.

13. The method of claim 1, further comprising:

disabling an inquiry response in the remaining wireless units.

14. The method of claim 1, further comprising:

instructing the remaining wireless units to respond to inquiry messages with the anchor unit'"'"'s information.

15. A method of peer-to-peer ad-hoc networking in a frequency hopping communications system, the method comprising:

establishing at least one anchor piconet, wherein the method for establishing each anchor piconet comprises;

identifying a plurality of wireless units within range of one another;

selecting an anchor unit from the plurality of wireless units;

broadcasting a beacon signal from the anchor unit; and

parking remaining wireless units onto the beacon signal, whereby the anchor unit and the remaining wireless units together form an anchor piconet; and

establishing at least one traffic piconet between at least two wireless units in the at least one anchor piconet using information relayed from the at least one anchor unit to each wireless unit that participates in the traffic piconet.

16. The method of claim 15, wherein the information relayed from the at least one anchor unit is derived from a list of the plurality of wireless units in the at least one anchor piconet and wherein the list is stored at least in the at least one anchor unit.

17. The method of claim 16, wherein the list comprises routing and identity information for each unit in the anchor piconet.

18. The method of claim 16, further comprising:

distributing the list to the remaining wireless units in the at least one anchor piconet.

19. The method of claim 16, further comprising:

updating the list as wireless units leave or enter the anchor piconet.

20. The method of claim 15, wherein each anchor unit of at least two anchor piconets is locked to at least one other anchor unit.

21. The method of claim 15, further comprising:

reorganizing the at least one anchor piconet based on movement of at least one of the plurality of wireless units, wherein reorganizing comprises selecting a new anchor unit from the plurality of wireless units.

22. The method of claim 15, wherein the at least one traffic piconet between at least two wireless units is a direct connection.

23. The method of claim 15, wherein at least two traffic piconets are established to connect at least two wireless units via at least one intermediate unit.

24. The method of claim 15, wherein selecting the anchor unit comprises:

using selection criteria to select the anchor unit.

25. The method of claim 24, wherein the selection criteria includes a position of the anchor unit with respect to the remaining wireless units.

26. The method of claim 24, wherein the selection criteria includes the anchor unit'"'"'s ability to relay information within the anchor piconet.

27. The method of claim 15, wherein the plurality of wireless units are BLUETOOTH™

devices.

28. The method of claim 15, wherein the plurality of wireless units comprise at least one of a group consisting of Personal Digital Assistants, laptop computers, cellular telephones, and wireless headsets.

29. The method of claim 15, wherein the at least one anchor piconet is a minimum number of anchor piconets required to give radio coverage to all wireless units.

30. The method of claim 15, further comprising:

wherein the beacon signal is broadcast on a frequency hopping channel having a sequence and a phase;

wherein the sequence of the beacon signal is determined by an identity of the anchor unit; and

wherein the phase of the beacon signal is determined by a system clock of the anchor unit.

31. The method of claim 15, wherein establishing a traffic piconet takes in a range of about 10-100 ms.

32. The method of claim 15, further comprising:

disabling an inquiry response in the remaining wireless units.

33. The method of claim 15, further comprising:

instructing each remaining wireless unit to respond to inquiry messages with information of the anchor unit that each remaining wireless unit is parked on.

34. A frequency hopping communications system of peer-to-peer ad-hoc networks comprising:

a plurality of wireless units each having low power transceivers;

logic that establishes at least one anchor piconet, wherein the logic that establishes each anchor piconet comprises;

logic that identifies the plurality of wireless units within range of one another;

logic that selects an anchor unit from the plurality of wireless units;

logic that broadcasts a beacon signal from the anchor unit; and

logic that parks remaining wireless units onto the beacon signal, whereby the anchor unit and the remaining wireless units together form an anchor piconet; and

logic that establishes at least one traffic piconet between at least two wireless units in the at least one anchor piconet using information relayed from the at least one anchor unit to each wireless unit that participates in the traffic piconet.

35. The system of claim 34, wherein the information relayed from the at least one anchor unit is derived from a list of the plurality of wireless units in the at least one anchor piconet and wherein the list is stored at least in the at least one anchor unit.

36. The system of claim 35, wherein the list comprises routing and identity information for each unit in the anchor piconet.

37. The system of claim 35, further comprising:

logic that distributes the list to the remaining wireless units in the at least one anchor piconet.

38. The system of claim 35, further comprising:

logic that updates the list as wireless units leave or enter the anchor piconet.

39. The system of claim 34, wherein each anchor unit of at least two anchor piconets is locked to at least one other anchor unit.

40. The system of claim 34, further comprising:

logic that reorganizes the at least one anchor piconet based on movement of at least one of the plurality of wireless units, wherein reorganizing comprises selecting a new anchor unit from the plurality of wireless units.

41. The system of claim 34, wherein the at least one traffic piconet between at least two wireless units is a direct connection.

42. The system of claim 34, wherein at least two traffic piconets are established to connect at least two wireless units via at least one intermediate unit.

43. The system of claim 34, wherein the logic that selects the anchor unit comprises selection criteria to select the anchor unit.

44. The system of claim 43, wherein the selection criteria includes a position of the anchor unit with respect to the remaining wireless units.

45. The system of claim 43, wherein the selection criteria includes the anchor unit'"'"'s ability to relay information within the anchor piconet.

46. The system of claim 34, wherein the plurality of wireless units are BLUETOOTH™

devices.

47. The system of claim 34, wherein the plurality of wireless units comprise at least one of a group consisting of Personal Digital Assistants, laptop computers, cellular telephones, and wireless headsets.

48. The system of claim 34, wherein the at least one anchor piconet is a minimum number of anchor piconets required to give radio coverage to all wireless units.

49. The system of claim 34, further comprising:

wherein the beacon signal is broadcast on a frequency hopping channel having a sequence and a phase;

wherein the sequence of the beacon signal is determined by an identity of the anchor unit; and

wherein the phase of the beacon signal is determined by a system clock of the anchor unit.

50. The system of claim 34, wherein a traffic piconet is established in a range of about 10-100 ms.

51. The system of claim 34, further comprising:

logic that disables an inquiry response in the remaining wireless units.

52. The system of claim 34, further comprising:

logic that instructs each remaining wireless unit to respond to inquiry messages with information of the anchor unit that each remaining wireless unit is parked on.