University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Decentralised Group Formation in Pervasive Environments.

De Silva, Hasini. (2011) Decentralised Group Formation in Pervasive Environments. Doctoral thesis, University of Surrey (United Kingdom)..

Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (10MB) | Preview


Group collaborations involve an amalgamation of entities capable of achieving related goals. Facilitating such collaborations in pervasive environments requires automated formation and maintenance of groups consisting of individuals collectively possessing characteristics required to achieve the collaboration goals. Most existing group formation solutions are application-specific in which the nature of the formed groups are monotonic in terms of the composition of the group. Furthermore, most of these solutions are fixed in terms of the nature of member attributes considered as the basis for grouping. The group formation process becomes especially challenging due to the decentralised nature of the pervasive environments, since no single central entity capable of coordinating the process exists, which has a global view of all potential members. This necessitates the cooperation of potential members when forming groups. This thesis therefore proposes a generic and decentralised solution for automating group formation and maintenance in a pervasive environment, regardless of the nature or the requirements of the environment. A structure for defining group formation criteria based on features of potential members is proposed in this work that does not impose restrictions on the nature of the formed groups. Generic group formation approaches are proposed that successfully form decentralised groups based on the group formation criteria, regardless of the domain of the application and are superior in performance to the closest approach found in the literature. Group maintenance solutions are proposed that enable groups to withstand dynamicity, which is addressed in terms of the notion of events. This includes feature updates of individuals, in addition to appearance and disappearance of individuals, which are usually tackled in the literature. The generality of the solutions is facilitated by introducing a feature description scheme, which contains the methods of knowledge derivation related to each feature of concern.

Item Type: Thesis (Doctoral)
Divisions : Theses
Authors : De Silva, Hasini.
Date : 2011
Additional Information : Thesis (Ph.D.)--University of Surrey (United Kingdom), 2011.
Depositing User : EPrints Services
Date Deposited : 24 Apr 2020 15:26
Last Modified : 24 Apr 2020 15:26

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800