Solving mesh router nodes placement problem in Wireless Mesh Networks by Tabu Search algorithm

作者：

Highlights：

• We solve the mesh router placement nodes problem in Wireless Mesh Networks by Tabu Search.

• The problem is a bi-objective optimization maximizing network connectivity and user coverage.

• The experimental evaluation showed the efficiency of TS in solving a benchmark of instances.

摘要

•We solve the mesh router placement nodes problem in Wireless Mesh Networks by Tabu Search.•The problem is a bi-objective optimization maximizing network connectivity and user coverage.•The experimental evaluation showed the efficiency of TS in solving a benchmark of instances.

论文关键词：Tabu Search,Optimization,Mesh router node,Wireless Mesh Networks,Node placement,Size of giant component,User coverage, QoS

论文评审过程：Received 1 July 2014, Revised 14 December 2014, Accepted 14 December 2014, Available online 18 December 2014, Version of Record 25 August 2015.

论文官网地址：https://doi.org/10.1016/j.jcss.2014.12.018