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

  • L. Badia
  • A. Erta
  • L. Lenzini
  • M. Zorzi


Medium Access Control Multiple Input Multiple Output Channel Assignment Wireless Mesh Network Distribute Coordination Function 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    I.F. Akyildiz, X. Wang, and W.Wang, “Wireless mesh networks: A survey,” Computer Networks (Elsevier), vol.47, pp. 445–487, Mar. 2005.MATHCrossRefGoogle Scholar
  2. 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.CrossRefGoogle Scholar
  3. 3.
    Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, IEEE Std. 802.11, 1997.Google Scholar
  4. 4.
    Air Interface for Fixed Broadband Wireless Access Systems, IEEE Std. 802.16, 2004.Google Scholar
  5. 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. 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.CrossRefGoogle Scholar
  7. 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. 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.
    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. 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. 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. 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.CrossRefGoogle 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. 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. 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. 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. 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. 18.
    P. Gupta and P.R. Kumar, “The capacity of wireless networks,” IEEE Trans. Inform. Theory, vol.46, pp. 388–404, Mar. 2000.MATHCrossRefMathSciNetGoogle Scholar
  19. 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. 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. 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. 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.CrossRefGoogle Scholar
  23. 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. 24.
    P. Djukic and S. Valaee, “Distributed link scheduling for TDMA mesh networks,” in Proc. IEEE ICC 2007, Glasgow, Scotland.Google Scholar
  25. 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.CrossRefGoogle Scholar
  26. 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. 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. 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. 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.MATHCrossRefGoogle Scholar
  30. 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. 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. 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. 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.CrossRefGoogle Scholar
  34. 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.CrossRefGoogle Scholar
  35. A.J. Viterbi, CDMA: Principles of Spread Spectrum Communication. Addison Wesley Longman Publishing Co., Inc.Google Scholar
  36. 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.CrossRefGoogle Scholar
  37. 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.CrossRefGoogle Scholar
  38. 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. 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.CrossRefMathSciNetGoogle Scholar
  40. 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.CrossRefGoogle Scholar
  41. 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.CrossRefGoogle Scholar
  42. 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. 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. 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. 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. 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

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • L. Badia
    • 1
  • A. Erta
    • 1
  • L. Lenzini
    • 2
  • M. Zorzi
    • 3
  1. 1.IMT Lucca Institute for Advanced StudiesItaly
  2. 2.University of PisaItaly
  3. 3.University of PisaItaly

Personalised recommendations