A Hybrid Algorithm for Topology Optimization in Wireless Sensor Networks

Abstract

This paper proposes a topology control algorithm for wireless sensor networks which have a large scale structure and densely 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