Skip to main content
SpringerLink
Log in

Scheduling, Routing, and Related Cross-Layer Management through Link Activation Procedures in Wireless Mesh Networks

  • Chapter
Wireless Mesh Networks

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

Access this chapter

Log in via an institution
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. I.F. Akyildiz, X. Wang, and W.Wang, “Wireless mesh networks: A survey,” Computer Networks (Elsevier), vol.47, pp. 445–487, Mar. 2005.

    Article  MATH  Google Scholar 

  2. R. Bruno, M. Conti, and E.Gregori, “Mesh networks: Commodity multihop ad hoc networks,” IEEE Commun. Mag., vol.43, pp. 123–131, Mar. 2005.

    Article  Google Scholar 

  3. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, IEEE Std. 802.11, 1997.

    Google Scholar 

  4. Air Interface for Fixed Broadband Wireless Access Systems, IEEE Std. 802.16, 2004.

    Google Scholar 

  5. K.N. Ramachandran, M.M. Buddhikot, G.Chandranmenon, S. Miller, E.M. Belding-Royer, and K.C. Almeroth, “On the design and implementation of infrastructure mesh networks,” in Proc. WiMesh, Santa Clara, CA, USA, Sept. 2005.

    Google Scholar 

  6. M. Alicherry, R. Bhatia, and L.B. Li, “Joint channel assignment and routing for throughput optimization in multiradio wireless mesh networks,” IEEE J. Select. Areas Commun., vol.24, pp. 1960–1971, Nov. 2006.

    Article  Google Scholar 

  7. J. Tang, G. Xue, and W. Zhang, “Interference-aware topology control and QoS routing in multi-channel wireless mesh networks,” in Proc. ACM MobiHoc, Urbana-Champaign, IL, USA, May 2005, pp. 68–77.

    Google Scholar 

  8. R. L. Cruz and A.V. Santhanam, “Optimal routing, link scheduling and power control in multihop wireless networks,” in Proc. IEEE INFOCOM, vol.1, San Francisco, CA, USA, 2003, pp. 702–711.

    Google Scholar 

  9. 9. H.Balakrishnan, C.L. Barrett, V.S.A. Kumar, M.V. Marathe, and S.Thite, “The distance-2 matching problem and its relationship to the MAC-Layer capacity of ad hoc wireless networks,” IEEE J. Select. Areas Commun., vol.22, no.6, pp. 1069–1079, Aug. 2004.

    Google Scholar 

  10. G. Brar, D. Blough, and P. Santi, “Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks,” in Proc. ACM MobiCom, Los Angeles, CA, USA, Sept. 2006, pp. 2–13.

    Google Scholar 

  11. L. Tassiulas and A. Ephremides, “Jointly optimal routing and scheduling in packet ratio networks,” vol.38, no.1, pp. 165–168, Jan. 1992.

    Google Scholar 

  12. M. Kodialam and T. Nandagopal, “Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels,” IEEE/ACM Trans. Networking, vol.13, no.4, pp. 868–880, Aug. 2005.

    Article  Google Scholar 

  13. M. Kodialam, “Characterizing the capacity region in multi-radio multi-channel wireless mesh networks,” in Proc. ACM MobiCom, Cologne, Germany, 2005, pp. 73–87.

    Google Scholar 

  14. K. Xu, M. Gerla, and S. Bae, “How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks,” in Proc. IEEE Globecom, Taipei, Taiwan, R.O.C., 2002, pp. 72–76.

    Google Scholar 

  15. J. Jun and M.L. Sichitiu, “The nominal capacity of wireless mesh networks,” IEEE Wireless Commun. Mag., vol.10, no.5, pp. 8–14, Oct. 2003.

    Google Scholar 

  16. W. Wang and X. Liu, “A framework for maximum capacity in multi-channel multi-radio wireless networks,” in Proc. IEEE CCNC, vol.2, 2006, pp. 720–724.

    Google Scholar 

  17. N. Ben Salem and J.-P. Hubaux, “A fair scheduling for wireless mesh networks,” in Proc. WiMesh, Santa Clara, CA, USA, 2005, invited paper.

    Google Scholar 

  18. P. Gupta and P.R. Kumar, “The capacity of wireless networks,” IEEE Trans. Inform. Theory, vol.46, pp. 388–404, Mar. 2000.

    Article  MATH  MathSciNet  Google Scholar 

  19. C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J.Zahorjan, “Measurement-based models of delivery and interference in static wireless networks,” in Proc. ACM SIGCOMM, Pisa, Italy, 2006, pp. 51–62.

    Google Scholar 

  20. R. Draves, J. Padhye, and B. Zill, “Routing in multi-radio, multi-hop wireless mesh networks,” in Proc. ACM MobiCom, Philadelphia, PA, USA, July 2004, pp. 114–128.

    Google Scholar 

  21. Y. Yang, J. Wang, and R. Kravets, “Designing routing metrics for mesh networks,” in Proc. WiMesh, Santa Clara, CA, USA, Sept. 2005.

    Google Scholar 

  22. H. Wu, F. Yang, K. Tan, J. Chen, Q. Zhang, and Z. Zhang, “Distributed channel assignment and routing in multiradio multichannel multihop wireless networks,” IEEE J. Select. Areas Commun., vol.24, pp. 1972–1983, Nov. 2006.

    Article  Google Scholar 

  23. T. Salonidis and L. Tassiulas, “Distributed on-line schedule adaptation for balanced slot allocation in wireless ad hoc networks,” in Proc. IEEE IWQoS, Montreal, QC, Canada, June 2004, pp. 20–29.

    Google Scholar 

  24. P. Djukic and S. Valaee, “Distributed link scheduling for TDMA mesh networks,” in Proc. IEEE ICC 2007, Glasgow, Scotland.

    Google Scholar 

  25. K. Jain, J. Padhye, V.N. Padmanabhan, and L. Qiu, “Impact of interference on multi-hop wireless network performance,” Wireless Networks, vol.11, no.4, pp. 471–487, July 2005.

    Article  Google Scholar 

  26. M. Cao, W. Ma, Q. Zhang, X. Wang, and W. Zhu, “Modelling and performance analysis of the distributed scheduler in IEEE 802.16 mesh mode,” in Proc. ACM MobiHoc, Urbana-Champaign, IL, USA, May 2005, pp. 78–89.

    Google Scholar 

  27. H. Wei, S. Ganguly, R. Izmailov, and Z.J. Haas, “Interference-aware IEEE 802.16 WiMax mesh networks,” in Proc. IEEE VTC 2005 Spring, Stockholm, Sweden.

    Google Scholar 

  28. A.P. Subramanian, M.M. Buddhikot, and S.Miller, “Interference aware routing in multi-radio wireless mesh networks,” in Proc. WiMesh, Reston, VA, USA, 2006, pp. 55–63.

    Google Scholar 

  29. S.O. Krumke, M.V. Marathe, and S.Ravi, “Models and approximation algorithms for channel assignment in radio networks,” Wireless Networks, vol.7, no.6, pp. 575–584, Nov. 2001.

    Article  MATH  Google Scholar 

  30. P.Kyasanur and N.H. Vaidya, “Capacity of multi-channel wireless networks: Impact of number of channels and interfaces,” in Proc. ACM MobiCom, Cologne, Germany, 2005, pp. 43–57.

    Google Scholar 

  31. A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, “A multi-radio unification protocol for IEEE 802.11 wireless networks,” in Proc. IEEE BroadNets, San José, CA, USA, 2004, pp. 344–354.

    Google Scholar 

  32. A. Mishra, V. Shrivastava, S. Banerjee, and W. Arbaugh, “Partially overlapped channels not considered harmful,” in Proc. ACM SIGMetrics/Performance, Saint Malo, France, 2006, pp. 63–74.

    Google Scholar 

  33. F.M. E. Amaldi and A. Capone, “Planning UMTS base station location: Optimization models with power control and algorithms,” IEEE Trans. Wireless Commun., vol.2, no.5, pp. 939–952, Sept. 2003.

    Article  Google Scholar 

  34. B. Aoun, R. Boutaba, Y. Iraqi, and G. Kenward, “Gateway placement optimization in wireless mesh networks with QoS constraints,” IEEE J. Select. Areas Commun., vol.24, no.11, pp. 2127–2136, Nov. 2006.

    Article  Google Scholar 

  35. A.J. Viterbi, CDMA: Principles of Spread Spectrum Communication. Addison Wesley Longman Publishing Co., Inc.

    Google Scholar 

  36. J.W. Wallace and M.A. Jensen, “Modeling the indoor MIMO wireless channel,” IEEE Trans. Antennas Propagat., vol. 50, no. 5, pp. 591–599, May 2002.

    Article  Google Scholar 

  37. A. Scaglione and Y.-W. Hong, “Opportunistic large arrays: Cooperative transmission in wireless multihop ad hoc networks to reach far distances,” IEEE Trans. Signal Processing, vol.51, no.8, pp. 2082–2092, Aug. 2003.

    Article  Google Scholar 

  38. Y. Sagduyu and A. Ephremides, “Crosslayer design for distributed MAC and network coding in wireless ad hoc networks,” in Proc. IEEE International Symposium on Information Theory (ISIT), Adelaide, Australia, 2005, pp. 1863–1867.

    Google Scholar 

  39. L. Lai, K. Liu, and H.E. Gamal, “The three-node wireless network: Achievable rates and cooperation strategies,” IEEE Trans. Inform. Theory, vol. 52, no. 3, pp. 805–828, 2006.

    Article  MathSciNet  Google Scholar 

  40. S.M. Das, H. Pucha, D. Koutsonikolas, Y.C. Hu, and D. Peroulis, “DMesh:Incorporating practical directional antennas in multichannel wireless mesh networks,” IEEE J. Select. Areas Commun., vol. 24, no. 11, pp. 2028–2039, Nov. 2006.

    Article  Google Scholar 

  41. J.A. Stine, “Exploiting smart antennas in wireless mesh networks using contention access,” IEEE Wireless Commun. Mag., vol. 13, no. 2, pp. 38––49, Apr. 2006.

    Article  Google Scholar 

  42. D. Kotz, C. Newport, R.S. Gray, J. Liu, Y. Yuan, and C. Elliott, “Experimental evaluation of wireless simulation assumptions,” in Proc. ACM MSWiM, Venice, Italy, 2004, pp. 78–82.

    Google Scholar 

  43. S. Basagni, M. Conti, S. Giordano, and I. Stojmenović, Eds., Mobile Ad Hoc Networking. New York: IEEE press and John Wiley & Sons, 2004.

    Google Scholar 

  44. H. Zhai and Y. Fang, “Medium access control protocols in mobile ad hoc networks: Problems and solutions,” in Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, J.Wu, Ed. Boca Raton, FL, USA: Auerbach Publications, Taylor & Francis Group, 2006, ch.15, pp. 231–250.

    Google Scholar 

  45. A. Iyer, C. Rosenberg, and A. Karnik, “What is the right model for wireless channel interference?” in Proc. QShine, no.2, Waterloo, ON, Canada, 2006, invited paper.

    Google Scholar 

  46. G.Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function,” IEEE J. Select. Areas Commun., vol.18, no.3, pp. 535–547, 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IMT Lucca Institute for Advanced Studies, Italy

    L. Badia & A. Erta

  2. University of Pisa, Italy

    L. Lenzini

  3. University of Pisa, Italy

    M. Zorzi

Authors
  1. L. Badia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Erta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. L. Lenzini
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. M. Zorzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical 8 Computer Engineering, University of Manitoba, 75A Chancellor’s Circle, Winnipeg, MB R3T 5V6, CANADA

    Ekram Hossain

  2. Department of Electrical 8 Electronic Engineering, Imperial College, Exhibition Rd, London SW7 2BT, UNITED KINGDOM

    Kin Leung

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Badia, L., Erta, A., Lenzini, L., Zorzi, M. (2008). Scheduling, Routing, and Related Cross-Layer Management through Link Activation Procedures in 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_8

Download citation

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

  • 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

Search

Navigation