BROWSE

Related Researcher

Author

Lee, Kyunghan
Mobile Smart Networking Lab (MSN)
Research Interests
  • Low-latency network, cloud computing, 5G network, mobile AI

ITEM VIEW & DOWNLOAD

ExMin: A routing metric for novel opportunity gain in Delay Tolerant Networks

Cited 0 times inthomson ciCited 0 times inthomson ci
Title
ExMin: A routing metric for novel opportunity gain in Delay Tolerant Networks
Author
Jeong, JaeseongLee, KyunghanYi, YungRhee, InjongChong, Song
Keywords
Delay Tolerant Networks; Opportunistic forwarding; Routing
Issue Date
201402
Publisher
ELSEVIER SCIENCE BV
Citation
COMPUTER NETWORKS, v.59, no., pp.184 - 196
Abstract
Delay Tolerant Networks (DTNs) are characterized by intermittently connected links formed by mobile nodes' probabilistic encounters. Most DTN routing techniques use the first encountered node who has smaller routing metric as a relay node. Prior work on DTN routing can be broadly classified into one which takes the minimum out of expected delays for all possible individual routing paths, referred to as MinEx, as a routing metric to decide the next hop relay node. Fundamentally, MinEx has no difference from the shortest path computation in conventional multi-hop networks, where a link weight is the expected inter-meeting time. However in DTNs, nodes meet intermittently by their mobility, hence the links formed from the meetings are probabilistic. In this environment, MinEx often fails to accurately estimate the actual delay since opportunism in nodes' intermittent meeting is not properly taken into account. In this paper, to exploit the true opportunism, we first propose a metric called ExMin which stochastically calculates the metric by taking the expectation of the minimum delays over all possible routes. We further show that ExMin can be computed online by relying only on local information sharing. Our extensive experiments involving three realistic network scenarios created by two vehicle traces (about 1500 Shanghai taxies and 500 San Francisco taxies) and one human mobility trace (93 KAIST students) show that ExMin outperforms MinEx by up to 30% under either of DTN environments allowing single-copy or multi-copies of a packet.
URI
Go to Link
DOI
http://dx.doi.org/10.1016/j.bjp.2013.11.006
ISSN
1389-1286
Appears in Collections:
ECE_Journal Papers

find_unist can give you direct access to the published full text of this article. (UNISTARs only)

Show full item record

qr_code

  • mendeley

    citeulike

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

MENU