Device and method for clustering a plurality of users in a mobile network

• US 8,520,551 B2
• Filed: 08/20/2004
• Issued: 08/27/2013
• Est. Priority Date: 08/25/2003
• Status: Active Grant

• Current Assignee: Unify Patente GmbH & Co. KG (Atos SE)
• Original Assignee: Siemens Enterprise Communications GmbH and Co KG (Mitel Networks Corporation)
• Inventors: Berger, Michael, Seitz, Christian
• Primary Examiner(s): Akonai, Olumide T Ajibade
• Application Number:
  US10/569,493
• Publication Number:
  US 20070008905A1
• Time in Patent Office: 3,294 Days
• Field of Search: 370/328, 370/254, 370/400, 370/329, 370/338, 455/414.1, 455/414.2, 455/41.2, 455/518, 455/519
• US Class Current: 370/254
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 4/08 User group management
• CPC Class Codes: H04W 8/18 Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
• CPC Class Codes: H04W 84/20 Master-slave selection or change arrangements

Abstract

A method clusters a plurality of users in a mobile network, according to a specific profile. Data regarding the user is allocated to each user. Data is immediately exchanged between at least two users as soon as said users are located in a predefined communication range in order to spot users with profiles having a given content.

Claims

1. A method for clustering a plurality of users in a mobile network, comprising:

assigning each user a specific profile containing data about said user and at least one constraint;

performing a direct data interchange between at least two users as soon as they are in a specified communication zone; and

clustering users within the same communication zone, based on the data and constraints of their profiles, each cluster having an initiator and one or more other users, the initiator being the only user in each cluster that is permitted to send the first communication within the respective user cluster;

wherein the initiator is selected by an active selection algorithm or a passive selection algorithm.

2. The method according to claim 1,

wherein a user cluster has a size that is equal to or larger than a communication range of an individual user.

3. The method according to claim 1,

wherein for each cluster, the initiator user causes a communication topology to be formed.

4. The method according to claim 3,

wherein the communication topology is formed as a tree or ring structure.

5. The method according to claim 1, wherein

individual users are connected through a communication path that involves passing a signal through intermediate users, and

the communication path is defined to have a maximum number of intermediate users.

6. The method according to claim 1, wherein each user is assigned to a single cluster.

7. The method according to claim 6,

wherein each user decides autonomously to which cluster he belongs.

8. The method according to claim 1,

wherein the user cluster is redefined if a new user not hitherto belonging to the cluster is identified within the particular communication zone and the new user has a profile relevant to the user cluster.

9. The method according to claim 1,

wherein users with similar profiles are grouped in the same cluster.

10. The method according to claim 1,

wherein each user defines his profile and the at least one constraint, and

the constraint specifies the type of users to which the user wants to be clustered.

11. The method according to claim 1,

wherein the profiles are exchanged for analysis between users within a cluster.

12. The method according to claim 11,

wherein the profiles are exchanged by exchanging, data user-by-user.

13. The method according to claim 11,

wherein a communication topology is defined for data exchange and the profiles are exchanged according to the communication topology.

14. The method according to claim 1,

wherein users are clustered according to a common characteristic, and

each user in the cluster is informed of the common characteristic.

15. The method according to claim 1,

wherein the users communicate without the interposition of a central switching entity.

16. The method according to claim 1, wherein

an initiator user specifies attributes of desirable users,

the initiator user is clustered with the desirable users, and

the users in the cluster are identified to one another.

17. A device for clustering a plurality of users in mobile networks, wherein each user is assigned a specific profile containing profile data and at least one constraint, data exchange taking place directly between at least two users as soon as they are in a specified communication zone in order to find users with profiles of a specified content, taking the constraints into account, in the specified communication zone, each cluster having an initiator and one or more other users, the initiator being the only user in each cluster that is permitted to send the first communication within the respective user cluster;

wherein the initiator is selected by an active selection algorithm or a passive selection algorithm.

18. The device according to claim 17,

wherein the device has an interface for wireless data transfer.

19. The device according to claim 17,

wherein data is exchanged directly between two users each case.

20. The device according to claim 17,

wherein the device is a mobile telecommunication terminal, a pocket PC, a portable computer or a means of transportation.

21. The device according to claim 17,

wherein the device has a computing unit configured to compute its own profile or profile group with the profile or profile group of another user.

22. The device according to claim 17, wherein the device includes a computer program that can be run on a computer.

23. The device according to claim 22 wherein the computer program is stored on a non-transitory computer-readable data media.

24. The device according to claim 17, with the device including program coding means stored on a machine-readable media.

25. A method for clustering a plurality of users in a mobile network, comprising:

specifying attributes of desirable users, the attributes being specified at an initiator mobile terminal in an ad hoc communication network;

searching, by the initiator mobile terminal, for users having the attributes specified by the initiator user by performing a direct data interchange between the initiator mobile terminal and each of a plurality of users in the mobile network, the initiator mobile terminal being the only user in the ad hoc communication network that is permitted to send the first communication;

clustering together users having the attributes specified by the initiator mobile terminal, to thereby form a user cluster; and

providing the users of the user cluster with information regarding other users within the same cluster;

wherein the initiator is selected by an active selection algorithm or a passive selection algorithm.

26. A computer readable medium storing a computer program to execute a method for clustering a plurality of users in a mobile network, the method comprising:

assigning each user a specific profile containing data about said user and at least one constraint;

performing a direct data interchange between at least two users as soon as they are in a specified communication zone;

clustering users within the same communication zone, based on the data and constraints of their profiles, each cluster having an initiator and one or more other users, the initiator being the only user in each cluster that is permitted to send the first communication within the respective user cluster; and

assigning each user a specific profile containing data about said user and at least one constraint;

wherein the initiator is selected by an active selection algorithm or a passive selection algorithm.