A PSO-Based Topology Control Algorithm in Wireless Sensor Networks

Author

Guo, Wenzhong ; Gao, HongLei ; Chen, Guolong ; Cheng, Hongju ; Yu, Lun

Author_Institution

Coll. of Phys. & Inf. Eng., Fuzhou Univ., Fuzhou, China

fYear

2009

fDate

24-26 Sept. 2009

Firstpage

1

Lastpage

4

Abstract

In this paper, we address the problem of topology control in wireless sensor networks (WSNs). Taking energy consumption and reliability into account, we consider topology control to be a problem of multi-objective degree-constrained minimum spanning tree (mcd-MST) and present an improved discrete particle swarm optimization (PSO) algorithm for generating such topology schemes. The simulation results compared with genetic algorithm (GA) show that this algorithm could obtain higher robust structure and lower contention topology schemes.

Keywords

minimisation; particle swarm optimisation; telecommunication control; telecommunication network reliability; telecommunication network topology; trees (mathematics); wireless sensor networks; GA; PSO-based topology control algorithm; WSN; contention topology scheme; discrete particle swarm optimization algorithm; energy consumption; genetic algorithm; mcd-MST problem; multiobjective degree-constrained minimum spanning tree problem; robust structure; wireless sensor network reliability; Educational institutions; Energy consumption; Mathematics; Network topology; Physics; Polynomials; Power engineering and energy; Reliability engineering; Tree graphs; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications, Networking and Mobile Computing, 2009. WiCom '09. 5th International Conference on

Conference_Location

Beijing

Print_ISBN

978-1-4244-3692-7

Electronic_ISBN

978-1-4244-3693-4

Type

conf

DOI

10.1109/WICOM.2009.5301105

Filename

5301105