کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
429500 687592 2015 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Solving mesh router nodes placement problem in Wireless Mesh Networks by Tabu Search algorithm
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Solving mesh router nodes placement problem in Wireless Mesh Networks by Tabu Search algorithm
چکیده انگلیسی


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

Wireless Mesh Networks (WMNs) are an important networking paradigm that offer cost effective Internet connectivity. The performance and operability of WMNs depend, among other factors, on the placement of network nodes in the area. Among the most important objectives in designing a WMN is the formation of a mesh backbone to achieve high user coverage. Given a number of router nodes to deploy, a deployment area and positions of client nodes in the area, an optimization problem can be formulated aiming to find the placement of router nodes so as to maximize network connectivity and user coverage. This optimization problem belongs to facility location problems, which are computationally hard to solve to optimality. In this paper we present the implementation and evaluation of Tabu Search (TS) for the problem of mesh router node placement in WMNs. The experimental evaluation showed the efficiency of TS in solving a benchmark of instances.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 81, Issue 8, December 2015, Pages 1417–1428
نویسندگان
, , , ,