Conference PaperPDF Available

Performance Evaluation of Ad Hoc Routing Protocols in (FANETs)

Authors:

Figures

Content may be subject to copyright.
XXX-X-XXXX-XXXX-X/XX/$XX.00 ©20XX IEEE
Performance Evaluation
of
Ad-Hoc
Routing
Protocols
in
(F
ANETs)
Anas
AlKhatieb
College of Computer & Information Systems
Umm al Qura University
Makkah, Saudi Arabia
s43880520@st.uqu.edu.sa
Emad Felemban
College of Computer & Information Systems
Umm al Qura University
Makkah, Saudi Arabia
eafelemban@uqu.edu.sa
Atif Naseer
Science and Technology Unit
Umm al Qura University
Makkah, Saudi Arabia
anahmed@uqu.edu.sa
Abstract—The utilization of Unmanned Aerial Vehicles
(UAVs) as aerial relays for the Internet of Drones (IoD)
network has several advantages such as civilian and military
applications. A Flying Ad-Hoc Network (FANETs) is a group
of Unmanned Aerial Vehicles (UAVs) which can complete their
function without human intervention. FANET is considered as
a subset of MANET, however, due to high mobility and rapid
topology changes in FANET applying routing protocols in
FANET is a big challenge. In this paper, we have extensively
evaluated existing Ad-Hoc routing protocols such as OLSR,
AODV, DSR, TORA & GRP for FANET environment. The
performance of those protocols was evaluated using an OPNET
17.5 network simulator. We have compared the protocols using
packet dropped ratio, end to end delay, number of hops and
throughput in different moving speeds and mobility models
such as Random Waypoint Mobility (RWPM), Manhattan
Grid Mobility Model (MGM), Semi-Random Circular
Movement (SCRM) and Pursue Mobility Model (PRS). For all
evaluation scenarios, the results indicate that OLSR and GRP
perform better than AODV, DSR, and TORA on average. This
paper shows that the variation of the network topology caused
by the relative speed of nodes is the main reason for the
fluctuation of network performance. Also, we found that the
(MGM) greatly affects the packet dropped ratio for all
protocols. As we increase mobility speed, we found that End-
to-End delay decreases in MGM, PRS and RWPM, while it is
high in SCRM.
Keywords— FANETs, Mobility Models, Ad-hoc Routing
Protocols, OPNET, UAVs.
I. INTRODUCTION
A Flying Ad-Hoc Network (FANET) is a group of
Unmanned Aerial Vehicles that form an ad-hoc network to
achieve a high-level goal with or without human interactions
[1]. FANET is a special class of Mobile Ad-Hoc Network
(MANET) similar to Vehicular Ad-Hoc Network (VANET),
Table 1 summarizes the differences between the three
different Ad-Hoc Network categories. FANET has become a
very interesting research topic recently due to its wide
application spectrum like disaster check [2], search and
rescue functions [3] , border inspection, fire discovery [4],
relaying networks [5][6], wind valuation [7], civil safety [8],
agricultural function [9], and traffic management [10].
Although FANET shares many similarities with VANET and
MANET, maintaining connectivity and routing in FANET is
more challenging due to its rapid and fast topology dynamics
[11]. Fig. 1 shows the Flying Ad-Hoc Network.
The main motivation of this research is to evaluate
classical Ad-Hoc Networks routing protocols under the
different mobility models of FANET. Simulate the routing
protocols with different mobility models like Random
Waypoint Mobility (RWPM), Manhattan Grid Mobility
Model (MGM), Semi Circular Random Movement (SCRM)
and Pursue Mobility Model (PRS).
Table 1: FANETs vs VANETs and MANETs
Types
Parameters
MANET
VANET
FANET
Node
Speed
Low
Compactness
Medium
Compactness
High
Compactness
Motion
Model
Random
Regular
Regular for
predetermined
paths
Density
Node
Low
Very High
Very low
Change of
Topology
Slow
Rapid
Rapid
Radio
Propagation
Model
Close to
ground
Close to
ground
High above
the ground
Energy
Consumption
Energy
effective
Protocols
Not needed
needed for
mini UAVs
Position
based
protocols
GPS
GPS, AGPS,
DGPS
GPS, AGPS,
IMU
Figure 1: Flying Ad-Hoc Network (FANET)
We run extensive simulation experiments to evaluate
FANET performance with multiple mobility models and
different routing protocols including Dynamic Source
Routing (DSR), Temporally Ordered Routing Algorithm
(TORA), Ad-Hoc On-Demand Vector (AODV), Geographic
Routing Protocol (GRP) and Optimized Link State Routing
(OLSR). We analyze the results to find the best protocol for
FANET.
The paper is organized as follows. Section 2 lists the
related work about FANET. In Section 3, a brief description
of the classical Ad-Hoc Networks routing protocols that we
used in the evaluation process is provided. Section 4
contains the extermination and results from the performance
analysis. Section 5 discusses the results. Finally, Section 6
concludes the paper.
II. RELATED WORK
There are few contrast analyses of routing protocols for
high-dynamic scenarios of FANET, and limited different
jobs where MANET routing protocols are applied for
FANET. Here, the performance analysis of routing
protocols is built with the aid of simulation. Actual tasks are
consisted to review characteristics of various types of
protocols, and they are compared that are taken into
consideration. In [12] OLSR routing protocol provided
better packet delivery ratio than other routing protocols in a
high mobility situation. In [13] AODV routing protocol was
higher of packet delivery fraction and the end-to-end delay
than with DSR routing protocol under higher mobility state.
Detailed comparisons were a made in [14] of packet
delivery ratio of AODV routing protocol by varying
mobility models such as RW, RWP, PURSUE and RDIR
mobility model and the packet delivery ratio declined more
sharply in RWP model after that in pursue model.
III. PROTOCOL DESCRIPTIONS
Although many routing protocols have been suggested
for MANET and VANET in the literature, but they cannot
be adapted easily to work on FANET due to dynamic
topology changes and 3D nature of communication. In
[1][15][16], the authors have classified the routing protocols
that can work with FANET into some big categories as
shown in Fig. 2. In this paper, we have worked with
Topology-based routing protocols which are also further
classified into Proactive, Reactive and Hybrid Protocols.
Specifically, we have selected five protocols, namely, DSR,
TORA, AODV, GRP, OLSR to evaluate on FANET
environment. The remaining of this section will give a brief
overview about each protocol and typical mobility models
for networks.
A. Routing Protocols
1) AODV (Ad-Hoc On-Demand Vector)
This protocol [17][16] was born as an evolution of
the DSDV, but in this, it seeks to maintain sequence
numbers and routing tables and add the concept of
routing on demand since as explained in the concept,
they only need to save information from the nodes that
intervene in the data transmission. In comparison with
its previous design, a decrease of the processing time,
decrease of the memory expense and reduction of the
control traffic by the network was achieved; In addition,
this protocol is very careful with the routes, keeping
them in cache while they are necessary and disabling
them when their information is not useful. For a node
that has a fairly recent address path, it is understood that
the node knows a path associated with a destination
number that is large, at least, as that contained in the
RREQ message. In addition, the nodes of the network
that are part of active routes can periodically transmit
special RREP messages, called “Hello” messages, to
their closest nodes. The lack of “Hello” messages from
neighboring nodes is interpreted as a loss of connection
with that node and the node correct its routing table and
eliminate the path.
2) DSR (Dynamic Source Routing)
The DSR protocol [18] is based on the concept of
routing at source, in which the nodes maintain caches,
whose entries contain the destination and the list of
nodes to reach it. It should be noted that updates are
given as new routes are learned and consists of two
main mechanisms that are discovery and route
maintenance.
3) Tora (Temporally Ordered Routing Algorithm)
TORA protocol [12][19] is of type Link Reversal
Routing and aims to maintain a directed graph that does
not contain cycles to reach a destination. This in order
to minimize the load on the network, but with the
impossibility of having to constantly estimate the
distance to the destination or always keep the shortest
route; however, it has the advantage that it is an
efficient protocol since it does not excessively saturate
the network with traffic. If a node needs to know a path
to a destination, it would broadcast a QRY packet that
propagates, until it reaches the recipient node or a node
that has a valid path to the destination. The responding
node will, in turn, be served by a UPD package that will
also add its weight. The UPD packets will be sent in
broadcast so that they allow all the intermediate nodes
to modify their weight conveniently. It is derived,
therefore, that the nodes that want to reach distant
destinations or directly unreachable, increase their local
weight to the maximum value allowed, while the node
that finds a nearby node with a weight that tends to
infinity, will change the path. The CLR (Clear) type
packet intervenes in some cases to reset all address
states of a network portion when the destination is
completely unreachable.
4) GRP (Geographic Routing Protocol)
GRP [16] uses the Global Positioning System to
detect the location of nodes to gather network
information at a source node with a little number of
control overheads. The Source node discovers routes
and constantly send data although the current route is
disconnected. This technique is generally known as a
hybrid routing protocol. Every node determines its own
position and for determining the position of the network
Fig 2. F
ANET Protocol Classification
node the different positioning schemes are used such as
GPS, GPRS etc.
5) OLSR (Optimized Link State Routing Protocol)
The OLSR protocol [16] maintains tables that store
the routing information and periodically, or before any
change in the topology of the network, trigger an update
propagation mechanism through the network, in order
to maintain a real idea of the state of the network. This
can cause a significant amount of signaling packets
(overhead) that affect bandwidth utilization, flow
(throughput), as well as energy consumption. The
advantage is that routes to each destination are always
available without the increment of signaling packets
caused by a route discovery mechanism, but protocol
faces issues like, when the network presents a high
mobility rate or when there are a large number of nodes
in the network.
B. Typical Scenarios and Mobile Models
Mobility is a fundamental feature of FANET. To test the
performance of FANET network, a set of realistic and
application-oriented mobility models should be selected
very carefully. In the literature, different mobility models
that simulate real life scenarios have been suggested. We
have selected four different models, namely, Random
Waypoint (RWPM) [20] [21], Manhattan Grid (MGM) [22],
Semi-Random Circular Mobility Model (SCRM) [23], and
Pursue Mobility Model (PRS) [24].
1) Manhattan Grid Mobility Model
The Manhattan Grid (MGM) mobility model uses a
grid road topology. In this type of mobility model, the
mobile nodes transfer in horizontal or vertical angles on
an urban map. The MG model highlights a probable
approach which a vehicle chooses to keep moving in the
same direction or to turn. This means that they can go
straight and turn left or right.
2) Random Waypoint Mobility Model
This model includes the pause times before changes
the speed and the direction of the nodes. A mobile node
begins transmission by waiting in a location for some
period of time. Once this period finishes, the mobile
nodes select a random position in the defined simulation
area and a speed from a certain range of minimum speed
uniformly and maximum speed [21]. Then mobile nodes
move in the direction of the newly selected location in
the defined area at the selected speed. This procedure is
repeated another time, but before that node takes a break
for a short time period.
3) Pursue Mobility Model
In this kind of mobility model, the mobile nodes
track a target. Which can be calculated newer location by
using the following equation.
Newlocation = oldplace + randomvector
+ acceleration(targetoldplace)
A random vector is an offset for individually mobile
node and acceleration says how mobile nodes are
pursuing towards the target. The degree of randomness
of each node is limited to maintain tracking.
4) Semi-Random Circular Movement Model
Semi-Random Circular Mobility Model is
applicable for collecting some information by turning
around a specific position for simulating UAV’s and this
model is formed for the curved movement scenarios. In
this model, the route is hexagon rather than Random
Waypoint Mobility Model where the plan of flight is not
predetermined. In this model, aircraft are being placed in
different locations wherein a square area chooses the
desired object. The application scenarios are brief to
several types based on nodes movement models, as
shown in TABLE2.
Table 2: MOBILITY MODELS FEASIBILITY FOR FANET
APPLICATION SCENARIOS
Application
Class
Mobility
Model
Scenario Description
Search and
rescue
MGM
SRCM
RWPM
Random exploration of a
definite target zone.
Scanning in a circular area
Each UAV chooses the scan
pattern in a random location
Traffic and
urban
monitoring
MGM
SRCM
Surveillance of city roads
Patrolling of a crash event
before the rescue team reaches
Survey &
patrolling
SRCM
Surveillance of a target
Target tracking
Pursue
Crime tracking
Pursuing of a critical moving
target
SRCM: Semi-Random Circular Movement, PRS: Pursue model;
MGM: Manhattan Grid Mobility, RWPM: Random Waypoint
model
IV. PERFORMANCE EVALUATION
In this paper, our main objective is to evaluate the
performance of five classical Ad-Hoc routing protocols in
FANET scenarios. To do that, we have used OPNET v 17.5
Network Modeler [25] as a simulation tool. The validity and
performance of OPNET have been proven and ratified by
similar research activities. In this study, the same type of
traffic, a constant number of flying nodes and different
speed levels have been used to evaluate the five routing
protocols performance. Table 3. shows the simulation
environment parameters used in OPNET.
Table 3: SIMULATION ENVIRONMENT PARAMETERS
PARAMETER
VALUE
Size
1500x2000 meters
Number of Nodes
15
Address Mode
IPv4
Protocols
DSR, TORA, AODV, GRP and
OLSR
Traffic Type
CBR
Mobility Models
RWPM, MGM, SCRM and
Pursue
Nodes Speed
5,10,20,30,40,50 m/s
Simulation Time
10 Minutes
The simulation is used to evaluate the performance
against Throughput, End-to-End Delay, Packet Hop Count
and Packet Dropped Ratio parameters. Following are the
evaluation of these parameters for different protocols.
A. Maintaining the Integrity of the Specifications
Our simulated results, shown in Fig. 3 (a), (b), (c) and
(d), indicates that by increasing the speed the end-to-end
delay is decreased for MGM, RWMP and Pursue. Regarding
performance under group mobility models, we find that GRP
and OLSR have comparatively lower delays in RWPM,
Manhattan and Pursue. We observed in our analysis that
TORA has a higher delay in SCRM and Pursue as shown in
Fig 3. (a)(d). Finally, it has been found that GRP and OLSR
are better during the delay as compared to AODV then
DSR. When comparing the End-to-End Delay for every of
these routing protocols, DSR had the highest End-to-End
Delay in wholly scenarios. AODV similarly exhibited a
higher delay due to its reactive protocol, where routes were
allotted on-demand. OLSR had good performance in terms
of End-to-End Delay in all scenarios, due to its proactive
characteristics. GRP had the lowest End-to-End Delay
because of the use of the position technique.
(a) PRS
(b) MGM
(a) RWPM
(a) SCRM
Figure 3: End to End Delay
B. THROUGHPUT
Fig. 4 (a), (b), (c) and (d) shows the throughput analysis
of all protocols under different mobility models. The results
indicate that TORA and DSR have comparatively lowest
Throughput in MGM, SCRM and Pursue. Finally, it has
been found that AODV has better throughput as compared
to others.
C. DATA DROP RATIO
It has been observed that the data dropped ratio for
OLSR is higher in various Mobility models. On the other
hand, the data drop is better for DSR in all mobility models.
While it is adequate for TORA and AODN in RWPM,
SCRM and Pursue as shown in Fig. 5 (b), (c) and (d).
(a) PRS
(b) MGM
(a) RWPM (a) SCRM
Figure 4: Throughput Analysis
(a)
PRS
(b)
MGM
(c)
RWPM
(d)
SCRM
Figure 5: Data drop Ratio
D. NUMBER OF HOPS
Fig. 6 (a), (b), (c), (d) shows the analysis after increasing
the no of hops. Results shows that OLSR is lowest in all
mobility models. We have also observed that the Number of
Hops in Pursue model is lowest than other mobility models.
The Number of Hops in AODV is higher than other routing
protocols.
V. DISCUSSION
When analysing the delay variations of the packets
against different mobility and speed, the results obtained for
the OLSR protocol are of particular importance since they
establish fast connections between nodes without significant
delays. On the other hand, the delays experienced in
FANET based on the TORA and DSR protocols are much
greater. Unlike other routing protocols, OLSR does not
spend much time on the route discovery mechanism since
routes are available in advance when data transmission is
needed, resulting in the least delay. Fig. 7, 8, & 9 shows the
comparison of end-to end delay, throughput, and data drop
ratio of all protocols in different mobility models.
(a) PRS
(b) MGM
(a) RWPM
(a) SCRM
Figure 6: No of Hops
Figure 7: End-to-end Delay in Different Mobility Models
Even with a higher speed of the nodes, the performance is
not degraded, and a lower constant delay is observed for the
OLSR protocol. This is because it has the advantage of
using the MPR nodes to enable the forwarding of control
messages to other nodes. Therefore, it eventually helps to
minimize network overload. The proactive routing protocol
(OLSR) and the Reactive protocol (AODV) experiences the
utmost stable performance with all mobility models than
GRP and DSR. TORA shows a high delay in whole
scenarios. This is due to the mechanism of TORA algorithm
which uses the concept of direction of the next destination to
forward the packets. Therefore, the source node continues
one or two downstream paths to the destination node
through multiple middle neighboring nodes. It will be
wasted if the source does not require the route prior to its
invalidation due to topological changes.
Figure 8: Throughput in Different Mobility Models
Figure 9: Data drop ratio in Different Mobility Models
VI. CONCLUSION
The objective of this study is to evaluate the performance
of five classical Ad-Hoc routing protocols in FANET
scenarios using different mobility models. The simulation
results shows that the effect of node mobility on
performance is higher than the effect of node speed on
performance. The Proactive protocol OLSR and the hybrid
protocol GRP are stable, the hybrid protocol TORA is
vulnerable, and the reactive protocol AODV and the
reactive protocol DSR are moderate. Among them OLSR
performs better and is more suitable for highly dynamic
scenarios. Node speed is not a major factor affecting
performance.
Rapid changes in topology caused by high-speed relative
motion of nodes are the main reason for network
performance changes. Topology changes in different ways
in each model. Among the four mobility behaviors, SCRAM
is the most demanding environment in high speed
conditions. In MGM and PRS mobility model, OLSR
outperforms the other two mobility model. These routing
algorithms are suitable to the environment needs to refer to
the application scenario such as (Crime tracking, Pursuing
of a critical moving target and Surveillance of city roads).
When designing routing protocols, it is wise to select
appropriate routing protocols or make appropriate
improvements on existing ones based on specific
requirements.
REFERENCES
[1] M. A. Khan, A. Safi, I. M. Qureshi and I. U. Khan, ”Flying ad-hoc
networks (FANETs):A review of communication architectures, and routing
protocols,” in IEEE First International Conference on Latest trends in
Electrical Engineering and Computing Technology (INTELLECT),
Karachi, Pakistan, 2017.
[2] M. Erdelj, E. Natalizio and K. a. A. I. Chowdhury, “Help from the
sky: Leveraging UAVs for disaster management,” IEEE Pervasive
Comput., vol. 16, p. 2432, 2017.
[3] George, J.; Sujit, P.B.; Sousa, J, “Search strategies for multiple UAV
search and destroy missions,” J. Intell. Robot. Syst., vol. 61, p. 355367,
2011.
[4] Hong, Jie, Dehai Zhang, and Xiaona Niu. , “Impact Analysis of Node
Motion on the Performance of FANET Routing Protocols,” in DEStech
Transactions on Computer Science and Engineering, wicom, 2018.
[5] De Freitas, E.P.; Heimfarth, T.; Netto, I.F.; Lino, C.E.; Pereira, C.E.;
Ferreira, A.M.; Wagner, F.R.; Larsson, T., “UAV relay network to support
WSN connectivity,” In Proceedings of the International Congress on Ultra
Modern Telecommunications and Control Systems, p. 309314, 2010.
[6] Jiang, F.; Swindlehurst, A.L, “Jiang, F.; Swindlehurst, A.L. Dynamic
UAV relay positioning for the ground-to-air uplink,” in In Proceedings of
the IEEE Globecom Workshops, Miami, 2010.
[7] Cho, A.; Kim, J.; Lee, S.; Kee, C., “Wind estimation and airspeed
calibration using a UAV with a single antenna GPS receiver and pitot
tube,” IEEE Trans. Aerosp. Electron. Syst, vol. 47, p. 109117, 2011.
[8] Maza, I.; Caballero, F.; Capitan, J.; Martinez-De-Dios, J.R.; Ollero,
”Experimental results in multi-UAV coordination for disaster management
and civil security applications,” J. Intell. Robot. Syst, no. 61, p. 563585,
2011.
[9] Xiang, H.; Tian, L., “Development of a low-cost agricultural remote
sensing system based on an autonomous unmanned aerial vehicle,” Biosyst.
Eng, no. 2, p. 174190., 2011.
[10] E. Semsch, M. Jakob, D. Pavlicek and M. Pechoucek, “Autonomous
UAV Surveillance in Complex Urban Environments.,” in In Proceedings of
the IEEE/WIC/ACM International Joint Conference on Web Intelligence
and Intelligent Agent Technology, Milan, Italy, 2010.
[11] O. K. S. a. S. lkerBekmezcia, “Flying Ad-Hoc Networks (FANETs):
A survey,” Science Direct, vol. 11, no. 3, pp. 1254-1270, 2013.
[12] S.Mohapatra and P.Kanungo, ”Comparative Performance Analysis of
MANET Routing Protocols Using NS2 Simulator,” in Computational
Intelligence and Information Technology: First International Conference
CIIT, Pune,India, 2011.
[13] A. Tuteja, R. Gujral and S. Thalia, “Comparative Performance
Analysis of DSDV, AODV and DSR Routing Protocols in MANET Using
NS2,” in International Conference on Advances in Computer Engineering,
2010.
[14] S. a. P.Kanung, ”Comparative Performance Analysis of MANET
Routing Protocols Using NS2 Simulator,” in Computational Intelligence
and Information Technology: First International Conference, Pune, India,
2011.
[15] Adnan Nadeem, Turki Alghamdi, Muhammad Shoaib Siddiqui, ”A
Review and Classification of Flying Ad-Hoc Network (FANET) Routing
Strategies,” International Journal of Sciences: Basic and Applied Research
(IJSBAR) , vol. 3, pp. 1-8, 2018.
[16] K.Yadav, A. Nain, S. Maakar and B.Bhiwani, ”Routing Protocols in
FANET: Survey,” in National Conference on Innovative Trends in
Computer Science Engineering, 2015.
[17] Maistrenko, Vasily A., Leonov V. Alexey, and Volkov A. Danil,
“Experimental estimate of using the ant colony optimization algorithm to
solve the routing problem in FANET,” in In Control and Communications
(SIBCON), 2016 International Siberian Conference on, 2016.
[18] Kaur, Parampreet, and A.G. Singh, “Chaining Mobility Models for
AODV and DSR protocols in FANETs,” in PhD diss, 2017.
[19] Park, V., Corson, S, “Temporarily-Ordered Routing Algorithm
(TORA) Version,” Internet draft, IETFMANET working group, 2013.
[Online]. Available: http://tools.ietf.org/html/. [Accessed 04. Accessed 3
Aug 2018].
[20] R. R. Roy, Handbook of Mobile Ad Hoc Networks for Mobility
Models, Springer New York Dordrecht Heidelberg London, 2011.
[21] F. Bai and A. Helmy, “A Survey of Mobility Models in Wireless
Adhoc Network,” in University of Southern California , USA, 2004.
[22] Kaur, Kulwinder, and B. Singh, “Survey analysis of routing protocols
and mobility models in manets,” International Journal of Advanced Science
and Technology, vol. 85 , pp. 55-64, 2015.
[23] K Kumari, S Maakar, B sah, “A Survey: Different Mobility Model for
FANET,” International Journal of Advanced Research in Computer Science
and Software Engineering, 2015.
[24] Vijayavani, G. R., and G. Prema, “Performance comparison of
MANET routing protocols with mobility model derived based on realistic
mobility pattern of mobile nodes,” in 2012 IEEE International Conference
on Advanced Communication Control and Computing Technologies
(ICACCCT), IEEE, 2012.
[25] O. Simulator. [Online]. Available: https://www.riverbed.com/sg
/products/steelcentral/opnet.html.
[26] S.Mohapatra and P.Kanungo, ”Comparative Performance Analysis of
MANET Routing Protocols Using NS2 Simulator,” in Computational
Intelligence and Information Technology: First International Conference,
Pune, India, 2011.
[27] Banoj Kumarpanda, Bibhudatta Dash, Rupanita DasandAjitSarangi,
“Mobility and its impact on Performance of AODV and DSR in Mobile Ad
hoc Network,” in Third Asian Himalayas International Conference on
Internet, 2012.
[28] S H Manjula, C N Abhilash, Shaila K, K R Venugopal and L M
Patnaik, “Performance of AODV Routing Protocol Using Group and Entity
Mobility Models in Wireless Sensor Networks,” in Proceedings of the
International MultiConference of Engineers and Computer Scientists, 2008.
[29] De Freitas, E.P.; Heimfarth, T.; Netto, I.F.; Lino, C.E.; Pereira, C.E.;
Ferreira, A.M.; Wagner, F.R.; Larsson, T., ” UAV relay network to support
WSN connectivity,” In Proceedings of the International Congress on Ultra
Modern Telecommunications and Control S.
... The design concept and operational mechanisms of selforganizing networks are well suited for communication networks of aerial UAV fleets [8]. All communications established are based on a wireless medium. ...
... The connection between nodes is converted into a connection between nodes and the whole network, enabling multiple UAVs to work together more stably and greatly enhancing their usefulness in practical scenarios. However, unlike networks composed of multiple nodes on the ground, aerial UAV networks suffer from drastic topology changes and unpredictability of communication node trajectories [8]. This unpredictability can cause the network information stored by nodes, such as routing low-altitude co-channel coverage interference and user identification brought by airborne cellular network users. ...
Article
Full-text available
To deal with the problem of complex changes of topology in UAVs (Unmanned Aerial Vehicles) network and the increasing need of data transmission, the combination of self-organizing and SDN (Software Defined Network) is a usefull paradigm. However, the control node’s position in SDN will influence the transmission of command between controller and relay nodes, thus determining the quality of communication. In this context, we present a network construction, named SDN-FANET (Flying Ad-Hoc Network). We formulate the problem as a classical network center location model. To solve this problem, we propose a particle swarm algorithm based on the graph theory. Simulation results show the algorithm performs better in terms of accuracy and stability, compared with several benchmarks. Particularly, with the initial particle position optimized, the proposed algorithm converges faster.
... However, due to unique features of small-sized UAVs (like high mobility, sparse deployment and energy constraints) the design of efficient routing protocol is a challenging task. Various topology-based routing schemes have been proposed to overcome these challenges [3]- [5]. The issue related to topology-based routing is that nodes need to construct an entire route before sending data packets, resulting in high control overhead due to the dynamic topology of FANETs. ...
Article
UAV, particularly UAV self-assembly network or flying ad hoc network, is one of the most promising wireless network technologies in smart cities and the future 6G era. To satisfy the low delay demands of communication routing in FANETs, we offer an optimized routing scheme based on OLSR routing to overcome additional routing overhead caused by link interruptions due to node movement. With the use of the NS3 network simulation platform, the performance metrics of OLSRs improved and original algorithms are evaluated. Simulations demonstrate that this improved algorithm is significantly more usable and scalable with respect to a number of important metrics, including routing overhead, average delay, and packet delivery rate.
Article
Full-text available
Flying Ad hoc Network (FANET) is a self-organizing wireless network that constitutes swarms of flying nodes, namely Unmanned Aerial Vehicles (UAV), and communicates in close proximity. It has various distinguishing characteristics that set it apart from other ad hoc networks, posing some issues, particularly in routing. UAVs are highly dynamic and have frequent topology changes. Hence, the network urges an efficient routing technique to coordinate the node swarms and enhance the evaluation metrics of the network. The biological behavior of various living organisms, such as animals, insects, microbes, and humans, inspires researchers to solve various routing problems in ad hoc networks. Decentralized self-organized swarms of UAVs closely resemble the biological system. Therefore, the Bio-Inspired Algorithms (BIA) resolve a wide range of routing challenges in FANET. A Systematic Literature Review (SLR) is adopted to survey FANET routing methods based on non-hybrid and hybrid BIAs to properly comprehend the existing bio-inspired strategies used in FANET routing. The review will be beneficial for the researchers in the specified area. To our knowledge, no SLR has been conducted about the FANET routing protocol that employs BIA. This paper examines (1) the characteristics and features of existing routing algorithms, (2) the need of both non-hybrid and hybrid BIA for effective and optimal routing, (3) an analysis of the method’s simulation tools, evaluation metrics, and mobility models, (4) the current issues and scope of the study related to the specified method.
Article
Full-text available
Non-terrestrial networks (NTNs) have recently attracted elevated levels of interest in large-scale and ever-growing wireless communication networks through the utilization of flying objects, e.g., satellites and unmanned aerial vehicles/drones (UAVs). Interestingly, the applications of UAV-assisted networks are rapidly becoming an integral part of future communication services. This paper first overviews the key components of NTN while highlighting the significance of emerging UAV networks where for example, a group of UAVs can be used as nodes to exchange data packets and form a flying ad hoc network (FANET). In addition, both existing and emerging applications of the FANET are explored. Next, it provides key recent findings and the state-of-the-art of FANETs while examining various routing protocols based on cross-layer modeling. Moreover, a modeling perspective of FANETs is provided considering delay-tolerant networks (DTN) because of the intermittent nature of connectivity in low-density FANETs, where each node (or UAV) can perform store-carry-and-forward (SCF) operations. Indeed, we provide a case study of a UAV network as a DTN, referred to as DTN-assisted FANET. Furthermore, applications of machine learning (ML) in FANET are discussed. This paper ultimately foresees future research paths and problems for allowing FANET in forthcoming wireless communication networks.
Article
Full-text available
Flying Ad-Hoc Network (FANET) is a hot topic in current research. The design of routing mechanism is challenging because when the scale of Unmanned Aerial Vehicle (UAV) nodes is large, vast amount of routing overhead may lead to network collapse. An elastic routing mechanism is proposed for large-scale small UAVs multitasking scenarios. Firstly, the New-Unifying Connected Dominating Set (N-UCDS) algorithm is proposed to construct a virtual backbone network based on the connected dominating set. The number of neighboring nodes, remaining energy and link duration are considered to influence the UAV network performance when electing backbone nodes. Secondly, by deploying and running the New Better Approach to Mobile Ad-Hoc Network-Advanced (NBATMAN-ADV) routing protocol on the backbone nodes, the link quality can be evaluated by using the received signal strength index and signal-to-noise ratio of the physical layer data. In this way, the change of the link can be quickly sensed while reducing the routing overhead. The simulation results show that the routing protocol proposed in this paper has significantly improved average packet delivery rate, end-to-end delay and received throughput compared with other traditional proactive routing protocols.
Article
Adaptive routing and efficient packet delivery in Flying Ad Hoc Networks (FANETs) are significant challenges due to underlying environment constraints, such as dynamic nature, mobility, and limited connectivity. With the increasing number of machine learning (ML) applications in wireless networks, FANETs can benefit from these data-driven predictions. This letter proposes a Packet Arrival Prediction (PAP) routing protocol to improve transmission link reliability. Primarily, we apply a Long Short-Term Memory (LSTM) model to predict the packet arrival of each UAV, seeking to avoid the high-traffic UAVs, which cause packet loss significantly. Then, we formulate the routing decision issue as an optimization problem, which attempts to find an appropriate path by a proposed constrained sorting approach, in order to make joint yet fast routing decisions. The simulation results demonstrate that the PAP routing protocol outperforms the existing manifold protocols in the aspects of Packet Delivery Ratio (PDR) and delay.
Conference Paper
Full-text available
As a result of technological advances in electronic, computer and communication technology, it has been possible to produce UAV systems. These systems can fly autonomously and these are able to operate without any human personnel. In recent years, the capability and roles of Unmanned Aerial Vehicles have evolved and their usage in all around the world is been popular as a result of advancement in technology. The main focus is changing from use of one UAV to the use of more than one UAV so that they can perform well to achieve the desired goal. Networking models allow the nodes to communicate with each other to perform the operation. There are so many models and protocols which are used in FANET technology and each model has its own strength and weakness in terms of node mobility, connectivity, message routing, service quality, etc. Here mainly used FANET protocols are discussed and open issues and challenges are also discussed
Article
Full-text available
FANET(Flying Ad-Hoc Network) is a collection of small unmanned aerial vehicles (UAVs). UAVs fly in the sky and communicate through each other with the help of satellite or base station and create a ad-hoc network. This makes them a very attractive technology for many civilian and military applications. As a large amount of research for mobile ad-hoc networks(MANET) and Vehicular-ad-hoc networks (VANET) has been conducted in recent years, new emerging research challenge, aircraft ad-hoc networks, has attracted considerable attention from the research community. These networks aim to construct self organizing networks with flying aircrafts in the sky instead of typical aircraft-ground aircraft communications. One of the most important design problem for multi-UAV system for FANET is the Mobility which is necessary for cooperation and collaboration between the UAV. To address this problem various Mobility model of FANET are introduced. Mobility Model define path and speed variations of the UAV and represent their position. Keywords-FANET, Ad-hoc Network, UAVs, MANET, VANET, Mobility Model. I. INTRODUCTION FANETs are a special case of mobile ad hoc networks (MANETs)[1]. In a FANET, the topology of the network can change more frequently as compare to MANET or vehicle ad hoc network (VANET). One of the most important design challenge for the multi UAV systems is the communication. Unmanned Aerial Vehicle (UAV) systems fly autonomously without carrying any human help. Usage of UAVs promises new ways for both military and civilian applications[2] ranging from search and rescue operations to disaster monitoring. FANET develop a group of small UAVs will form a special kind of ad hoc network Architecture. This type of networking architecture is called Flying Ad Hoc Networks (FANETs) which also have unique challenges other than MANETs or VANETs. In FANET each UAVs can connect directly through the satellite or ground station to establish an ad hoc network among all UAVs as show in Fig 1.. Ad hoc network between UAVs, is one of the most effective communication architectures for multi UAV systems. By the help of its multi hop communication schema, FANET architecture certify that all UAVs are connected to each other and to the base station or satellite for all time without any infrastructure, even if a UAV cannot directly communicate with the base station or satellite. In this way, not only it can transfer the collected data to the control centre immediately, but also it can support the inter-UAV communication which is crucial to realize the collaboration among UAVs[3]. FANET have high mobility degree as comparison to other ad hoc network. However, because of high mobility of the UAVs, the topology of FANET nodes changes very frequently, and all-time connectivity becomes an important constraint for the FANET based multi UAV task planning. distance between UAV nodes is larger. High gain antenna is required to achieve longer range. long range transmission can also help to reduce hop count and enhance latency performance. most UAV perform real time operation (video transmission etc), where high data rate is required. this leads to high bandwidth requirement compared to MANET or VANET.FANET require high speed as compare to the MANET and VANET.
Article
Full-text available
MANETs (Mobile Ad-hoc Networks) applications in various walks of life in the last two decades have resulted in introduction of its sub technologies such as VANETs (Vehicular Ad-hoc Network). In this paper, we focus on new ad hoc networking technology called FANET (Flying Ad-hoc Network). FANET introduces the ad hoc networking of flying UAVs to allow real time communication between them and control stations. Flying drones can also form FANET to establish real time communication to achieve their mission. FANET will help in handling of the circumstances like crisis, natural disaster, military combat zones, and package delivery. Efficient real-time routing is a major challenge in FANET because of the very high mobility which results in unpredictable dynamic topology. Routing along with medium access control is a major hurdle in their real time implementation. In this paper, we have first have first highlighted major research issues and challenges in FANET. Then we have performed an investigative review of suitability of using existing ad hoc routing protocols for FANETs. Then, we propose five categories of FANET routing protocols: static, reactive, proactive, hybrid and hierarchical. Finally, we present a comparison of routing strategies based on certain criteria's.
Article
Full-text available
This article presents a vision for future unmanned aerial vehicles (UAV)-assisted disaster management, considering the holistic functions of disaster prediction, assessment, and response. Here, UAVs not only survey the affected area but also assist in establishing vital wireless communication links between the survivors and nearest available cellular infrastructure. A perspective of different classes of geophysical, climate-induced, and meteorological disasters based on the extent of interaction between the UAV and terrestrially deployed wireless sensors is presented in this work, with suitable network architectures designed for each of these cases. The authors outline unique research challenges and possible solutions for maintaining connected aerial meshes for handoff between UAVs and for systems-specific, security- and energy-related issues. This article is part of a special issue on drones.
Conference Paper
With recent technological progress in the field of electronics, sensors and communication systems, the production of small UAVs (Unmanned Air Vehicles) became possible, which can be used for several military, commercial and civilian applications. However, the capability of a single and small UAV is inadequate. Multiple-UAVs can make a system that is beyond the limitations of a single small UAV. A Flying Ad hoc Networks (FANETs) is such kind of network that consists of a group of small UAVs connected in ad-hoc manner, which are integrated into a team to achieve high level goals. Mobility, lack of central control, self-organizing and ad-hoc nature between the UAVs are the main features of FANETs, which could expand the connectivity and extend the communication range at infrastructure-less area. On one hand, in case of catastrophic situations when ordinary communication infrastructure is not available, FANETs can be used to provide a rapidly deployable, flexible, self-configurable and relatively small operating expenses network; the other hand connecting multiple UAVs in ad-hoc network is a big challenge. This level of coordination requires an appropriate communication architecture and routing protocols that can be set up on highly dynamic flying nodes in order to establish a reliable and robust communication. The main contribution of this paper include the introduction of suitable communication architecture, and an overview of different routing protocols for FANETs. The open research issues of existing routing protocols are also investigated in this paper.
Chapter
In the routing strategic approach, mostly in wireless scenario, primary emphasis is given on path routing and routing protocol selection. Again in Mobile Ad hoc Network (MANET) a routing protocol is to be selected in such a way that the network can be suitably designed to give best data delivery as well data integrity. So performance analysis of the protocols is the major step to select these protocols. In this paper comparative performance analysis like delay, throughput, control overhead, and PDR is done over protocols like Ad hoc On demand Distance Vector (AODV), Optimized Link State Routing (OLSR), and Destination Sequenced Distance Vector (DSDV) in NS2 Simulator. Based on these parameters a proper protocol can be designed for an efficient MANET.
Conference Paper
MANET is an infrastructure-less network formed with the help of mobile nodes carrying wireless devices capable of communicating each other. MANET has dynamic topology due to node mobility. Mobility models define the movement of mobile nodes with respect to location, velocity and acceleration in MANET. Transmissions of Packets between the mobile devices are controlled by Routing Protocols. Simulation is the best tool for performance evaluation of MANET. Performance of routing protocol is affected by mobility models used in the simulation. Mobility Models that are used commonly are either non realistic (Random Waypoint) or Semi-realistic (Manhattan & Reference Point Group Mobility). In this paper, a realistic mobility model has been developed by giving the real time observation of the mobile nodes movement in a realistic health care environment as an input to the simulation. The aim is to determine the performance measures like throughput, packet delivery ratio, delay and protocol overhead that are commonly used in MANET for evaluating ad-hoc routing protocols- DSDV and AODV with realistic mobility model. The routing protocols under realistic mobility model provide higher Throughput, Packet Delivery Ratio and lower Normalized Routing Overhead & Average Delay. AODV routing protocol performs better than DSDV Routing protocol.
Conference Paper
In recent years the rapid development in telecommunication technologies leads to a non linear growth in the number of users of mobile electronic gadgets accessible to a communication network. These electronic gadgets are nothing but the nodes of the MANET (Mobile Ad hoc Network) and thus the mobility of the nodes effects a much the performance of the network. A change in mobility can be meant as the change in speed of node during motion in the network or pause time at different points during its motion between a source and destination point in the network. Due to change in mobility link between neighbors nodes can break a number of times as a result of which the performance of a network may be hampered. Also a number of packets may be dropped at different layers of the network. This paper describes a detailed analysis of performance affected due to change in mobility. The parameter describing the reason of variation in performance are (1) number of link breaks and (2) number of packet delivered. (3)End to end delay. The simulator we have used in our work for the calculation of performance matrices is GLOMOSIM. The performance comparison has also made considering two types of routing protocols AODV and DSR.