Journal Article•
Low Latency Routing Algorithm for Unmanned Aerial Vehicles Ad-Hoc Networks
TL;DR: A new routing protocol for Unmanned Aerial Vehicles (UAVs) that equipped with directional antenna that is based on the well known protocol called Optimized Link State Routing Protocol (OLSR) and developed a heuristic that allows DOLSR protocol to minimize the number of the multipoint relays.
Abstract: In this paper, we proposed a new routing protocol for Unmanned Aerial Vehicles (UAVs) that equipped with directional antenna. We named this protocol Directional Optimized Link State Routing Protocol (DOLSR). This protocol is based on the well known protocol that is called Optimized Link State Routing Protocol (OLSR). We focused in our protocol on the multipoint relay (MPR) concept which is the most important feature of this protocol. We developed a heuristic that allows DOLSR protocol to minimize the number of the multipoint relays. With this new protocol the number of overhead packets will be reduced and the End-to-End delay of the network will also be minimized. We showed through simulation that our protocol outperformed Optimized Link State Routing Protocol, Dynamic Source Routing (DSR) protocol and Ad- Hoc On demand Distance Vector (AODV) routing protocol in reducing the End-to-End delay and enhancing the overall throughput. Our evaluation of the previous protocols was based on the OPNET network simulation tool.
Citations
More filters
Journal Article•
TL;DR: Tese de doutoramentso do Programa de Doutoramento em Ciencias e Tecnologias da Informacao, apresentada ao Departamento de Engenharia Informatica da Faculdade de Ciencia e TecNologia da Universidade de Coimbra.
Abstract: Tese de doutoramento do Programa de Doutoramento em Ciencias e Tecnologias da Informacao, apresentada ao Departamento de Engenharia Informatica da Faculdade de Ciencias e Tecnologia da Universidade de Coimbra
1 citations
01 Mar 2019
TL;DR: This work proposes a novel routing algorithm that incorporates the concerns about battery level, quality of service (QoS), motion of nodes, and routing overhead, and design a connection maintenance method that monitors the quality of the route during communication and determines the time to find a new route.
Abstract: Mobile ad-hoc networks (MANET) have been widely used in many different areas, such as mobile sensor networks, smart vehicle systems, unmanned aerial vehicle relayed networks, etc. In all scenarios, routing is one of the key technical challenges. In order to improve the quality of communication and extend the lifetime of all battery-powered units, we propose a novel routing algorithm that incorporates the concerns about battery level, quality of service (QoS), motion of nodes, and routing overhead. In addition to the routing algorithm, we also design a connection maintenance method that monitors the quality of the route during communication and determines the time to find a new route. Via numerical results, it is proven that our design has a good balance among the requirements of stability, delay, overhead, and network lifetime.
1 citations
Cites methods from "Low Latency Routing Algorithm for U..."
...In [3] and [4], routing algorithms for FANET were proposed, which can adapt to the change of the network topology....
[...]
29 Jun 2020
TL;DR: Three algorithms for constructing the UAV trajectory are proposed: an algorithm for pairing courses, an algorithm based on continuous piecewise linear functions (CPLF) with a fixed step, and an algorithms based on an adaptive CPLF with a non-fixed step.
Abstract: Effective functioning of routing protocols for Flying Ad Hoc Network (FANET) requires transmission of service messages about the spatial and angular coordinates of network nodes, which leads to significant overhead due to the high mobility of FANET nodes. The application of algorithms for constructing the trajectory of unmanned aerial vehicles (UAVs) to reduce the amount of service information about the UAV position transmitted by FANET routing protocols is justified. Three algorithms for constructing the UAV trajectory are proposed: an algorithm for pairing courses, an algorithm based on continuous piecewise linear functions (CPLF) with a fixed step, and an algorithm based on an adaptive CPLF with a non-fixed step. The analysis of disadvantages of each algorithm is performed. The aircraft trajectory fragment was approximated using the CPLF. It was found that adaptive CPLF with an unfixed approximation step allows increasing accuracy due to the location of most approximation nodes on fragments of the trajectory with a small radius corresponding to the execution of maneuvers.
1 citations
01 Jan 2017
TL;DR: This chapter focusses on mobility models, MAC protocols and routing protocols for FANETs, and the most important communication requirements that need to be addressed are of high reliability and low latency.
Abstract: Recently, Flying Ad-hoc Networks (FANETs), enabling ad-hoc networking between highly mobile Unmanned Aerial Vehicles (UAVs), are gaining importance in several military, commercial and civilian applications. The sensitivity of these missions requires precise and prompt data delivery. Thus, the most important communication requirements that need to be addressed while designing FANETs are of high reliability and low latency. Considering these demands, this chapter focusses on mobility models, MAC protocols and routing protocols.
1 citations
Journal Article•
TL;DR: Different routing protocols for FANET are studied and how they vary from VANET and MANET to discover robust protocol for FANSET.
Abstract: Flying Ad hoc Network is a collection of small unmanned aerial vehicles (UAV’s). In multi-UAV system nodes fly in the air and communicate with each other by creating ad hoc network. If all the nodes are directly connected to the infrastructure than is restrict the capabilities of multi-UAV system. The main Challenge in FANET is routing because of rapidly changing topology, high mobility, and long distance between UAV’s. The routing protocols designed for VANET and MANET partially failed in FANET. So this is a new emerging area of research to discover robust protocol for FANET. In this paper we have studied different routing protocols for FANET and how they vary from VANET and MANET.
1 citations
Cites background from "Low Latency Routing Algorithm for U..."
...the help of this protocol the number of overhead packets will be reduced and the end to end delay of the network will also be minimized [7]....
[...]
References
More filters
01 Jul 2003
TL;DR: A logging instrument contains a pulsed neutron source and a pair of radiation detectors spaced along the length of the instrument to provide an indication of formation porosity which is substantially independent of the formation salinity.
Abstract: The Ad hoc On-Demand Distance Vector (AODV) routing protocol is intended for use by mobile nodes in an ad hoc network. It offers quick adaptation to dynamic link conditions, low processing and memory overhead, low network utilization, and determines unicast routes to destinations within the ad hoc network. It uses destination sequence numbers to ensure loop freedom at all times (even in the face of anomalous delivery of routing control messages), avoiding problems (such as "counting to infinity") associated with classical distance vector protocols.
11,490 citations
Book•
[...]
01 Jan 2008
TL;DR: In this article, the authors present a series of technical papers about ad hoc networks from a variety of laboratories and experts, and explain the latest thinking on how mobile devices can best discover, identify, and communicate with other devices in the vicinity.
Abstract: 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.
2,022 citations
26 Mar 2000
TL;DR: This paper attempts to design new MAC protocols suitable for ad hoc networks based on directional antennas, such as the IEEE 802.11 standard, which do not benefit when using directional antennas because they have been designed for omnidirectional antennas.
Abstract: Using directional antennas can be beneficial for wireless ad hoc networks consisting of a collection of wireless hosts. To best utilize directional antennas, a suitable medium access control (MAC) protocol must be designed. Current MAC protocols, such as the IEEE 802.11 standard, do not benefit when using directional antennas, because these protocols have been designed for omnidirectional antennas. In this paper, we attempt to design new MAC protocols suitable for ad hoc networks based on directional antennas.
788 citations
"Low Latency Routing Algorithm for U..." refers background in this paper
...Thus we assume that such a network implements a directional medium access control protocol [10], [11], [12], [13], [14] that is capable of adapting any constraints imposed by the UAV....
[...]
TL;DR: The article compares the scalability properties and operational features of the protocols and discusses challenges in future routing protocol designs.
Abstract: The growing interest in mobile ad hoc network techniques has resulted in many routing protocol proposals. Scalability issues in ad hoc networks are attracting increasing attention these days. We survey the routing protocols that address scalability. The routing protocols included in the survey fall into three categories: flat routing protocols; hierarchical routing approaches; GPS augmented geographical routing schemes. The article compares the scalability properties and operational features of the protocols and discusses challenges in future routing protocol designs.
779 citations