Solution of the convergecast scheduling problem on a square unit grid when the transmission range is 2

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

5 Цитирования (Scopus)

Аннотация

In this paper a conflict-free data aggregation problem, known as a Convergecast Scheduling Problem, is considered. It is NP-hard in the arbitrary wireless network. The paper deals with a special case of the problem when the communication graph is a square grid with unit cells and when the transmission range is 2 (in L1 metric). Earlier for the case under consideration we proposed a polynomial time algorithm with a guaranteed accuracy bound. In this paper we have shown that the proposed algorithm constructs an optimal solution to the problem.

Язык оригиналаанглийский
Название основной публикацииLearning and Intelligent Optimization - 11th International Conference, LION 11, Revised Selected Papers
РедакторыR Battiti, DE Kvasov, YD Sergeyev
ИздательSpringer-Verlag GmbH and Co. KG
Страницы50-63
Число страниц14
Том10556 LNCS
ISBN (печатное издание)9783319694030
DOI
СостояниеОпубликовано - 2017
Событие11th International Conference on Learning and Intelligent Optimization, LION 2017 - Nizhny Novgorod, Российская Федерация
Продолжительность: 19 июн 201721 июн 2017

Серия публикаций

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том10556 LNCS
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

Конференция

Конференция11th International Conference on Learning and Intelligent Optimization, LION 2017
СтранаРоссийская Федерация
ГородNizhny Novgorod
Период19.06.201721.06.2017

Fingerprint Подробные сведения о темах исследования «Solution of the convergecast scheduling problem on a square unit grid when the transmission range is 2». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать