Energy efficient clustering and routing algorithms for wireless sensor networks:

Particle swarm optimization approach

PCSDoriedson Alves Galdino de Oliveira

doriedson.ago@gmail.com

Issues

Energy Efficient

➢ Routing

➢ Clustering

http://www.altenergymag.com/articles/08.12.01/links/contents_clip_image006.jpg

Wireless Sensor Network (WSN)

https://openwsn.atlassian.net/wiki/download/attachments/688169/telosb.jpg?version=1&modificationDate=1353371620130&api=v2&effects=border-simple,shadow-kn

WSN – 2 Tiers

Particle Swarm Optimization (PSO)

http://ccar.colorado.edu/asen5050/projects/projects_2011/roth_proj/index_files/image073.jpg

Related Works

Heuristic approaches

➢ Breadth-first search algorithm (BFS)➢ Energy efficient load-balanced clustering algorithm (EELBCA)➢ Low-energy adaptive clustering hierarchy (LEACH)

Meta-heuristc approaches

➢ Evolutionary aware routing protocol (EAERP)➢ Ant colony optimization algorithm (ACO)➢ GA-based load balanced clustering algorithm

Objectives

● PSO-based routing algorithm with a trade-off between transmission distance and number of data forwards with efficient particle encoding scheme for complete routing solution and derivation of efficient multi-objective fitness function.

● PSO-based clustering algorithm with efficient particle encoding scheme and fitness function.

PSO based routing

PSO based clustering

Experimental Configuration

Experimental Results

Experimental Results

Experimental Results

Experimental Results

Experimental Results

Experimental Results

Experimental Results

Experimental Results

References

Kuila, P., & Prasanta K. Jana. (2014). Energy effi cient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Engineering Applications of Artificial Intelligence, 33, 127–140.