ABSTRACT
In a mobile ad hoc network (MANET), a source node must rely on intermediate nodes to forward its packets along multi-hop routes to the destination node. Due to the lack of infrastructure in such networks,secure and reliable packet delivery is diffocult to achieve. We propose a robust cooperative trust establishment scheme to improve the reliability of packet delivery in MANETs, particularly in the presence of malicious nodes. In the proposed scheme, each node determines the trustworthiness of the other nodes with respect to reliable packet forwarding by combining first-hand trust information obtained independently of other nodes and second-hand trust information obtained via recommendations from other nodes. First-hand trust information for neighbor nodes is obtained via direct observations at the MAC layer whereas first-hand information for non-neighbor nodes is obtained via feedback from acknowledgements sent in response to data packets. The proposed scheme exploits information sharing among nodes to accelerate the convergence of trust establishment procedures, yet is robust against the propagation of false trust information by malicious nodes. We present simulation results which demonstrate the effectiveness of the proposed scheme in a variety of scenarios involving nodes that are malicious both with respect to packet forwarding and trust propagation.
- L. Eschenauer, V. D. Gligor, and J. Baras, "On trust establishment in mobile ad-hoc networks," in Proc. Security Protocols Workshop vol. 2845, pp. 47--66, LNCS, April 2002.Google Scholar
- C. Zouridaki, B. L. Mark, M. Hejmo, and R. K. Thomas, "A Quantitative Trust Establishment Framework for Reliable Data Packet Delivery in MANETs," in In Proceedings of the 3rd ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN'05) pp. 1--10, November 2005. Google ScholarDigital Library
- L. Zhou and Z. J. Haas, "Securing Ad Hoc Networks," IEEE Networks Special Issue on Network Security November 1999. Google ScholarDigital Library
- P. Papadimitratos and Z. J. Haas, "Secure message transmission in mobile ad hoc networks, "Elsevier Ad Hoc Networks Journal vol. 1, Jan/Feb/March 2003. Google ScholarDigital Library
- T. Jiang and J. S. Baras, "Ant-based Adaptive Trust Evidence Distribution in MANET," in Proceedings of the 2nd International Workshop on Mobile Distributed Computing (MDC)March 2004. Google ScholarDigital Library
- S. Buchegger and J.-Y. L. Boudec, "A Robust Reputation System for P2P and Mobile Ad-hoc Networks," in Proceedings of the 2nd Workshop on Economics of Peer-to-Peer Systems June 2004.Google Scholar
- A. A. Pirzada and C. McDonald, "Establishing trust in pure ad-hoc networks,"in Proceedings of the 27th Australasian Computer Science Conference (ACSC04) pp. 47--54,January 2004. Google ScholarDigital Library
- G. Theodorakopoulos and J. S. Baras, "Trust Evaluation in Ad-hoc Networks," in Proceedings of the 2004 ACM workshop on Wireless Security (WiSe '04) pp. 1--10, 2004. Google ScholarDigital Library
- L. Buttyan and J.-P. Hubaux, "Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks, "Mobile Networks and Applications vol. 8, no. 5, pp. 579--592, 2003. Google ScholarDigital Library
- L. Capra, "Engineering Human Trust in Mobile System Collaborations, "in Proceedings of the 12th ACM SIGSOFT International Symposium on Foundations of Software Engineering pp. 107--116, 2004. Google ScholarDigital Library
- T. Jiang and J. S. Baras, "Autonomous Trust Establishment," in Proceedings of the 2nd International Network Optimization Conference 2005.Google Scholar
- J. Baras and T. Jiang, "Cooperative Games, Phase Transition on Graphs and Distributed Trust in MANET," in Proceedings of the 43rd IEEE Conference on Decision and Control June 2004.Google Scholar
- S. Marsh, Formalizing Trust as a Computational Concept PhD thesis, University of Stirling, 1994.Google Scholar
- Y. C. Hu, A. Perrig, and D. B. Johnson, "Ariadne: A secure on-demand routing protocol for ad hoc networks," in Proceedings of the ACM MobiCom '02 ACM SIGMOBILE, September 2002. Google ScholarDigital Library
- P. Papadimitratos and Z. J. Haas, "Secure routing for mobile ad hoc networks," in SCS Communication Networks and Distributed Systems Modeling and Simulation Conference (CNDS) 2002 January 2002. Google ScholarDigital Library
- I. Avramopoulos, H. Kobayashi, R. Wang, and A. Krishnamurthy, "Highly secure and efficient routing," in Proc. IEEE Infocom '04 March 2004.Google Scholar
- I. Avramopoulos, H. Kobayashi, R. Wang, and A. Krishnamurthy, "Amendment to: Highly secure and efficient routing." unpublished technical note, February 2004.Google Scholar
Index Terms
- Robust cooperative trust establishment for MANETs
Recommendations
A quantitative trust establishment framework for reliable data packet delivery in MANETs
SASN '05: Proceedings of the 3rd ACM workshop on Security of ad hoc and sensor networksIn mobile ad hoc networks (MANETs), a source node must rely on other nodes to forward its packets on multi-hop routes to the destination. Secure and reliable handling of packets by the intermediate nodes is difficult to ensure in an ad hoc environment. ...
Hermes: A quantitative trust establishment framework for reliable data packet delivery in MANETs
Special Issue on Security of Ad-hoc and Sensor NetworksIn mobile ad hoc networks (MANETs), a source node must rely on other nodes to forward its packets on multi-hop routes to the destination. Secure and reliable handling of packets by the intermediate nodes is difficult to ensure in an ad hoc environment. ...
Byzantine robust trust establishment for mobile ad hoc networks
In a mobile ad hoc network (MANET), the nodes act both as traffic sources and as relays that forward packets from other nodes along multi-hop routes to the destination. Such networks are suited to situations in which a wireless infrastructure is ...
Comments