ArticlePDF Available

Flying Ad hoc Networks (FANET): Performance Evaluation of Topology Based Routing Protocols

Authors:

Abstract and Figures

Flying Ad hoc Networks (FANETs) has developed as an innovative technology for accessing places without permanent infrastructure. This emerging form of networking is construct of flying nodes known as unmanned aerial vehicles (UAVs) that fly at a fast rate of speed, causing frequent changes in the network topology and connection failures. As a result, there is no dedicated FANET routing protocol that enables effective communication between these devices. The purpose of this paper is to evaluate the performance of the category of topology-based routing protocols in the FANET. In a surveillance system involving video traffic, four routing protocols with varying routing mechanisms were examined. Additionally, simulation experiments were conducted to determine the influence of flying altitude. The results indicate that hybrid routing protocols outperform other types of protocols in terms of average throughput. Proactive protocols, on the other hand, have the least jitter.
Content may be subject to copyright.
Paper—Flying Ad hoc Networks (FANET): Performance Evaluation of Topology Based Routing Protocols
Flying Ad hoc Networks (FANET): Performance
Evaluation of Topology Based Routing Protocols
https://doi.org/10.3991/ijim.v16i04.28235
Ali H. Wheeb(*)
Faculty Member – Lecturer, University of Baghdad, Baghdad, Iraq
a.wheeb@coeng.uobaghdadedu.iq
Abstract—Flying Ad hoc Networks (FANETs) has developed as an inno-
vative technology for accessing places without permanent infrastructure. This
emerging form of networking is construct of ying nodes known as unmanned
aerial vehicles (UAVs) that y at a fast rate of speed, causing frequent changes
in the network topology and connection failures. As a result, there is no dedi-
cated FANET routing protocol that enables effective communication between
these devices. The purpose of this paper is to evaluate the performance of the
category of topology-based routing protocols in the FANET. In a surveillance
system involving video trafc, four routing protocols with varying routing mech-
anisms were examined. Additionally, simulation experiments were conducted to
determine the inuence of ying altitude. The results indicate that hybrid routing
protocols outperform other types of protocols in terms of average throughput.
Proactive protocols, on the other hand, have the least jitter.
Keywords—multi-UAV, ying ad hoc networks, topology-based routing
protocol, Gauss Markov, ying altitude
1 Introduction
Unmanned aerial vehicles (UAVs) have made signicant advancements and are now
extensively utilize, whereas wireless data transfer technologies have indeed made sig-
nicant advancements. All of this contributes to the emergency communications system
types. The Flying Ad-Hoc Network is one of these communication networks (FANET)
[1]. FANET is an autonomous self-organizing network. Its nodes not only link to their
neighbors, but they also relay trafc via them [2]. Only a subgroup of UAVs may com-
municate with a satellite or ground station and all ying UAVs form an ad-hoc network.
Thus, in addition to the base station, the UAVs may communicate with one another.
FANET has several advantages, including adaptability, increased accuracy, economy,
continuity, Flexibility, and speed [3] [4].
FANETs are becoming more and more popular with each passing day. Previously,
FANETs are basic remotely controlled airplanes that have been primarily employed in
military operations [5]. Nevertheless, in recent years, FANETs have been deployed in
a growing variety of civil and commercial activities, including search and rescue [6],
package delivery [7], trafc monitoring in smart cities [8], agriculture [9], engineering
iJIM Vol. 16, No. 04, 2022
137
Paper—Flying Ad hoc Networks (FANET): Performance Evaluation of Topology Based Routing Protocols
education [10], mobile drone in indoor localization [11] and disaster monitoring [12].
The application of FANET is depict in Figure 1.
Fig. 1. Applications of FANET
The degree of mobility of FANET nodes is signicantly higher than that of VANET
or MANET nodes. Because of the high mobility of FANET nodes, the topology of the
network changes on a more regular basis. FANET has many unique problems, with the
routing process being one of the most signicant design considerations. To function
properly in FANET, the routing protocols used must be capable of performing an auto-
mated search for the optimum route to offer one or more subjective parameters for the
operation of data transmission and receiving [13].
The primary goal of this paper is to dene FANET as a unique ad hoc network family
and to assess the effectiveness of topological routing protocols in FANET. This article
makes three contributions: (i) presenting various routing challenges; (ii) categorizing
current topology-based routing protocols in FANET; and (iii) comparing and analyz-
ing them using various performance measures. Our comparison study will aid network
engineers in selecting optimal routing protocols for the FANET deployment scenario.
138
http://www.i-jim.org
Paper—Flying Ad hoc Networks (FANET): Performance Evaluation of Topology Based Routing Protocols
The remainder of the paper is laid out as follows: Section 2 discusses FANET routing
problems as well as the taxonomy of topology-based routing systems. Describe the
simulation setup and the mobility model in Section 3. The results of the analysis will
be provided in section 4, followed by a discussion. The conclusions are in Section 5.
2 Routing in FANET
2.1 Challenge of routing protocols in FANET
Routing protocols are in charge of discovering, creating, and maintaining communi-
cation routes between two nodes. The overhead and bandwidth usage of these protocols
should be kept to a bare minimum. Due to the high mobility of UAVs, network topol-
ogy might vary over time, making route nding and route maintenance one of the most
important challenges to solve [14]. To enhance routing performance, including better
QoS and high route setup success ratio, as well as lower energy consumption. There are
three major issues to overcome [15]:
High network dynamicity. Due to the obvious high mobility of FANETs, the
extremely dynamic network topology results in low connections between nodes. as a
result, and network partitions and link disconnections are common, increasing route
discovery and maintenance and lowering routing performance [15]. To investigate the
routing process in FANET, many UAV mobility models have been developed [16].
Residual energy. According to the comparably large distance between UAVs, UAVs
powered by batteries have limited energy (a) to conduct routing processes such as
route discovery, updates, and maintenance; (b) to provide extended transmission range;
(c) retransmit various packets when a link failure occurs. UAVs carrying heavier pay-
loads, on the other hand, consume more energy [17].
High resource costs. Frequent route discovery, updates, reestablish routes, and dif-
ferent packet retransmissions in FANETs can result in three categories of resource
costs: (a) high routing overhead or inefcient bandwidth usage); (b) computational cost
owing to route processing time; (c) excessive energy consumption. To improve UAV
connectivity, multi-UAVs can be deployed in many scenarios [18].
2.2 Topology based routing protocols in FANETs
FANET routing protocols, as shown in Figure 2, can be classied into four groups
based on the approach used and the challenges that must be overcome. Topology-based
routing protocols, which are based on link information, use IP addresses to exchange
packets between interacting nodes. This category includes four types: static, proactive,
reactive, and hybrid [19]. The following section delves into the topology-based routing
protocols category and its most important routing protocols.
iJIM Vol. 16, No. 04, 2022
139
Paper—Flying Ad hoc Networks (FANET): Performance Evaluation of Topology Based Routing Protocols
Fig. 2. Taxonomy of topology based routing protocols in FANET
In static protocols, the information for UAVs is calculated and loaded to each UAV
rst in this type of routing protocol. It is not possible to modify it during the process,
and the network topology should always be xed. As a result, the number of communi-
cation lines between UAVs or between the UAV and the ground station is reduce. This
routing technique does not offer fault tolerance in a dynamic environment if certain
UAVs fail since they must wait until the mission is over to rectify the issue.
Load Carry and Deliver (LCAD) [20] is a FANET-specic static routing protocol.
Before UAVs take off, LCAD congures the navigation path on the ground. UAVs are
thought of as connections between a source and a destination ground control station,
collecting packets of data, transporting them, and transmitting them to the destination.
If the UAVs carrying the packets of data are not heading in the proper direction, other
UAVs might take over and deliver the data packets. Figure 3 illustrates the LCAD
routing technique in a FANET. It must be noted that no routing table method is used in
this technique.
140
http://www.i-jim.org
Paper—Flying Ad hoc Networks (FANET): Performance Evaluation of Topology Based Routing Protocols
Fig. 3. LCAD mechanism in FANET
In reactive protocols, the path between nodes is establish when there is a request to
transmit packets. When a request to transmit packets is receive, a path between nodes
is construct in reactive protocols. As a result, there is no need to estimate the routes for
each node regularly. It appears to resolve the overhead issue. There are two different
kinds of messages in this mechanism: route request and route reply. The key benet of
this approach is its bandwidth efciency. However, it will be delayed due to the time
required to identify the path [21].
Dynamic Source Routing (DSR) [22] is a reactive routing technology that enables
a network to self-organize and customize themselves without the use of infrastructure.
Since DSR is reactive, a discovery procedure is only used when information is transmit-
ted. A route maintenance system is also used to keep track of any path failures. DSR’s
exibility of loop characteristics allows users to choose from numerous routes to any
target node. Because each transmitted packet must include all of the transited nodes’
addresses, it is insufcient for large-scale networks and networks. Figure 4 depicts the
DSR mechanism for FANET.
iJIM Vol. 16, No. 04, 2022
141
Paper—Flying Ad hoc Networks (FANET): Performance Evaluation of Topology Based Routing Protocols
Fig. 4. DSR mechanism in FANET
In proactive protocols, the table-based routing contains all of the information about
all nodes within the network, allowing each node to know everything there is to know
about the others in the network. This approach has one major benet: each node’s table
continuously contains the most up-to-date information about another node. However, we
must keep in mind that this technique requires bandwidth due to the cost of the updated
messages for the tables. Due to the limited bandwidth available in the FANETs network,
customized routing protocols can be utilize to modify the topology of the nodes.
Optimized Link State Routing Protocol (OLSR) [23] [24] is a link-state routing pro-
tocol that establishes a global knowledge of all current UAV-to-UAV connections. This
is accomplish by periodically exchanging Hello and Topology Control (TC) packets
between the UAVs to update the network’s topology information. OLSR chooses Multi-
Point Relay (MPR) UAVs to cover two-hop neighbors, produce link-state information,
and relay data packets to other MPRs, lowering overhead. The OLSR mechanism in
FANET displays in Figure 5.
Fig. 5. OLSR mechanism in FANET
142
http://www.i-jim.org
Paper—Flying Ad hoc Networks (FANET): Performance Evaluation of Topology Based Routing Protocols
Hybrid protocols integrate the reactive and proactive aspects of protocols. It was
created with the goal of reducing overhead and maximizing bandwidth use. As a result,
hybrid protocols are appropriate for large-scale networks with many sub-network
regions, where intra-zone routing employs proactive mechanisms and inter-zone
routing employs reactive mechanisms. Hybrid protocol adopted in many FANET
Application [25].
Temporarily Ordered Routing Algorithm (TORA) [26] is a hybrid distributed routing
technique that performs well in highly dynamic networks such as FANETs. TORA is
exclusively responsible for updating and maintaining the communication links between
nearby UAVs. TORA’s major goal is to minimize the number of control packets sent
during topology changes. TORA constructs and maintains a Directed Acyclic Graph
(DAG) between communicating UAVs that have several paths. Furthermore, TORA
frequently chooses longer routes in order to save overhead. To summarize, TORA
employs both reactive and proactive techniques depending on the network’s state, and
it discovers alternate routes in the event of connection failures. Figure 6 depicts the
TORA mechanism in FANET.
Fig. 6. TORA mechanism in FANET
3 Simulation set up
Due to the high cost of real UAVs and the time and resources required to create a
realistic FANET environment, the network simulator was used to deploy the UAVs
and facilitate communication among them. In the simulation challenge, a network
iJIM Vol. 16, No. 04, 2022
143
Paper—Flying Ad hoc Networks (FANET): Performance Evaluation of Topology Based Routing Protocols
environment that is as near to the real world as possible must be suggested [27]. In light
of this, researchers should attempt to build realistic FANETs application situations.
3.1 Simulation of FANET
A single source UAV node 1, a single base station node 20, and 18 relaying UAV
nodes make up the FANETs simulation scenario. To match a realistic ight environ-
ment of Surveillance UAVs, the UAVs are deployed and own autonomously across a
vast region of 1 Km x 1 Km. The IEEE 802.11 wireless interface is install on each UAV.
The UAV ies 5 minutes above the ground at a speed of 30 meters per second, using a
three-dimensional mobility model as illustrated in Figure 7. After establishing a path
between the UAV and the base station, the UAV begins transmitting a sensing video
with a packet size of 1024 bytes.
Fig. 7. FANET for surveillance scenario
3.2 Mobility models 3D
The Gauss-Markov (GM) mobility model [28] is a three-dimensional time-based
model that uses several parameters to respond to varying amounts of randomness
and avoid abrupt movement changes. Each movable node is provide a current speed
and direction, as illustrated in Figure 8. Based on its previous direction and speed, its
upcoming movement is then update and describe. Consequently, GM can eliminate the
abrupt pauses and turns seen in Random models. If the right parameters are set, the
equations system, which relates prior speed and direction to future ones, enables smooth
updating. GM is used to communicate among UAVs in a variety of applications [29].
144
http://www.i-jim.org
Paper—Flying Ad hoc Networks (FANET): Performance Evaluation of Topology Based Routing Protocols
Fig. 8. Trajectory of UAVs using GM models
3.3 Performance metrics
The performance of Topology routing protocols analysis and compare based on the
following metrics.
Jitter: The jitter of a packet is measured by the average deviation of the change in
packet interval at the receiver compared to the sender, for a pairing of packets, in a
ow of packets among a source node and a destination node.
Average throughput: this metrics represent the total throughput of FANET divide by
number of trafc ow for UAVs
Packet Receive rate: is the rate of the successful received packet by the Base station
to the total transmitted packets by the UAV during the mission.
4 Results and discussion
Figure 9 demonstrate the jitter results of a 20-UAV node for FANET with the a low
altitude of 60–150 m and increments of 10 m. When compared to the other protocols,
the OLSR protocol has the lowest jitter. This is owing to its proactive nature and access
to the most up-to-date information for all multi-UAV networks. It is also worth noting
that when the altitude of UAVs increases, the jitter for all routing protocols goes up as
well. Due to its static nature, LCAD, on the other hand, has the greatest Jitter.
iJIM Vol. 16, No. 04, 2022
145
Paper—Flying Ad hoc Networks (FANET): Performance Evaluation of Topology Based Routing Protocols
0
50
100
150
200
250
60 70 80 90 100 110 120 130 140 150
Jitter (msec)
Altitude (Meter)
DSROLSR LCAD TORA
Fig. 9. Jitter comparison
Figure 10 shows a comparison of the average throughput of DSR, OLSR, LCAD,
and TORA routing protocols. TORA has the best throughput due to its hybrid nature and
effective bandwidth use, whereas LCAD has poor performance in most UAV altitudes.
Nevertheless, as the altitude of the UAV increases, the average throughput of all routing
protocols drops, particularly beyond 80 meters.
0
5
10
15
20
25
30
35
60 70 80 90 100 110 120 130 140 150
Throughput (kbps)
Altitude (Meter)
DSR OLSR LCAD TORA
Fig. 10. Average throughput comparison
Figure 11 depicts the packet successful rate of four routing protocols with low alti-
tude for UAVS. It is observed that TORA and DSR protocols provides high reliability
for data routing and have highest PSR rate with all UAV Altitudes. Similarly, to other
performance metrics LCAD show poor performance and drop many packets. OLSR
protocols PSR decrease as the altitude of UAVs increase.
146
http://www.i-jim.org
Paper—Flying Ad hoc Networks (FANET): Performance Evaluation of Topology Based Routing Protocols
70%
75%
80%
85%
90%
95%
100%
60 70 80 90 100 110 120 130 140 150
PSR(%)
Altitude (Meter)
DSR OLSR LCAD TORA
Fig. 11. Packet successful rate comparison
5 Conclusion
This research paper investigates the performance of topology-based routing proto-
cols LCAD, DSR, OLSR, and TORA to determine the optimum protocol for surveil-
lance scenarios in Flying Ad hoc Networks. Multiple network metrics, jitter, average
throughput, and packet successful rate, were used to analyze and compare the four
protocols. In terms of average throughput and DSR, TORA was determined to be the
optimal protocol for monitoring scenarios. In terms of overall performance, DSR and
OLSR are both ranked second. In simulations, it has been observed that TORA and
OLSR performance sometimes goes synonymously and that OLSR jitter delay is some-
times the shortest.
6 References
[1] A. Srivastava and J. Prakash, “Future FANET with application and enabling techniques:
Anatomization and sustainability issues,” Comput. Sci. Rev. Elsevier, vol. 39, p. 100359,
2021. https://doi.org/10.1016/j.cosrev.2020.100359
[2] A. Chriki, H. Touati, H. Snoussi, and F. Kamoun, “FANET: Communication, mobility
models and security issues,” Comput. Networks, Elsevier, vol. 163, p. 106877, 2019. https://
doi.org/10.1016/j.comnet.2019.106877
[3] M. A. Khan, I. M. Qureshi, and F. Khanzada, “A hybrid communication scheme for efcient
and low-cost deployment of future ying ad-hoc network (FANET),” Drones, MDPI, vol. 3,
no. 1, p. 16, 2019. https://doi.org/10.3390/drones3010016
[4] A. R. Ragab, “A new classication for ad-hoc network,” Int. J. Interact. Mob. Technol.,
vol. 14, no. 14, pp. 214–223, 2020. https://doi.org/10.3991/ijim.v14i14.14871
iJIM Vol. 16, No. 04, 2022
147
Paper—Flying Ad hoc Networks (FANET): Performance Evaluation of Topology Based Routing Protocols
[5] V. Roberge, M. Tarbouchi, and G. Labonté, “Fast genetic algorithm path planner for
xed-wing military UAV using GPU,” IEEE Trans. Aerosp. Electron. Syst., vol. 54, no. 5,
pp. 2105–2117, 2018. https://doi.org/10.1109/TAES.2018.2807558
[6] Z. Kashino, G. Nejat, and B. Benhabib, “Aerial wilderness search and rescue with ground
support,” J. Intell. Robot. Syst. Springer, vol. 99, no. 1, pp. 147–163, 2020. https://doi.
org/10.1007/s10846-019-01105-y
[7] X. Li and J. Huang, “ABPP: An adaptive beacon scheme for geographic routing in FANET,”
in 2017 18th International Conference on Parallel and Distributed Computing, Appli-
cations and Technologies (PDCAT), IEEE, 2017, pp. 293–299. https://doi.org/10.1109/
PDCAT.2017.00055
[8] A. Bujari, C. E. Palazzi, and D. Ronzani, “FANET application scenarios and mobility mod-
els,” in Proceedings of the 3rd Workshop on Micro Aerial Vehicle Networks, Systems, and
Applications,ACM, 2017, pp. 43–46. https://doi.org/10.1145/3086439.3086440
[9] F. De Rango, G. Potrino, M. Tropea, A. F. Santamaria, and P. Fazio, “Scalable and ligth-
way bio-inspired coordination protocol for FANET in precision agriculture applications,”
Comput. Electr. Eng. Elsevier, vol. 74, pp. 305–318, 2019. https://doi.org/10.1016/j.
compeleceng.2019.01.018
[10] F. A. Phang et al., “Integrating drone technology in service learning for engineering students,”
Int. J. Emerg. Technol. Learn., vol. 16, no. 15, pp. 78–90, 2021. https://doi.org/10.3991/ijet.
v16i15.23673
[11] M. H. Habaebi, R. K. Omar, and M. R. Islam, “Mobile drone localization in indoor environ-
ment based on passive RFID,” Int. J. Interact. Mob. Technol., vol. 14, no. 5, pp. 4–15, 2020.
https://doi.org/10.3991/ijim.v14i05.13309
[12] A. Joshi, S. Dhongdi, S. Kumar, and K. R. Anupama, “Simulation of multi-UAV ad-hoc
network for disaster monitoring applications,” in 2020 International Conference on
Information Networking (ICOIN), IEEE, 2020, pp. 690–695. https://doi.org/10.1109/
ICOIN48656.2020.9016543
[13] M. Y. Arafat and S. Moh, “Routing protocols for unmanned aerial vehicle networks: a survey,”
IEEE Access, vol. 7, pp. 498–516, 2019. https://doi.org/10.1109/ACCESS.2018.2885539
[14] J. Souza, J. Jailton, T. Carvalho, J. Araújo, R. Francês, and Z. Kaleem, “A proposal for
routing protocol for FANET: a fuzzy system approach with QoE/QoS guarantee,” Wirel.
Commun. Mob. Comput., vol. 2019, 2019. https://doi.org/10.1155/2019/8709249
[15] M. F. Khan, K. L. A. Yau, R. M. Noor, and M. A. Imran, “Routing schemes in FANETs:
A survey,” Sensors ,MDPI., vol. 20, no. 1, pp. 1–33, 2020. https://doi.org/10.3390/s20010038
[16] X. Li, T. Zhang, and J. Li, “A particle swarm mobility model for ying ad hoc networks,” in
GLOBECOM 2017–2017 IEEE Global Communications Conference, IEEE., 2017, pp. 1–6.
https://doi.org/10.1109/GLOCOM.2017.8253966
[17] C. A. Kerrache, E. Barka, N. Lagraa, and A. Lakas, “Reputation-aware energy-efcient solu-
tion for FANET monitoring,” in 2017 10th IFIP Wireless and Mobile Networking Confer-
ence (WMNC),IEEE., 2017, pp. 1–6. https://doi.org/10.1109/WMNC.2017.8248851
[18] J. S. Lee, Y. S. Yoo, H. S. Choi, T. Kim, and J. K. Choi, “Group Connectivity-based UAV
positioning and data slot allocation for tactical MANET,” IEEE Access, vol. 8, 2020. https://
doi.org/10.1109/ACCESS.2020.3042795
[19] O. S. Oubbati, M. Atiquzzaman, P. Lorenz, M. H. Tareque, and M. S. Hossain, “Routing
in ying Ad Hoc networks: Survey, constraints, and future challenge perspectives,” IEEE
Access, vol. 7, pp. 81057–81105, 2019. https://doi.org/10.1109/ACCESS.2019.2923840
[20] C. M. Cheng, P. H. Hsiao, H. T. Kung, and D. Vlah, “Maximizing throughput of UAV-relaying
networks with the load-carry-and-deliver paradigm,” IEEE Wirel. Commun. Netw. Conf.
WCNC, pp. 4420–4427, 2007. https://doi.org/10.1109/WCNC.2007.805
148
http://www.i-jim.org
Paper—Flying Ad hoc Networks (FANET): Performance Evaluation of Topology Based Routing Protocols
[21] A. H. Wheeb and M. T. Naser, “Simulation based comparison of routing protocols in wire-
less multihop ad hoc networks,” Int. J. Electr. Comput. Eng., vol. 11, no. 4, pp. 3186–3192,
2021. https://doi.org/10.11591/ijece.v11i4.pp3186-3192
[22] O. K. Sahingoz, “Networking models in ying Ad-hoc networks (FANETs): Concepts and
challenges,” J. Intell. Robot. Syst. Theory Appl., vol. 74, no. 1–2, pp. 513–527, 2014. https://
doi.org/10.1007/s10846-013-9959-7
[23] K. Singh and A. K. Verma, “Applying OLSR routing in FANETs,” Proc. 2014 IEEE Int. Conf.
Adv. Commun. Control Comput. Technol. ICACCCT 2014, IEEE., no. 978, pp. 1212–1215,
2015. https://doi.org/10.1109/ICACCCT.2014.7019290
[24] A. H. Wheeb and N. A. Shiltagh, “Performance analysis of OLSR protocol in mobile ad hoc
networks,” Int. J. Interact. Mob. Technol., vol. 16, no. 1, 2022. https://doi.org/10.3991/ijim.
v16i01.26663
[25] Z. Zheng, A. K. Sangaiah, and T. Wang, “Adaptive communication protocols in ying ad hoc
network,” IEEE Commun. Mag., vol. 56, no. 1, pp. 136–142, 2018. https://doi.org/10.1109/
MCOM.2017.1700323
[26] Z. Zhai, J. Du, and Y. Ren, “The application and improvement of temporally ordered routing
algorithm in swarm network with unmanned aerial vehicle nodes,” Proc. IEEE ICWMC,
pp. 7–12, 2013.
[27] A. H. Wheeb and D. N. Kanellopoulos, “Simulated performance of SCTP and TFRC over
MANETs: The impact of trafc load and nodes mobility,” Int. J. Bus. Data Commun. Netw.,
vol. 16, no. 2, pp. 69–83, 2020. https://doi.org/10.4018/IJBDCN.2020070104
[28] D. A. Korneev, A. V Leonov, and G. A. Litvinov, “Estimation of mini-UAVs network param-
eters for search and rescue operation scenario with Gauss-Markov mobility model,” in
2018Systems of Signal Synchronization, Generating and Processing in Telecommunications
(SYNCHROINFO), 2018, pp. 1–7. https://doi.org/10.1109/SYNCHROINFO.2018.8457047
[29] N. Lin, F. Gao, L. Zhao, A. Al-Dubai, and Z. Tan, “A 3D smooth random walk mobility
model for FANETs,” in IEEE 5th International Conference on Data Science and Systems
(HPCC/SmartCity/DSS), 2019, pp. 460–467. https://doi.org/10.1109/HPCC/SmartCity/
DSS.2019.00075
7 Author
Ali H. Wheeb is a Faculty Member - Lecturer at University of Baghdad since
2014. His elds of research interest are ying ad hoc network, mobility models, IoT,
wireless ad hoc networking, routing protocols, networking simulation tools Ns-2 &
NS-3, transporting protocols. Further, he publish 11 research papers in high reputation
journals. Also. Lecturer Ali serve as reviewer in several journals and conferences and
reviewed 100 paper until now. Email: a.wheeb@coeng.uobaghdad.edu.iq
Article submitted 2021-11-11. Resubmitted 2021-12-17. Final acceptance 2021-12-19. Final version
published as submitted by the authors.
iJIM Vol. 16, No. 04, 2022
149
... Recently, several research efforts have focused on addressing routing problems using cluster-based routing approaches [10][11][12][13][14]. Dividing multiple UAVs into clusters for management offers potential benefits, https://doi. ...
... Convert the population to resemble the clustering based on Equation (31) and any infeasibility if ( ) > ℎ and + 1 less than the maximum allowed CMs count in then 26: accept and replies to . Step [10][11][12][13][14][15][16][17][18]. This optimization concern is resolved by minimizing the fitness function. ...
... (Zhou, Tan, and Iroshan 2023) proposes a novel authentication and key agreement scheme for Vehicle Ad Hoc Networks (VANETs), (Ilakkiya and Rajaram, 2023) addressing security issues. The scheme ensures mutual authentication, secure communication, and dynamic vehicle management, with efficiency evaluated to be approximately 35% lower computing and communication overhead compared to existing schemes (Zhang 2023) introduces the metaverse as a transformative technological advancement, emphasizing its potential for immersive interactions and personalized learning experiences for preschoolers (Wheeb 2022). The research highlights the significance of strong security protocols, such as encrypting and authentication using multiple factors, in guaranteeing a safe virtual space under the dynamic of the multiverse. ...
Article
Full-text available
This research addresses critical gaps in Mobile Ad hoc Networks (MANETs) by proposing a hybrid secure cluster-based routing algorithm, focusing on enhancing network security, robustness, and reliability through multipath routing. Methodologically, the approach integrates Convolutional Neural Networks (CNN) for optimal path routing and Emperor Penguin Optimization (EPO) for clustering, introducing a novel combination for efficient cluster head selection. A novel contribution lies in the development of a prediction technique utilizing a trust assessment algorithm to calculate direct trust ratings at each node, incorporating fuzzy values between zero and one. Trust values are further influenced by node performance, adding a dynamic dimension to the trust evaluation process. Key novelties include the emphasis on energy efficiency, network longevity, remaining energy, security level, bandwidth, and packet delivery ratio as evaluation criteria. The proposed CNN-EPO model demonstrates superior results compared to traditional routing protocols, achieving a remarkable 95% energy efficiency, a heightened security level of 99%, and a throughput reaching up to 8 Mbps. Additionally, the Packet Delivery Ratio (PDR) attains close to 99% and routing overhead remains below 0.5, ensuring efficiency in challenging network scenarios with 50 adversaries. In summary, this research contributes a comprehensive solution to MANET challenges, introducing a novel hybrid routing algorithm, incorporating advanced methodologies for path optimization and clustering. These outcomes highlight how important the suggested strategy is to improve the existing state of the art in MANETs.
... В целях оперативного обнаружения пострадавших и нуждающихся в помощи людей необходимо организовать в реальном времени трансляцию видеопотоков, снимаемых камерами летающих средств, на мониторы диспетчерского центра спасательного подразделения. В условиях отсутствия или поражения телекоммуникационной инфраструктуры для передачи видеоинформации на значительные расстояния хорошими возможностями обладает технология летающей беспроводной самоорганизующейся сети (Flying Ad hoc NETwork, FANET) Srivastava, Prakash, 2021;Wheeb, 2022]. Узлы такой сети размещаются на БПЛА и способны выполнять функции ретрансляции и маршрутизации передаваемых пакетов данных. ...
Article
Full-text available
Статья посвящена совершенствованию видеомониторинга территорий, осуществляемого на основе применения летающей беспроводной самоорганизующейся сети (Flying Ad hoc NETwork, FANET). Видеомониторинг проводится в поисково-спасательных целях. Для обеспечения высокого качества FANET-видеотрансляции предложен алгоритм поддержки принятия решений по управлению передачей видеопотоков. Алгоритм предусматривает оценивание вероятности обеспечения высокого качества видеотрансляции. В зависимости от значений этой вероятности рекомендуется одно из следующих решений: передавать новый видеопоток, сократить среднюю длину беспроводных каналов или отключить передачу малоинформативного видеопотока. В статье предложено считать, что принято правильное решение по управлению характеристиками передачи видеопотоков, если в результате его принятия обеспечено высокое качество видеотрансляции. Результаты вычислительных экспериментов показали, что применение представленного алгоритма позволяет существенно повысить вероятность принятия правильного решения по управлению передачей видеопотоков в FANET.
... Handling such dynamicity is critical for ad hoc routing protocols as frequent path breaks introduce delay into the network and deteriorate the efficiency of data routing. 11,12 Taking care of the QoS parameters is very much necessary for efficient routing among UAVs in FANET. [13][14][15] Considering these issues, a delay-aware efficient routing protocol has been proposed in this paper which utilizes nature-inspired optimization algorithm in combination with a meta-heuristic algorithm to provide optimal data delivery among the flying UAVs. ...
Article
Full-text available
Flying ad hoc networks (FANETs) are a class of highly dynamic mobile ad hoc networks in which flying UAVs coordinate among themselves for delivering the data to the applications. Data routing in FANETs has been a challenge due to the inherent mobile and unpredictable movement of UAV nodes. This paper proposes a quality of service‐aware routing protocol (QARP) for FANETs which incorporates hybrid nature‐inspired heuristics to identify optimized routes to the destination UAVs. The routing mechanism operates in two phases. In the first phase, the neighbour discovery initializes the adapted firefly algorithm to identify nodes with least packet delivery delay to the destination. In the second phase, the Gaussian quantum‐behaved particle swarm optimization meta‐heuristic algorithm is utilized to identify the most optimal nodes to create a route for data delivery to destination. The proposed protocol has been tested to perform better in terms of delay, routing overhead, throughput and packet delivery ratio in comparison to MA‐DP‐AODV, MDA‐AODV and MDRMA routing protocols.
... FANETs were mostly employed as basic remotely operated aircraft in military missions in the past. However, in recent times, FANETs have found increasing application in civ ic and commercial do mains, including search and rescue, package delivery, agricu ltural, traffic mon itoring in s mart cities, engineering education, mobile drone for inside and outdoor localisation, and catastrophe monitoring [4,5]. The several FANET applications are shown in fig. 1. ...
Conference Paper
Full-text available
When conventional communication routes are unavailable or malfunctioning, mobile adhoc networks (MANETs) are essential for establishing communication. These networks can be easily and cheaply built whenever necessary because they don't require any pre-existing infrastructure. In some extreme situations (such as floods, battle zones, rescue operations, etc.), MANETs cannot be used. Lacking a fixed infrastructure in some situations, flying ad hoc networks (FANETs) can be quite useful for establishing communication. In FANETs, many drones are connected one to another directly or through middle nodes. In this research work, the arrival rate of events during the catastrophe, the drone’s service rate, the waiting buffer of the system is considered and various performance measures such as the waiting time of the requests in the waiting buffer, the waiting time of the requests in the system, average queue length and the drones' idle time have all been considered. The ideal number of drones should be used to handle catastrophic occurrences and reduce casualties by adopting the queuing model.
... The study on FANET predominantly discusses routing protocols [23], with proposed approaches aimed at improving network reliability and connection stability between all nodes [24,25]. Some of these proposed protocols are hybrid [26,27], while others have been comparatively evaluated [28]. Additionally, a resource allocation protocol has been suggested for air slicing in multiple flexible UAV-assisted cellular communications [29], including Machine-to-Machine (M2M) [30] and Device-to-Device (D2D) communications [31][32][33][34]. ...
Article
Full-text available
The paper presents a new protocol called Link Stability and Transmission Delay Aware (LSTDA) for Flying Ad-hoc Network (FANET) with a focus on network corridors (NC). FANET consists of Unmanned Aerial Vehicles (UAVs) that face challenges in avoiding transmission loss and delay while ensuring stable communication. The proposed protocol introduces a novel link stability with network corridors priority node selection to check and fair the communication in the entire network. The protocol uses Red-Black (R-B) tree to achieve maximum channel utilization and an advanced relay approach. The paper evaluates LSTDA in terms of End-to-End Delay (E2ED), Packet Delivery Ratio (PDR), Network Lifetime (NLT), Transmission Loss (TL), and compares it with existing methods Link Stability Estimation-based Routing (LEPR), Distributed Priority Tree-based Routing (DPTR), and Delay and Link Stability Aware (DLSA) using MATLAB simulations. The average delay for DPTR, LEPR, and DLSA was 0.6581, 1.3961, and 0.7468, respectively, while the delay for LSTDA was 0.3393. Similarly, the average PDR for DPTR, LEPR, and DLSA was 0.743, 0.65, and 0.802, respectively, whereas the PDR for LSTDA was 1.243. The average NLT for DPTR, LEPR, and DLSA were 10.822, 24.252, and 27.117, respectively, while the NLT for LSTDA was 44.736. Lastly, the average TL for DPTR, LEPR, and DLSA were 0.4336, 0.6977, and 0.9632, respectively, whereas the TL for LSTDA was 0.6719. The results show that LSTDA outperforms the other protocols, with lower average delay, higher average PDR, longer average NLT, and comparable average TL
Article
Full-text available
In response to the rise of sophisticated vehicular applications, there has been a surge in demand for strong communication and processing capabilities low in latency. Since cloud computing cannot meet these requirements, the focus becomes turned to make communication and computation capabilities closer to the vehicles, resulting in the creation of vehicular fog computing (VFC). The VFC has been proposed as an option promising for relieving the strain on base stations and reducing processing delays during peak periods. Because of the underutilized processing resources of surrounding vehicles, calculation activities may be transferred from the control center via vehicular fog nodes, increasing the system’s efficiency. On the other side, most smart vehicles, which have increased processing, store, and power capacities, waste higher than 90% of their time in parking areas. Using the underused processing capacity of parked vehicles or vehicle parked lots as fog nodes. With the combination of vehicular networks and fog computing, numerous difficulties and challenges arise, such as increasing service quality while also ensuring that resources are utilized and managed efficiently. This paper provides an overview of a prospective VFC technology, along with a set of architectures for investigating the fog paradigm in a vehicular environment. Finally, we will investigate the challenges that will arise during the implementation of vehicular fog computing, and the most important current trends in vehicular fog computing.
Article
Full-text available
Routing protocol plays a vital role in FANETs (Flying Ad-Hoc Networks) by facilitating communication between nodes and enabling the establishment of efficient routes. In a FANET, where the nodes can be drones, airplanes or other unmanned aerial vehicles, mobility is a key aspect that requires proper route management. Among the most well-known and widely used routing protocols in different types of networks is AODV (Ad hoc On-Demand Distance Vector). AODV is a reactive routing protocol specially designed for ad hoc networks, including FANET networks. It offers an efficient solution to establish dynamic routes between nodes when direct communication between a source node and the destination node is not possible. However, most of the studies available in the literature mainly focus on the comparison between different routing protocols. They often neglect to examine in detail the performance of the same routing protocol under different circumstances or conditions. This paper offers a thorough investigation into the influence of noise on the AODV protocol in FANET networks. Furthermore, we introduce a proposed enhancement to the AODV protocol, specifically designed to improve its ability to withstand the effects of noise. Additionally, we present simulation results that evaluate the performance of AODV in terms of throughput, End-to-End Delay, Packet Delivery Ratio (PDR), and energy consumption.
Article
Full-text available
Optimized Link State Routing Protocol (OLSR) is an efficient routing protocol used for various ad hoc networks application. It employs the Multipoint Relay (MPR) technique to reduce network overhead traffic. A mobility model's main goal is to realistically simulate the movement behaviors of actual users. However, the high mobility and mobility model is the major design issues for an efficient and effective routing algorithm for real Mobile Ad hoc Networks (MANETs). Therefore, this research paper aims to analyze and evaluate the performance of the OLSR protocol concerning various random and group mobility models. Two simulation scenarios were conducted over four mobility models, specifically the Random Waypoint (RWP), Random Direction (RD), Nomadic Community (NC), and the Reference Point Group Model (RPGM) consider a low as well as high random range mobility of the nodes. Moreover, BonnMotion Software and Network simulator NS-3 used to implement the simulation scenarios. Further, the performance of the OLSR protocol analyzed and evaluated based on latency, routing overhead, and packet loss ratio metrics. According to the results, the OLSR protocol provides the best performance over the RWP model in a low mobility environment, whereas the Nomadic mobility model is suitable for OLSR protocol in a high mobility environment.
Article
Full-text available
Future engineers shall not only good at knowledge and technology but also good at other attributes such ethical, professional as well as managing people and emotion. Service learning is an effective education model to develop more holistic engineers. However, there is a lack of service learning frame- work that integrates technology, in order to achieve the acquisition of the above attributes. This paper describes how drone technology is disseminated by engineering students to the public through a service learning programme. Document analysis of the course information, project reports, and students' reflections were employed in this study to identify the learning process and attributes developed by the students. the students went through 6 phases of service learning implementation. Results show that the service learning has enhanced the students' learning, sense of responsibility, accountability, and international exposure. These are essential to develop good engineers in the future.
Article
Full-text available
Routing protocols are responsible for providing reliable communication between the source and destination nodes. The performance of these protocols in the ad hoc network family is influenced by several factors such as mobility model, traffic load, transmission range, and the number of mobile nodes which represents a great issue. Several simulation studies have explored routing protocol with performance parameters, but few relate to various protocols concerning routing and Quality of Service (QoS) metrics. This paper presents a simulation-based comparison of proactive, reactive, and multipath routing protocols in mobile ad hoc networks (MANETs). Specifically, the performance of AODV, DSDV, and AOMDV protocols are evaluated and analyzed in the presence of varying the number of mobile nodes, pause time, and traffic connection numbers. Moreover, Routing and QoS performance metrics such as normalized routing load, routing packet, packet delivery ratio, packet drop, end-to-end delay, and throughput are measured to conduct a performance comparison between three routing protocols. Simulation results indicate that AODV outperforms the DSDV and AOMDV protocols in most of the metrics. AOMDV is better than DSDV in terms of end-to-end delay. DSDV provides lower throughput performance results. Network topology parameters have a slight impact on AODV Performance.
Article
Full-text available
On a future tactical-battle field network, combat radio nodes will be deployed for various operations, forming a mobile ad-hoc network (MANET). However, because of the nodes’ mobility, a single group might be divided into several small groups with fewer nodes. Conversely, several small groups might be merged into one group. In such an environment, an unmanned aerial vehicle (UAV) will provide an effective way to improve network coverage and connectivity among the small groups. However, some issues should be considered for the optimal deployment of the UAV. One issue is to find the proper position of the UAV, which enhances the connectivity among the groups, because a tactical network places a high priority on network survivability rather than throughput maximization. We also need to exploit real topographic information to obtain more accurate connectivity information among nodes. Second, an efficient resource allocation scheme for reliable communications through the UAV should be taken into account. Since most of the links between the UAV and the ground nodes are line-of-sight (LoS), due to the good quality of these links, the traffic via the UAV will be heavy in spite of the limited data slot resources. Moreover, the traffic flows of the network require diverse quality-of-service (QoS), and different priorities should be imposed upon the nodes depending on the involved tactical operations. In this paper, we formulate a UAV positioning problem maximizing group connectivity (GC) and a data slot-allocation problem maximizing GC utility. Subsequently, we propose an optimal positioning and slot allocation algorithm, which satisfies QoS requirement and supports the predetermined priorities of the nodes and the groups. Numerical analysis verifies that the proposed scheme is effective in UAV positioning and slot allocation, outperforming conventional methods.
Article
Full-text available
This paper focuses on developing a new practical classification for ad-hoc networks, where all the past classifications revolve upon three main categories respectively, mobile ad-hoc network (MANET), Vehicle ad-hoc network (VANET) and Flying ad-hoc network (FANET). My new classification will illustrate Underwater vehicle ad-hoc network (UWVANET) as the fourth category in ad-hoc main classification, showing the powerful and the weakness of each category defined.
Article
Full-text available
Mobile ad-hoc networks (MANETs) are composed of mobile nodes communicating through wireless medium, without any fixed centralized infrastructure. Providing quality of service (QoS) support to multimedia streaming applications over MANETs is vital. This paper focuses on QoS support, provided by the stream control transmission protocol (SCTP) and the TCP-friendly rate control (TFRC) protocol to multimedia streaming applications over MANETs. In this study, three QoS parameters were considered jointly: (1) packet delivery ratio (PDR), (2) end-to-end delay, (3) and throughput. Specifically, the authors analyzed and compared the simulated performance of the SCTP and TFRC transport protocols for delivering multimedia streaming over MANETs. Two simulation scenarios were conducted to study the impact of traffic load and node speed (mobility) to their performance. Based on the simulation results, the authors found that the PDR and the end-to-end delay of TFRC are slightly better than those of SCTP in both scenarios. Additionally, the performance of SCTP is significantly better than TFRC in terms of throughput.
Article
Full-text available
p class="AEEEAbstract">Radio Frequency Identification (RFID) is an information exchange technology based on RF communication. It provides solution to track and localize mobile objects in the indoor environment. Localization of mobile objects in an indoor environment garnered a significant attention due to the variety of applications needing higher degree of localization accuracy. RSS-based localization techniques are the major tools for tracking applications due to their simplicity. In this paper, a trilateration method for indoor localization is proposed. This method provides a solution for the drone tracking problem by collecting the RSS values between RFID tagged drone and reader, and estimate its location. The localization method is implemented in MATLAB by multiple readers; 4 RFID readers and 8 RFID readers. The performance of the localization method is also compared with other RFID localization previously reported in the literature. The simulation results in the case of 8 RFID readers demonstrate more accurate results than 4 RFID readers by minimizing the localization error from 0.84606 to 0.40079m. The results also indicate an improved localization performance of tracking a tagged drone in indoor environment by 42.8% when 8RFID readers are placed in the localization area.</p
Article
Full-text available
Flying ad hoc network (FANET) is a self-organizing wireless network that enables inexpensive, flexible, and easy-to-deploy flying nodes, such as unmanned aerial vehicles (UAVs), to communicate among themselves in the absence of fixed network infrastructure. FANET is one of the emerging networks that has an extensive range of next-generation applications. Hence, FANET plays a significant role in achieving application-based goals. Routing enables the flying nodes to collaborate and coordinate among themselves and to establish routes to radio access infrastructure, particularly FANET base station (BS). With a longer route lifetime, the effects of link disconnections and network partitions reduce. Routing must cater to two main characteristics of FANETs that reduce the route lifetime. Firstly, the collaboration nature requires the flying nodes to exchange messages and to coordinate among themselves, causing high energy consumption. Secondly, the mobility pattern of the flying nodes is highly dynamic in a three-dimensional space and they may be spaced far apart, causing link disconnection. In this paper, we present a comprehensive survey of the limited research work of routing schemes in FANETs. Different aspects, including objectives, challenges, routing metrics, characteristics, and performance measures, are covered. Furthermore, we present open issues.
Article
Rapid expansion and technological advancement of Wireless communication lead by researchers in different fields of engineering have achieved various milestones. Its efficient use has proven that days are not too far when even we think of anything flying sensors, actuators of multiple types surrounded by us process it, and try to bring down or show the best possible result. One of the most talked-about innovations in drones the day it was invented. Group of Drones working in a collectively and Ad hoc manner form a Flying Ad hoc network (FANET). The Mobility of UAVs makes it more accessible, which helps in the mobile revolution that the present world is going through. The use of such a network in different applications across the globe is highly demanding. Most of the traditional study compares it with other Ad hoc networks and coupling, relating to them. However, FANET has its considerations relating to the same class of system. This paper presents a comprehensive survey relating FANET and critical points regarding it, ranging from the categorization of FANET, the architecture of FANET, types of possible communication in FANET, numerous Mobility Models, constraints in FANET, characteristics, and design of FANET, routing protocol, and routing topology. We further present open issues and challenges in FANET relating to essential parameters and research. It endeavored to store all the recommendations to encourage the researchers to function in this particular area and the same class of network. Deterministic jointly with probabilistic points of studies compiled and listed with the belief that deterministic methods should be in association with stochastic approaches for better results in FANET.