A genetic-based QoS aware routing for ubiquitous sensor networks

Agustin Zaballos, Alex Vallejo, Pep Terradellas, Josep M. Selga

Research output: Book chapterConference contributionpeer-review

3 Citations (Scopus)

Abstract

This paper presents a first approach to a new QoS aware routing suitable for wireless and wired Ad-Hoc networks. The proposed algorithm is based on artificial intelligent techniques. Actually, it is a merge between a genetic algorithm and the TBR (Ticket Based Routing) algorithm. A better TBR performance is pursued in order to use the result in ubiquitous sensor access networks. It has been necessary to choose a routing protocol as a starting point and to define how artificial intelligent techniques will be applied in order to improve the overall performance. The resulting algorithm is an evolution of TBR, an on-demand routing protocol for Ad-Hoc networks that provides quality of service. The performance of TBR has been improved by reducing the load of routing packets in the network and by minimizing the communication latency due to its on-demand behavior. Moreover, with the genetic algorithm, the likelihood of finding the route optimum using several metrics has been increased. The main goal is the implementation of an approach that will make possible a future formal specification of evolutionary routing algorithm for USN. In this paper, first simulation results are presented. Moreover, the chromosome coding, crossover and mutation operators and the fitness evaluation formula are described.

Original languageEnglish
Title of host publicationWiMob 2009 - 5th IEEE International Conference on Wireless and Mobile Computing Networking and Communication
Pages129-134
Number of pages6
DOIs
Publication statusPublished - 2009
Event5th IEEE International Conference on Wireless and Mobile Computing Networking and Communication, WiMob 2009 - Marrakech, Morocco
Duration: 12 Oct 200914 Oct 2009

Publication series

NameWiMob 2009 - 5th IEEE International Conference on Wireless and Mobile Computing Networking and Communication

Conference

Conference5th IEEE International Conference on Wireless and Mobile Computing Networking and Communication, WiMob 2009
Country/TerritoryMorocco
CityMarrakech
Period12/10/0914/10/09

Keywords

  • Genetic algorithms
  • Routing protocol
  • Ubiquitous sensor networks

Fingerprint

Dive into the research topics of 'A genetic-based QoS aware routing for ubiquitous sensor networks'. Together they form a unique fingerprint.

Cite this