Efficient piconet formation and maintenance in a bluetooth wireless network

• US 7,978,647 B2
• Filed: 10/11/2007
• Issued: 07/12/2011
• Est. Priority Date: 11/29/2001
• Status: Active Grant

• Current Assignee: Nytell Software LLC (Intellectual Ventures LLC)
• Original Assignee: TTI Inventions C LLC (Intellectual Ventures LLC)
• Inventors: Jain, Ravi, Adamou, Maria, Anjum, Farooq
• Primary Examiner(s): Ly; Nghi H
• Application Number:
  US11/973,955
• Publication Number:
  US 20080037495A1
• Time in Patent Office: 1,370 Days
• Field of Search: 370/328, 370/329, 370/338, 455/466, 455/422.1, 455/420
• US Class Current: 370/328
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 84/20 Master-slave selection or change arrangements
• CPC Class Codes: H04W 92/02 Inter-networking arrangements

Abstract

The invention is addressing the problem of efficient formation and maintenance of piconets with assistance from the master of an already existing piconet. The master of an existing piconet initiates the formation of a new helper piconet by at least two of its slaves. One of the slaves of the existing piconet becomes the master of the newly formed helper piconet and the other slave becomes a slave of the helper piconet. This process can be used to expand the number of Bluetooth devices that can use an Internet access point. It can also be used to permit two slave devices to communicate directly with one another so as not to unnecessarily use bandwidth available through the master. Finally, the method and system could be used to provide a method of efficient hand-off from one piconet to another.

Claims

1. A method comprising:

transmitting a command from a master device of a first piconet to a first slave device in the first piconet indicative of a desire to establish a helper piconet;

establishing said first slave device of the first piconet as the master device of the helper piconet;

transmitting a command from the master device of the first piconet to a second slave device of the first piconet to join the helper piconet;

establishing said second slave device of the first piconet as a slave device of the helper piconet;

communicating from the master device of the first piconet to the slave device of the helper piconet through the master device of the helper piconet wherein the master device of the helper piconet remains a slave device of the first piconet.

2. The method of claim 1 wherein the master and slave devices are Bluetooth capable devices.

3. The method of claim 1 further comprising transmission of commands from the master device of the first piconet to the first and second slave devices of the first piconet negotiating the amount of time said first and second slave devices remain inactive in the first piconet during which time the slave devices establish the helper piconet.

4. The method of claim 1 further comprising indicating to the master device of the first piconet that communication between said first and second slave devices in the helper piconet has been established.

5. The method of claim 1 further comprising determining, prior to establishing a helper piconet, if the number of addresses available in the first piconet for additional slave devices is insufficient or near zero.

6. The method of claim 1 further comprising receiving, prior to establishing a helper piconet, a request from a slave device in the first piconet to communicate directly with another slave device in the first piconet.

7. The method of claim 1 further comprising receiving, prior to establishing a helper piconet, an indication from a slave device in the first piconet to transfer to another piconet having a different master device.

8. A network communication apparatus comprising:

a master device in a network comprising at least one piconet having at least one slave device, the master device configured to;

operate as the master device of a first piconet;

transmit a command to a first slave device in the first piconet, the command indicative of a desire to establish a helper piconet, wherein the first slave device operates as the master device of the helper piconet and as a slave device in the first piconet; and

transmit a command to a second slave device in the first piconet to join the helper piconet as a slave device in the helper piconet.

9. The network communication apparatus of claim 8, wherein the master device and the first and second slave devices are Bluetooth capable devices.

10. The network communication apparatus of claim 8, wherein the master device is further configured to:

receive messages from the first slave device in the first piconet and the second slave device in the first piconet indicating that communication between the first and second slave devices has been established within the helper piconet.

11. The network communication apparatus of claim 8, wherein the master device is further configured to:

negotiate with the first slave device in the first piconet and the second slave device in the first piconet a determined time and a duration of time in which the first and second slave devices in the first piconet remain inactive in the first piconet and establish the helper piconet.

12. The network communication apparatus of claim 11, wherein the master device is further configured to:

transmit, at the determined time, to the first slave device in the first piconet, connection information to enable connection of the first slave device in the first piconet to the second slave device in the first piconet.

13. The network communication apparatus of claim 12, wherein the connection information comprises a frequency hop synchronization (FHS) packet of the second slave device in the first piconet.

14. The network communication apparatus of claim 8, wherein the master device is further configured to:

communicate with the slave device in the helper piconet through the master device of the helper piconet.

15. The network communication apparatus of claim 14, wherein the master device is further configured to:

transmit a command to the second slave device in the first piconet to leave the first piconet.

16. The network communication apparatus of claim 15, wherein the master device is further configured to, in response to a determination that a number of addresses available in the first piconet for at least one additional slave device is insufficient:

transmit a command to a first slave device in the first piconet indicative of a desire to establish a helper piconet, wherein the first slave device operates as the master device of the helper piconet and as a slave device in the first piconet;

transmit a command to a second slave device in the first piconet to join the helper piconet as a slave device in the helper piconet;

communicate with the slave device in the helper piconet through the master device of the helper piconet; and

transmit a command to the second slave device in the first piconet to leave the first piconet.

17. The network communication apparatus of claim 8, wherein the master device is further configured to, in response to receiving a message from the second slave device in the first piconet that the second slave device in the first piconet is at least potentially a mobile slave device;

transmit the command to the first slave device in the first piconet indicative of a desire to establish the helper piconet, wherein the first slave device operates as the master device of the helper piconet and as a slave device in the first piconet; and

transmit the command to the second slave device in the first piconet to join the helper piconet as a slave device in the helper piconet.

18. The network communication apparatus of claim 17, wherein the master device is further configured to:

communicate with the slave device in the helper piconet through the master device of the helper piconet in response to detecting that the link to the second slave device in the first piconet is lost.

19. The network communication apparatus of claim 8, wherein the master device is further configured to, in response to receiving a message from the first slave device in the first piconet that the first slave device in the first piconet desires to communicate with the second slave device in the first piconet:

transmit the command to the first slave device in the first piconet indicative of a desire to establish the helper piconet, wherein the first slave device operates as the master device of the helper piconet and as a slave device in the first piconet; and

transmit the command to the second slave device in the first piconet to join the helper piconet as a slave device in the helper piconet.

20. A network communication apparatus comprising:

a first slave device in a network comprising at least one piconet having a master device and at least one slave device, the first slave device configured to;

operate as a first slave device in a first piconet;

receive a command from the master device of the first piconet indicative of a desire to establish a helper piconet, wherein the first slave device is configured to operate as a master device of the helper piconet and as a slave device in the first piconet in response to receiving the command;

establish the helper piconet with a second slave device in the first piconet, the second slave device in the first piconet operating as a slave device in the helper piconet in response to receiving a request to do so by the master device of the first piconet.

21. The network communication apparatus of claim 20, wherein the master device and the first and second slave devices are Bluetooth capable devices.

22. The network communication apparatus of claim 20, wherein the first slave device is further configured to:

transmit a message to the master device of the first piconet indicating that communication between the first and second slave devices in the first piconet has been established within the helper piconet.

23. The network communication apparatus of claim 20, wherein the first slave device is further configured to:

negotiate with the master device of the first piconet a determined time and a duration of time in which the first slave device remains inactive in the first piconet and establishes the helper piconet.

24. The network communication apparatus of claim 23, wherein the first slave device is further configured to:

receive, at the determined time, from the master device of the first piconet, connection information to enable connection of the first slave device in the first piconet to the second slave device in the first piconet.

25. The network communication apparatus of claim 24, wherein the connection information comprises a frequency hop synchronization (FHS) packet of the second slave device in the first piconet.

26. The network communication apparatus of claim 20, wherein the first slave device is further configured to:

receive communications destined for the second slave device in the helper piconet from the master device of the first piconet.

27. The network communication apparatus of claim 20, wherein the first slave device is further configured to, in response to transmitting a message that the first slave device in the first piconet desires to communicate with the second slave device in the first piconet:

receive the command from the master device of the first piconet indicative of a desire to establish the helper piconet, wherein the first slave device operates as the master device of the helper piconet and as a slave device in the first piconet; and

establish the helper piconet with the second slave device in the first piconet, the second slave device in the first piconet operating as a slave device in the helper piconet in response to receiving a request to do so by the master device of the first piconet.

28. A network communication apparatus comprising:

a first slave device configured to communicate with a network comprising at least one piconet having a master device and at least a second slave device, the first slave device configured to;

operate as a slave device in a first piconet;

receive a command from the master device of the first piconet to form a helper piconet, wherein in response to receiving the command to form the helper piconet, the first slave device in the first piconet is configured to form the helper piconet as a master device in the helper piconet and as a slave device in the first piconet, wherein a slave device of the helper piconet comprises the second slave device in the first piconet.

29. The network communication apparatus of claim 28, wherein the first slave device is further configured to:

transmit a message indicating that communication between the first slave device and the second slave device of the helper piconet has been established within the helper piconet.

30. The network communication apparatus of claim 28, wherein the first slave device is further configured to:

negotiate with the master device of the first piconet a determined time and a duration of time in which the first slave device remains inactive in the first piconet and forms the helper piconet.

31. The network communication apparatus of claim 28, wherein the first slave device is further configured to:

effectuate communication between the master device of the first piconet and the second slave device through the first slave device.

32. The network communication apparatus of claim 31, wherein the first slave device is further configured to:

receive packets destined for the first slave device and packets destined for the second slave device from the master device of the first piconet.

33. The network communication apparatus of claim 28, wherein the first slave device is further configured to:

receive the command from the master device of the first piconet to form the helper piconet in response to the second slave device transmitting a message to the master device of the first piconet that the second slave device in the first piconet is at least potentially a mobile slave device.

34. The network communication apparatus of claim 33, wherein the first slave device is further configured to:

effectuate communication between the master device of the first piconet and the second slave device through the first slave device in response to the master device of the first piconet detecting that the link between the second slave device and the master device of the first piconet is lost.