1st International ICST Conference on Mobile and Ubiquitous Systems

Research Article

In reputation we believe: query processing in mobile ad-hoc networks

  • @INPROCEEDINGS{10.1109/MOBIQ.2004.1331739,
        author={F.  Perich and J.  Undercoffer and L.  Kagal and  A. Joshi and T. Finin and  Y.  Yesha},
        title={In reputation we believe: query processing in mobile ad-hoc networks},
        proceedings={1st International ICST Conference on Mobile and Ubiquitous Systems},
        publisher={IEEE},
        proceedings_a={MOBIQUITOUS},
        year={2004},
        month={9},
        keywords={},
        doi={10.1109/MOBIQ.2004.1331739}
    }
    
  • F. Perich
    J. Undercoffer
    L. Kagal
    A. Joshi
    T. Finin
    Y. Yesha
    Year: 2004
    In reputation we believe: query processing in mobile ad-hoc networks
    MOBIQUITOUS
    IEEE
    DOI: 10.1109/MOBIQ.2004.1331739
F. Perich1, J. Undercoffer1, L. Kagal1, A. Joshi1, T. Finin1, Y. Yesha1
  • 1: Maryland Univ., Baltimore, MD, USA

Abstract

Research on data management in mobile ad-hoc networks focuses on discovering sources and acquiring information. Mobile devices assume answers to be correct and do not verify the veracity of the information or the providers. This assumption is suitable for most client-server environments; however, peer-to-peer environments lack the intrinsic stability of "anchored" sources. In mobile ad-hoc networks, sources may provide faulty information, which can lead to incorrect conclusions. Consequently, devices need a mechanism to evaluate the integrity of their peers and the accuracy of peer provided information. To address this problem we propose a query processing model that relies on distributed trust and belief. Each device maintains and shares beliefs regarding the degree of trust it has for its peers - where trust is determined by experience and reputation. Additionally, each device associates a value indicating its belief in the accuracy of the information it holds. This knowledge is used by devices to determine the reliability of query responses. We implement our model in GloMoSim and provide experimental results for different combinations of trust and accuracy algorithms.