Secure implementation of routing protocols for wireless Ad hoc networks.

Routing is a fundamental networking function in every communication system including wireless Ad hoc networks. Operation of the entire network can be affected by attacking the service. Such attacks can be performed easily in wireless networks due to the unsupervised access to the wireless medium. The malicious manipulation of routing messages results in the dissemination of incorrect routing information leading to network malfunction. Attacks on ad hoc network routing protocols disrupt network performance and reliability. In addition intermediate nodes can be corrupted and thus exhibit arbitrary behavior. The novel algorithm that detects internal attacks by using both message and route redundancy during route discovery. Route discovery messages are protected by pair wise secret keys between a source and destination. The routes are established by public key cryptographic mechanisms. We propose and analyze the performance of secure implementation of the existing routing protocols like Dynamic Source Routing (DSR) and Adhoc On-demand Distance Vector (AODV). [ABSTRACT FROM PUBLISHER]