Standard

Solution of the convergecast scheduling problem on a square unit grid when the transmission range is 2. / Erzin, Adil.

Learning and Intelligent Optimization - 11th International Conference, LION 11, Revised Selected Papers. ed. / R Battiti; DE Kvasov; YD Sergeyev. Vol. 10556 LNCS Springer-Verlag GmbH and Co. KG, 2017. p. 50-63 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10556 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

Harvard

Erzin, A 2017, Solution of the convergecast scheduling problem on a square unit grid when the transmission range is 2. in R Battiti, DE Kvasov & YD Sergeyev (eds), Learning and Intelligent Optimization - 11th International Conference, LION 11, Revised Selected Papers. vol. 10556 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10556 LNCS, Springer-Verlag GmbH and Co. KG, pp. 50-63, 11th International Conference on Learning and Intelligent Optimization, LION 2017, Nizhny Novgorod, Russian Federation, 19.06.2017. https://doi.org/10.1007/978-3-319-69404-7_4

APA

Erzin, A. (2017). Solution of the convergecast scheduling problem on a square unit grid when the transmission range is 2. In R. Battiti, DE. Kvasov, & YD. Sergeyev (Eds.), Learning and Intelligent Optimization - 11th International Conference, LION 11, Revised Selected Papers (Vol. 10556 LNCS, pp. 50-63). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10556 LNCS). Springer-Verlag GmbH and Co. KG. https://doi.org/10.1007/978-3-319-69404-7_4

Vancouver

Erzin A. Solution of the convergecast scheduling problem on a square unit grid when the transmission range is 2. In Battiti R, Kvasov DE, Sergeyev YD, editors, Learning and Intelligent Optimization - 11th International Conference, LION 11, Revised Selected Papers. Vol. 10556 LNCS. Springer-Verlag GmbH and Co. KG. 2017. p. 50-63. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-69404-7_4

Author

Erzin, Adil. / Solution of the convergecast scheduling problem on a square unit grid when the transmission range is 2. Learning and Intelligent Optimization - 11th International Conference, LION 11, Revised Selected Papers. editor / R Battiti ; DE Kvasov ; YD Sergeyev. Vol. 10556 LNCS Springer-Verlag GmbH and Co. KG, 2017. pp. 50-63 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

BibTeX

@inproceedings{c765967cb31e4400b0525ca06706887b,
title = "Solution of the convergecast scheduling problem on a square unit grid when the transmission range is 2",
abstract = "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.",
keywords = "Conflict-free scheduling, Data aggregation, Wireless networks, DATA-COLLECTION, WIRELESS SENSOR NETWORKS",
author = "Adil Erzin",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2017.; 11th International Conference on Learning and Intelligent Optimization, LION 2017 ; Conference date: 19-06-2017 Through 21-06-2017",
year = "2017",
doi = "10.1007/978-3-319-69404-7_4",
language = "English",
isbn = "9783319694030",
volume = "10556 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag GmbH and Co. KG",
pages = "50--63",
editor = "R Battiti and DE Kvasov and YD Sergeyev",
booktitle = "Learning and Intelligent Optimization - 11th International Conference, LION 11, Revised Selected Papers",
address = "Germany",

}

RIS

TY - GEN

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

AU - Erzin, Adil

N1 - Publisher Copyright: © Springer International Publishing AG 2017.

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

KW - Conflict-free scheduling

KW - Data aggregation

KW - Wireless networks

KW - DATA-COLLECTION

KW - WIRELESS SENSOR NETWORKS

UR - http://www.scopus.com/inward/record.url?scp=85034235978&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-69404-7_4

DO - 10.1007/978-3-319-69404-7_4

M3 - Conference contribution

AN - SCOPUS:85034235978

SN - 9783319694030

VL - 10556 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 50

EP - 63

BT - Learning and Intelligent Optimization - 11th International Conference, LION 11, Revised Selected Papers

A2 - Battiti, R

A2 - Kvasov, DE

A2 - Sergeyev, YD

PB - Springer-Verlag GmbH and Co. KG

T2 - 11th International Conference on Learning and Intelligent Optimization, LION 2017

Y2 - 19 June 2017 through 21 June 2017

ER -

ID: 9053049