Ad-hoc creation of group based on contextual information

• US 7,673,330 B2
• Filed: 01/05/2006
• Issued: 03/02/2010
• Est. Priority Date: 01/05/2006
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Bussard, Laurent, Gefflaut, Alain
• Primary Examiner(s): Korzuch; William R
• Assistant Examiner(s): Vaughan; Michael R
• Application Number:
  US11/326,278
• Publication Number:
  US 20070168332A1
• Time in Patent Office: 1,517 Days
• Field of Search: 709/204, 709/206, 709/225, 713/200, 713/151, 726/8, 726/19, 726/22
• US Class Current: 726/7
• CPC Class Codes: H04L 12/1818 Conference organisation arrangements, e.g. handling schedules, setting up parameters needed by nodes to attend a conference, booking network resources, notifying involved parties
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06

Abstract

Provided is ad-hoc creation of groups based on contextual information comprising. Two mechanisms are used to restrict valid members of a group. First, to make sure that devices are somehow related, devices provide contextual information that is compared to the contextual information provided by other devices willing to join the group. Only devices providing “similar” contextual information are accepted as possible candidates in the group. Second, to scope the group, a time window is used to limit the duration of the group creation. In other words, access to the group is reserved to the devices that can provide similar context information to existing member of the group in a defined time window. Security properties are ensured by enabling a visual check of the list of group participants. For instance, a member can verify that the displayed pictures indeed represent the attendees of an ongoing meeting.

Claims

1. A method for ad-hoc creation of groups based on contextual information about devices provided within a time window to limit a duration of group creation comprising:

providing, by a first device, contextual information about the first device and credentials of a user of the first device;

providing, by each of at least one other device, contextual information about each of the at least one other device and credentials of each user of each of the at least one other device;

comparing the similarity of contextual information about the first device to the contextual information about each of the at least one other device;

accepting the user of the first device as a candidate for membership in a group if the comparison indicates similarity; and

determining membership in the group of the candidate based on whether the first device provided the contextual information about the first device in the time window, wherein the time window applies concurrently to all users and its expiration closes membership in the group.

2. The method of claim 1 further comprising:

providing each group member a list of group members and user credentials operable for setting access control rules or for establishing secure channels.

3. The method of claim 2 wherein the credentials are public keys.

4. The method of claim 2 wherein the list of group members is displayed as a list of names or photos of each user of each member of the group in order to detect intruders.

5. The method of claim 2 wherein accepting the user of the first device as a candidate for inclusion in a group is done without pre-existing trust relationships between devices and wherein the providing the contextual information is triggered by the user of the first device interacting with a graphical user interface using a clickable input device by clicking twice to be part of the group.

6. The method of claim 5 further comprising:

providing the contextual information of the first device and credential information of the user of the first device to a group server with a start group creation request;

checking, upon reception of the start group creation request by the server, whether the contextual information of the first device matches that of an existing group;

creating a new group with a new group ID, if no match is found by the server; and

adding the user of the first device to a list of potential members of an existing group if a match of the existing group is found by the server.

7. A computer readable storage medium having stored thereon computer executable instructions for performing ad-hoc creation of groups based on contextual information about devices provided within a time window to limit a duration of group creation by:

providing, by a first device, contextual information about the first device and credentials of a user of the first device;

providing, by each of at least one other device, contextual information about each of the at least one other device and credentials of each user of each of the at least one other device;

comparing the similarity of contextual information about the first device to the contextual information about each of the at least one other device;

accepting the user of the first device as a candidate for membership in a group if the comparison indicates similarity; and

determining membership in the group of the candidate based on whether the first device provided the contextual information about the first device the time window, wherein the time window applies concurrently to all users and its expiration closes membership in the group.

8. The computer readable storage medium of claim 7 storing computer executable instructions further for providing each group member a list of group members and user credentials operable for setting access control rules or for establishing secure channels.

9. The computer readable storage medium of claim 7, wherein the credentials are public keys.

