More Web Proxy on the site http://driver.im/

Article

Performance analysis of the CONFIDANT protocol

Authors:

Sonja Buchegger,

Jean-Yves Le BoudecAuthors Info & Claims

MobiHoc '02: Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing

Pages 226 - 236

https://doi.org/10.1145/513800.513828

Published: 09 June 2002 Publication History

Abstract

Mobile ad-hoc networking works properly only if the participating nodes cooperate in routing and forwarding. However,it may be advantageous for individual nodes not to cooperate. We propose a protocol, called CONFIDANT, for making misbehavior unattractive; it is based on selective altruism and utilitarianism. It aims at detecting and isolating misbehaving nodes, thus making it unattractive to deny cooperation. Trust relationships and routing decisions are based on experienced, observed, or reported routing and forwarding behavior of other nodes. The detailed implementation of CONFIDANT in this paper assumes that the network layer is based on the Dynamic Source Routing (DSR) protocol. We present a performance analysis of DSR fortified by CONFIDANT and compare it to regular defenseless DSR. It shows that a network with CONFIDANT and up to 60% of misbehaving nodes behaves almost as well as a benign network, in sharp contrast to a defenseless network. All simulations have been implemented and performed in GloMoSim.

References

[1]

Ross Anderson and Frank Stajano. The resurrecting duckling. Lecture Notes in Computer Science, Springer-Verlag, 1999.

[2]

Matt Blaze, Joan Feigenbaum, and Jack Lacy. Decentralized trust management. In Proceedings of IEEE Conference on Security and Privacy, Oakland, CA, 1996.

Digital Library

[3]

Sonja Buchegger and Jean-Yves Le Boudec. Nodes Bearing Grudges: Towards Routing Security, Fairness, and Robustness in Mobile Ad Hoc Networks. In Proceedings of the Tenth Euromicro Workshop on Parallel, Distributed and Network-based Processing, pages 403--410, Canary Islands, Spain, January 2002. IEEE Computer Society.

Digital Library

[4]

Levente Buttyán and Jean-Pierre Hubaux. Enforcing service availability in mobile ad-hoc wans. In Proceedings of IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing (MobiHOC), Boston, MA, USA, August 2000.

Digital Library

[5]

Levente Buttyán and Jean-Pierre Hubaux. Stimulating cooperation in self-organizing mobile ad hoc networks. MONET Journal of Mobile Networks, to appear 2002.

[6]

Richard Dawkins. The Selfish Gene.Oxford University Press, 1989 edition, 1976.

[7]

Raj Jain. The Art of Computer Systems Performance Analysis. John Wiley & Sons, New York, 1989 edition, 1991. All you need to know about performance analysis.

[8]

Dave B. Johnson and David A. Maltz. The dynamic source routing protocol for mobile ad hoc networks. Internet Draft, Mobile Ad Hoc Network (MANET) Working Group, IETF, October 1999.

[9]

Sergio Marti, T.J. Giuli, Kevin Lai, and Mary Baker. Mitigating routing misbehavior in mobile ad hoc networks. In Proceedings of MOBICOM 2000, pages 255--265, 2000.

Digital Library

[10]

MICS. The terminodes project. http://www.terminodes.org, 2002.

[11]

S. L. Murphy and M. R. Badger. Digital signature protection of the OSPF routing protocol. IEEE, 1996.

[12]

Andreas Pfitzmann, Birgit Pfitzmann, Matthias Schunter, and Michael Waidner. Trusting mobile user devices and security modules. In Computer, pages 61--68. IEEE, February 1997.

Digital Library

[13]

Paul Resnick, Richard Zeckhauser, Eric Friedman, and Ko Kuwabara. Reputation systems. Communications of the ACM, 43(12):45--48, 2000.

Digital Library

[14]

Bruce Schneier. Secrets and Lies. Digital Security in a Networked World. John Wiley & Sons, Inc., 1 edition, 2000.

Digital Library

[15]

Bradley R. Smith, Shree Murthy, and J.J. Garcia-Luna-Aceves. Securing distance-vector routing protocols. In Proceedings of Internet Society Symposium on Network and Distributed System Security, San Diego, CA, pages 85--92, February 1997.

Digital Library

[16]

Seung Yi, Prasad Naldurg, and Robin Kravets. Security-aware ad-hoc routing for wireless networks. MobiHOC Poster Session, 2001.

Digital Library

[17]

Xiang Zeng, Rajive Bagrodia, and Mario Gerla. GloMoSim: A library for parallel simulation of large-scale wireless networks. Proceedings of the 12th Workshop on Parallel and Distributed Simulations--PADS '98, May 26--29, in Banff, Alberta, Canada, 1998.

Digital Library

[18]

Lidong Zhou and Zygmunt Haas. Securing ad hoc networks. In IEEE Network magazine, special issue on networking security, Vol. 13, No. 6, November/Dezember, pages 24--30, 1999.

Digital Library

[19]

P. Zimmerman. PGP user's guide, 1993.

Cited By

JABŁOŃSKI ([email protected]) WKRENC ([email protected]) K(2024)Conception of a Malicious Node Detection System for Tactical Wireless Sensor NetworksProblems of Mechatronics Armament Aviation Safety Engineering10.5604/01.3001.0054.912315:4(27-48)Online publication date: 30-Dec-2024
https://doi.org/10.5604/01.3001.0054.9123
Alzahrani AThomas N(2024)Analysing the Performance of a Trust-Based AODV in the Presence of a Flooding AttackApplied Sciences10.3390/app1407287414:7(2874)Online publication date: 29-Mar-2024
https://doi.org/10.3390/app14072874
Uppe NMohan R(2024)Security-ANODR for provisioning of neighbour security in MANETsi-manager’s Journal on Wireless Communication Networks10.26634/jwcn.12.2.2086812:2(38)Online publication date: 2024
https://doi.org/10.26634/jwcn.12.2.20868
Show More Cited By

