• 한국전자파학회논문지
• /
• 제14권5호
• /
• pp.499-505
• /
• 2003

이동 무선 통신 시스템을 설계할 때 기지국의 위치는 매우 중요한 파라미터 중 하나이다. 기지국 위치를 설계할 때 여러 가지 복잡한 변수들을 잘 조합하여 코스트가 최소가 되도록 설계해야 한다. 이러한 문제를 해결하는데 필요한 알고리즘이 조합 최적화 알고리즘이며, 지금까지 조합 최적화 기술로 Random Walk, Simulated Annealing, Tabu Search, Genetic Algorithm과 같은 전역 최적화 기술이 사용되어 왔다. 본 논문은 이동 통신시스템의 기지국 위치 최적화에 위의 4가지 알고리즘들을 적용하여 각 알고리즘의 결과를 비교 분석하며 알고리즘에 의한 최적화 과정을 보여준다.

• 한국컴퓨터정보학회논문지
• /
• 제9권1호
• /
• pp.87-93
• /
• 2004

이동 무선 통신 네트워크를 설계할 때 기지국(BTS), 기지국 콘트롤러(BSC), 이동 교환국(MSC)의 위치는 매우 중요한 파라미터들이다. 기지국의 위치를 설계할 때는 여러 가지 복잡한 변수들을 잘 조합하여 비용이 최소가 되도록 설계해야 한다 이러한 문제를 해결하는데 필요한 알고리듬이 전역 최적화 알고리듬이며, 지금까지 전역 최적화 검색 기술로는 Random Walk, Simulated Annealing, Tabu Search, Genetic Algorithm이 사용되어 왔다. 본 논문은 이동 통신 시스템의 기지국, 기지국 콘트롤러, 이동 교환국의 위치 최적화에 위의 4가지 알고리듬들을 적용하여 각 알고리듬의 결과를 비교 분석하며 알고리듬에 의한 최적화 과정을 보여준다.

• 한국군사과학기술학회지
• /
• 제16권3호
• /
• pp.250-254
• /
• 2013

Faster and cheaper transportation of the war supplies to the frontlines is essential for winning a war. This paper proposes a method to select the optimal location of the strategic military base, e.g., the Quartermaster Corps, that minimally connects three frontlines using the optimization technique. The results are also compared to the Steiner Tree theoty.

• 한국전자파학회논문지
• /
• 제19권5호
• /
• pp.587-596
• /
• 2008

도심지 무선 인터넷 서비스에서 전파 특성(wave propagation characteristics)을 정화하게 예측하여 서비스 영역을 결정하는데 있어서 최적의 기지국 선정, 셀 설계 등은 매우 중요한 과정이다. 서비스 지역의 지형 지물 및 인위적 구조물의 건물 재질 및 높이와 폭 등 각기 다른 특징으로 인하여 무선망 서비스의 송수신 거리에 큰 영향을 미치고 있으며, 이는 기본적으로 요구되어지는 무선 인터넷 품질을 정확하게 예측 및 분석하여 이용자에게 서비스를 제공하는데 큰 어려움을 갖게 한다. 본 논문에서는 이러한 문제점을 개선하기 위한 전파 예측 모델에 의한 기본 기지국 위치 선정 후 가장 서비스 영향을 미치는 기지국 위치 이동 및 안테나의 각도 등 무선망 최적화를 결정짓는 파라미터 값의 변화에 따라 서비스 영역이 최적화 되어 서비스 지역 덴 품질이 개선되는 과정을 시뮬레이션 함으로써 무선방 기지국 최적화 과정을 통하여 동일 지역 내 서비스 커버리지가 넓어지고 개선된 품질로서 이용자들이 질 높은 무선 인터넷 서비스를 제공받을 수 있게 된다는 것을 보여 주었다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2006년도 춘계학술발표회 논문집
• /
• pp.3-7
• /
• 2006

Indoor localization is getting more and more importance with the increasing demand for location based service. Location based service necessarily requires the information about customers' locations to provide them the right service according to their changing locations. To satisfy that requirement, GPS is used to achieve outdoor localization. However, there is no leading technology to achieve indoor localization. Indoor localization through UWB wave and TDOA algorithm is considered as the most accurate method until now. In implementing that method, configuration of base stations that serve as control points affects the localization accuracy. Thus, this paper discusses about optimal configuration of base stations. The variation in localization accuracy according to spatial relationship between an object and base stations Is mentioned through SEP also.

• 한국전산유체공학회지
• /
• 제1권1호
• /
• pp.134-141
• /
• 1996

Wall interference is one of the major obstacles to increase the model size and data accuracy. There have been many treatments for wall interference including interference correction and adaptive wall test section. Recently, two-flexible-walled adaptive wall test section is concluded adequate for three-dimensional test. But proper location of target line and pressure holes are critical to its success. In this study, a new adaptive algorithm which dispenses target line and dependency of pressure hole distribution is suggested. The wind tunnel and free air tests are simulated by the numerical computation of Euler equations. The optimum wall shape is achieved by two variable optimization which is composed of two base streamlines. The wall interference is reduced well in the optimized result which is not sensitive to the base streamlines.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2002년도 추계종합학술대회
• /
• pp.251-254
• /
• 2002

이동 무선 통신 시스템을 설계할 때 기지국(BTS), 기지국 콘트롤러(BSC), 이동 교환국(MSC)의 위치는 매우 중요한 파라미터 중 하나이다. 무선 통신 시스템을 설계할 때 여러 가지 복잡한 변수들을 잘 조합하여 비용이 최소가 되도록 설계해야 한다. 이러한 문제를 해결하는데 필요한 알고리즘이 전역 최적화 알고리즘이며, 지금까지 전역 최적화 검색 기술로 Random Walk, Simulated Annealing, Tabu Search, Genetic Algorithm과 같은 조합 최적화 기술이 사용되어 왔다. 본 논문은 이동 통신 시스템의 기지국, 기지국 콘트롤러, 이동 교환국의 위치 최적화에 위의 4가지 알고리듬들을 적용하여 각 알고리듬의 결과를 비교 분석하며 알고리듬에 의한 최적화 과정을 보여 준다.

• 한국원자력학회:학술대회논문집
• /
• 한국원자력학회 1999년도 추계학술발표회요약집
• /
• pp.349.2-349
• /
• 1999

• 한국정보통신학회논문지
• /
• 제26권9호
• /
• pp.1357-1366
• /
• 2022

긴급 상황에 대비하는 재난망이나 전술 이동통신 네트워크는 현장에 적응하여 신속하고 정확하게 구축하는 것이 중요하다. 전통적인 무선통신 시스템을 구성하기 위해서는 셀 플래닝 장비를 통해 기지국의 파라미터를 설정한다. 하지만 셀 플래닝을 위해서는 환경에 대한 정보나 데이터가 사전에 구축되어 있어야 하며, 셀 플래닝에 반영되지 않아 현장에 맞지 않는 파라미터가 사용되면 네트워크 구축 후 문제의 해결 및 성능 향상을 위해서 별도의 최적화가 진행되어야 한다. 이 논문에서는 이동통신 기지국에서의 인공지능(AI)과 자율운용(SON) 기술을 사용한 신속한 이동통신망 구축 및 최적화 방법을 제시한다. 기지국의 위치와 단말의 측정 정보를 이용한 DNN 모델을 통해 경로 손실 예측을 수행하여 지형을 구분하는 CNN 모델을 기지국 파라미터를 자동으로 설정한 후, 운용 중에 수집되는 데이터로 경로 손실 모델을 학습시키며 이를 이용해 Coverage/Capacity 최적화를 지속적으로 수행할 수 있도록 한다.

• 한국경영과학회지
• /
• 제31권1호
• /
• pp.91-103
• /
• 2006

Given a bill of materials (BOM) tree T labeled by the breadth first search (BFS) order from node 0 to node n and a general network ${\Im}=(V,A)$, where V={1,2,...,m} is the set of production facilities and A is the set of arcs representing transportation links between any of two facilities, we assume that each node of T stands for not only a component. but also a production stage which is a possible stocking point and operates under a periodic review base-stock policy, We also assume that the random demand which can be achieved by a suitable service level only occurs at the root node 0 of T and has a normal distribution $N({\mu},{\sigma}^2)$. Then our integrated model of facility location problems and safety stock optimization problem (FLP&SSOP) is to identify both the facility locations at which partitioned subtrees of T are produced and the optimal assignment of safety stocks so that the sum of production cost, inventory holding cost, and transportation cost is minimized while meeting the pre-specified service level for the final product. In this paper, we first formulate (FLP&SSOP) as a nonlinear integer programming model and show that it can be reformulated as a 0-1 linear integer programming model with an exponential number of decision variables. We then show that the linear programming relaxation of the reformulated model has an integrality property which guarantees that it can be optimally solved by a column generation method.