TY - GEN
T1 - A genetic-based QoS aware routing for ubiquitous sensor networks
AU - Zaballos, Agustin
AU - Vallejo, Alex
AU - Terradellas, Pep
AU - Selga, Josep M.
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
KW - Genetic algorithms
KW - Routing protocol
KW - Ubiquitous sensor networks
UR - http://www.scopus.com/inward/record.url?scp=72849140187&partnerID=8YFLogxK
U2 - 10.1109/WiMob.2009.31
DO - 10.1109/WiMob.2009.31
M3 - Conference contribution
AN - SCOPUS:72849140187
SN - 9780769538419
T3 - WiMob 2009 - 5th IEEE International Conference on Wireless and Mobile Computing Networking and Communication
SP - 129
EP - 134
BT - WiMob 2009 - 5th IEEE International Conference on Wireless and Mobile Computing Networking and Communication
T2 - 5th IEEE International Conference on Wireless and Mobile Computing Networking and Communication, WiMob 2009
Y2 - 12 October 2009 through 14 October 2009
ER -