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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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.
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1419
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-72792ISBN: 978-91-7519-981-8 (print)OAI: oai:DiVA.org:liu-72792DiVA: diva2:462571
Public defence
2012-02-16, Alan Turing, Hus E, Campus Valla, Linköpings universitet, Linköping, 13:15 (English)
Opponent
Supervisors
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)1173 downloads
File information
File name FULLTEXT01.pdfFile size 1316 kBChecksum SHA-512
98b89a21b2f3b9f2e6cd6a1717f86b952ace30875af7ede7776b27d0016b74c88682637ae1af53097020175fadc47d0755e4b721a175ac2fb2e621598be30c69
Type fulltextMimetype application/pdf
omslag(5015 kB)89 downloads
File information
File name COVER01.pdfFile size 5015 kBChecksum SHA-512
588c69748be462047d376df07b7035d740d4c940a161318d0a219c6550e2bd85cbf80e175de37c1b927eb44d16992a4e57d34fd370e5b9239ed17d0ede70f5c3
Type coverMimetype application/pdf

Authority records BETA

Kuiper, Erik

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: 1173 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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 1849 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf