Distributed Joint Rate Control, Resource Allocation, and Congestion Control for Throughput Optimization in Multirate Multiradio Multichannel Wireless Network with Intersession/Intrasession Network Coding

Abstract Wireless multihop networks are increasingly used because of their low cost and easy deployment. However, there are still many restrictions that degrade performance. Network coding has been proposed to improve the throughput of a wireless network through the characteristics of overhearing and broadcast. In this paper, we model the network utility maximization problem using a combined intrasession and intersession network coding method to improve the network utility in multiradio, multichannel, and multirate wireless network. And we propose a network throughput optimization scheme with a rate control, resource allocation and congestion control algorithm. We formulate an optimal framework reflecting wireless network environment. Also, we propose a rate selection scheme to choose the transmission rate on each node. We evaluate the proposed algorithms by simulation. The performance evaluation results show that the proposed scheme can improve throughput for network by utility optimization in a multiradio, multichannel, and multirate wireless network.

[1]  Christos Gkantsidis,et al.  Toward Practical Opportunistic Routing With Intra-Session Network Coding for Mesh Networks , 2010, IEEE/ACM Transactions on Networking.

[2]  Zhenyu Yang,et al.  Opportunistic Routing in Multi-Radio Multi-Channel Multi-Hop Wireless Networks , 2010, IEEE Transactions on Wireless Communications.

[3]  Yuchul Kim,et al.  Is rate adaptation beneficial for inter-session network coding? , 2008 .

[4]  Tracey Ho,et al.  Resilient network coding in the presence of Byzantine adversaries , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[5]  R. Koetter,et al.  An algebraic approach to network coding , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[6]  Jie Wu,et al.  Low Complexity and Provably Efficient Algorithm for Joint Inter and Intrasession Network Coding in Wireless Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[7]  Dimitri P. Bertsekas,et al.  Convex Analysis and Optimization , 2003 .

[8]  Rongbo Zhu,et al.  Intelligent rate control for supporting real-time traffic in WLAN mesh networks , 2011, J. Netw. Comput. Appl..

[9]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[10]  H. Liu,et al.  TCP with hop-oriented network coding in multi-radio multi-channel wireless mesh networks , 2012, IET Networks.

[11]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .

[12]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[13]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[14]  Ramón Agüero,et al.  Reliable communications over wireless mesh networks with inter and intra-flow network coding , 2014, WNS3 '14.

[15]  Chuan Qin,et al.  I²MIX: Integration of Intra-Flow and Inter-Flow Wireless Network Coding , 2008, 2008 5th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[16]  Athina Markopoulou,et al.  A Simple Optimization Model for Wireless Opportunistic Routing with Intra-Session Network Coding , 2010, 2010 IEEE International Symposium on Network Coding (NetCod).

[17]  Michalis Faloutsos,et al.  An integrated routing and rate adaptation framework for multi-rate multi-hop wireless networks , 2013, Wirel. Networks.

[18]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[19]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[20]  Daniel Enrique Lucani,et al.  CORE: COPE with MORE in Wireless Meshed Networks , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[21]  Ivan Stojmenovic,et al.  MOBILE AD HOC NETWORKING : THE CUTTING EDGE DIRECTIONS , 2012 .

[22]  Daniel Enrique Lucani,et al.  Bridging inter-flow and intra-flow Network Coding for video applications: Testbed description and performance evaluation , 2013, 2013 IEEE 18th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

[23]  Muriel Medard,et al.  On Randomized Network Coding , 2003 .

[24]  Athina Markopoulou,et al.  I2NC: Intra- and inter-session network coding for unicast flows in wireless networks , 2010, 2011 Proceedings IEEE INFOCOM.