Cover Image

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

Saved in:
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/1/43863.pdf
http://irep.iium.edu.my/43863/
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber=7141223
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.iium.irep.43863
record_format dspace
spelling my.iium.irep.438632020-11-30T13:16:51Z 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
institution Universiti Islam Antarabangsa Malaysia
building IIUM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider International Islamic University Malaysia
content_source IIUM Repository (IREP)
url_provider http://irep.iium.edu.my/
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/1/43863.pdf
http://irep.iium.edu.my/43863/
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber=7141223
_version_ 1685578519071948800
score 13.211869

Similar Items