Skip to main content

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

  • Conference paper
Wireless Algorithms, Systems, and Applications (WASA 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8491))

  • 2069 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rayanchu, S., Shrivastava, V., Banerjee, S., Chandra, R.: Fluid: improving throughputs in enterprise wireless lans through flexible channelization. In: Proceedings of the 17th Annual International Conference on Mobile Computing and Networking, MobiCom 2011, pp. 1–12. ACM, New York (2011)

    Google Scholar 

  2. Neely, M.J., Modiano, E., Rohrs, C.E.: Power and server allocation in a multibeam satellite with time varying channels. In: Proceedings of IEEE INFOCOM 2002, pp. 1451–1460 (2002)

    Google Scholar 

  3. Georgiadis, L., Tassiulas, M.J.R.: Resource allocation and cross-layer control in wireless networks. Foundations and Trends in Networking, 1–149 (2006)

    Google Scholar 

  4. Blake, X.l.L.: Antennas: Fundamentals, Design, Measurement. SciTech (2009)

    Google Scholar 

  5. Brzezinski, A., Modiano, E.: Dynamic Reconfiguration and Routing Algorithms for IP-over-WDM networks with Stochastic Traffic. IEEE Journal of Lightwave Tech. 23(10), 3188–3205 (2005)

    Article  Google Scholar 

  6. Celik, G.D., Le, L.B., Modiano, E.: Scheduling in Parallel Queues with Randomly Varying Connectivity and Switchover Delay. In: Proc. IEEE INFOCOM 2011 Mini Conference (April 2011)

    Google Scholar 

  7. Yun, M., Zhou, Y., Arora, A., Choi, H.A.: Channel assignment and scheduling in wireless mesh networks considering switching overhead. In: IEEE International Conference on Communications, ICC 2009, pp. 1–6 (2009)

    Google Scholar 

  8. Chandra, R., Mahajan, R., Moscibroda, T., Raghavendra, R., Bahl, P.: A case for adapting channel width in wireless networks. SIGCOMM Comput. Commun. Rev. 38(4), 135–146 (2008)

    Article  Google Scholar 

  9. Tse, D., Viswanath, P.: Fundamentals of Wireless Communication. Cambridge University Press, New York (2005)

    Book  MATH  Google Scholar 

  10. Sadeghi, B., Kanodia, V., Sabharwal, A., Knightly, E.: Opportunistic media access for multirate ad hoc networks. In: Proceedings of the 8th Annual International Conference on Mobile Computing and Networking, MobiCom 2002, pp. 24–35. ACM, New York (2002)

    Google Scholar 

  11. Rappaport, T.: Wireless Communications: Principles and Practice, 2nd edn. Prentice Hall PTR, Upper Saddle River (2001)

    Google Scholar 

  12. National Center for Biotechnology Information, http://www.ncbi.nlm.nih.gov

  13. Intel pro/wireless network connection for mobile, http://www.intel.com/network/connectivity/products

  14. Walking, http://en.wikipedia.org/wiki/Walking

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Lin, S., Li, Z., Jiang, S. (2014). Max-Weight Algorithm for Mobile Data Offloading through Wi-Fi Networks. In: Cai, Z., Wang, C., Cheng, S., Wang, H., Gao, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2014. Lecture Notes in Computer Science, vol 8491. Springer, Cham. https://doi.org/10.1007/978-3-319-07782-6_69

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07782-6_69

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07781-9

  • Online ISBN: 978-3-319-07782-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics