On Extending Coverage of UMTS Networks Using an Ad-Hoc Network with Weighted Fair Queueing

  • Rachid El-Azouzi
  • R. El-Khoury
  • A. Kobbane
  • E. Sabir
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4982)


In this paper, we are interested in the interconnection between an ad-hoc network and UMTS system. In presence of two access technologies, new challenges arise and mobile host will have face multiple base stations or gateways with different utilizations. As a result, a user who needs to establish a voice call, prefers to be connected through UMTS and a user who needs to transmit a Best Effort traffic with high rate, prefers to be connected through ad-hoc network. The aim of that combination is to improve the coverage of cellular networks and increases the services which can be made available for mobiles. This combination also reduces transmission power for mobile hosts. Our main result is characterization of stability condition and the end-to-end throughput using the rate balance. Numerical results are given and support the results of the analysis. Finally, we perform extensive simulation and verify that the analytical results closely match the results obtained from simulations.


Interconnection cross-layer routing ad-hoc UMTS stability 


  1. 1.
    El Khoury, R., Elazouzi, R.: Stability-throughput analysis in a multi-hop ad hoc networks with weighted fair queueing. In: The Proc. 45th Annual Allerton Conf. on Communication, Control, and Computing (Allerton 2007), Monticello, IL (September 2007)Google Scholar
  2. 2.
    Kherani, A., ElAzouzi, R., Altman, E.: Stability-Throughput tradeoff and routing in multi-hop wireless ad-hoc networks. In: The Proceeding of Networking Conference 2006, Coimbra, Portugal, MAY 19, vol. 15 (2006) (Best paper Award)Google Scholar
  3. 3.
    Bria, A.: Joint resource management of cellular and broadcasting systems-research challenges. In: RVK 2005 Conference (2005)Google Scholar
  4. 4.
    Bianchi, G.: Performance analysis of the IEEE 802.11 distribute coordination function. IEEE Journal on Selected Areas in Communications (March 2000)Google Scholar
  5. 5.
    Smith, P.: Bgp multihoming techniques. In: NANOG, vol. 23 (2001)Google Scholar
  6. 6.
    Shaikh, A., Sitaraman, R., Akella, A., Maggs, B.: A measurement-based analysis of multihoming. In: SIGCOMM (2003)Google Scholar
  7. 7.
    Stemm, R., Katz, R.: Vertical handoffs in wireless overlay networks. Journal on Mobile Networks and applications 3(4), 335–350 (1998)CrossRefGoogle Scholar
  8. 8.
    Wakikawa, R., Paik, E.K., Ng, C.W., Ernst, T., Montavont, N., Noel, T.: Goal and benefits of multihoming. IETF Internet Draft (July 2005)Google Scholar
  9. 9.
    Altman, E., Shakkottai, S., Kumar, A.: The case for non-cooperative multihoming of users to access points in ieee 802.11 wlans. In: IEEE INFOCOM 2006, Barcelona (2006)Google Scholar
  10. 10.
    Rao, R., Ephremides, A.: On the stability of ineracting queues in a multi-access system. IEEE Tran. Inform. Theory 34, 918–930 (1988)CrossRefzbMATHGoogle Scholar
  11. 11.
    Radunovic, B., Le Boudec, J.Y.: Joint Scheduling, Power Control and Routing in Symmetric, One-dimensional, Multi-hop Wireless Networks. In: WiOpt 2003: Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks, Sophia-Antipolis, France (2003)Google Scholar
  12. 12.
    Clausen, T., Jacquet, P., Laouiti, A., Muhlethaler, P., Qayyum, A., Viennot, L.: Optimized Link State Routing Protocol. In: IEEE INMIC Pakistan (2001)Google Scholar
  13. 13.
    Murthy, S., Garcia-Luna-Aceves, J.J.: An Efficient Routing Protocol for Wireless Networks. ACM/Baltzer Journal on Mobile Networks and Applications, Special Issue on Routing in Mobile Communication Networks 1 (1996)Google Scholar
  14. 14.
    Roberts, L.G.: Aloha packet system with and without slots and capture, Tech. Rep. Ass Notes stanford Research Institute advance Recharch Projects Agency Network Infomation Center (1972)Google Scholar
  15. 15.
    Tassiulas, L., Ephremides, A.: Stability properties of constrained queuing systems and scheduling for maximum throughput in multihop radio network. IEEE Trans. Automat. Contr. 37(12), 1936–1949 (1992)CrossRefzbMATHGoogle Scholar
  16. 16.
    Tassiulas, L.: Linear complexity algorithm for maximum throughput in radio networks and input queued switches. In: IEEE Infocom 1998, pp. 533–539 (1998)Google Scholar
  17. 17.
    Tassiulas, L.: Scheduling and perfomance limits of networks with contantly changing topology. IEEE TRans. Inform. Theory 43(3), 1067–1073 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Altman, E., Borkar, V.S., Kherani, A.A., Michiardi, P., Molva, R.: Some game theoretic problems in wireless ad-hoc networks. In: Kotsis, G., Spaniol, O. (eds.) Euro-NGI 2004. LNCS, vol. 3427, pp. 82–104. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  19. 19.
    Schröder, B., Weller, A.: Prediction of the Connection Stability of UMTS Services in the downlink- an Analytical Approach. In: Vehicular Technology Conference (2002)Google Scholar
  20. 20.
    Kumar, A., Patil, D.: Stability and throughput analysis of unslotted CDMA-ALOHA with finite number of users and code sharing. Telecommunication Systems 8 (December (2-4), 1997)Google Scholar
  21. 21.
    Luo, W., Ephremides, A.: Stability of N interacting queues in multiqueue distributed systems: buffered random acess system. IEEE Trans. Inform. Theory 45, 1579–1587 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Tsybakov, B., Mikhailov, W.: Ergodicity of slotted Aloha system. Prob. Inform. Transmission 15(4), 301–312 (1979)MathSciNetzbMATHGoogle Scholar
  23. 23.
    Tassiulas, L., Sarkar, S.: Max-Min fair scheduling in wireless networks. In: Proceeding of Infocom 2002 (2002)Google Scholar
  24. 24.
    Tsybakov, B.S., Bakirov, V.L.: Packet transmission in radio networks. Probl Infom. Transmission 21(1), 60–76 (1985)MathSciNetzbMATHGoogle Scholar
  25. 25.
    Yang, Y., Hou, J.C., Kung, L.-C.: Modeling the effect of transmit power and physical carrier sense in multi-hop Wireless networks. In: Infocom 2007, Alaska (2007)Google Scholar
  26. 26.
    Meshkati, F., Poor, H.V., Schwartz, S.C., Mandayam, N.B.: An energy efficient approach to power control and receiver design in wireless data networks. IEEE transactions on communications 53(11), 1885–1894 (2005)CrossRefGoogle Scholar
  27. 27.
    Anantharam, V.: The stability region of the finite-user slotted Alloha protocol. III Trans. Inform. Theory 37(3), 535–540 (1991)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • Rachid El-Azouzi
    • 1
  • R. El-Khoury
    • 1
  • A. Kobbane
    • 1
    • 2
  • E. Sabir
    • 1
    • 2
  1. 1.LIA/CERIUniversité d’Avignon, AgroparcAvignonFrance
  2. 2.LIMIARFUniversité Mohammed V Rabat-AgdalMaroc

Personalised recommendations