Abstract
The wireless mesh network (WMN) is a challenging technology that offers high quality services to the end users. With growing demand for real-time services in the wireless networks, quality-of-service-based routing offers vital challenges in WMNs. In this paper, a discrete multi-objective differential evolution (DMODE) approach for finding optimal route from a given source to a destination with multiple and competing objectives is proposed. The objective functions are maximization of packet delivery ratio and minimization of delay. For maintaining good diversity, the concepts of weight mapping crossover (WMX)-based recombination and dynamic crowding distances are implemented in the DMODE algorithm. The simulation is carried out in NS-2 and it is observed that DMODE substantially improves the packet delivery ratio and significantly minimizes the delay for various scenarios. The performance of DMODE, DEPT and NSGA-II is compared with respect to multi-objective performance measures namely as `spread'. The results demonstrate that DMODE generates true and well-distributed Pareto-optimal solutions for the multi-objective routing problem in a single run.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.