10. The computer readable storage medium of claim 7, wherein the list of group members is displayed as a list of names or photos of each user of each member of the group in order to detect intruders.

11. The computer readable storage medium of claim 7, wherein accepting the user of the first device as a candidate for inclusion in a group is done without pre-existing trust relationships between devices and wherein the providing the contextual information is triggered by the user of the first device interacting with a graphical user interface using a clickable input device by clicking twice to be part of the group.

12. The computer readable storage medium of claim 7 storing computer executable instructions further for:

providing the contextual information of the first device and credential information of the user of the first device to a group server with a start group creation request;

checking, upon reception of the start group creation request by the server, whether the contextual information of the first device matches that of an existing group;

creating a new group with a new group ID, if no match is found by the server; and

adding the user of the first device to a list of potential members of an existing group if a match of the existing group is found by the server.

13. A system for ad-hoc creation of groups based on contextual information about devices provided within a time window to limit a duration of group creation comprising:

means for providing, by a first device, contextual information about the first device and credentials of a user of the first device;

means for providing, by each of at least one other device, contextual information about each of the at least one other device and credentials of each user of each of the at least one other device;

means for comparing the similarity of contextual information about the first device to the contextual information about each of the at least one other device;

means for accepting the user of the first device as a candidate for membership in a group if the comparison indicates similarity; and

means for determining membership in the group of the candidate based on whether the first device provided the contextual information about the first device in the time window, wherein the time window applies concurrently to all users and its expiration closes membership in the group.

14. The system of claim 13 further comprising:

means for providing each group member a list of group members and user credentials operable for setting access control rules or for establishing secure channels.

15. The system of claim 14 wherein the credentials are public keys.

16. The system of claim 14 wherein the list of group members is displayed as a list of names or photos of each user of each member of the group in order to detect intruders.

17. The system of claim 14 wherein the means for accepting the user of the first device as a candidate for inclusion in a group comprises means for accepting without pre-existing trust relationships between devices.

18. The system of claim 17 further comprising:

means for providing the contextual information of the first device and credential information of the user of the first device to a group server with a start group creation request;

means for checking, upon reception of the start group creation request by the server, whether the contextual information of the first device matches that of an existing group;

means for creating a new group with a new group ID, if no match is found by the server; and

means for adding the user of the first device to a list of potential members of an existing group if a match of the existing group is found by the server.

19. A method for ad-hoc creation of groups based on contextual information about devices provided within a time window to limit a duration of group creation comprising:

providing from a first device to a group server a start group creation request with contextual information about the first device and credential information about a user of the first device;

checking, upon reception of the start group creation request by the server, whether the contextual information of the first device matches contextual information of an existing group;

creating a new group with a new group ID for the first device, if no match is found by the server;

adding the user of the first device to the list of potential members of an existing group if a match of the existing group is found by the server;

sending an acknowledgement by the group server containing the group ID for every start group creation request received by the group server from a device;

providing from at least one device to the group server at least one end group creation request; and

closing the time window for admission to the group by the group server upon reception of the at least one end group creation request by the group server, wherein the time window applies concurrently to all users and its expiration closes membership in the group.

20. A computer readable storage medium storing computer executable instructions for performing ad-hoc creation of groups based on contextual information about devices provided within a time window to limit a duration of group creation by:

providing from a first device to a group server a start group creation request with contextual information about the first device and credential information about a user of the first device;

checking, upon reception of the start group creation request by the server, whether the contextual information of the first device matches contextual information of an existing group;

creating a new group with a new group ID for the first device, if no match is found by the server;

adding the user of the first device to the list of potential members of an existing group if a match of the existing group is found by the server;

sending an acknowledgement by the group server containing the group ID for every start group creation request received by the group server from a device;

providing from at least one device to the group server at least one end group creation request; and

closing the time window for admission to the group by the group server upon reception of the at least one end group creation request by the group server, wherein the time window applies concurrently to all users and its expiration closes membership in the group.