• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06d
• /
• pp.219-220
• /
• 2011

본 논문은 LTE-Advanced 망에서의 D2D(Device-to-Device) 통신을 효율적으로 하기 위한 주파수 할당 절차를 소개하고 그 메커니즘을 제안하였다. 제안한 메커니즘은 기지국에서 셀 내 주파수의 상태에 따라 주파수에 우선순위를 적용한 뒤, 높은 우선순위를 가지는 주파수를 D2D 통신에 할당한다. 성능평가에서는 D2D 통신, 주파수 할당 메커니즘을 적용하지 않은 D2D 통신, 주파수 할당 메커니즘을 적용한 D2D 통신의 처리량을 비교하여 제안한 메커니즘의 우수성을 증명하였다.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 1998.03a
• /
• pp.139-145
• /
• 1998

기존 AMPS시스템에서는 한정된 채널수 용량의 한계성을 보여왔다. CDMA 의 여러 많은 잇점들로 인하여 서비스로 이미 사용하고 있는 AMPS 의 일정 주파수 대역폭을 CDMA시스템에 할당하여 AMPS와 CDMA가 서로 다른 주파수 대역폭내에서 운용되고 있다. 그러나, CDMA 사용자가 늘어남으로써 이미 AMPS를 위하여 할당된 주파수를 줄이고 CDMA 시스템에 이를 할당하고 있는 실정이다. 그로 인하여 AMPS 에 할당된 대역폭은 차츰 줄어들고 있다. 그러나 CDMA 이용자가 늘어나고 있는 반면에 AMPS 이용자도 같은 추세로 증가하고 있는현실에서 AMPS 의 대역폭으로는 증가하는 이용자의 수를 충족시킬수 없게 되었다. 이 논문에서는 현재 할당되어져 있는 AMPS 시스템의 대역폭 내에 CDMA시스템을 적용시켜 같은 대역폭내에서 동시에 같이 사용하였을 경우, AMPS 시스템에서의 순방향 링크 및 역방향 링크의 용량을 유도한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.10a
• /
• pp.591-594
• /
• 2004

항공기 정비는 고도의 기술과 많은 노력, 시간을 필요로 한다. 첨단화 되어가는 항공무기체계에 따라 정비작업도 고도화되어 가면서 시간과 작업량이 늘어나게 되고 정비사 부족 문제를 않고 있는 현시점에서는 업무량은 과중되어 질 수 밖에 없다. 하지만 현재 공군에서는 보다 체계적이고 효율적인 정비사들의 업무 할당에 대한 시스템이나 절차가 없었다. 본 연구는 항공기의 비행스케줄에 따른 정비사들의 정비 시간을 균등히 할당함으로써 업무의 효율을 높이고 향후 정비사들의 스케줄 관리를 위한 지침을 제공하는데 그 목적이 있다. 현재 공군에 있는 실질적인 자료를 가지고 실험을 하여 입력 자료에 대한 현실성을 보다 높였으며, 수학적 모델링을 통하여 구축된 스프레드시트 모형을 가지고 인원할당과 근무시간 할당을 위한 최적의 시스템을 palisade사의 evolver를 사용하여 구축하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.144-146
• /
• 1998

GIS(Geographical Information System)의 네트워크는 실세계의 도로망, 전기망, 상하수도관 등을 표현한다.[4] 우리는 네트워크 분석 기능 중 자원 할당과 입지설정과 관련된 기능들의 Gothic 시스템에서 구현하였다. 자원 할당 문제는 네트워크 상에 자원을 공급하는 공급지와 자원이 이동하는 경로, 그리고 자원의 수요지가 존재할 때, 공급지의 자원 공급 능력과, 자원의 이동 비용, 그리고 자원의 수요량과의 연관관계를 고려하여 자원이 할당되는 지역을 설정해 주는 문제이다. 입지 설정 문제는 자원을 공급하는 서비스 센터의 위치를 결정해 준다. 센터의 위치는 인구로 대표되는 소비자의 분포와 이동 비용에 의해 결정된다. 입지 설정은 어떤 지점의 인구 밀집도를 분석해 주는 포텐셜(potential) 함수[3]와, 소비자들의 이동을 최소화시킬 수 있는 센터의 위치를 설정해 주는 두 기능으로 구성된다. 센터의 위치를 설정해 주는 문제는 높은 계산 량을 요구하므로, 본 시스템에서는 네트워크 클러스터링을 이용하여 연산의 양을 줄이는 Approximation 기법을 사용하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.260-262
• /
• 2000

현재의 인터넷망을 이용하여 음성, 화상 정보를 실시간으로 이용하고자 하는 다양한 응용이 시도되어 왔다. 인터넷망이 최선의 노력(best effort)만을 제공하기 때문에 발생되는 신뢰성과 지연의 문제는 이미 많은 연구가 있어왔고 현재 어느 정도의 서비스 품질을 획득하여 인터넷폰과 같은 서비스가 실제로 이용되고 있다. 그러나 무선 통신의 경우는 이에 더하여 무선 구간에서의 자원 할당의 문제가 남아 있다. 본 연구에서는 코어 망으로 인터넷 프로토콜을 사용하는 차세대 망에서, 무선 이동단말 간의 멀티미디어 서비스가 가능하도록 효율적인 주파수 할당을 지원하는 QoS 관리자를 설계하였다. 제안한 QoS(Quality of Service) 관리자는 요구 대역폭이 다른 멀티미디어 호 요청에 대해 융통성 있는 주파수 할당이 가능하도록 대국의 QoS 관리자와의 협상을 통해 제한된 범위 내에서 서비스 품질을 조절하여 보다 높은 서비스 수준을 유지할 수 있도록 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.673-675
• /
• 2004

Mobile Ad-Hoc Network는 base station에 의존하지 않는 다중 홉 무선 네트워크이다. 이 기술은 동적 주소할당을 위해 일반적으로 사용되는 DHCP 프로토콜이나 경로 메시지를 전달하는 라우터를 사용하지 않고 통신에 참가하는 모든 노드가 라우터 역할을 함으로써 네트워크를 구성한다. 현재 제안되고 있는 라우팅 프로토콜은 모두 네트워크 형성 이전의 노드 설정을 가정한다. MANET의 상용화 관점에서 본 논문은 이동 노드의 주소 할당 및 설정을 위해 zeroconfiguration[2]과 MANETconf[3] 및 네 가지 종류의 주소할당 메커니즘의 특징을 살펴보고 상태 유지필요성, 주소충돌가능성, 알고리즘 복잡성, 통신오버헤드, 확장성 관점에서 비교분석 하고자 한다.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.13 no.1
• /
• pp.1-8
• /
• 2010

This paper presents global and optimal solution for weapon assignment problems using the Munkres assignment algorithm. We propose a new modeling method of weapon assignment problems concerning some constraints of weapon systems. In this paper, we compares the Munkres weapon assignment algorithm with two other algorithms employing a search tree model in terms of computational complexity and performance. One is an optimal algorithm using exhausted search and the other is a greedy algorithm which selects the first search result as a solution. The experiment results show that the Munkres weapon assignment algorithm has better performance and less computational complexity in comparison with the two other algorithms.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.05a
• /
• pp.811-812
• /
• 2016

최근 공간 정보는 생산 되는 양과 데이터의 생성 빈도 및 다양성으로 인해 기존의 공간 데이터베이스 시스템에서 처리하기 어렵다. 그래서 공간 정보는 빅데이터와 연계에 관한 시도가 활발히 진행되고 있다. 그러나 효율적인 단일할당, 다중할당 색인기반 공간 연산에 대한 연구는 거의 없다. 이 논문에서는 공간 연산 중 비용이 매우 큰 공간 조인을 빅데이터 시스템에서 처리하기 위한 고려요소를 제시하고자 한다. 구체적으로 맵리듀스 시스템의 태스크 할당을 위한 단일 할당 공간 색인방안을 설명하고, 불균일 분포가 심한 공간 정보의 특성을 고려한 부하 균등화 시 고려 요소를 제시하고자 한다. 맵리듀스와 같은 병렬 공간 데이터베이스 시스템에서의 두 가지 문제인 데이터 불균일 분포 문제와 경계 겹침 색인의 문제와의 연관성을 기술한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.1613-1616
• /
• 2000

DiffServ 네트웍 모델은 기존의 Best Effort 서비스를 지원하는 IP 네트웍에 차별화된 서비스를 지원 할 수 있는 IP QoS를 무리없이 도입하기 위하여 제안되었다. DiffServ 네트웍은 IntServ에서와 같은 Scalability 문제를 해소할 수 있도록 Edge-to-Edge QoS를 지원하기 용이한 단순화된 구조를 가지고 있다. 이러한 단순화시킨 네트웍 구조에서 여러 가지 QoS 요구 특성을 가지는 트래픽에게 서비스를 제공하고, 네트웍 자원의 이용 효율을 극대화 하고자 하는 사업자의 요구에 따라 효율적인 자원 할당 방안이 필요하게 된다. 자원 활용의 효율을 제고하기 위해서는 정밀하고 동적인 자원할당 방식을 이용하는 것이 필요하며, 이를 실현하기 위하여 Intra-domain의 Edge-to-Edge Path 상에 있는 노드에서의 트래픽 부하 측정을 바탕으로, DSCP 제어 코드를 사용한 탐색 패킷을 통하여 Intra-domain의 부하 및 자원 할당 수준을 탐색하고, 이를 기반으로 Admission Control을 중심으로 한 Resource Provisioning을 동적으로 수행할 수 있는 메커니즘을 제안한다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.45 no.12
• /
• pp.49-57
• /
• 2008

In distributed-allocation OFDMA systems, cyclic delay diversify can improve the system performance by increasing frequency diversity. However, applying cyclic delay diversify to distributed-allocation SC-FDMA systems can affect the performance in two contrary ways: positive effect due to increased frequency diversity and negative effect caused by increased frequency selective channels. This paper addresses these two contrary effects and discusses about when cyclic delay diversity is useful and when it is not very useful for distributed-allocation SC-FDMA systems.