• 한국정보과학회논문지:시스템및이론
• /
• 제26권11호
• /
• pp.1373-1381
• /
• 1999

이 논문에서는 통신망 설계 응용분야의 문제를 그래프 이론 문제로써 고려해 보았다. 개별 기업체가 서로 떨어진 두 곳을 연결하고자 할 때 공용통신망의 회선을 빌려 통신망을 구축하게 되는데 많은 경우 여러 종류의 회선들이 공급됨으로 어떤 회선을 선택하느냐의 문제가 생긴다. 일반적으로 빠른 회선(low delay)은 느린 회선(high delay)에 비해 비싸다. 그러나 서비스의 질(Quality of Service)이라는 요구사항이 종종 종단지연(end-to-end delay)시간에 의해 결정되므로, 무조건 낮은 가격의 회선만을 사용할 수는 없다. 결국 개별 기업체의 통신망을 위한 통로를 공용 통신망 위에 덮어씌워(overlaying) 구축하는 것의 여부는 두 개의 상반된 인자인 가격과 속도의 조절에 달려 있다. 따라서 일반적인 최소경로 찾기의 변형이라 할 수 있는 다음의 문제가 본 논문의 관심사이다. 두 개의 지점을 연결하는데 종단지연시간의 한계를 만족하면서 최소경비를 갖는 경로에 대한 해결을 위하여, 그래프 채색(coloring) 문제와 최단경로문제를 함께 포함하는 그래프 이론의 문제로 정형화시켜 살펴본다. 배낭문제로의 변환을 통해 이 문제는 {{{{NP-complete임을 증명하였고 {{{{O($\mid$E$\mid$D_0 )시간에 최적값을 주는 의사선형 알고리즘과O($\mid$E$\mid$)시간의 근사 알고리즘을 보였다. 특별한 경우에 대한 {{{{O($\mid$V$\mid$ + $\mid$E$\mid$)시간과 {{{{O($\mid$E$\mid$^2 + $\mid$E$\mid$$\mid$V$\mid$log$\mid$V$\mid$)시간 알고리즘을 보였으며 배낭 문제의 해결책과 유사한 그리디 휴리스틱(greedy heuristic) 알고리즘이 그물 구조(mesh) 그래프 상에서 좋은 결과를 보여주고 있음을 실험을 통해 확인해 보았다.Abstract This paper considers a graph-theoretic problem motivated by a telecommunication network optimization. When a private organization wishes to connect two sites by leasing physical lines from a public telecommunications network, it is often the cases that several categories of lines are available, at different costs. Typically a faster (low delay) lines costs more than a slower (high delay) line. However, low cost lines cannot be used exclusively because the Quality of Service (QoS) requirements often impose a bound on the end-to-end delay. Therefore, overlaying a path on the public network involves two diametrically opposing factors: cost and delay. The following variation of the standard shortest path problem is thus of interest: the shortest route between the two sites that meets a given bound on the end-to-end delay. For this problem we formulate a graph-theoretical problem that has both a shortest path component as well as coloring component. Interestingly, the problem could be formulated as a knapsack problem. We have shown that the general problem is NP-complete. The optimal polynomial-time algorithms for some special cases and one heuristic algorithm for the general problem are described.

• 해양환경안전학회:학술대회논문집
• /
• 해양환경안전학회 2006년도 춘계학술발표회
• /
• pp.177-183
• /
• 2006

최근 국제해사기구 (IMO) 및 국제전기통신연합(ITU) 에서는 해양정보통신 장비 및 시스템의 디지털화 및 고도화를 위한 성능기준안 개발 및 기술표준화 개발 작업이 급진전 되고 있다. 또한 디지털 신기술의 도입을 위한 새로운 의제 개발이 추진 중에 있다. 특히, 해상보안을 위하여 선박장거리추적 및 식별장치(LRIT)의 강제탑제 의무규정이 SOLAS 협약 개정안에 반영될 예정이며, 선박자동화 식별장치(AIS)를 이용한 수색구조용 트랜스폰더(SART)의 성능기준개발, 수색구조 (SAR) 작업에서의 전화의 이용 및 도입방안을 포함하여 해양정보통신 분야의 디지털화가 다양한 방면에서 진전되고 있다. 또 다른 면에서 해상에서 항해 패러다임의 변화를 가져오게 될 전자항해(E -Navigation) 전략 및 미래 비전 개발을 위한 의제가 IMO 의 해사안전위원회 (MSC) 81차 회의에서 논의될 예정이다. 본 연구에서는 최근 국제기구에서 논의되고 있는 해상무선 통신시스템에 관련된 논의사항에 대한 조사를 바탕으로 향후 해양정보통신시스템의 발전방향을 제시하고자 한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제8권2호
• /
• pp.127-140
• /
• 2002

공간 데이타베이스 시스템에서 데이타베이스의 일관성 유지를 위해 의미적 무결성을 지원해야 한다. 실세계의 경계(boundary) 레이어에서 경계는 주위의 공간 객체들과 항상 접해 있어야만 하는 상접(meet)한 성질과 두개 이상의 다른 공간 객체가 동일한 이름을 가질 수 없는 성질을 가진다. 이 성질은 실세계에서 묵시적으로 인지되는 개념이다. 따라서 공간 객체의 갱신으로 인해 레이어에 대한 묵시적인 개념이 위배될 경우 무결성 유지가 필요하다. 따라서 본 논문에서는 이 레이어에 대한 공간 객체의 무결성을 유지하기 위한 공간 연산 트리거를 제안한다. 제안한 기법은 SQL-3를 기반으로 공간 연산 트리거 정의어를 정의하고, 레이어에 대한 무결성 제약조건이 위배될 때 수행되며, 공간 연산 트리거 수행 전략으로 동일 레이어에 대한 공간과 비공간 데이타 트리거로 나누어 수행되고, 다른 레이어에 대한 비공간 데이타 트리거를 수행하는 기법이다. 공간 연산 트리거 관리기는 사용자에게 의해 정의된 공간 연산 트리거 정의어는 공간 연산 트리거 처리기를 통해 파스트리를 생성하여 카탈로그 관리기를 통하여 데이타베이스에 저장되며, 갱신 질의시 공간 연산 트리거 수행 처리기를 통해 공간 데이타베이스의 일관성을 유지시켜주는 구조를 가지고 있다. 공간 연산 트리거는 상접성을 유지해야 하는 공간 객체들의 의미적 무결성을 위해 공간과 비공간 데이타에 대하여 3 단계 수행으로 공간 객체에 대한 의미적 무결성 유지와 자동 보정으로 사용자 편의성을 제공한다.

• 한국산학기술학회논문지
• /
• 제18권3호
• /
• pp.327-332
• /
• 2017

IoT 기술이 발전함에 따라 사용자의 이동성 및 정체성을 확인하기 위한 위치 기반 서비스(Location Based Service)에 대한 수요가 증가되고 있다. 초기의 LBS 시스템은 GPS(Global Positioning System) 위성에서 보내오는 신호의 위상을 측정하거나 반송파 신호의 코드를 추적하여 위성까지의 거리를 측정함으로써 위치정보를 확인하는 기술이 주로 사용되었다. 그러나 GPS위성을 사용하는 방식은 실내에서는 위성 신호의 수신이 어렵기 때문에 그 효용성이 떨어진다. 따라서 실내 환경에서 활용할 수 있는 위치인식기술을 위해 UWB, RFID, Zigbee 등과 같은 무선 통신 시스템에 관한 연구가 활발히 진행되고 있다. 이에 본 논문에서는 저전력 기반의 위치 인식을 위한 IEEE 802.15.4a의 표준을 활용하여 CSS를 위한 2.45GHz 대역과 UWB를 위한 3.1~10.6GHz대역 및 250-750 MHz대역의 주파수 대역을 포함을 하는 LBS 시스템을 설계하였다. 그 결과로서 2.45GHz ISM RF 트랜시버와 Ranging 기능을 하드웨어로 구현하여 0dBm의 출력파워를 갖음을 확인하였다.

• 대한전자공학회논문지SD
• /
• 제42권3호
• /
• pp.25-34
• /
• 2005

본 논문에서는 이더넷 광 네트워크 구현을 위한 핵심 부품인 1.25 Gbps 광전 트라이플렉스 트랜시버 모듈(Opto-electric triplex transceiver module)의 동작성능 안정화를 위하여 모듈내에서 발생되는 전기적 혼신을 해석 및 측정하였으며, 혼신 감소를 위한 가상접지선(Dummy ground line)이 포함된 신호선 구조를 제안하였다. 광전 트라이플렉스 트랜시버 모듈은 전기신호를 광신호로 바꾸어 전송하는 송신부(Laser diode), 디지털 변조되어 입력된 광신호를 전기신호로 변환하는 디지털 수신부 (Digital photodetector)와 고해상도의 CATV (Community antenna or access television) 신호를 수신하는 아날로그 수신부 (Analog photodetector)가 실리콘 기판(Silicon substrate) 상에 하이브리드 집적되어 구성된다. 디지털 수신부와 아날로그 수신부의 수신감도는 각각 BER(Bit error rate) : $10^-{12}$에서 -24 dBm과 44 dB의 신호대잡음비(Signal-to-noise ratio, SNR)에서 -7.7 dBm을 만족해야하므로 모듈 내의 전기적 혼신은 DC에서 3 GHz까지 - 86 dB이하로 유지되어야한다. 전기적 혼신의 해석 및 측정 결과, 실리콘 기판상의 광원과 디지털 광검출기, 디지털 광검출기와 아날로그 광검출기 사이의 거리를 4 mm 이상 확보하며, 가상접지선을 디지털 광검출기와 아날로그 광검출기의 신호선과 $100\;{\mu}m$ 간격으로 설치하였을 경우, -86 dB 이하의 전기적 혼신 레벨을 만족할 수 있음을 확인하였다. 본 논문에서 제안한 가상접지선을 사용하는 방법은 실리콘 기판상에 신호선을 형성할 때 동시에 형성할 수 있으므로 별도의 추가비용 없이 구현할 수 있으며, 단순히 광원 및 광 검출기의 사이간격을 충분히 확보하는 방법에 비하여 실리콘 기판의 크기를 감소시켜 최종 모듈의 크기를 약 $50\%$ 감소시킬 수 있다는 장점이 있다.

• 정보처리학회논문지B
• /
• 제8B권5호
• /
• pp.455-462
• /
• 2001

웹은 이제 인터넷의 중요한 서비스중의 하나가 되었다. 웹 공간을 탐색할 때 사용자들은 항해하는 동한 만나는 흥미 있는 사이트들을 기록하기 위해 북 마크 기능을 이용한다. 북 마크 기능을 이용할때 겪는 문제중의 하나가 거듭된 새로운 북 마크의 추가로 인해 북 마크 리스트의 길이가 길어지면 북 마크 리스트가 일관성 있는 구성을 잃어버리게 되어 실제적인 도움을 주기 어렵다는 것이다. 사용자가 북 마크 파일을 효율적이고 체계적으로 유지하기 위해서는 북 마크 파일에 추가되는 새로운 북 마크들을 카테고리별로 분류하여 신규 폴더를 찾아 삽입해주어야 한다. 본 논문에서는 대응되는 웹 문서들을 다운 받아 내용을 분서함으로써 자동으로 북 마크를 분류하는 BClassifier라 불리는 학습에이전트를 소개한다. BClassifier 에이전트를 위한 훈련 예의 주된 공급원은 바로 사용자가 명시적으로 이미 주제에 따라 몇 개의 북 마크 폴더들로 분류해놓은 북 마크들이다. 여기에 주제 카테고리들을 확대하고 이들에 대한 훈련 문서들을 확보하기 위해 추가적으로 Yahoo 사이트의 최상휘 카테고리들로부터 웹 문서들을 수집하여 훈련 예에 포함시킨다. BClassifier 에이전트는 잘 알여진 확률기반의 분류 기술이나 나이브 베이지안 학습 방법을 채용하고 있다. 본 논문에서는 BClassifier 에이전트에 관한 몇 가지 실험 결과를 소개하고 평가한다. 나이브 베이지안 방법과 k-최근접 이웃 방법, TFIDF 등과 같은 서로 다른 학습 방법들과 비교 실험 결과도 제시한다.

• 대한전자공학회논문지
• /
• 제26권1호
• /
• pp.48-61
• /
• 1989

본 논문에서는 게이트의 길이가 0.7${\mu}m$인 n형 GaAs MESFET를 2차원적으로 수치 해석하였으며, 이동도를 국부 전계의 함수로 취하는 드리프트 -확산 모델을 사용하였다. 이산화 방법으로는 종래에 사용되던 FDM(finite difference method), FEM(finite element method)을 사용치 아낳고 Control-Volume Formulation을 사용하였으며, numerical scheme으로는 기존의 hybrid scheme이나 upwind scheme 대신에 exponential scheme과 거의 근사한 power-law scheme을 사용하였다. 이때 드리프트 속도와 확산 속도의 비율을 나타내는 Peclet number의 개념을 사용하였으며, 이 개념을 사용하여 control volume의 경계에서 numerical scheme을 고려한 전류식을 제안하였다. 앞에서 고려한 모델들과 수치해석 방법을 사용하여 시뮬레이션한 I-V 특성은 기존 노문의 결과와 일치하였다. 따라서 본 논문의 결과가 GaAs MESFET를 위한 유용한 2차원 시뮬레이터가 될 수 있음을 확인하였다. 또한 I-V 특성외에 채널 밑바닥에서이 속도 및 전계 분포를 통해 드리프트-확산 모델을 고려한 경우에 발생하는 속도 포화의 메카니즘을 제시했고, Dipole의 발생위치 및 발생 원인과 드레인 전류와의 관계 등에 대해서도 제시했다.

• 한국콘텐츠학회논문지
• /
• 제12권12호
• /
• pp.721-732
• /
• 2012

특허정보는 장기간에 걸쳐 객관적이고 일정한 기준에 근거하여 생성되며, 기술정보, 권리정보, 경영정보의 기능을 가지기 때문에 기업 및 국가의 R&D 능력과 성과, 경영전략 파악을 위한 방법으로 특허분석이 이용되고 있다. 본 논문에서는 전 세계적으로 확산되고 있는 LTE 기술의 구현을 위한 핵심적 지식재산권이자 특허전쟁에서 강력한 무기로 작용하는 표준특허를 분석한다. 이를 위해 2011년 1월 기준으로 유럽전기통신표준협회(ETSI)의 온라인 데이터베이스에 포함된 LTE 표준특허 중 공개되거나 등록된 특허 총 2,307건을 분석 대상으로 선정하였다. LTE 표준특허 전체를 대상으로 기초통계 분석을 통해 주요 국가별, 특허권자별, 기술분야별 특허 보유 현황을 분석하였으며, 미국출원 특허에 대해서는 특허권자별 기술적 수준, 기술 경쟁력 및 영향력, 시장 확보력을 파악하기 위해 인용도 지수, 특허영향력 지수, 기술력 지수, 시장확보 지수의 4가지 정량적 특허지표를 이용한 분석을 실시하였다. 그 결과, 단순 특허 보유수 상위 5위권에 없거나 하위권에 있던 특허권자가 높은 지수 값을 보이는 등 당초 기초통계 분석의 특허권자 순위와 다소 다르게 나타났다. 본 연구를 통해 관련 산업이 차세대 이동통신 시장 주도권 확보를 위한 지식재산 경영 전략을 수립하는데 유용한 정보를 제공할 것으로 기대한다.

• 한국인터넷방송통신학회논문지
• /
• 제13권2호
• /
• pp.127-136
• /
• 2013

한국저작권위원회의 CT R&D 과제로 진행되고 있는 EPUB DRM 호환성 기술 연구(과제명 : 국제표준의 EPUB 기반 전자책 DRM 표준 레퍼런스 소프트웨어 기술 개발)는 2011년 전자책 시장의 사실상표준으로 자리매김을 하고 있는 EPUB 표준을 기반으로 암호화 및 전자서명 프로파일 표준안과 인증서 프로파일 표준안, 그리고 권리정보 용어에 대한 표준안을 개발하였다. 이들 4개의 표준안들은 각각 '전자책 DRM 암호화 명세서', '전자책 DRM 전자서명 명세서', '전자책 DRM 인증서 명세서', '전자책 DRM 권리용어 정의' 라는 제목으로 전자출판물표준화포럼(ODPF)과 한국정보통신기술협회(TTA)를 통해 2012년 국내 산업표준으로 제정이 완료되었다. 또한 동일 연구과제에서는 이들 4개의 표준이 전자책 DRM의 실질적인 호환성을 위해 적용될 수 있도록 전자책 DRM 라이선스 프로토콜에 대한 표준안도 2012년에 수립하였다. 기술 표준들은 해당 표준 명세서를 기반으로 개발된 구현물들이 표준에 부합되게 구현되었는지를 검사하는 표준정합성 검증과정이 필수적으로 요구된다. 본 논문은 전자책 DRM 표준기술 명세서를 기반으로 한 자동화된 표준 정합성 검증 방법 및 모델을 제시하고자 한다.

• 전자공학회논문지CI
• /
• 제48권1호
• /
• pp.116-126
• /
• 2011

본 논문은 다양한 비디오 표준의 복호화가 가능한 프로세서를 설계하고, MPEG-2, MPEG-4 및 AVS(Audio video standard)를 이용하여 프로세서의 성능을 검증하였다. 일반적으로 하드웨어 비디오 복호화기는 고속의 복호가 가능하나 설계 및 수정이 어렵다. 반면, 소프트웨어기반의 경우에는 구현이 상대적으로 수월하고 수정이 용이하나, 동작 성능이 낮아 기대하는 속도를 얻기 어렵다. 본 연구에서는 두 가지 연구 설계방법의 장점을 동시에 충족시키는 방법으로 ASIP(Application specific instruction-set processor) 프로세서를 설계하였다. 또한, 비디오 복호화기의 공통 모듈을 연구하여 8개의 모듈로 나누었고, 각 모듈에 공통적으로 적용할 수 있는 다수의 멀티미디어 전용 명령어를 프로세서에 추가하였다. 비디오 복호화기를 위해 개발된 프로세서는 Synopsys 플랫폼 시뮬레이터와 FPGA 보드에서 성능을 평가하였다. 결과적으로 MPEG-2, MPEG-4 및 AVS에 적용하여 평균 37%의 복호 속도를 향상시켰다.