신뢰성 보장을 위한 멀티캐스트에서의 효율적인 라우터 지원

최종원(Jongwon Choe),최인영(Inyoung Choi) 한국정보과학회 2004 정보과학회논문지 : 정보통신 Vol.31 No.2

최선의 전송(best-effort) 방식을 택하는 멀티캐스트 전송에서 신뢰성을 제공하기 위한 연구중 데이타 채널과는 독립적인 계층적 제어트리를 통하여 신뢰성을 제공하는 연구는 높은 확장성을 보장하는 것으로 알려져 있다. 그러나 하위 네트워크 계층의 트리에서 토폴로지 형성에 관한 명시적 정보를 제공하지 않는 상태에서 형성된 전송계층의 논리적 제어트리는 네트워크 계층의 트리 토폴로지와 일치하지 않아서 링크를 비효율적으로 사용할 가능성이 있다. 본 논문에서 제안한 라우터의 지원을 받아 제어트리를 구성하는 기법은 중복되는 데이타를 없애고 링크의 효율성을 향상 시키는데 그 목적이 있으며, 제어트리에 사용되는 메시지 타입을 검사하는 기능 확장만을 요구함으로써 사용의 용이성을 증가시켰다. To guarantee the reliability in multicast transmission, researches providing reliability through hierarchical control tree which is independent on data channel tree are known to provide high scalability. However, the logical control tree in transport layer constructed without topology information of the corresponding network layer tree may inefficiently use the network resources because the logical control tree is not closely related to the tree topology of the network layer. A router assisted control tree mechanism presented in this paper would improve the efficiency of the link as well as it would remove the replicated data. In addition, it requires to a router a small change which examines the message type of the control tree.

센서 네트워크에서 크레딧을 이용한 이기적인 노드 처리 방안

최종원(Jongwon Choe),유동희(Donghee Yoo) 한국정보과학회 2008 정보과학회논문지 : 정보통신 Vol.35 No.2

정보 수집이 목적인 센서 네트워크에서 자신의 전력을 절약하기 위해 다른 노드들의 패킷을 의도적으로 전송하지 않는 이기적인 노드가 포함되어 있을 수 있다. 이를 해결하기 위해 크레딧을 이용한 패킷 전송에 따른 지불 방법을 제안하였다. 센서 노드들이 패킷을 전송할 때, 크레딧을 사용하게 하고, 다른 노드들의 패킷을 전송하는 것을 통해 크레딧을 얻을 수 있게 하였다. 크레딧의 신뢰성을 보장하기 위해서 싱크 노드와 서버의 역할을 통합하고 piggybacking 기법을 이용하여 추가적인 리포트 메시지를 송신하지 않도록 하였다. 또 위치상의 이유로 다른 노드들이 전송하는 패킷을 받지 못하여 크레딧을 얻지 못하는 노드를 찾아 크레딧을 추가 지급함으로써 부당하게 대우를 받는 문제를 해결하였다. 제안된 방법의 성능 평가를 위하여 네트워크 시뮬레이션(ns2)를 이용하여 구현하였으며. 실험 결과, 이기적인 노드를 처리하기 위해 패킷 지불 방식만을 이용한 것보다 패킷 전송률이 높게 유지되었고, 시뮬레이션 시간 내 도착된 패킷의 총 개수 또한 증가하였다. 그리고 센서 노드의 전력 소모량이 줄어들어 노드들이 살아 있는 시간이 길어짐을 확인할 수 있었다 The purpose of sensor network is gathering the information from sensor nodes. If there are selfish node that deliberately avoid packet forwarding to save their own energy, the sensor network has trouble to collect information smoothly. To solve this problem we suggest a mechanism which uses credit payment schema according to the amount of forwarding packets. Sensor nodes use credits to send their own message and they forward packets of other sensor nodes to get credits. To offer authenticity we combined the roles of sink node and server, also we used piggybaking not to send additional report message. The packet trace route is almost fixed because sensor node doesn't have mobility. In this case, it happens that some sensor nodes which don't receive forwarding packets therefore they can't get credit. So, we suggested the way to give more credits to these sensor nodes. Finally, we simulated the suggested mechanism to evaluate performance with ns2(network simulator). As a result, packet transmission rate was kept on a high rate and the number of arrival packets to sink node was increased. Also, we could verify that more sensor nodes live longer due to deceasing the energy consumption of sensor nodes.

다중 계층 구조를 이용한 이기종 센서 네트워크 라우팅 프로토콜

최종원(Jongwon Choe),권아리나(Ahrina Kwon),조지은(Jieun Cho) 한국정보과학회 2011 정보과학회논문지 : 정보통신 Vol.38 No.1

무선 센서 네트워크에서 다양한 센서 기술이 개발되면서 최근에는 둘 이상의 서로 다른 센서노드를 함께 연동하는 대규모 이기종 센서 네트워크에 대한 관심이 증가하고 있다. 따라서 본 연구에서는 전송 파워가 큰 위치 서버 노드와 전송 파워가 작은 모트 센서 노드로 이기종 센서 네트워크를 구성하여 에너지를 효율적으로 사용할 수 있는 라우팅 프로토콜을 제안한다. 기존의 클러스터링 기법보다 효율적인 데이터 수집을 위해 2계층 그리드 구조를 사용하고 데이터 전송 시 발생하는 멀티-홉의 길이를 줄여 전체 네트워크의 에너지 소모를 줄인다. 본 연구에서 제안된 기법의 성능은 시뮬레이션을 통해서 기존의 연구와 비교 분석을 하여 우수하다는 것을 보였다. Various sensor technologies have been developed in wireless sensor networks. Especially a large heterogeneous sensor network which is made up different sensor nodes in type has been noticed. Therefore this paper suggests an energy-efficient routing protocol in heterogeneous sensor networks which consist of location server nodes with large transmission power and mote sensor nodes with small transmission power. Instead of a clustering, this study uses a 2-level grid structure to increase aggregation efficiency and decreases the length of multi-hop, so the energy consumption of a total network is cut down. The performance evaluation of our work shows it is more efficient than other routing protocols on the energy consumption using a simulator.

블록 공중합체 자기 조립을 이용한 나노 구조를 갖는 2차원 소재 형성

안솔(Sol An),최종원(Jongwon Choe),김명웅(Myungwoong Kim) 한국고분자학회 2017 고분자 과학과 기술 Vol.28 No.4

계층적 이동 IPv6 망에서의 페이징 기법

김수미(Sumi Kim),최종원(Jongwon Choe) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.2Ⅲ

인터넷이 활성화되고 무선통신 가입자들이 늘어남에 따라 이동성에 대한 요구는 커져 가고 있고, 이에 대한 연구는 현재 IETF의 Mobile IP WG 서 진행중이다.계층적 이동 IPv6는MAP(Mobility Anchor Point)을 도입하여 지역적 이동성을 효율적으로 관리하게 했다. 이러한 HMIPv6 환경에서 활동상태 노드와 비활동상태 노드의 상태를 구분하여 망의 부하 문제를 해결해 주는 페이징 기법이 적용된 P-HMIPv6 프로토콜이 있다. 본 논문에서는 P-HMIPv6의 문제점을 살피고, 이를 보완할 수 있는 방법을 적용한 MP-HMIPv6 프로토콜을 제안한다.

데이터 수집능력 향상을 위한 이동 싱크 노드의 움직임 관리 기법

조지은(Jieun Cho),최종원(Jongwon Choe) 한국정보과학회 2009 한국정보과학회 학술발표논문집 Vol.36 No.1D

최근 센서 네트워크에서는 다양한 환경에 적용하기 위해서 기존에 고정되어 있는 싱크 노드 대신에 이동싱크노드가 존재하는 환경기반에서의 연구가 활발히 진행되고 있다. 고정 싱크노드보다 이동 싱크 노드는 경로의 재설정과 싱크 노드가 움직임으로 인하여 데이터의 수집에도 많은 어려움이 있다. 따라서 본 논문에서는 싱크 노드가 이동할 때 보다는 정지시에 데이터 수집 능력이 향상된다는 점에 착안하여 싱크 노드의 움직임을 시간과 속도에 따라 조정함으로써 데이터 수집 능력을 향상시키는 방안을 제안한다. 본 연구의 성능을 시뮬레이션으로 평가한 결과 싱크 노드의 움직임을 제어한 경우에 속도가 증가 하더라도 수집된 패킷의 수가 줄어들지 않음을 알 수 있었다.

데이터 유용성 향상을 위한 서비스 기반의 안전한 익명화 기법 연구

황치광(Chikwang Hwang),최종원(Jongwon Choe),홍충선(Choong Seon Hong) 한국정보과학회 2015 정보과학회논문지 Vol.42 No.5

개인정보는 살아 있는 개인에 관한 정보로서 성명, 주민등록번호 및 영상 등을 통하여 개인을 알아볼 수 있는 정보를 말한다. 정보주체의 민감한 정보를 포함하고 있는 개인정보는 유출시 각종 범죄에 악용될 수 있다. 이를 막기 위해 데이터를 공개하거나 배포하기 전에 개인 식별 요소를 제거하는 방법을 사용한다. 하지만 이름이나 주민등록번호 등의 식별자를 삭제 또는 변경하여 정보의 공개를 제한하더라도, 다른 데이터와 연결하여 분석하면 개인정보가 노출될 가능성이 존재한다. 이러한 문제점을 해결하기 위하여 본 논문에서는 서비스에 활용될 속성은 낮은 수준의 익명화를 수행하여 실제 사용될 정보의 유용성을 높이고, 그와 함께 연결 공격을 방지하여 하나의 원본 데이터 테이블에서 둘 이상의 익명화된 테이블을 동시에 제공할 수 있는 익명화 기법을 제안한다. 그리고 협조적 게임이론에 기반을 둔 실험을 통해 본 제안의 우수성을 입증한다. Personal information includes information about a living human individual. It is the information identifiable through name, resident registration number, and image, etc. Personal information which is collected by institutions can be wrongfully used, because it contains confidential information of an information object. In order to prevent this, a method is used to remove personal identification elements before distributing and sharing the data. However, even when the identifier such as the name and the resident registration number is removed or changed, personal information can be exposed in the case of a linking attack. This paper proposes a new anonymization technique to enhance data utility. To achieve this, attributes that are utilized in service tend to anonymize at a low level. In addition, the anonymization technique of the proposal can provide two or more anonymized data tables from one original data table without concern about a linking attack. We also verify our proposal by using the cooperative game theory.

센서 네트워크에서 모바일 싱크를 위한 에너지 효율적인 라우팅 프로토콜

조지은(Jieun Cho),최종원(Jongwon Choe) 한국정보과학회 2008 정보과학회 컴퓨팅의 실제 논문지 Vol.14 No.5

센서 네트워크에서 센서 노드를 디자인할 때 중요한 고려사항 중 하나가 제한된 자원을 가진 센서 네트워크에서 주어진 에너지 소모를 최소화 하여서 네트워크 수명을 연장하는 것이다. 이를 위해서 지금까지 많은 연구들이 되어 오고 있다. 그중 센서 네트워크에서 다수의 모바일싱크를 지원하기 위한 프로토콜로 TTDD(Two-Tier Data Dissemination approach)가 제안되었지만 그리드 구조형성과 유지를 위한 제어 패킷이 증가하는 문제를 발생시켰다. 그러므로 본 논문에서는 센서네트워크에서 여러 개의 모바일 싱크와 다수의 소스가 존재하는 네트워크에서 고정 그리드를 이용하여 사용한 패킷의 양을 줄임으로써 에너지 효율적인 라우팅 프로토콜을 제안한다. When we design a sensor nodes, a energy-consumption of sensor nodes centers on design concerns to prolong lifetime of sensor network. In recent year, many researches have attempted to study this issue. One of that is TTDD(Two-Tier Data Dissemination approach) proposed to support a sensor network which includes several mobile sensor nodes. But it gives rise to a problem which increasing control packet for the formation and maintenance a grid structure. Therefore, we proposed a Energy-Efficient Routing Protocol used a permanent grid structure for reducing control packets in a sensor network.

Z39.50 프로토콜의 설명기능과 스캔서비스 제공을 위한 Zclient 구현

임유진(YuJin Lim),최종원(JongWon Choe) 한국정보과학회 1998 정보과학회 컴퓨팅의 실제 논문지 Vol.4 No.2

디지털도서관은 각각의 도서관들을 컴퓨터 망으로 연결하여 사용자가 한 장소에서 여러 도서관의 자료를 검색하고 받아 볼 수 있도록 해주는 개념이다. 이러한 디지털도서관의 개념과 더불어 등장한 것이 미국의 정보 검색 국가 표준인 Z39.50 프로토콜이다. 이 프로토콜은 여러 언어와 형식(form)들 사이에 호환성을 제공해 주는 것으로써 클라이언트 측의 문법을 측간문법(inter-site syntax)으로 변환한 뒤, 궁극적으로 하나이상의 서버 측의 문법으로 변화하여 사용자가 지역적 또는 원격 검색을 수행할 때 한가지 검색인어와 사용자 인터페이스를 사용할 수 있도록 해준다. 본 논문에서는 1995년 공인된 Z39.50 프로토콜 버전 3에 새로이 추가된 4가지 서비스 중 설명(Explain)기능과 스캔(Scan)서비스를 구현하여 이를 기반으로 사용자가 자신이 접속한 서버에 관련된 정보를 미리 알고 있지 않아도 클라이언가 서버에 관련된 자세한 사항을 알 수 있도록 해주고 또한 사용자가 서버에서 관리되고 있는 데이타베이스의 내용을 훑어 볼 수 있도록 하여 검색 효율을 높일 수 있도록 하는 Z39.50 클라이언트를 구현하였다. Digital library is the idea that users can search and retrieve the resources of libraries based on connecting to libraries by using computer network. Information search and retrieval standard protocol of USA taking with the idea of digital library is Z39.50 protocol. It is concerned with compatibility in languages and formats. This protocol translates the syntax of the client site into an inter-site syntax and ultimately into the syntax of one or more server sites, providing users with the possibility of using one search language and interface for both local and remote searches. This paper implements the services of Z39.50 protocol version 3 approved in 1995. Especially, Explain facility and Scan service of the 4 new services in version 3 were implemented Based on the above implementation, an efficient and convenient Z39.50 client was developed that users could obtain details of the implementation of a target and could scan an ordered term list of databases managed by the target.

이기종 센서 네트워크에서의 2계층 그리드 라우팅 프로토콜

권아리나(Ahrina Kwon),최종원(Jongwon Choe) 한국정보과학회 2009 한국정보과학회 학술발표논문집 Vol.36 No.2D

최근 유비쿼터스 컴퓨팅의 핵심 기술인 센서 네트워크 기술이 각광을 받으면서 다양한 종류의 센서 노드로 구성된 이기종 센서 네트워크에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 서로 다른 종류의 센서 노드로 구성된 이기종 센서 네트워크에서 에너지의 소모를 줄이기 위해 멀티-홉을 줄일 수 있는 2계층 그리드 구조를 사용한 라우팅 프로토콜을 제안한다. 1계층에서는 멀티-홉, 2계층 그리드에서는 단일-홉 모드로 데이터를 전송함으로써 멀티-홉의 길이를 단축하고 전체적인 네트워크의 에너지 소모량을 절감할 수 있다.