• 한국통신학회논문지
• /
• 제26권5A호
• /
• pp.738-744
• /
• 2001

멀티캐스팅이란 일대일의 전형적인 통신 모델과 one-to-all 방식의 브로드캐스팅의 중간적인 일대다 통신 모델이다. 여러 가지 통신 어플리케이션에서 멀티캐스팅 서비스를 제공하기 위해서는 많은 요구사항이 필요하며, 이를 위하여 여러 가지 멀티캐스팅 프로토콜이 연구되어 왔다. 그 중 신뢰도를 보장하기 위하여 논리적인 트리를 구성하고, 이러한 계층적 트리 기반의 복구 메커니즘을 이용하여 오류를 복구, 흐름 및 혼잡을 제어하는 방식이 Tree-based Multicasting Protocol이다. 본 논문에서는 Tree-based Multicasting Protocol에서 기본이 되는 논리적 트리를 구성하는데 있어 Top-down 방식을 따르는 프로토콜과 Bottom-up 방식을 따르는 프로토콜의 트리 구성 방식을 살펴보고, 시뮬레이션을 통하여 멀티캐스팅 그룹에 참여하는 노드수가 증가함에 따라 트리 구성시 교환되는 메시지 수와 트리 구성 지연 시간, 트리 Depth 등을 비교하였다.

• 한국마린엔지니어링학회:학술대회논문집
• /
• 한국마린엔지니어링학회 2005년도 후기학술대회논문집
• /
• pp.206-207
• /
• 2005

해상에서 인터넷을 사용하는 데 많은 기술적, 경제적 제약이 따른다. 육상의 인터넷 서비스를 바다 위에서 실현하기 위해서는 기지국과 같은 중앙 통제 시스템이 없는 MANET을 기반으로 하는 해상통신망이 새롭게 구축되어야 한다. 본 논문에서는 해상환경과 선박 내 단말장치의 특성을 최대한 고려한 해상 MANET 모델을 새롭게 설계하였다. 원양에서 선박들이 주로 주어진 항로를 기준으로 항해하는 특성을 고려하여, 개별적 이동노드(선박)를 대상으로 경로를 찾는 것이 아니라 정적 정보인 항로와 동적 정보인 선박을 복합적으로 활용하여 최단경로를 찾아내는 복합적 항로기반 라우팅(HCBR) 프로토콜을 제안하였다. 지리 정보를 이용하는 LAR 프로토콜과 성능 비교에서 경로 발견 시 제어패킷을 전혀 쓰지 않으면서 최단 경로를 훨씬 더 잘 찾아내는 특성을 실험적으로 파악하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
• /
• pp.136-139
• /
• 2007

무선 네트워크를 사용하는 RFID 시스템은 정보 유출에 취약하다. 하지만 하드웨어적인 제약으로 인해 물리적인 방법을 통한 보안 안전성 확보가 용이하지 않으므로, 경량화된 보안 프로토콜을 필요로 한다. 이에 본 논문에서는 리더간 네트워크 기술을 이용한 RFID 시스템을 위해 제안된 보안 프로토콜을 정형기법을 기반으로 하는 모델 체킹 방법을 통해 검증하였으며, 신뢰성 있는 보안 프로토콜을 적용한 RFID 시스템을 구축할 수 있도록 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.466-468
• /
• 2003

무선 센서 네트워크에서의 에너지 효율은, 네트워크 및 노드의 운용시간에 직접 영향을 미치므로, 지연시간과 같은 일반 성능척도 이상으로 중요하다. 본 논문에서는 에너지 소모의 관점에서 정적 애드혹 센서 네트워크에서의 멀티캐스트 프로토콜들을 재평가하고, 멀티캐스트에서의 에너지 소모의 분석적 모델을 제안한다. 멀티캐스트 프로토콜은 멀티캐스트 패킷이 다수의 수신자들에게 전달되는 네트워크 구조에 따라, 크게 트리기반(tree­based) 멀티캐스트와 메쉬기반(mesh­based) 멀티캐스트로 분류된다. 메쉬기반 프로토콜은 링크 장애에 강하여 높은 신뢰성을 갖는 반면에, 트리기반 멀티캐스트는 높은 에너지 효율을 나타낸다. 그 이유는 메쉬기반 프로토콜은 메쉬 내에서 플러딩(flooding)에 의존하고 메쉬 내의 노드는 모든 멀티캐스트 패킷을 수신해야 하기 때문이다. 본 논문에서 제안한 에너지 소모의 분석적 모델에 의하면, 메쉬기반 멀티캐스트는 메쉬 내의 브로드캐스기반 플러딩으로 인하여 트리기반 멀티캐스트에 비하여 약 (f + 1)/2 배의 에너지를 더 소모한다. 여기서 f 는 평균 노드 연결도를 나타낸다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.1159-1162
• /
• 2009

브로드캐스팅 프로토콜은 무선 애드 혹 네트워크에서 컨트롤 메시지를 전체 노드에 전송하기 위한 목적으로 널리 사용된다. 전통적인 브로드캐스팅 프로토콜은 모든 노드가 처음 받은 메시지를 재전송 하기 때문에 극심한 중복전송과 충돌문제가 발생한다. 이러한 문제를 해결하기 위해 최근에 효율적으로 재전송노드를 줄이기 위한 브로드캐스팅 기법들이 제안되었지만 여전히 다수의 불필요한 재전송이 발생한다. 제안 기법은 1-홉 이웃노드의 위치정보를 이용하여 전파반경에 내접하는 정삼각형의 꼭짓점을 구하고 각 꼭짓점에 가장 가까운 이웃노드를 재전송노드로 선택한다. 우리는 먼저 재전송 노드를 최소화하기 위한 이상적인 모델을 제시하고 이상적인 모델에 근접하기 위한 방법을 설명한다. 시뮬레이션 결과를 통해 제안 기법이 기존의 효율적인 브로드캐스팅 프로토콜보다 성능이 우수하며 재전송 노드수가 lower bound에 근접하는 것을 보여준다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권10호
• /
• pp.502-510
• /
• 2007

Private Matching은 각기 다른 두 참여자가 가진 데이타의 교집합을 구하는 문제이다. Private matching은 보험사기 방지시스템, 항공기 탑승 금지자 목록 검색, 의료 정보 검색 등에 이용될 수 있으며 다자간의 계산으로 확장하면 전자투표, 온라인 게임 등에도 이용될 수 있다. 2004년 Freedman 등 [1]은 이 문제를 확률적으로 해결하는 프로토콜을 제안하고 악의적인 공격자 모델과 다자간 계산으로 확장하였다. 이 논문에서는 기존의 프로토콜을 결정적(deterministic) 방법으로 개선하여 Semi-Honest 모델에서 결과의 정확성을 보장하는 한편, 이를 악의적인 공격자 모델에 확장하여 신뢰도와 연산속도를 향상 시키는 새로운 프로토콜을 제안한다.

• 한국컴퓨터정보학회논문지
• /
• 제25권4호
• /
• pp.97-103
• /
• 2020

무선 센서 네트워크는 인간의 개입 없이 다양한 환경에서 센싱 데이터를 수집하고 분석한다. 센서 네트워크는 초기에 설치된 라우팅 프로토콜들에 따라 네트워크 수명이 변경된다. 게다가, 네트워크가 운영 중에 라우팅 경로를 변경하기 위해 센서들은 많은 에너지를 소모해야 한다. 센서 네트워크를 실제 필드에 구축하기 전에 시뮬레이션을 통해 성능 측정하는 것은 중요하다. 본 논문은 DEVS 커널 모델들을 사용하여 저전력 적응형 클러스터링 계층 프로토콜을 위한 WSN 모델을 제안한다. 제안 모델은 커널 모델인 브로드캐스트 모델과 컨트롤드 모델로 구현된다. 실험 결과, 컨트롤드 기반의 WSN 모델은 데이터 전송 부분에서는 효율적이지만, 컨트롤드 모델에서 특정 모델을 선택하기 위해 CPU 사용량이 높은 것을 확인했다.

• 한국산학기술학회논문지
• /
• 제16권8호
• /
• pp.5559-5564
• /
• 2015

이동 애드-혹 네트워크 환경을 위해 다양한 라우팅 프로토콜이 제안되고 있다. 이동 애드-혹 네트워크는 기존 유선 하부구조에 도움 없이 동작하는 일시적으로 구성되는 임시적인 네트워크이다. 제안된 프로토콜은 이동 애드-혹 네트워크 내에서 이동 호스트들 간에 끊김없는 통신 서비스를 제공한다. 특히, 우리의 프로토콜은 각 이동 호스트에서 다중 경로를 유지함으로써 더 빠른 경로 재설정이 가능하도록 해 주고 또한 이 프로토콜은 신뢰할 수 있는 통신 환경을 제공한다. 본 논문에서는 RWP 모델과 LW 모델과의 성능을 비교한다. 본 논문은 단일 경로와 노드의 중복을 허용하는 다중 경로를 사용하는 경우의 평균 이동속도에 따른 전달률의 변화를 이동성 모델에 따라, 그리고 노드의 수에 따라 보인다.

• 한국정보과학회논문지:정보통신
• /
• 제27권4호
• /
• pp.482-488
• /
• 2000

프로토콜 검증에 있어서 reachability analysis를 사용하는 방법은 널리 알려지고 많이 사용되는 방법이다. Reachability analysis를 통한 검증 방법에 있어서는 프로토콜의 동작을 나타내는 reachability graph의 생성이 중요하다. 그러나 시간이 관련되는 경우 발생하는 상태 수 폭증또는 시간의 실수적 성질의 문제가 있어서 reachability graph의 생성에 큰 장애가 되어왔다. 실시간 시스템이나 프로토콜에 있어서 타이머는 대기 시간의 한계를 지정하거나 일정한 시간간격을 시스템에 알릴 수 있도록 하는 등 시간의 상대적 기준점으로 사용되며 이외에도 여러 가지 용도로 타이머를 사용하게 되어 프로토콜을 모델링하는데 있어서 타이머는 불가결하다. 본 논문에서는 타이머를 모델링하지 못하며 통신 프로토콜과 그 환경을 모델링하는데 적절치 못하던 기존의 방법과 달리 타이머를 포함하며 통신 프로토콜과 그환경을 적절히 표현할 수 있도록 시스템을 기술하는 방법과 함께 상대적 시간 개념으로 천이와 타이머를 다루는 방법을 통해서 시간개념과 타이머가 들어있는 프로토콜의 reachability graph를 유도하는 방법을 제안하였다. 제안한 방법을 통해서 기존방법으로는 찾아낼수 없었던 시스템의 오류를 찾아낼 수 있었다. 이를 통해 보다 실제 프로토콜에 가깝에 모델링하고 검증할 수 있는 기반을 마련하고 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (하)
• /
• pp.1759-1762
• /
• 2003

최근 키 분배 프로토콜과는 다르게 하드웨어에 암호키를 저장하여 사용하는 것과 달리, 사용자가 기억할 수 있는 길이의 패스워드(password)를 사용해 서버와의 인증과 키 교환을 동시에 수행하는 패스워드 기반 키 분배 프로토콜이 제안되고 있다. 본 논문에서는 이러한 패스워드 기반의 키 분배 프로토콜 중 BPKA(Balanced Password-authenticated Key Agreement)에 속하는 DH-EKE(Diffie-Hellman Encrypted Key Exchange), PAK(Password-Authenticated Key exchange), SPEKE(Simple Password Exponential Key Exchange) 프로토콜을 비교 분석하고, 이를 바탕으로 기존의 BPKA 프로토콜에 비해 적은 연산량을 가지면서 사용자와 서버가 각기 다른 정보를 갖는 패스워드-검증자 기반 프로토콜을 제안한다. 본 논문에서 제안하는 패스워드 기반 키 분배 프로토콜의 안전성 분석을 위해 Active Impersonation 과 Forward Secrecy, Off-line dictionary attack, Man-in-the -middle Attack 등의 공격모델을 적용하였다.