Title :
Authentication in very large ad hoc networks using randomized groups
Author :
Lee, Yong ; Haas, Zygmunt J.
Author_Institution :
Sch. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY
Abstract :
Mobile ad hoc networks (MANETs) are self-organized networks that do not rely in their operation on wired infrastructure. As in any networking technology, security is an essential element in MANET as well for proliferation of this type of networks. But supporting secure communication in MANETs proved to be a significant challenge, mainly due to the fact that the set of nodes in the network can frequently and rapidly change and due to the lack of access to the wired infrastructure. In particular, the trust model and the authentication protocols, which were developed for wired and infrastructure-based networks, cannot be used in MANETs. In this paper, we address the problem of efficient authentication of mobile users distributed in geographically large networks and we propose a new authentication scheme for this case of MANETs. The proposed scheme exploits randomized groups to efficiently share authentication information among nodes that together implement the function of a distributive certification authority (CA). We evaluate the performance of the proposed randomized groups authentication scheme based on two metrics: the total cost of the scheme´s operation and its reliability. As an example of the results and as a reference point, we show that the proposed scheme achieves successful authentication when the random group size is around 10 - 12 nodes, irrespectively of the number of mobile nodes, of the number of CAs, and of the mobility model of the nodes in the network
Keywords :
ad hoc networks; authorisation; group theory; mobile radio; telecommunication security; MANET; authentication protocols; distributive certification authority; infrastructure-based networks; mobile ad hoc networks; mobile users; randomized groups; self-organized networks; Ad hoc networks; Authentication; Content addressable storage; Continents; Intelligent networks; Laboratories; Mobile ad hoc networks; Mobile communication; Public key; Wireless networks;
Conference_Titel :
Personal, Indoor and Mobile Radio Communications, 2005. PIMRC 2005. IEEE 16th International Symposium on
Conference_Location :
Berlin
Print_ISBN :
9.7838007291e+012
DOI :
10.1109/PIMRC.2005.1651788