Dynamic mesh router placement for connectivity maximization in wireless mesh networks

Abstract

Ad hoc networks are promising technologies that is easily deployable and dynamically adaptable. However, ad hoc networks can experience severe impairments caused by node motion in the case of Mobile Ad hoc NETworks (MANETs) or scarce node density in the case of Wireless Mesh Networks (WMNs). In this work, we are mainly interested in WMN. The WMN consists of wireless mesh clients (WMCs) and wireless mesh routers (WMRs). Mesh routers assure the traffic between the mesh clients. In this work, we will focus on connecting the mesh of clients to the concerned routers, which is called the client coverage process. Contrarily to previous works, our approach provide a solution to dynamic network where the topology changes dynamically. We prove that a algorithm offers also better fitness values and more stable topologies.