Performance analysis of slotted ALOHA and network coding for single-relay multi-user wireless networks

Authors:
Daisuke Umehara;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;NTT Access Network Service Systems Laboratories, Nippon Telegraph and Telephone Corporation, Yokosuka, Japan
Venue:
Ad Hoc Networks
Year:
2011

Citing 11
Cited 2

ALOHA packet system with and without slots and capture

ACM SIGCOMM Computer Communication Review
XORs in the air: practical wireless network coding

IEEE/ACM Transactions on Networking (TON)
Deploying Rural Community Wireless Mesh Networks

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

IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
Wireless network coding with improved opportunistic listening

IEEE Transactions on Wireless Communications
Dynamic Contention Window Control Mechanism to Achieve Fairness between Uplink and Downlink Flows in IEEE 802.11 Wireless LANs

IEEE Transactions on Wireless Communications
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
Wireless relays for broadband access [radio communications series]

IEEE Communications Magazine
Performance analysis of the IEEE 802.11 distributed coordination function

IEEE Journal on Selected Areas in Communications

Energy efficient network coding-based MAC for cooperative ARQ wireless networks

Ad Hoc Networks
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

Deployment of wireless relay nodes can enhance system capacity, extend wireless service coverage, and reduce energy consumption in wireless networks. Network coding enables us to mix two or more packets into a single coded packet at relay nodes and improve performances in wireless relay networks. In this paper, we succeed in developing analytical models of the throughput and delay on slotted ALOHA (S-ALOHA) and S-ALOHA with network coding (S-ALOHA/NC) for single-relay multi-user wireless networks with bidirectional data flows. The analytical models involve effects of queue saturation and unsaturation at the relay node. The throughput and delay for each user node can be extracted from the total throughput and delay by using the analytical models. One can formulate various optimization problems on traffic control in order to maximize the throughput, minimize the delay, or achieve fairness of the throughput or the delay. In particular, we clarify that the total throughput is enhanced in the S-ALOHA/NC protocol on condition that the transmission probability at the relay node is set at the value on the boundary between queue saturation and unsaturation. Our analysis provides achievable regions in throughput on two directional data flows at the relay node for both the S-ALOHA and S-ALOHA/NC protocols. As a result, we show that the achievable region in throughput can be enhanced by using network coding and traffic control.