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

Direct link
Geographic Routing in Intermittently-connected Mobile Ad Hoc Networks: Algorithms and Performance Models
Linköping University, Department of Computer and Information Science, RTSLAB - Real-Time Systems Laboratory. Linköping University, The Institute of Technology.
2012 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

Communication is a key enabler for cooperation. Thus to support efficient communication humanity has continuously strived to improve the communication infrastructure. This infrastructure has evolved from heralds and ridden couriers to a digital telecommunication infrastructures based on electrical wires, optical fibers and radio links. While the telecommunication infrastructure efficiently transports information all over the world, there are situations when it is not available or operational. In many military operations, and disaster areas, one cannot rely on the telecommunication infrastructure to support communication since it is either broken, or does not exist. To provide communication capability in its absence, ad hoc networking technology can be used to provide a dynamic peer-based communication mechanism. In this thesis we study geographic routing in intermittently connected mobile ad hoc networks (IC-MANETs).

For routing in IC-MANETs we have developed a beacon-less delay-tolerant geographic routing protocol named LAROD (location aware routing for delay-tolerant networks) and the delay-tolerant location service LoDiS (location dissemination service). To be able to evaluate these protocols in a realistic environment we have used a military reconnaissance mission where unmanned aerial vehicles employ distributed coordination of their monitoring using pheromones. To be able to predict routing performance more efficiently than by the use of simulation, we have developed a mathematical framework that efficiently can predict the routing performance of LAROD-LoDiS. This framework, the forward-wait framework, provides a relationship between delivery probability, distance, and delivery time. Provided with scenario specific data the forward-wait framework can predict the expected scenario packet delivery ratio.

LAROD-LoDiS has been evaluated in the network simulator ns-2 against Spray and Wait, a leading delay-tolerant routing protocol, and shown to have a competitive edge, both in terms of delivery ratio and overhead. Our evaluations also confirm that the routing performance is heavily influenced by the mobility pattern. This fact stresses the need for representative mobility models when routing protocols are evaluated.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2012. , 150 p.
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1419
National Category
Computer Science
URN: urn:nbn:se:liu:diva-72792ISBN: 978-91-7519-981-8OAI: diva2:462571
Public defence
2012-02-16, Alan Turing, Hus E, Campus Valla, Linköpings universitet, Linköping, 13:15 (English)
Available from: 2012-01-18 Created: 2011-12-07 Last updated: 2012-01-23Bibliographically approved

Open Access in DiVA

Geographic Routing in Intermittently-connected Mobile Ad Hoc Networks: Algorithms and Performance Models(1316 kB)1046 downloads
File information
File name FULLTEXT01.pdfFile size 1316 kBChecksum SHA-512
Type fulltextMimetype application/pdf
omslag(5015 kB)85 downloads
File information
File name COVER01.pdfFile size 5015 kBChecksum SHA-512
Type coverMimetype 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: 1046 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: 1616 hits
ReferencesLink to record
Permanent link

Direct link