Multiple-objective packet routing optimization for aeronautical ad-hoc networks
Multiple-objective packet routing optimization for aeronautical ad-hoc networks
Providing Internet service above the clouds is of ever-increasing interest and in this context aeronautical ad-hoc networking (AANET) constitutes a promising solution. However, the optimization of packet routing in large ad hoc networks is
quite challenging. In this paper, we develop a discrete multiobjective genetic algorithm (-DMOGA) for jointly optimizing the end-to-end latency, the end-to-end spectral efficiency (SE), and the path expiration time (PET) that specifies how long the routing path can be relied on without re-optimizing the path. More specifically, a distance-based adaptive coding and modulation (ACM) scheme specifically designed for aeronautical communications is exploited for quantifying each link’s achievable SE. Furthermore, the queueing delay at each node is also incorporated into the multiple-objective optimization metric. Our ε-DMOGA assisted multiple-objective routing optimization is validated by real historical flight data collected over the Australian airspace on two selected representative dates.
Ad hoc networks, Aircraft, Aircraft mobility model, Delays, Mobile computing, Optimization, Routing, Routing protocols, adaptive coding and modulation, aeronautical <italic xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">ad-hoc</italic> network, multiple-objective optimization, routing
1002-1016
Zhang, Jiankang
c6c025b3-6576-4f9d-be95-57908e61fa88
Liu, Dong
7a88f69c-c83c-4837-bf7a-49879392c32f
Chen, Sheng
9310a111-f79a-48b8-98c7-383ca93cbb80
Ng, Soon Xin
e19a63b0-0f12-4591-ab5f-554820d5f78c
Maunder, Rob
76099323-7d58-4732-a98f-22a662ccba6c
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1
29 August 2022
Zhang, Jiankang
c6c025b3-6576-4f9d-be95-57908e61fa88
Liu, Dong
7a88f69c-c83c-4837-bf7a-49879392c32f
Chen, Sheng
9310a111-f79a-48b8-98c7-383ca93cbb80
Ng, Soon Xin
e19a63b0-0f12-4591-ab5f-554820d5f78c
Maunder, Rob
76099323-7d58-4732-a98f-22a662ccba6c
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1
Zhang, Jiankang, Liu, Dong, Chen, Sheng, Ng, Soon Xin, Maunder, Rob and Hanzo, Lajos
(2022)
Multiple-objective packet routing optimization for aeronautical ad-hoc networks.
IEEE Transactions on Vehicular Technology, 72 (1), .
(doi:10.1109/TVT.2022.3202689).
Abstract
Providing Internet service above the clouds is of ever-increasing interest and in this context aeronautical ad-hoc networking (AANET) constitutes a promising solution. However, the optimization of packet routing in large ad hoc networks is
quite challenging. In this paper, we develop a discrete multiobjective genetic algorithm (-DMOGA) for jointly optimizing the end-to-end latency, the end-to-end spectral efficiency (SE), and the path expiration time (PET) that specifies how long the routing path can be relied on without re-optimizing the path. More specifically, a distance-based adaptive coding and modulation (ACM) scheme specifically designed for aeronautical communications is exploited for quantifying each link’s achievable SE. Furthermore, the queueing delay at each node is also incorporated into the multiple-objective optimization metric. Our ε-DMOGA assisted multiple-objective routing optimization is validated by real historical flight data collected over the Australian airspace on two selected representative dates.
Text
final_no_bio
- Accepted Manuscript
More information
Accepted/In Press date: 24 August 2022
e-pub ahead of print date: 29 August 2022
Published date: 29 August 2022
Additional Information:
This work was supported in part by the Engineering and Physical Sciences Research
Council Projects under Grants EP/W016605/1 and EP/P003990/1, and in part by the COALESCE as well as of the European Research Council’s Advanced Fellow
Grant QuantCom under Grant 789028. The work of Dong Liu was supported in part by the Youth Top Talent Support Program of Beihang University under Grant YWF-22-L-1269
Keywords:
Ad hoc networks, Aircraft, Aircraft mobility model, Delays, Mobile computing, Optimization, Routing, Routing protocols, adaptive coding and modulation, aeronautical <italic xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">ad-hoc</italic> network, multiple-objective optimization, routing
Identifiers
Local EPrints ID: 469491
URI: http://eprints.soton.ac.uk/id/eprint/469491
ISSN: 0018-9545
PURE UUID: 0281ac89-e01c-4b24-890e-1589cc6c11a0
Catalogue record
Date deposited: 15 Sep 2022 16:48
Last modified: 18 Mar 2024 03:09
Export record
Altmetrics
Contributors
Author:
Jiankang Zhang
Author:
Dong Liu
Author:
Sheng Chen
Author:
Soon Xin Ng
Author:
Rob Maunder
Author:
Lajos Hanzo
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics