title   
  

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

Abstract

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:34257
Deposited By:Özgür Gürbüz
Deposited On:13 Apr 2018 16:10
Last Modified:06 Sep 2018 11:21

Available Versions of this Item

Repository Staff Only: item control page