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
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.
