Paper Info
Title
An Adaptive Maintenance of Hierarchical Structure in Ad Hoc Networks and Its Evaluation
Abstract
Hierarchical routing is effective for large ad hoc networks. However, it is difficult to maintain the hierarchical structure for routing due to node movement. This paper proposes an adaptive method for maintaining the hierarchical structure. The features of the proposed method are (1) the roles of nodes for the hierarchical structure are changed depending on the status of nodes in the restricted vicinity, and (2) the cluster size is adjusted so that the number of nodes in each cluster is bounded by two constants. The adaptability of the proposed method has been evaluated by theoretical considerations and simulation experiments. The results show that node roles and clusters efficiently converges to stable states because of the features. The proposed method therefore has high adaptability to node movement.
Year
DOI
Venue
2002
10.1109/ICDCSW.2002.1030741
ICDCS Workshops
Keywords
Field
DocType
node role,ad hoc networks,adaptive method,restricted vicinity,adaptive maintenance,high adaptability,hierarchical structure,hierarchical routing,simulation experiment,stable state,cluster size,disaster management,simulation,robustness,distributed computing,computational modeling,ad hoc network,routing protocols,scattering,mobile computing,base stations,computer networks,intelligent networks
Adaptability,Mobile computing,Computer science,Hierarchical routing,Computer network,Robustness (computer science),Hierarchical network model,Intelligent Network,Wireless ad hoc network,Routing protocol,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-7695-1588-6
11
1.60
References 
Authors
5
5
Name
Order
Citations
PageRank
Tomoyuki Ohta129350.54
Shinji Inoue210915.99
Yoshiaki Kakuda3559106.85
Kenji Ishida412431.81
Kaori Maeda54213.44