• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권11호
• /
• pp.4453-4468
• /
• 2015

This paper investigates optimization-based base station (BS) placement. An optimization model is defined and the BS placement problem is transformed to a lexicographical stratified programming (LSP) model for a given trajectory, according to different accuracy requirements. The feasible region for BS deployment is obtained from the positioning system requirement, which is also solved with signal coverage problem in BS placement. The LSP mathematical model is formulated with the average geometric dilution of precision (GDOP) as the criterion. To achieve an optimization solution, a tolerant factor based complete stratified series approach and grid searching method are utilized to obtain the possible optimal BS placement. Because of the LSP model utilization, the proposed algorithm has wider application scenarios with different accuracy requirements over different trajectory segments. Simulation results demonstrate that the proposed algorithm has better BS placement result than existing approaches for a given trajectory.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2006년도 추계학술대회
• /
• pp.288-300
• /
• 2006

In this paper, we consider a channel ordering problem that seeks to minimize the total interference in mobile radio networks. If a base station receives connection request from a mobile user, one of the empty channels that are fixed to the base station is assigned to the mobile user. Among several channels available, we can choose one that seems to make least interference with other channels assigned to adjacent base stations. However, a pair of channels that are not separated enough do not generate interference if both of them are not simultaneously used by mobile users. That is, interference between channels may vary depending on the channel assignment sequence for each base station and on the distribution of mobile users. To find a channel assignment sequence that seems to generate minimum interference, we develop an optimization model considering various scenarios of mobile user distribution. Simulation results show that channel assignment sequence determined by the scenario based optimization model significantly reduces the interference provided that scenarios and interference costs are properly generated.

• Industrial Engineering and Management Systems
• /
• 제6권1호
• /
• pp.22-27
• /
• 2007

This paper describes the optimization of maintenance workforce scheduling at Afam power station in Nigeria. The objective is to determine the optimum schedule to satisfy growing maintenance labour requirements with minimum cost and highest efficiency. Three alternative maintenance workforce schedules are compared. The first alternative is to continue with the traditional five-day workweek schedule currently being practiced by Afam power station maintenance line. The second alternative is to switch to a seven-day workweek schedule for the morning shift only. The third alternative is to use a seven-day workweek schedule for all three work shifts. The third alternative is chosen, as it is expected to save 11% of the maintenance labour cost.

• 한국통신학회논문지
• /
• 제33권7A호
• /
• pp.776-785
• /
• 2008

본 논문에서는 소형 와이브로 기지국을 실내에서 운용하고자 할 때 중앙 관리 서버를 통해 기지국의 무선 파라미터를 최적화하는 방법에 대해 논의한다. 운용요원에 의해 수동으로 기지국의 무선 파라미터가 설정되던 기존의 방식과는 달리, 원격 컨트롤러를 통해 자동으로 무선 파라미터들이 설정된다는 점에서 소형 와이브로 기지국은 자가 설정 기지국 (Self-Configurable Radio Access Station: SC-RAS)으로도 명명된다. 이러한 실내 SC-RAS 망을 도입하는 주된 목적이 전송 전력의 세기를 높여 건물 안에서 발생하는 음영지역 문제를 해결하기 위함이지만, 동시에 한 가지 고려해야 하는 점은 SC-RAS가 기존 와이브로 망에 미치는 신호 간섭을 최소화해야 한다는 것이다. 결과적으로 SC-RAS의 전송 전력과 주파수 (Frequency Assignment :FA)를 올바르게 선택하는 것이 매우 중요하다. 본 논문에서는 이 SC-RAS의 무선 파라미터 최적화 문제를 혼합 정수 계획법 (Mixed Integer Programming: MIP)을 이용하여 풀고, SC-RAS 설치 전과 후의 성능을 비교 및 분석한다.

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

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

• 한국항공우주학회지
• /
• 제34권5호
• /
• pp.56-64
• /
• 2006

정지궤도 위성의 상대위치보정은 제한된 위지보정 박스내에 다수의 위성을 운용함으로서 발생하는 위성간 충돌, 전파간섭, 가림현상 등을 해결하기 위해 반드시 필요한 기술이다. 본 논문에서는 정지궤도 위성의 상대 궤도 운동 분석과 최적화 기법에 근거한 문제의 정립으로 상대위치보정을 수행하였다. 이상적인 정지궤도에 대한 상대운동을 다수의 멱함수와 주기함수로 표현하고, 상대위치보정에 필요한 조건들을 이들 함수로 표현한다. 이러한 구속 조건식과 더불어 연료 최소화 같은 가격 함수를 최소화하는 과정에서 궤도 수정에 필요한 절차를 수립하게 된다. 비선형 시뮬레이션을 통하여 본 논문에서 제시하고 있는 절차의 타당성을 검증하였고 또한 기존의 고전적인 방법과 비교하였다.

• 전자공학회논문지
• /
• 제52권3호
• /
• pp.19-24
• /
• 2015

본 논문에서는 massive multiple-input multiple-output (MIMO) 기반의 wireless powered communication network (WPCN)에서 에너지 효율을 향상시키기 위한 기지국 안테나 수 최적화 기법을 제안한다. 제안하는 기법은 massive MIMO 시스템의 채널 hardening 특성을 이용하여 채널 이득을 안테나 수에 대한 식으로 근사한다. 그리고 근사화 된 최적화 문제에 편미분을 적용한 후 Lambert-W 함수를 이용하여 최적해를 closed form으로 찾는다. 모의실험을 통해 제안하는 기법의 근사 과정과 최적화 문제를 해결하는 방법이 적절함을 보이고, closed form 해가 exhaustive search 방법으로 찾은 해와 오차가 크지 않음을 확인한다.

• 한국ITS학회 논문지
• /
• 제21권1호
• /
• pp.17-34
• /
• 2022

본 논문은 수요대응형 모빌리티 이용객의 출발지와 목적지까지 최적 경로 산정을 위한 동적정류장 배정 모형을 개발하였다. 여기서 최적화를 위한 변수로는, 운영자 측면에서 버스통행시간과 이용자 측면에서 서비스 이용 시 추가로 소요되는 정류장까지 도보시간 및 대기시간, 우회시간을 사용하였다. 미국 캘리포니아주 애너하임과 주변 도시를 포함하는 네트워크를 대상으로 승객이 예약한 시종점에서 접근 가능한 동적정류장 리스트를 산정하고 K-means 클러스터링 기법을 이용하여 시종점 그룹들을 각기 차량에 배정하였다. 버스통행시간과 이용자 추가소요시간을 최소화하는 동적정류장 위치 및 버스노선 결정을 위한 모형을 개발하고 다목적 최적화를 위해 NSGA-III 알고리즘을 적용하였다. 최종적으로, 모델의 효용성을 평가하기 위해 이용자 추가소요시간 간의 변수를 조정하여 7개의 시나리오를 설정하였고 이를 통해 목적함수의 타당성을 분석하였다. 그 결과, 운영자 측면에서는 버스통행시간과 승객 대기시간만 고려한 시나리오가, 이용자 측면에서는 버스통행시간, 도보시간, 우회시간을 적용한 시나리오가 가장 우수하였다.

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

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

• Journal of Electrical Engineering and Technology
• /
• 제13권2호
• /
• pp.580-590
• /
• 2018

Active distribution system (ADS) considering distributed generation (DG) and electric vehicle (EV) is an effective way to cut carbon emission and improve system benefits. ADS is an evolving, complex and uncertain system, thus comprehensive model and effective optimization algorithms are needed. Battery swapping station (BSS) for EV service is an essential type of flexible load (FL). This paper establishes ADS planning model considering BSS firstly for the minimization of total cost including feeder investment, operation and maintenance, net loss and carbon tax. Meanwhile, immune binary firefly algorithm (IBFA) is proposed to optimize ADS planning. Firefly algorithm (FA) is a novel intelligent algorithm with simple structure and good convergence. By involving biological immune system into FA, IBFA adjusts antibody population scale to increase diversity and global search capability. To validate proposed algorithm, IBFA is compared with particle swarm optimization (PSO) algorithm on IEEE 39-bus system. The results prove that IBFA performs better than PSO in global search and convergence in ADS planning.