Differential evolution optimization for constrained routing in Wireless Mesh Networks

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 differ...

Full description

Bibliographic Details
Main Authors:	Sanni, Mistura Laide, Hassan Abdalla Hashim, Aisha, Hassan, Wan Haslina, Ahmed, Gharib Subhi Mahmoud, Anwar, Farhat, Zakaria, Omar
Format:	Conference or Workshop Item
Language:	English
Published:	IEEE 2014
Subjects:	TK452 Electric apparatus and materials. Electric circuits. Electric networks
Online Access:	http://irep.iium.edu.my/43863/ http://irep.iium.edu.my/43863/ http://irep.iium.edu.my/43863/ http://irep.iium.edu.my/43863/1/43863.pdf

id	iium-43863
recordtype	eprints
spelling	iium-438632019-12-30T03:39:20Z http://irep.iium.edu.my/43863/ Differential evolution optimization for constrained routing in Wireless Mesh Networks Sanni, Mistura Laide Hassan Abdalla Hashim, Aisha Hassan, Wan Haslina Ahmed, Gharib Subhi Mahmoud Anwar, Farhat Zakaria, Omar TK452 Electric apparatus and materials. Electric circuits. Electric networks 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. IEEE 2014 Conference or Workshop Item PeerReviewed application/pdf en http://irep.iium.edu.my/43863/1/43863.pdf 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. http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber=7141223 10.1049/cp.2014.1397
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English
topic	TK452 Electric apparatus and materials. Electric circuits. Electric networks
spellingShingle	TK452 Electric apparatus and materials. Electric circuits. Electric networks Sanni, Mistura Laide Hassan Abdalla Hashim, Aisha Hassan, Wan Haslina Ahmed, Gharib Subhi Mahmoud Anwar, Farhat Zakaria, Omar Differential evolution optimization for constrained routing in Wireless Mesh Networks
description	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.
format	Conference or Workshop Item
author	Sanni, Mistura Laide Hassan Abdalla Hashim, Aisha Hassan, Wan Haslina Ahmed, Gharib Subhi Mahmoud Anwar, Farhat Zakaria, Omar
author_facet	Sanni, Mistura Laide Hassan Abdalla Hashim, Aisha Hassan, Wan Haslina Ahmed, Gharib Subhi Mahmoud Anwar, Farhat Zakaria, Omar
author_sort	Sanni, Mistura Laide
title	Differential evolution optimization for constrained routing in Wireless Mesh Networks
title_short	Differential evolution optimization for constrained routing in Wireless Mesh Networks
title_full	Differential evolution optimization for constrained routing in Wireless Mesh Networks
title_fullStr	Differential evolution optimization for constrained routing in Wireless Mesh Networks
title_full_unstemmed	Differential evolution optimization for constrained routing in Wireless Mesh Networks
title_sort	differential evolution optimization for constrained routing in wireless mesh networks
publisher	IEEE
publishDate	2014
url	http://irep.iium.edu.my/43863/ http://irep.iium.edu.my/43863/ http://irep.iium.edu.my/43863/ http://irep.iium.edu.my/43863/1/43863.pdf
first_indexed	2023-09-18T21:02:26Z
last_indexed	2023-09-18T21:02:26Z
_version_	1777410712871632896

Differential evolution optimization for constrained routing in Wireless Mesh Networks

Similar Items