APVP: An Aggregate-Based Path Verification Routing Protocol for the Ad Hoc Networks

A mobile ad hoc network (MANET) is a collection of mobile nodes that forms a provisional network dynamically without the aid of any predetermined infrastructure. In particular, the route security is more important. In order to solve the problem several route discovery protocols have been proposed such as ARAN and SRP ect. But those protocols suffer from two problems: (1) difficult in operation, (2) lacked the sufficient security guarantee. In the paper, an aggregate-based path verification protocol (APVP) is proposed, which adopts the identity-based cryptography (IBC) and aggregate signatures algorithm for verifying the nodes validity. Compared with ARAN, APVP can verify all nodes, with lower computational complication, higher security and efficiency. APVP could be more easily implemented and deployed across ad hoc network. Security proofs according to the corresponding security definitions and under appropriate computational assumptions are provided for the proposed scheme.