Reputation-based framework for high integrity sensor networks

被引:530
作者
Ganeriwal, Saurabh [1 ]
Balzano, Laura K. [1 ]
Srivastava, Mani B. [1 ]
机构
[1] Univ Calif Los Angeles, NESL Lab, Los Angeles, CA 90024 USA
关键词
algorithms; performance; reliability; sensor networks; reputation; Bayesian formulation; beta reputation system;
D O I
10.1145/1362542.1362546
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Sensor network technology promises a vast increase in automatic data collection capabilities through efficient deployment of tiny sensing devices. The technology will allow users to measure phenomena of interest at unprecedented spatial and temporal densities. However, as with almost every data-driven technology, the many benefits come with a significant challenge in data reliability. If wireless sensor networks are really going to provide data for the scientific community, citizen-driven activism, or organizations which test that companies are upholding environmental laws, then an important question arises: How can a user trust the accuracy of information provided by the sensor network? Data integrity is vulnerable to both node and system failures. In data collection systems, faults are indicators that sensor nodes are not providing useful information. In data fusion systems the consequences are more dire; the final outcome is easily affected by corrupted sensor measurements, and the problems are no longer visibly obvious. In this article, we investigate a generalized and unified approach for providing information about the data accuracy in sensor networks. Our approach is to allow the sensor nodes to develop a community of trust. We propose a framework where each sensor node maintains reputation metrics which both represent past behavior of other nodes and are used as an inherent aspect in predicting their future behavior. We employ a Bayesian formulation, specifically a beta reputation system, for the algorithm steps of reputation representation, updates, integration and trust evolution. This framework is available as a middleware service on motes and has been ported to two sensor network operating systems, TinyOS and SOS. We evaluate the efficacy of this framework using multiple contexts: (1) a lab-scale test bed of Mica2 motes, (2) Avrora simulations, and (3) real data sets collected from sensor network deployments in James Reserve.
引用
收藏
页数:37
相关论文
共 40 条
  • [1] [Anonymous], P WIOPT MOD OPT MOB
  • [2] [Anonymous], 1999, KEYNOTE TRUST MANAGE
  • [3] [Anonymous], 62 CENS
  • [4] BALZANO L, 2006, FAULT SENSOR NETWORK
  • [5] Barnett V., 1984, Outliers in Statistical Data, V2nd
  • [6] Blaze M., 1996, P IEEE C SEC PRIV
  • [7] LOF: Identifying density-based local outliers
    Breunig, MM
    Kriegel, HP
    Ng, RT
    Sander, J
    [J]. SIGMOD RECORD, 2000, 29 (02) : 93 - 104
  • [8] BUCHEGGER S, 2002, P ACM INT S MOB AD H
  • [9] BUCHEGGER S, 2003, IC200331 EPFLDIICCA
  • [10] Dellarocas C., 2000, P 2 ACM C EL COMM MI