Dispersion with connectivity in wireless mesh networks
Yüceoğlu, Birol and Birbil, Ş. İlker and Gürbüz, Özgür (2018) Dispersion with connectivity in wireless mesh networks. Journal of Industrial and Management Optimization, 14 (2). pp. 759-784. ISSN 1547-5816 (Print) 1553-166X (Online)
This is the latest version of this item.
Full text not available from this repository.
Official URL: http://dx.doi.org/10.3934/jimo.2017074
We study a multi-objective access point dispersion problem, where the conflicting objectives of maximizing the distance and maximizing the connectivity between the agents are considered with explicit coverage (or Quality of Service) constraints. We model the problem first as a multi-objective model, and then, we consider the constrained single objective alternatives, which we propose to solve using three approaches: The first approach is an optimal tree search algorithm, where bounds are used to prune the search tree. The second approach is a beam search heuristic, which is also used to provide lower bound for the first approach. The third approach is a straightforward integer programming approach. We present an illustrative application of our solution approaches in a real wireless mesh network deployment problem.
Available Versions of this Item
Repository Staff Only: item control page