System and method for clustering mobile devices in a wireless network

• US 20060172756A1
• Filed: 01/31/2005
• Published: 08/03/2006
• Est. Priority Date: 01/31/2005
• Status: Abandoned Application

• Current Assignee: Symbol Technologies, Inc. (Zebra Technologies Corporation)
• Original Assignee: Symbol Technologies, Inc. (Zebra Technologies Corporation)
• Inventors: Sharony, Jacob
• Application Number:
  US11/047,056
• Publication Number:
  US 20060172756A1
• Time in Patent Office: Days
• US Class Current: 455/519
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 84/20 Master-slave selection or change arrangements
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user
• CPC Class Codes: H04W 92/10 between terminal device and access point, i.e. wireless air interface
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Described are a system and method for clustering mobile devices in a wireless network. The system includes a wireless access point (“AP”) and a plurality of mobile units (“MUs”). Each of the MUs has a wireless transducer. At least two MUs of the MUs are grouped, based on a predetermined parameter, into a cluster which included a head MU and at least one member MU. Communications between the at least one member MU and the AP are conducted via the head MU.

Claims

1. A system, comprising:

a wireless access point (“

AP”

); and

a plurality of mobile units (“

MUs”

), each of the MUs including a wireless transducer,

wherein at least two MUs of the MUs are grouped, based on a predetermined parameter, into a cluster, the cluster including a head MU and at least one member MU, and

wherein communications between the at least one member MU and the AP are conducted via the head MU.

2. The system according to claim 1, wherein the predetermined parameter includes at least one of a location of the MUs, a battery level of the MUs, a hardware configuration of the MUs and an internal load of the MUs.

3. The system according to claim 1, wherein the head MU is selected from the at lest two MUs based on a further predetermined parameter, the further parameter including at least one of a location of the at least two MUs, a battery level of the at least two MUs, a hardware configuration of the at least two MUs and an internal load of the least two MUs.

4. The system according to claim 3, wherein the selection of the head MU is changed upon a predetermined change of the further parameter.

5. The system according to claim 1, wherein the cluster is changed upon a predetermined change of the parameter.

6. The system according to claim 1, wherein the cluster is further subdivided into at least two subclusters, each subcluster including a subcluster head and at least one subcluster member, the subcluster member communicating with the cluster head via the subcluster head.

7. The system according to claim 1, wherein at least two further MUs of the MUs are grouped, based on the predetermined parameter, into a further cluster, the further cluster including a further head MU and at least one further member MU, and wherein communications between the at least one further member MU and the AP are conducted via the further head MU.

8. The system according to claim 7, wherein a first communication between the head MU and the member MU is simultaneously conducted with a second communication between the further head MU and the further member MU.

9. A method, comprising the steps of:

grouping at least two mobile units (“

MUs”

) of a plurality of MUs into a cluster based on a predetermined parameter, the cluster including a head MU and at least one member MU;

selecting the head MU from the at least two MUs based on a further predetermined parameter; and

conducting wireless communications between the at least one member MU and a wireless access point via the head MU.

10. The method according to claim 9, wherein the predetermined parameter includes at least one of a location of the MUs, a battery level of the MUs, a hardware configuration of the MUs and an internal load of the MUs.

11. The method according to claim 9, wherein the further predetermined parameter includes at least one of a location of the at least two MUs, a battery level of the at least two MUs, a hardware configuration of the at least two MUs and an internal load of the least two MUs.

12. The method according to claim 11, wherein repeating the selecting step when there is a predetermined change of the further parameter.

13. The method according to claim 9, wherein repeating the grouping step when there is a predetermined change of the parameter.

14. The method according to claim 9, further comprising the step of:

subdividing the cluster into at least two subclusters, each subcluster including a subcluster head and at least one subcluster member

wherein the subcluster member communicates with the cluster head via the subcluster head.

15. The method according to claim 9, further comprising the steps of:

grouping at least further MUs of the MUs into a further cluster based on the predetermined parameter, the further cluster including a further head MU and at least one further member MU;

selecting the further head MU from the at least two MUs based on the further parameter; and

communicating between the at least one further member MU and the access point via the further head MU.

16. The method according to claim 15, wherein a first communication between the head MU and the member MU is simultaneously conducted with a second communication between the further head MU and the further member MU.

17. A method, comprising the steps of:

determining a location of each of a plurality of computing device, each of the devices including a wireless transducer;

selecting at least two device of the devices based on the location of the devices;

creating a cluster of the at least two devices, the cluster including a head device and at least one member device;

designating one of the at least two device as the head device,

wherein wireless communications of the at least one member device are conducted via the cluster head.