Deployment of Service Nodes on the Basis of User Groups in the Pervasive computing

Pervasive computing has found quite extensive application in recent years, thus how to deploy service nodes more adequately so as to ensure the efficacious application has become an important problem. In this paper a method of deployment based on service nodes of user groups is suggested. The user groups are first classified and then a minimal dominating set is found. On the basis of this set a weight to each user group is given in order to obtain the optimal dominating set. In this way a relatively simple and useful approach to select and deploy service nodes is established.