Project

Back to overview

Opportunistic Routing for highly Mobile Ad-hoc Networks (ORMAN)

English title Opportunistic Routing for highly Mobile Ad-hoc Networks (ORMAN)
Applicant Braun Torsten
Number 130211
Funding scheme Project funding (Div. I-III)
Research institution Institut für Informatik Universität Bern
Institution of higher education University of Berne - BE
Main discipline Information Technology
Start/End 01.04.2010 - 31.03.2013
Approved amount 169'362.00
Show all

Keywords (4)

opportunistic routing protocols; mobile ad-hoc networks; unmanned aerial vehicles; topology control

Lay Summary (English)

Lead
Lay summary
We envision future application scenarios where highly mobile nodes such as unmanned aerial vehicles (UAVs) form highly mobile ad-hoc networks. Multimedia information such as real-time high-resolution video is carried across these wireless multi-hop networks formed by the UAVs and infrastructure networks to/from the user. Such networks with nodes that have sensing capabilities can nicely support environmental monitoring applications and can be used for disaster and emergency operations. Existing mobile ad-hoc network (MANET) protocols are not appropriate for the envisioned scenarios, because a packet source is unable to calculate a complete route to the destination as it is done in today's MANET routing protocols. The high mobility of a network consisting of UAVs requires new routing protocols, which can handle the fast topology changes. We are investigating how to support wireless multi-hop networks with nodes that are highly mobile, i.e. the nodes move with high speeds (at least as fast as cars), move into rather different directions and move in a three-dimensional space. The project investigates, develops, and evaluates novel routing and forwarding schemes based on opportunistic routing schemes.Opportunistic routing protocols do not calculate an end-to-end communication path. Forwarding is performed on hop-by-hop basis. In order to maintain a basic connectivity required to apply the (opportunistic) routing protocol, we will develop an appropriate topology control protocol that not only achieves connectivity but also minimizes interference among nodes. We propose to design this topology control protocol based on the concept of virtual springs, where forces between UAVs are established based on the received signal strength indication. Moreover, we aim to develop a geographic opportunistic routing protocol exploiting multi-channel capabilities to reduce interference and maximize throughput. Besides simulations of mechanisms and protocols to evaluate scalability, real implementations using unmanned aerial vehicles and interconnected test-beds has to be performed in order to prove feasibility of the developed concepts. To support development, testing, and performance evaluation, we will develop an emulation platform that allows emulating high node mobility and that can execute the same code to be deployed on the real UAVs. Quad-rotor helicopters will be used for real-world implementations, tests, and evaluations.
Direct link to Lay Summary Last update: 21.02.2013

Responsible applicant and co-applicants

Employees

Publications

Publication
Adaptive Beaconless Opportunistic Routing for Multimedia Distribution
Pimentel Larissa, Rosario Denis, Seruffo Marcos, Zhao Zhongliang, Braun Torsten (2015), Adaptive Beaconless Opportunistic Routing for Multimedia Distribution, in Lecture notes in computer science, Springer, -.
SCAD: Sensor Context-aware Adaptive Duty-cycled Beaconless Opportunistic Routing for WSNs
Zhao Zhongliang, Braun Torsten (2015), SCAD: Sensor Context-aware Adaptive Duty-cycled Beaconless Opportunistic Routing for WSNs, in IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, IEEE, Hongkong, China.
A Beaconless Opportunistic Routing Based on a Cross-Layer Approach for Efficient Video Dissemination in Mobile Multimedia IoT Applications
Rosario Denis, Zhao Zhongliang, Santos Aldri, Braun Torsten, Cerqueira Eduardo (2014), A Beaconless Opportunistic Routing Based on a Cross-Layer Approach for Efficient Video Dissemination in Mobile Multimedia IoT Applications, in Computer communications, 21-31.
A Comparative Analysis of Beaconless Opportunistic Routing Protocols for Video Dissemination over Flying Ad-Hoc Networks
Rosario Denis, Zhao Zhongliang, Braun Torsten, Cerqueira Eduardo, Santos Aldri (2014), A Comparative Analysis of Beaconless Opportunistic Routing Protocols for Video Dissemination over Flying Ad-Hoc Networks, in Lecture notes in computer science, Springer , -.
A Cross-Layer QoE-Based Approach for Event-Based Multi-Tier Wireless Multimedia Sensor Networks
Rosario Denis, Zhao Zhongliang, Braun Torsten, Cerqueira Eduardo (2014), A Cross-Layer QoE-Based Approach for Event-Based Multi-Tier Wireless Multimedia Sensor Networks, in International Journal of Adaptive, Resilient and Autonomic Systems, 5(1), 1-18.
CAOR: Context-aware Adaptive Opportunistic Routing in Mobile Ad-hoc Networks
Zhao Zhongliang, Braun Torsten, Rosario Denis, Cerqueira Eduardo (2014), CAOR: Context-aware Adaptive Opportunistic Routing in Mobile Ad-hoc Networks, in 7th IFIP Wireless and Mobile Networking Conference, IFIP, -.
Context-aware Opportunistic Routing in Mobile Ad-hoc Networks Incorporating Node Mobility
Zhao Zhongliang, Rosario Denis, Braun Torsten, Cerqueira Eduardo (2014), Context-aware Opportunistic Routing in Mobile Ad-hoc Networks Incorporating Node Mobility, in IEEE Wireless Communications and Networking Conference , Istambul, TurkeyIEEE, Istambul, Turkey.
Opportunistic Routing for Multi-flow Video Dissemination over Flying Ad-Hoc Networks
Rosario Denis, Zhao Zhongliang, Braun Torsten, Cerqueira Eduardo, Santos Aldri, Alyafawi Islam (2014), Opportunistic Routing for Multi-flow Video Dissemination over Flying Ad-Hoc Networks, in 15th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, IEEE, -.
Real-World Evaluation of Sensor Context-aware Adaptive Duty-cycled Opportunistic Routing
Zhao Zhongliang, Braun Torsten (2014), Real-World Evaluation of Sensor Context-aware Adaptive Duty-cycled Opportunistic Routing, in 39th Annual IEEE Conference on Local Computer Networks, Edmonton,CanadaIEEE, Edmonton, Canada.
An OMNeT++ Framework to Evaluate Video Transmission in Mobile Wireless Multimedia Sensor Networks
Rosario Denis, Zhao Zhongliang, Silva Claudio, Cerqueira Eduardo, Braun Torsten (2013), An OMNeT++ Framework to Evaluate Video Transmission in Mobile Wireless Multimedia Sensor Networks, in Proceedings of the 6th International ICST Conference on Simulation Tools and Techniques, Brussels, Belgium-, Brussels, Belgium.
Assessment of a robust opportunistic routing for video transmission in dynamic topologies
Rosario Denis, Zhao Zhongliang, Braun Torsten, Cerqueira Eduardo, Santos Aldri, Li Zan (2013), Assessment of a robust opportunistic routing for video transmission in dynamic topologies, in Wireless Days (WD), 2013 IFIP, Valencia, SpainIFIP, Valencia, Spain.
Demo Abstract: Disseminating WMSN Data by Using Social Network and Web
Rosario Denis, Lima Philipe, Machado Kassio, Cerqueira Eduardo, Zhao Zhongliang, Braun Torsten (2013), Demo Abstract: Disseminating WMSN Data by Using Social Network and Web, in 10th European Conference on Wireless Sensor Networks , Ghent, Belgium-, Ghent, Belgium.
Topology and Link quality-aware Geographical opportunistic routing in wireless ad-hoc networks
Zhao Zhongliang, Rosario Denis, Braun Torsten, Cerqueira Eduardo, Xu Hongli, Huang Liusheng (2013), Topology and Link quality-aware Geographical opportunistic routing in wireless ad-hoc networks, in The 9th International Wireless Communications & Mobile Computing Conference, Sardinia, ItalyIEEE, -.
A Hierarchical Multi-hop Multimedia Routing Protocol for Wireless Multimedia Sensor Networks
Rosario Denis, Costa Rodrigo, Paraense Helder, Machado Kássio, Cerqueira Eduardo, Braun Torsten, Zhao Zhongliang (2012), A Hierarchical Multi-hop Multimedia Routing Protocol for Wireless Multimedia Sensor Networks, in Network protocols and algorithms, 4(4), 44-64.
Performance evaluation of opportunistic routing protocols: a framework-based approach using OMNeT++
Zhao Zhongliang, Mosler Björn, Braun Torsten (2012), Performance evaluation of opportunistic routing protocols: a framework-based approach using OMNeT++, in Proceedings of the 7th Latin American Networking Conference, Medellín, ColombiaACM, New York, NY, USA.
QoE-aware FEC Mechanism for Intrusion Detection in Multi-tier Wireless Multimedia Sensor Networks
Zhao Zhongliang, Braun Torsten, Rosario Denis, Cerqueira Eduardo, Immich Roger, Curado Marilia (2012), QoE-aware FEC Mechanism for Intrusion Detection in Multi-tier Wireless Multimedia Sensor Networks, in Wireless and Mobile Computing, Networking and Communications (WiMob), 2012 IEEE 8th International Co, BarcelonaIEEE, Barcelona.
Topology Control and Mobility Strategy for UAV Ad-hoc Networks: A Survey
Zhao Zhongliang, Braun Torsten (2012), Topology Control and Mobility Strategy for UAV Ad-hoc Networks: A Survey, in Proceeding of the Joint ERCIM eMobility and MobiSense Workshop, co-located with WWIC 2012, Santorini, Greece-, -.
UAVNet: A mobile wireless mesh network using Unmanned Aerial Vehicles
Morgenthaler Simon, Braun Torsten, Zhao Zhongliang, Staub Thomas, Anwander Markus (2012), UAVNet: A mobile wireless mesh network using Unmanned Aerial Vehicles, in Proceeding of 3rd International Workshop on Wireless Networking and Control for Unmanned Autonomous, Anaheim, CA, USAIEEE, -.
OMNeT++ based Opportunistic Routing Protocols Simulation: A Framework
Zhao Zhongliang, Zhao Braun (2011), OMNeT++ based Opportunistic Routing Protocols Simulation: A Framework, in 10th Scandinavian Workshop on Wireless Ad-hoc Networks (ADHOC '11), Stockholm, Sweden-, Stockholm, Sweden.

Collaboration

Group / person Country
Types of collaboration
USP Brazil (South America)
- Publication
UFPA Brazil (South America)
- Publication
USTC China (Asia)
- Publication

Scientific events

Active participation

Title Type of contribution Title of article or contribution Date Place Persons involved
39th Annual IEEE Conference on Local Computer Networks Talk given at a conference Real-World Evaluation of Sensor Context-aware Adaptive Duty-cycled Opportunistic Routing 08.09.2014 Edmonton, Canada Zhao Zhongliang;
7th IFIP Wireless and Mobile Networking Conference Talk given at a conference CAOR: Context-aware Adaptive Opportunistic Routing in Mobile Ad-hoc Networks 20.05.2014 Algarve, Portugal Braun Torsten;
IEEE Wireless Communications and Networking Conference Talk given at a conference Context-aware Opportunistic Routing in Mobile Ad-hoc Networks Incorporating Node Mobility 06.04.2014 Istambul, Turkey Braun Torsten;
Wireless Communications and Mobile Computing Conference (IWCMC), 2013 9th International Talk given at a conference Topology and Link quality-aware Geographical opportunistic routing in wireless ad-hoc networks. 01.07.2013 SARDINIA, Italy Zhao Zhongliang;
The 3rd International Workshop on Wireless Networking and Control for Unmanned Autonomous Vehicles Talk given at a conference UAVNet: A Mobile Wireless Mesh Network Using Unmanned Aerial Vehicles 03.12.2012 Anaheim, CA, USA, United States of America Braun Torsten;
Wireless and Mobile Computing, Networking and Communications (WiMob), 2012 IEEE 8th International Conference on Talk given at a conference QoE-aware FEC Mechanism for Intrusion Detection in Multi-tier Wireless Multimedia Sensor Networks 08.10.2012 Barcelona, Spain Zhao Zhongliang;
The 7th Latin America Networking Conference Talk given at a conference Performance evaluation of opportunistic routing protocols: a framework-based approach using OMNeT++ 04.10.2012 Medellín, Colombia, Colombia Braun Torsten;
Joint ERCIM eMobility and MobiSense Workshop, collocated with WWIC'12 Talk given at a conference Topology Control and Mobility Strategy for UAV Ad-hoc Networks: A Survey 08.06.2012 Santorini, Greece Braun Torsten;
The 10th Scandinavian Workshop on Wireless Ad-hoc Networks (ADHOC '11) Talk given at a conference OMNet++ based Opportunistic Routing Protocols Simulation: A Framework 11.05.2011 Stockholm, Sweden Zhao Zhongliang;


Self-organised

Title Date Place

Abstract

Today’s wireless mobile telecommunication networks are rather static. In most cases, the network nodes such as base stations are interconnected by fixed lines and only the last link between base station and mobile end system is wireless. We envision future application scenarios where highly mobile nodes such as unmanned aerial vehicles (UAVs) form highly mobile ad-hoc networks. Multimedia information such as real-time high-resolution video is carried across these wireless multi-hop networks formed by the UAVs and infrastructure networks to/from the user. Such networks with nodes that have sensing capabilities can nicely support environmental monitoring applications and can be used for disaster and emergency operations. They build a self-organizing communication infrastructure. Existing mobile ad-hoc network (MANET) protocols are not appropriate for the envisioned scenarios, because a packet source is unable to calculate a complete route to the destination as it is done in today’s MANET routing protocols. The high mobility of a network consisting of UAVs requires new routing protocols, which can handle the fast topology changes. We aim to investigate how to support wireless multi-hop networks with nodes that are highly mobile, i.e. the nodes move with high speeds (at least as fast as cars), move into rather different directions and move in a three-dimensional space. The project will investigate, develop, and evaluate novel routing and forwarding schemes based on opportunistic routing schemes. Opportunistic routing protocols do not calculate an end-to-end communication path. Forwarding is performed on hop-by-hop basis. In order to maintain a basic connectivity required to apply the (opportunistic) routing protocol, we aim to develop an appropriate topology control protocol that not only achieves connectivity but also minimizes interference among nodes. We propose to design this topology control protocol based on the concept of virtual springs, where forces between UAVs are established based on the received signal strength indication. Moreover, we aim to develop a geographic opportunistic routing protocol exploiting multi-channel capabilities to reduce interference and maximize throughput. We intend to use information like flight direction, speed, altitude or angular velocities to optimize the routing decisions at the receiver. Besides simulations of mechanisms and protocols to evaluate scalability, real implementations using unmanned aerial vehicles and interconnected test-beds has to be performed in order to prove feasibility of the developed concepts. To support development, testing, and performance evaluation, we aim to develop an emulation platform that allows emulating high node mobility and that can execute the same code to be deployed on the real UAVs. Quad-rotor helicopters as emerging rotorcraft concept for UAV platforms will be used for real-world implementations, tests, and evaluations. They are equipped with position sensors like GPS receivers, compass, ultrasonic distance sensors or cameras for autonomous flight inside of a defined area. The development and the evaluation of our high mobility supporting routing protocol will be made in three steps. First, we will implement and simulate the routing protocol in a network simulator (OMNeT++) with a three-dimensional mobility framework. Appropriate mobility models need to be derived from identified application scenarios. Second, we will implement the routing protocol for the target platforms and emulate them on our emulation environment. Third, we will use real mesh nodes and UAVs to test our developed protocols.
-