A stable clustering scheme by prediction of the staying time in a cluster for mobile ad hoc networks

Yuji Kawai, Iwao Sasase

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

We propose a new clustering scheme for Mobile Ad hoc NETworks (MANETs), which can maintain a stable clustering structure by predicting the staying time for a cluster and selecting an optimal clusterhead (CH) which a node affiliates with. In the proposed scheme, when there are multiple CHs in the node's one hop neighbors at the initial clustering set-up or the node's movement to the outside of the transmission range of its CH, each node predicts the time when it would stay in the transmission range of a CH by using past position information of itself and the CH, and selects the CH with the maximum predicted staying time within neighbor CHs, and affiliates with the CH. Therefore, each node can stay in the same cluster for a long time. In addition, the proposed clustering scheme normalizes the system parameters which are used in the weight value calculation. The simulation results show that the proposed clustering scheme can reduce the average numbers of reaffiliations and control overheads compared with Distributed Weighted Clustering Algorithm (DWCA). copyright

Original languageEnglish
Title of host publication2008 14th Asia-Pacific Conference on Communications, APCC 2008
Publication statusPublished - 2008 Dec 1
Event2008 14th Asia-Pacific Conference on Communications, APCC 2008 - Akihabara, Tokyo, United States
Duration: 2008 Oct 142008 Oct 16

Publication series

Name2008 14th Asia-Pacific Conference on Communications, APCC 2008

Other

Other2008 14th Asia-Pacific Conference on Communications, APCC 2008
CountryUnited States
CityAkihabara, Tokyo
Period08/10/1408/10/16

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Fingerprint Dive into the research topics of 'A stable clustering scheme by prediction of the staying time in a cluster for mobile ad hoc networks'. Together they form a unique fingerprint.

  • Cite this

    Kawai, Y., & Sasase, I. (2008). A stable clustering scheme by prediction of the staying time in a cluster for mobile ad hoc networks. In 2008 14th Asia-Pacific Conference on Communications, APCC 2008 [4773675] (2008 14th Asia-Pacific Conference on Communications, APCC 2008).