• 한국정보과학회논문지:정보통신
• /
• 제28권1호
• /
• pp.143-153
• /
• 2001

본 논문에서는 에드-혹 망의 멀티캐스트 라우팅 프로토콜인 ODMRP(On-Demand Multicast Routing Protocol)를 확장한 PatchODMRP를 제안한다. ODMRP는 네트워크 상에서 멀티캐스트그룹의 송신원으로부터 수신원에 이르는 경로 상에 있는 노드들을 FG(Forwarding Group) 노드로 선출하여 이들이 해당 멀티캐스트그룹에 속하는 패킷을 모두 플러딩하도록 함으로써 멀티캐스트 그룹데이타 전송을 담당하는 메쉬를 구성하도록 하는 방안이다. 그런데 ODMRP는 주기적으로 이 메쉬를 구성하는 FG 노드들을 재 선정하기 때문에 이 주기가 길어지면 메쉬 구성이 네트워크 노드들의 이동성을 따라가지 못해 메쉬분리가 발생하고 데이터가 손실될수 있다. 반면에 이 주기를 짧게 하면 오버헤드가 지나치게 커질수 있다. 특히 송신원의 수가 적은 경우 ODMRP의 메쉬는 매우 성기게 형성되는데 이때 호스트들의 이동성이 크면 메쉬 연결을 유지하기 위하여 이 주기를 짧게 잡아주거나 높은 데이터 손실율을 감수해야한다. 본 논문에서는 이 문제점을 해결하고자 각 FG 노드들이 BEACON 신호를 이용해 자신에 인접한 메쉬에 손실이 발생한 것을 인지하고 이를 국부적인 플러딩을 통하여 빠르게 복구하는 메커니즘을 ODMRP에 추가한 PatchODMRP 방식을 제안한다. 시뮬레이션을 통하여 기존의 ODMRP와 제안하는 PatchODMRP의 성능을 비교한 결과 PatchODMRP가 호스트의 이동성에 훨씬 강하며 ODMRP에 비하여 낮은 오버헤드로 높은 데이터 전송률을 제공할 수 있음을 보여주었다.

• 한국정보통신학회논문지
• /
• 제16권11호
• /
• pp.2550-2556
• /
• 2012

본 논문에서는 노드의 위치정보를 측정함에 있어 거리정보에 기반을 두지 않은 방식(range-free)에서의 라우팅 에너지 효율성을 개선한 ALPS(Ad hoc network Localized Positioning System) 알고리즘을 제안한다. 본 논문에서 제안되는 ALPS 알고리즘은 계층적 클러스터 단위에 소속된 임의의 노드에 대한 위치정보를 RSSI(Received signal strength indication)에 의해 상대적 위치정보를 제공하는 방법이다. 제안된 알고리즘에 따른 위치정보를 사용 할 경우 기존의 DV-hop방식에 따른 노드의 평균 위치정보를 사용한 경우보다 계층적 좌표 방식에 의한 제안된 방식이 보다 최적화된 에너지 소모를 유지할 수 있는 경로 알고리즘을 제공하게 된다. 제공된 알고리즘의 성능 분석을 위해 본 논문에서는 상기 두 가지 방식의 위치정보에 따른 라우팅에서 소모되는 에너지 관계를 비교 하였고, 이로부터 보다 최적화된 에너지 경로 관리가 되는 결과를 보여주었다.

• 한국정보과학회논문지:정보통신
• /
• 제32권1호
• /
• pp.51-59
• /
• 2005

본 논문에서는 IETF(Internet Engineering Task Force)에서 제안된 SIP(session initiation protocol)를 사용한 하이브리드(hybrid)형 화상회의 시스템 모델을 설계하고 구현한다 하이브리드형 화상회의 시스템은 모든 신호처리는 서버를 통해 이루어지고, 컨퍼런스 구성은 서버를 중심으로 구성될 수 있을 뿐만 아니라, UA(user agent)를 중심으로 구성되어질 수 있도록 제안되었다. 그 결과 집중화 모델의 장점으로써 사용자 상태 관리와 라우팅이 용이할 뿐만 아니라, 에드혹(ad-hoc)모델과 단말 혼합모델의 장점인 이동성 지원이 가능하게 되었다. 제안된 모델을 바탕으로 구현된 서버는 신호처리만을 담당하여 서버의 부하가 적어 소규모 컨퍼런스 뿐만 아닌 중규모 혹은 대규모 컨퍼런스에서도 사용가능함을 확인하였고, UA는 풀메쉬(full mesh) 형태의 유니캐스트(unicast)를 사용하여 10명이하의 소규모 컨퍼런스에 적합함을 실험을 통하여 보였다.

• 인터넷정보학회논문지
• /
• 제9권6호
• /
• pp.15-25
• /
• 2008

이동 에드 혹 네트워크와 센서 네트워크의 차이 때문에 이동 에드 혹 네트워크를 위한 pre-existing autoconfiguration를 센서 네트워크에 간단히 적용할 수 없다. 그러나, 아직 지역적으로 효과적인 유일한 주소 할당이 필요한 메커니즘이 있다. 본 논문은 지역적인 센서 네트워크의 하이브리드 방식의 아이디 할당 계획안을 제안한다. 이러한 하이브리드 방식은 proactive IDs assignment와 reactive IDs assignment를 결합한 방식이다. 제안된 계획안은 reactive IDs assignment을 사용하여 효율적인 통신을 고려하고, zone-based self-organized clustering with Byzantine Agreement를 사용하여 공격에 대한 안전을 고려한다. 따라서 본 논문은 네트워크 트래픽을 최소화하고 센서 네트워크의 이탈한 노드로부터 네트워크를 회복하는 문제를 해결한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.517-518
• /
• 2013

모바일 에드 혹 네트워크(Mobile Ad hoc Network)는 이동성을 가진 노드로 구성된 네트워크로서, 통신기반 시설의 지원이 없어도 스스로 통신망을 구축하여 통신한다. 하지만 노드의 이동성으로 인한 토폴로지의 변화가 빈번하여, 라우팅 경로 재설정으로 인한 오버헤드가 생성된다. 오버헤드 생성을 줄이기 위하여 클러스터링을 이용한 연구가 진행되어 왔다. 클러스터가 형성된 MANET에서 클러스터 헤드 노드가 이동함에 따라 클러스터 영역을 벗어나게 되었을 경우, 클러스터 그룹에 속하는 멤버 노드들은 패킷을 보내지 못하며, 클러스터 헤드노드를 선출하지 못하여 사용할 수 없는 노드가 된다. 본 논문에서는 클러스터 헤드 노드가 클러스터 영역을 벗어날 경우, 클러스터 멤버노드의 상황인자 속성 벡터 정보가 유사한 클러스터 헤드노드를 이웃한 주변 클러스터 헤드로부터 검색 및 선택하여, 우회경로를 제공하는 알고리즘을 제안한다. 제안된 알고리즘에서 각 노드는 상황정보 매트릭스를 가지고 있어, 전송 커버리지 영역이 2홉 이내 반경에 있는 노드의 벡터 정보를 저장하게 된다. 클러스터 헤드 노드와의 연결이 끊어 졌을 경우, 클러스터 멤버 노드는 상황정보 매트릭스를 이용하여, 벡터정보가 유사한 클러스터 헤드 노드를 선택하여, 노드 간의 연결성 및 패킷의 전달성이 향상 된다.

• 한국정보과학회논문지:정보통신
• /
• 제33권6호
• /
• pp.461-472
• /
• 2006

본 논문에서는 distance vector 라우팅 알고리즘에 경로 지속성에 대한 분석을 적용한 Durable Distance Vector Multicast(DDVM) 알고리즘을 제안한다. DDVM은 기존의 distance vector 알고리즘에 PATHS의 분석 내용을 기반으로 한 경로 지속성 정보를 포함하여 견고한 멀티캐스팅 경로를 구성한다. 또한 경로 정보에 목적지까지의 세부적인 경로의 지속성 정보 역시 포함하여 멀티캐스팅 경로 형성의 실패율을 줄이고 보다 지속성 있는 경로를 멀티캐스팅 경로에 포함시킨다. 이러한 경로들을 통해 멀티캐스팅을 수행함으로서 high mobility 환경에서 기존의 알고리즘보다 높은 전송률을 보이며, 실험 결과를 통해 이를 확인할 수 있다.

• 한국항행학회논문지
• /
• 제11권1호
• /
• pp.118-126
• /
• 2007

에드혹 네트웍은 동적으로 노드들을 조직화하고 네트워크 토폴로지를 사람들과 장치들 사이에 통신 인프라 없이 네트워킹이 가능하도록 하는 무선 모바일 시스템이다. 애드혹 네트워크 시스템이 매력적인 솔루션이지만 상업적으로 성장하는 것을 방해하는 결점들이 존재하며 이 결점들의 주된 문제는 보안에 관련된 것이다. 애드혹 네트워크 시스템은 평상 보안 공격에 취약하다고 알려져 있는데 이는 집중화된 키 분배센터와 노드들이 암호화 키와 디지털 증명서를 제공하기 위한 신뢰된 인증권한을 확립하기 어렵기 때문이다. 애드혹 라우팅 프로토콜 상에서 공격을 예방하기 위해 많은 알고리즘들이 사용되고 있으며, 본 논문에서 우리는 무선 멀티-홉 네트워크상에서 데이터를 안전하게 전송하는 시큐어 프레임워크에 대해 기술했고 기존의 존재하는 소스 라우팅 스키마와 제안된 스키마를 시뮬레이션 결과로 비교했다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.517-519
• /
• 2004

Chord(6)는 N개의 노드로 이루어진 P2P(Peer-to-Peer)네트워크에서 검색에 사용되는 메시지를 O(logN)으로 줄인 P2P 검색 알고리즘이다. 하지만 모바일 Ad-hoc 네트워크에 이를 적용할 경우 검색 성공률이 매우 떨어져 (1000개의 노드가 도보속도(2m/s)로 움직이는 경우： 검색 성공률 30%이하)P2P 검색이 거의 이루어지지 않는 문제점이 발생한다. 본 논문에서는 이 같은 문제점을 극복하기 위한 알고리즘인 Backtracking Chord을 제안한다. Backtracking Chord 방식은 O(logN)메시지를 사용하여 순차적으로 t번까지 검색을 요청함으로써(t： Timeout의 횟수(0 < t< logN)) t에 따라 최고 88%(t>4)까지 검색 성공률을 높일 수 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 춘계종합학술대회
• /
• pp.73-75
• /
• 2007

본 논문에서는 Ad Hoc 네트워크에서 구성된 인터페이스의 이동성을 바탕으로 라우팅 실현을 위한 무선인터페이스를 정의하고자 한다. 하부구조의 네트워크가 없이 데이터 전송이 가능하도록 한 것으로 Clustering을 통해서 게이트웨이를 설정하는 방식을 이용하여 전송효율의 변화를 검증 새로운 기술의 분석 결과를 제시하였다. 따라서 본 논문의 국내표준화할 필요성에 대해 언급하고자 한다.

• 한국정보통신학회논문지
• /
• 제7권6호
• /
• pp.1161-1167
• /
• 2003

Ad hoc 네트워크상 노드들은 정보전송과 위치등록, 노드간의 라우팅경로 유지를 위해 많은 패킷전송이 이루어진다. 이러한 환경에서의 트래픽은 고정망에서 보다 이동성 변수에 따라 더욱 많은 수가 발생하게 될 것이다. 본 논문에서는 무선 ad-hoc 다중홉에서의 트래픽제어를 위한 클러스터링 알고리즘을 통해 패킷 전송효율을 분석한다.