skip to main content
10.1145/1141277.1141719acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article

STRUDEL: supporting trust in the dynamic establishment of peering coalitions

Published:23 April 2006Publication History

ABSTRACT

The Coalition Peering Domain (CPD) is a recent innovation within the field of mesh networking. It facilitates the management of community-area networks in a distributed and scalable form, allowing devices to pool their network resources (particularly egress links) to the common good. However, as in P2P systems, this form of cooperative sharing architecture raises significant concerns about the effect of free-riders: nodes that utilise the bandwidth of others without providing an adequate return to the community. To address this problem, we propose STRUDEL, a distributed framework that tackles the problem of free-riders and consists of: (i) a mechanism for the detection of malicious peers; (ii) a formal Bayesian trust model, to assess peers' trustworthiness; (iii) a forwarding mechanism based on the maximisation of trust-informed utility.

References

  1. A. Abdul-Rahman and S. Hailes. Using Recommendations for Managing Trust in Distributed Systems. In Proc. of IEEE Malaysia International Conference on Communication, Kuala Lumpur, Malaysia, November 1997.Google ScholarGoogle Scholar
  2. A. Abdul-Rahman and S. Hailes. Supporting Trust in Virtual Communities. In Proc. of the 33rd IEEE Hawaii International Conference on System Sciences, volume 6, page 6007, Washington DC, USA, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. T. Aura. Cryptographically Generated Addresses (CGA). In Proc. of the 6th LNCS International Conference on Information Security, pages 29--43, Bristol, UK, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  4. S. Buchegger and J.-Y. L. Boudec. A robust reputation system for p2p and mobile ad-hoc networks. In Proc. of the 2nd Workshop on the Economics of Peer-to-Peer Systems, Cambridge, MA, USA, June 2004.Google ScholarGoogle Scholar
  5. M. Carbone, M. Nielsen, and V. Sassone. A Formal Model for Trust in Dynamic Networks. In Proc. of the 1st IEEE International Conference on Software Engineering and Formal Methods, pages 54--63, Brisbane, Australia, September 2003.Google ScholarGoogle ScholarCross RefCross Ref
  6. N. Dimmock. How much is 'enough'? Risk in Trust-based Access Control. In Proc. of the 12th IEEE International Workshop on Enabling Technologies, page 281, Washington, DC, USA, June 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. N. Easen. Welcome to the Wi-Fi revolution. In http://edition.cnn.com/, September 2003.Google ScholarGoogle Scholar
  8. G. Hardin. The tragedy of the commons. Science, 162:1243--1248, December 1968.Google ScholarGoogle ScholarCross RefCross Ref
  9. M. Lad, S. Bhatti, S. Hailes, and P. Kirstein. Enabling Coalition-Based Community Networking. In Proc. of the London Communications Symposium, London, UK, September 2005.Google ScholarGoogle Scholar
  10. M. Lad, S. Bhatti, P. Kirstein, and S. Hailes. Challenges, Opportunities and Incentives for Coalition-Based Community Networking. In Technical Research Note Number RN/05/08. University College London, London, UK, June 2005.Google ScholarGoogle Scholar
  11. S. Marsh. Formalising Trust as a Computational Concept. Ph.D. Thesis. Department of Mathematics and Computer Science, University of Stirling, 1994.Google ScholarGoogle Scholar
  12. L. Mui, M. Mohtsahemi, C. Ang, P. Szolovits, and A. Halberstadt. Ratings in Distributed Systems: A Bayesian Approach. In Proc. of the 11th Workshop on Information Technologies and Systems, New Orleans, Louisiana, USA, December 2001.Google ScholarGoogle Scholar
  13. D. Quercia and S. Hailes. Risk Aware Decision Framework for Trusted Mobile Interactions. In Proc. of the 1st IEEE/CreateNet International Workshop on The Value of Security through Collaboration, Athens, Greece, September 2005.Google ScholarGoogle Scholar
  14. P.-W. Yau and C. J. Mitchell. 2HARP: A secure routing protocol to detect failed and selfish nodes in mobile ad hoc networks. In Proc. of the 5th World Wireless Congress, pages 1--6, San Franciso, USA, 2004.Google ScholarGoogle Scholar
  15. D. Zhu and M. W. Mutka. Promoting Cooperation Among Strangers to Access Internet Services from an Ad Hoc Network. In Proc. of the 12nd IEEE International Conference on Pervasive Computing and Communications, pages 229--240, Orlando, FL, USA, March 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. STRUDEL: supporting trust in the dynamic establishment of peering coalitions

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          SAC '06: Proceedings of the 2006 ACM symposium on Applied computing
          April 2006
          1967 pages
          ISBN:1595931082
          DOI:10.1145/1141277

          Copyright © 2006 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 23 April 2006

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate1,650of6,669submissions,25%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader