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