Inter-Cluster Routing Authentication for Ad Hoc Networks by a Hierarchical Key Scheme

• Published in: Journal of computer science and technology 2006-11, Vol.21 (6), p.997-1011
• Main Authors: Huang, Yueh-Min, Lin, Hua-Yi, Wang, Tzone-I
• Format: Article
• Language: English
• Subjects: Ad hoc networks; Authentication; Clusters; Computer information security; Computer networks; Failure; Fault tolerance; Infrastructure; Networks; Public Key Infrastructure; Routing (telecommunications)
• ISSN: 1000-9000; 1860-4749
• DOI: 10.1007/s11390-006-0997-5

Dissimilar to traditional networks, the features of mobile wireless devices that can actively form a network without any infrastructure mean that mobile ad hoc networks frequently display partition due to node mobility or link failures. These indicate that an ad hoc network is difficult to provide on-line access to a trusted authority server. Therefore, applying traditional Public Key Infrastructure (PKI) security framework to mobile ad hoc networks will cause insecurities. This study proposes a scalable and elastic key management scheme integrated into Cluster Based Secure Routing Protocol (CBSRP) to enhance security and non-repudiation of routing authentication, and introduces an ID-Based internal routing authentication scheme to enhance the routing performance in an internal cluster. Additionally, a method of performing routing authentication between internal and external clusters, as well as inter-cluster routing authentication, is developed. The proposed cluster-based key management scheme distributes trust to an aggregation of cluster heads using a threshold scheme faculty, provides Certificate Authority (CA) with a fault tolerance mechanism to prevent a single point of compromise or failure, and saves CA large repositories from maintaining member certificates, making ad hoc networks robust to malicious behaviors and suitable for numerous mobile devices.