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

MANET(Mobile Ad-hoc Network)에서는 노드들의 에너지가 제한적이기 때문에 에너지 효율적인 경로 설정이 중요한 이슈이다. 본 논문에서는 AOMDV(Ad-hoc On-demand Multipath Distance Vector)를 기반으로 노드의 에너지를 고려한 경로 설정과 유지 기법이 추가된 라우팅 프로토콜을 제안한다. 본 논문에서 제안한 다중경로 라우팅 프로토콜은 노드의 에너지 잔량을 고려하여 경로를 설정하기 때문에 에너지 고갈로 인한 경로 재설정 횟수를 줄일 수 있으며, 노드의 에너지 잔량 임계치를 설정하여 노드의 에너지 잔량이 임계치 이하가 되면 에러 패킷을 전송함으로서 경로 변경 및 재설정시 생기는 데이터의 손실과 전송지연을 줄일 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.1465-1468
• /
• 2008

모바일 에드혹 네트워크(MANET)에서 익명 라우팅을 위해 각 노드가 익명ID를 이용하여 MAC 단에서 익명으로 서로를 인증하고 네트워크 단에서 익명 라우팅 수행하는 AODV 기반의 라우팅 기법이 제안된바 있다[4]. 하지만 기존의 제안된 방법은 익명ID가 변경될 때마다 페어링 연산을 통해 재인증을 해야 하며, 라우팅 경로 중간의 노드들은 메시지의 연결성을 없에게 위해 매홉마다 암·복호화를 반복하여 상당히 비효율적이다. 본 논문은 기존논문의 노드 인증 기법을 확장하여 실제 메시지의 교환과정에서 일어나는 홉 간 암호화 횟수를 줄이고, 임시 인증값을 이용한 노드 상호간의 빠른 인증 기법을 사용하여 노드간의 인증과 익명성을 보장하는 보다 효율적인 프로토콜을 제안한다.

• 한국정보통신학회논문지
• /
• 제17권1호
• /
• pp.225-232
• /
• 2013

본 논문에서는 노드의 위치 정보와 유효성 경로에 따라 클러스터링내의 헤드 노드를 선출하는 방법 중 하나로 에너지 효율성을 고려한 ECOPS(Energy Conserving Optimal path Schedule) 알고리즘을 제안한다. 기존 LEACH 알고리즘은 헤드 노드를 선출할 때 노드의 에너지 확률적 분포 함수에 기반 하여 헤드 노드의 주기를 선택적으로 관리하게 된다. 그러나 이 경우 중계노드의 거리 정보 등 상황 정보 인자가 반영되지 않아 위치적으로 또는 중계노드로 적당하지 않은 노드들이 확률분포에 포함되어 헤드노드로 선택 되는 경우가 발생한다. 따라서 본 논문에서는 기존의 LEACH 기반에서 계층적인 클러스터 구조의 토폴로지로부터 헤드 노드를 선택함에 있어 인접한 노드와의 위치상황 정보인자 및 잔존에너지의 상황정보를 이용하는 ECOPS 알고리즘을 제안 한다. 제안된 ECOPS 알고리즘은 헤드 노드 교체 상황에서 후보 헤드노드 중 최적의 효율적인 에너지 보존 경로를 가지는 멤버 노드가 새로운 헤드노드로 선출됨으로써 전체 노드 수명 및 네트워크의 관리를 향상시키는 것으로 모의실험 결과를 나타내었다.

• 한국정보통신학회논문지
• /
• 제17권2호
• /
• pp.495-502
• /
• 2013

MANET(Mobile Ad-hoc Network)에서는 에너지 효율을 높이기 위한 다양한 클러스터링 기법과 라우팅 알고리즘이 연구되고 있다. 일반적으로 무선 Ad-hoc 네트워크에서는 LEACH와 같은 클러스터 기반의 동적 라우팅 알고리즘이 많이 사용된다. 본 논문에서는 클러스터내의 각 노드가 가지는 속성을 고려하여 클러스터를 생성하고 노드를 관리하는 ATICC(Adaptive Time Interval Clustering Control) 알고리즘 기법을 제안한다. 제안한 ATICC은 노드의 속성 중의 하나인 잔여에너지 값으로 노드의 에너지 레벨을 분류한다. 그리고 분류된 에너지 레벨에 대응하는 시간차 컨트롤 기법을 이용하여 클러스터링 과정을 수행하거나 노드들을 관리한다. 특히 제안한 ATICC 알고리즘은 MANET에서 클러스터의 생성, 재생성, 진입 노드 및 이탈 노드의 검출과 관리를 통해 노드의 에너지 관리 효율을 향상시키고 클러스터의 Lifetime을 증가시키는 결과를 보여주었다.

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

개별적으로 이동하는 노드들과 그룹으로 이동하는 노드들로 함께 구성된 애드 혹 네트워크에서 멀티케스트 어플리케이션을 수행하는 노드들은 비슷한 이동 특성을 갖는 그룹에 속하는 경우가 많다. 그룹 이동성은 확장성을 향상시키고, 프로토콜 오버헤드를 줄이는 좋은 방법 중 하나이다. 본 논문에서는 이질적 그룹 이동성을 갖는 네트워크에서 동일한 그룹 이동성을 갖는 노드들을 다중 인터페이스의 단일 개체로 간주하여 멀티캐스트 트리를 구성하는 멀티캐스트 구조를 제안한다. 논리적 협업 개제 기반 멀티캐스트 구조의 적용은 비계층적 멀티캐스트 구조를 유지하면서 계층적 멀티캐스트 구조로부터 얻을 수 있는 확장성, 멀티캐스트 트리 단순화, 프로토콜 오버헤드 감소 등을 수용하며, 임의의 노드가 입출력 인터페이스 역할을 함으로서 데이터 포워딩 부하를 여러 노드로 분산시켜 전력 소비의 집중현상을 막을 수 있다. 시뮬레이션을 통하여 다중 인터페이스를 갖는 논리적 협업 개체 기반의 멀티캐스트 프로토콜이 효율적인 데이터 전송과 프로토콜의 확장성을 제공하는 것을 볼 수 있다.

• 정보처리학회논문지C
• /
• 제14C권4호
• /
• pp.365-370
• /
• 2007

CDS는 다양한 라우팅과 브로드캐스팅 프로토콜을 통하여 무선 에트혹 네트워크에서 가상 백본으로 널리 사용되고 있다. 최소 CDS(minimum CDS)를 계산하는 것이 여전히 NP-hard로 알려져 있지만 sub-optimal을 구하기 위한 여러가지 방법들이 제안되고 있다. 그렇지만 대부분의 제안된 프로토콜들은 너무 복잡하거나 non-local 정보를 필요로 하고, 네트워크의 위상이 변할 때 적응하지 못한다. 뿐만 아니라 CDS로 선택된 노드와 선택되지 않은 노드들이 서로 다른양의 에너지를 소비한다는 것을 고려하지 않았다. 본 논문에서는 타이머를 이용하여 에너지를 효율적으로 사용하며 네크워크 전체의 성능을 향상시키는 Timer Based Energy Aware connected Dominating Set(TECDS) 프로토콜을 제안하였다. TECDS 프로토콜은 네트워크 위상이 변할 때 필요에 따라 CDS를 보존 또는 재구성할 수 있다. 시뮬레이션을 통한 성능 평가 결과는 제안된 TECDS 프로토콜이 다른 프로토콜보다 최적에 가까운 CDS를 구성하여 서로 다른 수준의 노드의 이동성 사이에서도 네트워크 운영이 효율적으로 연장 됨을 보여주고 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 추계종합학술대회
• /
• pp.431-435
• /
• 2005

모바일 애드-혹 네트워크는 이동성이 부여된 모바일 노드들이 자유롭게 이동하면서 통신하는 고정된 인프라 구조를 갖지 않는 모바일 노드들로 구성된 네트워크이다. 최근 이 분야에서는 모바일 노드들의 위치정보를 사용하여 MANET 내의 본질적인 문제인 이동성 관리에 대한 연구들이 활발하게 진행되고 있다. MANET 내의 모바일 모드들의 위치는 빈번하게 변하므로 위치 정보관리는MANET에서 중요한 문제이다. 본 논문에서는 MANET 내의 모든 모바일 노드에 대한 위치 정보를 효율적으로 관리하기 위해 모바일 노드들의 상태를 퍼지논리를 이용하여 모바일 지역 중요도를 고려한 퍼지로직 기반 GQS를 이용한 적응적 이동성 관리 방법을 제안한다. 제안하는 방법에서는 모바일 위치 정보가 저장되는 위치 데이터베이스들이 그 모바일의 지역 중요도를 고려하여 퍼지로직에 기반한 GQS로부터 적응적으로 선택된다. 본 논문에서 제안하는 이동성 관리 방법의 성능을 분석적 방법으로 평가하고, 그 성능을 기존의 UQS 기반 이동성 관리 방법과 비교한다.

