Skip to main content
SpringerLink
Log in

Trust-Based Route Selection in Dynamic Source Routing

  • Conference paper
Trust Management (iTrust 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3986))

Included in the following conference series:

Abstract

Unlike traditional mobile wireless networks, ad hoc networks do not rely on any fixed infrastructure. Nodes rely on each other to route packets to other mobile nodes or toward stationary nodes that may act as a gateway to a fixed network. Mobile nodes are generally assumed to participate as routers in the mobile wireless network. However, blindly trusting all other nodes to respect the routing protocol exposes the local node to a wide variety of vulnerabilities. Traditional security mechanisms rely on either the authenticated identity of the requesting principal or some form of credentials that authorise the client to perform certain actions. Generally, these mechanisms require some underlying infrastructure, e.g., a public key infrastructure (PKI). However, we cannot assume such infrastructures to be in place in an ad hoc network. In this paper we propose an extension to an existing ad hoc routing protocols, which selects the route based on a local evaluation of the trustworthiness of all known intermediary nodes (routers) on the route to the destination. We have implemented this mechanism in an existing ad hoc routing protocol, and we show how trust can be built from previous experience and how trust can be used to avoid routing packets through unreliable nodes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pei, G., Gerla, M., Hong, X.: LANMAR: Landmark routing for large scale wireless ad hoc networks with group mobility. In: Proceedings of IEEE/ACM MobiHOC 2000, Boston, MA, U.S.A., August 2000, pp. 11–18 (2000)

    Google Scholar 

  2. Pei, G., Gerla, M., Chen, T.-W.: Fisheye state routing: A routing scheme for ad hoc wireless networks. In: Proceedings of the IEEE International Conference on Communications, New Orleans, LA, U.S.A., June 2000, pp. 70–74 (2000)

    Google Scholar 

  3. Perkins, C., Royer, E.: Ad hoc on-demand distance vector routing. In: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, U.S.A., February 1999, pp. 90–100 (1999)

    Google Scholar 

  4. Johnson, D., Maltz, D.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing. Kluwer Academic Publishers, Dordrecht (1996)

    Google Scholar 

  5. Haas, Z., Pearlman, M.: The zone routing protocol (zrp) for ad hoc networks. Internet-draft, IETF MANET Working Group (June 1999)

    Google Scholar 

  6. Johnson, D., Maltz, D., Hu, Y.-C., Jetcheva, J.: The dynamic source routing protocol for mobile ad hoc networks. Internet-draft, IETF MANET Working Group (March 2001)

    Google Scholar 

  7. Harkins, D., Carrel, D.: The internet key exchange (IKE). Request for comments (RFC), IETF – Network Working Group (November 1998)

    Google Scholar 

  8. Telecommunication Standardization Sector of ITU, Information Technology — Opens Systems Interconnection — The Directory: Authentication Framework, Number X.509 in ITU–T Recomandation. International Telecomunication Union, Standard international ISO/IEC 9594–8: 1995 (E) (November 1993)

    Google Scholar 

  9. Buttyán, L., Hubaux, J.-P.: Nuglets: a virtual currency to stimulate cooperation in self-organized mobile ad hoc networks. Technical Report DSC/2001/001, Department of Communication Systems, Swiss Federal Institute of Technology, Lausanne (2001)

    Google Scholar 

  10. Peirce, M., O’Mahony, D.: Flexible real-time payment methods for mobile communications. IEEE Personal Communications 6(6), 44–55 (1999)

    Article  Google Scholar 

  11. Stajano, F., Anderson, R.: The resurrecting duckling: Security issues for ad-hoc wireless networks. In: Malcolm, J.A., Christianson, B., Crispo, B., Roe, M. (eds.) Security Protocols 1999. LNCS, vol. 1796. Springer, Heidelberg (2000)

    Google Scholar 

  12. Asokan, N., Ginzboorg, P.: Key agreement in ad hoc networks. Computer Communications 23, 1627–1637 (2000)

    Article  Google Scholar 

  13. Balfanz, D., Smetters, D., Stewart, P., Wong, H.: Talking to strangers: Authentication in ad hoc wireless networks. In: Proceedings of the 9th Annual Network and Distributed System Security Symposium (NDSS) (2002)

    Google Scholar 

  14. Capkun, S., Hubaux, J.-P., Buttyán, L.: Mobility helps security in ad hoc networks. In: Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHOC 2002), Annapolis, U.S.A. (June 2003)

    Google Scholar 

  15. Lehane, B., Doyle, L., O’Mahony, D.: Shared rsa key generation in a mobile adhoc network. In: Proceedings of IEEE 2003 MILCOM Conference (October 2003)

    Google Scholar 

  16. Kong, J., Zerfos, P., Luo, H., Lu, S., Zang, L.: Providing robust and ubiquitous security support for mobile ad hoc networks. In: Proceedings of the 9th International Conference on Network Protocols (ICNP 2001) (November 2001)

    Google Scholar 

  17. Capkun, S., Buttyán, L., Hubaux, J.: Self-organized public-key management for mobile ad hoc networks. IEEE Transactions on Mobile Computing 2(1) (2003)

    Google Scholar 

  18. Seigneur, J.-M., Farrell, S., Jensen, C., Gray, E., Chen, Y.: End-to-end trust in pervasive computing starts with recognition. In: Hutter, D., Müller, G., Stephan, W., Ullmann, M. (eds.) Security in Pervasive Computing. LNCS, vol. 2802, pp. 130–142. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  19. O’Shea, G., Roe, M.: Child-proof authentication for mipv6 (cam). ACM Computer Communication Review 32(2), 4–8 (2001)

    Article  Google Scholar 

  20. Montenegro, G., Castellucia, C.: Statistically unique and cryptographically verifiable (sucv) identifiers and addresses. In: Proceedings of the 9th Annual Network and Distributed System Security Symposium (NDSS 2002), San Diego, U.S.A (February 2002)

    Google Scholar 

  21. Marti, S., Giuli, T., Lai, K., Baker, M.: Mitigating routing misbehavior in mobile ad hoc networks. In: Proceedings of the Sixth IEEE/ACM Conference on Mobile Computing and Networks, pp. 255–265 (2000)

    Google Scholar 

  22. Buchegger, S., Le Boudec, J.-Y.: Performance analysis of the confidant protocol: Cooperation of nodes - fairness in distributed ad-hoc networks. Technical Report IC/2002/01, Swiss Federal Institute of Technology, Lausanne (January 2002)

    Google Scholar 

  23. Blaze, M., Feigenbaum, J., Lacy, J.: Decentralised trust management. In: Proceedings of the 1996 IEEE Symposium on Security and Privacy, May 1996, pp. 164–173 (1996)

    Google Scholar 

  24. Blaze, M., Feigenbaum, J., Ioannidis, J., Keromytis, A.: The KeyNote trust management system – version 2. RFC 2704, Internet Engineering Task Force (1999)

    Google Scholar 

  25. Chu, Y.-H., Feigenbaum, J., LaMacchia, B., Resnick, P., Strauss, M.: REFEREE: Trust management for web applications. World Wide Web Journal (2) (1997)

    Google Scholar 

  26. Kohl, J., Neuman, C.: The kerberos network authentication service (V5). RFC 1510, Internet Engineering Task Force (1993)

    Google Scholar 

  27. Garfinkel, S.: PGP: Pretty Good Privacy. O’Reilly & Associates, Inc., Sebastopol (1995)

    MATH  Google Scholar 

  28. Maurer, U.: Modelling a public-key infrastructure. In: Proceedings of the 1996 European Symposium on Research in Computer Security, pp. 325–350 (1996)

    Google Scholar 

  29. Wang, F., Vetter, B., Wu, S.: Secure routing protocols: Theory and practice. Tech. Rep., North Carolina State University (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Informatics & Mathematical Modeling, Technical University of Denmark, Denmark

    Christian D. Jensen

  2. Department of Computer Science, Trinity College Dublin, Republic of Ireland

    Paul O Connell

Authors
  1. Christian D. Jensen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paul O Connell
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Oslo, Norway

    Ketil Stølen

  2. Department of Computer Science, University of Texas, San Antonio, USA

    William H. Winsborough

  3. IIT CNR, Pisa, via Moruzzi, 1, 56125, Pisa, Italy

    Fabio Martinelli

  4. University of Trento, Povo, (Trento), Italy

    Fabio Massacci

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jensen, C.D., Connell, P.O. (2006). Trust-Based Route Selection in Dynamic Source Routing. In: Stølen, K., Winsborough, W.H., Martinelli, F., Massacci, F. (eds) Trust Management. iTrust 2006. Lecture Notes in Computer Science, vol 3986. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11755593_12

Download citation

  • DOI: https://doi.org/10.1007/11755593_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34295-3

  • Online ISBN: 978-3-540-34297-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation