NDLI: A Tabu Search Algorithm for Efficient Node Placement in Wireless Mesh Networks

Content Provider	IEEE Xplore Digital Library
Author	Xhafa, F. Sanchez, C. Barolli, A. Takizawa, M.
Copyright Year	2011
Abstract	Achieving network connectivity and user coverage are among the most important objectives in Wireless Mesh Networks (WMNs). These objectives are formulated as optimization problems, which unfortunately cannot be solved to optimality due to their computational hardness nature. Heuristic methods have thus been considered for such optimization problem aiming to compute near optimal solutions in reasonable amount of time. One family of heuristic methods known for their efficiency is that of local search algorithms. The methods in this family explore the solution space through a path of solutions, visited during the search process. Among methods of this family, Tabu Search (TS) has shown its superiority due to advanced mechanisms to overcome getting stuck into local optima. In this paper we present the implementation and evaluation of TS for the problem of mesh router node placement in WMNs, formulated as a bi-objective optimization problem. The optimization model consists in the maximization of the size of the giant component in the mesh routers network (for measuring network connectivity) and that of user coverage. The experimental evaluation showed the efficiency of TS in solving a variety of problem instances generated using different distributions for the mesh client nodes in WMNs.
Starting Page	53
Ending Page	59
File Size	265860
Page Count	7
File Format	PDF
ISBN	9781457719080
DOI	10.1109/INCoS.2011.44
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-11-30
Publisher Place	Japan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis User Coverage Search problems Educational institutions Mobile communication Tabu Search Size of Giant Component Electronic mail Wireless Mesh Networks Optimization
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Optimization Problems and Resolution Methods for Node Placement in Wireless Mesh Networks

Analysis of Mesh Router Placement in Wireless Mesh Networks Using Friedman Test

Analysis of Node Placement in Wireless Mesh Networks Using Friedman Test: A Comparison Study for Tabu Search and Hill Climbing

Performance Analysis of WMNs Using Hill Climbing Algorithm Considering Different Iterations per Phase

A modified tabu search algorithm for component placement process optimization of multi-head surface mounting machine

Local search methods for efficient router nodes placement in wireless mesh networks

A node localization technology based on virtual anchor node

An Interface for Simulating Node Placement in Wireless Mesh Networks

A Study on the Performance of Search Methods for Mesh Router Nodes Placement Problem

A Tabu Search Algorithm for Efficient Node Placement in Wireless Mesh Networks

Similar Documents

Optimization Problems and Resolution Methods for Node Placement in Wireless Mesh Networks

Analysis of Mesh Router Placement in Wireless Mesh Networks Using Friedman Test

Analysis of Node Placement in Wireless Mesh Networks Using Friedman Test: A Comparison Study for Tabu Search and Hill Climbing

Performance Analysis of WMNs Using Hill Climbing Algorithm Considering Different Iterations per Phase

A modified tabu search algorithm for component placement process optimization of multi-head surface mounting machine

Local search methods for efficient router nodes placement in wireless mesh networks

A node localization technology based on virtual anchor node

An Interface for Simulating Node Placement in Wireless Mesh Networks

A Study on the Performance of Search Methods for Mesh Router Nodes Placement Problem

A Tabu Search Algorithm for Efficient Node Placement in Wireless Mesh Networks