STRUDEL: supporting trust in the dynamic establishment of peering coalitions

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.
• 2: Alfarez Abdul-Rahman , Stephen Hailes, Supporting Trust in Virtual Communities, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 6, p.6007, January 04-07, 2000
• 3: T. Aura. Cryptographically Generated Addresses (CGA). In Proc. of the 6th LNCS International Conference on Information Security, pages 29--43, Bristol, UK, 2003.
• 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.
• 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.
• 6: Nathan Dimmock, How much is "enough"? Risk in Trust-Based Access Control, Proceedings of the Twelfth International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, p.281, June 09-11, 2003
• 7: N. Easen. Welcome to the Wi-Fi revolution. In http://edition.cnn.com/, September 2003.
• 8: G. Hardin. The tragedy of the commons. Science, 162:1243--1248, December 1968.
• 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.
• 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.
• 11: S. Marsh. Formalising Trust as a Computational Concept. Ph.D. Thesis. Department of Mathematics and Computer Science, University of Stirling, 1994.
• 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.
• 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.
• 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.
• 15: Danyu Zhu , Matt Mutka, Promoting Cooperation Among Strangers to Access Internet Services from an Ad Hoc Network, Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications (PerCom'04), p.229, March 14-17, 2004

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.0 General
          Subjects: Protection mechanisms

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Algorithms, Security

Keywords:
distributed reputation systems, distributed trust models, mesh networks