System and method for wireless communication having a device coordinator selection capability

• US 7,856,002 B2
• Filed: 05/10/2007
• Issued: 12/21/2010
• Est. Priority Date: 09/11/2006
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Singh, Harkirat, Shao, Huai-Rong, Ngo, Chiu, Qin, Xiangping
• Primary Examiner(s): Chang; Kent
• Assistant Examiner(s): HTUN, SAN A
• Application Number:
  US11/747,090
• Publication Number:
  US 20080279160A1
• Time in Patent Office: 1,321 Days
• Field of Search: 370/311, 370/318, 370/328, 370/338, 370/350, 370/324, 370/310.2, 455/3.06, 455/3.01, 455/502, 455/507, 455/522, 725/62, 725/63, 348/14.01, 348/14.02
• US Class Current: 370/338
• CPC Class Codes: H04N 21/43615 Interfacing a Home Network, e.g. for connecting the client to a plurality of peripherals home Audio Video Interoperability [HAVI] data switching networks H04L12/2805
• CPC Class Codes: H04N 21/43637 involving a wireless protocol, e.g. Bluetooth, RF or wireless LAN [IEEE 802.11] arrangements for wireless networking or broadcasting of information in indoor or near-field type systems H04B10/114
• CPC Class Codes: H04N 21/462 Content or additional data management, e.g. creating a master electronic program guide from data received from the Internet and a Head-end, controlling the complexity of a video stream by scaling the resolution or bit-rate based on the client capabilities
• CPC Class Codes: H04N 7/163 by receiver means only
• CPC Class Codes: H04W 84/20 Master-slave selection or change arrangements

Abstract

A system and method for wireless communication having a device coordinator selection capability are disclosed. In one aspect, the method comprises determining a coordinator priority of each device based on a static priority table, the table assigning a priority to each type of devices. The method further comprises selecting a first device among the plurality of devices as the coordinator based at least in part on the coordinator priority of each device, and a coordinator candidate from the plurality of devices except the current coordinator, based on the coordinator priority of each device and probing results.

Claims

1. A method of managing a plurality of devices in a system for wireless communication, wherein the method is performed by one or more of the plurality of devices, the method comprising:

determining, at each of the plurality of devices, a coordinator priority of the device based on a static priority table stored on the device, the coordinator priority being representative of a priority for being selected as a coordinator, the table assigning a priority for being selected as a coordinator to each type of device;

selecting a first device among the plurality of devices as the coordinator based at least in part on the coordinator priority of each device; and

when a device joins, handing off the coordinator function from the coordinator to the device if the device has a higher group priority than the coordinator based on a plurality of priority groups, each priority group comprising devices having the same group priority.

2. The method of claim 1, wherein the selecting of a first device comprises assigning a device as the coordinator if no beacon signal is received by the device in a waiting period, the length of the waiting period being based at least in part on the coordinator priority of the device.

3. The method of claim 1, wherein the length of the waiting period decreases when the coordinator priority becomes higher.

4. The method of claim 1, wherein the coordinator has the highest coordinator priority among the devices.

5. The method of claim 1, wherein a television set has the highest coordinator priority in the static priority table.

6. The method of claim 1, wherein non-mobile devices have a higher coordinator priority than mobile devices in the static priority table.

7. The method of claim 1, wherein AC powered devices have a higher coordinator priority than battery powered devices.

8. The method of claim 1, wherein devices having more processing power and/or memory have higher priority.

9. The method of claim 1, wherein devices being on for a longer time have higher priority.

10. The method of claim 1, wherein the plurality of priority groups are stored in the static priority table.

11. The method of claim 1, wherein the plurality of priority groups are stored separate from the static priority table.

12. The method of claim 1, further comprising:

selecting a second device from the remaining devices based on the coordinator priority of each device; and

testing the connections of the second device to other devices.

13. The method of claim 12, wherein the testing of the connections comprises sending probe messages from the second device to other devices.

14. The method of claim 12, wherein the testing of the connections further comprises evaluating the connection between the second device to each of the other devices based on whether a reply message is received and the information within the reply message.

15. The method of claim 1, further comprising reporting, at a device, a bad connection to the coordinator by broadcasting a message at a random access period if the device has not heard from the coordinator for a pre-determined period.

16. The method of claim 15, further comprising reporting to the coordinator, at another device, information included in the broadcasted message if another device receives the message.

