한국정보과학회논문지:컴퓨팅의 실제 및 레터 (Journal of KIISE:Computing Practices and Letters)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

HAP 네트워크에서 BIRCH 클러스터링 알고리즘을 이용한 이동 기지국의 배치

Mobile Base Station Placement with BIRCH Clustering Algorithm for HAP Network

  • 채준병 (홍익대학교 컴퓨터공학과) ;
  • 송하윤 (홍익대학교 컴퓨터공학과)
  • 발행 : 2009.10.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 연구는 HAP(High Altitude Platform) 기반 네트워크 구성에서 최적의 이동 기지국의 위치와 적용범위를 찾는 것을 목적으로 한다. 이를 위하여 지상 노드들을 BIRCH(Balanced Iterative Reducing and Clustering Using Hierarchies) 알고리즘을 응용하여 클러스터링(Clustering) 하였다. BIRCH 알고리즘의 특징인 계층적 구조를 통해 CF(Clustering-Feature) 트리를 만들어 모바일 노드들을 관리하였고, 최대 반경과 노드 수 제약조건으로 분할과 합병 과정을 수행하도록 하였다. 제주도를 기반으로 한 모빌리티 모델을 만들어 시뮬레이션 작업을 수행하였으며, 제약 조건에 만족하는 이동 기지국의 최적위치와 적용범위를 확인했다.

This research aims an optimal placement of Mobile Base Station (MBS) under HAP based network configurations with the restrictions of HAP capabilities. With clustering algorithm based on BIRCH, mobile ground nodes are clustered and the centroid of the clusters will be the location of MBS. The hierarchical structure of BIRCH enables mobile node management by CF tree and the restrictions of maximum nodes per MBS and maximum radio coverage are accomplished by splitting and merging clusters. Mobility models based on Jeju island are used for simulations and such restrictions are met with proper placement of MBS.

키워드

참고문헌

  1. Anggoro K.Widiawan, Pahim Tafazolli, “High Altitude Platform Station (HAPS): A Review of New Infrastructure Development for Future Wire-less Communications,” Wireless Personal Commu-nications, Springer Netherlands, pp.387-404, 2006 https://doi.org/10.1007/s11277-006-9184-910.1007/s11277-006-9184-9
  2. Ha Yoon Song, “A Method of Mobile Base Sta-tion Placement for High Altitude Platform Based Network with Geographical Clustering of Mobile Ground Nodes,” Proceedings of the International Multiconference on Computer Science and In-formation Technology, vol.3 pp.869- 876, 2008
  3. Cianca, E. Prasad, R. De Sanctis, M. De Luise, A. Antonini, M. Teotino, D. Ruggieri, M. "Integrated satellite - HAP systems," IEEE Communications Magazine, vol.43 Issue: 12, pp.33-39, Dec. 2005 https://doi.org/10.1109/MCOM.2005.1561921
  4. Giggenbach, Dirk. Epple, Bernhard. Horwath, Joachim. Moll, Florian, "Optical Satellite Downlinks to Optcal Ground Station and High-Altitude Platforms," VIews of the 16th IST Mobile and Wire-less Communication Summit, Springer, pp.331-349, 2008 https://doi.org/10.1109/ISTMWC.2007.4299318
  5. 신영민, 조관식, 송하윤 "HAP기반 네크워크 시뮬레이션을 위한 노드 모빌리티 구성", 한국정보과학회 2008년 가을 학술발표논문집, vol.35, pp.267-272, 2008
  6. T. Kanungo, D. M, Mount, N. Netanyahu, C. Piatko, R. Silverman, and A. Y. Wu, “An Efficient K-means Clustenng Algorithm: Analysis and Imple-mentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol.24 no.7, pp.881-892, 2002 https://doi.org/10.1109/TPAMI.2002.1017616
  7. 이우춘, "이 단계 군집분석 방법에 관한 연구", 중앙대 대학원, 2004
  8. Tian Zhang, Raghn Ranmakrishnan and Niron Liny, "BIRCH : An Efficient Data Clustering Method for Very Large Databases," SIGMOD, pp.103-114, 1996 https://doi.org/10.1145/235968.233324
  9. Frank Dellaert, "The Expectation Maximization Algorithm," College of Computing, Georgia Insti-tute of Technology, Machine Learning, vol.39 Issue 2-3, pp.103-134, May-June 2000 https://doi.org/10.1023/A:1007692713085