Forwarding redundancy in opportunistic mobile networks

Investigation, elimination and exploitation

Wei Gao, Qinghua Li, Guohong Cao

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

Opportunistic mobile networks consist of mobile devices which are intermittently connected via short-range radios. Forwarding in such networks relies on selecting relays to carry and deliver data to destinations upon opportunistic contacts. Due to the intermittent network connectivity, relays in current forwarding schemes are selected separately in a distributed manner. The contact capabilities of relays hence may overlap when they contact the same nodes and cause forwarding redundancy. This redundancy reduces the efficiency of resource utilization in the network, and may impair the forwarding performance if being unconsciously ignored. In this paper, based on investigation results on the characteristics of forwarding redundancy in realistic mobile networks, we propose methods to eliminate unnecessary forwarding redundancy and ensure efficient utilization of network resources. We first develop techniques to eliminate forwarding redundancy with global network information, and then improve these techniques to be operable in a fully distributed manner with limited network information. We furthermore propose adaptive forwarding strategy to intentionally control the amount of forwarding redundancy and satisfy the required forwarding performance with minimum cost. Extensive trace-driven evaluations show that our schemes effectively enhance forwarding performance with much lower cost.

Original languageEnglish (US)
Article number6846327
Pages (from-to)714-727
Number of pages14
JournalIEEE Transactions on Mobile Computing
Volume14
Issue number4
DOIs
StatePublished - Apr 1 2015

Fingerprint

Redundancy
Wireless networks
Telecommunication repeaters
Radio receivers
Mobile devices
Costs

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{63d039c6a0584345959ca204b45babdd,
title = "Forwarding redundancy in opportunistic mobile networks: Investigation, elimination and exploitation",
abstract = "Opportunistic mobile networks consist of mobile devices which are intermittently connected via short-range radios. Forwarding in such networks relies on selecting relays to carry and deliver data to destinations upon opportunistic contacts. Due to the intermittent network connectivity, relays in current forwarding schemes are selected separately in a distributed manner. The contact capabilities of relays hence may overlap when they contact the same nodes and cause forwarding redundancy. This redundancy reduces the efficiency of resource utilization in the network, and may impair the forwarding performance if being unconsciously ignored. In this paper, based on investigation results on the characteristics of forwarding redundancy in realistic mobile networks, we propose methods to eliminate unnecessary forwarding redundancy and ensure efficient utilization of network resources. We first develop techniques to eliminate forwarding redundancy with global network information, and then improve these techniques to be operable in a fully distributed manner with limited network information. We furthermore propose adaptive forwarding strategy to intentionally control the amount of forwarding redundancy and satisfy the required forwarding performance with minimum cost. Extensive trace-driven evaluations show that our schemes effectively enhance forwarding performance with much lower cost.",
author = "Wei Gao and Qinghua Li and Guohong Cao",
year = "2015",
month = "4",
day = "1",
doi = "10.1109/TMC.2014.2333756",
language = "English (US)",
volume = "14",
pages = "714--727",
journal = "IEEE Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

Forwarding redundancy in opportunistic mobile networks : Investigation, elimination and exploitation. / Gao, Wei; Li, Qinghua; Cao, Guohong.

In: IEEE Transactions on Mobile Computing, Vol. 14, No. 4, 6846327, 01.04.2015, p. 714-727.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Forwarding redundancy in opportunistic mobile networks

T2 - Investigation, elimination and exploitation

AU - Gao, Wei

AU - Li, Qinghua

AU - Cao, Guohong

PY - 2015/4/1

Y1 - 2015/4/1

N2 - Opportunistic mobile networks consist of mobile devices which are intermittently connected via short-range radios. Forwarding in such networks relies on selecting relays to carry and deliver data to destinations upon opportunistic contacts. Due to the intermittent network connectivity, relays in current forwarding schemes are selected separately in a distributed manner. The contact capabilities of relays hence may overlap when they contact the same nodes and cause forwarding redundancy. This redundancy reduces the efficiency of resource utilization in the network, and may impair the forwarding performance if being unconsciously ignored. In this paper, based on investigation results on the characteristics of forwarding redundancy in realistic mobile networks, we propose methods to eliminate unnecessary forwarding redundancy and ensure efficient utilization of network resources. We first develop techniques to eliminate forwarding redundancy with global network information, and then improve these techniques to be operable in a fully distributed manner with limited network information. We furthermore propose adaptive forwarding strategy to intentionally control the amount of forwarding redundancy and satisfy the required forwarding performance with minimum cost. Extensive trace-driven evaluations show that our schemes effectively enhance forwarding performance with much lower cost.

AB - Opportunistic mobile networks consist of mobile devices which are intermittently connected via short-range radios. Forwarding in such networks relies on selecting relays to carry and deliver data to destinations upon opportunistic contacts. Due to the intermittent network connectivity, relays in current forwarding schemes are selected separately in a distributed manner. The contact capabilities of relays hence may overlap when they contact the same nodes and cause forwarding redundancy. This redundancy reduces the efficiency of resource utilization in the network, and may impair the forwarding performance if being unconsciously ignored. In this paper, based on investigation results on the characteristics of forwarding redundancy in realistic mobile networks, we propose methods to eliminate unnecessary forwarding redundancy and ensure efficient utilization of network resources. We first develop techniques to eliminate forwarding redundancy with global network information, and then improve these techniques to be operable in a fully distributed manner with limited network information. We furthermore propose adaptive forwarding strategy to intentionally control the amount of forwarding redundancy and satisfy the required forwarding performance with minimum cost. Extensive trace-driven evaluations show that our schemes effectively enhance forwarding performance with much lower cost.

UR - http://www.scopus.com/inward/record.url?scp=84924588003&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84924588003&partnerID=8YFLogxK

U2 - 10.1109/TMC.2014.2333756

DO - 10.1109/TMC.2014.2333756

M3 - Article

VL - 14

SP - 714

EP - 727

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

SN - 1536-1233

IS - 4

M1 - 6846327

ER -