• 정보처리학회논문지C
• /
• 제9C권5호
• /
• pp.699-708
• /
• 2002

멀티미디어 연출을 재생하는 단말기나 통신망이 다양해짐에 따라 멀티미디어 데이터를 저장하고 있는 근원지의 데이터 서비스 품질과 재생하는 목적지의 서비스 품질이 다른 경우가 많이 발생하고 있다. 이러한 멀티미디어 연출을 재생하기 위해서 근원지의 데이터를 목적지에서 요구하는 재생 서비스 품질에 맞추어 변환하는 과정이 반드시 필요하다. 문제는 하나의 멀티미디어 연출 프로그램이라도 그것이 재생되는 단말기나 통신망의 환경에 따라 변환 경로가 달라져야 한다는 점이다. 즉 고정된 변환 경로를 사용할 수 없고 재생되는 단말기나 통신망이 정해지면 그에 맞는 변환 경로를 다시 생성해야 한다는 점이다. 본 논문은 주어진 변환 자원과 통신망을 고려하여 근원지 데이터를 목적지에서 요구하는 재생 서비스 품질에 맞게 변환하는 경로를 찾는 알고리즘과 그 경로가 목적지에서 요구하는 서비스 품질에 맞게 재생 가능한지를 검사하는 방법을 제시한다. 본 논문이 제시한 변환 경로를 생성하는 알고리즘은 변환 자원과 변환 규칙을 문맥 자유 문법(Context Free Grammar)으로 기술 할 수 있도록 함으로 변환 경로를 컴파일러 기법을 이용하여 생성할 수 있도록 하였다. 그리고 재생 가능성을 검사하기 위하여 변환 과정에서 소요되는 시간과 지연 등을 계산하는 방법과 요구하는 시간 내에 이루어 질 수 있는지 검사하는 방법을 제안하였다. 그리고 이러한 방식을 실험실에서 개발한 Transcore라는 멀티미디어 스트림 엔진과 VIP라고 하는 저작도구에 구현하였고 간단한 시나리오에 적용한 결과를 마지막으로 기술하였다.

• 정보처리학회논문지B
• /
• 제17B권3호
• /
• pp.197-206
• /
• 2010

고성능 저가의 디지털 인쇄기기의 출현으로 불법적인 위변조가 사회적인 문제로 대두되고 있고, 이를 해결하기 위해서 디지털 포렌식 기술이 필수적이다. 본 논문에서는 컬러 디지털 인쇄기기를 판별하기 위한 디지털 포렌식 기술을 제안한다. 컬러 디지털 인쇄기기는 제조사마다 인쇄방법이 다르기 때문에, 출력물에 작은 차이가 존재한다. 이와 같은 차이점을 활용하면, 임의의 주어진 출력물에 대해 어떠한 인쇄기기로 출력되었는지 구별이 가능하다. 제안하는 방법에서는 차이점을 구별하기 위하여 출력물을 스캔한 디지털 이미지에 대해 이산 웨이블릿 변환을 수행하여 계산한 고주파 영역을 추출한다. 이에 대해 명암도 동시발생 행렬을 계산한 후에 행렬 데이터의 표준편차, 첨도, 왜도, 공분산, 상관계수의 특징을 추출하였다. 추출된 특징을 서포트 벡터 머신 분류기에 적용하여 디지털 인쇄기기를 판별하였다. 제안한 알고리즘의 성능을 분석하기 위하여 총 2,597장 이미지와 7대 프린터(HP, Canon, Xerox DCC400, Xerox DCC450, Xerox DCC5560, Xerox DCC6540, Konica)를 가지고, 기존 알고리즘과 비교 분석하였다. 그 결과에 따르면 제안한 알고리즘은 컬러 디지털 인쇄기기를 판별하는데 있어서 평균 96.9% 정확률을 보였다.

• 환경정책연구
• /
• 제7권4호
• /
• pp.105-134
• /
• 2008

거의 20년 끌어 오던 중 저준위 방폐장 입지가 우여곡절 끝에 주민투표에 의해 경주로 결정났고, 지난 7월 산업자원부로부터 방사성 폐기시 계획을 득하여 부지 정지에 착수함으로써 본격적인 사업에 착수하였다. 그런데 이제 원자력 발전소 내와 중간저장시설에 임시로 보관하고 있는 고준위 방사성폐기물(사용후연료 포함)을 영구 처분할 수 있는 입지 선정이 시급한 과제로 대두되고 있다. 특히 현재 4개 원자력 발전소 부지 내에 저장하고 있는 방사성폐기물은 올해부터 단계적으로 포화될 것으로 예상되기 때문이다. 이에 지난 6월말 국회에서 이 문제에 대한 세미나가 있었는데 논의의 결론은 공론화를 할 수 있는 법과 제도를 마련하는 것이었다. 문제는 고준위 방폐장 입지 선정은 중 저준위에 비해 그 어려움이 비교가 되지 않을 것으로 예상된다는 것이다. 왜냐하면 미국의 경우 네바다(Nevada) 주 유카(Yucca) 산에 방폐장을 건설하려는 노력이 약 30년간 핵규제위원회(NRC), 에너지부(DOE) 및 환경청(EPA) 등 3개의 국가기관이 약 100억달러를 조사 연구에 쏟아 붓고도 아직 완전히 해결되지 않고 있기 때문이다. 우리나라는 2004년도 12월에 제253차 원자력위원회에서 사용후연료 정책은 충분한 논의를 거쳐 국민적 공감대 하에서 추진하기로 의결한 바 있다. 우리나라에서는 이 문제의 소관부처가 산업자원부인데, 실제로 이를 다룰 법 규정이 거의 전무하다는 것이다. 원자력법에 이에 대한 규정이 있으나 고준위방사성폐기물의 처리 처분의 관리대책은 제외되어 있다(동 법 제84조의 2). 그러나 금년 초부터는 에너지기본법에 따른 국가에너지위원회 산하의 갈등관리전문위원회와 사용후연료공론화 실무위원회(T/F)에서 사용후연료의 공론화와 최종관리방안 등에 대하여 본격적인 검토와 논의를 벌이고 있는 것은 다행이다. 또한 정부에서도 이에 대한 필요성을 인식하여 방사성폐기물 관리와 관련한 불합리한 제도를 개선하고 관리전담기구 운영 등을 명시한 방사성폐기물관리법 제정을 추진하고 있다. 법 제정 원칙은 하향적(top-down)이나 상향적(bottom-up)방식인 아닌 협상을 통한 합의형성식(consensus-building)이 되어야 한다는 것이다. 우호적 또는 협력적 방법으로 결정과정을 진행시켜야 한다는 것이다. 이러한 합의형성식 의사결정과정을 정착시키기 위해서는 다음과 같은 명제가 요청된다. 명제 I : 정부 결정의 하향적 강요를 지양하고, 지역공동체는 자율성 또는 거부권을 가져야 한다. 명제 II : 정부는 지역공동체를 위해서(for)가 아니라 함께(with) 일해야 한다. 명제 III : 지역공동체는 악영향에 대해 보상을 받아야 한다. 명제 IV : 지역공동체는 주어진 여러 기술적 대안과 영향 관리조치 가운데서 그들이 수용할 수 있는 대안을 선택할 권리를 가져야 한다. 명제 V : 시설이 건강상 안전하고 환경적으로 건전하게 입지될 수 있는 것을 보여 줄 수 없다면 어떠한 지역공동체도 시설 수용을 거부할 수 있다. 지역공동체와 정부가 고준위방폐장 입지에 대하여 합의를 형성하기 위해서는 정부의 명령적 하향식이나 거의 억지적인 주민들의 상향식이 합의 형성에 아무런 도움이 되지 않았다는 것을 많이 보아 왔다. 따라서 앞에서 살펴본 여러 방법이나 그 중의 하나를 사용할 수밖에 없을 것이다. 다시 말해 발산적(divergent) 사고가 아닌 수렴적(convergent) 사고가 절대적으로 요청된다는 것이다. 여기서 본 연구자는 공론화는 수렴적 사고를 기반으로 해야 할 당위성을 주장하고자 한다. 수렴적 사고를 통해 공론화의 장에서 합의되어야 할, 즉 공론화에 의해 결정되어야 할 몇 가지 중요한 다음과 같은 사항을 제시하기로 한다. 1. 지역공동체와 협상할 것인가의 결정 2. 입지 선정 시 지역공동체의 역할 결정 3. 정부의 부지 선정 전략의 결정 4. 협상할 유인 창출 5. 협상 당사자 결정 6. 지역공동체의 대표자 결정 7. 협상 의제 선정 8. 협상 기본원칙 설정 9. 정보와 전문가에 대한 지역공동체의 접근성의 담보 10. 신뢰 구축 11. 조정자의 활용 이상의 내용을 담은 가칭 '환경갈등유발시설입지에 관한 절차법'의 제정이 필요할 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (A)
• /
• pp.17-18
• /
• 2007

데이터베이스 튜닝은 일반적으로 데이터베이스 어플리케이션을 "좀 더 빠르게" 실행하게 하는 일련의 활동을 뜻한다[1]. 데이터베이스 관리자가 튜닝에 필요한 주먹구구식 룰(Rule of thumb)들을 모두 파악 하고 상황에 맞추어 적용하는 것은 비싼 비용과 오랜 시간을 요구한다. 그렇게 때문에 서로 다른 어플 리케이션들이 맞물려 있는 복잡한 서비스는 필수적으로 자동화된 데이터베이스 성능 관리와 튜닝을 필 요로 한다. 본 논문에서는 이를 해결하기 위하여 지식 도매인(Knowledge Domain)을 기초로 한 자동화 된 데이터베이스 튜닝 원칙(Tuning Principle)을 제시하는 시스템을 제안한다. 각각의 데이터베이스 튜닝 이론들은 지식 도매인의 지식으로 활용되며, 성능에 영향을 미치는 요소들을 개체(Object)와 콘셉트 (Concept)로 구성하고 추론 시스템을 통해 튜닝 원칙을 추론하여 쉽고 빠르게 현재 상황에 맞는 튜닝 방법론을 적용시킬 수 있다. 자동화된 데이터베이스 튜닝에 대해 여러 분야에 걸쳐 학문적인 연구가 이루어지고 있다. 그 예로써 Microsoft의 AutoAdmin Project[2], Oracle의 SQL 튜닝 아키텍처[3], COLT[4], DBA Companion[5], SQUASH[6] 등을 들 수 있다. 이러한 최적화 기법들을 각각의 기능적인 방법론에 따라 다시 분류하면 크게 Design Tuning, Logical Structure Tuning, Sentence Tuning, SQL Tuning, Server Tuning, System/Network Tuning으로 나누어 볼 수 있다. 이 중 SQL Tuning 등은 수치적으로 결정되어 이미 존재하는 정보를 이용하기 때문에 구조화된 모델로 표현하기 쉽고 사용자의 다양한 요구에 의해 변화하는 조건들을 수용하기 쉽기 때문에 이에 중점을 두고 성능 문제를 해결하는 데 초점을 맞추었다. 데이터베이스 시스템의 일련의 처리 과정에 따라 DBMS를 구성하는 개체들과 속성, 그리고 연관 관계들이 모델링된다. 데이터베이스 시스템은 Application / Query / DBMS Level의 3개 레벨에 따라 구조화되며, 본 논문에서는 개체, 속성, 연관 관계 및 데이터베이스 튜닝에 사용되는 Rule of thumb들을 분석하여 튜닝 원칙을 포함한 지식의 형태로 변환하였다. 튜닝 원칙은 데이터베이스 시스템에서 발생하는 문제를 해결할 수 있게 하는 일종의 황금률로써 지식 도매인의 바탕이 되는 사실(Fact)과 룰(Rule) 로써 표현된다. Fact는 모델링된 시스템을 지식 도매인의 하나의 지식 개체로 표현하는 방식이고, Rule 은 Fact에 기반을 두어 튜닝 원칙을 지식의 형태로 표현한 것이다. Rule은 다시 시스템 모델링을 통해 사전에 정의되는 Rule와 튜닝 원칙을 추론하기 위해 사용되는 Rule의 두 가지 타업으로 나뉘며, 대부분의 Rule은 입력되는 값에 따라 다른 솔루션을 취하게 하는 분기의 역할을 수행한다. 사용자는 제한적으로 자동 생성된 Fact와 Rule을 통해 튜닝 원칙을 추론하여 데이터베이스 시스템에 적용할 수 있으며, 요구나 필요에 따라 GUI를 통해 상황에 맞는 Fact와 Rule을 수동으로 추가할 수도 었다. 지식 도매인에서 튜닝 원칙을 추론하기 위해 JAVA 기반의 추론 엔진인 JESS가 사용된다. JESS는 스크립트 언어를 사용하는 전문가 시스템[7]으로 선언적 룰(Declarative Rule)을 이용하여 지식을 표현 하고 추론을 수행하는 추론 엔진의 한 종류이다. JESS의 지식 표현 방식은 튜닝 원칙을 쉽게 표현하고 수용할 수 있는 구조를 가지고 있으며 작은 크기와 빠른 추론 성능을 가지기 때문에 실시간으로 처리 되는 어플리케이션 튜닝에 적합하다. 지식 기반 모률의 가장 큰 역할은 주어진 데이터베이스 시스템의 모델을 통하여 필요한 새로운 지식을 생성하고 저장하는 것이다. 이를 위하여 Fact와 Rule은 지식 표현 의 기본 단위인 트리플(Triple)의 형태로 표현된다, 트리플은 Subject, Property, Object의 3가지 요소로 구성되며, 대부분의 Fact와 Rule들은 트리플의 기본 형태 또는 트리플의 조합으로 이루어진 C Condition과 Action의 두 부분의 결합으로 구성된다. 이와 같이 데이터베이스 시스템 모델의 개체들과 속성, 그리고 연관 관계들을 표현함으로써 지식들이 추론 엔진의 Fact와 Rule로 기능할 수 있다. 본 시스템에서는 이를 구현 및 실험하기 위하여 웹 기반 서버-클라이언트 시스템을 가정하였다. 서버는 Process Controller, Parser, Rule Database, JESS Reasoning Engine으로 구성 되 어 있으며, 클라이 언트는 Rule Manager Interface와 Result Viewer로 구성되어 었다. 실험을 통해 얻어지는 튜닝 원칙 적용 전후의 실행 시간 측정 등 데이터베이스 시스템 성능 척도를 비교함으로써 시스템의 효용을 판단하였으며, 실험 결과 적용 전에 비하여 튜닝 원칙을 적용한 경우 최대 1초 미만의 전처리에 따른 부하 시간 추가와 최소 약 1.5배에서 최대 약 3배까지의 처리 시간 개선을 확인하였다. 본 논문에서 제안하는 시스템은 튜닝 원칙을 자동으로 생성하고 지식 형태로 변형시킴으로써 새로운 튜닝 원칙을 파생하여 제공하고, 성능에 영향을 미치는 요소와 함께 직접 Fact과 Rule을 추가함으로써 커스터마이정된 튜닝을 수행할 수 있게 하는 장점을 가진다. 추후 쿼리 자체의 튜닝 및 인텍스 최적화 등의 프로세스 자동화와 Rule을 효율적으로 정의하고 추가하는 방법 그리고 시스템 모델링을 효과적으로 구성하는 방법에 대한 연구를 통해 본 연구를 더욱 개선시킬 수 있을 것이다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권9호
• /
• pp.512-522
• /
• 2003

시분할 FPGA는 회로가 동작하는 중 회로의 기능을 재구성할 수 있는 동적 재구성 기능을 갖춘 FPGA 칩이다. 따라서 이러한 칩을 위한 회로 합성 기법에서는 주어진 논리 회로를 각각 다른 시간대에 수행할 여러 개의 부분회로로 분할한 후, 동일한 하드웨어 회로를 시간차를 두고 공유하도록 해야 한다. 기존의 연구에서는, 칩의 제한된 용량 문제를 해결하기 위해, 동일 시간대에 필요한 자원으로서 각 세부 함수를 수행하는 LUT(Look-Up Table)의 개수와 LUT의 출력 결과를 다른 시간대에 사용하기 위해 그 결과를 임시 저장하는데 필요한 마이크로 레지스터(micro register)의 개수를 최소화하는 데 중점을 두고 있다. 본 논문에서는 시분할 FPGA 합성용 도구 중의 하나로서 회로 구현에 필요한 메모리 원소, 즉 마이크로 레지스터의 개수에 대한 하한(lower bound)을 추정하는 기법에 대해 설명한다. 이 방법에서는 입력되는 논리 회로를 직접 합성하지 않고서도 그 회로가 필요로 하는 전체 마이크로 레지스터 개수에 대한 하한을 각각 추정함으로써 특정한 합성 기법에 관계없이 회로 구현에 필요한 최소한의 마이크로 레지스터의 개수에 대한 정보를 추출한다. 만일, 기존의 합성 결과가 본 연구에서 추정된 하한과 일치할 경우, 그 결과는 최적의 결과를 의미한다. 반면에, 하한과의 차이가 있는 경우에는 기존의 연구 결과에 비해 더 좋은 합성 결과가 존재하거나, 또는 본 연구에서 추정한 하한보다 더 좋은(큰, 정확한) 하한이 실제 존재함을 의미한다. 따라서 이러한 비교 분석을 통해, 기존 연구는 물론, 향후에 개발할 새로운 합성 방법의 결과가 최적인지, 또는 개선의 여지가 있는지를 판단하는 좋은 지표를 얻을 수 있다. 실험 결과, 추정된 하한은 기존 연구의 합성 결과와 다소 차이가 있었다. 이러한 차이는 우선, 기존의 합성 결과는 LUT 개수를 적절히 유지하는 가운데 마이크로 레지스터를 최소화한 결과인 반면, 본 하한 추정에서는 합성 가능한 모든 결과 중, LUT 개수와는 전혀 무관하게, 마이크로 레지스터 개수를 최대한 작게 사용할 합성 예를 추정하기 때문이라고 판단된다. 또 한편으로는 마이크로 레지스터 개수에 대한 하한 추정 문제 자체가 갖는 거대한 변동성과 복잡성으로 인해 제안한 추정 기법이 정밀도에 한계를 가지는 것으로 해석할 수 있으며, 다른 한편으로는 기존 연구 결과보다 더 좋은 합성 결과가 존재할 가능성이 높음을 의미하는 것으로 해석될 수 있다.

• 한국전자거래학회지
• /
• 제21권1호
• /
• pp.147-163
• /
• 2016

스마트 기기 사용자의 성별 정보는 성공적인 개인화 서비스를 위해 중요하며, 스마트 기기로부터 수집된 멀티 모달 로그 데이터는 사용자의 성별 예측에 중요한 근거가 된다. 하지만 각 멀티 모달 데이터의 특성에 따라 다른 방식으로 성별 예측을 수행해야 한다. 따라서 본 연구에서는 스마트 기기로부터 발생한 로그 데이터 중 텍스트, 어플리케이션, 가속도 데이터에 기반한 각기 다른 분류기의 예측 결과를 다수결 방식으로 앙상블하여 최종 성별을 예측하는 기법을 제안한다. 텍스트 데이터를 이용한 분류기는 데이터 유출에 의한 사생활 침해 문제를 최소화하기 위해 웹 문서로부터 각 성별의 특징적 단어 집합을 도출하고 이를 기기로 전송하여 사용자의 기기 내에서 성별 분류를 수행한다. 어플리케이션 데이터에 기반한 분류기는 사용자가 실행한 어플리케이션들에 성별을 부여하고 높은 비율을 차지하는 성별로 사용자의 성별을 예측한다. 가속도 기반 분류기는 성별에 따른 사용자의 가속도 데이터 인스턴스를 학습한 SVM 모델을 사용하여 주어진 성별을 분류한다. 자체 제작한 안드로이드 어플리케이션을 통해 수집된 실제 스마트 기기 로그 데이터를 사용하여 제안하는 기법을 평가하였으며 그 결과 높은 예측 성능을 보였다.

• 대한토목학회논문집
• /
• 제34권5호
• /
• pp.1609-1623
• /
• 2014

최근 건설분야에 적용될 수 있는 자동화 시스템 개발을 위한 연구가 많이 수행되고 있다. 자동화 기술 적용시 효과가 높은 공종 중에서 건설기계의 의존도가 높고, 건축 및 토목공사에서 기본 공종인 토공을 대상으로 연구가 진행되어 왔다. 공사현장의 모델을 구축하여 자동화 시스템이 토공계획을 수립할 수 있는 기술과 단일 건설장비가 주어진 정보와 환경을 인지하여 작업을 수행할 수 있도록 하는 기술이 개발되었다. 자동화 토공시스템이 현장에 적용되기 위해서 해결되어야 할 문제들이 여전히 많이 있지만, 그중에서 중요한 한 가지가는 다수 및 다종의 건설장비들이 협업작업을 수행할 수 있도록 하는 기술을 제공해야만 하는 것이다. 본 연구에서는 사람들의 협업시스템과 의사결정 방법을 모방한 건설시공 시스템을 개발하는 것을 목표로 하고 있으며, 시스템 개발을 위하여 인공지능 분야에서 사용하고 있는 멀티에이전트 개념을 적용하였다. 멀티에이전트 기반 시스템 개발을 위하여 에이전트의 구성과 기능을 제안하고 있으며, 에이전트간 협업 및 중재를 위한 프레임워크를 제시하였다. 그리고 투입되는 건설장비인 다수의 굴삭기와 다짐장비의 효율적인 진로계획과 협업작업시 간섭효과의 최소화 및 중복작업 방지를 위한 방안도 제시하였다. 아직은 이론적인 개념을 제시하고 있는 단계로 가상 시뮬레이션에 의하여 효과를 검증하고 있으나, 추후에는 물리적인 시스템의 구축을 통하여 현장에 적용하기 위한 실증연구를 수행해야 할 것이다.

• 대한토목학회논문집
• /
• 제34권5호
• /
• pp.1525-1534
• /
• 2014

최근, 환승시스템 구축 및 통합 교통체계, 스마트폰 보급 등으로 인한 실시간 대중교통 정보제공이 가능해 지면서 이용자들의 대중교통 경로선택이 유연해지고 있어 미리 수단을 정하고 통행하는 것이 아니라 상황에 맞춰 경로를 선택하는 특성으로 변해가고 있다. 우리나라의 경우 2004년부터 시행된 대중교통 요금통합에 따라 이용자가 경로를 선택함에 있어 저항을 느끼지 않는 특징을 보이고 있으며, 이용자들의 경로선택은 대중교통 용량에 따른 혼잡으로 인해 대기시간이 증가 될 경우 달라진다. 이러한 이용자의 노선경로 선택이 대중교통 시스템에서의 혼잡에 따른 대기시간에 영향을 받지만 기존 전통적인 모형으로 묘사하기에는 한계점이 존재하며 이와 관련된 기초연구 역시 부족한 상황이다. 용량과 상관없이 주어진 모형에 의해서 수요를 추정하는 기존 모형의 문제를 해결하기 위해 본 논문에서는 승용차 통행배정에서 사용되는 링크 통행비용함수의 개념을 도입하였으며, 실질운행횟수의 이원화된 변수를 설정하여 용량을 초과하지 않도록 수리모형상의 제약식을 완성하였다. 모형의 검증으로 신규직결노선 도입과 돌발상황에 따른 각각의 시나리오 예제 네트워크를 구축하여 적용하고 그에 대한 유의성을 검증한 결과 용량초과에대한 통행량은 배정되지 않았으며, 대중교통시스템 용량이 초과할 경우에도 초과된 수요의 경로전환으로 통행량이 안정적으로 배정되는 결과가 나타났다. 따라서 본 논문이 대중교통 시스템에서 혼잡 등으로 인해 변동되는 대기시간에 따라 이용자의 경로선택이 유연해지는 현실을 반영 할 수 있는 선행연구가 될 것으로 기대한다.

• 전자공학회논문지B
• /
• 제31B권11호
• /
• pp.63-77
• /
• 1994

본 논문에서는 연속적으로 입력되는 영상에서 이동물체에 대한 정보를 추출하고 카메라의 시계(field of view)를 변경시키는 서보기기를 제어하여, 이동물체가 항상 영상의 중심에 위치하도록 하는 작업을 실시간에 수행하는 시스템에 대하여 기술한다. 영상은 방대한 양의 2차원적인 신로이므로 주어진 영상 잔체에 필요한 연산(operation)을 수행하는 것은 방대한 계산시간을 필요로 한다. 특히, 메모리에서 화소들의 값을 처리기로 로딩(loading)하는데 소요되는 시간은 영상의 크기에 비례하여 기하급수적으로 증가한다. 따라서, 본 논문에서는 이러한 문제를 해소하고 이동물체에 대한 추적을 실시간에 수행하기 위하여 영상공간 및 시간공간을 선별적으로 탐색하는 방안에 초점을 맞춘다. 영상공간 및 시간공간을 선별적으로 탐색하면서 이동물체를 추적하기 위하여 본 논문에서는 물체가 카메라의 시계에 진입하는 것과 진입방향을 감지하는 방법, 진입방향에 따라 이동물체를 효과적으로 탐색하는 방법, 물체의 이동속도와 중심을 산출하는 방법, 서보기기의 성능과 물체의 속도 및 처리시간을 고려하여 소보기기를 제어하는 방법, 그리고 변화하는 속도의 물체를 추적하기 위하여 영상간의 시간간격(${\Delta}$t)을 적당히 조절하는 방법에 대해서 기술한다.

• 한국통신학회논문지
• /
• 제33권8B호
• /
• pp.636-645
• /
• 2008

센서 네트워크에 있어서 정보 전송 노드인 근원지의 위치를 악의적 추적자로부터 보호하기 위해 길이가 긴 경로를 통해 단일 메시지를 전송하는 라우팅에서는 전달 지연이 길어지는 단점이 있다. 본 논문에서는 전송 메시지가 사전에 주어진 경우, 근원지 위치를 보호하면서 최소 비용의 단일 경로를 이용하여 이들을 목적지로 전달하는 문제는 NP-complete 임을 보인다. 이러한 양 극단의 절충 방안이라 할 수 있는 경로 당 $\omega$개의 메시지들을 전송하도록 하여 근원지의 위치 보호 능력을 높이면서도 전달 지연을 저감시키는 라우팅 프로토콜 GSLP-$\omega$ (GPSR-based Source Location Privacy with crew size $\omega$)를 제안한다. 평가 기준으로는 목적지와의 최단 경로의 홉 수를 기준으로 정규 안전 기간(NSP: Normalized Safety Period)과 정규 전달 지연(NDL; Normalized Delivery Latency)을 고려한다. 평균 차수(degree)가 8인 노드 50,000개로 구성되는 네트워크 토폴로지 100개를 생성하여 측정한 결과 제안된 GSLP-$\omega$는 GSLP-$\omega$의 초기 버전인 GSLP와 기존의 대표적인 근원지 위치 보호 라우팅 프로토콜인 PR-SP(Phantom Routing - Single Path)보다 더 높은 안전 기간을 보였다. 전달 지연에서는 GSLP-$\omega$가 PR-SP보다 높으나 GSLP 보다는 낮은 것으로 나타났다.