Interference and Congestion Aware Reservations in Wireless Multi-hop Networks

  • Stéphane Rousseau
  • Laure Lebrun
  • Hervé Aïache
  • Vania Conan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5198)


Multi-hop wireless networks are dynamically forming networks of radio equipped nodes. Most of the early work has been motivated by scenarios where nodes are mobile, leading to both theoretical results for the capacity of the network [1] and to practical proposals for routing protocols [2]. With the recent deployment of community wireless networks, more specific attention has been given to multi-hop wireless networks composed of both mobile mesh clients and more static mesh routers which form the backbone of the wireless mesh and provide the clients with access to the Internet [3].


wireless multi-hop resource reservation interference congestion 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. on Info Theory (2000)Google Scholar
  2. 2.
    IETF Mobile Ad-Hoc Networking group,
  3. 3.
    Akyildiz, I., Wang, X., Wang, W.: Wireless mesh networks: a survey. Computer Networks 47, 445–487 (2005)MATHCrossRefGoogle Scholar
  4. 4.
    Jain, K., Padhye, J., Padmanabhan, V., Qiu, L.: The impact of interference on multi-hop wireless network performances. In: MOBICOM (2003)Google Scholar
  5. 5.
    Fu, Z., Zerfos, P., Luo, H., Lu, S., Zhang, L., Gerla, M.: The impact of multihop wireless channel on TCP throughput and loss. In: INFOCOM (2003)Google Scholar
  6. 6.
    De Couto, D.S.J., Aguayo, D., Bicket, J., Morris, R.: Performance of multihop wireless networks: shortest path is not enough. ACM SIGCOMM Computer Communication Review 33(1), 83–88 (2003)CrossRefGoogle Scholar
  7. 7.
    Guerin Lassous, I., Viennot, L., Bertet, K.: Impact of interference on bandwidth reservation for ad hoc networks: a theoretical study. INRIA Research Report RR2001-17 (2001)Google Scholar
  8. 8.
    Jacquet, P., Mans, B., Georgiadis, L.: Bandwidth reservation in multihop wireless networks: complexity and mechanisms. In: INRIA Research Report RR4876 (2003)Google Scholar
  9. 9.
    Allard, G., Jacquet, P.: Heuristics for bandwidth reservation in multihop wireless networks. In: INRIA Research Report RR5075 (2004)Google Scholar
  10. 10.
    Chen, T.W., Tsai, J.T., Gerla, M.: QoS Routing Performance in Multihop Multimedia Wireless Networks. In: Proceedings of IEEE International Conference on Universal Personal Communications (1997)Google Scholar
  11. 11.
    Lin, C.R., Liu, C.C.: An On-demand QoS Routing Protocol for Mobile Ad Hoc Networks. In: IEEE Global Telecommunications Conference (2000)Google Scholar
  12. 12.
    Kanodia, V., Li, C., Sabharwal, A., Sadeghi, B., Knightly, E.: Distributed Multi-Hop Scheduling and Medium Access with Delay and Throughput Constraints. In: MobiCom 2001 (2001)Google Scholar
  13. 13.
    Yang, Y., Kravets, R.: Distributed QoS Guarantees for Realtime Traffic in Ad Hoc Networks. In: Technical Report UIUCDCSR-2004-2446 (2004)Google Scholar
  14. 14.
    Mangold, S.,Choi, S., May, P., Klein, O., Hiertz, G., Stibor, L.: IEEE 802.11e Wireless LAN for Quality of Service. In: Proceedings of European Wireless (2002)Google Scholar
  15. 15.
    Chen, L., Heinzelman, W.B.: QoS-aware routing based on bandwidth estimation for mobile ad hoc networks Selected Areas in Communications. IEEE Journal 23(3), 561–572 (2005)Google Scholar
  16. 16.
    Reis, C., Mahajan, R., Rodrig, M., Wetherall, D., Zahorjan, J.: Measurement-based models of delivery and interference in static wireless networks. In: SIGCOMM, pp. 51–62 (2006)Google Scholar
  17. 17.
    Jun, J., Sichitiu, M.: The nominal capacity of wireless mesh. networks. IEEE Wireless Commun. Mag. 10(5), 8–14 (2003)CrossRefGoogle Scholar
  18. 18.
    Chiu, C.-Y., Kuo, Y.-L., Wu, H.-K., Chen, G.-H.: Bandwidth constrained routing problem in multi-hop wireless networks. In: MSWiM 2006: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems, pp. 365–369 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Stéphane Rousseau
    • 1
  • Laure Lebrun
    • 1
  • Hervé Aïache
    • 1
  • Vania Conan
    • 1
  1. 1.Thales CommunicationsColombesFrance

Personalised recommendations