2014 년 2 학기 소프트웨어종합설계 - 연구실 및 연구주제 소개 -

1. 2014년 2학기 소프트웨어종합설계 -연구실 및 연구주제 소개- 연세대학교 컴퓨터과학과

2. 멀티미디어 그래픽스연구실

3. 멀티미디어 그래픽스 연구실 • 지도교수: 최윤철 • 연구분야: • Sketch-based Kinetic Typography • 연락처: 제3공학관 507호 • Tel: 02-393-7663 • Email: dahyea3@nate.com

4. Kinetic Typography • 개요 • Typography rendering engine for vector fonts • User friendly sketch-based kinetic typography authoring interface • Using sketches for assigning kinetic effects • Textual hierarchy & inheritance support • 담당대학원생 연락처 • 성명: 김민우 • TEL: 02-393-7663 • Email: kimmw2010@yonsei.ac.kr

5. 정보통신 연구실

6. 정보통신 연구실 • 지도교수: 송 주 석 • 연구분야: • Wireless Network Issues • VANET(Vehicular Ad Hoc Network) • Sensor Networks • WLAN • Security Issues in Computer Systems & Networks • Authentication & Identification • Key Management • Location Security • Privacy Issues • 연락처: • Tel: 02-365-7966 • Email: cclaboffice@emerald.yonsei.ac.kr(방장)

7. Message Authentication in Vehicular Networks (1/2) • 개요 • 차량네트워크에서 발생하는 메시지를 인증하는 기법을 설계한다. • VANETs communication의 종류 • Inter-vehicle communication • Vehicle-to-Roadside communication • Inter-roadside communication • Message Authentication in VANETs • VANETs 환경에서 차량은 운전 중에수많은 다른 차량과 통신하게 됨 • 이때 수신한 message들이 어떤사용자들로부터 전송되었는지 확인하는 작업

8. Message Authentication in Vehicular Networks (2/2) • Group signature • 그룹의 멤버가 자신의 신분은 노출할지 않은 채 그룹을 대신하는 서명을 하는 방법 • Group signature가 적용된 메시지는 해당 그룹에 속한 것이라는 사실을 증명하지만, 누가 서명을 했는지는 알 수 없음 • Pseudonym • 특별실제 신분을 감추기 위해 사용되는 경우가 많음 • 한 목적으로 진짜 이름 대신 사용하는 가짜 이름 • 메시지 인증 접근 방법 • Group signature 기반 접근 • Bilinear pairing을 이용하는 group signature를 이용 • 인증서를 폐기하기 쉽고 조건부 프라이버시를 제공함 • Pseudonym 기반 접근보다 연산 시간이 덜 소요됨 • Pseudonym 기반 접근 • 실제 신분(identity) 대신 가짜 신분을 사용 • 조건부 프라이버시를 제공하기 쉬움 • 많은 인증서가 필요함 (따라서 인증서 폐기 문제가 발생함) • 담당대학원생 연락처 • 성명: 박한 • TEL: 02-365-7966 • Email: ipuris@emerald.yonsei.ac.kr * 조건부 프라이버시 (conditional privacy)란? 일반적인 상황에서는 개인을 식별할 수 없도록 하되, 특정 상황(예: 범죄, 사고)에서만 특정 사람(혹은 기관 등)이 개인을 식별할 수 있도록 하는 것

9. Location Security in VANET (1/2) • 개요 • VANET(Vehicular Ad hoc Network)에서 차량의 위치정보를 검증하는 기법을 설계한다. • 해당 기법은 위치검증에 이용되는 RF 기반 방법들(RSS, ToF, AoA)을 바탕으로 동작하며 RSU(Road Side Unit)의 사용을 가능한 배제하는 형태로 설계하도록 한다. • 연구내용 • VANET 환경에서의 차량 위치 검증 기법 조사 • 조사한 차량 위치 검증 기법에 대한 취약점 분석 • 분석결과를 바탕으로 차량 위치 검증 기법 설계 Verifier report (x,y) • checks the correctness of the report by • RF based methods Prover at (x,y)

10. Location Security in VANET (2/2) • 배경설명 • VANET(Vehicular Ad hoc Network)은 차량으로 이루어진 네트워크를 의미 • VANET환경은고속이동성 및 밀집도의 급격한 변화 등의 특성을 보임 • 많은 어플리케이션과 라우팅 기법(예: Geographical routing)이 위치정보에 의존 • 위치정보를 거짓으로 전달하는 경우 심각한 위험이 발생 • 위치검증에 이용되는 RF기반 방법들 • Received Signal Strength (RSS): 수신한 신호 세기를 바탕으로 대상까지의 거리를 계산 • Time-of-Flight (ToF): 전파(RF)를 통해 메시지를 주고받는데 걸리는 시간을 측정함으로써 거리 계산 • 예: Time-of-Arrival (ToA),Time-Difference-of-Arrival (TDoA) • Angle-of-Arrival (AoA): 지향성 안테나를 이용해 수신한 신호의 각도를 이용해 위치를 계산 • 담당대학원생 연락처 • 성명: 김인환 • TEL: 02-365-7966 • Email: ikim@emerald.yonsei.ac.kr

11. Proxy Mobile IPv6(PMIPv6) Authentication (1/2) • 개요 • 지금까지 발표된 PMIPv6 인증 기법의 문제점을 분석하고, 이를 해결하기 위한 새로운 형태의 인증 기법 제안 • 기존 연구들의 특징과 한계점 분석 • Multi LMA 환경을 효과적으로 지원하기 위한 방안 모색 • 시뮬레이션을 통한 공개키 알고리즘의 적용 가능성 및 성능 분석 • 사용자 이동 예측 모델 등을 통한 인증 방식의 효율화

12. Proxy Mobile IPv6(PMIPv6) Authentication (2/2) • PMIPv6 란? • 기존의 Mobile IPv6(MIPv6)의 비효율성과 여러 단점들을 개선하기 위하여 고안된 기술 • MIPv6는 mobile device가 이동 중에도 network에 접속할 수 있도록 하기 위한 기술 • PMIPv6는 MIPv6와는 달리 device가 직접 mobility management를 위한 통신에는 참여하지 않음 • 이를 통해서 MIPv6보다 좀 더 효율적이고 빠른 형태의 mobility management가 가능한 것이 PMIPv6의 특징 • 현재의 PMIPv6 표준에는 device를 인증하기 위한 프로토콜이 명시되어있지 않기 때문에 이 부분에 대한 연구가 필요한 상황 • 담당대학원생 연락처 • 성명: 김재휴 • TEL: 02-365-7966 • Email: huejii@emerald.yonsei.ac.kr

13. Sensor Network Security (1/2) • 개요 • 에너지 효율적인 재인증기법 및 모바일노드의 프라이버시를 보호하는 기법을 설계한다. • 모바일싱크가존재하는 상황에서의 안전한 통신 및 권한 악용/남용 방지 기법을 설계한다. • 배경설명 • Wireless Sensor Networks • 다수의 센서 노드들로 구성된 네트워크로 스마트홈, 재난감지 등 다양한 목적으로 활용 • 센서 네트워크에 모바일노드를 고려하게 되면 그 응용범위가 훨씬 더 넓어지게 됨 • Security in Wireless Sensor Networks • 센서는 저용량 메모리, 배터리 용량의 제한, 컴퓨팅 성능 제약 등 하드웨어 자원이 제한적임 • 따라서 센서 환경에 적합한 암호화 및 인증 기술, 키 관리 기술 등 센서 네트워크를 위한 보안 기술이 필수적임

14. Sensor Network Security (2/2) • 연구주제 (부연설명) • Dynamic Sensor Network Security • Dynamic Sensor Network는 모바일노드가 존재하는 센서 네트워크임 • 센서 네트워크에 존재하는 모바일노드의 수가 많아지거나 모바일노드의 움직임이 활발한 경우 재인증의 수가 이에 비례하여 증가 • 이를 해결하기 위한 에너지 효율적인 재인증 기법 연구 • 추가적으로모바일노드의 프라이버시를 보호하는 기법 연구 • Mobile Sink Based Sensor Network Security • 모바일싱크는 주로 센서 네트워크의 커버리지를 향상 시키기 위해 사용됨 • 모바일싱크가 존재하는 센서 네트워크에서의 안전한 통신을 위한 인증 기법 연구 • 추가적으로모바일싱크가 가지고 있는 권한을 악용/남용하지 못하게 하는 기법 연구 • 담당대학원생 연락처 • 성명: 김보성 • TEL: 02-365-7966 • Email: bokor@emerald.yonsei.ac.kr

15. Throughput Enhancement In WLAN (1/2) • 개요 • 무선랜(WLAN) 환경에서 데이터 통신의 Throughput을 향상시키는 기법에 대해서 연구한다 • 기존 IEEE 802.11 표준의 한계점에 대한 연구 • 지금까지 제시된 Throughput 향상 기법에 대한 연구 • 새로운 기법 제시 [Throughput 향상을 위한 두 가지 관점]

16. Throughput Enhancement In WLAN (2/2) • 제시된 기법 • Frame Aggregation • 여러 프레임을 합쳐서 한번에 전송함으로써 오버헤드(IFS, Back Off 등)을줄임 • Fine-grained Channel Access • 여러 스테이션이 하나의 채널을 나누어서 사용할 수 있게 하여 채널의 효율 증대 • Cooperative Active Relay • 스테이션들의 데이터를 합쳐서 보냄으로써 채널의 효율 증대 • 담당대학원생 연락처 • 성명: 한승희 • TEL: 02-365-7966 • Email: seungheeh@emerald.yonsei.ac.kr

17. 미디어시스템연구실

18. 미디어시스템 연구실 • 지도교수: 한탁돈 교수님 • 연구분야: • 스마트 스페이스 제어 기술 개발 • Augmented Reality • 실시간 Ray tracing 가속 기법 • GPU를 이용한 Image Processing • 연락처: • Tel: 02-2123-2715 • Email: {yoonsikyang, hellowmw} @msl.yonsei.ac.kr

19. 스마트 스페이스 제어 기술 개발 • 개요 • 컴퓨터 비전 기반 손 포스처 인식 연구 • 비전-센서 융합 손 인식 기술 연구 • 손 기반 스마트 스페이스 제어 Application 개발 • 담당대학원생 연락처 • 성명: 양윤식 • TEL: 02-2123-3524 • Email: yoonsikyang@msl.yonsei.ac.kr Push 거리

20. 스마트 스페이스 제어 기술 개발 • 개요 • Marker-based AR • 2D barcode based AR (color code) • Education AR • Marker-less AR • Real-time mobile AR Engine 개발 • 담당대학원생 연락처 • 성명: 양윤식 • TEL: 02-2123-3524 • Email: yoonsikyang@msl.yonsei.ac.kr

21. 실시간 Ray tracing 가속 기법 5 N • 개요 • 극사실적렌더링 기법인 ray tracing을 실시간으로 처리하기 위한 가속 기법 연구 • Ray tracing은 높은 연산량이 요구되어 애니메이션 등에 비실시간 분야에만 사용됨 • 3D Game과 같은 실시간 처리 분야에 ray tracing을 적용하기 위한 가속 기법 연구 • 담당대학원생 연락처 • 성명: 이민우 • TEL: 02-2123-2715 • Email: hellomw@msl.yonsei.ac.kr Eye ray 4 2 3 Reflection ray 3 Shadow ray 1 2 Refraction ray 1 1 4 Graphics Pipeline 2 3’ 1’ 5’

22. GPU를 이용한 Image Processing • 개요 • 높은 연산 능력을 갖은 GPU를 image Processing에 사용하기 위한 연구 • GPGPU: GPU(Graphics Processing Unit)의 연산능력을 그래픽이 아닌 다른 범용(GP: General-Purpose)분야에서 활용하기 위한 기술(CUDA, OpenCL) • GPGPU 적용 예 • Birateral Filter 구현 • CPU: 2FPS @ i5 750 3GHz • GPU: 50 FPS @ 9400GT • 담당대학원생 연락처 • 성명: 이민우 • TEL: 02-2123-2715 • Email: hellomw@msl.yonsei.ac.kr 원본 결과

23. 데이터베이스연구실

24. 데이터베이스연구실 • 지도교수: 이원석 • 연구분야: • Data Stream Mining • Data Stream Management Systems • Data Mining • Big Data (Map/Reduce, Hadoop, NoSQL) • 연락처: • Tel: 02-2123-2716 • Email: leewo@database.yonsei.ac.kr

25. 빅데이터 기반 시공간별 실시간 통합 상황 프로파일 자동화 관리 시스템 • 개요 • 실시간 정보(영상, 센서데이터 등)와 시공간 프로파일을 이용하여 정상/비정상 상황 판단 • 기존의 마이닝 정보를 기반으로 신규 정보를 학습하여 프로파일을 지속적으로갱신하며 변화하는 상황에 적응 • 적용예시: 비디오 정보를 통한 이상상황 판단 시스템, 네트워크 공격 감지 • 기술적 요소: 실시간 인 메모리 마이닝, NoSQL분산 DBMS • 담당대학원생 연락처 • Name: 안기호/ Tel: 02-2123-2716 / E-mail: ahnkh@database.yonsei.ac.kr 실시간 영상 빅데이터 기반 상황 프로파일 자동화 관리 모듈 정상 상황으로 판단된 정보 Profile Updater (프로파일 관리자) 실시간 마이닝 기술 (메모리 기반) Parser DB 프로파일 갱신 ajweiofwhfowefiejowfowehfwofoihiowejfoiwejjwoefjwoeifhoweihioweghoeiafjrofjeiofweiofw 현재 상황에 해당하는 프로파일과 실시간 데이터를 통해 정상/비정상 상황 모니터링 NoSQL분산 DBMS (디스크 기반) Web Log Profile 마이닝 결과값

26. 빅데이터 기반 개인별 실시간 행동 스코어링 • 개요 • 특정 분야에서의 개인별 행위를 여러 지표를 통해 정량적으로 환산하여 집계 및 모니터링 • 산출된 수치를 필요시 판단 기준으로 활용하거나 실시간 모니터링을 통해 프로젝트 진행 상태를 체크하고 최적화 • 기술적 요소: 실시간 데이터스트림 분석, NoSQL 분산 DBMS, 인메모리 전처리 • 담당대학원생 연락처 • Name: 안기호 / Tel: 02-2123-2716 / E-mail: ahnkh@database.yonsei.ac.kr 휴식 업무 인메모리 스트림 맵리듀스 실시간 인메모리 스트림 연속질의/마이닝 웹 로그 프로젝트 시스템 로그 실시간 추천 및 시계열적모니터링 Log Parser SNS 이상징후 선 분석 후 저장 빅데이터 NoSQL 정상행위 분석 및 이상징후 탐지

27. 온라인 쇼핑몰 사용자/아이템 기반 실시간 마케팅 • 개요 • 온라인 쇼핑몰에서 발생하는 사용자들의 log(클릭, 구매, page)를 실시간 분석 과 대용량 빅데이터 분석을 통한 사용자들의 패턴 분석 시스템 • 실시간 상황 제공 및 소비자 패턴 분석을 통한 관리자 의사결정에 필요한 정보 제공 및 사용자 실시간 마케팅 • 예시:상품 연관규칙, 사용자 상품구매 주기 분석, 사용자 웹사이트 클릭 분석(행동패턴), 실시간 상품 급상승판매정보, 사용자 패턴 분석을 통한 개인 맞춤형 쿠폰 발행 • 기술적 요소: 실시간 데이터스트림 분석, NoSQL분산 DBMS, Hadoop(빅데이터 분석) • 담당대학원생 연락처 • Name: 박유신/ Tel: 02-2123-2716 / E-mail: ushins@database.yonsei.ac.kr 실시간 데이터스트림 처리기술(CQ, MINING) 관리자 모니터링 사용자 log발생 사용자 실시간 마케팅 빅데이터 분석기술

28. 알고리즘연구실

29. 알고리즘연구실 • 지도교수: 양성봉 • 연구분야: • Social Map Sharing Application using WIFI-Direct • Analysis of Information Diffusion in SNS • 연락처: • Tel: 02-2123-2717 • Email: sbyang@yonsei.ac.kr

30. Social Map Sharing Application using WIFI-Direct • 개요 • 자신이 움직인 장소를 사진으로 찍고 WIFI-direct를 이용하여 친구끼리 공유하여 하나의 거리뷰 바탕의 Socialmap 완성 • 지도 데이터, 사진, 파일 공유를 이용한 애플리케이션 개발 • 관련 논문 : Device-to-device communications with Wi-Fi Direct: overview and experimentation, Camps-Mur, D. , Garcia-Saavedra, A. , Serrano, P, IEEE Wireless Communications, Vol. 20, No. 3, pp. 96 - 104, 2013. • 담당대학원생 연락처 • 성명: 김선겸 • TEL: 010-7165-9555 • Email: yonseialgo@gmail.com

31. Analysis of Information Diffusion in SNS • 개요 • Twitter에서 주제(기사, 뉴스, 소문 등)이 얼마나 확산되는지에 대한 분석 • Data 추출은 Crawling 또는 API • 분석할 Data는 확산 수, 시간, 홉 수 등 • 관련 논문 : Social networks that matter: Twitter under the microscope, B. A. Huberman, D. M. Romero, and F. Wu, arXiv:0812.1045v1, Dec 2008. • 담당대학원생 연락처 • 성명: 김선겸 • TEL: 010-7165-9555 • Email: yonseialgo@gmail.com

32. 슈퍼 컴퓨팅 연구실

33. 슈퍼컴퓨팅 연구실 • 지도교수: 김 신 덕 • 연구분야: • Memory-Storage Integrated System • AR(증강현실) based Ubiquitous computing • Mobile Graphics and 3D Effects • IoT와 SNS의 융합을 위한 Middleware기술 • 연락처: • Tel: 02-2123-2718 • Email : sdkim@yonsei.ac.kr

34. Memory-Storage Integrated System • 연구의개요 • 차세대 비휘발성 메모리 기반의 단일 메인 메모리- 디스크 통합 구조를 설계 • 고성능, 고효율/대용량, 저비용, 저전력 특성을 지원 하는 범용 메모리 구조를 설계 • 기존 시스템 SW와 호환성을 제공하면서 메모리-디스크 단일 운용 구조에 최적화된 통합 SW 엔진 설계 • 연구의 목표 • 차세대 비휘발성 메모리 소자(PRAM, MRAM, FeRAM, RRAM 등)를 사용하여 메모리- 디스크 계층을 단일 구조로 통합한 통합 메모리 및 데이터 저장 관리 기법을 설계

35. Memory-Storage Integrated System • 운영 방식

36. AR based Ubiquitous computing 연구 주제: 모바일 기반 초고속 객체 인식을 위한 이미지-코드화 변환 기법 • 해시 함수와 같은 초고속 객체 인식을 위한 디자인 설계 • Unique 코드 필드 디자인 및 각 필드 정보 추출법 연구 • Unique 코드를 이용한 매칭 기법 연구

37. Mobile Graphics and 3D Effects 연구 주제: SPH기반 유체시뮬레이션과 Bullet물리엔진을 이용한 Mobile환경 자연현상 3D효과 기술을 연구 • 물리엔진에 관한 성능분석 및 최적화 기법 연구 • 안드로이드 기반 OpenGL ES성능 최적화 및 OpenCL 프로그래밍 기법 연구 • 안드로이드 앱 성능 최적화 Surface Tension Buoyant Object Bullet Physics Engine Wave

38. IoT와 SNS의 융합을 위한 Middleware기술(1/2) 연구 주제: USN과 SNS 융합환경 기반의 서비스 플랫폼 개발 • Virtual Object/ SNS 사용자 간 인터랙션 구조 설계 • Multiple Home Network Set 제어 모델 확립 • Home Network based on Context Awareness 기술 연구

39. IoT와 SNS의 융합을 위한 Middleware기술(2/2) 연구 주제: USN과 SNS 융합환경 기반의 서비스 플랫폼 개발

40. 컴퓨터비젼 및 패턴인식 연구실

41. CVPR연구실 • 지도교수: 변혜란 • 연구분야: 컴퓨터비전 및 패턴인식 • Leap Motion Controller를 이용한 사용자 인터페이스 • 3D Scene Understanding • 연락처: • Tel: 02-2123-3876 • Email:cvpr.mailbox@gmail.com

42. Leap Motion Controller를 이용한 사용자 인터페이스 • 개요 • 립모션을 이용한 Natural User Interface 응용 기술 및 어플리케이션 개발 • 담당대학원생 연락처 • 성명: 김종진 • TEL: 02-2123-3876 • Email: jockjebi@gmail.com Leap Motion data를 이용한 UI 응용 제스처인식을 이용한 게임 컨트롤

43. 3D Scene Understanding • 개요 • RGB-D image로 촬영된 Scene을 분석하는 다양한 방법중택1 • 담당대학원생 연락처 • 성명: 어영정 • TEL: 02-2123-3876 • Email: youngjung.uh@yonsei.ac.kr 1. Plane Segmentation Kinect로 촬영된 Scene의 예시 2. Box Fitting 3. Layout Inference

44. 소프트컴퓨팅연구실

45. 소프트컴퓨팅연구실 • 지도교수: 조성배 교수님 • 연구분야: • 인공지능 • 패턴인식 • 상황인지 • 지능시스템 • 연락처: • Tel: 02-2123-3877 • Email: kmyang@sclab.yonsei.ac.kr

46. 대화형 에이전트 기반 스마트 홈 서비스 • 개요 • 인간의 의도를 이해하고 복잡한 일을 처리 가능한 지능형 에이전트 • 지능형 에이전트 기반 스마트 홈서비스 • 개발 목표 • 음성 입력을 통한 사용자 의도 파악 • 대화를 통한 스마트 홈 서비스 제어 • Unity3D 툴을 이용한 스마트 홈 환경 구현 • 담당대학원생 연락처 • 성명: 양견모 • TEL: 02-2123-3877 • Email: kmyang@sclab.yonsei.ac.kr

47. 휴머노이드 로봇 서비스 • 개요 • 인간의 지능적인 행동을 모방 • 인간과 유사한 학습, 추론, 기술 필요 • 의도-대응 모델의 휴머노이드 적용 • 개발목표 • NAO SDK를 이용한 API 개발 • 홈 서비스 시나리오 구현 • 담당 대학원생 연락처 • 성명 : 채유정 • 02-2123-4803 • yjchae@sclab.yonsei.ac.kr

48. 웨어러블 장치를 이용한 상황인지 서비스 • 개요 • 스마트폰, 웨어러블장치등 다양한 센서 장치의 발달 • 사용자의 상황을 인식하고 서비스하기 위한 기술의 필요 • 개발목표 • 모바일과웨어러블 장치를 이용한 상황인지 • 모바일과웨어러블 장치를 이용한 신규 서비스 제안 • ex> 웨어러블 장치를 이용한 헬스케어 • 스마트폰에서 동작하는 어플리케이션구현 • 담당 대학원생 연락처 • 성명 : 양견모 • 02-2123-3877 • kmyang@sclab.yonsei.ac.kr

49. 뇌파기반 실시간 대응 인터페이스 • 개요 • Brain-Computer Interface 응용 시스템 개발 • 획득한 데이터에서의 패턴을 학습하고 분류하기 위한 기술 개발 • 개발목표 • 뇌파 실시간 인터페이스 구현 • 뇌파를 이용한 제어 프로그램 개발 • 담당 대학원생 연락처 • 성명 : 김다희 • 02-2123-3877 • dahee@sclab.yonsei.ac.kr

50. 모바일임베디드 시스템 연구실