Dispersion with connectivity in wireless mesh networks

Yüceoğlu, Birol and Birbil, Ş. İlker and Gürbüz, Özgür (2017) Dispersion with connectivity in wireless mesh networks. (Accepted/In Press)

WarningThere is a more recent version of this item available.

Full text not available from this repository.


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.

Item Type:Article
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5101-6720 Telecommunication
ID Code:33244
Deposited By:Özgür Gürbüz
Deposited On:23 Aug 2017 14:24
Last Modified:13 Apr 2018 16:10

Available Versions of this Item

Repository Staff Only: item control page