|
 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
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
Ross Anderson and Frank Stajano. The resurrecting duckling. Lecture Notes in Computer Science, Springer-Verlag, 1999.
|
| |
2
|
|
| |
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.
|
| |
4
|
|
| |
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 , Mary Baker, Mitigating routing misbehavior in mobile ad hoc networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.255-265, August 06-11, 2000, Boston, Massachusetts, United States
[doi> 10.1145/345910.345955]
|
| |
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
|
|
| |
13
|
|
| |
14
|
|
| |
15
|
|
| |
16
|
|
| |
17
|
Xiang Zeng , Rajive Bagrodia , Mario Gerla, GloMoSim: a library for parallel simulation of large-scale wireless networks, Proceedings of the twelfth workshop on Parallel and distributed simulation, p.154-161, May 26-29, 1998, Banff, Alberta, Canada
|
| |
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.
|
| |
19
|
P. Zimmerman. PGP user's guide, 1993.
|
CITED BY 131
|
|
|
|
|
|
|
|
Naouel Ben Salem , Levente Buttyán , Jean-Pierre Hubaux , Markus Jakobsson, A charging and rewarding scheme for packet forwarding in multi-hop cellular networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Michel Goemans , Li Erran Li , Vahab S. Mirrokni , Marina Thottan, Market sharing games applied to content distribution in ad-hoc networks, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan
|
|
|
|
|
|
Chin-Yang Tseng , Poornima Balasubramanyam , Calvin Ko , Rattapon Limprasittiporn , Jeff Rowe , Karl Levitt, A specification-based intrusion detection system for AODV, Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks, October 31, 2003, Fairfax, Virginia
|
|
|
|
|
|
Ratul Mahajan , Maya Rodrig , David Wetherall , John Zahorjan, Experiences applying game theory to system design, Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems, September 03-03, 2004, Portland, Oregon, USA
|
|
|
Joo-Han Song , Vincent W.S. Wong , Victor C.M. Leung, A framework of secure location service for position-based ad hoc routing, Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 04-04, 2004, Venezia, Italy
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Michal Feldman , John Chuang , Ion Stoica , Scott Shenker, Hidden-action in multi-hop routing, Proceedings of the 6th ACM conference on Electronic commerce, p.117-126, June 05-08, 2005, Vancouver, BC, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Abdalla Mahmoud , Ahmed Sameh , Sherif El-Kassas, Reputed authenticated routing for ad hoc networks protocol (reputed-ARAN), Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 10-13, 2005, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Suk-Bok Lee , Gabriel Pan , Joon-Sang Park , Mario Gerla , Songwu Lu, Secure incentives for commercial ad dissemination in vehicular networks, Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing, September 09-14, 2007, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
L. Abusalah , A. Khokhar , G. BenBrahim , W. ElHajj, TARP: trust-aware routing protocol, Proceeding of the 2006 international conference on Communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ganesh Ananthanarayanan , Venkata N. Padmanabhan , Lenin Ravindranath , Chandramohan A. Thekkath, COMBINE: leveraging the power of wireless peers through collaborative downloading, Proceedings of the 5th international conference on Mobile systems, applications and services, June 11-13, 2007, San Juan, Puerto Rico
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Fan Wu , Tingting Chen , Sheng Zhong , Li Erran Li , Yang Richard Yang, Incentive-compatible opportunistic routing for wireless networks, Proceedings of the 14th ACM international conference on Mobile computing and networking, September 14-19, 2008, San Francisco, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Lei Huang , Li Lei , Liu Lixiang , Zhang Haibin , Linsha Tang, Stimulating cooperation in route discovery of ad hoc networks, Proceedings of the 3rd ACM workshop on QoS and security for wireless and mobile networks, October 22-22, 2007, Chania, Crete Island, Greece
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Asmaa Adnane , Rafael T. de Sousa, Jr. , Christophe Bidan , Ludovic Mé, Autonomic trust reasoning enables misbehavior detection in OLSR, Proceedings of the 2008 ACM symposium on Applied computing, March 16-20, 2008, Fortaleza, Ceara, Brazil
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Min Shao , Sencun Zhu , Guohong Cao , Tom La Porta , Prasant Mohapatra, A cross-layer dropping attack in video streaming over ad hoc networks, Proceedings of the 4th international conference on Security and privacy in communication netowrks, September 22-25, 2008, Istanbul, Turkey
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hanif Kazemi , George Hadjichristofi , Luiz A. DaSilva, MMAN - a monitor for mobile ad hoc networks: design, implementation, and experimental evaluation, Proceedings of the third ACM international workshop on Wireless network testbeds, experimental evaluation and characterization, September 19-19, 2008, San Francisco, California, USA
|
|
|
Junseok Hwang , Andrei Shin , Hyenyoung Yoon, Dynamic reputation-based incentive mechanism considering heterogeneous networks, Proceedings of the 3nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks, p.137-144, October 31-31, 2008, Vancouver, British Columbia, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Boqing Zhou , Sujun Li , Qiaoliang Li , Xingming Sun , Xiaoming Wang, An efficient and scalable pairwise key pre-distribution scheme for sensor networks using deployment knowledge, Computer Communications, v.32 n.1, p.124-133, January, 2009
|
|
|
|
|
|
|
|
|
Animesh Nandi , Tsuen-Wan Johnny Ngan , Atul Singh , Peter Druschel , Dan S. Wallach, Scrivener: providing incentives in cooperative content distribution systems, Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware, p.270-291, November 01-01, 2005, Grenoble, France
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
INDEX TERMS
Primary Classification:
C.
Computer Systems Organization
C.2
COMPUTER-COMMUNICATION NETWORKS
C.2.2
Network Protocols
General Terms:
Algorithms,
Economics,
Human Factors,
Performance,
Reliability,
Security
Keywords:
cooperation,
fairness,
mobile ad-hoc networks,
reputation,
robustness,
routing,
trust
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf