A PSO-based topology control algorithm in wireless sensor networks

Authors:
Wenzhong Guo;Honglei Gao;Guolong Chen;Hongju Cheng;Lun Yu
Affiliations:
College of Physics and Information Engineering, Fuzhou University, Fuzhou, PR China and College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, PR China;College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, PR China;College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, PR China;College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, PR China;College of Physics and Information Engineering, Fuzhou University, Fuzhou, PR China
Venue:
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Year:
2009

Citing 7
Cited 0

Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Introduction to algorithms

Introduction to algorithms
Combining convergence and diversity in evolutionary multiobjective optimization

Evolutionary Computation
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Applications of k-Local MST for Topology Control and Broadcasting in Wireless Ad Hoc Networks

IEEE Transactions on Parallel and Distributed Systems
The maximin fitness function: multi-objective city and regional planning

EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
Minimum energy mobile wireless networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

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.