Trust Based Routing Decisions in Mobile Ad-hoc Networks

This paper proposes a trust-based framework for improving the security and robustness of ad-hoc network routing protocols. We choose the popular and widely used Ad-hoc On-demand Distance Vector (AODV) Routing protocol as a representative candidate for constructing our trust framework. The goal is to make minimal changes to the functioning of AODV and obtain an increased level of security and reliability. Our schemes are based on incentives & penalties depending on the behavior of network nodes. They allow source nodes to choose more trusted paths rather than just shorter paths during route discovery in adhoc networks and isolate any malicious nodes from the network. Our schemes incur minimal additional overhead and preserve the lightweight nature of AODV. We illustrate the adaptability of our schemes by extending them to AODV’s multi-path variants. Slight modifications will make our schemes applicable to other routing protocols like DSR and ZRP.

[1]  Stephen Hailes,et al.  A distributed trust model , 1998, NSPW '97.

[2]  Zygmunt J. Haas,et al.  Securing ad hoc networks , 1999, IEEE Netw..

[3]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[4]  Mary Baker,et al.  Mitigating routing misbehavior in mobile ad hoc networks , 2000, MobiCom '00.

[5]  John S. Baras,et al.  On Trust Establishment in Mobile Ad-Hoc Networks , 2002, Security Protocols Workshop.

[6]  Shouhuai Xu,et al.  LHAP: a lightweight hop-by-hop authentication protocol for ad-hoc networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[7]  Satish K. Tripathi,et al.  A framework for reliable routing in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Chris McDonald,et al.  Establishing Trust In Pure Ad-hoc Networks , 2004, ACSC.

[9]  Xiaoqi Li,et al.  A trust model based routing protocol for secure ad hoc networks , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).

[10]  Zhaoyu Liu,et al.  A dynamic trust model for mobile ad hoc networks , 2004, Proceedings. 10th IEEE International Workshop on Future Trends of Distributed Computing Systems, 2004. FTDCS 2004..

[11]  Zhu Han,et al.  A trust evaluation framework in distributed networks: Vulnerability analysis and defense against attacks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[12]  Mahesh K. Marina,et al.  Ad hoc on-demand multipath distance vector routing , 2006, Wirel. Commun. Mob. Comput..