Optimal Relay Station Placement with Dynamic Programming under Restrict Area Consideration 


Vol. 48,  No. 10, pp. 1227-1234, Oct.  2023
10.7840/kics.2023.48.10.1227


PDF
  Abstract

An efficient relay station placement strategy is needed to meet the fundamental requirements of modern wireless communication networks for high connectivity and broad network coverage. This paper introduces a method to ensure complete connectivity by interlinking all existing relay stations. A novel approach is proposed, using dynamic programming, to ensure the connection of all relay stations through additional relay station placements. The proposed algorithm operates in a grid environment where cells incapable of random relay station placement is formed. Groups are established according to the connection relationship of previously deployed relay stations, and additional relay stations are arranged so that all groups are connected while minimizing the number of additional relay stations. The results are confirmed through the visualization of relay station placement via simulation, verifying the connectivity of all relay stations.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Related Articles
  Cite this article

[IEEE Style]

H. Lee, Y. Kim, J. Ha, S. Park, J. Kim, "Optimal Relay Station Placement with Dynamic Programming under Restrict Area Consideration," The Journal of Korean Institute of Communications and Information Sciences, vol. 48, no. 10, pp. 1227-1234, 2023. DOI: 10.7840/kics.2023.48.10.1227.

[ACM Style]

Hyunsoo Lee, Yeonggoo Kim, Jaekyoung Ha, Soohyun Park, and Joongheon Kim. 2023. Optimal Relay Station Placement with Dynamic Programming under Restrict Area Consideration. The Journal of Korean Institute of Communications and Information Sciences, 48, 10, (2023), 1227-1234. DOI: 10.7840/kics.2023.48.10.1227.

[KICS Style]

Hyunsoo Lee, Yeonggoo Kim, Jaekyoung Ha, Soohyun Park, Joongheon Kim, "Optimal Relay Station Placement with Dynamic Programming under Restrict Area Consideration," The Journal of Korean Institute of Communications and Information Sciences, vol. 48, no. 10, pp. 1227-1234, 10. 2023. (https://doi.org/10.7840/kics.2023.48.10.1227)
Vol. 48, No. 10 Index

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880