An optimized stable clustering algorithm for mobile ad hoc networks

Sunil Pathak,Sonal Jain

doi:10.1186/s13638-017-0832-4

Sunil Pathak, Sonal Jain

Open Access

https://doi.org/10.1186/s13638-017-0832-4

Copy DOI

Abstract

In mobile ad hoc network, each node is capable of sending message (data) dynamically without requirement of any fixed infrastructure. Mobile nodes frequently move in/out from the network dynamically, making network topology unstable in mobile ad hoc network (MANET). As a result, it becomes an extremely challenging task to maintain stable network. In this research article, we have proposed an optimized stable clustering algorithm that will provide more stability to the network by minimizing the cluster head changes and reducing clustering overhead. In proposed algorithm, a new node is introduced which acts as a backup node in the cluster. Such backup node acts as cluster head, when actual cluster head moves out (or died) from the cluster. Latter, the cluster head reelect a new backup node. This practice keeps network availability without disturbance. Further, the priority of cluster head and backup node is calculated based on the node degree and the remaining battery life for mobile nodes. Decision for electing cluster head and backup node depends on the priority factor.

Highlights

A mobile ad hoc network (MANET) is an autonomous infrastructure less network in which collection of mobile nodes (i.e., mobile, sensor, palmtop, laptop) dynamically communicates with each other through wireless medium within their own transmission range (using single hop or multiple hops) via intermediate nodes [1]
A mobile ad hoc network (MANET) is an autonomous infrastructure less network in which collection of mobile nodes dynamically communicates with each other through wireless medium within their own transmission range via intermediate nodes [1]
Proposed here is an optimized stable clustering algorithm for mobile ad hoc networks (OSCA) that can describe as follows: Fig. 3 Number of cluster head changes over simulation time for cluster and else new cluster head will act as cluster member within cluster

Summary

Introduction

A mobile ad hoc network (MANET) is an autonomous infrastructure less network in which collection of mobile nodes (i.e., mobile, sensor, palmtop, laptop) dynamically communicates with each other through wireless medium within their own transmission range (using single hop or multiple hops) via intermediate nodes [1]. Working of proposed an optimized stable clustering algorithm for mobile ad hoc networks (OSCA) is as follows below: Each cluster contains four types of mobile nodes which are cluster head, cluster member, backup node, and cluster gateway. Proposed here is an optimized stable clustering algorithm for mobile ad hoc networks (OSCA) that can describe as follows: Fig. 3 Number of cluster head changes over simulation time for cluster and else new cluster head will act as cluster member within cluster.

Results

Conclusion