Analysis of Hop Limit in Opportunistic Networks by Static and Time-Aggregated Graphs

Suzan Bayhan, Esa Hyytiä, Jussi Kangasharju, Jörg Ott

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

Sammanfattning

Hop count limitation helps controlling the spread
of messages as well as the protocol complexity and overhead
in a distributed network. For a mobile opportunistic network,
we examine how the paths between any two nodes change with
increasing number of hops a message can follow. Using the all
hops optimal path (AHOP) problem, we represent the total delay
of a route from a source node to a destination node as additive
weight and use the number of encounters as a representation
of bottleneck weight. First, we construct a static (contact) graph
from the meetings recorded in a human contact trace and then
analyze the change in these two weights with increasing hop
count. Alternatively, we aggregate all the contact events in a
time interval and construct several time-aggregated graphs over
which we calculate the capacity metrics. Although, we observe
differences in the properties of the static and the time-aggregated
graphs (e.g., higher connectivity and average degree in static
graph), our analysis shows that second hop brings most of the
benefits of multi-hop routing for the studied networks. However,
the optimal paths —path that provides the most desirable
bottleneck/additive weight— are achieved at further hops, e.g,
hop count ≈ 4. Our finding, which is also verified by simulations,
is paramount as it puts an upper bound on the hop count for
the hop-limited routing schemes by discovering the optimal hop
count for both additive and bottleneck weights.
Originalspråkengelska
Titel på gästpublikation2015 IEEE International Conference on Communications (ICC)
Antal sidor6
UtgivningsortPiscataway, NJ
FörlagIEEE
Utgivningsdatumjun 2015
Sidor3287-3292
ISBN (tryckt)978-1-4673-6432-4
DOI
StatusPublicerad - jun 2015
MoE-publikationstypA4 Artikel i en konferenspublikation
EvenemangIEEE International Conference on Communications - London, Storbritannien
Varaktighet: 8 jun 201512 jun 2015
Konferensnummer: 2015 (ICC)

Publikationsserier

NamnIEEE International Conference on Communications
FörlagInstitute of Electrical and Electronics Engineers
ISSN (tryckt)1550-3607

Vetenskapsgrenar

  • 113 Data- och informationsvetenskap

Citera det här