IIJ Vol. 2 / No. 2 (2010)

Title: A Modified Weighted Clustering Algorithm for Stable Clustering using Mobility Prediction Scheme

Authors: S. Muthuramalingam, R. Viveka, B. Steffi Diana and R. Rajaram

Affiliation: Thiagarajar College of Engineering, Madurai, India

Abstract: This paper proposes an idea for selecting stable cluster heads using a modified Weighted Clustering Algorithm and combining it with Link Expiration Time calculation. The mobile ad hoc network consists of nodes that move freely and communicate with each other. One way to support efficient communication between nodes is to partition ad hoc networks into clusters. Many clustering schemes have been proposed to form clusters. The WCA has improved performance compared with other previous clustering algorithms. However, the high mobility of nodes will lead to high frequency of re-affiliation which will increase the network overhead. To solve this problem, we propose a time-based WCA which can enhance the stability of cluster formation followed by stable cluster head selection. Then duration of nodes that are alive is considered. Meanwhile for forthcoming nodes the duration of link between them and the Cluster head is calculated. This is the Link Expiration time and it is calculated based on the three factors, namely position, speed and direction of nodes. If the calculated link expiration time is greater than the threshold value it is allowed to join the respective cluster. This is done to form stable clusters and to reduce the re-affiliation frequency.

Keywords: Adhoc Networks, Stable clustering, Weighted clustering algorithm, re affiliation, mobility prediction, link expiration time.

Full text: PDF




Open Access Publication Policy

The Internetworking Indonesia Journal provides open access to all of its content on the principle that making research freely available to the public supports a greater global exchange of knowledge. This follows the philosophy of the Open Journal Systems (see the Public Knowledge Project at pkp.sfu.ca). The journal will be published electronically and there are no subscription fees. Such access is associated with increased readership and increased citation of an author's work.

Publication Frequency

The Internetworking Indonesia Journal is published twice a year (semi-annual) in electronic format (PDF), carrying papers both in Bahasa Indonesia and in English. The journal does not accept requests for the translation of submitted manuscripts.

Website templates