• 정보처리학회논문지C
• /
• 제15C권2호
• /
• pp.79-86
• /
• 2008

MANET(Mobile Ad hoc Network)은 두 대 이상의 이동 무선 단말로 구성되는 네트워크로 단말의 한정된 에너지 때문에 많은 제한성을 가지게 된다. MANET에서 특정 노드들의 조기 에너지 소진은 네트워크 성능에 큰 영향을 줄 수 있다. 본 논문에서는 이에 대한 해결책으로 송, 수신지 사이에 가능한 많은 노드 비중첩 다중 경로를 구축하고, 각 경로상 노드가 가진 평균 에너지, 최소 에너지, 혹은 에너지 분산 값에 따라 다중 경로를 통해 패킷을 분산 전송한다. 에너지 정보 수집 방법을 크게 Static 방식과 Dynamic 방식으로 나누며, 수집하는 에너지 정보에 따라 Static-Average, Static-Minimum, Static-Variance, 그리고, Dynamic-Average, Dynamic-Minimum, Dynamic-Variance 등 6가지 방식으로 나누고, NS2 시뮬레이션을 통해 그 성능을 비교하고 평가한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제5권3호
• /
• pp.55-70
• /
• 2016

MANET(Mobile Ad-hoc Network) 환경에서 가장 중요시되는 것은 여러 장비간의 신뢰성 있는 통신이다. 이를 위해 다양한 멀티 홉 라우팅 프로토콜 연구가 진행되어 왔다. 하지만 기존의 Link State Routing 기법은 사용채널의 변화가 존재하는 CR(Cognitive Radio) 환경과 다수의 인터페이스를 사용하는 MIMC(Multi-Interface Multi-Channel) 환경에서 제어 메시지 오버헤드를 증가시키는 단점 및 노드가 이동할 때 안정적이지 않은 문제점이 있다. 본 논문은 Control Message Overhead를 감소시키기 위한 방안으로 On-demand Hello를 사용한 기법, Broadcast Interface의 최적화를 이용한 기법을 제시한다. 또한 노드가 이동할 때 안정적인 통신을 위한 방안으로 노드의 이동성을 고려한 MPR 선정기법, 위치정보를 활용한 빠른 경로 복구기법을 제시한다. 제시한 라우팅 프로토콜과 OPNET 기반의 시뮬레이터 결과는 관련 분야 연구에 비교 대상으로 활용할 수 있을 것으로 기대한다.

• 정보처리학회논문지C
• /
• 제15C권4호
• /
• pp.311-320
• /
• 2008

일반적으로 애드-혹 네트워크에 적용되는 라우팅 알고리즘은 수천 개 이상의 많은 노드를 포함하는 환경에는 적합하지 않다. 이 문제를 해결하기 위해서 노드에 대한 계층적 관리와 토플로지의 안정적 유지를 위해 클러스터링 기반의 프로토콜을 이용한다. 본 논문에서는 통신 노드들을 장착한 금속 컨테이너들이 이동하는 환경에서도 적용 가능한 클러스터링 기반의 변형 LEACH 프로토콜을 제안한다. 제안한 프로토콜은 클러스터 기반의 프로토콜인 LEACH에 노드 이동을 감지하는 모듈을 구현하였고, 노드가 이동하는 환경에서 LEACH가 가지는 단점을 개선하였다. 그리고 멀티 홉의 구성 방법을 조절하여 효율적인 통신이 가능하도록 하였다. 또한 제안한 프로토콜과 기존의 LEACH 프로토콜을 점진적 네트워크 구성 시간, 토플로지 재구성 시간, 컨테이너 환경에서의 통신 성공률, 그리고 라우팅 오버헤드라는 네 가지 관점에서 비교하였다. 비교 결과, 본 논문에서 제안한 프로토콜이 금속 컨테이너에 포함된 이동 가능한 노드의 통신에서 기존의 LEACH 프로토콜보다 우수함을 확인하였다.