Mitigating routing misbehavior in mobile ad hoc networks
Top Cited Papers
- 1 August 2000
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 255-265
- https://doi.org/10.1145/345910.345955
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%.Keywords
This publication has 14 references indexed in Scilit:
- Scenario-based performance analysis of routing protocols for mobile ad-hoc networksPublished by Association for Computing Machinery (ACM) ,1999
- Query localization techniques for on-demand routing protocols in ad hoc networksPublished by Association for Computing Machinery (ACM) ,1999
- Unidirectional links prove costly in wireless ad hoc networksPublished by Association for Computing Machinery (ACM) ,1999
- Ad-hoc on-demand distance vector routingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Securing ad hoc networksIEEE Network, 1999
- A performance comparison of multi-hop wireless ad hoc network routing protocolsPublished by Association for Computing Machinery (ACM) ,1998
- A distance routing effect algorithm for mobility (DREAM)Published by Association for Computing Machinery (ACM) ,1998
- Location-aided routing (LAR) in mobile ad hoc networksPublished by Association for Computing Machinery (ACM) ,1998
- Efficient security mechanisms for the border gateway routing protocolComputer Communications, 1998
- Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computersPublished by Association for Computing Machinery (ACM) ,1994