• 한국콘텐츠학회논문지
• /
• 제10권6호
• /
• pp.91-105
• /
• 2010

유비쿼터스 컴퓨팅 시대의 핵심 기반 기술로서 무선 센서 네트워크 통신 기술에 대한 연구가 점차 확산되고 있다. 특히 센서 노드는 에너지 자원이 한정되어 있기 때문에, 에너지 효율적인 라우팅 기법을 통해 통신 에너지를 감소시키는 것이 가장 중요하다. 기존의 클러스터 기반 라우팅 프로토콜은 헤더를 임의로 선정함으로써 효율적으로 클러스터 헤더를 선정하지 못하는 문제점을 지닌다. 또한 기존의 클러스터 기반 라우팅 프로토콜은 대규모 크기의 네트워크를 지원하지 못하기 때문에 다양한 응용에서 활용될 수 없다. 따라서, 본 논문에서는 기존 클러스터 기반 라우팅 기법의 문제점을 해결하기 위하여, 대표경로를 이용한 새로운 클러스터 기반 라우팅 프로토콜을 제안한다. 제안하는 기법은 홉 수 기반의 대표경로를 생성함으로써 분산된 클러스터 헤더를 지닌 효율적인 클러스터를 구성한다. 또한, 클러스터 멤버 노드와 클러스터 헤더간의 데이터 통신 및 클러스터 헤더간의 통신을 위하여 멀티 홉 통신을 지원한다. 마지막으로 LEACH와 Mutihop-LEACH와의 성능 비교를 통해 제안하는 기법이 신뢰성 및 확장성 측면에서 성능이 우수함을 제시한다.

• International journal of advanced smart convergence
• /
• 제7권2호
• /
• pp.22-32
• /
• 2018

In VANET, frequent movement of nodes causes dynamic changes of the network topology. Therefore the routing protocol, which is stable to effectively respond the changes of the network topology, is required. Moreover, the existing cluster-based routing protocol, that is the hybrid approach, has routing delay due to the frequent re-electing of the cluster header. In addition, the routing table of CBRP has only one hop distant neighbor nodes. PCBRP (Paired CBRP), proposed in this paper, ties two clusters in one pair of clusters to make longer radius. Then the pair of the cluster headers manages and operates corresponding member nodes. In the current CBRP, when the cluster header leaves the cluster the delay, due to the re-electing a header, should be occurred. However, in PCBRP, another cluster header of the paired cluster takes the role instead of the left cluster header. This means that this method reduces the routing delay. Concurrently, PCBRP reduces the delay when routing nodes in the paired cluster internally. Therefore PCBRP shows improved total delay of the network and improved performance due to the reduced routing overhead.

• 한국멀티미디어학회논문지
• /
• 제16권1호
• /
• pp.56-66
• /
• 2013

모바일 애드혹 네트워크(MANET: Mobile Ad-hoc NETwork)에서는 노드의 잦은 이동으로 네트워크 토폴로지 변화가 역동적으로 변하는 특성을 가지고 있다. 따라서 네트워크의 변화에 효과적으로 대응 할 수 있는 안정성이 우수한 라우팅 경로 설정 프로토콜이 필요하다. 기존의 클러스터 기반 라우팅 프로토콜(CBRP: Cluster Based Routing Protocol)은 클러스터 헤드 노드의 재선출로 인한 라우팅 지연 오버헤드가 발생한다. 또한 라우팅에 필요한 라우팅 테이블의 정보가 한 홉 반경으로만 국한되는 문제가 있다. 본 논문에서 제안하는 PCBRP는 기존의 CBRP의 클러스터를 한 쌍의 페어로 묶어 기존의 클러스터 보다 반경이 큰 페어 클러스터를 만들어, 한 쌍의 클러스터 헤드 노드가 멤버 노드를 관리하고 운용 한다. 기존의 CBRP에서는 클러스터 헤드 노드가 더 이상 헤드 노드의 역할을 수행하지 못할 경우 헤드 노드의 재선출로 인한 지연이 생기는데, PCBRP에서는 헤드 노드의 역할을 수행하지 못하는 헤드 노드의 역할을 페어 클러스터의 다른 헤드 노드가 대신하여 멤버 노드의 라우팅을 수행함으로써 라우팅 지연을 감소시킨다. 또한 PCBRP는 한쌍의 클러스터에 속한 멤버 노드에 대한 라우팅 테이블 정보가 페어 클러스터 범위로 확장되어 경로요청으로 인한 지연을 감소시킨다.

• Journal of Information Processing Systems
• /
• 제1권1호
• /
• pp.49-54
• /
• 2005

With the recent advances in Micro Electro Mechanical System (MEMS) technology, low cost and low power consumption wireless micro sensor nodes have become available. However, energy-efficient routing is one of the most important key technologies in wireless sensor networks as sensor nodes are highly energy-constrained. Therefore, many researchers have proposed routing protocols for sensor networks, especially cluster-based routing protocols, which have many advantages such as reduced control messages, bandwidth re-usability, and improved power control. Some protocols use information on the locations of sensor nodes to construct clusters efficiently. However, it is rare that all sensor nodes know their positions. In this article, we propose another cluster-based routing protocol for sensor networks. This protocol does not use information concerning the locations of sensor nodes, but uses the remaining energy of sensor networks and the desirable number of cluster heads according to the circumstances of the sensor networks. From performance simulation, we found that the proposed protocol shows better performance than the low-energy adaptive clustering hierarchy (LEACH).

• 한국통신학회논문지
• /
• 제27권6C호
• /
• pp.544-561
• /
• 2002

본 논문에서는 이동 ad-hoc 네트워크(Mobile Ad-hoc Networks)에서 인접 단말(node)간에만 경로 설정 정보를 교환하는 협의의 네트워크인 가상 클러스터(Virtual Cluster)를 정의하고, 이를 기반으로 하는 새로운 형태의 혼합 방식 경로 설정 프로토콜(Virtual Cluster-based Routing Protocol. VCRP)을 제안한다. 이는 단말이 전체 네트워크의 구성 및 비용 정보를 알고 즉시 경로를 설정할 수 있는 Proactive Routing Protocol (PRP)이 갖는 짧은 전송 지연시간의 장점과 모든 단말이 자신을 제외한 어떠한 단말과도 정보를 교환하지 않고 단지 경로탐색 패킷(Route Query Packet)에 의존하여 동작하는 Reactive Routing Protocol (RRP)이 갖는 우수한 오버헤드 효율성의 장점을 동시에 만족하도록 설계된 방식이다. 이는 경로탐색 패킷이 가상 클러스터가 갖는 장점을 이용하여 적은 오버헤드로 신속하게 네트워크 토폴로지 정보의 수집이 가능한 형태로 수정된 전파(flooding) 기법에 기인한 것이다. 또한, 제안 방식은 수집된 정보를 기반으로 최적 경로뿐만 아니라 부수적으로 백업 경로를 동시에 파악할 수 있기 때문에 이를 이용하는 프로토콜(Virtual Cluster-based Routing Protocol with Backup Route: VCBRP)도 고려하였다. VCRP와 VCBRP 방식은 네트워크 토폴로지 변화에 대해 강인한 특성을 지니며, 동시에 패킷 전송 지연(Packet Transfer Delay), 링크 단절률(Link Failure Ratio), 그리고 무선 자원 수율(Throughput) 및 오버헤드 효율성의 성능이 기존의 경로 설정 프로토콜들에 비해 우수함을 모의 실험을 통해 검증했다.

• 한국통신학회논문지
• /
• 제37C권12호
• /
• pp.1256-1262
• /
• 2012

이동 애드혹 네트워크는 고정된 기반 망의 도움 없이 이동 단말만으로 구성된 자율적이고 독립적인 네트워크이다. 최근 애드혹 네트워크의 보안성과 효율성을 높이는 방법으로 클러스터 기반 애드혹 네트워크가 대두되고 있다. 또한 이에 적합한 라우팅 프로토콜 역시 활발히 연구되고 있다. 하지만 클러스터 기반 ad-hoc 네트워크에서 보안을 고려한 라우팅 프로토콜에 대한 연구는 미흡한 실정이다. 본 논문에서는 클러스터 기반 애드혹 네트워크에서 공격에 안전한 보안 라우팅 프로토콜을 제안한다. 제안하는 보안 라우팅 프로토콜은 Diffie-Hellman 키 교환, HMAC, 디지털 서명 등을 사용하여 라우팅 메시지에 대한 무결성을 보장하여 안전한 경로 설정을 수행하였다.

• 융합신호처리학회논문지
• /
• 제15권4호
• /
• pp.155-161
• /
• 2014

본 논문에서는 비교적 밀도가 높게 전개되는 무선 센서네트워크에서 센서노드들의 에너지를 균형있게 소비할 수 있는 클러스터-기반 에너지 소비 균형을 위한 라우팅 프로토콜을 제안하였다. 본 프로토콜은 계층적 구조를 가지는 클러스터-기반으로 구현된다. 클러스터는 위치적으로 가까운 거리에 있는 센서노드들로 형성되며, 해당 클러스터 멤버들 중에서 잔류 에너지가 가장 높은 노드가 헤드노드로 선정된다. 경로 선정에서, 이웃하는 클러스터와 통신의 범위가 중첩되게 하여 그 공통영역 내에 있는 하나의 노드를 중계노드로 선택하여, 통신에너지 소비의 균형을 고려하여 노드들의 수명을 연장할 수 있게 하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 추계학술대회
• /
• pp.31-34
• /
• 2012

모바일 애드혹 네트워크(MANET: Mobile Ad-hoc NETwork)에서는 노드의 잦은 이동으로 네트워크 토폴로지 변화가 역동적으로 변하는 특성을 가지고 있다. 따라서 네트워크의 변화에 효과적으로 대응 할 수 있는 안정성이 우수한 라우팅 경로 설정 프로토콜이 필요하다. 더구나 하이브리드 방식인 기존의 클러스터 기반 라우팅 프로토콜(CBRP: Cluster Based Routing Protocol)은 클러스터 헤더의 재설정으로 인한 라우팅의 지연을 가지며, 또한 한 홉의 반경만으로 이루어지는 라우팅 테이블을 가진다. 본 논문에서 제안하는 PCBRP는 기존의 CBRP의 클러스터를 한 쌍의 페어로 묶어 기존의 클러스터 보다 반경이 큰 페어 클러스터를 만들어, 한 쌍의 클러스터 헤더가 멤버 노드를 관리하고 운용하게 한다. PCBRP는 페어 클러스터의 내부를 라우팅 할때 경로요청으로 인한 지연을 감소시킨다. 따라서 네트워크의 전체 지연, 패킷 전달률의 측면에서 개선된 성능을 보여준다.

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

센서네트워크에서 효율적인 에너지사용에 관한 클러스터 기반 라우팅 프로토콜이 다양하게 연구되고 있다. 하지만 기존의 클러스터 기반의 라우팅 프로토콜은 클러스터 재구성에 있어 센서 노드들의 불균형적인 에너지 소비문제와 클러스터 헤더를 선정함에 있어 헤더 노드와 싱크 노드가 멀리 떨어져 있을 때 연결이 제대로 이루어지지 않는다는 문제점이 있다. 본 논문에서는 클러스터의 재분할과 헤더 노드의 멀티 홉 전송방식을 제시한다. 클러스터 재분할은 기존의 클러스터를 소규모의 클러스터로 재분할하는 방식이고, 멀티 홉 전송방식은 헤더 노드들 사이의 중계전송에 관한 방식이다. 시뮬레이션을 통하여 제시한 라우팅 기법이 균등한 에너지 소비와 에너지 효율성에 있어서 기존의 라우팅 기법보다 우수함을 보인다.

• 디지털융복합연구
• /
• 제11권5호
• /
• pp.279-284
• /
• 2013

본 논문에서는 무선 멀티미디어 센서 네트워크의 서비스 수명 보장을 위해 클러스터 기반의 새로운 라우팅 프로토콜을 제안한다. 제안된 프로토콜은 무선 센서 멀티미디어 컴퓨팅 환경에서 에너지 소모를 줄이고 서비스 오류를 줄이기 위해 인트라 클러스터 라우팅과 인터 클러스터 라우팅을 수행한다. 또한 제안된 클러스터 라우팅은 라우팅 신뢰성을 향상시키고, 패킷 손실을 최소화하며, 관리 오버헤드를 최소화하고, 에너지 소모를 최소화한다. 본 논문에서는 시뮬레이션 결과를 통해서 제안된 기법이 DSR (Dynamic Source Routing) 기법, AODV(Adhoc On-demand Distance Vector routing) 기법에 비해서 효율성이 우수함을 보인다.