A Secure Destination-Sequenced Distance-Vector Routing Protocol for Ad Hoc Networks

Abstract

This paper presents a secure destination-sequenced distance-vector (SDSDV) routing protocol for mobile ad hoc wireless networks. The proposed protocol is based on the regular DSDV protocol. Within SDSDV, each node maintains two one-way hash chains about each node in the network. Two additional fields, which we call AL (alteration) field and AC (accumulation) field, are added to each entry of the update packets to carry the hash values. With proper use of the elements of the hash chains, the sequence number and the metric values on a route can be protected from be-ing arbitrarily tampered. In comparison with the secure efficient ad hoc distance vector (SEAD) protocol previously proposed in the literature provides only a non-decreasing protection on the metrics, SDSDV can provide complete protection.