Efficient Scalable Clustering Scheme for Pseudolinear Mobile Ad Hoc Network

One hop clustering scheme in MANET adopts the simple shortest path for packet transmission mechanism by trading off the cluster maintenance overhead. However, as the maintenance overhead increases the network scalability becomes vulnerable. Instead, a Two Hop clustering in Pseudolinear Mobile ad hoc network (THPM) is proposed for providing better scalability with minimum overhead. THPM also incorporates an important parameter, mobility since mobile devices on the move have a great impact on the network structure. Node mobility has been taken into account in terms of the average clusterhead lifetime of clustermembers. Here, the clusterheads are selected based on node stability, which has been calculated using dopler value. Simulation result shows that the clusters created by THPM retain more uniform cluster size, clusterhead lifetime and more nodes in each cluster up to 45~50% than the existing technique.