Presentation 2001/12/6
Evaluation on Adaptability of the Method for Construction of Hierarchical Structure to Node Movement in Ad Hoc Networks
Tomoyuki OHTA, Munehiko FUJIMOTO, Shinji INOUE, Yoshiaki KAKUDA, Kenji ISHIDA, Kaori MAEDA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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 area size is adjusted so that the number of nodes in each area is bounded by two constants. The performance of the proposed method has been evaluated by simulation experiments, which have been done by varying percentage of node movement and speeds of nodes. The results show that node roles efficiently converges to stable states and that change of node roles does not occur so often because of the two features. The proposed method therefore has high adaptability to node movement.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Ad Hoc Networks / Hierarchical Routing / Mobile Host
Paper # IN2001-125
Date of Issue

Conference Information
Committee IN
Conference Date 2001/12/6(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Networks (IN)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Evaluation on Adaptability of the Method for Construction of Hierarchical Structure to Node Movement in Ad Hoc Networks
Sub Title (in English)
Keyword(1) Ad Hoc Networks
Keyword(2) Hierarchical Routing
Keyword(3) Mobile Host
1st Author's Name Tomoyuki OHTA
1st Author's Affiliation Faculty of Information Sciences, Hiroshima City University()
2nd Author's Name Munehiko FUJIMOTO
2nd Author's Affiliation Faculty of Information Sciences, Hiroshima City University
3rd Author's Name Shinji INOUE
3rd Author's Affiliation Faculty of Information Sciences, Hiroshima City University
4th Author's Name Yoshiaki KAKUDA
4th Author's Affiliation Faculty of Information Sciences, Hiroshima City University
5th Author's Name Kenji ISHIDA
5th Author's Affiliation Faculty of Information Sciences, Hiroshima City University
6th Author's Name Kaori MAEDA
6th Author's Affiliation Faculty of Information Sciences, Hiroshima City University
Date 2001/12/6
Paper # IN2001-125
Volume (vol) vol.101
Number (no) 492
Page pp.pp.-
#Pages 8
Date of Issue