Mesh Router Node Placement in Wireless Mesh Networks Considering Different Initial Router Placement Methods
Tetsuya Oda, Shinji Sakamoto, Evjola Spaho, Admir Barolli, Fatos Xhafa, Leonard Barolli · 2013
In this paper, we deal with connectivity and coverage problems of Wireless Mesh Networks (WMNs). Because these problems are known to be NP-Hard, we propose and implement a system based on GA. We call the proposed system: WMN-GA. We evaluate the performance of WMN-GA considering Giant Component and Covered Mesh Clients metrics. We evaluate and compare the performance of different initial router node placement methods in a wireless mesh network considering different distributions of mesh clients. Our WMN-GA System have a good behavior and can find the best initial router node placement methods for every distribution of mesh clients.