Volume 2 Number 4 (Aug. 2010)
Home > Archive > 2010 > Volume 2 Number 4 (Aug. 2010) >
IJCEE 2010 Vol.2 (4): 709-714 ISSN: 1793-8163
DOI: 10.7763/IJCEE.2010.V2.216

A Dynamic Clustering Algorithm for MANETs by modifying Weighted Clustering Algorithm with Mobility Prediction

S. Muthuramalingam, R. RajaRam, Kothai Pethaperumal, and V. Karthiga Devi

Abstract—The multi hop packet radio networks also named mobile ad-hoc networks (MANETs) have a dynamic topology due to the mobility of their nodes. A notable amount of energy is utilized every time a signal is sent and received by a mobile node. Many such signals and power are wasted to update the positional information of the nodes in a wireless scenario. Further bandwidth is also wasted by sending control signals rather than using it effectively for data communication. To minimize this utilization, we propose a modified algorithm that uses Weighted Clustering Algorithm (WCA) for cluster formation and Mobility Prediction for cluster maintenance. Clustering is an effective technique for node management in a MANET. Cluster formation involves election of a mobile node as Cluster head and it controls the other nodes in the newly formed cluster. The connections between nodes and the cluster head changes rapidly in a mobile ad-hoc network. Thus cluster maintenance is also essential. Prediction of mobility based cluster maintenance involves the process of finding out the next position that a mobile node might take based on the previous locations it visited. In this paper we propose to reduce the overhead in communication by predicting mobility of node using linear auto regression and cluster formation.

Index Terms—Ad-hoc, Clustering, Cluster-Head, Mobility Prediction.

Cite: S.Muthuramalingam, R.RajaRam, Kothai Pethaperumal and V.Karthiga Devi, "A Dynamic Clustering Algorithm for MANETs by modifying Weighted Clustering Algorithm with  Mobility  Predictions,"  International
Journal of Computer and Electrical Engineering vol. 2, no. 4, pp. 709-714, 2010.

General Information

ISSN: 1793-8163 (Print)
Abbreviated Title: Int. J. Comput. Electr. Eng.
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jun 03, 2019 News!

    IJCEE Vol. 9, No. 2 - Vol. 10, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • May 13, 2020 News!

    IJCEE Vol 12, No 2 is available online now   [Click]

  • Mar 04, 2020 News!

    IJCEE Vol 12, No 1 is available online now   [Click]

  • Dec 11, 2019 News!

    The dois of published papers in Vol 11, No 4 have been validated by Crossref

  • Oct 11, 2019 News!

    IJCEE Vol 11, No 4 is available online now   [Click]

  • Read more>>