Article

Free access

Mitigating routing misbehavior in mobile ad hoc networks

Authors:

Mary BakerAuthors Info & Claims

MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking

Pages 255 - 265

https://doi.org/10.1145/345910.345955

Published: 01 August 2000 Publication History

Abstract

This paper describes two techniques that improve throughput in an ad hoc network in the presence of nodes that agree to forward packets but fail to do so. To mitigate this problem, we propose categorizing nodes based upon their dynamically measured behavior. We use a watchdog that identifies misbehaving nodes and a pathrater that helps routing protocols avoid these nodes. Through simulation we evaluate watchdog and pathrater using packet throughput, percentage of overhead (routing) transmissions, and the accuracy of misbehaving node detection. When used together in a network with moderate mobility, the two techniques increase throughput by 17% in the presence of 40% misbehaving nodes, while increasing the percentage of overhead transmissions from the standard routing protocol's 9% to 17%. During extreme mobility, watchdog and pathrater can increase network throughput by 27%, while increasing the overhead transmissions from the standard routing protocol's 12% to 24%.

References

[1]

S. Basagni and et al. A Distance Routing Effect Algorithm for Mobility (DREAM). In Proceedings of the Fourth Annual A CM/IEEE International Conference on Mobile Computing and Networking (MOBICOM '98), October 1998.

Digital Library

[2]

V. Bharghavan, A. Demers, S. Shenker, and L. Zhang. MACAW: A Medium Access Protocol for Wireless LANs. In Proceedings of A CM SIGCOMM '9~, August 1994.

Digital Library

[3]

J. Broch, D. A. Maltz, D. B. Johnson, Y. C. Hu, and J. Jetcheva. A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. in Proceedings of the Fourth Annual A CM/IEEE International Conference on Mobile Computing and Networking (MOBICOM '98), October 1998.

Digital Library

[4]

R. Castaneda and S. R. Das. Query Localization Techniques for On-Demand Routing Protocols in Ad Hoc Networks. In Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM '99), August 1999.

Digital Library

[5]

S. Corson and V. Park. Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification. Mobile Ad-hoc Network (MANET) Working Group, IETF, October 1999.

[6]

B. P. Crow, I. K. Widjaja, G. Jeong, and P. T. SakaJ. IEEE-802.11 Wireless local Area Networks. IEEE Communications Magazine, vol. 35, No.9: pages 116-126, September 1997.

Digital Library

[7]

S. Das, C. E. Perkins and E. M. Royer. Ad Hoc On Demand Distance Vector (AODV) Routing (Internet-Draft). Mobile Ad-hoc Network (MANET) Working Group, iETF, October 1999.

[8]

K. Fall and K. Varadhan, editors, ns notes and documentation. The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, July 1999. Available from http://vvv-mash, ca. berkeley, edu/ns/.

[9]

J.J. Garcia-Luna-Aceves and M. Spohn. Source-Tree Routing in Wireless Networks. In Proceedings IEEE ICNP 99: 7th International Conference on Network Protocols, Toronto, Canada, October 31-November 3, 1999.

Digital Library

[10]

J.J. Garcia-Luna-Aceves, Marcelo Spohn, and David Beyer. Source Tree Adaptive Routing (STAR) Protocol (Internet-Draft). Mobile Ad hoc Network (MANET) Working Group, IETF, October 1999.

[11]

P. Johansson and T. Larsson. Scenario-Based Performance Analysis of Routing Protocols for Mobile Ad-Hoc Networks. in Proceedings of the Fifth Annual A CM/IEEE International Conference on Mobile Computing and Networking (MOBICOM '99), August 1999.

Digital Library

[12]

D. Johnson, D. A. Maltz, and J. Broch. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (Internet-Draft). Mobile Ad-hoc Network (MANET) Working Group, IETF, October 1999. D. Johnson. Personal Communication. February 2000.

Digital Library

[13]

J. Jubin and J. Tornow. The DARPA Packet Radio Network Protocols. In Proceedings of the IEEE, 75(1):21-32, 1987.

[14]

Y.-B. Ko and N. H. Vaidya. Location-Aided Routing (LAR) in Mobile Ad Hoc Networks. In Proceedings of the Fourth Annual A CM/IEEE International Conference on Mobile Computing and Networking (MOBICOM '98), October 1998.

Digital Library

[15]

Y.-B. Ko and N. H. Vaidya. Geocasting in Mobile Ad Hoc Networks: Location-Based Multicast Algorithms. WMGSA '99, New Orleans.

Digital Library

[16]

IETF MANET Working Group Internet Drafts. http://vvv, ietf. org/ids, by. vg/manet, html.

[17]

J. K. Ousterhout. Tcl and the Tk Toolkit. Addison-Wesley, 1994.

Digital Library

[18]

S. H. Park, A. Ganz, and Z. Ganz. Security protocol for IEEE 802.11 wireless local area network. Mobile Networks and Applications. Vol. 3. 1998.

Digital Library

[19]

C.E. Perkins and P. Bhagwat. Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In Proceedings of the SIG COMM '9d Conference on Communications Architectures, Protocols and Applications, pages 234-244, August 1994.

Digital Library

[20]

R. Prakash. Unidirectional Links Prove Costly in Wireless Ad Hoe Networks. in Proceedings of DIMA CS Workshop on Mobile Networks and Computers, 1999.

Digital Library

[21]

B. Smith and J.J. Garcia-Luna-Aceves. Efficient Security Mechanisms for the Border Gateway Routing Protocol. Computer Communications (Elsevier), Vol. 21, No. 3: pp. 203-210, 1998,.

Digital Library

[22]

B. Smith, S. 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, February 1997.

Digital Library

[23]

F. Stajano and R. Anderson. The Resurrecting Duckling: Security Issues for Ad-hoc Wireless Networks. B. Christianson, B. Crispo, and M. Roe (Eds.)., Security Protocols, 7th International Workshop Proceedings, Lecture Notes in Computer Science, 1999.

Digital Library

[24]

D. G. Stinson. Cryptography: Theory and Practice. CRC Press, 1995.

Digital Library

[25]

The CMU Monarch Project. The CMU Monarch Projects Wireless and Mobility Extensions to ns. http://vsw .monarch. ca. cmu. edu/cmu-ns, html. Oct. 12, 1999.

[26]

C.-K. Toh. Associativity Based Routing For Ad-Hoc Mobile Networks. Wireless Personal Communications Journal, Special Issue on Mobile Networking and Computing Systems, Vol. 4, No. 2, pp.103-139, March 1997.

Digital Library

[27]

L. Zhou and Z. J. Haas. Securing Ad Hoc Networks. IEEE Network Magazine, vol. 13, no.6, November/December 1999.

Digital Library

Cited By

Nita-Rotaru CDong JCurtmola R(2025)Secure Routing in Wireless Mesh NetworksEncyclopedia of Cryptography, Security and Privacy10.1007/978-3-030-71522-9_884(2251-2256)Online publication date: 8-Jan-2025
https://doi.org/10.1007/978-3-030-71522-9_884
Gu Q(2025)Intrusion Detection in Ad Hoc NetworksEncyclopedia of Cryptography, Security and Privacy10.1007/978-3-030-71522-9_631(1272-1276)Online publication date: 8-Jan-2025
https://doi.org/10.1007/978-3-030-71522-9_631
Curtmola RDong JNita-Rotaru C(2025)Security of Wireless Mesh Networks (General Overview)Encyclopedia of Cryptography, Security and Privacy10.1007/978-3-030-71522-9_56(2326-2331)Online publication date: 8-Jan-2025
https://doi.org/10.1007/978-3-030-71522-9_56
Show More Cited By

Recommendations

GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking

We present Greedy Perimeter Stateless Routing (GPSR), a novel routing protocol for wireless datagram networks that uses the positions of routers and a packet's destination to make packet forwarding decisions. GPSR makes greedy forwarding decisions using ...
Performance analysis of the CONFIDANT protocol
MobiHoc '02: Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing

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 ...
An adaptive energy-efficient MAC protocol for wireless sensor networks
SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems

In this paper we describe T-MAC, a contention-based Medium Access Control protocol for wireless sensor networks. Applications for these networks have some characteristics (low message rate, insensitivity to latency) that can be exploited to reduce ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking

August 2000

300 pages

ISBN:1581131976

DOI:10.1145/345910

Chairmen:
Raymond Pickholtz
George Washington Univ., Washington, DC
,
Sajal K. Das
Univ. of Texas at Arlington, Arlington
,
Ramon Caceres
AT&T Labs
,
J. J. Garcia-Luna-Aceves
Univ. of California, Santa Cruz, Santa Cruz

Copyright © 2000 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

SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation
SIGCOMM: ACM Special Interest Group on Data Communication
SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
IEICE: Inst of Electronics, Info & Communication Engineers
IFIP WG 6.3: IFIP WG 6.3

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

MobiCom00

Sponsor:

SIGMETRICS
SIGCOMM
SIGMOBILE
IEICE
IFIP WG 6.3

MobiCom00: The 6th Annual International Conference on Mobile Computing and Networking

August 6 - 11, 2000

Massachusetts, Boston, USA

Acceptance Rates

MobiCom '00 Paper Acceptance Rate 28 of 226 submissions, 12%;

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1,989
Total Citations
View Citations
6,028
Total Downloads

Downloads (Last 12 months)237
Downloads (Last 6 weeks)32

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Nita-Rotaru CDong JCurtmola R(2025)Secure Routing in Wireless Mesh NetworksEncyclopedia of Cryptography, Security and Privacy10.1007/978-3-030-71522-9_884(2251-2256)Online publication date: 8-Jan-2025
https://doi.org/10.1007/978-3-030-71522-9_884
Gu Q(2025)Intrusion Detection in Ad Hoc NetworksEncyclopedia of Cryptography, Security and Privacy10.1007/978-3-030-71522-9_631(1272-1276)Online publication date: 8-Jan-2025
https://doi.org/10.1007/978-3-030-71522-9_631
Curtmola RDong JNita-Rotaru C(2025)Security of Wireless Mesh Networks (General Overview)Encyclopedia of Cryptography, Security and Privacy10.1007/978-3-030-71522-9_56(2326-2331)Online publication date: 8-Jan-2025
https://doi.org/10.1007/978-3-030-71522-9_56
Tarun Kumar Gaur Ashish Gupta Anuradha Pathak (2024)Analysis of a Fuzzy Based Intrusion Detection System in Wireless Ad Hoc NetworksInternational Journal of Advanced Research in Science, Communication and Technology10.48175/IJARSCT-15026(164-172)Online publication date: 11-Jan-2024
https://doi.org/10.48175/IJARSCT-15026
Chen XRao YXiong ZLi YZhang XHou DLou QLi J(2024)Social Trust Confirmation-Based Selfish Node Detection Algorithm in Socially Aware NetworksElectronics10.3390/electronics1319379713:19(3797)Online publication date: 25-Sep-2024
https://doi.org/10.3390/electronics13193797
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
Yaseen QAldwairi MManasrah A(2024)A Reputation-Based AODV Protocol for Blackhole and Malfunction Nodes Detection and AvoidanceComputers, Materials & Continua10.32604/cmc.2024.05117980:2(1867-1888)Online publication date: 2024
https://doi.org/10.32604/cmc.2024.051179
Shan AFan XChen XJi YWu C(2024)A Reinforcement Learning-Based Incentive Scheme for Multi-Hop Communications in Vehicular NetworksIEEE Transactions on Cognitive Communications and Networking10.1109/TCCN.2023.331664410:1(335-347)Online publication date: Feb-2024
https://doi.org/10.1109/TCCN.2023.3316644
Muthukumar SSenthil Pandi SMenaga DSudhahar T(2024)Personalized Method for Voting in Wireless Mobile Adhoc Networks with Intrusion Detection using NS2 Simulation Model2024 5th International Conference on Smart Electronics and Communication (ICOSEC)10.1109/ICOSEC61587.2024.10722153(498-506)Online publication date: 18-Sep-2024
https://doi.org/10.1109/ICOSEC61587.2024.10722153
Elmahdi E(2024)Effect of Link Breaks on Performance of MANETs2024 International Conference on Electrical, Computer and Energy Technologies (ICECET10.1109/ICECET61485.2024.10698154(1-5)Online publication date: 25-Jul-2024
https://doi.org/10.1109/ICECET61485.2024.10698154
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Figures

Tables

Media

View Table of Conten