Cluster Based Topology Control in Dynamic Mobile Ad Hoc Networks

摘要

In Mobile Ad hoc NETworks (MANETs), mobility of nodes, resource constraints and selfish behavior of nodes are important factors which may degrade the performance. Clustering is an effective scheme to improve the performance of MANETs features such as scalability, reliability, and stability. Each cluster member (CM) is associated with only one cluster head (CH) and can communicate with the CH by single hop communication. Mobility information is used by many existing clustering schemes such as weighted clustering algorithm (WCA) Link expiration time prediction scheme and k-hop compound metric based clustering. In scheme 1) the CH election is based on a weighted sum of four different parameters such as node status, neighbor?s distribution, mobility, and remaining energy which brings flexibility but weight factor for each parameter if difficult. In scheme 2) lifetime of a wireless link between a node pair is predicted by GPS location information. In scheme 3) the predicted mobility parameter is combined with the connectivity to create a new compound metric for CH election. Despite various efforts in mobility clustering, not much work has been done specifically for high mobility nodes. Our proposed solution provides secure CH election and incentives to encourage nodes to honestly participating in election process. Mobility strategies are used to handle the various problems caused by node movements such as association losses to current CHs and CH role changes, for extending the connection lifetime and provide more stable clusters. The conducted simulation results shows that the proposed approach outperforms the existing clustering schemes.