17. The method of claim 1, further comprising probing, at the coordinator, a device if the coordinator has not heard from the device for a pre-determined period.

18. The method of claim 1, further comprising:

selecting a backup coordinator from the remaining devices; and

periodically sending system data from the coordinator to the backup coordinator for synchronization.

19. A method of managing a plurality of devices in a system for wireless communication, wherein the method is performed by one or more of the plurality of devices, the method comprising:

determining, at each of the plurality of devices, a coordinator priority of the device based on a static priority table stored on the device, the coordinator priority being representative of a priority for being selected as a coordinator, the table assigning a priority for being selected as a coordinator to each type of device;

selecting a first device among the plurality of devices as the coordinator based at least in part on the coordinator priority of each device;

selecting a second device from the remaining devices based on the coordinator priority of each device;

testing the connections of the second device to other devices; and

assigning the second device as the backup coordinator if the second device and the coordinator are connected to the same number of devices.

20. A method of managing a plurality of devices in a system for wireless communication, wherein the method is performed by one or more of the plurality of devices, the method comprising:

determining, at each of the plurality of devices, a coordinator priority of the device based on a static priority table stored on the device, the coordinator priority being representative of a priority for being selected as a coordinator, the table assigning a priority for being selected as a coordinator to each type of device;

selecting a first device among the plurality of devices as the coordinator based at least in part on the coordinator priority of each device;

selecting a second device from the remaining devices based on the coordinator priority of each device;

testing the connections of the second device to other devices; and

handing off the coordinator function from the coordinator to the second device if the second device is connected to more devices than the coordinator.

21. A method of managing a plurality of devices in a system for wireless communication, wherein the method is performed by one or more of the plurality of devices, the method comprising:

determining, at each of the plurality of devices, a coordinator priority of the device based on a static priority table stored on the device, the coordinator priority being representative of a priority for being selected as a coordinator, the table assigning a priority for being selected as a coordinator to each type of device;

selecting a first device among the plurality of devices as the coordinator based at least in part on the coordinator priority of each device;

selecting a second device from the remaining devices based on the coordinator priority of each device;

testing the connections of the second device to other devices; and

selecting a third device from the devices other than the coordinator and the second device based on the coordinator priority of each device and testing its connections to other devices, if the second device is connected to fewer devices than the coordinator.

22. A method of managing a plurality of devices in a system for wireless communication, wherein the method is performed by one or more of the plurality of devices, the method comprising:

determining, at each of the plurality of devices, a coordinator priority of the device based on a static priority table stored on the device, the coordinator priority being representative of a priority for being selected as a coordinator, the table assigning a priority for being selected as a coordinator to each type of device;

selecting a first device among the plurality of devices as the coordinator based at least in part on the coordinator priority of each device;

selecting a second device from the remaining devices based on the coordinator priority of each device; and

testing the connections of the second device to other devices,

wherein the process of selecting a second device and testing the connections of the second device is repeated, each time with a different device being selected as the second device, until a second device is selected which has connections to devices no fewer than the coordinator or each of the devices other than the coordinator has been selected as the second device.

23. A device for performing medium access control in a system for wireless communication, the device comprising:

a static priority table stored on the device which associates a priority for being selected as a coordinator to each of a plurality of device types; and

a control module configured to determine the coordinator priority of the device by looking up the corresponding device type in the static priority table,

wherein the control module is further configured to, if the device is assigned as the coordinator, select a second device from the rest of devices based on the priority of each device and request the second device to test the connections of the second device to other devices by sending probe messages,

wherein the control module is further configured to, if the device is assigned as the coordinator, hand off the coordinator function from the coordinator to the second device if the second device is connected to more devices than the coordinator.

24. The device of claim 23, wherein the control module is further configured to assign the device as the coordinator if no beacon signal is received in a waiting period, the length of the waiting period being based at least in part on the coordinator priority of the device.

25. The device of claim 23, wherein the control module is further configured to, if the device is assigned as the coordinator, select a second device from the rest of devices based on the priority of each device and request the second device to test the connections of the second device to other devices by sending probe messages.

26. The device of claim 23, wherein the control module is further configured to, if the device is assigned as the coordinator, hand off the coordinator function from the coordinator to the second device if a higher priority device joins.

27. The device of claim 23, further comprising a transmitter to transmit messages to another device.

28. The device of claim 23, further comprising a receiver to receive messages from another device.