Achievable region in slotted ALOHA throughput for one-relay two-hop wireless network coding

Daisuke Umehara, Satoshi Denno, Masahiro Morikura, Takatoshi Sugiyama

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper presents achievable regions in slotted ALOHA throughput both without and with network coding for one-relay twohop wireless networks between two end node groups. In this paper, there are no restrictions on the total traffic and the number of end nodes per group. It follows that the relay node will be generally involved with asymmetric bidirectional traffic. This paper derives closed-form expressions of the throughput and packet delay per group both without and with network coding from a theoretical perspective regardless of whether the buffer on the relay node is saturated or not. Furthermore, we show that the maximum throughput per group with network coding can be achieved at the boundary of the relay buffer saturation and unsaturation which is expressed as the solution of a polynomial equation in two group node traffics. As a result, we clarify the enhancement of the achievable region in slotted ALOHA throughput by applying network coding.

Original languageEnglish
Title of host publicationAd Hoc Networks - First International Conference, ADHOCNETS 2009, Revised Selected Papers
Pages376-391
Number of pages16
DOIs
Publication statusPublished - Dec 1 2010
Externally publishedYes
Event1st International Conference on Ad Hoc Networks, ADHOCNETS 2009 - Niagara Falls, ON, Canada
Duration: Sep 22 2009Sep 25 2009

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering
Volume28 LNICST
ISSN (Print)1867-8211

Other

Other1st International Conference on Ad Hoc Networks, ADHOCNETS 2009
CountryCanada
CityNiagara Falls, ON
Period9/22/099/25/09

Keywords

  • Network coding
  • One-relay two-hop wireless network
  • Packet delay
  • Queueing system
  • Slotted ALOHA
  • Throughput

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Achievable region in slotted ALOHA throughput for one-relay two-hop wireless network coding'. Together they form a unique fingerprint.

  • Cite this

    Umehara, D., Denno, S., Morikura, M., & Sugiyama, T. (2010). Achievable region in slotted ALOHA throughput for one-relay two-hop wireless network coding. In Ad Hoc Networks - First International Conference, ADHOCNETS 2009, Revised Selected Papers (pp. 376-391). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering; Vol. 28 LNICST). https://doi.org/10.1007/978-3-642-11723-7_25