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...
Saved in:
Main Authors: | , , , , , |
---|---|
Format: | Conference or Workshop Item |
Language: | English |
Published: |
IEEE
2014
|
Subjects: | |
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.18916 |