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

Authors:
Daisuke Umehara;Tomoya Hirano;Satoshi Denno;Masahiro Morikura;Takatoshi Sugiyama
Affiliations:
Graduate School of Informatics, Kyoto University, Kyoto, Japan;Graduate School of Informatics, Kyoto University, Kyoto, Japan;Graduate School of Informatics, Kyoto University, Kyoto, Japan;Graduate School of Informatics, Kyoto University, Kyoto, Japan;NTT Access Network Service Systems Laboratories, Nippon Telegraph and Telephone Corporation, Yokosuka, Kanagawa, Japan
Venue:
IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
Year:
2009

Citing 9
Cited 6

Data networks

Data networks
XORs in the air: practical wireless network coding

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
XORs in the air: practical wireless network coding

IEEE/ACM Transactions on Networking (TON)
Network information flow

IEEE Transactions on Information Theory
Linear network coding

IEEE Transactions on Information Theory
Insufficiency of linear coding in network information flow

IEEE Transactions on Information Theory
A Random Linear Network Coding Approach to Multicast

IEEE Transactions on Information Theory
Cross-Layer Optimization of MAC and Network Coding in Wireless Queueing Tandem Networks

IEEE Transactions on Information Theory
Crossing the digital divide: cost-effective broadband wireless access for rural and remote areas

IEEE Communications Magazine

Analysis of network coding in slotted ALOHA with two-hop bidirectional traffic

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Performance analysis of slotted ALOHA and network coding for single-relay multi-user wireless networks

Ad Hoc Networks
Effect of network-coding overhead on end-to-end throughput for multihop wireless networks

Performance Evaluation
Buffer-aware network coding for wireless networks

IEEE/ACM Transactions on Networking (TON)
Energy-delay tradeoff in a two-way relay with network coding

Performance Evaluation
Practical throughput analysis for two-hop wireless network coding

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

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.