Bandwidth-Satisfied and Coding-Aware Multicast Protocol in MANETs

Yu Hsun Chen, Eric Hsiao Kuang Wu, Chun Han Lin, Gen Huey Chen

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

Network coding is a promising technology proven to improve the performance of wireless networks. To successfully design a quality-of-service (QoS)-satisfied routing protocol with network coding, the bandwidth consumption of a coding host should be determined. Furthermore, coding opportunities should be increased to improve network capacity. Nevertheless, it is challenging to determine whether a host can be a coding host and to determine the bandwidth consumption of a coding host in a mobile ad hoc network (MANET). In this paper, we first present and define the coding conditions to identify a coding host. The bandwidth consumption of a coding host is then estimated under the contention-based wireless networks with a random access mechanism. Finally, we propose a bandwidth-satisfied and coding-aware multicast routing protocol (BCMRP). By taking into account the residual bandwidth of the carrier-sense neighbors of the forwarders, the proposed protocol can satisfy the bandwidth requirements of the requested flow and other ongoing flows. As a consequence of considering coding opportunities in multicast tree construction, the proposed multicast protocol can reduce the total bandwidth consumption. The simulation results show that BCMRP outperforms the prior multicast routing protocols in receiving ratio, admission ratio, and total bandwidth consumption.

Original languageEnglish
Pages (from-to)1778-1790
Number of pages13
JournalIEEE Transactions on Mobile Computing
Volume17
Issue number8
DOIs
Publication statusPublished - 2018 Aug 1

Fingerprint

Bandwidth
Network protocols
Routing protocols
Network coding
Wireless networks
Mobile ad hoc networks
Quality of service

Keywords

  • Bandwidth-satisfied
  • coding-aware
  • MANET
  • multicast
  • network coding
  • quality-of-service (QoS)

ASJC Scopus subject areas

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

Cite this

Bandwidth-Satisfied and Coding-Aware Multicast Protocol in MANETs. / Chen, Yu Hsun; Wu, Eric Hsiao Kuang; Lin, Chun Han; Chen, Gen Huey.

In: IEEE Transactions on Mobile Computing, Vol. 17, No. 8, 01.08.2018, p. 1778-1790.

Research output: Contribution to journalArticle

Chen, Yu Hsun ; Wu, Eric Hsiao Kuang ; Lin, Chun Han ; Chen, Gen Huey. / Bandwidth-Satisfied and Coding-Aware Multicast Protocol in MANETs. In: IEEE Transactions on Mobile Computing. 2018 ; Vol. 17, No. 8. pp. 1778-1790.
@article{a600f1fcda4e4750acaf72d10b1bea3c,
title = "Bandwidth-Satisfied and Coding-Aware Multicast Protocol in MANETs",
abstract = "Network coding is a promising technology proven to improve the performance of wireless networks. To successfully design a quality-of-service (QoS)-satisfied routing protocol with network coding, the bandwidth consumption of a coding host should be determined. Furthermore, coding opportunities should be increased to improve network capacity. Nevertheless, it is challenging to determine whether a host can be a coding host and to determine the bandwidth consumption of a coding host in a mobile ad hoc network (MANET). In this paper, we first present and define the coding conditions to identify a coding host. The bandwidth consumption of a coding host is then estimated under the contention-based wireless networks with a random access mechanism. Finally, we propose a bandwidth-satisfied and coding-aware multicast routing protocol (BCMRP). By taking into account the residual bandwidth of the carrier-sense neighbors of the forwarders, the proposed protocol can satisfy the bandwidth requirements of the requested flow and other ongoing flows. As a consequence of considering coding opportunities in multicast tree construction, the proposed multicast protocol can reduce the total bandwidth consumption. The simulation results show that BCMRP outperforms the prior multicast routing protocols in receiving ratio, admission ratio, and total bandwidth consumption.",
keywords = "Bandwidth-satisfied, coding-aware, MANET, multicast, network coding, quality-of-service (QoS)",
author = "Chen, {Yu Hsun} and Wu, {Eric Hsiao Kuang} and Lin, {Chun Han} and Chen, {Gen Huey}",
year = "2018",
month = "8",
day = "1",
doi = "10.1109/TMC.2017.2778262",
language = "English",
volume = "17",
pages = "1778--1790",
journal = "IEEE Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

TY - JOUR

T1 - Bandwidth-Satisfied and Coding-Aware Multicast Protocol in MANETs

AU - Chen, Yu Hsun

AU - Wu, Eric Hsiao Kuang

AU - Lin, Chun Han

AU - Chen, Gen Huey

PY - 2018/8/1

Y1 - 2018/8/1

N2 - Network coding is a promising technology proven to improve the performance of wireless networks. To successfully design a quality-of-service (QoS)-satisfied routing protocol with network coding, the bandwidth consumption of a coding host should be determined. Furthermore, coding opportunities should be increased to improve network capacity. Nevertheless, it is challenging to determine whether a host can be a coding host and to determine the bandwidth consumption of a coding host in a mobile ad hoc network (MANET). In this paper, we first present and define the coding conditions to identify a coding host. The bandwidth consumption of a coding host is then estimated under the contention-based wireless networks with a random access mechanism. Finally, we propose a bandwidth-satisfied and coding-aware multicast routing protocol (BCMRP). By taking into account the residual bandwidth of the carrier-sense neighbors of the forwarders, the proposed protocol can satisfy the bandwidth requirements of the requested flow and other ongoing flows. As a consequence of considering coding opportunities in multicast tree construction, the proposed multicast protocol can reduce the total bandwidth consumption. The simulation results show that BCMRP outperforms the prior multicast routing protocols in receiving ratio, admission ratio, and total bandwidth consumption.

AB - Network coding is a promising technology proven to improve the performance of wireless networks. To successfully design a quality-of-service (QoS)-satisfied routing protocol with network coding, the bandwidth consumption of a coding host should be determined. Furthermore, coding opportunities should be increased to improve network capacity. Nevertheless, it is challenging to determine whether a host can be a coding host and to determine the bandwidth consumption of a coding host in a mobile ad hoc network (MANET). In this paper, we first present and define the coding conditions to identify a coding host. The bandwidth consumption of a coding host is then estimated under the contention-based wireless networks with a random access mechanism. Finally, we propose a bandwidth-satisfied and coding-aware multicast routing protocol (BCMRP). By taking into account the residual bandwidth of the carrier-sense neighbors of the forwarders, the proposed protocol can satisfy the bandwidth requirements of the requested flow and other ongoing flows. As a consequence of considering coding opportunities in multicast tree construction, the proposed multicast protocol can reduce the total bandwidth consumption. The simulation results show that BCMRP outperforms the prior multicast routing protocols in receiving ratio, admission ratio, and total bandwidth consumption.

KW - Bandwidth-satisfied

KW - coding-aware

KW - MANET

KW - multicast

KW - network coding

KW - quality-of-service (QoS)

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

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

U2 - 10.1109/TMC.2017.2778262

DO - 10.1109/TMC.2017.2778262

M3 - Article

AN - SCOPUS:85037641321

VL - 17

SP - 1778

EP - 1790

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

SN - 1536-1233

IS - 8

ER -