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

무선 애드혹 네트워크에서 이웃 탐색 과정은 네트워크를 초기화하는데 먼저 수행되어야 하고, 라우팅 알고리즘이나 토폴로지 컨트롤, 그리고 MAC 계층 설계를 위해서도 반드시 필요한 과정이므로 효율적인 분산적 이웃 탐색방법 설계가 필수적이다. 본 논문에서는 확률적 이웃 탐색 기법 (PND: Probabilistic neighbor discovery)을 제안한다. 제안한 기법에서는 MIMD (Multiplicative-increase, multiplicative-decrease) 정책을 통해 광고 메시지의 전송확률을 제어함으로써 이웃 탐색에 소요되는 시간을 줄이는 것이 가능하다. 더불어 임의의 기기가 광고 메시지를 전송한 경우, 그 메시지가 성공적으로 전송되었는지 여부를 알 수 있는 충돌 감지 기법 (CD: Collision detection)을 도입함으로써 확률적 이웃 탐색 기법의 성능을 더 높일 수 있다. 시뮬레이션 결과는 제안 기법이 모든 이웃을 탐색하기까지 소요되는 시간을 15.6%~57%까지 감소시킬 수 있음을 보여준다.

• Journal of Communications and Networks
• /
• 제11권1호
• /
• pp.47-56
• /
• 2009

We investigate the connectivity of fading wireless ad-hoc networks with a pair of novel connectivity metrics. Our first metric looks at the problem of connectivity relying on the outage capacity of MIMO channels. Our second metric relies on a probabilistic treatment of the symbol error rates for such channels. We relate both capacity and symbol error rates to the characteristics of the underlying communication system such as antenna configuration, modulation, coding, and signal strength measured in terms of signal-to-interference-noise-ratio. For each metric of connectivity, we also provide a simplified treatment in the case of ergodic fading channels. In each case, we assume a pair of nodes are connected if their bi-directional measure of connectivity is better than a given threshold. Our analysis relies on the central limit theorem to approximate the distribution of the combined undesired signal affecting each link of an ad-hoc network as Gaussian. Supported by our simulation results, our analysis shows that (1) a measure of connectivity purely based on signal strength is not capable of accurately capturing the connectivity phenomenon, and (2) employing multiple antenna mobile nodes improves the connectivity of fading ad-hoc networks.

• 한국정보과학회논문지:정보통신
• /
• 제34권4호
• /
• pp.262-268
• /
• 2007

무선 센서 네트워크의 각 센서 노드는 배터리 기반의 제한된 에너지로 동작하기 때문에 무선센서 네트워크에서의 효율적인 에너지 사용에 많은 연구가 이루어지고 있다. 무선 센서 네트워크의 수명을 연장하기 위해서는 전체 네트워크의 전력소비를 줄이는 것도 필요하지만 보다 중요한 것은 센서 노드들의 균일한 에너지 소비를 유도하는 것이다. 무선 센서 네트워크와 같이 많은 수의 센서 노드가 조밀하게 분포되어 긴밀한 협업을 통해 정보를 모으고 전달하는 유기적인 시스템에서는 가능한 많은 노드들이 생존하는 것이 망의 수명에 더욱 중요한 요인이 된다. 본 논문에서는 무선 센서 네트워크에서 Ad Hoc 라우팅 프로토콜인 AODV를 기반으로 수집된 자료를 목표지점까지 전달하는데 소수의 특정 노드들에 트래픽이 집중되지 않게 하여 전체 네트워크의 수명을 연장하는 에너지 인식 라우팅 기법을 제안한다. 제안한 프로토콜에 대해서 시뮬레이션을 기반으로 네트워크 수명과 종단 간 지연 등의 성능 지표에 대한 분석을 수행하였다.

• 대한전자공학회논문지TC
• /
• 제47권7호
• /
• pp.135-142
• /
• 2010

무선 메쉬 네트워크는 자가 구성 및 자가 관리가 가능한 애드혹 네트워크의 유비쿼터스 특성을 반영한 접속 기술이다. 본 논문에서는 무선 메쉬 네트워크에서 경로상의 노드들이 매 홉 단위로 전달 받은 데이터의 송신을 인증할 수 있고 무결성을 검증할 수 있는 방안을 제안한다. 제안하는 방식에서는 무선 메쉬 네트워크의 통신 인프라를 구성하는 노드와 데이터의 송신, 수신 및 릴레이 역할을 수행하는 무선 애드혹 네트워크의 사용자 노드를 구분하여 서로 다른 인증 기술을 적용한다. 즉, 무선 백본을 형성하는 경로 상에서 적용되는 홉 기반 인증 방안과 애드혹 네트워크의 경로 상에 위치한 노드들 간의 홉 단위 인증 방안이 다르게 적용된다. 이를 통해 기존에 제안되었던 MANET의 데이터 인증 방안에 비해 보안 설정 및 유지의 복잡도가 적고 백본을 구성하는 구간에서 빠르게 인증이 수행되기 때문에 송신에서 수신까지의 데이터 전달 지연이 적은 장점이 있다.

• 한국정보과학회논문지:정보통신
• /
• 제37권3호
• /
• pp.198-203
• /
• 2010

본 논문에서는 자신의 이익만을 극대화하도록 이기적인 행동을 하는 애드혹 네트워크의 노드들을 관리하는 새로운 라우팅 프로토콜을 제안한다. 제안된 라우팅 기법에서는 무선 노드간의 거리와 남은 에너지를 고려하여 노드 간의 전송 비용을 계산하고 이를 통해 에너지 효율적인 경로를 설정한다. 또한, 해당 경로상의 노드들에게 협조적인 행동을 유도하기 위해 메커니즘 디자인의 일종인 VCG 메커니즘을 이용하여 각 중계 노드에게 인센티브를 제공하고 이를 기반으로 대역폭 예약을 수행해 실시간 데이터에 대한 서비스 품질을 보장하도록 하였다.

• 한국ITS학회:학술대회논문집
• /
• 한국ITS학회 2003년도 제2회 정기총회 및 추계학술대회
• /
• pp.197-201
• /
• 2003

• 한국정보과학회논문지:시스템및이론
• /
• 제33권9호
• /
• pp.666-676
• /
• 2006

유비쿼터스 컴퓨팅 환경이 점차 확산되면서, 그 안에서 제공되는 다양한 리소스에 대한 효율적인 발견 전략들이 그 중요성을 더하고 있다. 특히, 유비쿼터스 환경을 구성하는 다양한 네트워크 중에서, 이동 애드혹 네트워크의 효율적인 리소스 발견 전략이 근래에 주목받고 있는데, 이는 이 네트워크를 구성하는 무선 노드들의 높은 이동성과 이들이 소유한 자원들의 제약 사항 등 고려해야 할 요소들이 많기 때문이다. 이 논문에서는 이러한 이동 애드혹 네트워크를 위한 적응적이고 효율적인, 유비쿼터스 환경의 이 기종 네트워크와 연동 가능한 리소스 발견 전략을 제시한다.

• 한국통신학회논문지
• /
• 제33권5A호
• /
• pp.526-535
• /
• 2008

최근 Mobile Ad-hoc 네트워크의 다양한 연구범위 중에서 방향성 안테나를 사용하여 네트워크 throughput을 증대시키는 MAC 프로토콜들이 연구 되고 있다. 현재까지 제안된 방향성 안테나용 MAC 프로토콜은 일반적인 Mobile Ad-hoc환경에서 spatial reuse의 향상과 통신 대역폭 종가 등의 장점을 가졌다. 하지만 이러한 Mobile Ad-hoc 네트워크에서 연구되었던 방향성 안테나 프로토콜들이 실제 차량환경에서는 어떻게 동작하는지에 대한 연구는 미흡한 실정이며 방향성 안테나를 사용하면서 나타나는 또 다른 문제점인 Deafness 현상도 차량환경에 Mobile Ad-hoc 네트워크를 적용하는데 있어서 문제점으로 지적되고 있다. 따라서 본 논문에서는 방향성 안테나 MAC 프로토콜들이 차량주행 환경에서 어떻게 동작하는지 기존에 제안되었던 방향성 안테나용 MAC 프로토콜(D-MAC)들을 차량 주행 환경에서 분석하여 문제점을 도출하고 도출된 문제점을 바탕으로 차량 간 통신을 위한 새로운 방향성 안테나용 MAC 프로토콜을 제안하고자 한다.

• 한국정보통신학회논문지
• /
• 제13권3호
• /
• pp.482-488
• /
• 2009

모바일 Ad-hoc 네트워크는 재해지역이나 빠른 구성을 필요로 할 때 중앙 집중 구조 형태가 없는 통신을 제공하여 준다. 반면에 악의적인 공격과 사전 보안 측정 부족으로 인한 개방형 Ad-hoc 네트워크 구조에 때문에 다른 계층에서 문제에 직면할 수 있다. DOS공격은 전파 전송 채널에서 방해를 하는 공격중 하나이며 전파방해 공격으로 알려져 있다. 이러한 종류의 공격은 공격자가 패킷을 방해하는 신호를 보내고 패킷 이 전송되는 동안 많은 에러와 심각한 문제를 발생시킨다. 그 결과 이러한 종류의 공격을 방지하기 위한 방법이 요구된다. 따라서 본 논문에서는 네트워크 시뮬레이터인 OPNET을 활용하여 DoS 공격과 각 노드 상에서 전파방해 공격 시뮬레이션을 수행하였고, 모바일 Ad-hoc 네트워크에서 전파방해에 의 한 채널 접근을 방해하는 공격에 대해서 분석하였다. 우리는 효과적인 이상적 분석 탐지 시스템 사용하여 방해전파 노드의 악의적인 행동을 탐지하고 모바일 Ad-hoc네트워크에서 전파방해 중에 부정적인 채널의 접속한 결과를 분석하였다.

• 정보처리학회논문지C
• /
• 제16C권2호
• /
• pp.223-228
• /
• 2009

무선 애드-혹 네트워크와 유선 네트워크를 연동하는 하이브리드 애드-혹 네트워크에서 효율적인 서비스 검색 기법은 중요하다. 본 논문에서는 무선 애드-혹 네트워크를 인터넷으로 확장한 하이브리드 애드-혹 네트워크를 위해 중복을 허용하는 다중 경로 소스 라우팅 프로토콜을 사용하는 효율적인 크로스-레이어 서비스 검색 기법을 제안한다. 이 기법은 다중 경로 소스 라우팅 프로토콜의 장점뿐만 아니라 크로스-레이어 서비스 검색 기법의 장점을 동시에 갖는 기법이다. 서비스와 경로 검색이 동시에 이루어지는 크로스-레이어 서비스 검색 기법이 서비스 검색 후 해당 경로를 다시 검색하여 서비스를 제공받는 기존 기법보다 적은 오버헤드를 가진다는 것은 직관적으로 이해할 수 있으므로, 본 시뮬레이션을 통해서는 이 기법이 각 노드에서 다중 라우팅 경로를 유지함으로써 경로 단절시 보다 빠른 라우팅 복구가 가능하며, 다중 경로의 수를 제한하고 링크/노드 중복을 허용하는 다중 경로를 유지하도록 함으로써 라우팅 오버헤드를 줄일 수 있음으로 보인다.