48316

Автор(ы): 

Автор(ов): 

4

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

On a Problem of Base Stations Optimal Placement in Wireless Networks with Linear Topology

ISBN/ISSN: 

978-3-319-99446-8 / 1865-0929

DOI: 

10.1007/978-3-319-99447-5_43

Наименование источника: 

  • Communications in Computer and Information Science

Обозначение и номер тома: 

vol 919

Город: 

  • Москва

Издательство: 

  • Springer

Год издания: 

2018

Страницы: 

505-513.
Аннотация
In this paper we consider a partial case when the roadside units are connected in a wireless network with linear topology. Each road side units (RSUs) is equipped with IEEE 802.11 access point that is used by the mobile users to send their data via the network, and with a relay equipment that allows the RSU to connect to the neighbouring RSUs. Each station type is defined by the coverage radius of the access point, connection distance of the relay links and the station price. We also assume that the road has several possible discrete locations where the stations can be deployed. The problem is to find out which stations should be deployed to maximize the overall coverage while providing the given solution cost. First, we formulate the problem in combinatorial form and use this formulation to prove NP-hardness of the problem. Then we define an integer linear program that can be used to find the optimal solution using a well-known software.

Библиографическая ссылка: 

Иванов Р.Е., Першин О.Ю., Ларионов А.А., Вишневский В.М. On a Problem of Base Stations Optimal Placement in Wireless Networks with Linear Topology // Communications in Computer and Information Science. 2018. vol 919. С. 505-513.