A Hybrid Algorithm for Topology Optimization in Wireless Sensor Networks

Author

Sarrafi, Ali ; Firooz, Mohammad Hamed ; Kamarei, Mahmoud

Author_Institution

Dept. of Electr. & Comput. Eng., Tehran Univ.

fYear

2006

fDate

Sept. 29 2006-Oct. 1 2006

Firstpage

121

Lastpage

126

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

Keywords

game theory; power consumption; telecommunication control; wireless sensor networks; clustering concept; game theory; large scale structure; optimum power consumption; power efficiency; topology control algorithm; topology optimization; wireless sensor networks; Centralized control; Clustering algorithms; Convergence; Distributed algorithms; Distributed control; Energy consumption; Game theory; Network topology; Throughput; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Software in Telecommunications and Computer Networks, 2006. SoftCOM 2006. International Conference on

Conference_Location

Split

Print_ISBN

953-6114-87-9

Electronic_ISBN

953-6114-87-9

Type

conf

DOI

10.1109/SOFTCOM.2006.329730

Filename

4129884