Interference and shortest path optimization on a ZigBee sensors network application

  • Authors:

  • Fabio Jauregui;Rubén Guerrero;Darwin Rodríguez;Yezid Donoso

  • Affiliations:

  • Department of Computing and Systems Engineering, University of the Andes, Bogotá, Colombia;Department of Electrical and Electronical Engineering, University of the Andes, Bogotá, Colombia;Department of Electrical and Electronical Engineering, University of the Andes, Bogotá, Colombia;Department of Computing and Systems Engineering, University of the 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

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an application of Multi-objective optimization and evolutive algorithms in a ZigBee network to determine the optimal routing tree for transmission. In this research the interference among nearby networks and the number of hops were taken as objective functions. The multi-objetive evolutionary algorithm SPEA (Strength Pareto Evolutionary Algorithm is used for optimizing the model and to find the best solutions among several feasible ones. In addition, a suitable chromosome is defined with crossover and mutation operators and multi-objective performance metrics such as generational distance and spacing between others are evaluated. Finally a comparison between a numerical solution based on a mathematical model using weight sum method and MOEA solution is shown.