liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Mobility and Routing in a Delay-tolerant Network of Unmanned Aerial Vehicles
Linköping University, Department of Computer and Information Science, RTSLAB - Real-Time Systems Laboratory. Linköping University, The Institute of Technology.
2008 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

Technology has reached a point where it has become feasible to develop unmanned aerial vehicles (UAVs), that is aircraft without a human pilot on board. Given that future UAVs can be autonomous and cheap, applications of swarming UAVs are possible. In this thesis we have studied a reconnaissance application using swarming UAVs and how these UAVs can communicate the reconnaissance data. To guide the UAVs in their reconnaissance mission we have proposed a pheromone based mobility model that in a distributed manner guides the UAVs to areas not recently visited. Each UAV has a local pheromone map that it updates based on its reconnaissance scans. The information in the local map is regularly shared with a UAV’s neighbors. Evaluations have shown that the pheromone logic is very good at guiding the UAVs in their cooperative reconnaissance mission in a distributed manner.

Analyzing the connectivity of the UAVs we found that they were heavily partitioned which meant that contemporaneous communication paths generally were not possible to establish. This means that traditional mobile ad hoc network (MANET) routing protocols like AODV, DSR and GPSR will generally fail. By using node mobility and the store-carry-forward principle of delay-tolerant routing the transfer of messages between nodes is still possible. In this thesis we propose location aware routing for delay-tolerant networks (LAROD). LAROD is a beacon-less geographical routing protocol for intermittently connected mobile ad hoc networks. Using static destinations we have shown by a comparative study that LAROD has almost as good delivery rate as an epidemic routing scheme, but at a substantially lower overhead.

Place, publisher, year, edition, pages
Institutionen för datavetenskap , 2008. , 66 p.
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1356
Keyword [en]
mobility models, routing, ad hoc networks, delay-tolerant networks
National Category
Computer Science
URN: urn:nbn:se:liu:diva-11430ISBN: 978-91-7393-937-9OAI: diva2:17848
2008-04-14, Alan Turing, Hus E, Campus Valla, Linköpings universitet, Linköping, 13:15 (English)
Report code: LiU-Tek-Lic-2008:14Available from: 2008-05-13 Created: 2008-05-13 Last updated: 2009-05-05

Open Access in DiVA

cover(452 kB)101 downloads
File information
File name COVER01.pdfFile size 452 kBChecksum SHA-1
Type coverMimetype application/pdf
fulltext(753 kB)2292 downloads
File information
File name FULLTEXT01.pdfFile size 753 kBChecksum SHA-1
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Kuiper, Erik
By organisation
RTSLAB - Real-Time Systems LaboratoryThe Institute of Technology
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 2292 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 988 hits
ReferencesLink to record
Permanent link

Direct link