A multi-objective routing protocol for a wireless sensor network using a SPEA2 approach

Authors:
Carlos Lozano-Garzon;Yezid Donoso
Affiliations:
Systems and Computing Engineering Department, School of Engineering, University of Los Andes, Bogotá, Colombia;Systems and Computing Engineering Department and the Communication and Information Technology research group, University of Los Andes, Bogotá, Colombia
Venue:
ICANCM'11/ICDCC'11 Proceedings of the 2011 international conference on applied, numerical and computational mathematics, and Proceedings of the 2011 international conference on Computers, digital communications and computing
Year:
2011

Citing 8
Cited 0

Multi-Objective Optimization Using Evolutionary Algorithms

Multi-Objective Optimization Using Evolutionary Algorithms
Multi-Objective Optimization in Computer Networks Using Metaheuristics

Multi-Objective Optimization in Computer Networks Using Metaheuristics
Multiobjective Routing for Simultaneously Optimizing System Lifetime and Source-to-Sink Delay in Wireless Sensor Networks

ICDCSW '09 Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems Workshops
Multi-objective Cross-Layer Algorithm for Routing over Wireless Sensor Networks

SENSORCOMM '09 Proceedings of the 2009 Third International Conference on Sensor Technologies and Applications
Wireless Sensor Networks

Wireless Sensor Networks
A multi-objective genetic algorithm based approach for energy efficient QoS-routing in two-tiered wireless sensor networks

ISWPC'10 Proceedings of the 5th IEEE international conference on Wireless pervasive computing
Routing techniques in wireless sensor networks: a survey

IEEE Wireless Communications
A multi-objective genetic algorithmic approach for QoS-based energy-efficient sensor routing protocol

APNOMS'07 Proceedings of the 10th Asia-Pacific conference on Network Operations and Management Symposium: managing next generation networks and services

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a distributed N-to-1 multipath routing for Wireless Sensor Network (WSN) which addresses as a Multi-objective Optimization Problem (MOP), where three function was optimized with the aim to do an efficient use of the energy in the network and decrease the possibility of packet loss. These functions are: hop count, energy consumption, and free space loss. The simultaneous optimization of these three functions is a NP-complete problem and intends to use a software implementation of Multi-Objective Evolutionary Algorithms (MOEA), specifically the Strength Pareto Evolutionary Algorithm (SPEA2) to solve it.