• DocumentCode
    1072458
  • Title

    Wireless network coding in slotted aloha with two-hop unbalanced traffic

  • Author

    Umehara, Daisuke ; Hirano, Tomoya ; Denno, Satoshi ; Morikura, Masahiro ; Sugiyama, Takatoshi

  • Author_Institution
    Grad. Sch. of Inf., Kyoto Univ., Kyoto
  • Volume
    27
  • Issue
    5
  • fYear
    2009
  • fDate
    6/1/2009 12:00:00 AM
  • Firstpage
    647
  • Lastpage
    661
  • Abstract
    This paper deals with two representative unbalanced traffic cases for two-hop wireless relay access systems employing network coding and a slotted ALOHA protocol. Network coding is a recent and highly regarded technology for capacity enhancement with multiple unicast and multisource multicast networks. We have analyzed the performance of network coding on a two-hop wireless relay access system employing the slotted ALOHA under a balanced bidirectional traffic. The relay nodes will generally undergo this unbalanced multidirectional traffic but the impact of this unbalanced traffic on network coding has not been analyzed. This paper provides closed-form expressions for the throughput and packet delay for two-hop unbalanced bidirectional traffic cases both with and without network coding even if the buffers on nodes are unsaturated. The analytical results are mainly derived by solving queueing systems for the buffer behavior at the relay node. The results show that the transmission probability of the relay node is a design parameter that is crucial to maximizing the achievable throughput of wireless network coding in slotted ALOHA on two-hop unbalanced traffic cases. Furthermore, we show that the throughput is enhanced even if the traffic at the relay node is unbalanced.
  • Keywords
    access protocols; encoding; multicast protocols; probability; queueing theory; radio access networks; telecommunication traffic; closed-form expression; multisource multicast network; network traffic; probability; queueing system; slotted ALOHA protocol; two-hop wireless relay access system; wireless network coding; Access protocols; Network coding; Performance analysis; Relays; Telecommunication traffic; Throughput; Traffic control; Unicast; Wireless application protocol; Wireless networks; Two-hop unbalanced traffic; network coding; packet delay; queueing system; slotted ALOHA; throughput;
  • fLanguage
    English
  • Journal_Title
    Selected Areas in Communications, IEEE Journal on
  • Publisher
    ieee
  • ISSN
    0733-8716
  • Type

    jour

  • DOI
    10.1109/JSAC.2009.090607
  • Filename
    5072352