• Journal of Advanced Marine Engineering and Technology
• /
• 제36권2호
• /
• pp.302-308
• /
• 2012

해상통신의 제약을 극복하는 해상통신망 모델로 자율망 모델이 있다. 육상 데이터통신망의 다양성과 혼재성을 활용하여 해상통신망에 더 강한 연결성과 확장성을 부여하려는 연구의 일환으로 이 논문에서는 해상자율망 모델에서 다양한 해육상의 캐리어를 활용하는 경로배정방식을 새롭게 제안한다. 이것은, 기존의 최소 홉 수가 아니라 목적선박과의 거리에 의거하여 캐리어별 최적경로를 탐색하고 그 가운데 응용과 캐리어의 전송특성과 거리의 정규값을 고려하여 최적 캐리어의 경로를 최종적으로 선택하는(NLTCR) 방식이다. 기존의 최다승방식(MWR)과 단순 전송특성 정규값에 의한 방식(NTCR)과 성능을 비교하였다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제36권6호
• /
• pp.823-829
• /
• 2012

미래 해상데이터통신망은 광대역무선접속(BWA) 캐리어들이 중첩된 자율망(MANET)으로 모델링될 수 있다. 이러한 망 모델에서 응용 서비스별 캐리어 선호도와 선박의 위치를 함께 이용하고 경로의 홉단위 최적 캐리어를 선택하여 최적경로를 찾는 라우팅방식(CPLR)을 새롭게 제안한다. 이 방식에서는 경로의 각 선박과 목적지 선박간 거리를 고려하기 때문에 최적경로를 찾아가는 수렴성이 개선되어 라우팅 시간을 더 줄였다. 캐리어 선호도만을 고려하여 최적경로를 탐색하는 (CPR)방식과 성능을 비교하여 개선결과를 보였다.

• 한국통신학회논문지
• /
• 제30권5A
• /
• pp.407-416
• /
• 2005

본 논문에서는 MANET 환경에서 모바일 노드의 위치 정보를 이용하여 특정 영역에 데이터를 효율적으로 전송하는 새로운 지오캐스팅 (geocasting) 프로토콜을 제안한다. 지오캐스트 라우팅 프로토콜은 기존의 멀티캐스트 라우팅 프로토콜과는 다르게 그룹의 등록, 유지 관리를 근본적으로 하지 않는다. 즉, 지오캐스팅 프로토콜은 모바일 노드들의 위치 정보를 활용한 새로운 멀티캐스트 라우팅 프로토콜의 한 분야이다. 본 논문에서 제안하는 CBG (Cluster-Based Geocasting)은 기존의 지오캐스팅 프로토콜들이 가지고 있는 우회 경로의 존재에도 불구하고 목적지 영역 안의 일부 노드들에게 데이터를 전달할 수 없는 경우가 생기는 단점과 노드의 수가 늘어날수록 적응성과 효율이 떨어지는 문제점들을 해결한다. CBG는 위와 같은 문제점들을 해결하기 위해서 주기적 라우팅 전략과 모바일 호스트의 위치 정보를 통한 클러스터링 기법을 사용한다. 이를 통해 목적지 영역 안의 노드들에게 데이터를 전송하는 성공 횟수를 높이고 전달 비용을 줄일 수 있다.

• 전자공학회논문지CI
• /
• 제45권6호
• /
• pp.68-76
• /
• 2008

모바일 애드 혹 네트워크(MANET)는 네트워크 토폴로지의 변화로 인해 데이터 전송의 정지확률과 경로가 끊어질 확률이 높아 경로 유지가 힘들다. 이러한 MANET의 특성 때문에 안정적인 데이터 전송률을 보장하기 어렵다. 따라서 노드 간 링크의 데이터 전송률에 대한 신뢰도를 평가하고, 이에 기반을 둔 라우팅 알고리즘이 필요하다. 이에 본 논문에서는 링크 신뢰도 기반 라우팅을 다음과 같이 제안한다. 먼저 과거 정보를 사용하여 가설을 추론하는 베이지안 추론을 적용하여 노드 간 링크의 신뢰도를 측정 할 수 있는 링크 신뢰도 측정 모델을 제안한다. 또한, 노드의 흡수와 노드 간의 연결성을 고려한 기존의 OLSR 프로토콜에 추가적으로 링크 신뢰도 측정 모델을 적용한 링크 신뢰도 기반 OLSR 프로토콜을 제안한다. NS-2를 사용한 시뮬레이션 결과는 링크 신뢰도 측정 모델을 적용한 OLSR 프로토콜이 기존의 OLSR 프로토콜에 비해 전송 성공률과 안정성 측면에서 성능이 우수함을 보여준다.

• 한국통신학회논문지
• /
• 제39B권9호
• /
• pp.620-628
• /
• 2014

모바일 애드 혹 네트워크(MANET)에서는 무선 노드들의 제한된 에너지를 효율적으로 활용하기 위한 라우팅 기법들이 많이 제안되었다. 이 중 에너지를 고려한 On-demand 방식의 라우팅 기법들은 노드들의 고른 에너지 소모를 위해 경로를 주기적으로 변경해 줌으로써 네트워크의 수명을 늘리고자 하였으나, 잦은 플러딩으로 인해 라우팅 오버헤드 및 에너지 소모가 증가하는 문제점이 있다. 따라서 이를 해결하기 위해 최소신장트리(MST)나 인터럽트 방식을 이용해 플러딩 메시지를 줄이는 기법이나, 다중경로 또는 보조경로를 사용해 라우팅 오버헤드를 줄이는 기법 등이 연구되어 왔다. 본 논문에서는 잔여 에너지와 함께 노드 간 데이터 전송량의 정도를 반영하여 부분적인 경로 수정을 해 줌으로써 노드의 에너지 소모를 평준화시키고 네트워크 수명을 증가시키는 Adaptive Local Path Modification Routing (ALPMR) 프로토콜을 제안하고, ns-2 시뮬레이터를 이용해 그 성능을 검증한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 춘계학술대회
• /
• pp.781-783
• /
• 2014

유동성을 가진 노드들로 구성된 모바일 애드 혹 네트워크(Mobile Ad hoc Network)는 토폴로지의 변화에 따른 오버헤드를 발생한다. 오버헤드를 줄이기 위해, 클러스터를 형성하여 클러스터 헤드노드를 통해 통신하는 계층적 네트워크연구가 진행되어 왔다. 클러스터 헤드노드가 트래픽의 집중에 의해 트래픽이 증가하면, 클러스터 멤버노드는 목적지 노드에게 메시지를 전달하지 못하는 상황이 발생한다. 이를 해결하기 위해 본 논문에서는 Step Parent 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 클러스터 멤버노드는 통신 반경 안에 있는 클러스터 헤드노드들의 경로를 통해, 클러스터 멤버노드가 속한 클러스터 헤드노드의 트래픽을 파악한다. 클러스터 헤드노드가 트래픽이 집중되어 있을 경우, 클러스터 멤버노드는 타 클러스터 헤드노드의 경로 정보를 이용하여, 새로운 라우팅 경로를 생성하고 메시지를 전달함으로써, 네트워크 전달성이 증가한다.

• 한국정보통신학회논문지
• /
• 제25권8호
• /
• pp.1082-1087
• /
• 2021

노드 이동 모델은 활용 서비스 및 목적에 따라 제안되어야 한다. 현재 가장 널리 활용되는 무작위 이동 모델은 간편하고 구현하기가 쉽다는 장점이 있다. 이 모델에서 노드 이동 특성은 이동 속도와 이동 방향을 무작위 속성으로 처리하며, 매번 노드들의 이동이 서로 독립적으로 발생한다. 본 논문에서는 모바일 애드혹 네트워크 이동 환경에서 적용 가능한 확률론적인 이동 모델을 제안한다. 제안 확률 이동 모델에서는 네트워크의 전체 노드 이동 특성을 표현하기 위하여 이동하는 노드 수와 노드 이동 거리가 특정 확률 분포 특성을 가지도록 랜덤 변수로 처리한다. 또한, 제안 이동 모델을 대표적인 무작위 이동 모델과 비교하여 노드들의 이동 변화에 안정적인 특성을 나타냄을 보이고, 기존 라우팅 프로토콜에 제안 모델을 적용하여 에너지 소비 효율 측면에서 향상된 특성을 보임을 확인한다.

• 한국컴퓨터정보학회논문지
• /
• 제16권6호
• /
• pp.131-142
• /
• 2011

본 논문에서는 모바일 노드들의 움직임이 심한 MANET 환경에서 데이터의 전송을 보다 안정적이고 신뢰성 있게 하기 위해 소스 목적지 간의 다중 경로를 찾는 새로운 방법을 제시하고자 한다. 새로운 다중경로 라우팅은 먼저 AODV에 기반을 두어 주경로를 설정하고 주경로로 설정된 노드는 보조경로 탐색에 참여하지 못하도록 하여 주경로와 보조경로를 노드 비 겹침(disjoint)하게 형성한다. 또한 주경로가 설정된 후 바로 데이터 전송을 시작하고 데이터 전송이 되고 있는 중에 백그라운드로 보조경로 탐색을 실행하여 경로 탐색 시에 발생하는 데이터 전송의 지연을 주경로 탐색 시에만 발생하도록 한다. 주경로와 보조경로 중 하나의 경로가 단절되면 즉시 다른 경로로 데이터전송을 하게 되고 단절된 경로는 경로유지를 통해 다시 노드 비 겹침 경로를 찾는다. 또한 노드 비 겹침, 링크 비 겹침 방식을 혼합한 하이브리드 방식을 제안하여 네트워크의 상황에 따라 적합한 방식으로 경로를 탐색하도록 한다. Qualnet 기반 시뮬레이션을 수행한 결과, 제안한 라우팅 프로토콜을 사용한 경우 AODV, AOMDV에 비해 높은 패킷 전송률을 보이고 종단간 지연시간도 줄어든다.

• 한국통신학회논문지
• /
• 제38C권11호
• /
• pp.1060-1073
• /
• 2013

본 논문에서는 무선 애드혹 네트워크상에서 그룹 이동성이 있는 모바일 사용자들을 beacon 메시지 수신 상태 정보만을 이용하여 분산적인 방법으로 온라인 클러스터링 하는 기법과 그룹 내로 데이터를 효과적으로 전달하기 위한 클러스터 헤드 노드를 선정하는 기법을 제시하고, 선정한 클러스터 헤드 노드를 통해 그룹 내부로 데이터를 전달할 수 있는 효율적인 그룹 라우팅 기법을 제안한다. ns-2를 이용하여 518개의 정적 노드와 20개의 동적 노드로 구성된 네트워크에 대해 성능 평가한 결과, 평균적으로 96 %의 높은 클러스터링 정확도를 보임을 확인할 수 있었다. 또한 그룹의 개념 없이 개별적으로 모바일 노드들로 일대일 라우팅을 한 경우에 비해 제안한 클러스터 기반 라우팅 기법을 사용했을 경우, 총 라우팅 비용이 1/20 정도로 감소하였으며, 그룹의 개념은 존재하지만 임의의 모바일 노드를 통해 intra-cluster 라우팅 했을 경우에 비해, 제안한 클러스터 헤드 노드를 통해 라우팅 했을 경우, 라우팅 비용이 평균적으로 1/2 정도로 감소함을 확인할 수 있었다.

• 정보처리학회논문지C
• /
• 제14C권2호
• /
• pp.191-198
• /
• 2007

이동성을 가진 다수의 노드들로 구성된 MANET (Mobile Ad-hoc Networks)에서는 네트워크 토폴로지의 빈번한 변화에 효과적으로 대응할 수 있는 요구기반 (On Demand) 방식의 라우팅 프로토콜이 주로 사용된다. 대표적인 요구기반 라우팅 프로토콜인 AODV (Ad-hoc On demand Distance Vector)는 데이터 전송을 위하여 경로의 다음노드 (Next Hop)가 기록된 각 노드의 경로테이블을 기반으로 운영되며 선정된 경로는 유효기간이 만료되거나 경로단절이 발생되지 않을 경우에 그대로 유지된다. 본 연구에서는 AODV를 기반으로 설정된 경로의 2홉 범위 내에서 동적 경로변경을 제공하는 부분적응형 경로유지 기법 (AODV PA)을 제안한다. 제안된 기법은 경로탐색 과정에서 경로의 다음노드 뿐 아니라 다음노드의 다음노드 (즉, 2홉 다음노드) 정보를 취득하여 상황에 따라 보다 효율적인 경로를 선택할 수 있도록 하며 이러한 경로변경으로 인한 예기치 못한 경로단절 발생을 막기 위하여 HELLO 메시지를 통한 부가적인 경로테이블 관리를 수행한다. NS 2를 이용한 시뮬레이션 결과는 제안된 기법이 기존의 AODV 보다 패킷 전달비율, 지연시간, 라우팅부하 측면에서 향상된 성능을 제공함을 보여준다.