• 융합보안논문지
• /
• 제13권4호
• /
• pp.41-46
• /
• 2013

MANET에서 효율적인 데이터 전송을 위해서는 기존의 유선 네트워크에서 사용하는 라우팅 프로토콜을 그대로 사용할 수 없다. 왜냐하면 이동 노드로만 구성되어 있어 네트워크 토폴로지가 동적으로 변화하기 때문이다. 따라서 각 이동 노드들이 라우터 기능을 수행해야만 한다. 이러한 특성 때문에 MANET에는 DoS와 같은 다양한 라우팅 공격이 존재하고 있다. 본 논문에서는 자원을 소모시켜 네트워크를 마비시키는 플러딩 공격 탐지 성능을 향상시키기 위한 협력기반 탐지 기법을 제안하였다. 전체 네트워크의 트래픽 양과 노드의 수를 고려하여 기준값을 적응적으로 계산함에 따라 정확한 공격 탐지가 이루어지도록 하였다. 그리고 모든 이동 노드가 협력적 탐지를 수행하기 위하여 NHT라는 테이블을 이용하였으며, 트래픽의 중앙 감시를 위하여 클러스터 구조를 적용하였다.

• 한국정보통신학회논문지
• /
• 제11권3호
• /
• pp.486-490
• /
• 2007

최근 애드혹 네트워크(Ad hoc Networks) 상에서 위치 정보를 이용한 라우팅 알고리즘에 관한 연구가 비교적 활발히 이뤄지고 있다. 본 논문에서는 위치 정보를 이용한 여러 가지 라우팅 알고리즘 중에서 널리 알려진 Location Aided Routing (LAR) 알고리즘의 성능을 개선하기 위한 방안을 제시한다. 제안된 방안에서는 라우팅 메시지가 브로드캐스팅되는 플러딩 영역을 줄이기 위한 방법으로서 LAR 알고리즘과 관련된 2가지 기본 schemes의 결합과 함께 accessible zone (근접영역)의 개념을 적용하였다. 제안된 새로운 알고리즘을 통하여 플러 딩 영역을 근접영역으로 제한함으로써 효율성 제고와 함께 라우팅 시간 단축이 가능함을 컴퓨터 시뮬레이션을 통하여 보였다.

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

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

• 한국통신학회논문지
• /
• 제33권3A호
• /
• pp.219-224
• /
• 2008

DSDV의 확장성을 개선하기 위해 제안된 클러스터 기반의 c-DSDV 라우팅 프로토콜은 모든 클러스트헤드들이 클러스터헤드들만을 잠재적 목적지로 하는 라우팅 테이블을 관리하고, 이를 최신으로 유지하기 위해서 각 클러스터헤드는 갱신 요청 메시지를 주기적으로 혹은 토폴로지 변경 시에 이웃 클러스터헤드들에게 플러딩한다. 따라서, 하나의 갱신 메시지에 의한 토폴로지 수렴범위가 9배 이상 확장되어 라우팅 정확도가 크게 개선되었다. 하지만, 전송되는 패킷들이 경로 상의 모든 클러스터헤드를 경유함으로서 클러스터헤드의 혼잡이 발생한다. 이러한 문제를 개선하기 위하여 패킷 전송 중에 클러스터헤드를 우회할 수 있는 지를 판단할 수 있는 적응적 라우팅 방법을 제안한다. 그 결과, 전송 경로가 단축됨은 물론, 클러스터헤드의 혼잡 감소에 의한 큐의 단축으로 인하여 종단간 지연시간이 크게 개선되었다. 시뮬레이션을 통해서 약 40% 이상 지연 시간이 개선됨을 보였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권3호
• /
• pp.316-320
• /
• 2008

무선 센서 망에서 소스가 그리드 구조(grid structure)를 생성하는 접근 방법은 이벤트의 이동에 의해 소스가 연속적으로 변하거나 소스가 많아질 경우 심각한 에너지 손실이 일어난다. 반면, 싱크 기반(sink-initiated)의 질의메시지를 사용하는 접근 방법에서는 망의 모든 센서 노드들에게 질의메시지가 플러딩되기 때문에 이벤트를 인식하지 않은 센서 노드들에게도 질의메시지가 플러딩되는 문제가 있다. 또한, 그들 접근 방법들은 싱크를 대신하는 중간자로서 고정 대리자(agent)를 사용하여 싱크에게 정보를 전달하는 방법을 사용하기 때문에 모든 소스에서 발생한 데이타가 항상 해당 대리자를 거치게 되고, 따라서 고정 대리자와 이동 싱크 간의 루트(route)에 혼잡도가 급격히 증가하게 된다. 본 논문에서는 이 문제들을 해결하기 위하여 싱크와 소스의 질의메시지를 관리하여 이벤트가 발생한 소스에서 이동 싱크까지의 루트를 형성하여, 직접 데이타를 전달하는 프로토콜을 제안한다. 제안 프로토콜은 소스와 싱크간의 연결을 위하여 위치정보 기반 라우팅(geographic routing)과 위치정보 관리자를 사용한다. 마지막으로 컴퓨터 시뮬레이션을 통해 제안 프로토콜의 에너지 효율성을 입증한다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2005년도 추계학술대회 및 정기총회
• /
• pp.8-12
• /
• 2005

최근 마이크로 센서와 무선 통신 기술의 진보는 센서 네트워크의 발전을 가능하게 하였다. 이와 같은 사실은 무선 센서 네트워크를 위한 수많은 라우팅 프로토콜의 개발로 이어졌으며, 다양한 구조의 알고리즘들이 제안되었다. 특히, 디렉티드 디퓨젼(Directed Diffusion; DD)은 데이터 중심 기반의 라우팅 알고리즘으로 속성 칼 쌍을 이용하여 통신하는 센서 네트워크의 한 패러다임이라고 할 수 있다. 그러나 기존의 DD에서는 작업을 요청하는 질의 메시지(interest message)가 전체 센서 네트워크에 플러딩(flooding)되는데, 이러한 과정은 에너지 소비 측면에서 볼 때 매우 비효율적이라고 할 수 있다. 이와 같은 문제를 해결하기 위하여 본 논문에서는 센서 노드의 에너지와 밀도 정보를 고려한 임계값을 이용하여 데이터의 전송 지역을 제한함으로서, 네트워크의 에너지 소비를 줄일 수 있는 새로운 메시지 전달영역 제한기법(propagation limiting method; PLM)을 제안한다. 퍼지 규칙 기반 시스템은 센서 필드에 배치된 노드들의 에너지와 밀도 정보를 입력 파라미터로 사용하여 메시지 라우팅을 위한 임계값 결정에 사용된다 본 연구에서 제안된 기법을 사용하여 센서 네트워크의 에너지 소비를 실험한 결과 기존에 제안되었던 알고리즘들에 비해 상대적으로 높은 효율성을 나타내었으며, 전체적으로 네트워크의 수명도 연장할 수 있었다.

• 한국통신학회논문지
• /
• 제35권1B호
• /
• pp.144-153
• /
• 2010

무선 센서 망에서 사용되는 정보 전송은 플러딩 기반의 간단한 라우팅 프로토콜을 사용할 수 있다. 하지만 재전송 오버헤드가 높아 데이터의 충돌율이 높고 에너지 소비가 높은 문제점이 있다. 본 논문에서는 싱크 노드부터 각 노드까지의 홉 수를 이용하여 이웃 노드간의 관계를 분석하고 각 노드의 메시지 전달 확률을 결정하는 홉 기반 가십 프로토콜 (Hop based Gossiping Protocol; HoGoP)을 제안한다. 각 노드는 수신된 메시지를 동일한 가십 확률로 전달하지 않고 응용 계층에서 요구된 평균 수신율과 홉 정보로 알게 된 부모 노드의 수를 이용하여 가십 확률을 결정한다. 따라서 망 토폴로지에 따라서 적응적으로 확률이 결정되어 플러딩 방식보다 낮은 메시지 재전송으로도 높은 메시지 수신율을 얻을 수 있다. 제안된 방식의 성능 평가를 위하여 시뮬레이션을 이용하며 메시지 평균 수신율, 평균 전달율, 그리고 전송 효율 관점에서 기존 프로토콜과 비교 평가한다. 또한 응용에서 설정된 요구 수신율 관점에서 성능을 비교 분석한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.561-565
• /
• 2006

무선 모바일 애드 혹 네트워크에서 에너지 효율을 위한 많은 라우팅 알고리즘이 연구되어 왔다. 이러한 제안된 다른 알고리즘들을 살펴보면, 에너지 효율 뿐 만 아니라 성능의 향상을 위한 노력도 기울여 왔다. 일반적으로 목적지 노드가 전송받은 RREQ의 메트릭을 통하여 에너지 효율적인 경로를 선택 하게 되는데, 이것은 결국 데이터 전송 지연이 발생하게 된다. 그리고 경로가 설정된 이후에 경로를 유지하는데 있어서, 노드의 이동이나 배터리의 소진으로 링크가 끊기게 되면 경로를 다시 찾는 과정에서 제어 패킷을 다시 플러딩 하기 때문에 여러 노드의 에너지 소비를 초래하게 된다. 본 논문에서는 이러한 문제들을 해결하기 위해 기존의 AODV(On-Demand Distance Vector Routing) 프로토콜을 기반으로 다음과 같은 방법을 제안한다. 먼저 RREQ를 받은 노드가 남은 배터리의 양을 고려하여 전송의 여부를 결정하는 방법을 제안하고, 경로를 유지하는데 있어서 전송의 세기를 통해 노드의 이동성을 인지하고 링크가 끊기기 전에 다른 노드로 경로를 대체함으로써 경로 재설정을 통한 에너지 소비를 줄이는 방안을 제안한다.

• 대한전자공학회논문지TC
• /
• 제46권9호
• /
• pp.8-15
• /
• 2009

전통적인 한 홉 (Single-hop) 쎌루라 네트워크가 지난 몇 년 동안 통신망의 기능을 잘 제공해 왔으나, 높은 전송 파워가 4세대 시스템의 높은 데이터 전송율 그리고 멀티미디아 써비스에서는 요구 되어 이 네트워크가 더 이상 경제성을 갖기는 어려워진다. 반면에 멀티홉 (Mdlti-hop) 쎌루라 네트워크는 기존은 셀루라 네크워크의 인프라에 애드 혹 네트워크를 동반하여, 전송 파워의 큰 감소를 가져와 총 전송 파워 절약이 가능해진다. 이러한 성능 향상과 4G 써비스들을 가능하게 하기 위하여, 효과적인 라우팅 프로토콜이 멀티 홉 쎌루라 네트워크 (MCN)를 위하여 필요하다. 이 논문에서 우리는 기지국 (base station)의 방향성 정보를 이용한 반응형 (reactive) 라우팅 디스커버리 프로토콜을 제시한다. 우리의 분석과 실험은 제안된 프로토콜이 플러딩 (flooding) 오버해드를 줄이는 것을 보인다. 또한, 다양한 4G 서비스를 한 모발터미널이 기지국에 요구하게 되므로, 이에 관한 이슈들을 MCN 상황에서 논의하고 제안된 프로토콜의 응용을 제시한다.

• 한국통신학회논문지
• /
• 제32권6A호
• /
• pp.617-623
• /
• 2007

이동 Ad Hoc 네트워크에서 DSDV개념을 적용하는 클러스터 기반 c-DSDV 프로토콜을 제안한다. 각 클러스터에는 멤버들을 관리하는 클러스터헤드가 존재하고 클러스터헤드들끼리 형성하는 상위 계층 네트워크 백본에 DSDV 개념을 수정 및 적용하였다. 클러스터헤드들은 갱신 메시지를 이웃 클러스터헤드들과 교환함으로써 전역 라우팅 테이블을 구성한다. 라우팅 테이블은 전체 클러스터헤드의 수에 해당되는 적은 수의 엔트리를 갖는다. 각 갱신 메시지는 최대 3흡 거리에 있는 이웃 클러스터헤드들에게 가지 플러딩되기 때문에 토폴로지 수렴 범위가 DSDV 및 CGSR의 수렴범위에 비해 최소 9배 커지고 라우팅 정보의 정확도가 크게 향상된다. 하지만, 클러스터 헤드들만 갱신 메시지를 생성하기 때문에 실제 오버헤드는 DSDV의 오버헤드와 비슷하다. 패킷 전송률이 32$\sim$50% 정도 개선되었다.