Index


Figures


Tables

Choi: Beam Placement Optimization Based on Geometric Analysis for LEO Satellite Multicast Services

Hyun-Ho Choi♦

Beam Placement Optimization Based on Geometric Analysis for LEO Satellite Multicast Services

Abstract: In this letter, we investigate a beam placement problem to determine the optimal beam center position that maximizes the minimum transmission rate of users within a spot beam for low-Earth-orbit (LEO) satellite-based multicast services. We calculate the optimal beam center position through a geometric analysis with low complexity considering the high mobility of LEO satellites. The simulation results show that the proposed scheme optimally determines the position of the beam center within a short computation time and maximize the minimum rate of multicast users.

Keywords: Satellite communication , beam placement , beam center position , multicast

최현호♦

저궤도 위성 멀티캐스트 서비스를 위한 기하학적 분석 기반 빔 위치 최적화

요 약: 본 논문에서는 저궤도 위성 기반 멀티캐스트 서비스를 위하여 스팟 빔 내 사용자들의 최소 전송률을최대화하는 빔 센터 위치 최적화 문제를 다룬다. 제안 방식은 저궤도 위성의 높은 이동성을 고려하여 기하학적 분석을 통해 낮은 복잡도로 최적 빔 중심 위치를 계산한다. 모의실험 결과, 제안 방법은 짧은 계산 시간 내에 최적 빔 중심 위치를 찾아 멀티캐스트사용자들의 최소 전송률을 향상시킨다.

Ⅰ. 서 론

최신 멀티 빔 위성 시스템은 디지털 빔포밍 기술을 사용하여 다수의 스팟 빔을 만들고 각 빔을 정교하게 조절할 수 있다. 지상 사용자들에게 높은 전송 효율과 커버리지를 제공하기 위해서는 각 빔의 방향을 효과적으로 제어해야 하는데, 이는 사용자 분포에 맞춰 충분한 빔포밍 이득이 제공되도록 하는 빔 센터 위치 결정 문제로 귀결된다[1].

빔 배치 문제의 간단한 접근으로 처음에는 각 사용자에 대한 유클리드 거리를 최소화는 지점을 빔 중심으로 결정했다[2]. 이를 시작으로, 동일한 또는 다른 주파수 대역에서 위성 시스템 처리량을 향상시키기 위하여 스팟 빔 간의 최적 거리와 위치를 도출하는 문제[3] 및 저궤도 위성 시스템에서 최소한의 빔으로 모든 사용자를 커버하기 위한 빔 위치 분할 문제 등, 관련 몇몇 연구가 진행되었다[4].

위성 통신 환경에서 빔 배치에 관한 다양한 연구가 수행되었지만, 기존 연구들은 모두 유니캐스트 전송을 고려하였다[2-4]. 하지만 위성에서 멀티캐스트 서비스는 미디어 스트리밍, 그룹 통신, 제어 정보 방송 등에 널리 사용되고 있어 멀티캐스트 전송 시 전송 효율을 높이는 빔 배치에 관한 연구가 필요하다. 멀티캐스트 환경에서 빔 배치는 멀티캐스트 그룹 내 모든 사용자 채널을 고려해야 하며, 위성의 빠른 이동에 따른 멀티캐스트 그룹의 동적 변화에 신속하게 적응해야한다[1].

본 연구에서는 저궤도 위성 기반 멀티캐스트 서비스를 위하여 스팟 빔 내 사용자들의 최소 전송률을 최대화하는 빔 센터 위치를 결정하는 최적화 문제를 다룬다. 저궤도 위성의 제한된 컴퓨팅 자원과 높은 이동성으로 인한 짧은 서비스 시간을 고려하여, 낮은 복잡도로 신속한 최적화를 수행하고자 한다. 이를 위하여 위성 빔기반 멀티캐스트 전송에 대한 시스템 모델링 및 기하학적 분석을 수행한다. 기하학적 분석을 통해 제안 방안은 기존 반복 동작이 필요한 최적화 방식 대비 빠른 속도로 최적 빔 센터 위치를 계산할 수 있다. 모의실험 결과는 제안방법이 완전 탐색을 통해 구한 최적 빔 센터 위치에 근접하여 빔 센터 위치를 결정하여, 기존 방식 대비 멀티캐스트 사용자들의 최소 전송률을 크게 향상시킴을 보여준다.

Ⅱ. 시스템 모델

그림 1은 고려하는 시스템 모델을 보여준다. 위성의 좌표는 (0,0,H), 빔 중심 좌표는 [TeX:] $$(x_c, y_c, 0)$$으로 나타낼 수 있다. 이 빔 내에는 같은 데이터를 수신하는 N개의 지상 노드(ground node, GN)가 있으며, 각 GN i의 좌표는 [TeX:] $$(x_i,y_i,0), i\in \{1,2,\cdots,N\}$$으로 나타낸다. 또한, 빔의 3 dB 각도(즉, 반전력 빔폭), 빔 중심과 GN i의 사이각, 고도각은 그림 1에서 보듯이 각각 [TeX:] $$\theta_{3 d B}, \theta_i, \varphi$$로 표시된다.

위성에서 GN i로의 채널 이득은 다음과 같이 주어진다.

(1)
[TeX:] $$g_i=\left(\frac{c}{4 \pi f}\right)^2 d_i^{-\alpha} G_r q_i$$

여기에서 c는 빛의 속도, f는 반송 주파수, [TeX:] $$d_i$$는 위성과 GN i 사이의 거리, [TeX:] $$G_r$$은 GN에서의 수신 안테나 이득을 나타낸다. 또한 [TeX:] $$q_i$$는 GN i로의 위성의 빔 패턴을 나타내며, [TeX:] $$\theta_i \leq \theta_{3dB}$$일 때, 일반적으로 다음과 같이 모델링 된다[4].

(2)
[TeX:] $$q_i=G_t 10^{-0.3\left(\theta_i / \theta_{3 i B}\right)^2}$$

여기에서 [TeX:] $$G_t$$은 위성에서의 송신 안테나 이득을 나타내며, [TeX:] $$\theta_i$$는 다음과 같이 계산된다.

그림(Fig.) 1.

시스템 모델 (System model.)
1.png

(3)
[TeX:] $$\theta_i=\cos ^{-1}\left(\frac{V_i \cdot V_c}{\left\|V_i\right\|\left\|V_c\right\|}\right)=\cos ^{-1}\left(\frac{x_i x_c+y_i y_c+H^2}{d_i d_c}\right)$$

여기에서 벡터 [TeX:] $$V_i=\left[x_i, y_i,-H\right], \quad V_c=\left[x_c, y_c,-H\right],$$, 거리 [TeX:] $$d_i=\sqrt{x_i^2+y_i^2+H^2}, \quad d_c=\sqrt{x_c^2+y_c^2+H^2} .$$로 주어진다. 따라서 GN i의 신호대 잡음비(signal-to-noise ratio, SNR)는 다음과 같이 표현된다.

(4)
[TeX:] $$\begin{aligned} \Gamma_i & =\frac{g_i P}{\sigma^2 W}=\left(\frac{c}{4 \pi f}\right)^2 \frac{P G_r G_t}{\sigma^2 W} d_i^{-\alpha} 10^{-0.3\left(\theta_i / \theta_3(B)\right)^2} \\ & =C d_i^{-\alpha} 10^{-0.3\left(\theta_i / \theta_{3 B B}\right)^2} \end{aligned}$$

여기에서 P는 빔에 할당된 송신 파워, [TeX:] $$\sigma^2$$은 잡음의 전력 스펙트럼 밀도, W는 채널 대역폭을 나타내며, 상수 [TeX:] $$C=\left(\frac{c}{4 \pi f}\right)^2 \frac{P G_r G_t}{\sigma^2 W}$$로 정의된다. Shannon 용량 공식에 의해 GN i의 달성 가능한 전송률은 [TeX:] $$R_i=W \log _2\left(1+\Gamma_i\right)$$로 주어진다. 따라서 고려하는 빔 내에 존재하는 GN들의 최소 전송률을 최대화하는 최적 빔 센터 위치는 다음 최적화 문제로 표현된다.

