An adaptive maintenance of hierarchical structure in ad hoc networks and its evaluation
Tóm tắt
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.
Từ khóa
#Intelligent networks #Ad hoc networks #Routing protocols #Robustness #Joining processes #Base stations #Disaster management #Scattering #Computational modeling #Distributed computingTài liệu tham khảo
10.1109/MCSA.1999.749281
perkins, 2001, Ad Hoc Networking
10.1109/49.622910
10.1145/190314.190336
10.1109/INFCOM.1997.631180
ohta, 2002, Maintenance algorithm for hierarchical structure in large ad hoc networks, Proc International Conference on Fundamentals of Electronics Communications and Computer Sciences (ICFS2002)
chiang, 1997, Routing in clustered multihop, mobile wireless networks with fading channel, Proc IEEE Singapore Int l Conf Networks (SICON), 197
10.1109/ISPAN.1999.778957