유비쿼터스 컴퓨팅 환경을 위한 프라이버시 빌딩 블록

고양우(YangWoo Ko),이동만(Dongman Lee) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.2Ⅲ

프라이버시의 보호는 유비쿼터스 컴퓨팅이 제기하는 중요한 이슈 중의 하나이다. 프라이버시 이슈의 해결에는 하나의 기술이 아니라 다양한 필요를 충족시키는 다양한 기술이 필요하다. 이 논문에서는 프라이버시 보호를 위하여 필요한 여러 가지 빌딩 블록 중에서 두 가지를 제안한다. 첫째 빌딩 블록은 사용자간의 상호 협력에 있어서 프라이버시 노출을 막아 주는 기능을 제공하며, 둘째 빌딩 블록은 사용자가 다른 사용자 또는 서비스와 대화함에 있어 허용되는 범위를 공간적으로 정의할 수 있도록 하는 기능을 제공 한다.

애드 혹 유비쿼터스 컴퓨팅 환경을 위한 통합 라우팅 기법 연구

고양우(Yangwoo Ko),이동만(Dongman Lee) 한국정보과학회 2007 한국정보과학회 학술발표논문집 Vol.34 No.2D

애드 혹 유비쿼터스 컴퓨팅 환경의 가장 큰 특징은 연결의 역동성이다. 노드의 이동으로 인하여 두 노드를 연결하기 위한 경로를 지속적으로 재발견하여야 한다. 한편, 응용 계층에서도 사용자에게 현재의 상황에서 가장 적절한 서비스를 제공하기 위하여 연결된 서비스를 동적으로 재발견/재구성하게 된다. 이러한 환경에서는 이러한 재발견의 부담을 줄이는 것이 중요하다. 발견을 위한 비용이 응용 계층과 네트워크 계층에서 이중으로 발생하는 것을 회피하기 위하여 본 연구에서는 응용 계층의 레이블을 네트워크 계층에서 라우팅의 대상으로 사용하도록 제안한다. 물론 IP 주소에 기반한 라우팅도 동시에 지원한다. 본 연구에서는 IP 주소는 물론이고 응용 계층 레이블을 수용할 수 있는 공유된 라우팅 기법으로서 SGR(shared generic routing)을 제안한다. 시뮬레이션을 통하여 SGR이 발견의 비용을 효과적으로 줄일 수 있음을 보였고 리눅스 운영 체제 환경에서 구현하여 실제 적용 가능성을 제시하였다.

Realization of a Scalable and Reliable Multicast Transport Protocol for Many-to-Many Sessions

이승익,Yangwoo Ko,이동만 한국전자통신연구원 2007 ETRI Journal Vol.29 No.6

In this paper, we present the Enhanced Communication Transport Protocol–Part 5 (ECTP-5), which provides scalable and reliable multicast communication service for many-to-many applications by constructing high quality recovery trees from two-layer logical trees and repairing the losses via unicast automatic repeat request–based error control. In order to realize the protocol, we developed feasible protocol architectures and building blocks including additional functions which deal with engineering details, such as membership dynamics and sender coordination. Experimental results show that ECTP-5 scales well with various session sizes and packet loss rates in terms of control overhead and recovery latency.

멀티 홉 멀티 라디오 애드 혹 네트워크에서 상황인지 지원을 위한 전송 특성 분석

진현석(Hyunseok Jin),고양우(Yangwoo Ko),이동만(Dongman Lee) 한국정보과학회 2007 한국정보과학회 학술발표논문집 Vol.34 No.2D

기술의 발전과 함께 최근의 모바일 장치들은 복수의 서로 다른 무선 인터페이스를 동시에 장착한 멀티 라디오 환경을 가지게 되었고, 이러한 장치들로 구성된 애드 혹 네트워크는 유비쿼터스 컴퓨팅 환경에서 새로운 요구와 함께 다양한 활용 가능성을 가지고 있다. 유비쿼터스 컴퓨팅 환경에서는 사용자나 서비스, 장치에 따라 상황정보가 다양하게 나타날 수 있고, 그것을 네트워킹에 반영하기 위한 수단으로 멀티라디오 환경이 사용될 수 있으므로, 멀티 라디오 환경의 특성을 정확히 파악하고 어떻게 그 특성을 활용할 수 있는가를 분석하는 것이 필요하다. 본 연구에서는 멀티 라디오 애드 혹 네트워킹에 관한 관련 연구 분석과 함께 기존의 연구가 지원하지 못한 멀티 라디오 환경의 특성을 지적하고, 시뮬레이션을 통하여 멀티 라디오 환경의 특성과 활용 요소에 대하여 분석하였다. 시뮬레이션 결과는 시나리오에 따라 인터페이스의 선택이 가지는 trade-off를 보여주고 서로 다른 인터페이스의 혼합된 사용이 네트워크에 미치는 영향에 대해 설명하고 있으며, 결과적으로 시뮬레이션을 통해 얻은 멀티 라디오의 특성을 상황인지 애드 혹 네트워킹에 활용할 수 있는 시스템 디자인을 제안한다.

이동 애드 혹 네트워크를 위한 사회적 관계 인식 라우팅 프로토콜 (pp.798-802)

안지선(Jisun An),고양우(Yangwoo Ko),이동만(Dongman Lee) 한국정보과학회 2008 정보과학회 컴퓨팅의 실제 논문지 Vol.14 No.8

본 논문에서는 컨텐츠 공유 응용에 관한 이동애드 혹 네트워크에서의 라우팅 프로토콜에 대하여 제안한다. 응용에 참여하는 사용자들간의 사회적 관계를 라우팅 프로토콜에 적용하여 컨텐츠 공유를 돕도록 한다. 우리의 기법은 사회적 관계를 이용하여 사용자들의 컨텐츠 소비패턴을 예측할 수 있는 상황에서 컨텐츠를 보다 빠르게 얻어오고 같은 컨텐츠에 대한 여러 요청으로 인해 생기는 네트워크의 부담이 줄게 하여 컨텐츠 공유와 같은 응용을 지원 할 수 있다. 제안된 라우팅 프로토콜의 성능 평가를 위하여 네트워크 시뮬레이터 NS2를 사용하여 최단 경로 라우팅 알고리즘과 비교해 보았다. In this paper, we consider mobile ad hoc network routing protocols with respect to content sharing applications. We show that by utilizing social relations among participants, our routing protocols can improve its performance and efficiency of caching. Moreover, in certain situation which we can anticipate pattern of user’s content consumption, our scheme can help such applications be more efficient in terms of access time and network overhead. Using NS2 simulator, we compare our scheme to DSDV and routing protocol using shortest path algorithm.

이동 애드혹 환경에서 빠른 복구를 지원하는 발행/구독 기법

문상철(Sangchul Moon),고양우(Yangwoo Ko),이동만(Dongman Lee) 한국정보과학회 2008 정보과학회 컴퓨팅의 실제 논문지 Vol.14 No.2

이 논문은 이동 애드혹 네트워크에서 발행/구독기법에 대한 기존 연구를 이벤트 브로커간의 협동 방식에 따라 분석하고 그 결과로서 공공 장소에서 사람들이 다양한 개인화 서비스를 제공받는 시나리오에서는 이벤트 전달트리 방식이 가장 유용함을 보였다. 하지만 이 방식을 이용한 기존 연구는 각 노드가 독립적으로 메시지를 교환하므로 트리를 만드는 과정에서 최신의 토폴로지를 반영할 수없다는 한계를 갖게 되며 이는 노드가 이동함에 따라 깨진 경로를 빨리 복구하지 못하게 하여 결과적으로 낮은 이벤트 수신율을 보이게 된다. 이 논문은 트리의 루트로부터 경로 정보를 전파하게 하여 이벤트 전송 경로를 생성, 유지하게 하는 방식을 제안하며 이를 통하여 한 번의 주기 이내에 이벤트 전송 경로를 복구하게 한다. 실험을 통하여 제안된 방식이 더 낮은 부담으로 더 높은 이벤트 수신율을 달성할 수 있음을 보였다. This paper analyzes previous work on publish/subscribe in mobile ad-hoc networks with respect to collaboration methods among distributed event brokers. Our experiments suggest that approaches building event delivery structures are suitable for a scenario where there are events of various types each of which is consumed by a few subscribers. However, these approaches based on independent periodic exchange of network topology information may fail to reflect the up-to-date information when building event delivery paths. For this reason they do not correctly recover a broken path caused by node mobility, which results in lower event delivery rates. This paper proposes a scheme for building and maintaining event delivery paths based on advertisements initiated by and hence propagated from the root node. This guarantees correct recovery of event delivery paths within each period. Our experiments show that, our proposed scheme gives a better event delivery ratio with lower overhead.

센서네트워크를 위한 홉간 순서 번호를 이용하는 신뢰성 있는 데이터 전송 지원 기법

이해준(Haejun Lee),고양우(Yangwoo Ko),이동만(Dongman Lee) 한국정보과학회 2005 한국정보과학회 학술발표논문집 Vol.32 No.2

최근 센서네트워크에서는 코드 분배과 같이 신뢰성 있는 전송을 요구하는 새로운 기능들이 추가 되고 있다. 이를 위한 기존의 프로토콜은 센서노드 간의 높은 전송 실패율 때문에 홉간 손실 복구 기법을 제안하였다. 하지만 기존 프로토콜은 홉간 손실 복구를 위해 종단간 세션의 정보를 사용하기 때문에 모든 중간 노드들이 최근 받은 패킷의 순서 번호 같은 정보를 알고 있어야만 한다. 만약, 세션 중간에 경로가 바뀌어서 새로운 노드가 참가하게 된다면 기존 프로토콜은 잘 동작할 수가 없다. 본 논문은 홉간 순서 번호 기반의 손실 복구 기법인 HRS를 제안한다. 홉간 손실 복구에서는 종단간 세션의 순서 번호 대신에 홉간 순서 번호가 사용되기 때문에 중간 노드는 종단간 세션의 정보 없이도 손실복구에 바로 참가 할 수 있다. 시뮬레이션을 통해 제안하는 기법이 세션 중간에 경로 변화와 상관없이 잘 동작하고 경로 변화가 없더라도 기존의 프로토콜보다 대부분의 기준에서 우수하다는 것을 보였다.

이동 애드 혹 네트워크를 위한 사회적 관계 인식 라우팅 프로토콜 (pp.243-244)

안지선(Jisun An),고양우(Yangwoo Ko),이동만(Dongman Lee) 한국정보과학회 2008 한국정보과학회 학술발표논문집 Vol.35 No.1

응용 계층 멀티캐스트에서 계층형 비디오 스트리밍의 안정성 향상을 위한 효율적인 공유 학습 기법

박종민(Jongmin Park),이승익(Seungik Lee),고양우(Yangwoo Ko),이동만(Dongman Lee) 한국정보과학회 2008 정보과학회 컴퓨팅의 실제 논문지 Vol.14 No.2

스트리밍 비디오를 다양한 수신자에게 전달하기 위해 비디오를 여러 계층으로 나누어 전송하고 이를 선택적으로 수신하는 계층형 비디오 멀티캐스트가 소개되었다. 계층형 비디오 멀티캐스트에서는 가용 대역폭을 측정하기 위해 가입 실험을 사용하는데, 가입 실험이 중복되거나 실패 할 경우 수신 비디오의 품질을 저하시킬 수 있다. 이를 해결하기 위해 공유 학습 기법이 제안되었지만 응용 계층 멀티캐스트에 적용할 경우 많은 컨트롤 오버헤드와 높은 적응수렴 시간 문제를 야기한다. 따라서 본 논문에서는 응용 계층 멀티캐스트 기반의 계층형 비디오 멀티캐스트에서 가입실험이 영향을 주는 영역을 분석함으로써 컨트롤 오버헤드 및 수렴 시간을 최소화하는 새로운 공유 학습 기법을 제안한다. 시뮬레이션을 통해 제안 기법이 기존 연구와 비교하여 컨트롤 오버헤드와 수렴 시간 측면에서 더 좋은 성능을 나타냄을 확인하였다. Layered video multicast such as RLM (Receiver-driven layered multicast) is a promising technique for delivering streaming video to a set of heterogeneous receivers over ALM(Application Layer Multicast) as well as over IP multicast. However, this approach may suffer from unnecessary fluctuation of video quality due to overlapped and failed join-experiments. Though a shared learning scheme was introduced to resolve these problems, it may cause high control overhead and slow convergence problem when used with ALM. In this paper, we propose a new shared learning scheme for ALM-based layered video multicast which reduces control overhead and convergence latency while keeping the number of fluctuation reasonably small. The simulation results show that the proposed scheme performs better than an ALM-based layered video multicast with shared learning in terms of control overhead and convergence latency.

사회적 그룹을 고려한 터널 기반의 스캐터넷 구성을 위한 요구사항 분석

양명아(Myeong-a Yang),고양우(Yangwoo Ko),이동만(Dongman Lee) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.2D

이전의 스캐터넷 관련 연구들은 특정 지역내의 모든 장치들을 단시간 내에, 또는 최적의 성능을 내도록 형성하는 방법을 제안하였다. 그러나 실제 응용에서는 같은 사회적 그룹에 속한 사람들간의 통신이 더 빈번하게 일어나기 때문에, 같은 사회적 그룹에 속하는 장치를 먼저 소규모의 스캐터넷으로 연결하고 이렇게 형성된 스캐터넷을 터널로 연결하는 것이 더 효율적이다. 기존 스캐터넷을 평가하기 위해 제안된 APC는 병목현상을 고려하지 않기 때문에 스캐터넷의 성능을 나타내는 평가 기준으로 부적절하다. 따라서 우리는 성능에 압도적인 영향을 미치는 트래픽을 제외한 나머지 트래픽의 전송 성능 평균을 스캐터넷을 평가하는 기준으로 제안하였다. 그리고 터널의 개수와 위치가 전체 네트워크에 어떤 영향을 미치는지 알아보았다.