Coded packet immediate access for contention-based wireless relay networks

Daisuke Umehara, Satoshi Denno, Masahiro Morikura, Takatoshi Sugiyama

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

2 Citations (Scopus)

Abstract

This paper proposes a medium access control (MAC) protocol with network coding on relay nodes for contention-based multihop wireless relay networks. The proposed protocol is called coded packet priority access (CPPA) protocol in which coded packets have higher transmission opportunity than non-coded native packets at relay nodes. In this paper, the performance of coded packet immediate access (CPIA) protocols, which are a subclass of CPPA protocols, is evaluated for single-relay bidirectional symmetric traffic and upper and lower bounds of analytical throughput are derived for any given node traffic. It is shown that the lower bound approximates to the throughput obtained from computer simulations with high accuracy. The conventional slotted ALOHA protocol with network coding (S-ALOHA/NC) is required to adapt the transmission probability of relay node to a rational function of node traffic so as to maximize the throughput whereas the CPIA protocol achieves the maximal throughput only if the relay node transmits no native packets. Furthermore it is clarified that the CPIA protocol is superior to the S-ALOHA/NC protocol in delay for given retransmission probabilities of user nodes.

Original languageEnglish
Title of host publication4th International Conference on Signal Processing and Communication Systems, ICSPCS'2010 - Proceedings
DOIs
Publication statusPublished - Dec 1 2010
Externally publishedYes
Event4th International Conference on Signal Processing and Communication Systems, ICSPCS'2010 - Gold Coast, QLD, Australia
Duration: Dec 13 2010Dec 15 2010

Publication series

Name4th International Conference on Signal Processing and Communication Systems, ICSPCS'2010 - Proceedings

Other

Other4th International Conference on Signal Processing and Communication Systems, ICSPCS'2010
CountryAustralia
CityGold Coast, QLD
Period12/13/1012/15/10

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing

Fingerprint Dive into the research topics of 'Coded packet immediate access for contention-based wireless relay networks'. Together they form a unique fingerprint.

  • Cite this

    Umehara, D., Denno, S., Morikura, M., & Sugiyama, T. (2010). Coded packet immediate access for contention-based wireless relay networks. In 4th International Conference on Signal Processing and Communication Systems, ICSPCS'2010 - Proceedings [5709689] (4th International Conference on Signal Processing and Communication Systems, ICSPCS'2010 - Proceedings). https://doi.org/10.1109/ICSPCS.2010.5709689