Show simple item record

dc.contributor.author
Picu, Andreea
dc.contributor.author
Spyropoulos, Thrasyvoulos
dc.date.accessioned
2017-06-10T10:52:51Z
dc.date.available
2017-06-10T10:52:51Z
dc.date.issued
2012-11
dc.identifier.uri
http://hdl.handle.net/20.500.11850/58319
dc.description.abstract
Opportunistic or Delay Tolerant Networks (DTNs) may be used to enable communication in case of failure or lack of infrastructure (disaster, censorship, remote areas) and to complement existing wireless technologies (cellular, WiFi). Wireless peers communicate when in contact, forming an impromptu network, whose connectivity graph is highly dynamic and only partly connected. In this harsh environment, communication algorithms are mostly local search heuristics, choosing a solution among the locally available ones. Furthermore, they are routinely evaluated through simulations only, as they are hard to model analytically. Even when more insight is sought from models, these usually assume homogeneous node meeting rates, thereby ignoring the attested heterogeneity and non-trivial structure of human mobility. We propose DTN-Meteo: a new unified analytical model, that maps an important class of DTN optimization problems over heterogeneous mobility (contact) models, into a Markov chain traversal over the relevant solution space. (Heterogeneous) meeting probabilities between different pairs of nodes dictate the chain’s transition probabilities and determine neighboring solutions. Local optimization algorithms can accept/reject candidate transition (deterministically or randomly), thus “modulating” the above transition probabilities. We apply our model to two example problems: routing and content placement. We predict the performance of state-of-the-art algorithms (SimBet, BubbleRap) in various real and synthetic mobility scenarios and show that surprising precision can be achieved against simulations, despite the complexity of the problems and diversity of settings. To our best knowledge, this is the first analytical work that can accurately predict performance for utility-based algorithms and heterogeneous node contact rates.
dc.language.iso
en
dc.publisher
ETH Zürich, Institut für technische Informatik und Kommunikation
dc.title
DTN-Meteo
dc.type
Report
ethz.title.subtitle
Forecasting the Performance of DTN Protocols under Heterogeneous Mobility
ethz.journal.title
TIK Report
ethz.journal.volume
348
ethz.size
22 p.
ethz.notes
.
ethz.publication.place
Zürich
ethz.publication.status
published
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::03234 - Plattner, Bernhard (emeritus)
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::03234 - Plattner, Bernhard (emeritus)
ethz.date.deposited
2017-06-10T10:52:59Z
ethz.source
ECIT
ethz.identifier.importid
imp59364ff84adfa70457
ethz.ecitpid
pub:93188
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-14T14:57:50Z
ethz.rosetta.lastUpdated
2018-10-01T18:45:43Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=DTN-Meteo&rft.jtitle=TIK%20Report&rft.date=2012-11&rft.volume=348&rft.au=Picu,%20Andreea&Spyropoulos,%20Thrasyvoulos&rft.genre=report&
 Search via SFX

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record