Star-Structure Network Coding for Multiple Unicast Sessions in Wireless Mesh Networks

Authors:
Alireza Shafieinejad;Faramarz Hendessi;Faramarz Fekri
Affiliations:
Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran;Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran;Department of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, USA
Venue:
Wireless Personal Communications: An International Journal
Year:
2013

Citing 10
Cited 0

A high-throughput path metric for multi-hop wireless routing

Proceedings of the 9th annual international conference on Mobile computing and networking
XORs in the air: practical wireless network coding

IEEE/ACM Transactions on Networking (TON)
Modeling throughput gain of network coding in multi-channel multi-radio wireless ad hoc networks

IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
Cooperative network coding and coding-aware channel assignment in multi-channel, multi-interface wireless networks

SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Pairwise intersession network coding on directed networks

IEEE Transactions on Information Theory
A Novel Collaboration Scheme for Multi-Channel/Interface Network Coding

IEEE Transactions on Wireless Communications
The capacity of wireless networks

IEEE Transactions on Information Theory
Network information flow

IEEE Transactions on Information Theory
Linear network coding

IEEE Transactions on Information Theory
A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, first, we propose Star-NC, a new network coding (NC) scheme for multiple unicast sessions in an n-input n-output star structure. Then, we evaluate the network throughput of this coding scheme in wireless mesh network over the traditional non-NC transmission. Our scheme benefits from the proximity of all the nodes around the relay node and employs a more general form of overhearing different from other schemes such as COPE. We found that the gain of our NC scheme depends on both the star size and the routing pattern of the unicast transmissions. Based on this, we identify both the situations which the maximum gain is achievable and a lower bound for the expected value of the gain in the case of random routing pattern. Next, we propose an analytical framework for studying throughput gain of our Star-NC scheme in general wireless network topologies. Our theoretical formulation via linear programming provides a method for finding source-destination routes and utilizing the best choices of our NC scheme to maximize the throughput. Finally, we evaluate our model for various networks, traffic models and routing strategies over coding-oblivious routing. We also compare the throughput gain of our scheme with COPE-type NC scheme. We show that Star-NC exploits new coding opportunities different from COPE-type NC and thus can be used with or without this scheme. The results show that Star-NC has often better performance than COPE for a directional traffic model which is a typical model in wireless mesh networks. Moreover, we found that, joint Star and COPE-type NC has better throughput performance than each of Star or COPE alone.