A Hierarchical Routing Protocol Based on Autonomous Clustering in Ad Hoc Networks

Tomoyuki OHTA  Munehiko FUJIMOTO  Shinji INOUE  Yoshiaki KAKUDA  

IEICE TRANSACTIONS on Communications   Vol.E86-B    No.10    pp.2902-2911
Publication Date: 2003/10/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (IEICE/IEEE Joint Special Issue on Assurance Systems and Networks)
Category: Mobile Ad Hoc Networks
ad hoc networks,  hierarchical routing,  clustering,  autonomous decentralized systems,  mobile computing,  

Full Text: PDF(461.9KB)>>
Buy this Article

Recently, in wired networks, a hierarchical structure has been introduced to improve management and routing. In ad hoc networks, we introduce a hierarchical structure to achieve the same goal. However, it is difficult to introduce the hierarchical structure because all mobile hosts are always moving around the network. So, we proposed the clustering scheme to construct the hierarchical structure before. In this paper, we propose a new hierarchical routing protocol called Hi-TORA based on the clustering scheme. And we show the experimental evaluation of Hi-TORA with respect to the number of control packets, accuracy of packet delivery and hop counts in comparison with TORA.