Skip to main content

Optimal Resource Allocation for Wireless Mesh Networks

  • Chapter
Wireless Mesh Networks
  • 1262 Accesses

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. “Mesh networks inc.,” http://www.meshnetworks.com.

    Google Scholar 

  2. “Radiant networks,” http://www.radiantnetworks.com.

    Google Scholar 

  3. “Seattle wireless,” http://www.seattlewireless.net.

    Google Scholar 

  4. “MIT roofnet,” http://www.pdos.lcs.mit.edu/roofnet/.

    Google Scholar 

  5. “Chaska wireless solutions,” http://www.chaska.net/.

    Google Scholar 

  6. R. Karrer, A. Sabharwal, and E. Knightly, “Enabling large-scale wireless broadband: The case for taps,” ACM SIGCOMM Comput. Commun. Rev., vol. 34, no. 1, pp. 27–32, 2004.

    Article  Google Scholar 

  7. J. Bicket, D. Aguayo, S. Biswas, and R. Morris, “Architecture and evaluation of an unplanned 802.11b mesh network,” in Proc. of ACM MobiCom, 2005.

    Google Scholar 

  8. F. P. Kelly, “Charging and rate control for elastic traffic,” European Trans. on Telecom- munications, vol. 8, pp. 33–37, 1997.

    Article  Google Scholar 

  9. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, “Rate control in communication networks: Shadow prices, proportional fairness and stability,” Journal of the Operational Research Society, vol. 49, pp. 237–252, 1998.

    Article  MATH  Google Scholar 

  10. P. Gupta and P. R. Kumar, “The capacity of wireless networks,” IEEE Transactions on Information Theory, pp. 388–404, 2000.

    Google Scholar 

  11. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, “Impact on interference on multi-hop wireless network performance,” in Proc. of ACM MobiCom, 2003.

    Google Scholar 

  12. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geom- etry: Algorithms and Applications, Springer, 2000.

    Google Scholar 

  13. J. G. Augustson and J. Minker, “An analysis of some graph theoretical cluster tech- niques,” Journal of ACM, vol. 17, no. 4, pp. 571–586, 1970.

    Article  MATH  Google Scholar 

  14. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, “Impact on interference on multi-hop wireless network performance,” in Proc. of ACM Mobicom, 2003.

    Google Scholar 

  15. V. Gambiroza, B. Sadeghi, and E. W. Knightly, “End-to-end performance and fairness in multihop wireless backhaul networks,” in Proc. of ACM MobiCom, 2004.

    Google Scholar 

  16. Y. Xue, B. Li, and K. Nahrstedt, “Optimal resource allocation in wireless ad hoc net- works: A price-based approach,” IEEE Transactions on Mobile Computing, vol. 5, no. 4, pp. 347–364, April 2006.

    Google Scholar 

  17. S. Kunniyur and R. Srikant, “End-to-end congestion control: Utility functions, random losses and ECN marks,” in Proc. of IEEE INFOCOM, 2000.

    Google Scholar 

  18. R. Draves, J. Padhye, and B. Zill, “Routing in multi-radio, multi-hop wireless mesh networks,” in Proc. of ACM Mobicom, 2004.

    Google Scholar 

  19. Y. Yuan, H. Yang, S. H. Y. Wong, S. Lu, and W. Arbaugh, “Romer: Resilient opportunis- tic mesh routing for wireless mesh networks,” in Proc. of IEEE WiMesh, 2005.

    Google Scholar 

  20. A. Raniwala, K. Gopalan, and T. Chiueh, “Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks,” Mobile Computing and Commu- nications Review, vol. 8, no. 2, pp. 50–65, 2004.

    Article  Google Scholar 

  21. A. Raniwala and T. Chiueh, “Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network,” in Proc. of IEEE INFOCOM, 2005.

    Google Scholar 

  22. M. Alicherry, R. Bhatia, and L. Li, “Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks,” in Proc. of ACM MobiCom, 2005.

    Google Scholar 

  23. M. Kodialam and T. Nandagopal, “Characterizing the capacity region in multi-radio multi-channel wireless mesh networks,” in Proc. of IEEE WiMesh, 2005.

    Google Scholar 

  24. S. H. Low and D. E. Lapsley, “Optimization flow control, I: Basic algorithm and conver- gence,” IEEE/ACM Trans. on Networking, vol. 7, no. 6, pp. 861–874, 1999.

    Article  Google Scholar 

  25. S. Kunniyur and R. Srikant, “End-to-end congestion control: Utility functions, random losses and ECN marks,” in Proc. of IEEE INFOCOM, 2000.

    Google Scholar 

  26. H. Luo, S. Lu, and V. Bharghavan, “A new model for packet scheduling in multihop wireless networks,” in Proc. of ACM Mobicom, 2000.

    Google Scholar 

  27. L. Tassiulas and S. Sarkar, “Maxmin fair scheduling in wireless networks,” in Proc. of IEEE INFOCOM, 2002.

    Google Scholar 

  28. Y. Liu and E. Knightly, “Opportunistic fair scheduling over multiple wireless channels,” in Proc. of IEEE INFOCOM, 2003.

    Google Scholar 

  29. M. Kodialam and T. Nandagopal, “Characterizing the achievable rates in multihop wire- less networks,” in Proc. of ACM Mobicom, 2003.

    Google Scholar 

  30. K. Xu, M. Gerla, L. Qi and Y. Shu, “Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED,” in Proc. of ACM Mobicom, 2003.

    Google Scholar 

  31. T. M. Heikkinen, “On congestion pricing in a wireless network,” Wireless Networks, vol. 8, no. 4, pp. 347–354, 2002.

    Article  MATH  Google Scholar 

  32. D. Julian, M. Chiang, D. O’Neill, and S. Boyd, “QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks,” in Proc. of IEEE INFOCOM, 2002.

    Google Scholar 

  33. R. Liao, R. Wouhaybi, and A. Campbell, “Incentive engineering in wireless LAN based access networks,” in Proc. of IEEE ICNP, 2002.

    Google Scholar 

  34. Y. Qiu and P. Marbach, “Bandwidth allocation in ad-hoc networks: A price-based ap- proach,” in Proc. of IEEE INFOCOM, 2003.

    Google Scholar 

  35. L. Buttyan and J. P. Hubaux, “Stimulating cooperation in self-organizing mobile ad hoc networks,” ACM/Kluwer Mobile Networks and Applications, vol. 8, no. 5, October 2003.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Xue, Y., Cui, Y., Nahrstedt, K. (2008). Optimal Resource Allocation for Wireless Mesh Networks. In: Hossain, E., Leung, K. (eds) Wireless Mesh Networks. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-68839-8_6

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-68839-8_6

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-68838-1

  • Online ISBN: 978-0-387-68839-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics