A Cluster Based Topology Control Algorithm for Wireless Ad-Hoc Networks

Abstract

This paper proposes a topology control algorithm for Ad-Hoc networks which have a large scale structure and widely distributed nodes. One of the main problems in topology control is power efficiency with consideration of connectivity. The proposed algorithm is aimed to find a topology with near optimum power consumption within reasonable convergence time. While game theory is exploited to prove convergence property of proposed algorithm, clustering concept is employed to reduce convergence time with the aid of parallel processing.