Multi-Hop Genetic-Algorithm-Optimized Routing Technique in Diffusion-Based Molecular Communication
Molecular communication (MC) is a modern communication paradigm inspired by biological mechanisms and systems. Due to the short range of molecular diffusion, MC systems necessitate a multi-hop diffusion-based network to transmit information. Finding the optimal routing path is one of the most critic...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2023-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/10043716/ |
_version_ | 1811155649236566016 |
---|---|
author | Sam Ansari Khawla A. Alnajjar |
author_facet | Sam Ansari Khawla A. Alnajjar |
author_sort | Sam Ansari |
collection | DOAJ |
description | Molecular communication (MC) is a modern communication paradigm inspired by biological mechanisms and systems. Due to the short range of molecular diffusion, MC systems necessitate a multi-hop diffusion-based network to transmit information. Finding the optimal routing path is one of the most critical challenges in MC. The main goal is to transfer information through the diffusion of molecules within an optimal state by detecting the shortest route and the proper relays. In this paper, finding the optimal routing path using a genetic algorithm (GA) is investigated in order to find the shortest and the most energy-efficient path. Our model intelligently plans the optimum trajectory between the transmitter (TX) and the receiver (RX) by identifying the appropriate relays both locally and globally. Our GA implementation uses a variable-length chromosome encoding to obtain the optimal path by selecting an appropriate fitness function. We also examine and compare the performance of the proposed algorithm with Dijkstra’s algorithm (DA), which is one of the deterministic algorithms. Finally, various simulations for different sizes of MC networks are performed to verify the accuracy of the proposed method. Our simulation results demonstrate that the presented GA offers an accurate routing path within an excellent time, even in large-sized environments. |
first_indexed | 2024-04-10T04:36:59Z |
format | Article |
id | doaj.art-ec01d40543834ee593710f7c9c583a59 |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-04-10T04:36:59Z |
publishDate | 2023-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-ec01d40543834ee593710f7c9c583a592023-03-10T00:00:23ZengIEEEIEEE Access2169-35362023-01-0111226892270410.1109/ACCESS.2023.324455610043716Multi-Hop Genetic-Algorithm-Optimized Routing Technique in Diffusion-Based Molecular CommunicationSam Ansari0https://orcid.org/0000-0003-3735-4972Khawla A. Alnajjar1https://orcid.org/0000-0002-4218-9687Department of Electrical Engineering, University of Sharjah, Sharjah, United Arab EmiratesDepartment of Electrical Engineering, University of Sharjah, Sharjah, United Arab EmiratesMolecular communication (MC) is a modern communication paradigm inspired by biological mechanisms and systems. Due to the short range of molecular diffusion, MC systems necessitate a multi-hop diffusion-based network to transmit information. Finding the optimal routing path is one of the most critical challenges in MC. The main goal is to transfer information through the diffusion of molecules within an optimal state by detecting the shortest route and the proper relays. In this paper, finding the optimal routing path using a genetic algorithm (GA) is investigated in order to find the shortest and the most energy-efficient path. Our model intelligently plans the optimum trajectory between the transmitter (TX) and the receiver (RX) by identifying the appropriate relays both locally and globally. Our GA implementation uses a variable-length chromosome encoding to obtain the optimal path by selecting an appropriate fitness function. We also examine and compare the performance of the proposed algorithm with Dijkstra’s algorithm (DA), which is one of the deterministic algorithms. Finally, various simulations for different sizes of MC networks are performed to verify the accuracy of the proposed method. Our simulation results demonstrate that the presented GA offers an accurate routing path within an excellent time, even in large-sized environments.https://ieeexplore.ieee.org/document/10043716/DiffusionDijkstra’s algorithmgenetic algorithminformation moleculesmolecular communicationoptimization |
spellingShingle | Sam Ansari Khawla A. Alnajjar Multi-Hop Genetic-Algorithm-Optimized Routing Technique in Diffusion-Based Molecular Communication IEEE Access Diffusion Dijkstra’s algorithm genetic algorithm information molecules molecular communication optimization |
title | Multi-Hop Genetic-Algorithm-Optimized Routing Technique in Diffusion-Based Molecular Communication |
title_full | Multi-Hop Genetic-Algorithm-Optimized Routing Technique in Diffusion-Based Molecular Communication |
title_fullStr | Multi-Hop Genetic-Algorithm-Optimized Routing Technique in Diffusion-Based Molecular Communication |
title_full_unstemmed | Multi-Hop Genetic-Algorithm-Optimized Routing Technique in Diffusion-Based Molecular Communication |
title_short | Multi-Hop Genetic-Algorithm-Optimized Routing Technique in Diffusion-Based Molecular Communication |
title_sort | multi hop genetic algorithm optimized routing technique in diffusion based molecular communication |
topic | Diffusion Dijkstra’s algorithm genetic algorithm information molecules molecular communication optimization |
url | https://ieeexplore.ieee.org/document/10043716/ |
work_keys_str_mv | AT samansari multihopgeneticalgorithmoptimizedroutingtechniqueindiffusionbasedmolecularcommunication AT khawlaaalnajjar multihopgeneticalgorithmoptimizedroutingtechniqueindiffusionbasedmolecularcommunication |