(5)
[TeX:] $$\left(x_c, y_c\right)^*=\arg \max \min R_i, i \in\{1,2, \cdots, N\}$$

Ⅲ. 기하학적 분석 기반 빔 센터 위치 최적화

기하학적 분석을 위하여 [TeX:] $$\frac{\theta_i}{\theta_{3 d B}} \approx \frac{d_{c, i}}{d_{3 d B}}$$의 근사화를 적용한다. 여기에서 [TeX:] $$d_{c, i}=\sqrt{\left(x_i-x_c\right)^2+\left(y_i-y_c\right)^2}$$로 빔 센터와 GN i사이의 거리이며, [TeX:] $$d_{3 d B}=H \tan \theta_{3 d B}$$로 빔폭에 비례하는 빔의 반경을 나타낸다. 따라서 (4)의 SNR은 다음과 같이 재기술된다.

(6)
[TeX:] $$\begin{aligned} \Gamma_i & =C d_i^{-\alpha} 10^{-0.3\left(d_{c i} / d_{3 A B}\right)^2} \\ & =C d_i^{-\alpha} 10^{-0.3\left\{\left(x_i-x_c\right)^2+\left(y_i-y_c\right)^2\right\} / d_{3 M B}^2} \end{aligned}$$

또한, (5)의 최적화 문제는 [TeX:] $$\max _{\left(x_c y_c\right)} \min \Gamma_i$$로 변환이 가능하다. 이 문제를 풀기 위하여 먼저 임의의 두 GN u와 [TeX:] $$v$$를 고려한다. 만약 빔 센터를 GN u에 가깝게 이동하면, [TeX:] $$d_{c,u}$$는 작아지지만 [TeX:] $$d_{c,v}$$는 커져, 결국 [TeX:] $$\Gamma_u$$는 증가하지만 [TeX:] $$\Gamma_v$$는 감소하게 된다. 따라서, 두 GN의 최소 전송률을 최대화하려면 빔 센터 [TeX:] $$(x_c,y_c)$$[TeX:] $$\Gamma_u = Gamma_v$$를 만족시켜야 한다.

[TeX:] $$\Gamma_u = Gamma_v$$ 조건은 다음과 같이 간단히 정리된다.

(7)
[TeX:] $$\begin{aligned} & d_u^\alpha 10^{-\frac{0.3}{d_{3 M B}^2}\left\{\left(x_{\mathrm{n}}-x_c\right)^2+\left(y_v-y_c\right)^2\right\}} \\ &=d_v^{-\alpha} 10^{-\frac{0.3}{d_{S M B}^2}\left\{\left(x_v-x_c\right)^2+\left(y_v-y_c\right)^2\right\}} \\ & \Leftrightarrow 2\left(x_v-x_u\right) x_c+2\left(y_v-y_u\right) y_c \\ &=x_v^2+y_v^2-x_u^2-y_u^2+\frac{0.3}{d_{3 d B}{ }^2} \alpha \log _{10} \frac{d_v}{d_u} \end{aligned}$$

이는 [TeX:] $$x_c$$[TeX:] $$y_c$$에 관한 1계 선형 식에 해당한다. 이제 또 다른 GN w를 고려하면, [TeX:] $$\Gamma_u=\Gamma_w$$ 조건으로부터 다음과 같은 또 다른 선형 식을 얻을 수 있다.

(8)
[TeX:] $$\begin{aligned} & 2\left(x_w-x_u\right) x_c+2\left(y_w-y_u\right) y_c \\ & =x_w^2+y_w^2-x_u^2-y_u^2+\frac{0.3}{d_{3 d B}^2} \alpha \log _{10} \frac{d_u}{d_u} \end{aligned}$$

우리는 두 선형 식 (7)과 (8)의 교차점 [TeX:] $$(x_c, y_c)$$를 쉽게 계산할 수 있으며, 이 점은 [TeX:] $$\Gamma_u=\Gamma_v=\Gamma_w$$를 만족시켜 세 GN의 최소 전송률을 최대화하는 최적 빔 센터 위치가 됨을 알 수 있다.

이러한 최적 빔 센터 결정 방법을 N>3인 경우로 일반화하면, N개의 GN 중 3개의 GN을 선택하는 각 조합에서 (7)과 (8)을 만족시키는 교차점 [TeX:] $$(x_c, y_c)$$을 찾은 후, 각 점에서 구한 최소 SNR 값을 구하여, 가장 큰 최소 SNR을 제공하는 교차점을 최적 빔 센터 위치 [TeX:] $$(x_c,y_c)^*$$로 결정할 수 있다.

Ⅳ. 모의실험 결과

모의실험을 위하여 H=600 m, [TeX:] $$\theta_{3 d B}=1^{\circ}, \varphi=45^{\circ}, P=200 \mathrm{~W}, \alpha=2, f=20 \mathrm{GHz}, G_r=15 \mathrm{~dB}, G_t=38 \mathrm{dBi},W=50 \mathrm{MHz}, \sigma^2=-174 \mathrm{dBm} / \mathrm{Hz}$$를 사용하였다[2-4]. 성능 비교를 위하여 단순히 GN을 분포시키는 셀의 중심을 빔 센터로 정하는 방식, GN들의 무게 중심을 빔 센터로 정하는 방식[2], 완전 탐색을 통해 최적 빔 센터 위치를 찾는 방식을 고려하였다.

그림 2는 고려하는 각 방식에서 빔 중심이 어떻게 결정되는지에 대한 예시를 보여준다. 이를 위해 [TeX:] $$d_{3dB}$$인 영역에 세 개의 GN을 설치했다. 제안하는 기하학적 방법에서, 빔 센터는 [TeX:] $$\Gamma_1=\Gamma_2$$를 만족하는 직선과 [TeX:] $$\Gamma_2=\Gamma_3$$을 만족하는 직선의 교차점으로 결정된다. 그림 2에서 이점은 완전 탐색으로 찾은 최적 빔 센터와 가까이 위치함을 볼 수 있다. 반면, 기존의 단순한 빔 센터 결정 방식들은 최적 빔 센터 위치로부터 다소 떨어져 있는 것을 볼 수 있다. 또한, 각 점에서 GN들의 최소 전송률 R을 보면, 제안 방식은 완전 탐색 방식이 제공하는 최대 전송률에 근접함을 알 수 있다.

그림(Fig.) 2.

고려하는 방식들의 빔 센터 위치 결정 예 (Example of beam placement in the considered methods.)
2.png

그림(Fig.) 3.

GN 수(N)에 따른 (a)평균 최소 전송률과 (b)평균 계산 시간 ((a) Average minimum rate and (b) average computation time vs. number of GNs (N).)
3.png

그림 3은 GN 수(N)에 따른 평균 최소 전송률과 평균 계산 시간을 보여준다. N이 증가함에 따라 최소 전송률은 감소하고, 계산 시간은 증가한다. 제안 기하학적 방법은 완전 탐색에 근접한 전송률을 보이는 반면, 기존 방안들은 낮은 전송률을 보여준다. 한편, 최적화에 걸리는 계산 시간을 비교하면 완전 탐색 방식은 N에 따라 수십 초가 걸리는 반면, 제안 방식은 기하학적 분석을 통해 얻은 선형 방정식을 해를 빠르게 구함으로써 밀리초 대역의 짧은 계산 시간을 갖는다.

Ⅴ. 결 론

본 논문에서는 저궤도 위성 멀티캐스트 서비스를 위하여 스팟 빔 내 사용자들의 최소 전송률을 최대화하는 빔 센터 위치를 기하학적 분석을 통해 도출하였다. 제안하는 기하학적 분석 기반 방식은 계산 복잡도를 줄이면서 멀티캐스트 전송률을 크게 향상시킬 수 있다.

