Title :
Hierarchical routing algorithm for cluster based multihop mobile ad hoc network
Author :
Prabagarane, N. ; Navin, C. Ajoy ; Partibane, B. ; Nagarajan, Vijay ; Krishnakiran, R.
Author_Institution :
Dept. of Electron. & Commun., Anna Univ., Tamil Nadu, Chennai, India
Abstract :
An efficient routing algorithm called hierarchical routing is presented in this paper. The algorithm assumes that the network is divided into logical clusters. In each cluster a so-called central controller stores the routing information and exchanges it with its neighboring central controllers. Each routing entry contains a time index which is used to react to dynamic topology changes and to minimize the amount of exchanged routing information. The presented algorithm is best suited for mobile ad hoc networks. The algorithm has been especially designed for a centralized ad hoc network HEE based on the HIPERLAN/2 standard standardized by ETSI but may be used in any ad hoc network configuration. The performance of the algorithm is analytically compared to the performance of the dynamic source routing algorithm.
Keywords :
ad hoc networks; mobile radio; network topology; telecommunication control; telecommunication network routing; HIPERLAN/2 standard; central controller; cluster based multihop mobile ad hoc network; dynamic source routing algorithm; hierarchical time updation routing algorithm; logical clusters; Ad hoc networks; Algorithm design and analysis; Centralized control; Clustering algorithms; Mobile ad hoc networks; Network topology; Performance analysis; Routing; Spread spectrum communication; Telecommunication standards;
Conference_Titel :
Wireless Communications and Networking Conference, 2004. WCNC. 2004 IEEE
Print_ISBN :
0-7803-8344-3
DOI :
10.1109/WCNC.2004.1311344