An Adaptive Multihop Clustering Scheme for Ad Hoc Networks with High Mobility

URI http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/6998
File
Title
An Adaptive Multihop Clustering Scheme for Ad Hoc Networks with High Mobility
Author
氏名 OHTA Tomoyuki
ヨミ オオタ トモユキ
別名 大田 知行
氏名 INOUE Shinji
ヨミ イノウエ シンジ
別名 井上 伸二
氏名 KAKUDA Yoshiaki
ヨミ カクダ ヨシアキ
別名 角田 良明
氏名 ISHIDA Kenji
ヨミ イシダ ケンジ
別名 石田 賢治
Subject
ad hoc networks
clustering
autonomous decentralized systems
mobile computing,
Abstract

A clustering scheme for ad hoc networks is aimed at managing a number of mobile devices by utilizing hierarchical structure of the networks. In order to construct and maintain an effective hierarchical structure in ad hoc networks where mobile devices may move at high mobility, the following requirements must be satisfied. (1) The role of each mobile device for the hierarchical structure is adaptive to dynamic change of the topology of the ad hoc networks. The role of each mobile device should thus change autonomously based on local information in each mobile device. (2) The overhead for management of the hierarchical structure is small. The number of mobile devices in each cluster should thus be almost equivalent. This paper proposes an adaptive multihop clustering scheme for highly mobile ad hoc networks. The results obtained by extensive simulation experiments show that the proposed scheme does not depend on mobility and node degree of mobile devices in the network, which satisfy the above requirements.

Description Peer Reviewed
Journal Title
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Volume
E86-A
Issue
7
Spage
1689
Epage
1697
Published Date
2003-07-01
Publisher
電子情報通信学会(IEICE)
ISSN
0916-8508
NCID
AA10826239
Language
eng
NIIType
Journal Article
Text Version
出版社版
Rights
copyright©2003 IEICE
Relation URL
Old URI
Set
hiroshima-cu