• 한국경영과학회지
• /
• 제41권2호
• /
• pp.53-65
• /
• 2016

Static wireless multi-hop networks, such as wireless mesh networks and wireless sensor networks have proliferated in recent years because of they are easy to deploy and have low installation cost. Two key measures are used to evaluate the performance of a multicast tree algorithm or protocol : end-to-end delay and the number of transmissions. End-to-end delay is the most important measure in terms of QoS because it affects the total throughput in wireless networks. Delay is similar to the hop count or path length from the source to each destination and is directly related to packet success ratio. In wireless networks, each node uses the air medium to transmit data, and thus, bandwidth consumption is related to the number of transmission nodes. A network has many transmitting nodes, which will cause many collisions and queues because of congestion. In this paper, we optimize two metrics through a guaranteed delay scheme. We provide an integer linear programming formulation to minimize the number of transmissions with a guaranteed hop count and preprocessing to solve the aforementioned problem. We extend this scheme not only with the guaranteed minimum hop count, but also with one or more guaranteed delay bounds to compromise two key metrics. We also provide an explanation of the proposed heuristic algorithm and show its performance and results.

• 한국통신학회논문지
• /
• 제36권1B호
• /
• pp.7-20
• /
• 2011

최근 한정된 무선 자원을 효율적으로 사용할 수 있는 이동성 관리 프로토콜로써 Proxy Mobile IPv6(PMIPv6)가 각광을 받고 있다. 그리고 모바일 IPTV 등과 같은 인터넷 방송 시스템의 핵심적인 기술인 멀티캐스트 기술 또한 PMIPv6 네트워크를 중심으로 많은 논의가 이루어지고 있다. 하지만 PMIPv6 네트워크에서의 멀티캐스트는 근본적인 바인딩 절차와 그룹 가입 절차 동안의 패킷 유실을 해결하지 못해 서비스의 단절을 야기한다. 따라서 본 논문에서는 PMIPv6 네트워크에서 패킷 유실을 방지하는 멀티캐스트 기법을 제안한다. 제안하는 기법은 바인딩 절차와 그룹 가입 절차를 동시에 수행하여 기존 기법의 지연시간을 상쇄하였고, 버퍼링 가능을 수행하여 패킷 유실을 방지하였다. 이와 같은 결과는 시뮬레이션을 통하여 증명하였다.

• 대한전자공학회논문지TC
• /
• 제41권7호
• /
• pp.9-19
• /
• 2004

무선 랜 환경에서 신뢰성 있는 멀티캐스트 프로토콜을 지원하기 위해서는 에러 복구와 흐름 제어와 같은 기능이 필요하다. 유선과 무선의 비대칭적인 상호작용으로 인해 발생하는 큐잉 손실과 제한된 무선 채널의 대역폭은 패킷 손실을 줄일 수 있는 효율적인 방법을 필요로 한다. 그리고 공유되는 하나의 브로드캐스트 매체를 사용하기 때문에 여러 수신 단말로부터 동시에 피드백 정보가 전송단에 전달되면 전송단의 채널 혼잡과 과부하를 야기 시킬 뿐만 아니라 순방향의 데이터 프레임 전송을 지연시키게 된다. 그러므로 수신 단말로부터 전송되는 피드백 정보의 수를 줄이는 방법이 필요하다. 본 논문에서는 무선 랜 멀티캐스트 환경에서 채널 상태를 고려하는 적응적 FEC(Forward Error Correction) 방법과 ARQ(Automatic Repeat Request) 방법을 사용하여 역방향 채널의 피드백 수와 재전송 횟수를 줄이고 높은 데이터 신뢰성을 제공할 수 있는 ARS(Adaptive Redundancy Scheme) 방법을 제안한다. 제안하는 방법의 성능을 수학적 분석과 AWGN과 레일리 페이딩(Rayleigh fading) 채널 환경에서의 모의실험 결과를 통해 평가하였다. 성능 평가 결과, 제안하는 방법이 기존의 FEC와 ARQ를 사용하는 방법에 비해 비슷한 효율을 유지하면서 피드백 정보의 수와 재전송 횟수를 줄이고 높은 데이터 신뢰성을 제공하는 것을 확인하였다.

• 한국정보처리학회논문지
• /
• 제5권5호
• /
• pp.1274-1284
• /
• 1998

통신망을 통해 화상회의 등과 같은 다양한 멀티미디어 서비스를 제공하기 위한 멀티캐스팅 연구가 활발히 진행되고 있다. 현재까지의 멀티캐스팅 프로토콜에 대한 연구들은 서비스에 참가하는 그룹멤버가 동일한 QoS를 갖고 있다는 가정하에 수행된다. 하지만 B-ISDN과 같은 광대역의 망과 PSTN 및 PSDN 등과 같이 저대역의 망으로 이루어진 통신망에서는 각 그룹멤버가 제공받을 수 있는 대역폭이 상이하게 된다. 한편, 인터넷의 경우에도 시간 및 지역적 환경에 따라 수시로 가용할 수 있는 대역폭이 달라진다. 따라서, 그룹 참가자의 QoS를 고려한 멀티캐스팅 트리의 구성과 멀티캐스팅 자료의 차등적 분배기능을 제공할 수 있는 멀티캐스팅 구조에 대한 연구가 필요하다. 본 논문은 상이한 성질을 가진 통신망으로 이루어진 광역 통신망에서 멀티미디어 서비스를 제공할 수 있는 멀티캐스팅 프로토콜을 제안하고자 한다. 첫째, 이러한 광역 통신망에서 멀티캐스팅을 달성하기 위해 기존의 방법이 갖는 한계점에 대해 논한다. 둘째, 이러한 한계점을 극복하기 위해, 기존 멀티캐스팅 연구에서 묵시적으로 갖고 있는 가정인 한 서비스(그룹)당 하나의 QoS라는 개념을 확장하여 한 서비스(그룹)당 여러개의 QoS 개념을 도입한다. 셋째, 인터넷 등에서 사용하고 있는 프로토콜 스택을 유지하면서 제안된 프로토콜을 사용하기 위한 방안을 제시한다. 마지막으로, 여러 성질을 가진 통신망에서 멀티미디어 서비스를 제공하기 위해 가능한 3가지 방법에 대한 시뮬레이션을 수행하고 이들에 대한 장단점을 분석한다.

• 한국정보처리학회논문지
• /
• 제5권12호
• /
• pp.3047-3062
• /
• 1998

본 논문은 ITU-T에서 제안한 영상회의 시스템에서 오디오/비디오 스트림 데이터를 회의 참여자에 송수신하거나 또는 수신된 멀티미디어 데이터들에 대한 QoS 정보를 송신측에 피드백 하기 위해 제공되는 RTP/RTCP 프로토콜(RFC1889,1890)에 관한 설계 및 구현에 관해 기술한다. RTP는 인코더로부터 전달된 오디오/비디오 데이터를 고정 포맷으로 패킷화하여 모든 회의 참여자에 멀티캐스팅하고, RTCP모듈은 RTP와 함께 연동되면서 수신 패킷을 모니터하여 지연, 지연변이 및 패킷 손실 등의 QoS 값들을 검출하고, 이를 비-정기적으로 송신측에 피드백하도록 구현하였다. 이들 프로토콜은 Windows NT에서 멀티쓰래드 방식으로 구현되었으며, 하위 프로토콜로 socket I/F를 통해서 U에/IP-Multicast를 이용하였다. 또한, 인터넷 환경에서 영상회의 시스템을 수행했을 때 나타나는 여러 QoS 값들을 검출하여 분석하였다. 시험은 오디오 데이터 전송을 이용하였으며 통신 부하가 심한 시간 구간에서 지연과 지연 변이는 음성 인식에 대체로 허용 범위에 충족되나 다량의 패킷 손실에 따른 품질 저하를 분석할 수 있었으며, 대부분의 손실된 패킷들은 비-연속적인 특성을 갖는 것으로 나타났다.

• 인터넷정보학회논문지
• /
• 제11권6호
• /
• pp.87-110
• /
• 2010

국내 기업의 우수 기술 관련 기밀 정보량은 늘어났지만 정보 유통의 디지털화로 유출 위험은 커지고 불법유출 경로를 파악하기가 매우 어려워서, 실제 유출 사례가 늘어감에도 막을 대책이 없어 재정적 피해는 점점 커지고 있다. 그러나 현재 문서보호 시스템은 저작물 보호 차원에서 설계되어 있어서, 합법적 사본이 유출될 경우 불법적 사용 방지 및 추적에 무방비이고, 내부자가 공모한 유출에는 대책이 전혀 없다는 것이 문제이다. 기업비밀의 특성상 폐쇄된 멀티캐스트 그룹 내 유통으로 제한하는 것이 적합하지만 그룹 기반 표준 프로토콜을 적용하여 기업비밀보호에 필요한 보호조건을 충분히 만족시키는 설계 연구가 없었다. 본 연구는 원천봉쇄 시스템 구조 설계 연구의 후속 연구로서 MSEC 기반 키-관리 프로토콜을 IGMP, SNMP와 접목하여 완전한 보호기능을 달성하는 비밀정보 유통 프로토콜을 제안하고, 프로토콜 구현의 단계적 시간 순서 차트까지 설계하였다. 본 연구는 비밀정보보호의 강력 보안조건인 암호화 유통원칙, 키와 정보 분리원칙, 반출시 처리와 저장의 분리원칙, 사용자와 호스트의 이중 인증 원칙을 적용한 키-관리 프로토콜 및 비밀정보 유통 프로토콜을 제안한다.

• 한국컴퓨터정보학회논문지
• /
• 제17권4호
• /
• pp.91-98
• /
• 2012

그룹 키 교환 프로토콜은 일련의 그룹을 형성하는 다수의 통신 참여자들이 공개된 통신망을 통해 그룹의 공통 비밀키를 설정하기 위한 목적으로 설계된다. 그룹 지향적인 응용분야들이 인터넷상에서 인기를 더해감에 따라서 이들 응용분야에 안전한 멀티캐스트 채널을 제공하기 위해 많은 그룹 키 교환 프로토콜이 제안되었다. 그동안 제안된 그룹 키 교환 프로토콜 중에 최근 Yi 등이 발표한 패스워드 기반 프로토콜이 있다. 이 프로토콜에서는 각 프로토콜 참가자가 자신의 패스워드를 가지고 있으며 이 패스워드는 신뢰할 수 있는 서버에 등록되어 있다고 가정된다. 패스워드 기반 키 교환에서 가장 근본적인 보안 요구사항은 오프라인 사전 공격에 대한 안전성이라 할 수 있다. 그러나 Yi 등이 제안한 프로토콜은 패스워드에 기반한 프로토콜임에도 불구하고 이 요구사항을 만족하지 못하는 것으로 드러났다. 본 논문에서는 Yi 등의 프로토콜에서 발견되는 이러한 보안 문제점을 지적하고 그 해결책을 제시한다.

• 한국멀티미디어학회논문지
• /
• 제2권3호
• /
• pp.339-346
• /
• 1999

다자간 회의 시스템의 대부분은 RTP(Real Time Protocol)와 RTCP(Real Time Control Protocol)를 이용 하는데,RTCP를 이용한 피드백 정보의 손실률과 전송 시간의 동기화 현상이 다자간 회의 시스템의 확장성에 큰영향을 준다. 이러한 문제를 해결하기 위해서 도입한 무작위 지연 기법은 매우 단순하여 수 많은 참가자들이 동시에 피드백 정보를 전송할 경우 혼잡을 일으키게 되어 확장성이 떨어진다. 본 논문에서는 확장성 증가와 피드백 지연을 줄이기 위해 RTCP에 우선 순위를 부여하여 전송하는 기법올 제안하고 알고리즘을 제시한다. RTCP 헤더 정보를 분석하여 손실률이 높은 수신자에게 우선 순위를 부여한다. 에이전트는 우선 순위에 따라 피드백 메시지를 더 많이 전송함으로써 세션 참가자를 능동적으로 조절함과 동시에 적절한 가용 대역폭을 측정하게 한다. 시뮬레이션으로 평가한 결과 제안된 확장적 우선 순위 기법을 적용할 때 초기 전송 혼잡을 감소시키며 피드백 메시지가 특정 시간에 편중하지 않고 균일하게 분포되었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.890-893
• /
• 2008

자율성 및 이동성 갖는 네트워크 구조의 하나인 MANET(Mobile Ad-Hoc Networks)은 각 node들은 그 특성에 따라서 clustering service을 한다. node의 전송과정 중 path access에 대하여 중요성 또한 강조되고 있다. 일반적인 무선 네트워크 상에서의 node들은 clustering을 하게 되는데 그 과정에서 발생되는 여러 가지 문제점을 가지고 전송이 이루어진다. 모든 node들이 송, 수신상의 전송 범위(Beam forming area)가지고 있으며, 이러한 각 node들의 전송범위 내에 전송이 이루어지는 전통적인 전송기술 mechanism을 찾는다. 이러한 전송상황에서의 송신하는 node와 수신된 node간에 발생되고 있는 중복성의 문제점으로 즉, 상호적용에 의한 네트워크 duplicate(overlapping)이 크게 우려가 되고 있다. 이러한 전송상의 전송 범위 중첩, node간의 packet 간섭현상, packet의 중복수신 및 broadcasting의 storming현상이 나타난다. 따라서 본 논문에서는 상황정보의 속성을 이용한 계층적 상호 head node들의 접근된 위치와 연계되는 전송속도, 보존하고 있는 head node들의 에너지 source value, doppler효과를 통한 head node의 이동방향 등 분석한다. 분석된 방법으로 전송상의 계층적 path가 구성된 경험적 path 속성을 통한 네트워크 connectivity 신뢰성을 극대화 할 뿐만 아니라 네트워크의 전송 범위 duplicate을 사전에 줄일 수 있고 전송망의 최적화를 유지할 수 있는 기법의 하나인 상황정보를 이용한 ad hoc network의 ODDMRP(Ontology Doppler effect-based Dynamic Multicast Routing Protocol) clustering 기법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.313-315
• /
• 2001

멀티캐스트 서비스는 한 단말이 수신 그를 내의 여러 단말들에게 같은 내용의 데이터 패킷을 전송하는 방법이다. 본 논문에서는 단일 채널 다중 접속 무선 LAN(Wireless LAN)의 작은 셀 환경을 기반으로 효율적 인 멀티캐스트 서비스에 대한 방안을 제안한다. 이 시스템에서 이동 단말들이 동시에 하나 이상의 패킷을 전송하는 경우 패킷 충돌(collision)이 발생하여 수신단말은 정확하게 패킷을 수신할 수 업다. 그러므로 하나의 단말만이 전송을 해야 한다. 이와 같은 문제점 때문에 신뢰성 있는 멀티캐스트 서 비스를 위해서는 단일 채널 다중 접속 방법을 그리고 무선 링크의 높은 에러율을 극복하기 위해서는 재전송 기법(ARQ)을 고려해야 한다. 제안하는 MLBP(modified Leader-Based Protocol)는 멀티캐스트 그룹 내에서 리더(leader)를 선정하고 이 리더가 송신단말에게 피드백 정보를 대표로 전송하는 역할을 수행한다. 신뢰성 확보를 위해서는 에러가 있는 패킷을 리더 외의 단말들이 수신 했을 경우에 재전송을 유도하기 위해 리더는 긍정응답(ACK) 패킷을 전송하지 않고 침묵한다. 리더 외의 단말이 에러가 있는 패킷을 수신했을 경우 각 단말들은 지체 없이 부정 응답(NAK)을 전송하여 이를 수신하는 단말에서 패킷 충돌을 유발시키고 재전송을 유도한다. 기존의 지연응답(delayed feedback) 방법과 확률적 방법을 사용한 기법들을 분석하여 측정 한 성능을 비교한 결과 제안하는 mLBP이 다른 두 기 법보다 우수한 성능을 나타냄을 보인다.