Automatic ad-hoc network creation and coalescing using WiFi protected setup

• US 8,732,315 B2
• Filed: 10/04/2007
• Issued: 05/20/2014
• Est. Priority Date: 10/16/2006
• Status: Active Grant

• Current Assignee: NXP USA, Inc. (NXP Semiconductors NV)
• Original Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Inventors: Chhabra, Kapil, Kopikare, Rahul, Kopikare, Milind
• Primary Examiner(s): Lin, Kenny
• Assistant Examiner(s): MUSA, ABDELNABI O
• Application Number:
  US11/867,661
• Publication Number:
  US 20080172491A1
• Time in Patent Office: 2,420 Days
• Field of Search: 709/227, 709/217, 709/218, 709/219, 709/223, 709/230, 709/238, 709/245, 709/246, 370/335, 370/336, 370/337, 370/342, 370/345, 455/210, 455/211, 455/256, 455/273
• US Class Current: 709/227
• CPC Class Codes: H04L 5/0091 Signaling for the administration of the divided path
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A device previously configured as a registrar and that has established an independent ad-hoc network is automatically discovered by another device also previously configured as a registrar. To form an ad-hoc wireless network between these two devices, each device periodically enters a scanning mode to scan for and intercept beacons transmitted by the other device. Upon such interception, one of the devices becomes an enrollee in accordance with a predefined condition and in response to a user selected option. Subsequently, the enrollee modifies its beacons to include an attribute, such as the MAC address, associated with the other device. After intercepting the modified beacon, the remaining registrar prompts it user to decide whether to allow the enrollee to join the registrar'"'"'s network. If the user responds affirmatively, a handshake is performed between the two devices and a subsequent attempt is made by the enrollee to join the registrar'"'"'s network.

Claims

1. A method of establishing an ad-hoc network connection between a first device and a second device using an ad-hoc network established by the second device, wherein the first device is initially configured as a first registrar and the second device is initially configured as a second registrar, and wherein the first device as the first registrar and the second device as the second registrar are each operable in a beacon mode to transmit beacons and a scanning mode to receive beacons, the method comprising:

transmitting beacons, with the first device as the first registrar, in the beacon mode, wherein beacon periods extend in between each of two consecutive beacon transmissions;

during every Nth beacon period, scanning for beacons with the first device as the first registrar in a scanning mode for a scanning period that covers the entire beacon period, wherein N is an integer greater than one;

during each of the beacon periods other than the every Nth beacon periods, entering a standby mode with the first device as the first registrar, wherein the first device does not transmit or scan for beacons in the standby mode;

while operating in the scanning mode during one of the Nth beacon periods, receiving, with the first device as the first registrar, a beacon from the second device as the second registrar;

upon receiving the beacon from the second device as the second registrar;

determining, with the first device as the first registrar, whether to change from being configured as the first registrar to an enrollee to join the ad-hoc network established by the second device, the determining whether to change being based on a predetermined criteria;

in response to determining to change from being configured as the first registrar to the enrollee based on the predetermined criteria, prompting, with the first device as the first registrar, a user of the first device with an option to join the ad-hoc network established by the second device; and

in response to determining not to change from being configured as the first registrar to the enrollee based on the predetermined criteria, discarding, with the first device as the first registrar, results of receiving the beacon without prompting the user with the option to join the ad-hoc network established by the second device.

2. The method of claim 1 wherein the first device automatically switches from the beacon mode to the scanning mode after every Nth beacon period.

3. The method of claim 1 further comprising:

automatically switching, with the first device as the first registrar in the scanning mode, back to the beacon mode after scanning for beacons in the scanning mode during every Nth beacon period.

4. The method of claim 1 further comprising:

with the first device as the enrollee, modifying beacons of the first device to include an attribute associated with the second device if the user responds affirmatively to the option.

5. The method of claim 1 further comprising:

automatically switching, with the first device as the first registrar, between the beacon mode and the scanning mode every Nth beacon period until the first device receives the beacon transmitted from the second device.

6. The method of claim 1 further comprising configuring the first device as the enrollee in response to receiving an affirmative user response to the option.

7. The method of claim 1, wherein the ad-hoc network comprises a first ad-hoc network, the enrollee comprises a first enrollee, and the beacon comprises a first beacon, the method further comprising:

in response to discarding results of receiving the first beacon;

transmitting, with the first device as the first registrar in the beacon mode,

a second beacon; and

receiving, with the first device as the first registrar in the scanning mode, a third beacon transmitted by the second device as a second enrollee, the third beacon being a modified beacon that includes an attribute of the first device, the modified beacon indicating to the first device that the second device wants to join a second ad-hoc network established by the first device.

27. The method of claim 1, wherein the ad-hoc network comprises a first ad-hoc network, and wherein the first device previously established a second ad-hoc network independent from the first ad-hoc network established by the second device.

31. The method of claim 1, further comprising:

after prompting the user, receiving, with the first device as the first registrar, an affirmative response to join the ad-hoc network established by the second device; and

in response to receiving the affirmative response, changing, with the first device, from being configured as the first registrar to the enrollee to join the ad-hoc network established by the second device.

33. The method of claim 1, wherein the beacon periods comprise first beacon periods and the scanning period comprises a first scanning period, the method further comprising:

transmitting beacons with the second device as the second registrar in the beacon mode, wherein second beacon periods extend in between each of two consecutive beacon transmissions by the second device;

during every Nth second beacon period, scanning for beacons with the second device as the second registrar in the scanning mode for a second scanning period that covers the entire second beacon period; and

during each of the second beacon periods other than the every Nth second beacon periods, entering the standby mode with the second device as the second registrar, wherein the second device does not transmit or scan for beacons in the standby mode.

34. The method of claim 33, wherein the beacon comprises a first beacon and the user comprises a first user, the method further comprising:

while operating in the scanning mode during one of the Nth second beacon periods, intercepting, with the second device as the second registrar, a second beacon transmitted by the first device after the first device changed from being configured as the first registrar to the enrollee;

in response to intercepting the second beacon;

verifying, with the second device as the second registrar, that the second beacon includes an attribute of the second device; and

prompting, with the second device as the second registrar, a second user with an option to decide whether to allow the first device as the enrollee to be added to the ad-hoc network in response to verifying that the second beacon includes the attribute of the second device.

8. A method of adding a first device to an ad-hoc network established by a second device to form an ad-hoc network connection between the first device and the second device, wherein the first device is initially configured as a first registrar and the second device is initially configured as a second registrar, the method comprising:

transmitting beacons with the second device as the second registrar in a beacon mode, wherein beacon periods extend in between each of two consecutive beacon transmissions;

during every Nth beacon period, scanning for beacons with the second device as the second registrar in a scanning mode for a scanning period that covers the entire beacon period, wherein N is an integer greater than one;

during each of the beacon periods other than the every Nth beacon periods, entering a standby mode with the second device as the second registrar, wherein the second device does not transmit or scan for beacons in the standby mode;

while operating in the scanning mode during one of the Nth beacon periods, intercepting, with the second device as the second registrar, a beacon transmitted by the first device after the first device changed from being configured as the first registrar to an enrollee;

in response to intercepting the beacon;

verifying, with the second device as the second registrar, that the beacon includes an attribute of the second device; and

prompting, with the second device as the second registrar, a user with an option to decide whether to allow the first device as the enrollee to be added to the ad-hoc network in response to verifying that the beacon includes the attribute of the second device.

9. The method of claim 8 further comprising:

automatically switching, with the second device as the second registrar, from the beacon mode to the scanning mode after every Nth beacon transmission.

10. The method of claim 9 wherein automatically switching, with the second device as the second registrar, between the beacon mode and the scanning mode comprises automatically switching, with the second device as the second registrar, from the beacon mode to the scanning mode every Nth beacon transmission until the second device receives the beacon transmitted from the first device.

11. The method of claim 8 wherein the beacon comprises a modified beacon received from the first device that is modified to include the attribute.

12. The method of claim 8 wherein the attribute indicates to the second device as the second registrar that the first device as the enrollee wants to join the ad-hoc network established by the second device.

13. The method of claim 8 wherein transmitting beacons in the beacon mode and scanning for beacons in the scanning mode is performed by the second device as the second registrar to discover the first device.

28. The method of claim 8, wherein the ad-hoc network comprises a first ad-hoc network, and wherein the first device previously established a second ad-hoc network independent from the first ad-hoc network established by the second device.

14. A system comprising a first device configured as a first registrar and adapted to participate in a wireless ad-hoc network session with a second device configured as a second registrar, the first device comprising:

a user interface; and

a controller in communication with the user interface, the controller configured to;

transmit beacons in a beacon mode wherein beacon periods extend in between each of two consecutive beacon transmissions;

during every Nth beacon period, scan for beacons in a scanning mode for a scanning period that covers the entire beacon period, wherein N is an integer greater than one;

during each of the beacon periods other than the every Nth beacon periods, enter a standby mode, wherein beacons are not transmitted or scanned for in the standby mode;

while in the scanning mode during one of the Nth beacon periods, receive a beacon transmitted by the second device as the second registrar;

upon reception of the beacon from the second device as the second registrar;

determine whether to change the first device from being configured as the first registrar to an enrollee to join an ad-hoc network established by the second device, the determination whether to change being based on a predetermined criteria;

in response to a determination to change from being configured as the first registrar to the enrollee based on the predetermined criteria, prompt a user of the first device with an option to join the ad-hoc network established by the second device; and

in response to a determination not to change from being configured as the first registrar to the enrollee based on the predetermined criteria, discard results of reception of the beacon without a prompt to the user to join the ad-hoc network established by the second device.

15. The system of claim 14 wherein the controller is configured to automatically switch the first device from the beacon mode to the scanning mode after every Nth beacon period.

16. The system of claim 15 wherein the controller is further configured to automatically switch the first device back to the beacon mode from the scanning mode after the first device has scanned for beacons during every Nth beacon period.

17. The system of claim 14 wherein the controller is further configured to modify beacons transmitted by the first device by including an attribute associated with the second device if the user responds affirmatively to the option, the attribute indicating to the second device that the first device wants to join the ad-hoc network.

18. The system of claim 14 wherein the controller is further configured to automatically switch the first device between the beacon mode and the scanning mode until the first device has received the beacon transmitted from the second device.

19. The system of claim 14 wherein the first device further comprises a speaker adapted to audibly broadcast the option.

29. The system of claim 14, wherein the ad-hoc network comprises a first ad-hoc network, and wherein first device previously established a second ad-hoc network independent from the first ad-hoc network established by the second device.

32. The system of claim 14, wherein the controller is further configured to:

after the prompt to the user, receive an affirmative response to join the ad-hoc network established by the second device; and

in response to the affirmative response, change the first device from being configured as the first registrar to the enrollee to join the ad-hoc network established by the second device.

35. The system of claim 14, wherein the beacon periods comprise first beacon periods and the scanning period comprises a first scanning period, wherein the controller of the first device comprises a first controller, the system further comprising a second controller, the second controller configured to:

transmit beacons in the beacon mode, wherein second beacon periods extend in between each of two consecutive beacon transmissions of the second device;

during every Nth second beacon period, scan for beacons in the scanning mode for a second scanning period that covers the entire second beacon period, wherein N is an integer greater than one; and

during each of the second beacon periods other than the every Nth second beacon periods, enter a standby mode, wherein beacons are not transmitted or scanned for in the standby mode.

36. The system of claim 35, wherein the beacon comprises a first beacon and the user comprises a first user, wherein the second controller is further configured to:

while in the scanning mode during one of the Nth second beacon periods, receive a second beacon transmitted by the first device, wherein the second beacon includes an attribute of the second device; and

in response to receipt of the second beacon including the attribute, prompt a second user of the second device with an option to allow the first device to be added to the ad-hoc network established by the second device.

20. A first device adapted to participate in a wireless ad-hoc network session, the first device comprising:

a user interface; and

a controller in communication with the user interface, the controller configured to;

transmit beacons in a beacon mode, wherein beacon periods extend in between each of two consecutive beacon transmissions;

during every Nth beacon period, scan for beacons in a scanning mode for a scanning period that covers the entire beacon period, wherein N is an integer greater than one;

during each of the beacon periods other than the every Nth beacon periods, enter a standby mode, wherein beacons are not transmitted or scanned for in the standby mode;

while in the scanning mode during one of the Nth beacon periods, receive a beacon transmitted by a second device, wherein the beacon includes an attribute of the first device; and

in response to receipt of the beacon including the attribute, prompt a user of the first device with an option to allow the second device to be added to an ad-hoc network established by the first device.

21. The first device of claim 20 wherein the controller is further configured to initiate a handshake in response to identification of an affirmative response to the option to allow the second device to be added to the ad-hoc network.

22. The first device of claim 20 wherein the user interface comprises an LCD panel to display the option.

23. The first device of claim 20 further comprising a speaker adapted to audibly broadcast the option.

24. The first device of claim 20 wherein the attribute is a media access controller (MAC) address of the first device.

25. The first device of claim 20 wherein, in response to receipt of beacon, the controller is further configured to:

identify the attribute included in the beacon; and

determine that the second device wants to join the ad-hoc network in response to identification of the attribute.

26. The first device of claim 20 whether the controller is further configured to allow the second device to be added to the ad-hoc network without being powered off.

30. The first device of claim 20, wherein the ad-hoc network comprises a first ad-hoc network, and wherein the second device previously established a second ad-hoc network independent from the first ad-hoc network established by the second device.