References

  • 1 B. Lee, N. Lee, J.-H. Kim, and W. Shin, "A survey of leo satellite networks for 5g and beyond: Channel modeling, research trends, and open challenges," J. KICS, vol. 46, no. 7, pp. 1097-1108, Jul. 2021. (https://doi.org/10.7840/kics.2021.46.7.1097)doi:[[[10.7840/kics.2021.46.7.1097]]]
  • 2 J.-T. Camino, et al., "Linearization of Euclidean norm dependent inequalities applied to multibeam satellites design," Computational Optimization and Applications, vol. 73, pp. 679-705, 2019. (https://doi.org/10.1007/s10589-019-00083-z)doi:[[[10.1007/s10589-019-00083-z]]]
  • 3 M. Takahashi, et al., "Adaptive multi-beam arrangement for improving throughput in an HTS communication system," IEEE ICC, pp. 1-6, Jul. 2020. (https://doi.org/10.1109/ICC40277.2020.9148622)doi:[[[10.1109/ICC40277.2020.9148622]]]
  • 4 J. Tang, D. Bian, G. Li, J. Hu, and J. Cheng, "Optimization method of dynamic beam position for LEO beam-hopping satellite communication systems," IEEE Access, vol. 9, pp. 57578-57588, Apr. 2021. (https://doi.org/10.1109/ACCESS.2021.3072104)doi:[[[10.1109/ACCESS.2021.3072104]]]

Statistics


Related Articles

저궤도 위성 네트워크에서의 엣지 컴퓨팅을 위한 동적 코드 오프로딩 및 CPU 클럭 스케일링
J. Kim and J. Kwak
저 전력 저 복잡도 무선 기기를 위한 분산적인 다중 홉 멀티 캐스트 중계 기법
B. H. Ko, K. Jeon, S. R. Lee, K. S. Kim
저궤도 위성 간 레이저 통신을 위한 직접수신 광수신기 구조 연구
HyeokgyuChoi, Seung-hokim, KiminHwang, JooheeHan
밀집 무선랜 시스템에서의 멀티캐스트 전송 스케줄링 기법
N. Kim, W. Kim, S. Pack
해상환경에서 선박내 무선 이동 멀티캐스트/멀티미디어 전송을 위한 쇄상부호의 내부호 구조 성능비교 연구
Y. H. Lee and S. R. Lee
협동 다이버시티 이득을 위한 위성-지상간 통합망에서의 터보 부호화된 시공간 부호
U. Park, S. Kim, H. W. Kim, D. S. Ahn
Benefit of Multicast in Mobile MBMS
H. Lee
에너지 IoT 환경을 위한 Multicast 방식의 Lightweight 수요반응 프로토콜 제안 및 분석
H. I. Park, H. J. Park, S. H. Lee, J. S. Choi
SDN에서 강화학습을 통한 멀티캐스트 트리 생성 기법 분석
J. Chae, N. Kim, B. Lee
무선 센서 망에서 이동 싱크를 위한 위치기반 멀티캐스팅 프로토콜
J. Lee, H. Park, S. Oh, J. Jung, Y. Yim, S. Kim

Cite this article

IEEE Style
H. Choi, "Beam Placement Optimization Based on Geometric Analysis for LEO Satellite Multicast Services," The Journal of Korean Institute of Communications and Information Sciences, vol. 49, no. 2, pp. 203-206, 2024. DOI: 10.7840/kics.2024.49.2.203.


ACM Style
Hyun-Ho Choi. 2024. Beam Placement Optimization Based on Geometric Analysis for LEO Satellite Multicast Services. The Journal of Korean Institute of Communications and Information Sciences, 49, 2, (2024), 203-206. DOI: 10.7840/kics.2024.49.2.203.


KICS Style
Hyun-Ho Choi, "Beam Placement Optimization Based on Geometric Analysis for LEO Satellite Multicast Services," The Journal of Korean Institute of Communications and Information Sciences, vol. 49, no. 2, pp. 203-206, 2. 2024. (https://doi.org/10.7840/kics.2024.49.2.203)