Modeling throughput gain of network coding in multi-channel multi-radio wireless ad hoc networks

• Published in: IEEE journal on selected areas in communications Vol. 27; no. 5; pp. 593 - 605
• Main Authors: Su, Hang, Zhang, Xi
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.06.2009; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Broadcasting; channel assignment; Coding; Computer networks; Digital relays; Gain; link scheduling; Mobile ad hoc networks; Network coding; Network topology; Networks; Numerical control; optimization; Routing; Routing (telecommunications); Scheduling; Scheduling algorithm; Spread spectrum communication; Studies; Throughput; wireless ad hoc networks; Wireless communication; Wireless network coding; Wireless networks
• ISSN: 0733-8716; 1558-0008
• DOI: 10.1109/JSAC.2009.090603

In this paper, we model the network throughput gains of two types of wireless network coding (NC) schemes, including the conventional NC and the analog NC schemes, over the traditional non-NC transmission scheduling schemes in multihop, multi-channel, and multi-radio wireless ad hoc networks. In particular, we first show that the network throughput gains of the conventional NC and analog NC are (2n)/(2n-1) and n/(n-1), respectively, for the n-way relay networks where n ges 2. Second, we propose an analytical framework for deriving the network throughput gain of the wireless NC schemes over general wireless network topologies. By solving the problem of maximizing the network throughput subject to the fairness requirements under our proposed framework, we quantitatively analyze the network throughput gains of these two types of wireless NC schemes for a variety of wireless ad hoc network topologies with different routing strategies. Finally, we develop a heuristic joint link scheduling, channel assignment, and routing algorithm that aims at approaching the optimal solution to the optimization problem under our proposed framework.