Max-Weight Algorithm for Mobile Data Offloading through Wi-Fi Networks

We consider the data uplink control problem for mobile terminals in wireless networks subjected to time-varying channels, reconfiguration delays and interference constraints. We analysis the uplink capacity region of multiple mobile users in wireless networks, and we use Clarke Gan's channel model for channel process of mobile terminals. We evaluate the impaction caused by schedule changing and also the changing of network topologies, and then we proposed a Max-Weight algorithm for the system. The proposed algorithm makes schedule by considering the impaction of reconfiguration and the expectation throughput of a schedule. The schedule generated by this algorithm can achieve a larger throughput subjected to existing approaches.

[1]  Paramvir Bahl,et al.  A case for adapting channel width in wireless networks , 2008, SIGCOMM '08.

[2]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

[3]  Eytan Modiano,et al.  Scheduling in parallel queues with randomly varying connectivity and switchover delay , 2010, 2011 Proceedings IEEE INFOCOM.

[4]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[5]  Leandros Tassiulas,et al.  Resource Allocation and Cross Layer Control in Wireless Networks (Foundations and Trends in Networking, V. 1, No. 1) , 2006 .

[6]  Eytan Modiano,et al.  Dynamic Reconfiguration and Routing Algorithms for IP-Over-WDM Networks With , 2005 .

[7]  Ranveer Chandra,et al.  FLUID: Improving Throughputs in Enterprise Wireless LANs through Flexible Channelization , 2011, IEEE Transactions on Mobile Computing.

[8]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[9]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[10]  Yu Zhou,et al.  Channel-Assignment and Scheduling in Wireless Mesh Networks Considering Switching Overhead , 2009, 2009 IEEE International Conference on Communications.

[11]  Lamont V. Blake,et al.  Antennas: Fundamentals, design, measurement , 2009 .

[12]  Eytan Modiano,et al.  Power and server allocation in a multi-beam satellite with time varying channels , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.