Distributed Dynamic Memetic Algorithm Based Coding Aware Routing for Wireless Mesh Sensor Networks
Network coding has been confirmed as a potential technology to improve performance of wireless mesh networks (WMNs); network coding has great advantages for sensor networks like minimization of communication needed to collect sensor data and error recovery. A few network coding aware routings have b...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2016-03-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2016/5429303 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832555295682854912 |
|---|---|
| author | Saeed Hamam Ahmad S. Almogren |
| author_facet | Saeed Hamam Ahmad S. Almogren |
| author_sort | Saeed Hamam |
| collection | DOAJ |
| description | Network coding has been confirmed as a potential technology to improve performance of wireless mesh networks (WMNs); network coding has great advantages for sensor networks like minimization of communication needed to collect sensor data and error recovery. A few network coding aware routings have been proposed. However, these mechanisms detect coding opportunities through local traffic pattern checking, which hardly obtains optimal routes. This paper proposes a Distributed Dynamic Memetic Algorithm Based Coding Aware Routing (DDMCAR) for wireless mesh networks, which employs memetic algorithm to optimize routes and coding opportunities. This paper proposes an improvement over GCAR algorithm by employing memetic algorithm and also meme sharing among nodes to increase the chance of finding optimal solution and continuous monitoring and update of meme fitness to achieve a dynamic tracking of network conditions, and finally using most fit memes for load balancing elevating congestion. Through simulations on randomly generated wireless mesh networks, DDMCAR is to be shown to find optimal routes within a short time and achieve more improvements than GCAR. |
| format | Article |
| id | doaj-art-e9d9dca8c5434c37aaca99efbc25b756 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2016-03-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-e9d9dca8c5434c37aaca99efbc25b7562025-02-03T05:48:37ZengWileyInternational Journal of Distributed Sensor Networks1550-14772016-03-011210.1155/2016/54293035429303Distributed Dynamic Memetic Algorithm Based Coding Aware Routing for Wireless Mesh Sensor NetworksSaeed HamamAhmad S. AlmogrenNetwork coding has been confirmed as a potential technology to improve performance of wireless mesh networks (WMNs); network coding has great advantages for sensor networks like minimization of communication needed to collect sensor data and error recovery. A few network coding aware routings have been proposed. However, these mechanisms detect coding opportunities through local traffic pattern checking, which hardly obtains optimal routes. This paper proposes a Distributed Dynamic Memetic Algorithm Based Coding Aware Routing (DDMCAR) for wireless mesh networks, which employs memetic algorithm to optimize routes and coding opportunities. This paper proposes an improvement over GCAR algorithm by employing memetic algorithm and also meme sharing among nodes to increase the chance of finding optimal solution and continuous monitoring and update of meme fitness to achieve a dynamic tracking of network conditions, and finally using most fit memes for load balancing elevating congestion. Through simulations on randomly generated wireless mesh networks, DDMCAR is to be shown to find optimal routes within a short time and achieve more improvements than GCAR.https://doi.org/10.1155/2016/5429303 |
| spellingShingle | Saeed Hamam Ahmad S. Almogren Distributed Dynamic Memetic Algorithm Based Coding Aware Routing for Wireless Mesh Sensor Networks International Journal of Distributed Sensor Networks |
| title | Distributed Dynamic Memetic Algorithm Based Coding Aware Routing for Wireless Mesh Sensor Networks |
| title_full | Distributed Dynamic Memetic Algorithm Based Coding Aware Routing for Wireless Mesh Sensor Networks |
| title_fullStr | Distributed Dynamic Memetic Algorithm Based Coding Aware Routing for Wireless Mesh Sensor Networks |
| title_full_unstemmed | Distributed Dynamic Memetic Algorithm Based Coding Aware Routing for Wireless Mesh Sensor Networks |
| title_short | Distributed Dynamic Memetic Algorithm Based Coding Aware Routing for Wireless Mesh Sensor Networks |
| title_sort | distributed dynamic memetic algorithm based coding aware routing for wireless mesh sensor networks |
| url | https://doi.org/10.1155/2016/5429303 |
| work_keys_str_mv | AT saeedhamam distributeddynamicmemeticalgorithmbasedcodingawareroutingforwirelessmeshsensornetworks AT ahmadsalmogren distributeddynamicmemeticalgorithmbasedcodingawareroutingforwirelessmeshsensornetworks |