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...
| Main Authors: | , , , , , |
|---|---|
| Format: | Proceeding Paper |
| Language: | English |
| Published: |
IEEE
2014
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/43863/ http://irep.iium.edu.my/43863/1/43863.pdf |
| _version_ | 1848782517662908416 |
|---|---|
| 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 |
| building | IIUM Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-14T16:06:43Z |
| format | Proceeding Paper |
| id | iium-43863 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T16:06:43Z |
| publishDate | 2014 |
| publisher | IEEE |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-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 Proceeding Paper 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 |
| 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 |
| title | 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_short | Differential evolution optimization for constrained routing in Wireless Mesh Networks |
| title_sort | differential evolution optimization for constrained routing in wireless mesh networks |
| topic | TK452 Electric apparatus and materials. Electric circuits. Electric networks |
| 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 |