• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.433-435
• /
• 2005

현재 무선 센서 네트워크에서 에너지 효율적인 라우팅을 위해 않은 알고리즘들이 발표 되고 있다. 그 중 클러스터링을 기반으로 하는 라우팅 알고리즘들은 싱크노드가 클러스터 내의 클러스터 헤드와 통신함으로써 센서노드들과 싱크노드 사이의 통신 횟수를 줄여 에너지 효율을 얻을 수 있다. 클러스터링 기반의 라우팅 알고리즘에서는 클러스터 내의 클러스터 헤드 선정이 무엇보다 중요하다. 그래서 본 논문에서는 효율적인 클러스터 헤드 선정 방안을 제안한다. 제안된 방안은 클러스터 내에서 노드의 잔존 에너지와 트래픽 로드를 가지고 클러스터 헤드를 효율적으로 결정함으로써 센서 네트워크의 생존시간을 최대화 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.190-192
• /
• 2002

무선 통신 기술의 발달과 함께 응급상황이나 전시와 같이 필요에 의해 임의의 장소에 형성되어 사용되어질 수 있는 네트워크의 필요성이 커지면서 Ad-hoc 네트워크에 관한 여러 가지 연구가 진행되고 있다. Ad-Hoc 네트워크에서는 기존의 유선 네트워크 망에서와는 달리휴대용 기기들만으로 네트워크 망이 형성이 되어있고 이때 휴대용 기기들은 대부분 배터리를 에너지원으로 사용한다. 무한대의 에너지를 갖고 있다고 볼 수 있었던 종전의 유선 네트워크에서와는 단리 배터리를 에너지원으로 사용하는 Ad-Hoc 네트워크에서는 효율적인 에너지 자원 관리가 중요한 이슈가 된다. 이에 관련된 연구의 하나로 Chang과 Tassiulas는 [1]에서 시스템 활동시간 증가에 초점을 두고 Ad-Hoc 네트워크상의 라우팅 경로를 재조정해 줌으로써 시스템의 활동 시간을 늘이는 라우팅 방법을 제안하였다. 그러나, 그들의 방법에서는 단지 데이터 전송에 사용되는 에너지의 양만을 고려한 모델로, 에어신호의 전송 에너지 사용은 고려하지 않았다. 본 논문에서는 Ad-hoc 네트워크의 라우팅에 데이터 전송 뿐만 아니라 제어신호의 전송 에너지 사용을 함께 고려한 라우팅 방법을 소개한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.05a
• /
• pp.499-502
• /
• 2008

한정된 용량의 배터리에 의존하는 무선 Ad-hoc 네트워크(MANET)에서는 에너지 효율을 높이기 위한 다양한 클러스터링 기법과 라우팅 알고리즘이 연구되고 있다. 이러한 무선 Ad-hoc 네트워크에서는 에너지 효율이 높은 클러스터 기반의 라우팅 알고리즘이 많이 사용된다. 그러나 일반적인 클러스터 방식에 따른 라우팅 알고리즘에서는 클러스터 헤드 노드에 부하가 집중되어 에너지 소모가 많은 문제점을 가진다. 이 문제를 보완하기 위해서 클러스터 헤드 노드의 재 선출을 통해 에너지 소모를 분산하는 동적 클러스터링 방식이 사용되고 있다. 그러나 동적 클러스터링 방식 또한 높은 빈도의 클러스터 재형성 과정에서 많은 에너지를 소모하는 문제점이 있다. 즉, 지금까지 연구되어온 알고리즘은 클러스터 구성에 대한 효율적인 알고리즘을 제시하고 있지만 불필요한 에너지 소모를 최소화하는 최적의 헤드 노드 선정 방법과 클러스터 관리를 통하여 에너지 효율을 높일 수 있는 해결책을 제시하지 않았다. 따라서 본 논문에서는 위의 클러스터 문제를 해결하기 위해 TICC(Time Interval Clustering Control) 알고리즘 기법을 제안한다. 제안된 TICC은 각 노드의 에너지 속성 값에 따라 에너지 Level을 분류하고 분류된 에너지 Level에 따라 타이밍을 고려한 클러스터링 및 노드 관리방법이다. 이러한 TICC기법을 적용하여 실험을 하였고 결과적으로 클러스터 전체의 에너지 효율을 향상되고 Lifetime이 증가함을 보였다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2005.11a
• /
• pp.25-29
• /
• 2005

무선 센서 네트워크에서 센서 노드는 배터리와 같은 제한적인 전원을 가지고 있기 때문에, 센서 노드의 수명을 연장하기 위하여 에너지 효율성을 고려한 다양한 라우팅 프로토콜이 연구되고 있다. 하지만 기존에 제안된 라우팅 프로토콜들은 특정 상황 및 응용에 특화되어 있기 때문에, 하드웨어에 내장시킨 단일 라우팅 프로토콜만으로는 동적으로 변화하는 네트워크 상에서 에너지 효율성을 보장할 수 없다는 문제점이 있다. 본 연구에서는 이러한 문제점을 개선하기 위하여 퍼지 추론 시스템을 기반으로, 다양한 후보 라우팅 프로토콜 중 현재 네트워크 상황에 적합한 라우팅 프로토콜을 선택하여, 이를 동적으로 센서 노드에 적재 혹은 교체하도록 하는 퍼지 기반의 적응형 라우팅 알고리즘을 제안한다. 또한 시뮬레이션을 수행하여 동적인 네트워크 상황 하에서 제안된 라우팅 알고리즘을 사용한 경우가 기존의 단일 라우팅 프로토콜만을 사용한 경우보다 에너지 효율적임을 검증한다.

• Convergence Security Journal
• /
• v.16 no.2
• /
• pp.3-9
• /
• 2016

Recently, a lot of researches have been done to increase the life span of network using the energy efficient sensor node in WSN. In the WSN environment, we must use limited amount of energy and hardware. Therefore, it is necessary to design energy efficient communication protocol and use limited resources. Cluster based routing method such as LEACH and HEED get the energy efficient routing using data communication between cluster head and related member nodes. In this paper, we propose an energy efficient routing algorithm as well as performance result using simulation.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.11
• /
• pp.2187-2192
• /
• 2016

A data-centric routing protocol considering a data aggregation technique at relay nodes is required to increase the lifetime of wireless sensor networks. An energy-efficient data-centric routing algorithm is proposed by considering a tradeoff between acquisition time and energy consumption in the wireless sensor network. First, the proposed routing scheme decides the sink node among all sensor nodes in order to minimize the maximum distance between them. Then, the proposed routing extends its tree structure in a way to minimize the link cost between the connected nodes for reducing energy consumption while minimizing the maximum distance between sensor nodes and a sink node for rapid information gathering. Simulation results show that the proposed data-centric routing algorithm has short information acquisition time and low energy consumption; thus, it achieves high energy efficiency in the wireless sensor network compared to conventional routing algorithms.

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

모바일 애드 혹 네트워크에서 에너지 효율을 위한 많은 라우팅 프로토콜들이 제안되었다. 이미 제안된 프로토콜들에 대한 내용을 살펴보면 에너지 효율을 높이기 위한 경로를 찾는 방법, 경로를 설정하는데 소비하는 패킷의 수를 줄이는 방법, 설정 시간을 줄이기 위한 방법과 이미 설정된 라우팅 정보를 보다 효율적으로 유지하기 위한 방법을 제시하였다. 이와 같은 문제들을 해결하기 위해 본 논문에서는 채널을 라우팅 정보와 데이터를 전송을 하는 채널로 각각 나누고, 이로 인해 얻을 수 있는 장점에 대해 설명한다. 그리고 라우팅 정보를 얻는 과정에서 채널을 나눔으로써 변경되는 라우팅 프로토콜에 대해 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.596-598
• /
• 2003

다중홉 (multi-hop) 이동 애드혹 앙 (ad-hoc network)에서 무결정성 (seamless) 통신이 이루어지기 위해 효율적인 라우팅 프로토콜을 필요로 한다. AODV (Ad-hoc On-demand Distance Vector) 라우팅 프로토콜은 단지 먼저 수신된 경로 요구 (route request) 메시지가 전달되어 온 경로만을 고려 할 뿐, 경로 탐색 과정에 있어 각 노드에서의 에너지 사용량을 반영하지 못하고 있다. 이 논문에서는 AODV 라우팅 프로토콜에 기존에 제안된 MTPR (Minimum Total Transmission Power Routing) 방법을 효율적으로 적용할 수 있는 경로 탐색 방법을 제안한다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.4 no.3
• /
• pp.243-246
• /
• 2009

A cluster-based routing with a hierachical structure for continuous query stream ubiquitous sensor network is proposed in this paper. the proposed method realizes high energy-efficiency by using a head-set instead of head for transmitting node-messages to a base station. By using head-set, the method make network lifetime increased.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2007.06a
• /
• pp.401-405
• /
• 2007

In sensor network, cluster based routing protocol about efficient energy usage method has researched variously. But existing cluster based routing protocol have problems. one of the problem is sensor nodes's imbalance energy consumption problem at cluster reconstruction. anther is non- connection problem between header node and spc node when they are far from each other, not properly connected. We propose cluster re-division and header node of multihop transmission method in this paper. The cluster re-division method is the method that re-divides existing routing protocol with the small-scale cluster and multihop transmission method is the method regarding the relay transmission between the header nodes. Through the simulation, the proposed routing mechanism shows more excellent than exiting routing protocol in balance energy consumption and energy efficiency.