Binary and m-ary encoding in applications of tree-based genetic algorithms for QoS routing

Maniscalco, Vincenzo; Polito, Silvana Greco; Intagliata, Antonio

doi:10.1007/s00500-014-1271-3

Cited by 10 publications

(5 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As discussed in [3] per-class processing of binary encoding leads to local search which allows to find better solutions in a lower number of iterations than the m-ary applications.…”

Section: The Hybrid Applicationmentioning

confidence: 99%

GA application with hybrid encoding for QoS routing

Maniscalco¹,

Polito²,

Gentile³

2015

AIP Conference Proceedings

Self Cite

View full text Add to dashboard Cite

The search of routes with multiple Quality of Service (QoS) constraints from sources to destinations connected by networks is a Non Polynomial (NP) problem, which can be approached using Genetic Algorithms (GAs). These are heuristic algorithms that simulate the natural evolution process to solve optimization problems. In this paper we elaborate on tree-based GAs which represent the set of paths from source to destination as a tree. While existing GA applications use m-ary or binary encoding representing single paths and classes of paths in chromosomes, respectively, we propose a GA application with hybrid encoding which uses both of them. This application uses binary encoding from the first iteration until good classes of paths are found and later encodes the best paths of these classes with m-ary encoding. Its objective is taking advantage of the fast convergence due to the per class-processing of binary chromosomes and the lower computational cost of the single path processing of m-ary chromosomes. Simulation results show the performance, in terms of convergence speed, of the proposed GA application with hybrid encoding.

show abstract

“…As discussed in [3] per-class processing of binary encoding leads to local search which allows to find better solutions in a lower number of iterations than the m-ary applications.…”

Section: The Hybrid Applicationmentioning

confidence: 99%

GA application with hybrid encoding for QoS routing

Maniscalco¹,

Polito²,

Gentile³

2015

AIP Conference Proceedings

Self Cite

View full text Add to dashboard Cite

show abstract

“…Maniscalco et al 5 presented a tree‐based GA in MANET for QoS routing to support ubiquitous and pervasive computing (UPC). The tree‐based GA indicated the set of paths that exist from source to destination as a tree, and it had encoded the tree along the crossed junctions.…”

Section: Related Workmentioning

confidence: 99%

“…The MANET routing protocols are classified into two types, namely, proactive and reactive routing protocols. The routing information is exchanged between the nodes in a specific time interval in proactive protocols, while in the reactive protocols, the nodes trigger a route discovery process based on demand 5,6 …”

Section: Introductionmentioning

confidence: 99%

CS‐MAODV: Cuckoo search and M‐tree‐based multiconstraint optimal Multicast Ad hoc On‐demand Distance Vector Routing Protocol for MANETs

Babu

Ussenaiah

2020

Int J Communication

View full text Add to dashboard Cite

Mobile ad hoc networks (MANETs) are a subclass of wireless ad hoc networks, having amazing qualities of dynamic network topology and moving nodes. As MANET changes its topology, routing is difficult at some moment. Routing protocol controls the stream of information and selects the efficient way to transmit the data. There are a variety of routing protocols existing in MANET. Accordingly, this paper presents the multicast routing protocol, named cuckoo search and M-tree-based multicast ad hoc on-demand distance vector (CS-MAODV) protocol for MANET. The proposed routing protocol includes a two-step process, namely, M-tree construction and optimal multicast route selection. Here, the divisional-based cluster (DIVC) technique is used for building the M-tree using three constraints: destination flag, path-inclusion factor, and multifactor. Then, cuckoo search algorithm is used for selecting the optimal route by considering the multiple objectives, such as energy, link lifetime, distance, and delay. The performance of the proposed multicast routing protocol is analyzed, and the comparative analysis is performed with the existing routing protocols, such as MAODV, QoS-based multicast routing protocol using reliable neighbor nodes selection (QMRPRNS), efficient fuzzybased multiconstraint protocol (EFMMRP), and energy-efficient lifetime aware multicast route selection (EELAM). From the simulation results, it can be shown that the proposed CS-MAODV protocol attains the maximum energy of 90.3513%, LLT of 158.7708 s, the throughput of 86.2226%, and PDR of 87.1606, respectively. Also, the proposed protocol has the minimum control overhead of 2.1415% and PDD of 0.0563 s.

show abstract

“…In fact, in recent years, soft computing techniques are applied in various research fields such as load High Medium High balancing [13], routing [14], industrial networks [15,16] and flight controllers. This paper proposes a fuzzy logic based mechanism that aims at the energy saving in an UAV.…”

Section: Introductionmentioning

confidence: 99%

A fuzzy controller to reduce power consumption in a quadrotor helicopter for environmental monitoring

Pau

Tesoriere

Tirrito

2015

AIP Conference Proceedings

View full text Add to dashboard Cite

The Unmanned Aerial Vehicles (UAV) are aircrafts with no pilot on board. They can be remote controlled aircraft (e.g. flown by a pilot at a ground control station) or can fly autonomously based on pre-programmed flight plans or more complex dynamic automation systems. UAVs are currently used both in military and civil application. A key element of UAV equipment affecting the mission performance is power source for this reason several approaches can be applied in order to reduce the power consumption. Fuzzy Logic Controllers (FLCs) are becoming increasingly popular in everyday life and their applications can obtain significant benefits in terms of energy management. In this paper a FLC is proposed in order to regulate the motor power of a quadrotor helicopter according to the battery level and to the path to complete. Simulation results reveal that using the proposed approach the battery lifetime is increased by 30% with respect to the use of fixed power.

show abstract

Binary and m-ary encoding in applications of tree-based genetic algorithms for QoS routing

Cited by 10 publications

References 19 publications

GA application with hybrid encoding for QoS routing

GA application with hybrid encoding for QoS routing

CS‐MAODV: Cuckoo search and M‐tree‐based multiconstraint optimal Multicast Ad hoc On‐demand Distance Vector Routing Protocol for MANETs

A fuzzy controller to reduce power consumption in a quadrotor helicopter for environmental monitoring

Contact Info

Product

Resources

About