skip to main content
10.1145/1413140.1413182acmotherconferencesArticle/Chapter ViewAbstractPublication PagescsiirwConference Proceedingsconference-collections
research-article

Optimizing quality of service of wireless mobile ad-hoc networks using evolutionary computation

Published:12 May 2008Publication History

ABSTRACT

This proposal will formulate a model representing key, multi-attribute Quality of Service (QoS) parameters for wireless Mobile Ad-hoc Networks (MANETs), consistent with Institute of Electrical and Electronics Engineers 802.11 standards. Designing and implementing MANETs can be quite complex due to the inherent nature of wireless communications and adverse effects, such as channel capacity variations, routing failures, and erratic power control, can wreak havoc with these implementations. The developed model, built on scalable, real-world scenarios from academia, government, and industry, will determine a compromise solution for these attributes and their non-linear trade-offs. After depicting representative models, network simulations and subsequent empirical data compilations will be analyzed for optimization purposes. Since solving the optimization problem will be highly complex, characterizing the salient QoS parameters using classical gradient-approach methods were considered unsuitable and impractical. Rather, a Non-Polynomial-complete model using evolutionary programming tools was conceived. The corresponding fitness function will represent these parameters through the use of computation intelligence techniques, preferably fuzzy logic associative memories and genetic algorithms. The outcome is expected to benefit design and implementation of data link protocol and network layer routing algorithm improvements for QoS control.

Skip Supplemental Material Section

Supplemental Material

References

  1. IEEE 802.11 199 Edition (ISO/IEC 8802-11: 1999) IEEE Standards for Information Technology -- Telecommunications and Information Exchange between Systems -- Local and Metropolitan Area Network -- Specific Requirements -- Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications http://standards.ieee.org/getieee802/802.11.htmlGoogle ScholarGoogle Scholar
  2. IEEE 802.11e -- 2005 IEEE Standard for Information technology---Telecommunications and information exchange between systems---Local and metropolitan area networks---Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements at http://standards.ieee.org/getieee802/802.11.htmlGoogle ScholarGoogle Scholar
  3. IETF MANET Working Group Home Page at http://www.ietf.org/html.charters/manet-charter.htmlGoogle ScholarGoogle Scholar
  4. ns-2 User's Guide, at http://www.isi.edu/nsnam/ns/Google ScholarGoogle Scholar
  5. Tracegraph Description at http://www.tracegraph.com/Google ScholarGoogle Scholar
  6. Subbarao, Madhavi W.; Ad Hoc Networking Critical Features and Performance Metrics; Wireless Communications Technology Group; NIST; 7 October 1999Google ScholarGoogle Scholar
  7. Sarangapani, Jagannathan; Quality of Service Control in Wireless Ad-hoc and Sensor Networks; CRC Press; 2007Google ScholarGoogle Scholar

Index Terms

  1. Optimizing quality of service of wireless mobile ad-hoc networks using evolutionary computation

      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 Other conferences
        CSIIRW '08: Proceedings of the 4th annual workshop on Cyber security and information intelligence research: developing strategies to meet the cyber security and information intelligence challenges ahead
        May 2008
        470 pages
        ISBN:9781605580982
        DOI:10.1145/1413140

        Copyright © 2008 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: 12 May 2008

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader