• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.9
• /
• pp.1829-1836
• /
• 2009

A wireless Ad-hoc network is willing to send and receive data and for other nodes, and it is a temporal network where the nodes with mobility are automatically constituted. This network has been studied to construct networks in the state where there is no infrastructure. The limited nodes and its frequent moving in a wireless Ad-hoc network have resulted in frequent network disconnection. Therefore, the data transmission rate should be secured in a wireless Ad-hoc network. This study proposes the method to improve QoS of data transmission considering the mobility of nodes that respond to path searching by means of AOMDV routing protocol. By applying the suggested method, it is possible to raise the transmission rate by improving the reliability of transmission path.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.4
• /
• pp.1001-1008
• /
• 2015

Mobile Ad hoc Network(MANET) consists of a node that has mobility. In MANET, the node has routing, the node builds a network of their own, no dependent infrastructure. Topology are exchanged due to node mobility in MANET. For reducing the change of topology, hierarchical network algorithm has been investigated. In hierarchical network, cluster member node communicates through cluster head node. When the load-balancing of cluster head node is exceed, assigned cluster member node can't communicate with base station. To solve this problem, we proposed Load Tolerance algorithm. The proposed algorithm, when cluster member node can't send a message by cluster head node that exceed load-balancing, then the cluster member node sends a message by selected load tolerance node. Through a simulation, the proposed algorithm improves packet delivery ratio in cluster routing.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.319-321
• /
• 2005

이동 애드 혹 네트워크은 빈번한 위상 변화가 일어난다. 이에 대처하기 위해 비상태 멀티캐스팅이나 위상 변화에 강한 특성을 지니는 오버레이 멀티캐스트 프로토콜들이 제안되고 있다. 하지만 이들의 대부분은 소규모 그룹에 대한 멀티캐스트만을 지원한다. 그러나 이동 애드 혹 네트워크의 대표적인 응용들은 대규모 그룹 통신을 사용하므로 확장성 문제는 해결되어야 한다. 따라서 본 논문에서는 이를 개선하기 위해 단일 홉 클러스터링과 프록시 노드 사용을 제안한다. 단일 홉 클러스터링은 구조적인 관리가 필요한 노드 수를 줄일 수 있으며 프록시 노드는 단일 홉 클러스터링으로 줄어든 노드들에게 계층화된 포워딩을 제공한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06d
• /
• pp.193-195
• /
• 2006

애드 혹 네트워크에 있어서 브로드캐스팅을 실현 시 전달 메시지가 과중하게 중복 발생하는 것을 줄이기 위해 메시지를 수신하고 전달하는 역할을 맡는 전달 노드들을 in-fly 형태로 지정하도록 하는 기법 중 가장 실용적인 것으로는 PDP(Partial Dominant Pruning) 기법을 들 수 있다. 본 논문에서는 PDP를 확장 하여 방향성 안테나를 이용하는 애드 혹 네트워크에 있어서 전달 노드들의 수는 물론, 이때 수반되는 안테나 요소 수를 동시에 줄이도록 하는 확장된 DPDP (Directional PDP) 기법을 제안한다. 시뮬레이션을 통해 사용 안테나 요소 수(K)가 증가함에 따라 선정되는 전달 노드의 수는 전 방향 안테나를 사용하는 경우에 비해 다소 증가하지만 평균 전달 비용과 노드별 메시지 중복 수신 수에서는 PDP 기법에 비해 우수함을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06d
• /
• pp.178-180
• /
• 2012

차량간 무선 통신 환경인 VANET에서 중요하게 여겨지는 문제점 중에 하나는 메시지 브로드캐스팅시 발생 가능한 메시지 폭주 현상(Broadcasting Storm)이다. 최근 무선 애드 혹 네트워크나 이동 애드 혹 네트워크(MANET) 환경에서 이를 해결하기 위해 Connected Dominating Set(CDS) 기법을 제안하여 최대한 중복된 메시지가 전달되지 않도록 하였다. MANET의 한 분야인 차량 애드 혹 네트워크(VANET)에서도 이러한 CDS 가상 백본 망을 이용하면 효율적인 메시지 전파를 기대할 수 있지만, 그 동안의 CDS 생성 기법은 노드의 속도와 방향이 고려되지 않았기 때문에 안정적인 CDS 망을 유지할 수 없다. 본 논문에서는 VANET 환경에 적합한 CDS 환경을 만들기 위해 노드의 이동성을 고려한 기존의 Timer-based CDS 생성 기법에 속도와 방향 두 가지 인자를 추가하여 Velocity-based Multi-CDS(VM-CDS) 기법을 제안하였고, 시뮬레이션을 통해 기존 방안보다 더 안정적으로 유지됨을 입증하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06d
• /
• pp.278-282
• /
• 2010

모바일 애드혹 네트워크에서의 멀티패스 라우팅 프로토콜은 기존의 단일패스 라우팅 프로토콜에 비하여 대역폭을 효율적으로 사용할 수 있고 혼잡을 완화시킬 수 있으며, 데이터 전달의 신뢰성을 제공할 수 있다. 하지만 멀티패스 라우팅 프로토콜에서의 경로 탐색 과정은 오버헤드가 크고 계산의 복잡도 또한 높다. 본 논문에서는 무선 애드혹 네트워크에서의 멀티패스 라우팅을 위한 효율적인 노드디스조인트 경로 탐색 알고리즘을 제안한다. 제안하는 알고리즘은 지연된 RREP(Route Reply) 패킷을 사용하여 최적의 노드 디스조인트 경로를 탐색하고 그중 간섭 및 충돌의 영향이 적은 경로 집합을 선택한다. 이를 통해 빠르게 트래픽을 분산시킬 수 있고 충돌로 인한 오류의 발생을 낮추어 신뢰성을 높일 수 있다. 실험을 통하여 제안하는 경로 탐색 알고리즘이 최적의 멀티패스를 선택함을 확인하였다.

• Annual Conference of KIPS
• /
• 2019.10a
• /
• pp.442-445
• /
• 2019

차량 애드혹 네트워크에서 효율적인 인증을 위한 다양한 연구들이 진행되었다. 최근에 Ying과 Nayak은 이러한 문제를 해결하기 위해서 익명성을 제공하는 새로운 인증 프로토콜을 제안하였다. 본 논문에서는 Ying과 Nayak의 인증 프로토콜에 대한 리뷰를 통해서 이 프로토콜이 식별자 검증을 위한 서비스 거부 공격에 취약함을 보인다. 또한, 검증자 테이블 사용으로 인하여 Ying과 Nayak의 인증 프로토콜이 익명성을 제공하지 못함을 보인다. 즉, Ying과 Nayak의 인증 프로토콜은 보안과 프라이버시가 중요한 차량 애드혹 네트워크에 적절하지 못함을 보인다.

• Annual Conference of KIPS
• /
• 2012.04a
• /
• pp.552-555
• /
• 2012

애드 혹 네트워크는 고정된 인프라 없이 동적으로 구성되는 이동 노드들의 집합으로 독립성을 높일 수 있다. 현재 애드 혹 라우팅 프로토콜과 관련해 단일 경로를 제공하는 라우팅 프로토콜이 제안되어 있으나 노드의 잦은 이동으로 인한 경로 재설정이 발생하는 애드 혹 네트워크의 특성으로 인하여 오버헤드와 지연시간이 증가하게 된다. 이러한 문제를 해결하기 위하여 다양한 라우팅 프로토콜이 제안되었다. 그 중에서도 ADOV(Ad-hoc On-demand Distance Vector)는 On-demand 방식의 프로토콜로서 데이터를 전송하는데 필요할 때만 경로를 설정한다. 그러나 최소비용 기반의 경로 산출이 아닌 링크연결 기반의 경로산출로 인한 불필요한 처리 및 지연이 가중된다. 본 논문에서는 최소 비용 기반의 경로 산출 방안인 SPAODV(Shortest Path AODV)를 제안하고 기존의 AODV 경로산출과 비교분석하여 보다 효율적인 경로산출 방안을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.262-264
• /
• 2004

본 논문에서는 소수 노드가 대부분의 네트워크 트래픽을 차지하는 실제 트래픽 형태에서 이동 애드혹 네트워크가 효율적으로 동작하기 위한 선택적 경로 탐색 라우팅 프로토콜을 제안한다. 선택적 경로 탐색 라우팅 프로토콜은 각 송신노드마다 자주 사용되는 목적노드를 주기적으로 선별하고 주기적인 RREQ 메시지를 보냄으로써 빠른 응답성을 가지도록 한다. 마지막으로 모의실험을 통해 우리가 제안한 방법이 기존의 On-Demand 라우팅 프로토콜보다 우수함을 보인다.

• Journal of Industrial Technology
• /
• v.32 no.A
• /
• pp.9-13
• /
• 2012

In this paper, we investigate maximum transmission capacity of wireless ad-hoc networks. In the investigation, we consider a network topology with regularly located nodes. For the topology, we investigate the maximum transmission capacity with RTS/CTS medium access protocol, and next, we study the maximum transmission capacity without the protocol. We see that the results of our study overall follows the result of Gupta and Kumar's research.