Performance analysis of slotted ALOHA and network coding for single-relay multi-user wireless networks

Daisuke Umehara, Satoshi Denno, Masahiro Morikura, Takatoshi Sugiyama

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

Deployment of wireless relay nodes can enhance system capacity, extend wireless service coverage, and reduce energy consumption in wireless networks. Network coding enables us to mix two or more packets into a single coded packet at relay nodes and improve performances in wireless relay networks. In this paper, we succeed in developing analytical models of the throughput and delay on slotted ALOHA (S-ALOHA) and S-ALOHA with network coding (S-ALOHA/NC) for single-relay multi-user wireless networks with bidirectional data flows. The analytical models involve effects of queue saturation and unsaturation at the relay node. The throughput and delay for each user node can be extracted from the total throughput and delay by using the analytical models. One can formulate various optimization problems on traffic control in order to maximize the throughput, minimize the delay, or achieve fairness of the throughput or the delay. In particular, we clarify that the total throughput is enhanced in the S-ALOHA/NC protocol on condition that the transmission probability at the relay node is set at the value on the boundary between queue saturation and unsaturation. Our analysis provides achievable regions in throughput on two directional data flows at the relay node for both the S-ALOHA and S-ALOHA/NC protocols. As a result, we show that the achievable region in throughput can be enhanced by using network coding and traffic control.

Original languageEnglish
Pages (from-to)164-179
Number of pages16
JournalAd Hoc Networks
Volume9
Issue number2
DOIs
Publication statusPublished - Mar 2011
Externally publishedYes

Fingerprint

Network coding
Wireless networks
Throughput
Analytical models
Traffic control
Network protocols
Energy utilization

Keywords

  • Bidirectional data flows
  • Delay
  • Network coding
  • Single-relay multi-user wireless networks
  • Slotted ALOHA
  • Throughput
  • Traffic control

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Performance analysis of slotted ALOHA and network coding for single-relay multi-user wireless networks. / Umehara, Daisuke; Denno, Satoshi; Morikura, Masahiro; Sugiyama, Takatoshi.

In: Ad Hoc Networks, Vol. 9, No. 2, 03.2011, p. 164-179.

Research output: Contribution to journalArticle

Umehara, Daisuke ; Denno, Satoshi ; Morikura, Masahiro ; Sugiyama, Takatoshi. / Performance analysis of slotted ALOHA and network coding for single-relay multi-user wireless networks. In: Ad Hoc Networks. 2011 ; Vol. 9, No. 2. pp. 164-179.
@article{04ef20b623894a7581f1a6d5022058ac,
title = "Performance analysis of slotted ALOHA and network coding for single-relay multi-user wireless networks",
abstract = "Deployment of wireless relay nodes can enhance system capacity, extend wireless service coverage, and reduce energy consumption in wireless networks. Network coding enables us to mix two or more packets into a single coded packet at relay nodes and improve performances in wireless relay networks. In this paper, we succeed in developing analytical models of the throughput and delay on slotted ALOHA (S-ALOHA) and S-ALOHA with network coding (S-ALOHA/NC) for single-relay multi-user wireless networks with bidirectional data flows. The analytical models involve effects of queue saturation and unsaturation at the relay node. The throughput and delay for each user node can be extracted from the total throughput and delay by using the analytical models. One can formulate various optimization problems on traffic control in order to maximize the throughput, minimize the delay, or achieve fairness of the throughput or the delay. In particular, we clarify that the total throughput is enhanced in the S-ALOHA/NC protocol on condition that the transmission probability at the relay node is set at the value on the boundary between queue saturation and unsaturation. Our analysis provides achievable regions in throughput on two directional data flows at the relay node for both the S-ALOHA and S-ALOHA/NC protocols. As a result, we show that the achievable region in throughput can be enhanced by using network coding and traffic control.",
keywords = "Bidirectional data flows, Delay, Network coding, Single-relay multi-user wireless networks, Slotted ALOHA, Throughput, Traffic control",
author = "Daisuke Umehara and Satoshi Denno and Masahiro Morikura and Takatoshi Sugiyama",
year = "2011",
month = "3",
doi = "10.1016/j.adhoc.2010.07.005",
language = "English",
volume = "9",
pages = "164--179",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",
number = "2",

}

TY - JOUR

T1 - Performance analysis of slotted ALOHA and network coding for single-relay multi-user wireless networks

AU - Umehara, Daisuke

AU - Denno, Satoshi

AU - Morikura, Masahiro

AU - Sugiyama, Takatoshi

PY - 2011/3

Y1 - 2011/3

N2 - Deployment of wireless relay nodes can enhance system capacity, extend wireless service coverage, and reduce energy consumption in wireless networks. Network coding enables us to mix two or more packets into a single coded packet at relay nodes and improve performances in wireless relay networks. In this paper, we succeed in developing analytical models of the throughput and delay on slotted ALOHA (S-ALOHA) and S-ALOHA with network coding (S-ALOHA/NC) for single-relay multi-user wireless networks with bidirectional data flows. The analytical models involve effects of queue saturation and unsaturation at the relay node. The throughput and delay for each user node can be extracted from the total throughput and delay by using the analytical models. One can formulate various optimization problems on traffic control in order to maximize the throughput, minimize the delay, or achieve fairness of the throughput or the delay. In particular, we clarify that the total throughput is enhanced in the S-ALOHA/NC protocol on condition that the transmission probability at the relay node is set at the value on the boundary between queue saturation and unsaturation. Our analysis provides achievable regions in throughput on two directional data flows at the relay node for both the S-ALOHA and S-ALOHA/NC protocols. As a result, we show that the achievable region in throughput can be enhanced by using network coding and traffic control.

AB - Deployment of wireless relay nodes can enhance system capacity, extend wireless service coverage, and reduce energy consumption in wireless networks. Network coding enables us to mix two or more packets into a single coded packet at relay nodes and improve performances in wireless relay networks. In this paper, we succeed in developing analytical models of the throughput and delay on slotted ALOHA (S-ALOHA) and S-ALOHA with network coding (S-ALOHA/NC) for single-relay multi-user wireless networks with bidirectional data flows. The analytical models involve effects of queue saturation and unsaturation at the relay node. The throughput and delay for each user node can be extracted from the total throughput and delay by using the analytical models. One can formulate various optimization problems on traffic control in order to maximize the throughput, minimize the delay, or achieve fairness of the throughput or the delay. In particular, we clarify that the total throughput is enhanced in the S-ALOHA/NC protocol on condition that the transmission probability at the relay node is set at the value on the boundary between queue saturation and unsaturation. Our analysis provides achievable regions in throughput on two directional data flows at the relay node for both the S-ALOHA and S-ALOHA/NC protocols. As a result, we show that the achievable region in throughput can be enhanced by using network coding and traffic control.

KW - Bidirectional data flows

KW - Delay

KW - Network coding

KW - Single-relay multi-user wireless networks

KW - Slotted ALOHA

KW - Throughput

KW - Traffic control

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

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

U2 - 10.1016/j.adhoc.2010.07.005

DO - 10.1016/j.adhoc.2010.07.005

M3 - Article

AN - SCOPUS:77957282819

VL - 9

SP - 164

EP - 179

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

IS - 2

ER -