Index Terms

Performance analysis of the CONFIDANT protocol
1. Networks
  1. Network protocols

Recommendations

Certain limitations of reputation--based schemes in mobile environments
MSWiM '05: Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems

Cooperation based on reputation--based trust schemes in mobile ad hoc networks has been proposed with the intention of securing networks against possible selfish behavior. Selfishness is defined as refusal of (non--malicious) nodes to participate in ...
Improving Performance Through Reputation Based Routing Protocol for Manet

In ad hoc networks, nodes act as routers and transmit data packets originating from other nodes to destinations beyond the transmission range of the source node. Traditional routing protocols designed for Mobile Ad hoc Network all nodes in the network ...
Performance Analysis of SLTC - A Stable Path, Low Overhead, Truthful and Cost Efficient Routing Protocol in MANETs with Selfish Nodes
APSCC '08: Proceedings of the 2008 IEEE Asia-Pacific Services Computing Conference

In New applications of Mobile Ad hoc Networks (MANETs), nodes may decide not to cooperate in routing protocols in order to save their limited resources while still using the network to relay their own traffic. Exhibiting such a selfish behavior by even ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '02: Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing

June 2002

246 pages

ISBN:1581135017

DOI:10.1145/513800

General Chair:
Jean-Pierre Hubaux
EPFL (CH)
,
Program Chairs:
J. J. Garcia-Luna-Aceves
University of California at Santa Cruz (USA)
,
David B. Johnson
Rice University (USA)

Copyright © 2002 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 June 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiHoc02

Sponsor:

SIGMOBILE

MobiHoc02: ACM Symposium on Mobile Ad Hoc Networking and Networking

June 9 - 11, 2002

Lausanne, Switzerland

Acceptance Rates

MobiHoc '02 Paper Acceptance Rate 22 of 134 submissions, 16%;

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1,234
Total Citations
View Citations
3,189
Total Downloads

Downloads (Last 12 months)100
Downloads (Last 6 weeks)9

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

JABŁOŃSKI ([email protected]) WKRENC ([email protected]) K(2024)Conception of a Malicious Node Detection System for Tactical Wireless Sensor NetworksProblems of Mechatronics Armament Aviation Safety Engineering10.5604/01.3001.0054.912315:4(27-48)Online publication date: 30-Dec-2024
https://doi.org/10.5604/01.3001.0054.9123
Alzahrani AThomas N(2024)Analysing the Performance of a Trust-Based AODV in the Presence of a Flooding AttackApplied Sciences10.3390/app1407287414:7(2874)Online publication date: 29-Mar-2024
https://doi.org/10.3390/app14072874
Uppe NMohan R(2024)Security-ANODR for provisioning of neighbour security in MANETsi-manager’s Journal on Wireless Communication Networks10.26634/jwcn.12.2.2086812:2(38)Online publication date: 2024
https://doi.org/10.26634/jwcn.12.2.20868
Fu YWang JLu LTang QZhang S(2024)Reputation-based joint optimization of user satisfaction and resource utilization in a computing force network基于声誉机制的算力网络资源利用率和用户满意度联合优化Frontiers of Information Technology & Electronic Engineering10.1631/FITEE.230015625:5(685-700)Online publication date: 7-Jun-2024
https://doi.org/10.1631/FITEE.2300156
Chakrabarti C(2024)A Novel Approach for Detection of Malicious Attack during Post Disaster Using UAV Assisted Delay Tolerant Network2024 Second International Conference on Data Science and Information System (ICDSIS)10.1109/ICDSIS61070.2024.10594465(1-6)Online publication date: 17-May-2024
https://doi.org/10.1109/ICDSIS61070.2024.10594465
Yan KHu HXu GLi LFu YZhang G(2024)Opportunistic Network Selfish Node Detection Algorithm Based on Credibility Combining Energy and Cache2024 27th International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD61410.2024.10580681(1603-1608)Online publication date: 8-May-2024
https://doi.org/10.1109/CSCWD61410.2024.10580681
Roy SSahu BDash S(2024)Enhanced trust management for building trustworthy social internet of things networkIET Networks10.1049/ntw2.12111Online publication date: 4-Jan-2024
https://doi.org/10.1049/ntw2.12111
Singh RKumar BAhmad M(2024)A Hybrid Routing Protocol to Establish Communication in Mobility Cast Using Mobility PatternWireless Personal Communications10.1007/s11277-024-11081-8135:2(875-898)Online publication date: 2-May-2024
https://doi.org/10.1007/s11277-024-11081-8
Burke QMcDaniel PLa Porta TYu MHe T(2024)Misreporting Attacks Against Load Balancers in Software-Defined NetworkingMobile Networks and Applications10.1007/s11036-023-02156-028:4(1482-1497)Online publication date: 9-Jan-2024
https://doi.org/10.1007/s11036-023-02156-0
Al Rawashdeh JAburashed TAl-Rawashdeh G(2024)A Way to Elude the Distributed Denial-of-Service Attack in Regulated SurroundingsNavigating the Technological Tide: The Evolution and Challenges of Business Model Innovation10.1007/978-3-031-67437-2_12(123-134)Online publication date: 28-Jul-2024
https://doi.org/10.1007/978-3-031-67437-2_12
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten