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

최근 센서 네트워크에 대한 필요성이 증대되면서 센서 기술과 통신 기술 등 센서 네트워크의 기반기술에 대한 연구가 활발하게 진행되고 있다. 특히, 센서 네트워크에서 센서 노드의 수명은 센서의 배터리 전력량에 비례하므로 보다 적은 전력으로 통신을 수행하는 기술들에 관심이 집중되고 있다. 이러한 저전력 통신 프로토콜 가운데 대표적인 것이 시간 분할 다중 접속(TDMA) 기반 MAC 프로토콜이다. 지정된 시간에만 센서 노드의 통신 상태를 정지(sleep)상태에서 유휴(idle)상태로 변경하여 통신을 수행하므로 전력 소비를 최소화시키는 기술이다. 그러나 이웃한 다른 센서들 간의 통신을 간섭하지 않기 위해 센서들은 통신시 서로 다른 주파수를 사용해야 한다. 이러한 제한 사항을 충족시키기 위해서는 센서 노드들이 다양한 주파수를 청취할 수 있어야 하며. 이는 센서 노드 생산시 제조단가의 증가와 직결되어 센서 네트워크의 상용화에 주요한 문제가 될 수 있다. 따라서 본 논문에서는 시간 분할접속(TDMA) 기반 저전력 MAC 프로토콜에서 단일 주파수를 사용한 수 있도록 통신 시간(time slot)을 할당하는 알고리즘을 제안하고자 한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2008.10a
• /
• pp.65-75
• /
• 2008

Over the last three decades, there are many researches focusing on the practice and theory of RM in airlines. Most of them have dealt with a seat assignment problem for maximizing the total revenue. In this study, we focus on a seat assignment problem in airlines. The seat assignment problem can be modeled as a stochastic programming model which is difficulty to solve optimally. However, with some assumptions on the demand distribution functions and a linear approximation technique, we can transform the complex stochastic programming model to a Linear Programming model. Some computational experiments are performed to evaluate out model with randomly generated data. They show that our model has a good performance comparing to existing models, and can be considered as a basis for further studies on improving existing seat assignment models.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.535-537
• /
• 2001

IPv6 초기 도입단계에서는 IPv4와 IPv6 (Internet protocol version 6)의 혼용이 예상됨에 따라 초기 IPv6 네트워크는 기존 IPv4와의 연동 및 호환을 위해 트랜지션 (transition) 메커니즘과 상호공존 (coexistence mechanism) 메커니즘을 필요로 한다. 이를 위해 다양한 트랜지션 메커니즘들이 제안되고 있는데 크게 터널링 (tunneling)과 변환 (translation) 방식으로 구분할 수 있다. 본 논문은 이러한 메커니즘 중에서 터널링을 이용한 DSTM (dual stack transition mechanism)을 분석한 후 제안된 DSTM의 각 연결별 임시 IPv4 주소할당에 대한 비합리적인 문제점을 개선한 모델을 제시하였다. 본 논문예서 제안한 모델은 기존의 NAT (network address translation) 방식과 유사하게 단일 IPv4 주소와 포트 넘버를 이용하여 각 연결을 식별할 수 있도록 한다. 그리고 DSTM 시스템 구현을 위한 효율적인 알고리즘 설계를 통해 IPv4 패킷을 IPv6 패킷으로 캡슐화 (encapsulation)하여 전송할 수 있는 인터페이스를 구현하여 결과를 분석하였다.

• Information and Communications Magazine
• /
• v.31 no.10
• /
• pp.34-42
• /
• 2014

FirstNet는 2012년에 출범하여 미 전역에 단일의 공공안전용 브로드밴드 네트워크 (NPSBN) 구축을 추진하고 있다. 출범과 동시에 700 MHz 대역에 20 MHz 대역폭이 할당되고 미화 70억불의 예산이 책정되었다. 그리고 망구축을 PS-LTE를 기반으로 하되, 추진 일정상 공공안전의 요구사항을 모두 만족하지는 못 하기 때문에 미션크리티컬 음성을 제외하고 미션크리티컬 데이터를 위주로 하는 기능을 정의하였다. 망 구조는 네트워크 코어가 중앙에 위치하며, 지역에 RAN 위주의 장비들이 배치되게 된다. 지방정부가 지역에 배치될 장비와 시설을 구축할 것이며 이를 위하여 FirstNet는 지방정부와 긴밀하게 협의를 추진하고 있다. 현재 RFP 에 앞서 RFI를 진행하고 있다. 2015년에 RFP를 완성하고 2016년에 네트워크 코어를 구축할 예정이다. 그리고 이전에 BTOP PSBN 프로그램으로 추진되고 있던 일곱 개의 프로젝트에 대하여 FirstNet 의 PS-LTE 망과의 호환성과 협조를 보장하는 조건으로 주파수 사용 협상을 추진하여 다섯 개의 프로젝트와 협상을 완료했으며, 두 개의 프로젝트는 중지시켰다. 이중 가장 규모가 큰 프로젝트는 LA-RICS PSBN으로서 231 국의 eNodeB가 시설되며 2015년 2사분기에 개통될 예정이다. 이 시설을 활용하여 2차 재난대응기관의 이용, QoS (서비스 품질), 우선순위/선취에 대하여 분석될 예정이다.

• Korean Management Science Review
• /
• v.26 no.3
• /
• pp.117-131
• /
• 2009

Over the last three decades, there are many researches focusing on the practice and theory of RM in airlines. Most of them have dealt with a seat assignment problem for maximizing the total revenue. In this study, we focus on a seat assignment problem in airlines. The seat assignment problem can be modeled as a stochastic programming model which is difficulty to solve optimally. However, with some assumptions on the demand distribution functions and a linear approximation technique, we can transform the complex stochastic programming model to a Linear Programming model. Some computational experiments are performed to evaluate out model with randomly generated data. They show that our model has a good performance comparing to existing models, and can be considered as a basis for further studies on improving existing seat assignment models.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2001.06a
• /
• pp.249-252
• /
• 2001

본 논문에서는 실제 물체 윤곽을 검출하기 위해 물체 분할 과정에서 변이(disparity) 정보를 이용한다. 스테레오 정합(stereo matching)으로 획득한 변이도에서 불연 속한 부분은 물체의 경계나 변이가 할당되지 않는 폐색 영역 일부분에서 나타날 수 있으므로, 변이 변화가 작 은 영상의 각 영역은 같은 물체의 일부분이라는 것은 직관적으로 명백하다. 분할 과정은 이러한 변이 정보를 적절하게 이용하고 확산망(diffusion network)을 이용하여 선택적인 확산을 수행한다. 추정된 변이도는 변이 변화가 작은 영역을 인식하기 위해 사용되고 그러한 영 역은 단일 물체의 일부분이거나 배경(background)이라고 간주하고 텍스쳐(texture)에 의한 에지(edge)글 등방성 확산으로 제거하는 과정을 거친다. 나머지 영상 영역에서, 비등방성 확산으로 변이의 변화와 밝기차의 변화를 고려하여 수행된다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.103-106
• /
• 2016

본 논문은 이동물체를 위한 빔포밍 기술에서 핸드오버로 인한 시간지연을 감소시키기 위한 빔그룹 기법과 단말의 이동성에 따라 빔 자원할당을 유동적으로 할당하기 위한 단말의 이동성 판단기법을 제안한다. 빔그룹 기법의 Bestcase와 Worstcase에 대해 단일 빔과 비교하였을 때 장점을 비교분석하고, 시뮬레이션을 통해 moving average와 도로의 특징을 바탕으로 이동성을 예측한 값이 어느정도의 정확도를 보이는지 확인한다. 본 논문에서 이동물체는 차량으로 한정한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.175-177
• /
• 2001

본 논문에서는 ATM LAN Emulation에 있어서 연성 실시간 메시지들의 종료시한 만족도를 개선하기 위하여 하부 ATM 네트워크에 이중 혹은 다수의 연결을 설정하고 실시간 메시지들을 스케쥴하는 방식을 제안하고 성능을 평가한다. 대부분의 ATM 교환기들이 동일한 ATM 연결 내에서 우선순위에 따른 스케쥴링을 지원할 수 없다는 단점을 극복하기 위하여 각 연결의 부하를 다르게 유지하고 종료시한이 촉박한 메시지에 귀속된 셀들을 늦은 부하 연결을 통해 전송하도록 함으로써 여유시간에 따른 우선순위를 부여할 수 있으며 분할 기준치의 효율적인 선택에 의해 종료시한 만족도의 향상을 기할 수 있다. 주어진 네트워크 및 메시지들의 인자에 대해 SMPL을 기반으로 수행된 모의 실험 결과는 하나의 단일 연결에 모든 대역폭을 할당받는 기존의 방식에 비해 분할기준치 설정에 의해 최대 6% 까지의 종료 시한 만족도 향상을 보인다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.4
• /
• pp.443-454
• /
• 1999

최소 여유시간 우선(Least-Laxity-First)스케쥴링 알고리즘은 여유시간이 작은 태스트가 높은 우선순위를 갖는 동적 우선순위 스케줄링 방법으로서 단일프로세서 시스템에서 최적임이 증명되었다. 그러나, 이 알고리즘은 최소 여유시간을 가진 태스크가 여러 개 존재하여 여유시간 충돌이 발생한 경우 이 태스크들 간에 빈번한 문맥교환이 발생하게 되는 문제점이 있어 실용적이지 못하다. 본 논문에서 제한하는 최소 여유시간 우선 기반의 최소선점을 갖는 스케줄링 알고리즘(Least-Laxity-First with Minimum Preemption 또는 LLF/MP)은 여유시간이 충돌했을 때에 문맥교환을 최소화함으로써 최소 여유시간 우선 스케줄링 알고리즘의 단점을 해결하였다. LLF/MP 스케줄링 알고리듬은 불필요한 문맥교환을 줄임으로써 시스템 오버헤드로 인한 시스템의 성능 저하를 방지할 수 있고 보다 많은 시스템 자원을 예측 불가능한 비주기적 태스크에게 할당할수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.252-254
• /
• 1999

서버로부터 클라이언트로의 전송 능력이 클라이언트로부터 서버로의 전송 능력보다 월등히 높다는 통신 비대칭성(communication asymmetry)이 여러 유무선 정보 시스템에서 관찰됨에 따라서, 클라이언트가 서버로 데이터에 대한 요청을 보내는 전통적인 클라이언트/서버 통신 방식과는 달리 클라이언트로부터의 직접적인 요청없이도 서버가 클라이언트에 데이터를 전송하는 "푸시(push)"기법 및 일대다(one-to-many) 푸시 기법인 "데이터 전파(data dissemination)" 기법에 대한 연구가 활발히 진행되어 오고 있다. 본 논문은 비균등 선호도 분포(non-uniform popularity distribution)를 가지는 데이터를 단일 브로드캐스트 채널에 효과적으로 전송하기 위해 연구되어온 브로드캐스트 디스크(Broadcast Disks) 기법에서 데이터에 대한 평균 지연 시간을 최소화하기 위해 각 디스크에 대한 주파수를 최적으로 설정하는 문제를 다루고 있다. 본 논문에서는 최적의 주파수 설정과 연관된 조건을 규명하기 위해서 수학적 모델링과 증명을 하였으며, 이러한 접근방식의 정확성을 입증하기 위한 시뮬레이션 결과들을 제시한다. 위한 시뮬레이션 결과들을 제시한다.