4th International ICST Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services

Research Article

Towards Scalable and Robust Service Discovery in Ubiquitous Computing Environments via Multi-hop Clustering

  • @INPROCEEDINGS{10.1109/MOBIQ.2007.4451021,
        author={Wei Gao},
        title={Towards Scalable and Robust Service Discovery in Ubiquitous Computing Environments via Multi-hop Clustering},
        proceedings={4th International ICST Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services},
        publisher={IEEE},
        proceedings_a={MOBIQUITOUS},
        year={2008},
        month={2},
        keywords={Communication system control  Computer architecture  Computer networks  Large-scale systems  Mobile computing  Niobium  Pervasive computing  Robustness  Stability  Ubiquitous computing},
        doi={10.1109/MOBIQ.2007.4451021}
    }
    
  • Wei Gao
    Year: 2008
    Towards Scalable and Robust Service Discovery in Ubiquitous Computing Environments via Multi-hop Clustering
    MOBIQUITOUS
    IEEE
    DOI: 10.1109/MOBIQ.2007.4451021
Wei Gao1,*
  • 1: Department of Computer Science and Engineering Arizona State University, Tempe, AZ 85287-8809, USA
*Contact email: w.gao@asu.edu

Abstract

Large-scale ubiquitous computing environments require scalable and robust service discovery to enable “anytime, anywhere” computing, which is hard to be satisfied in flat network architecture. In this paper, a multi-hop Cluster-based Architecture for Service Discovery (CASD) in ubiquitous computing environments is presented. Based on the Neighborhood Benchmark (NB) which quantifies the connectivity and link stability of mobile nodes, CASD organizes the network consisting of heterogeneous mobile computing devices to be multi-hop clusters, and constructs each cluster to be a local DHT-based p2p network for distributed storage of service indices. The clusterheads are connected together to form a virtual backbone, based on which service discovery messages are disseminated among clusters. It is shown that CASD can control the communication overhead of service discovery when the network scale increases, and that CASD can achieve robust service discovery by maintaining controllable redundancy of service indices in each cluster. The scalability and robustness of our approach in various types of network settings are shown by intensive simulations.