skip to main content
10.1145/1089761.1089779acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
Article

FuzzyCCG: a fuzzy logic QoS approach for congestiosn control in wireless ad hoc networks

Published:13 October 2005Publication History

ABSTRACT

This paper explores the use of fuzzy logic for threshold buffers management in wireless ad hoc networks. This exploration is useful first, because of the dynamic nature of buffer occupancy and congestion at a node; second, because of the uncertainty of information in wireless ad hoc networks due to network mobility. The notion of threshold is practical for discarding data packets and adapting the traffic service depending on the occupancy of buffers. The threshold function has a significant influence on the performance of networks in terms of both packets average delay and throughput. We propose a fuzzy logic approach for threshold selection named (FuzzyCCG) in order to enhance the control of congestion. FuzzyCCG was studied under different mobility, channel, and traffic conditions. The results of simulations confirm that the proposed model can achieve low and stable end-to-end delay under different network scalability and mobility conditions. FuzzyCCG promises to be an efficient tool for reducing the delay of multimedia applications in wireless ad hoc networks.

References

  1. G.H. Ahn, A. T. Campbell, A. Veres, and L. H. Sun, "SWAN: Service Differentiation in Stateless Wireless Ad Hoc Networks", IEEE INFOCOM 2002.Google ScholarGoogle Scholar
  2. S.-B. Lee, G.-S. Ahn, X. Zhang, and A.T. Campbell, "INSIGNIA: An IP-Based Quality of Service Framework for Mobile Ad Hoc Networks," Journal of Parallel and Distributed Computing (Academic Press), special issue on wireless and mobile computing and communications, vol. 60, no. 4, pp. 374--406, Apr. 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J.L. Sobrinho and A.S. Krishnakumar, "Quality-of-Service in Ad Hoc Carrier Sense Multiple Access Networks," IEEE Journal on Selected Areas in Communication, vol. 17, no. 8, pp. 1353--1368, Aug. 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. L. Khoukhi, S. Cherkaoui, "FuzzyMARS: A Fuzzy Logic Approach with Service Differentiation for Wireless Ad hoc Networks", IEEE International Conference on Wireless Networks, Communications, and Mobile Computing WirelessCom2005, June 13-16, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  5. L. Khoukhi, S. Cherkaoui, "A Quality of Service Approach Based on Neural Networks for Mobile Ad hoc Networks", IEEE-IFIP International Conference on Wireless and Optical Communications Networks WOCN 2005, Dubai, UAE, March 6 - 8, 2005.Google ScholarGoogle Scholar
  6. H. Xiao, W. K.G. Seah, A. Lo, and K. Chaing, "Flexible QoS Model for Mobile Ad-hoc Networks", IEEE Vehicular Technology Conference, Vol. 1, pp 445--449, Tokyo, May 2000.Google ScholarGoogle Scholar
  7. L. Khoukhi, S. Cherkaoui, "Flexible QoS Routing Protocol for Mobile Ad Hoc Networks", In Proc. of the 11th IEEE International Conference on Telecommunication (ICT2004), Brazil, Aug. 2004.Google ScholarGoogle Scholar
  8. C. R. Lin and J.-S. Liu. "QoS Routing in Ad Hoc Wireless Networks", IEEE Journal on Selected Areas in Communication, Vol. 17, No. 8, 1426--1438, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Qi Xue and Aura Ganz. "Ad hoc QoS on-demand routing (AQOR) in mobile ad hoc networks", Journal of Parallel and Distributed Computing, Elsevier Science, USA, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. A. Munaretto, H. Badis, K. Al Agha and G. Pujolle, "A Link-state QoS Routing Protocol for Ad Hoc Networks", In the proceedings of IEEE MWCN02, Stockholm, Sept.2002.Google ScholarGoogle Scholar
  11. S. Chen and K. Nahrstedt. "Distributed Quality-of-Service in Ad Hoc Networks", IEEE Journal on Selected Areas in Communications, vol.17, no. 8, Aug., 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. W.-H. Liao, Y.-C. Tseng, J.-P. Sheu, and S.-L. Wang. "A Multi-Path QoS Routing Protocol in a Wireless Mobile Ad Hoc Network", In the proceedings of IEEE ICN'01, Int. Conference on Networking, Part II, pp. 158--167, July, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. R. Sivakumar, et al., "CEDAR: a core extraction distributed ad hoc routing algorithm", IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1454--1465, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. S. Chen and K. Nahrstedt, "On finding multi-constrained paths", IEEE Int. Conference on Communication, 874--879 June 98.Google ScholarGoogle Scholar
  15. Z. Wang and J. Crowcroft, "QoS routing for supporting resource reservation", IEEE Journal on Selected Areas in Communications, vol. 14, no. 7, 1996.Google ScholarGoogle Scholar
  16. C.-R. Lin. "On-Demand QoS Routing in Multihop Mobile Networks", In Proc. of IEEE INFOCOM 2001, pp. 1735--1744, April 2001.Google ScholarGoogle Scholar
  17. Y. Chen, Y. Tseng, J. Sheu, and P. Kuo, "On-Demand, Link-State, Multi-Path QoS Routing in a Wireless Mobile Ad-Hoc Network", European wireless, Florence, Feb. 2002.Google ScholarGoogle Scholar
  18. Y. L. Morgan, T. Kunz, "PYLON: An architectural framework for ad-hoc QoS interconnectivity with access domains", HICSS'03 pres, Hawaii, USA, Jan. 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. C.E. Perkins, E.M. Royer, "Ad-hoc on-demand distance vector routing", In the Proc. of the Second IEEE Workshop on Mobile Computing Systems and Applications, pp.90 -100. New Orleans, LA, Feb. 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. J. Broch, D. Maltz, D. Johnson, Y.-C. Hu, and J. Jetcheva, "A Performance Comparison of Multihop Wireless Ad Hoc Network Routing Protocols," In the proceedings of ACM/IEEE Int'l Conf. Mobile Computing and Networking (MobiCom), Oct. 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. F. Kevin, V. Kannan, "NS notes and documentation," in The VINT Project, UC Berkely, LBL, USC/ISI, and Xerox PARC, 1997.Google ScholarGoogle Scholar
  22. A. R. Bonde and S. Ghosh, "A comparative study of fuzzy versus Fixed thresholds for robust queue management in cell-switching networks," IEEE Trans. Networking, vol. 2, pp. 337--344, Aug. 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. X. Wang, "A Course in Fuzzy Systems and Control", Upper Saddle River, NJ: Prentice-Hall, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. C.C Lee, "Fuzzy logic in control systems: fuzzy logic controller- part I and II," IEEE transactions on Systems, Man, and Cybernetics, vol. 20, no. 2, 1990.Google ScholarGoogle Scholar
  25. L. A. Zadeh, "fuzzy logic = computing with words", IEEE Transactions on fuzzy systems, vol. 4, no2, pp. 104--111, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. FuzzyCCG: a fuzzy logic QoS approach for congestiosn control in wireless ad hoc networks

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          Q2SWinet '05: Proceedings of the 1st ACM international workshop on Quality of service & security in wireless and mobile networks
          October 2005
          158 pages
          ISBN:1595932410
          DOI:10.1145/1089761

          Copyright © 2005 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 13 October 2005

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate46of131submissions,35%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader