Advertisement

Optimal Resource Allocation for Wireless Mesh Networks

  • Y. Xue
  • Y. Cui
  • K. Nahrstedt

Keywords

Resource Allocation Wireless Link Maximal Clique Wireless Mesh Network Rate Allocation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

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. 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.CrossRefGoogle Scholar
  7. 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. 8.
    F. P. Kelly, “Charging and rate control for elastic traffic,” European Trans. on Telecom- munications, vol. 8, pp. 33–37, 1997.CrossRefGoogle Scholar
  9. 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.MATHCrossRefGoogle Scholar
  10. 10.
    P. Gupta and P. R. Kumar, “The capacity of wireless networks,” IEEE Transactions on Information Theory, pp. 388–404, 2000.Google Scholar
  11. 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. 12.
    M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geom- etry: Algorithms and Applications, Springer, 2000.Google Scholar
  13. 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.MATHCrossRefGoogle Scholar
  14. 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. 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. 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. 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. 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. 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. 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.CrossRefGoogle Scholar
  21. 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. 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. 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. 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.CrossRefGoogle Scholar
  25. 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. 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. 27.
    L. Tassiulas and S. Sarkar, “Maxmin fair scheduling in wireless networks,” in Proc. of IEEE INFOCOM, 2002.Google Scholar
  28. 28.
    Y. Liu and E. Knightly, “Opportunistic fair scheduling over multiple wireless channels,” in Proc. of IEEE INFOCOM, 2003.Google Scholar
  29. 29.
    M. Kodialam and T. Nandagopal, “Characterizing the achievable rates in multihop wire- less networks,” in Proc. of ACM Mobicom, 2003.Google Scholar
  30. 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. 31.
    T. M. Heikkinen, “On congestion pricing in a wireless network,” Wireless Networks, vol. 8, no. 4, pp. 347–354, 2002.MATHCrossRefGoogle Scholar
  32. 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. 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. 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. 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

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Y. Xue
    • 1
  • Y. Cui
    • 1
  • K. Nahrstedt
    • 2
  1. 1.Vanderbilt UniversityUSA
  2. 2.University of Illinois at Urbana-ChampaignUSA

Personalised recommendations