- El-Cezeri
- Vol: 9 Issue: 4 Özel Sayı
- Optimal Routing of Virtual Links under Harness Weight Constraint Using Modified Genetic Algorithm in...
Optimal Routing of Virtual Links under Harness Weight Constraint Using Modified Genetic Algorithm in ARINC 664 P7 AFDX Networks
Authors : Otman Baturay BAYRAM, Alper ÖZCAN
Pages : 1411-1423
Doi:10.31202/ecjse.1135589
View : 9 | Download : 2
Publication Date : 2022-12-31
Article Type : Research
Abstract :Reducing the weight of the harness and equipment is an important requirement criterion for aircraft design. In line with the developing technology and needs, the aircraft system architecture has evolved from a federated structure to a modular structure, and although it has found a solution to the equipment weight, it has not been able to provide an effective solution to the harness weight. For this purpose, a system architecture, not bringing the weight of the harness, has been aimed to establish a structure in which the data is processed where it is needed. As a result, studies were carried out to switch to a distributed system architecture and a system architecture based on a broadband network bus. Avionics Full Duplex Switched Ethernet Network (ARINC 664 P7 AFDX) has been developed on the basis of IEEE 802.3 Ethernet communication, which is currently in use and which is considered to be easily adaptable by users to meet the communication needs between the equipment used in the aircraft. This aviation-specific communication protocol; incorporates redundancy, allocated bandwidth, and deterministic timing characters. In addition, thanks to this communication protocol; It is also possible to distribute Ethernet frames from a single source End System (ES) to one or more ESs via statically routed communication tunnels called Virtual Links(VLs), which can share the same physical link to reduce harness weight. In this article, we established an experimental complex network structure between all possible physical lines among the network switches determined by the harnessing team. Then a modified Genetic Algorithm (GA), providing the optimal harness weight and determining the unnecessary links, has been developed for this application to route the VLs. To verify the validity of the proposed modified GA-based method, it has been tested by experimental simulation on mentioned complex network structure and also compared with Dijkstra\'s Shortest Path Algorithm. The usability of the presented algorithm in the avionics industry has been demonstrated by experimental simulation results.Keywords : Kablaj, optimizasyon, genetik algoritma, sanal bağlantı, statik yönlendirme