Wireless Network Coding in Slotted ALOHA with Two-Hop Unbalanced Traffic

被引:22
|
作者
Umehara, Daisuke [1 ]
Hirano, Tomoya [1 ]
Denno, Satoshi [1 ]
Morikura, Masahiro [1 ]
Sugiyama, Takatoshi [2 ]
机构
[1] Kyoto Univ, Grad Sch Informat, Kyoto 6068501, Japan
[2] NTT Corp, NTT Access Network Serv Syst Labs, Kanagawa 2390847, Japan
关键词
Two-hop unbalanced traffic; slotted ALOHA; network coding; throughput; packet delay; queueing system; INFORMATION-FLOW;
D O I
10.1109/JSAC.2009.090607
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:647 / 661
页数:15
相关论文
共 50 条
  • [1] Achievable Region in Slotted ALOHA Throughput for One-Relay Two-Hop Wireless Network Coding
    Umehara, Daisuke
    Denno, Satoshi
    Morikura, Masahiro
    Sugiyama, Takatoshi
    [J]. AD HOC NETWORKS, 2010, 28 : 376 - +
  • [2] Cooperative mechanism for PNC two-hop slotted ALOHA network
    Lin, Shijun
    Li, Kewei
    Xie, Jianmin
    Shi, Jianghong
    Wang, Xijun
    [J]. AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2016, 70 (05) : 662 - 667
  • [3] On the Maximum Throughput of Two-Hop Wireless Network Coding
    Zeng, Deze
    Guo, Song
    Jin, Hai
    Yu, Shui
    [J]. 2011 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2011, : 416 - 421
  • [4] Practical throughput analysis for two-hop wireless network coding
    Chi, Kaikai
    Zhu, Yi-hua
    Jiang, Xiaohong
    Tian, Xianzhong
    [J]. COMPUTER NETWORKS, 2014, 60 : 101 - 114
  • [5] THROUGHPUT ANALYSIS OF TWO-HOP WIRELESS NETWORKS WITH NETWORK CODING
    Wu Yongchao
    Chi Kaikai
    Zhu Yihua
    [J]. Journal of Electronics(China), 2013, 30 (02) : 166 - 174
  • [6] Throughput Analysis of Two-Hop Wireless CSMA Network Coding
    Umehara, Daisuke
    Denno, Satoshi
    Morikura, Masahiro
    Sugiyama, Takatoshi
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2010,
  • [7] Analysis of communication traffic characteristics of a two-hop wireless network
    Tanaka, Akio
    Nakano, Keisuke
    Sengoku, Masakazu
    Shinoda, Shoji
    [J]. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2002, E85-A (07) : 1436 - 1444
  • [8] Hybrid Network Coding for Unbalanced Slotted ALOHA Relay Networks
    Lin, Shijun
    Fu, Liqun
    Xie, Jianmin
    Wang, Xijun
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2016, 15 (01) : 298 - 313
  • [9] Analysis of communication traffic characteristics of a two-hop wireless network
    Tanaka, A
    Nakano, K
    Sengoku, M
    Shinoda, S
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2002, E85A (07): : 1436 - 1444
  • [10] Spatial Clustering in Slotted ALOHA Two-Hop Random Access for Machine Type Communication
    Zhao, Ziwen
    Szyszkowicz, Sebastian S.
    Beitelmal, Tamer
    Yanikomeroglu, Halim
    [J]. 2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,