• 한국정보과학회논문지:정보통신
• /
• 제28권3호
• /
• pp.336-346
• /
• 2001

무선 ad-hoc 네트워크란 기존에 설치된 유선망이나 기지국의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크이며 현재 무선 ad-hoc 네트워크 환경에서 이동 호스트들간의 메시지 전송을 위해 사용될 수 있는 여러종류의 라우팅 프로토콜들이 제안되고 있다. 이러한 ad-hoc 네트워크의 응용 도메인은 매우 다양하며 그 활용의 범위 또는 네트워크의 규모에 따라 적절한 라우팅 프로토콜이 받고자 할 수 있으며 이러한 유선망 서비스를 지원받고자 할 수 있으며 이러한 유선망 서비스를 지원하기 위해서는 ad-hoc 네트어크와 유선망과의 연동이 필요하게 된다. 본 논문에서 제안하는 DSMR(Dynamic Source Multipath Routing) 프로토콜은 무선 ad-hoc 네트워크 환경에서 이동 호스트들간의 끊김 없는 통신 환경의 제공을 목적으로 하면서 필요시에 각 호스트가 주기적으로 라우팅 메시지를 방송할 필요가 없도록 하며 경로 요청 및 경로 설정이 데이터 패킷을 보내고자하는 이동 호스트 주체로 이루어지도록 한다. 또한 다중 경로를 유지하도록 함으로써 경로의 빠른 재설정을 가능하게 한다는 특징을 갖는다.

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

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

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

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

• 한국통신학회논문지
• /
• 제31권4B호
• /
• pp.333-343
• /
• 2006

MANET과 P2P응용 모두 고정된 인프라에 의존하지 않고, 각 노드들의 동작만으로 전체 네트워크를 유지한다. 이러한 공통적인 특징을 바탕으로, P2P 응용을 MANET상의 대표적인 응용의 사례로 볼 수 있다. 여러 P2P 구조들 중에서 중앙의 인덱스 서버를 사용하는 방식의 경우 신뢰성 있는 노드가 필요한데 MANET의 특성상 신뢰성있는 노드를 찾을 수 없다. 따라서 본 논문에서는 완전 분산형의 신뢰성 높은 P2P 검색을 위해 DHT기반의 P2P 색인 프로토콜인 Chord를 사용한 P2P 파일 공유 응용을 설계하였다. Chord는 공유할 파일의 key들을 네트워크 전체에 분산하여 저장하고 이를 검색하는 방법을 제안하고 있다. 하지만 Chord 색인 프로토콜을 노드들의 가입과 탈퇴가 빈번히 발생하는 MANET환경에 적용할 경우 노드가 탈퇴할 때 그 노드가 저장하고 있던 key들이 손실되는 문제가 발생한다. 따라서 본 논문에서는 임의의 네트워크를 떠나는 노드가 네트워크가 떠나는 상황을 인식하고, 그 노드가 저장하고 있던 key들을 복구하여 지속적인 P2P 색인 서비스가 가능하도록 하는 BU-Chord 메커니즘을 제안한다.

• 정보처리학회논문지C
• /
• 제14C권1호
• /
• pp.87-94
• /
• 2007

모바일 Ad hoc 네트워크에서 AODV와 DSR을 포함한 대표적인 표준 라우팅 프로토콜들은 대부분 난일 최단 경로를 구축하고 사용한다. 이러한 단일 경로 라우팅은 경로가 단절되었을 때 경로를 처음부터 다시 재구축해야 하는 번거로움과 이에 따른 부하 발생이 불가피하다. 이런 문제점들을 해결하기 위한 방법으로 빠른 대체 경로 이용이 가능한 다중 경로 라우팅 프로토콜에 관한 연구들이 활발하게 진행되고 있다. 본 논문에서는 AODV 기반의 지역 경로 탐색에 의한 노드 비중첩 다중 경로 검색 기법을 제안한다. 이는 송신지로부터 수신지로의 완전 분리된 노드 비중칩 다중 경로들을 최대한 많이 찾아 구축함으로 경로의 강건함을 확보하고 보다 안정적인 라우팅을 제공한다.

• 한국통신학회논문지
• /
• 제34권7A호
• /
• pp.554-561
• /
• 2009

본 논문에서는 통신과 거리측정을 동시에 행하는 대역확산방식을 이용한 VANET에서의 거리측정 시스템에 다중반송파(Multi-Carrier) 변조방식을 적용한 시스템을 제안한다. 기존방식에서는 자기차량이 송신한 PN신호에 상대차량의 정보를 실어서 재송신하고 자기차량은 대역확산에 의해 상대차량 정보를 파악하였으며, 동시에 송수신한 PN신호의 위상차를 탐지허여 차량거리를 정확하게 측정하는 것이 가능했다. 그러나 그 차량거리 측정의 문제점으로서 위상차의 탐지 오차와 분석 능력을 높이기 위해 고속 PN신호가 펼요할 수밖에 없다. 제안 시스템은 이러한 문제점 해결을 위해 다중반송파 변조방식을 적용했다. 다중반송파 변조방식은 단일반송파와 비교해서 Chip rate이 작은 PN신호를 사용함으로 단일반송파와 동일한 주파수 대역에서 복수의 반송파 이용이 가능하다. 복수의 반송파는 등이득 합성법에 의해 합성되기 때문에 다이버시티 효과가 얻어져 위상차의 에러검출을 방지하는 것이 가능하고 정밀 거리측정도 기존방식과 비교해서 우수하게 개선되었다.

• 한국통신학회논문지
• /
• 제38A권10호
• /
• pp.908-917
• /
• 2013

본 논문에서는 기기 간 직접(device-to-device) 통신 시스템에서 근접한 디바이스의 모바일 어플리케이션 및 서비스를 발견하기 위한 디스커버리 프로토콜을 제안한다. 기기 간 직접통신 기술을 기반으로 모바일 소셜네트워크, 모바일 마케팅 등의 근접 기반 어플리케이션을 실현할 수 있다. 이를 위해 우선적으로 주변에 있는 수많은 디바이스에서 원하는 어플리케이션을 찾아내는 디스커버리 프로토콜의 설계가 필수적이다. 기반 시설이 없는 에드혹 망에서 디스커버리 프로토콜을 구현하기 위해서는 디바이스 내부의 어플리케이션 정보를 축약해서 디스커버리 코드를 생성하고 이를 주기적으로 방송하는 방법을 쓸 수 있다. 본 논문에서는 해시함수 및 블룸필터(Bloom filter)를 이용하여 디스커버리 프로토콜을 설계하고 이의 성능을 수학적으로 분석한다.

• 한국정보통신학회논문지
• /
• 제19권11호
• /
• pp.2665-2670
• /
• 2015

VANET은 차량들을 노드로 간주하는 에드혹 네트워크이고, 이들 노드들은 도로상에서 RSU들과 통신을 수행한다. VANET환경에서 요청한 데이터를 요청한 차량에게 정확하고 적절하게 전달하기 위해서는 스케쥴링이 매우 중요하다. 또한 차량이 해당 RSU 영역내에 존재할 때 차량이 요청한 데이터를 수신할 수 있게 하는 것이 중요하다. RSU는 스케쥴링 알고리즘에 따라 처리할 우선순위가 가장 높은 데이터를 선택한다. 본 논문에서는 RSU가 과부하 때문에 처리하지 못한 데이터를 다른 RSU로 전달되는 환경에서 우선순위가 제일 높은 요청 데이터를 선택할 수 있는 스케쥴링 알고리즘을 제안한다. 요청 데이터의 우선순위를 계산하기 위해 수정된 DBP 기법을 이용하였다. 시뮬레이션 결과 다양한 조건하에서 제안된 기법이 다른 스케쥴링 기법보다 성능이 우수함을 볼 수 있다.

• 한국ITS학회 논문지
• /
• 제11권6호
• /
• pp.103-110
• /
• 2012

VANET의 대표적 응용인 차량 안전 통신에서는 차량 운행 중 긴급 상황에 대처하기 위하여 차량 간 통신을 통해서 EWM (Emergency Warning Message)을 브로드캐스트하게 된다. 그러나 차량의 수가 증가하게 되면 다수의 중복된 EWM의 송수신으로 인하여 Broadcast Storm Problem이 발생한다. Broadcast Storm Problem을 해결하기 위한 여러 가지 방안들이 제시되었으나 대부분의 경우, 사전에 주변 차량들과의 주기적인 Beacon 메시지의 송수신을 통하여 이웃관계를 설정하거나 이동성에 따른 토폴로지 변화로 이웃관계를 재설정해야 하는 과정이 필요하며 동시에 Beacon 메시지 교환에 따라 통신부하를 가중시키게 된다. 본 논문에서는 이웃관계 설정을 위한 Beacon 메시지 교환과정을 생략하고 Broadcast Storm Problem을 효율적으로 해결할 수 있는 LLR (Longest Leaping Relay) 기법을 제안하여 컴퓨터 시뮬레이션을 통해 성능을 검증하였다.

• 한국통신학회논문지
• /
• 제31권2A호
• /
• pp.144-153
• /
• 2006

본 논문에서는 MANET 환경에서 효율적인 비디오 데이터 전송을 위한 cross-layer 설계 방법을 이용한 CVPT 프로토콜을 제안한다. MANET은 노드의 이동성 때문에 전송 경로가 자주 바뀌고, 또한 경로마다 전송률이 다르기 때문에 비디오 응용 전송과 같이 송신측에서 인코딩시 전송률을 결정하는 응용에서는 낮은 성능을 보인다. 그리고 MANET에서 노드들은 제한된 에너지로 구동되기 때문에 노드의 효율적인 에너지 사용은 네트워크의 연결 지속 시간을 증가시키는데 중요한 역할을 하며, 이는 곧 네트워크의 처리량에 영향을 미친다. 따라서 MANET 환경에서의 효과적인 비디오 응용 전송 방법이 필요하지만 각 계층이 독립적이고 계층적인 특성을 갖는 기존의 OSI 권장 프로토콜을 사용해서는 네트워크 상태에 따라 효과적이고 적응성 있는 전송을 하기가 어렵다. 따라서 본 논문에서는 cross-layer 설계 방법을 이용하여 노드의 잔여 에너지량 및 전송 경로의 상태, 그리고 홉의 개수에 따라 최적의 경로를 선택하며 송신단의 인코더에서는 이러한 정보를 이용하여 인코딩 시 효율적인 전송률을 결정하는 방법을 제안한다.