Differential evolution optimization for constrained routing in Wireless Mesh Networks

Sanni, Mistura Laide and Hassan Abdalla Hashim, Aisha and Hassan, Wan Haslina and Ahmed, Gharib Subhi Mahmoud and Anwar, Farhat and Zakaria, Omar (2014) Differential evolution optimization for constrained routing in Wireless Mesh Networks. In: Frontiers of Communications, Networks and Applications (ICFCNA 2014 - Malaysia), International Conference on, 3rd-5th Nov. 2014, Kuala Lumpur.

PDF - Published Version Restricted to Repository staff only Download (654kB) | Request a copy

Abstract

An important consideration in efficient routing design is the nature of access network and application requirements. Consequently, routing algorithm designed for general mobile ad hoc networks may not be adequate for Wireless Mesh Networks (WMN) deployment because of significant architectural differences. Furthermore, recent Internet traffic dominated by video data transmission in real-time requires path selection metrics for handling delay stringent nature of such traffic. Incidentally, the mandatory protocol defined for IEEE802.11s WMN implements layer 2 routing based in part on AODV; and even AODV expends enormous route processing on route discovery and maintenance for mobile routing nodes; which constitute overheads in WMN because of its static routing nodes in a rather stable topology with major traffic directed to and from Internet gateway. Thus this paper studies multiple constraints routing problem for path cost minimization over WMN. However, this problem is NP-complete, hence, this paper proposes fast convergent Differential Evolution metaheuristic algorithm with bandwidth and delay constraints for minimum routing cost. This solution addresses efficient and optimal routing path construction for cost and quality metrics of the application. Simulation on NS2 proves its performance advantages over AODV protocol.

Item Type:	Conference or Workshop Item (UNSPECIFIED)
Additional Information:	2523/43863 (ISBN 978-1-78561-072-1)
Uncontrolled Keywords:	Wireless Mesh Networks, Constrained optimization, Unicast routing, Differential Evolution metaheuristic.
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK452 Electric apparatus and materials. Electric circuits. Electric networks
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Centre for Languages and Pre-University Academic Development (CELPAD) Kulliyyah of Engineering
Depositing User:	Prof. Dr. Aisha Hassan Abdalla Hashim
Date Deposited:	27 Jul 2015 08:13
Last Modified:	30 Nov 2020 21:16
URI:	http://irep.iium.edu.my/id/eprint/43863

Actions (login required)

View Item