• 한국통신학회논문지
• /
• 제28권3B호
• /
• pp.224-236
• /
• 2003

MANET(Mobile Ad hoc Network)에서는 이동 단말들이 기존에 설치된 구조물이나 운영자의 노력없이 스스로 임시망을 구성하여 통신을 하게 된다. ad hoc 망에서의 라우팅은 이동성이 많은 단말들이 임시로 망을 구성하기 때문에 망 자체가 유기적으로 자주 변하며, 이로 인해 잦은 연결실패로 인한 불안정한 환경이 조성되어 기존의 유선환경보다 좀 더 어려우며 유선망에서 쓰이던 라우팅 프로토콜들은 ad hoc 망에 적합하지 않게 된다. 본 논문에서는 ad hoc 망에 대한 전반적인 이해와 더불어 ad hoc 망에서 사용되는 여러 라우팅 프로토콜에 대해 알아보고, 그 중 hybrid 기법을 사용하는 ZRP(Zone Routing Protocol)의 성능을 분석하였다. ZRP 프로토콜의 경우 효율적인 사용을 위해선 최적의 존 반경을 사용하는 것이 필수적이다. 그렇지 않을 경우 IARP 또는 IERP 트래픽의 급증으로 인하여 패킷의 전송을 위해 필요로 하는 ZRP 트래픽의 오버헤드를 크게 증가시켜 전체적인 망의 성능이 저하됨을 모의실험을 통하여 확인하였다. 또한 ad hoc 망에서의 QoS 라우팅을 위한 in-band 시그널을 이용한 QoS 경로를 찾는 과정을 제시하였으며 QoS를 보장한 경로에 한하여 실시간 멀티미디어 서비스 등을 가능하게 하는 경로를 보장할 수 있었다.

• 한국전자통신학회논문지
• /
• 제16권6호
• /
• pp.1153-1160
• /
• 2021

본 논문은 소프트웨어 정의 네트워크에서 심층강화학습을 활용하여 최적의 경로를 결정하는 라우팅 알고리즘을 제안한다. 학습을 위한 심층강화학습 모델은 DQN 을 기반으로 하고, 입력은 현재 네트워크 상태, 발신지, 목적지 노드이고, 출력은 발신지에서 목적지까지의 경로 리스트를 반환한다. 라우팅 작업을 이산 제어 문제로 정의하며, 라우팅을 위한 서비스 품질 파라미터는 지연, 대역폭, 손실률을 고려하였다. 라우팅 에이전트는 사용자의 서비스 품질 프로파일에 따라 적절한 서비스 등급으로 분류하고, SDN에서 수집된 현재 네트워크 상태로부터 각 링크 별로 제공할 수 있는 서비스 등급을 변환한다. 이러한 변환된 정보를 토대로 발신지에서부터 목적지까지 요구되는 서비스 등급을 만족시키는 경로를 선택하도록 학습을 한다. 시뮬레이션 결과는 제안한 알고리즘이 일정한 에피소드를 진행하게 되면 올바른 경로를 선택하게 되고, 학습이 성공적으로 수행됨을 나타냈다.

• 한국컴퓨터정보학회논문지
• /
• 제18권2호
• /
• pp.77-85
• /
• 2013

최근 무선 애드 혹 네트워크에서 경로 탐색을 위한 위치정보 기반 라우팅 프로토콜에 관한 연구가 활발히 진행 중이다. 위치정보 기반 라우팅 프로토콜은 모든 노드가 GPS 장치를 통해 자신의 위치정보를 습득하고 이를 이용해 제한적 영역으로만 플러딩을 수행한다. 따라서 기존 IP 기반 라우팅 프로토콜보다 라우팅 메시지 수를 줄일 수 있는 장점을 가지고 있다. 또한 이 프로토콜은 네트워크를 구성하는 모든 노드가 자신의 위치정보를 습득해야만 라우팅에 참여할 수 있도록 가정하고 있다. 하지만 최근 소형화 되고 있는 센서 노드의 경우 GPS 장치가 없는 경우가 있다. 따라서 자신의 위치정보가 없는 센서 노드의 경우 네트워크 구성 및 위치기반 라우팅에 참여가 불가능하다. 따라서 본 논문에서는 GPS 기능을 가진 노드와 그렇지 않은 노드가 서로 공존하는 무선 애드 혹 네트워크에서 GPS 기능을 가지고 있지 않은 노드가 위치정보 기반 라우팅 프로토콜에 참여할 수 있는 가상 위치정보 기반 라우팅 프로토콜을 제안한다. 이 프로토콜은 위치정보를 획득할 수 없는 노드가 자신의 주위 노드의 위치 정보를 획득하여 자신의 위치정보로 활용할 수 있는 기법이다. 따라서 제안하는 프로토콜은 GPS 기능을 가지고 있지 않은 무선 노드가 애드 혹 네트워크 구성에 참여하여 위치정보 기반 라우팅에 참여 할 수 있는 장점을 가지고 있다.

• 한국통신학회논문지
• /
• 제21권1호
• /
• pp.91-102
• /
• 1996

ATM(asynchronous transfer mode)망에서 멀티미디어 트래픽이 효율적으로 전송되기 위해서는 전송되는 트래픽의 특성이 충분한 고려된 경로설정이 이루어져야 한다. 본 논문에서는 ATM망의 가상경로/가상채널의 특성을 기반으로한 점 대 다중점 경로설정 알고리즘을 제안한다. 제안한 알고리즘은 가상경로 트리를 사용하며 경로설정시 가상경로/가상채널 스위칭의 특성이 반영된 비용함수를 사용하였다. 또한 비용함수는 링크 비용, 지연 및 지연에 대한 가중치로 구성되며 지연에 대한 가중치는 트래픽의 지연감도에 의해 결정된다. 제안한 알고리즘은 트래픽의 지연한계를 만족시킬 수 있는 경로를 설정할 뿐만 아니라, 동일한 경로설정 비용을 가지는 지연한계내의 경로중 지연을 최적화하는 경로를 선택할 수있다. 또한 지연에 대한 가중치를 조절하여 지연 및 비용에 최적화된 알고리즘에 근사한 성능을 가질 수있다. 시뮬레이션 결과, 제안된 알고리즘은 가중치가 0.8에서 1사이에 존재할 때 경로설정 비용측면에서는 비용에 최적화된 알고리즘의 성능에 근사하였으며, 종단간 지연측면에 있어서는 지연이 강하게 반영된 알고리즘의 성능에 근사되었다.

• 한국멀티미디어학회논문지
• /
• 제5권1호
• /
• pp.68-76
• /
• 2002

이동 호스트에서의 멀티캐스트에는 호스트이동성, 멀티캐스트 결정 문제, 삼각라우팅, 터널 집중성 문제, 재전송의 폭주, 대역폭 낭비 등의 문제가 있다. 무선에서의 대역폭 낭비는 전송률을 떨어뜨리는 결정적 요인이다. 본 논문에서는 대역폭 낭비를 해결하는 방법으로 호스트 이동성, 그룹관리, 멀티 캐스트 라우팅 프로토콜을 통합하여 신뢰성 있는 패킷 손실 복구를 할 수 있는 FIM을 제안한다. FIM은 IP Mobility Support와 IGMP, DVMRP를 통합하고, FEC와 수신자 기반 지역복구방식을 사용하였다. 제안한 프로토콜의 성능은 동종 독립 손실, 이종 독립 손실, 상호 의존적 손실로 나누어 분석 하였다. 손실 모델에 대한 평가는 전송그룹의 크기가 일정크기를 넘어서면, 지역그룹의 크기와 비례하여 성능이 향상되고 있음을 세 모델 전체에서 확인할 수 있었다. 따라서 제안된 프로토콜은 이동 호스트에서 데이터의 양과 수신자의 수가 많은 환경에서 효율적 임을 나타내었다.

• 한국멀티미디어학회논문지
• /
• 제25권1호
• /
• pp.61-71
• /
• 2022

When communication such as light, radio wave, or magnetic field is used underwater, the communication distance is very short, so sound waves are mainly used. However, by combining the strengths of each medium and communicating, stable communication may be possible. Underwater multi-media communication requires a protocol stack that supports it, which is very complex. To this end, this paper proposes a standard protocol stack and modeling technique to enable easy protocol stack modeling for the purpose. In fact, in this paper, a random model was created and analyzed through the proposal of modeling elements and similarity measurement methods, and as a result, it was analyzed that it was very helpful in creating a new model based on a standard model.

• 한국산학기술학회논문지
• /
• 제14권4호
• /
• pp.1969-1975
• /
• 2013

ICN(Information-Centric Network)은 인터넷 상에 존재하는 방대한 정보를 효율적으로 이용하기 위하여 기존의 인터넷 통신 패러다임을 정보 기반의 통신 방법으로 전환하기 위한 차세대 인터넷 통신 기술이다. 따라서 ICN은 호스트 주소를 중심으로 통신 절차에 집중하던 기존 인터넷 통신 기술과는 달리 인터넷 상에 존재하는 모든 것을 정보라는 개념으로 정의함으로써 각 정보를 이용하기 위한 통신 목적에 집중한다. 이를 위하여 ICN에서는 각 정보에 이름을 붙여 사용하는 이름 기반 라우팅(NbR, Name-based Routing) 방법을 사용하며 ICN에 참여하는 모든 라우터는 각 라우터 마다 정보를 공유할 수 있도록 물리적인 스토리지를 가지는 특징이 있다. ICN에서의 NbR 방법은 각 라우터에서 보유하고 있는 스토리지에 도달하는 방법에 따라 one-phase routing과 two-phase routing으로 나뉜다. 그러나 현재 제시되고 있는 ICN에서의 NbR 방법은 ICN이 가지고 있는 고유한 특징을 반영하지 못하고 있기 때문에 많은 문제점을 발생시키고 있다. 따라서 본 논문에서는 ICN을 위한 효율적인 NbR 방법을 제시하기 위하여 정보에 대한 캐싱, 접근 시간, 분산, 이동성, 확장성, 배포 측면에서 NbR 이슈들을 점검하고, ICN을 위해 제안된 기존 방법들에 대한 비교 분석을 수행하였다. 또한 분석된 내용을 기반으로 ICN에서의 효율적인 NbR 기법에 대한 연구 방향을 제시하였다.

• 한국멀티미디어학회논문지
• /
• 제10권10호
• /
• pp.1295-1309
• /
• 2007

인프라스트럭처 모드 기반의 무선랜(Wireless Local Area Networks)을 사용하는 무선 홈네트워크에서는 모든 무선 단말간의 통신이 액세스포인트를 통하여 이루어진다. 따라서 무선 단말이 음영 지역(Dead Zone)으로 이동하면 이동한 무선 단말과 액세스포인트간의 통신이 불가능하여 끊김없는 연결(Seamless Connection)을 제공하지 못하는 문제점이 있다. 기존의 무선 홈네트워크 플랫폼에서는 이러한 문제를 해결하기 위하여 애드 혹 모드로 동작하는 무선 홈네트워크 구조에 대하여 연구하고 있지만, 애드 혹 모드 기반의 무선랜은 인프라스트럭처 모드 기반 무선랜에 비하여 네트워크 용량이 제한되는 문제가 있다. 그리고 무선 단말의 이동성을 지원하기 위해서는 애드 혹 라우팅 기법이 필요하다. 그러나 기존의 AODV 및 DSR 라우팅 기법은 무선 채널 정보를 참조하지 않고 네트워크 계층에서 독립적으로 라우팅을 수행하기 때문에 무선 채널의 상황에 빠르게 대처할 수 없어 끊김없는 연결을 제공할 수 없다. 이에 본 논문에서는 종단간 끊김없는 데이터전송을 보장하기 위한 ESCOD(End-to-end Seamless multi-hop COnnection based on Dual network mode) 기반의 무선 홈네트워크 플랫폼과 VLR(Virtual Link Routing) 기법을 제안하였다. 구현된 시스템의 성능을 평가한 결과, VLR을 탑재한 ESCOD 기반의 무선 홈네트워크 플랫폼은 기존의 AODV 및 DSR 라우팅 보다 낮은 패킷 전송의 실패율과 빠른 패킷의 평균 전송시간을 제공함과 동시에 기존 인프라스트럭처 모드만을 제공하는 무선 홈네트워크 플랫폼보다 넓은 통신 범위와 향상된 TCP 성능을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제10권2호
• /
• pp.269-277
• /
• 2007

네트워크 클러스터링은 한정된 자원을 가진 노드들을 하나의 클러스터로 묶어 개별 노드의 에너지 사용을 줄이고 네트워크 전체의 수명을 연장하는 방법이다. 이와 같은 방법은 클러스터 헤더에 대한 오버헤드, 클러스터 헤더 선언에 대한 광고와 같은 부가적인 에너지 소모를 발생시키지만, 클러스터 헤더에 의해 설정된 경로를 이용함으로써 개별 노드의 에너지 소모를 줄일 수 있다. 따라서 본 논문에서는 라우팅 경로를 설정할 때 필요한 라우팅 메시지를 줄이면서 클러스터를 형성하고, 클러스터 내의 모든 노드들이 감지작업을 보고할 때 클러스터 헤더를 이용하여 보고함으로써, 네트워크 전체의 수명을 연장하는 라우팅 알고리즘을 제안한다. 클러스터 구성 단계에서 개별 노드는 이웃 노드들의 연결 정보를 비트랩으로 표현하여 동일 클러스터를 형성할 수 있도록 하고, 이 비트맵 정보를 이웃 노드에게 단 한번의 전송으로 전체 네트워크의 연결 정보를 유지함으로써 라우팅 경로를 확보하도록 한다. 브로드캐스트 이후에는 이웃 비트맵을 수신하여 비트맵을 갱신함으로써 라우팅 정보를 풍부하게 한다. 센싱 작업을 요청하는 쿼리의 싱크 노드 정보를 수정하여 동적인 크기의 클러스터를 가지도록 설계하여, 네트워크 규모에 따라 클러스터 수를 조절할 수 있도록 한다. 본 논문에서 제안하는 방법을 이용하면 클러스터 형성에 필요한 라우팅 경로 설정 메시지와 개별 노드가 보고하는 라우팅 경로를 쉽게 찾을 수 있게 되어, 개별 노드뿐만 아니라 네트워크 전체의 수명을 연장할 수 있게 된다.

• 한국정보통신학회논문지
• /
• 제18권2호
• /
• pp.459-465
• /
• 2014

최근 비디오와 오디오와 같은 멀티미디어 데이터를 전송할 수 있는 무선 멀티 미디어 센서 네트워크의 개발의 필요성이 커지고 있으며, 멀티미디어 데이터의 효율적 전송을 위해서는 QoS의 제공이 중요하다. 애드혹 네트워크 환경에서 널리 사용되는 AODV 라우팅 프로토콜은 소스 노드에서 목적지 노드까지의 홉 수가 가장 적은 경로를 선택하는 알고리즘으로 동작 원리가 단순한 반면, 홉 수 외 다른 것은 고려하지 않기 때문에 QoS 제공에는 적합하지 않다. 본 논문에서는 이러한 점을 보완하기 위해 각 링크의 채널 상태를 고려한 AODV 알고리즘을 제안하고자 한다. 제안하는 알고리즘은 각 링크의 채널 상태를 반영하는 전송 성공률과 이에 따른 재전송 횟수를 계산하여 이를 홉 수에 반영하였다. 제안한 알고리즘은 링크 상태를 홉 수에 반영함으로써 기존의 AODV 알고리즘을 크게 변경시키지 않고 효율적으로 QoS 제공할 수 있다는 장점이 있다.