Trust-Based Route Selection in Dynamic Source Routing

  • Christian D. Jensen
  • Paul O Connell
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3986)


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.


Mobile Node Route Discovery Trust Management Dynamic Source Rout Route Request 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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. 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. 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. 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. 7.
    Harkins, D., Carrel, D.: The internet key exchange (IKE). Request for comments (RFC), IETF – Network Working Group (November 1998)Google Scholar
  8. 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. 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. 10.
    Peirce, M., O’Mahony, D.: Flexible real-time payment methods for mobile communications. IEEE Personal Communications 6(6), 44–55 (1999)CrossRefGoogle Scholar
  11. 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. 12.
    Asokan, N., Ginzboorg, P.: Key agreement in ad hoc networks. Computer Communications 23, 1627–1637 (2000)CrossRefGoogle Scholar
  13. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  19. 19.
    O’Shea, G., Roe, M.: Child-proof authentication for mipv6 (cam). ACM Computer Communication Review 32(2), 4–8 (2001)CrossRefGoogle Scholar
  20. 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. 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. 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. 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. 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. 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. 26.
    Kohl, J., Neuman, C.: The kerberos network authentication service (V5). RFC 1510, Internet Engineering Task Force (1993)Google Scholar
  27. 27.
    Garfinkel, S.: PGP: Pretty Good Privacy. O’Reilly & Associates, Inc., Sebastopol (1995)MATHGoogle Scholar
  28. 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. 29.
    Wang, F., Vetter, B., Wu, S.: Secure routing protocols: Theory and practice. Tech. Rep., North Carolina State University (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Christian D. Jensen
    • 1
  • Paul O Connell
    • 2
  1. 1.Informatics & Mathematical ModelingTechnical University of DenmarkDenmark
  2. 2.Department of Computer ScienceTrinity College DublinRepublic of Ireland

Personalised recommendations