ArticlePDF Available

Routing Protocols in Airborne Ad-hoc Networks (AANETs) A Study

Authors:

Figures

Content may be subject to copyright.
© 2019, IJCSE All Rights Reserved 1107
International Journal of Computer Sciences and Engineering Open Access
Research Paper Vol.-7, Issue-4, April 2019 E-ISSN: 2347-2693
Routing Protocols in Airborne Ad-hoc Networks (AANETs): A Study 
Pardeep Kumar1*, Seema Verma2
1,2 Department of Electronics, Banasthali Vidyapith, Jaipur, Rajasthan, India
*Corresponding Author: pardeep.lamba@gmail.com,
DOI: https://doi.org/10.26438/ijcse/v7i4.11071113 | Available online at: www.ijcseonline.org
Accepted: 20/Apr/2019, Published: 30/Apr/2019
Abstract With the expansion of wireless technologies, the ad-hoc networking between aircraft has become possible. This
kind of networks is known as Airborne Ad hoc Networks (AANETs). These networks have emerged as one of the highly
challenging areas of research due to the unique flight dynamics of the aircraft being used as nodes. The cruising speed of an
aircraft (around 400-500 mph) is the major reason behind the intermittent link quality between two communicating aircraft. As
a result, the routing between aircraft has emerged as a major threat for research in this field. This paper presents a study of
different routing solutions provided recently by the research community for AANETs. A simulation analysis of the two well-
known routing protocols i.e. OLSR and GPSR has also been provided here to identify their suitability in the airborne
environment.
KeywordsAANET, Cruising Speed, OLSR, GPSR .
I. INTRODUCTION
Since its evolution, wireless communication has come a long
way from its analog implementation (1G and 2G) to today's
advanced digital implementations (LTE, 4G), etc. nowadays,
it is all around us and has become an integral part of our
daily life [1]. It can be implemented in two days: -
Infrastructure based mode (Cellular and satellite network)
and infrastructure-less mode (Wireless Sensor Network and
Ad-hoc Networks). The ad-hoc networks have become more
popular due to no requirement of pre-defined infrastructure
and decentralized control. Initially, these networks were
employed for communication between computers, mobile
phones, and various hand-held devices. They are termed as
mobile ad-hoc networks (MANETS) [2, 3, 4, 5]. The major
advantage of MANETs is self-configuring capability and
independent node movements. Another kind of ad-hoc
networks is Vehicular Ad-Hoc Networks (VANETs). It is a
promising approach for the future intelligent transportation
system which provides vehicle-to-vehicle communication
(V2V) and vehicle-to-infrastructure access points (V2I) [6,
7]. With advancements in communication and sensor
technologies, nowadays, we have another emerging field of
research called Airborne Ad-hoc Networks (AANETs). It can
be considered as a sub-class of VANETs with more unique
characteristics like very high cursing speed of the aircraft,
highly dynamic topology, limited bandwidth, flight
dynamics, etc. [8, 9].
In AANETs, there can be two kinds of communication: -
aircraft-to-aircraft communication and aircraft-to-
infrastructure communication [9]. In aircraft-to aircraft
communication, different aircraft can communicate with
each other directly for target tracking and path planning. In
aircraft-to infrastructure communication, an aircraft may
communicate with ground stations, satellite, etc. However,
the fundamental idea about AANETs is same as in MANETs
and VANETs. Owing to unique characteristics like higher
aircraft cursing speed with different flight dynamics and
intermittent link quality as a result of aircraft banking; there
are so many design challenges at each layer of the network.
At the physical layer, antenna structure, radio propagation
models 3-dimensional capability integration is the major
challenges. At the MAC layer, link outage, link quality
fluctuations due to higher mobility and the implementation of
localization services with full duplex radio circuits are key
issues. At the network layer, the major issue is the need to
improve peer-to-peer communication in a multi-aircraft
environment. At the transport layer, congestion control needs
to be implemented to enhance the reliability of the link. To
cop up with the scalability issue, cross-layer architecture and
clustering algorithm are still unexplored. 
It is found that poor link quality due to very high cruising
speed (300-40 km/hr) of the aircraft is the major cause of all
the research challenges presented by AANETs. So, routing in
AANETs has emerged as the most challenging research
issue. A lot of research articles have been presented since the
last 4-5 years but still, there is no specific routing solution. In
recent articles, it is found that most of the traditional
MANET routing protocols are not able to deal with such
dynamic aeronautical environment. The recent research has
International Journal of Computer Sciences and Engineering Vol. 7(4), Apr 2019, E-ISSN: 2347-2693
© 2019, IJCSE All Rights Reserved 1108
been centralized on implementing the traditional protocol,
proposed routing solution for AANETs using 2-dimensional
memory-less mobility models (i.e. Random Mobility
Models). These 2-D random mobility models are not able to
trace the aircraft movement as in a real environment. Hence,
this is another need of the hour to analyze different proposed
routing solution with 3-dimensional mobility models. The
previous research also suggested that either geographical or
proactive protocols are capable to handle the dynamic nature
of AANETs. 
With all these major research issues, this paper presents a
study of the previously proposed routing solutions for
AANETs. At the same time, a simulation comparison of two
well-known protocols:-Optimized Link State Routing
(OLSR) and Greedy Perimeter Stateless Routing (GPSR)
using the parameters of airborne network environment have
been presented here. The comparison is done using the
transport layer protocols i.e. UDP and TCP.
The rest of the paper is organized in various sections: -
section II explaining the related work done in AANETs;
section III giving a brief about routing protocols in AANETs,
section IV dealing with simulation analysis; section V
providing simulation results. The concluding remarks have
been made in section VI.
II. RELATED WORK
Y. Wang and Y. J. Zhao have presented various fundamental
issues related to design and employability of airborne
networks in civil aviation. The authors have discussed that
high speed of air vehicles results in rapid topology updates
which directly influence the capability of individual aircraft
to accomplish the task of flight coordination and situational
awareness. The alliance of airborne networks with existing
communication networks is another major issue with their
systematic design. The key motivation to adopt airborne
networks for civil aviation is to boost up safety and
productivity. To meet up these requirements, numerous
systematic design methods to be followed at the physical
layer, data link layer, and network layer; have been discussed
herein [10].
Bekmezci et al. have found that physical layer design of
FANET is quite different from traditional MANETs in terms
of available link bandwidth, long distances between
communicating nodes, larger simulation area, distinct radio
propagation models and antenna structure, etc. As a result,
the existing physical layer protocols not able to deal with
such scenarios. New physical layer design, with 3-D
implementation and their analysis are still unexplored issues.
The link quality variation due to higher mobility and larger
distances between nodes is another unique challenge to
implement AANET's MAC layer [9]
With Brisk advancements in communication technologies,
sensor devices, and other networking concepts; unmanned
aerial vehicles can be connected in groups to create a multi-
UAV environment. A new networking model based on multi-
UAV communication is presented by Ozgur Koray Sahingoz.
The multi-UAV models can be utilized for search and rescue
operations, as a relay for MANETs, automatic fire detection
in forests, disaster monitoring, wind estimation, etc. The
author has also discussed the advantages of multi-UAV
systems over single-large UAV. Various routing schemes
like location-aware routing, hierarchical routing, and data
centric-routing, proactive and routing are discussed here with
open research issues and challenges to be faced during their
implementations in AANETs [8].
Diane Kiwior et al. tested the implementation of Quality of
Service in highly dynamic environment airborne networks
with OSPF protocol. This implementation shows that due to
fading characteristics of the Line of Sight channels in an
airborne environment, OSPF does not prove to be as
effective as in terrestrial networking scenarios. Hence, some
changes in timer settings of “HELLO” messages are
suggested by the authors to make OSPF more suitable for
airborne networks. The experimental results have
demonstrated that reconfiguring the timer settings results in
faster convergence time. Now, lesser time will be needed to
detect link outage and reroute the data traffic appropriately.
This also minimized the high priority traffic loss by up to 80
percent without any significant change on jitter and latency.
The authors have also suggested that there is a need for
further research to optimize the timer settings more precisely
[11].
Tiwari et al. have presented a mathematical foundation to
deploy an airborne network with optimization. The node
placement planning for the airborne network has been
studied. Two metrics used here are maximum data upload
capacity for when of Air to ground links and for air-to-air
links worst-case link activity percentage. The maximum
upload capacity measures provided to a single ground node
while worst-case link activity percentage is a function of the
distance between the centers of loitering orbits of airborne
nodes. This metric is helpful in delay tolerant networks [12].
Ki-II Kim has proposed the method of generating realistic
mobility trace for airborne networks. Software architecture
has been used to explain the process of generating movement
trace automatically. For real-world vehicle movement's trace,
use of flight simulator has been proposed [13].
III. ROUTING PROTOCOLS IN AANETS
Relevant After a lot of literature survey of the relevant Ad-
hoc networks, it is found that variable link quality due to the
very high mobility of aircraft nodes presents many
International Journal of Computer Sciences and Engineering Vol. 7(4), Apr 2019, E-ISSN: 2347-2693
© 2019, IJCSE All Rights Reserved 1109
challenges to quality of service (QoS) implementation in
AANETs. It is also felt that terrestrial routing protocols may
not be as effective as in traditional MANETs. So, there is a
need to design suitable routing protocols for these highly
dynamic Ad-hoc networks. Here, we present some of the
protocols which may be implemented in these networks. Few
of them are novel approaches while some existing traditional
MANET protocols are implemented with some
modifications.
Open Shortest Path First (OSPF): This protocol was
designed for relatively fixed or less dynamic networks [11].
To use OSPF for Airborne Networks some modifications of
its parameters like "Hello" message timers are needed. The
default timer settings to recognize and recover from link
outages have been resulting in time convergence which is
due to delay in detection of link failures by the "Hello"
packets. If timer settings are reduced then there will be a
decrease in packet loss during link failures. The overhead can
also be reduced to meet out the problem of scalability.
Multi-Meshed Tree (MT) Protocol: This approach is
basically a combination of clustering, reactive and proactive
routing schemes [14]. This protocol has been evaluated for
robust connectivity among highly dynamic aircraft's moving
at 200-400kmph. In reality, this is a hybrid approach in
which proactive Multi-Meshed Tree (MMT) is used for inter-
cluster routing while Reactive Multi-Mesh Tree (RMMT) is
employed for inter-cluster routing. This protocol has
outperformed other protocols in terms of success rate
percentage, End-to-End packet latency, and file transfer
delay.
Predictive-OLSR (P-OLSR): This protocol makes use of
GPS data available on board in aircraft. It is an extension of
traditional OLSR which was failed in tracking changes in
highly dynamic networks [15]. This GPS data can be easily
obtained from an aircraft. So, for highly mobile Aircrafts
Networks, geographic routing protocols can prove to be very
successful. The experimental and simulation results show
that P-OLSR outperforms OLSR for frequent topology
changes.
A-GR: This protocol is based on the automatic dependent
surveillance-broadcast (ADS-B) system [16]. It is also a
geographical routing protocol which makes use of
information about position and speed of aircraft given by the
ADS-B system. So, it eliminates the need for traditional
routing messaging and presents a new metric for new hop
determination which is velocity based. A-GR decreases the
routing overhead improves packet delivery ratio.
GPSR: The routing protocol forwards the data packets by
using the positions of routers and a packet‟s destination [17].
GPSR uses information about the immediate neighbor of the
router to make greedy forwarding decisions. When this
greedy forwarding is not possible in any region of the
network, it routes around the perimeter of the region. GPSR
uses local topology information under frequent topology
changes to find new routes. So, to make forwarding
decisions, the only the position of the packet's destination
and position of the candidate next hop are enough.
Reactive-Greedy-Reactive (RGR) Protocol: This is a
promising routing protocol for high mobility and dense
scenarios. The concept of scoped flooding and mobility
prediction will be used to improve the original RGR protocol
[18]. Along with the location information, this protocol uses
a velocity vector of nodes to predict their current location.
Due to this advantage, an overhead message gets reduced.
AeroRP: This is another geographical protocol for highly
dynamic networks. The AeroRP algorithm makes use of
velocity-dependent heuristics for improved packet delivery
[19]. The time to intercept (TTI) metric is used for making
routing decisions. This parameter tells the source node that
how soon different potential neighbor will be in the
transmission range of destination. The speed component
( ) is crucial for TTI calculation. It is the relative speed
of the neighbor w.r.t to the destination. The positive and high
means the neighbor is moving towards the destination
with high velocity and negative means the neighbor is
moving away. As we know, for AANETs geographical
information can be very helpful for improved routing.
AeroRP also is very helpful for improved accuracy, less
delay and overhead, etc.
DREAM (Distance Routing Effect Algorithm for Mobility):
Here, the frequency of sharing of location information
among the nodes is decided on the basis of inter-node
distance and how fast the individual nodes are moving. More
the nodes apart from each other, the less often position
updates need to be shared. This way DREAM optimizes the
rate of generation of control messages [20].
Location-Aided Routing (LAR): It is also based on the
concept of „wedge' as used in the DREAM. Here, the wedge
zone is referred to as the request zone. This request zone is
used to forward the route request instead of data packets [21,
22]. LAR uses flooding if route request to nodes inside the
request zone doesn't reach out the destination. In LAR, every
node needs to know if they are within the request zone. Two
different methods are used to decide if a node is in the
request zone. In the first method, the sender sends a route
request containing the coordinates of a rectangular area
which has the request zone. A node receiving this request
message will discard if it is not in the rectangle and forward
if it is. In the second method, the request zone is not defined
explicitly but instead, the packet is forwarded based on the
distance between the sender and destinations nodes.
International Journal of Computer Sciences and Engineering Vol. 7(4), Apr 2019, E-ISSN: 2347-2693
© 2019, IJCSE All Rights Reserved 1110
Optimized Link State Routing (OLSR): OLSR is a proactive
link-state protocol this routing protocol uses HELLO
messages and topology control (TC) messages to discover
neighbors [23]. The HELLO messages are employed to find
out the neighbor nodes in direct connection (i.e. one hop
neighbors). While Topology Control messages are used to
build a topology information base. This protocol can be used
for ad-hoc networks having bandwidth and neighbor
mobility. OLSR uses the Multi-point Relay (MPR) technique
to reduce control traffic overhead. There is a periodical
exchange of messages about topology information of the
entire network in case of mobility and failure both. Hello,
messages are received only by the one-hop neighbors. These
HELLO messages are forwarded further in the network only
by the selected MPR nodes. These way overhead packets are
minimized. Within the network which may be created due to
the forwarding of Link state packets by every receiving node.
IV. METHODOLOGY
To carry out the various simulations and analyze the
performance of OLSR and GPSR protocols, the ns-3.23
simulator has been used. The 3-D Gauss-Markov Mobility
Model (GMMM) is used to represent the movement of
aircraft in a more realistic manner.
Performance metrics: The performance of the two
protocols have been investigated on the basis of the
following parameters:-
Routing Overhead: These are small sized packets which are
generated to maintain a present state of the routes within a
network. 
End-to-End (E2E) Delay: It defines the total time taken by
any packet to be transmitted from any source to a defined
destination.
Packet Delivery Ratio (PDR): It refers to the ratio of
successfully delivered packets to the total number of packets
sent by the sender. It is usually represented in terms of
percentage.
Throughput: It defines the rate of successfully delivery of
packets through any network. If congestion occurs
somewhere in the network then packets may be dropped. It
decreases throughput.
Simulation Scenario
The behavior of OLSR and GPSR in the airborne
environment has been analyzed using two scenarios which
are as follow:-
Scenario 1:- The packet size is considered as 256
bytes with varying mobility model memory
(randomness) represented by α in the range 0 to 1.
The minimum node speed is 100 m/sec and
maximum node speed is 300 m/sec.
Scenario 2:- The packet size is considered as 512
bytes with varying mobility model memory
(randomness) represented by α in the range 0 to 1.
The node speed is the same as in scenario 1.
Table 1. Simulation Parameters Used
Parameter
Value
Simulation Area
4000m*4000m
Simulator used
ns-3(Version-3.23)
Mobility Model
3-D Gauss Markov Mobility Model
Received Signal Strength (RSS)
-90dbm
Type of channel
Wireless Channel
Protocol used
OLSR, GPSR
Simulation duration
20s
MAC Layer Protocol
802.11b
Transport Layer Protocol 
UDP, TCP
Packet Size
256, 512 Bytes
No. of Nodes
13
Packet Interval
.008 sec
Number of packets transmitted
5000
Time Step
.25 sec
Node Speed range
Minimum Node Speed=100 m/sec,
Maximum Node Speed=300 m/sec
The simulation parameters used are shown in Table 1.
V. RESULTS AND DISCUSSION
In the following simulation graphs; U-OLSR, U-GPSR
represents UDP traffic while T-OLSR, T-GPSR represents
TCP traffic.
International Journal of Computer Sciences and Engineering Vol. 7(4), Apr 2019, E-ISSN: 2347-2693
© 2019, IJCSE All Rights Reserved 1111
Figure 1. Routing Overhead vs. Mobility Model Memory(α) When Packet
size=256 bytes
Figure 2. End-to-End (E2E) Delay vs. Mobility Model Memory ) When
Packet size=256 bytes
Figure 3. PDR vs. Mobility Model Memory(α)When Packet size=256
bytes
Figure 4. Throughput vs. Mobility Model Memory(α) When Packet
size=256 bytes
Figure 5. Routing Overhead vs. Mobility Model Memory(α) When Packet
size=512 bytes
Figure 6. End-to-End (E2E) Delay vs. Mobility Model Memory(α) When
Packet size=512 bytes
International Journal of Computer Sciences and Engineering Vol. 7(4), Apr 2019, E-ISSN: 2347-2693
© 2019, IJCSE All Rights Reserved 1112
Figure 7. PDR vs. Mobility Model Memory(α) When Packet size=512
bytes
Figure 8. Throughput vs. Mobility Model Memory(α) When Packet
size=512 bytes
Figure 1 shows that routing overhead is more in case of UDP
as compared to TCP for both OLSR and GPSR. OLSR creates
more overhead than GPSR for both transport protocols at
lower mobility model memory (α). But as α increase, GPSR
creates a very large amount of control packets in UDP
environment.
Figure 2 shows that the total packet transmission delay is very
low in case of UDP environment as compared to TCP. With
an increase in memory, end-to-end delay increases for TCP.
But, when memory is maximum i.e. α = 1 then delay
decreases because the new route can be calculated easily
based on previous path information. At higher mobility model
memory, GPSR provides a lesser delay in TCP
environment.
The packet delivery ratio is higher in the case of TCP as
compared to UDP for both protocols as shown in Figure 3. In
the case of TCP, GPSR is able to deliver more packets in
comparison to OLSR.
Figure 4 shows that throughput is higher in case of TCP as
compared to UDP. In the case of TCP, GPSR is better in
terms of throughput. But as α increased there is a slight
decrease in GPSR throughput. 
Figure 5 presents that overall routing overhead is more in case
of UDP protocol. GPSR is able to deliver packets to the
destination with lower overhead generation for both UDP and
TCP as compared to OLSR. This is due to regular
transmission of link state packets by OLSR .
Figure 6 shows more E2E delay in case of UDP as compared
to TCP. Because, due to large packet size there can be a state
of congestion in case of UDP. The smaller delay in TCP is
due to a defined path to the destination. When packet size 512
bytes; both the protocols take more time to deliver packets
takes more time to deliver packets to the destination, in
comparison to when packet size is 256 bytes.
Figure 7 presents that packet delivery ratio is more when
packet size is 256 bytes. OLSR is able to deliver more packets
successfully in both UDP and TCP at higher aircraft speed.
Both the protocols are able to provide higher throughput when
packet size is taken as 512 bytes as compared to 256 bytes as
shown in figure 8. . Furthermore, the throughput is higher in
case of UDP instead of TCP.
VI. CONCLUSION AND FUTURE SCOPE
This paper presents AANET as a highly emerging field of
research for the ad-hoc network community. As routing has
been found as a major concern of research in AANETs, hence
various routing protocols proposed in previous researches,
have been studied here. This study can be helpful in future
research to choose any of these routing schemes which can be
suitable for AANETs. Furthermore, this paper also presents a
simulation comparison of OLSR and GPSR protocols to
investigate their suitability in the airborne environment. It is
concluded that when packet size is 256 bytes and mobility
model memory is varied, GPSR is better than OLSR in TCP
environment in terms of routing overhead, E2E delay, PDR
and throughput. OLSR is better in UDP environment in terms
of lesser overhead, higher PDR. When packet size is 512 byte,
OLSR is better in both TCP and UDP environment in terms
of PDR and throughput. GPSR is better in terms of lesser
routing overhead. Overall, OLSR is better than GPSR if the
larger packet size is used for data transmission in highly
dynamic networks. In the future, more improvements can be
done to make these protocols more suitable for airborne
networks. There is a need to develop an AANET specific
routing protocol.
REFERENCES
[1] Neeraj Chhabra, "Comparative Analysis of Different Wireless
Technologies", International Journal of Scientific Research in
Network Security and Communication, Vol.1, Issue.5, pp.13-17,
2013
International Journal of Computer Sciences and Engineering Vol. 7(4), Apr 2019, E-ISSN: 2347-2693
© 2019, IJCSE All Rights Reserved 1113
[2] Frodigh, Magnus, Per Johansson, and Peter Larsson. "Wireless ad
hoc networking: the art of networking without a
network", Ericsson review Vol.4, Issue.4, pp. 249, 2000.
[3] Perkins, Charles E. Ad hoc networking, Vol. 1, Reading:
Addison-wesley, 2001.
[4] Toh, Chai K. Ad hoc mobile wireless networks: protocols and
systems, Pearson Education, 2001.
[5] Leena Pal, Pradeep Sharma, Netram Kaurav and Shivlal Mewada,
"Performance Analysis of Reactive and Proactive Routing
Protocols for Mobile Ad-hoc Networks", International Journal of
Scientific Research in Network Security and Communication,
Vol.1, Issue.5, pp.1-4, 2013.
[6] Hartenstein, Hannes, and L. P. Laberteaux. "A tutorial survey on
vehicular ad hoc networks", IEEE Communications magazine,
Vol.46, Issue.6, pp. 164-171, 2008.
[7] Toor, Yasser, Paul Muhlethaler, Anis Laouiti, and Arnaud De La
Fortelle. "Vehicle ad hoc networks: Applications and related
technical issues", IEEE communications surveys & tutorials, Vol.
10, Issue.3, pp 74-88, 2008.
[8] Sahingoz, Ozgur Koray. "Networking models in flying ad-hoc
networks (FANETs): Concepts and challenges", Journal of
Intelligent & Robotic Systems, Vol. 74, Issue.1-2, pp. 513-527,
2014.
[9] Bekmezci, Ilker, Ozgur Koray Sahingoz, and Şamil Temel.
"Flying ad-hoc networks (FANETs): A survey", Ad Hoc
Networks, Vol.11, Issue.3, pp. 1254-1270, 2013.
[10] Wang, Yang, and Yiyuan J. Zhao. "Fundamental issues in
systematic design of airborne networks for aviation", In 2006
IEEE Aerospace Conference, pp. 8-pp, 2006.
[11] Kiwior, Diane, Elizabeth G. Idhaw, and Steven V. Pizzi. "Quality
of service (QoS) sensitivity for the OSPF protocol in the airborne
networking environment", In MILCOM 2005- IEEE Military
Communications Conference, pp. 2366-2372, 2005.
[12] A. S. Abhishek Tiwari, Anurag Ganguli, “Towards a mission
planning toolbox for the air-borne network: Optimizing ground
coverage under connectivity constraints”, IEEE Aerospace
Conference, pp. 1-9, 2008.
[13] Ki-Il Kim, Automated generation of movement trace for aircraft
networks”, The First International Conference on
Communications, Computation, Networks and Technologies, pp.
1-4, 2012.
[14] Pudlewski, Scott, Nirmala Shenoy, Yamin Al-Mousa, Yin Pan,
and John Fischer. "A hybrid Multi Meshed Tree routing protocol
for wireless ad hoc networks", In 2008 5th IEEE International
Conference on Mobile Ad Hoc and Sensor Systems, pp. 635-640,
2008.
[15] Rosati, Stefano, Karol Krużelecki, Gregoire Heitz, Dario Floreano,
and Bixio Rimoldi. "Dynamic routing for flying ad hoc
networks", IEEE Transactions on Vehicular Technology, Vol.65,
Issue.3, pp.1690-1700, 2016.
[16] Wang, Shangguang, Cunqun Fan, Cao Deng, Wenzhe Gu, Qibo
Sun, and Fangchun Yang. "A-GR: A novel geographical routing
protocol for AANETs", Journal of Systems Architecture, Vol.59,
Issue.10, pp.931-937, 2013.
[17] Karp, Brad, and Hsiang-Tsung Kung. "GPSR: Greedy perimeter
stateless routing for wireless networks", Proceedings of the 6th
annual international conference on Mobile computing and
networking, ACM, pp. 243-254, 2000.
[18] Li, Yi, Marc St-Hilaire, and Thomas Kunz. "Improving routing in
networks of UAVs via scoped flooding and mobility prediction",
In 2012 IFIP Wireless Days, IEEE, pp. 1-6, 2012.
[19] Peters, Kevin, Abdul Jabbar, Egemen K. Cetinkaya, and James PG
Sterbenz. "A geographical routing protocol for highly-dynamic
aeronautical networks", In 2011 IEEE Wireless Communications
and Networking Conference, pp. 492-497, 2011.
[20] Basagni, Stefano, Imrich Chlamtac, Violet R. Syrotiuk, and Barry
A. Woodward. "A distance routing effect algorithm for mobility
(DREAM)", In Proceedings of the 4th annual ACM/IEEE
international conference on Mobile computing and networking, pp.
76-84, 1998.
[21] Ko, YoungBae, and Nitin H. Vaidya. "Location
Aided Routing
(LAR) in mobile ad hoc network.", Wireless networks Vol.6,
Issue.4, pp. 307-321, 2000.
[22] Su, William, SungJu Lee, and Mario Gerla. "Mobility prediction
and routing in ad hoc wireless networks", International Journal of
Network Management , Vol. 11, Issue.1, pp. 3-30, 2001.
[23] Clausen, Thomas, and Philippe Jacquet. Optimized link state
routing protocol (OLSR) , No. RFC 3626, 2003.
Authors Profile
Mr. Pardeep Kumar perused Master of
Technology in Electronics and
Communication Engineering in 2011.
Currently, he is pursuing a Ph.D. in
Electronics and Communication
Engineering from Banasthali Vidyapith,
Jaipur, India. His research interests include wireless
communication and MANET routing protocols.
Dr. Seema Verma received her P.hd in
Electronics in 2003. Currently, she is a
Professor at the Department of Electronics,
Banasthali Vidyapith, Jaipur, India. Her
research interests are related to Wireless
Sensor Networks, security in Cloud
Computing, Cryptography, Wireless Ad-hoc Networks, and
VLSI design. She has authored many books. She has
published many research papers in national and international
journals, conference proceedings as well as a chapter of
books. She is also a member of editorial boards of various
journals.
... The particular interest is given to the AANETs by investigating design characteristics, architectures, routing protocols, and security aspects under the smart city scenario in [24]. Different AANET routing protocols are evaluated with supporting simulation results in [25]. Additionally, although the AANET concept is extensively explained in [26], it only considers the general characteristics of AANET without giving details of other existing IFC solutions. ...
Article
Full-text available
The aeronautical networks attract the attention of both industry and academia since Internet access during flights turns to the crucial demand from luxury with the evolving technology. This In-Flight Connectivity (IFC) necessity is currently dominated by the satellite connectivity and Air-to-Ground (A2G) network solutions. However, the high installation/equipment cost and latency of the satellite connectivity reduce its efficiency. The A2G networks are utilized through the 4G/5G ground stations deployed on terrestrial areas to solve these satellites’ problems. This terrestrial deployment reduces the coverage area of A2G networks, especially for remote flights over the ocean. The Aeronautical Ad-hoc Networks (AANETs) are designed to provide IFC while solving the primary defects of dominating solutions. The AANET is an entirely novel solution under the vehicular networks since it consists of aircraft with ultra-dynamic and unstructured characteristics. These characteristics separate it from the less dynamic Flying Ad-Hoc Networks (FANETs). Therefore, the environmental and mobility effects cause specific challenges for AANETs. This article presents a holistic review of these open AANET challenges by investigating them in data link, network, and transport layers. Before giving the details of these challenges, this article explores the state-of-the-art literature about satellite and A2G networks for IFC. We then give our specific interest to the AANET by investigating its particular characteristics and open research challenges. The main starting point of this study is that there is a lack of compact research on this exciting topic, although IFC is an inevitable need for the aeronautical industry. Also, the AANET could be underlined by giving all state-of-the-art about the dominating IFC solutions. Therefore, this is the first work exploring the state-of-the-art for all the existing aeronautical networking technologies under a single comprehensive survey by deeply analyzing specific characteristics and open research challenges of AANETs. Additionally, the AANET is a novel topic and should be separately investigated from the FANETs as given in current literature.
Article
Full-text available
This document describes the Optimized Link State Routing (OLSR) protocol for mobile ad hoc networks. The protocol is an optimization of the classical link state algorithm tailored to the requirements of a mobile wireless LAN. The key concept used in the protocol is that of multipoint relays (MPRs). MPRs are selected nodes which forward broadcast messages during the flooding process. This technique substantially reduces the message overhead as compared to a classical flooding mechanism, where every node retransmits each message when it receives the first copy of the message. In OLSR, link state information is generated only by nodes elected as MPRs. Thus, a second optimization is achieved by minimizing the number of control messages flooded in the network. As a third optimization, an MPR node may chose to report only links between itself and its MPR selectors. Hence, as contrary to the classic link state algorithm, partial link state information is distributed in the network. This information is then used for route calculation. OLSR provides optimal routes (in terms of number of hops). The protocol is particularly suitable for large and dense networks as the technique of MPRs works well in this context.
Article
Full-text available
This paper reports experimental results concerning self-organizing networks of small flying robots without any central infrastructure. Flying ad hoc networks (FANETs) composed of small unmanned aerial vehicles (UAVs) are flexible, inexpensive and fast to deploy. This makes them a very attractive technology for many civilian and military applications. The communication between UAVs is a crucial and very challenging aspect. The main challenge is due to the high-mobility of the nodes. The topology of these networks is more dynamic than that of mobile ad hoc networks (MANETs) and of vehicle ad hoc networks (VANETs). As a consequence, the existing routing protocols designed for MANETs partly fail to track network topology changes.
Article
Full-text available
In recent years, the capabilities and roles of Unmanned Aerial Vehicles (UAVs) have rapidly evolved, and their usage in military and civilian areas is extremely popular as a result of the advances in technology of robotic systems such as processors, sensors, communications, and networking technologies. While this technology is progressing, development and maintenance costs of UAVs are decreasing relatively. The focus is changing from use of one large UAV to use of multiple UAVs, which are integrated into teams that can coordinate to achieve high-level goals. This level of coordination requires new networking models that can be set up on highly mobile nodes such as UAVs in the fleet. Such networking models allow any two nodes to communicate directly if they are in the communication range, or indirectly through a number of relay nodes such as UAVs. Setting up an ad-hoc network between flying UAVs is a challenging issue, and requirements can differ from traditional networks, Mobile Ad-hoc Networks (MANETs) and Vehicular Ad-hoc Networks (VANETs) in terms of node mobility, connectivity, message routing, service quality, application areas, etc. This paper identifies the challenges with using UAVs as relay nodes in an ad-hoc manner, introduces network models of UAVs, and depicts open research issues with analyzing opportunities and future work.
Article
Full-text available
Today, many people carry numerous portable devices, such as laptops, mobile phones, PDAs and mp3 players, for use in their professional and private lives. For the most part, these devices are used separately, that is, their applications do not interact. Imagine, however, if they could inter-act directly: participants at a meeting could share documents or presenta-tions; business cards would automatically find their way into the address register on a laptop and the number register on a mobile phone; as com-muters exit a train, their laptops could remain online; likewise, incoming e-mail could now be diverted to their PDAs; finally, as they enter the office, all communication could automatically be routed through the wireless corporate campus network. These examples of spontaneous, ad hoc wireless communication between devices might be loosely defined as a scheme, often referred to as ad hoc networking, which allows devices to establish communication, anytime and anywhere without the aid of a central infrastructure. Actually, ad hoc networking as such is not new, but the setting, usage and players are. In the past, the notion of ad hoc networks was often associated with communication on combat fields and at the site of a disaster area; now, as novel technologies such as Bluetooth materialize, the scenario of ad hoc networking is likely to change, as is its importance. In this article, the authors describe the concept of ad hoc networking by giving its background and presenting some of the technical challenges it poses. The authors also point out some of the applications that can be envisioned for ad hoc networking.
Conference Paper
Due to their specific characteristics, Unmanned Aeronautical Ad-hoc Networks (UAANETs) can be classified as a special kind of mobile ad-hoc networks. Due to the high mobility of Unmanned Aerial Vehicles (UAVs), designing a good routing protocol for UAANETs is challenging. Recently, a new protocol called Reactive-Greedy-Reactive (RGR) [1] has been proposed as a promising routing protocol in high mobility and density-variable scenarios. Although the RGR protocol improves the packet delivery ratio, the overhead and delay are higher when compared to AODV [1]. In this paper, a scoped flooding and mobility prediction based RGR protocol is proposed to improve the performance of RGR in UAANETs. Simulation results show that the new protocol can effectively enhance the performance of the RGR protocol in terms of packet delivery ratio, overhead, and delay.
Article
With the rapid growth of general aircraft and lack of ground facilities, air traffic control and aeronautical communication system face huge pressure, especially in low-altitude airspace. Aeronautical ad hoc networks (AANETs) are large scale multi-hop wireless network of aircraft, which could provide direct air-to-air communication between aircraft without ground infrastructures. However, the features of aircraft node present a great challenge to provide efficient and reliable data packet delivery in AANETs. In this paper, we present an Automatic dependent surveillance-broadcast (ADS-B) system aided geographic routing protocol (called A-GR) for AANETs. The proposed A-GR uses the position and velocity of aircraft provided by airborne ADS-B system to eliminate the traditional routing beaconing and presents a velocity-based metric for next hop selection, which could adaptively cope with the fast moving of aircraft and dynamic changes of network topology. Many simulations are performed and the results show that the proposed A-GR can effectively decrease the routing overhead, improve the packet delivery ratio and make good use of the network resources.
Article
Ad hoc networks are to computing devices what Yahoo Personals are to single people: both help individuals communicate productively with strangers while maintaining security. Under the rules of ad hoc networking--which continue to evolve--your mobile phone can, when placed in proximity to your handheld address book, establish a little network on its own and enable data sharing between the two devices. In Ad Hoc Networking, Charles Perkins has compiled a series of technical papers about networking on the fly from a variety of laboratories and experts. The collection explains the latest thinking on how mobile devices can best discover, identify, and communicate with other devices in the vicinity. In this treatment, ad hoc networking covers a broad swath of situations. An ad hoc network might consist of several home-computing devices, plus a notebook computer that must exist on home and office networks without extra administrative work. Such a network might also need to exist when the people and equipment in normally unrelated military units need to work together in combat. Though the papers in this book are much more descriptive of protocols and algorithms than of their implementations, they aim individually and collectively at commercialization and popularization of mobile devices that make use of ad hoc networking. You'll enjoy this book if you're involved in researching or implementing ad hoc networking capabilities for mobile devices. --David Wall Topics covered: The state-of-the-art in protocols and algorithms to be used in ad hoc networks of mobile devices that move in and out of proximity to one another, to fixed resources like printers, and to Internet connectivity. Routing with Destination-Sequenced Distance Vector (DSDV), Dynamic Source Routing (DSR), Ad hoc On-Demand Distance Vector (AODV), and other resource-discovery and routing protocols; the effects of ad hoc networking on bandwidth consumption; and battery life.
Article
From the Publisher:The authoritative guide to the state of the art in ad hoc wireless networking. Reflects the field's latest breakthroughs Covers media access, routing, service discovery, multicasting, power conservation, transport protocol, and much more Includes a complete narration of prototype implementation with communication performance results from practical field trials Introduces key applications for home, business, auto, and defense"Ad hoc" wireless networks eliminate the complexities of infrastructure setup and administration, enabling devices to create and join networks "on the fly"-anywhere, anytime, for virtually any application. The field is rapidly coming of age, reflecting powerful advances in protocols, systems, and real-world implementation experience. In Ad Hoc Mobile Wireless Networks, one of the field's leading researchers brings together these advances in a single consolidated and comprehensive archive. C.K. Toh covers all this, and more: Key challenges: device heterogeneity, diverse traffic profiles, mobility, and power conservation Routing protocols for ad hoc networks, including Associativity Based Routing (ABR) and other IETF MANET protocols Real-world implementation issues-including a complete prototype implementation Ad hoc wireless network performance: results obtained from the latest field trials Leading approaches to service discovery Addressing TCP over an ad hoc wireless network environment Support for multicast communications The role of Bluetooth and WAPAd Hoc Mobile Wirelessapplication scenarios ranging from home and car to office and battlefield. C.K. Toh also introduces several of the field's leading projects, from Motorola's PIANO platform to UC Berkeley's "Smart Dust." Whether you're a researcher, scientist, implementer, consultant, technical manager, CTO, or student, you won't find a more authoritative and comprehensive guide to the new state of the art in ad hoc networking.
Conference Paper
Airborne networks are special types of ad hoc wireless networks that can be used to enhance situational awareness, flight coordination, and flight efficiency in civil aviation. A unique challenge to the proper design of airborne networks for these applications is the dynamic coupling between airborne networks and flight vehicles. This coupling directly affects the operations and performances of both the networks and the vehicles. Accordingly, an appropriate method of airborne network design must consider its interactions with vehicle flight maneuvers and vice versa. In this paper, fundamental issues in the systematic design of airborne networks for civil aviation are addressed. We particularly focus on the issues that cover various aspects of the design such as establishing the airborne network, maintaining the network, and evaluating the performances of the network