• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 추계학술대회
• /
• pp.855-857
• /
• 2011

In this paper, we proposed EEAR(Efficient Energy Alternative Routing). This is a method of selecting a backup node for path routing management. When some node disconnection on the path routing, using pre-selected backup node provides immediately recover the path recovery. When selecting a Step-Parents node on the path management, the node' s energy level and distance information are cared in context-awareness. This not only increased the system' s capacity cost effectively, but also reduce transmission power entire nodes consume energy. As a result, each node could efficiently management and improves the life time for mobile host and extends system coverage.

• 한국정보과학회논문지:정보통신
• /
• 제37권6호
• /
• pp.453-458
• /
• 2010

본 논문에서는 수정된 게임이론 기법과 ${\varepsilon}$-제약식법을 이용하여 센서 네트워크상에서 에너지 효율적인 라우팅 기법을 제안하였다. 수정된 게임 이론 기법을 이용하여 정보를 전달하기 위한 노드간의 링크 값을 측정한 후 이를 바탕으로 효율적인 라우팅 경로를 설정하여, 센서 노드 간의 통신에 있어서 에너지 소비를 줄일 수 있었다. 시뮬레이션을 통하여 성능을 평가한 결과 본 논문에서 제안하는 기법을 이용하였을 때 기존에 존재하는 방법들에 비해 약 28% 각 노드의 에너지 소모가 감소하였으며, 전체 네트워크 에너지 측면에서도 약 1.3배 성능 향상이었음을 확인할 수 있었다.

• 반도체디스플레이기술학회지
• /
• 제14권2호
• /
• pp.17-22
• /
• 2015

In recent years, wireless sensor networks have become an important part of data communications. Sensors provide information about the required measurements or control states over wireless networks. The energy efficient routing protocol of wireless sensor networks is the key issue for network lifetimes. The routing protocol must ensure that connectivity in a network is remained for a long period of time and the energy status of the sensor in the entire network must be in the same level in order not to leave the network with a wide difference in the energy consumptions of the sensors. In this paper we propose a new routing protocol based on AODV protocol that considers the energy efficiency when the protocol determines the routing paths, which is called AODV-EE. The proposed method prevents an imbalance of power consumption in sensors of wireless networks. From the simulation results it is shown that the proposed algorithm can be effectively used in collecting and monitoring data without concerning about the disconnection of the networks.

• Journal of information and communication convergence engineering
• /
• 제19권2호
• /
• pp.67-72
• /
• 2021

Wireless sensor networks (WSNs) require an enormous number of sensor nodes (SNs) to maintain processing, sensing, and communication capabilities for monitoring targeted sensing regions. SNs are generally operated by batteries and have a significantly restricted energy consumption; therefore, it is necessary to discover optimization techniques to enhance network lifetime by saving energy. The principal focus is on reducing the energy consumption of packet sharing (transmission and receiving) and improving the network lifespan. To achieve this objective, this paper presents a novel improved energy-efficient cluster-based routing protocol (IECRP) that aims to accomplish this by decreasing the energy consumption in data forwarding and receiving using a clustering technique. Doing so, we successfully increase node energy and network lifetime. In order to confirm the improvement of our algorithm, a simulation is done using matlab, in which analysis and simulation results show that the performance of the proposed algorithm is better than that of two well-known recent benchmarks.

• 한국인터넷방송통신학회논문지
• /
• 제15권3호
• /
• pp.155-161
• /
• 2015

무선 센서 네트워크에서 효율적인 에너지 소비는 매우 중요한 이슈이다. 해당 이슈에 대해서 최근 연구들에서는 클러스터 기반 라우팅 프로토콜들을 해법으로 제시하고 있다. 이러한 프로토콜에서는 클러스터 헤드의 에너지 고갈을 방지하기 위해 재클러스터링이 필요한데, 재클러스터링 과정에서 발생하는 오버헤드도 적지 않다. 지나치게 빈번한 재클러스터링으로 인한 오버헤드를 줄이기 위해서 본 연구에서는 클러스터 헤드와 에너지 임계값의 비교를 통해 재클러스터링의 빈도를 조절하는 알고리즘을 제안하였다. 클러스터 헤드가 에너지 임계값보다 높은 에너지 수준을 가지고 있을 경우 클러스터를 유지하여 재클러스터링으로 인한 오버헤드를 줄였고, 낮을 경우 재클러스터링을 하여, 클러스터 헤드의 수명을 최대한 연장하였다. 제안한 알고리즘을 시뮬레이션을 통해 평가하여 기존 알고리즘 대비 우수한 에너지 효율을 가지는 것을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권10호
• /
• pp.4844-4864
• /
• 2017

Interference-aware routing protocol design for underwater wireless sensor networks (UWSNs) is one of the key strategies in reducing packet loss in the highly hostile underwater environment. The reduced interference causes efficient utilization of the limited battery power of the sensor nodes that, in consequence, prolongs the entire network lifetime. In this paper, we propose an energy-efficient interference-aware routing (EEIAR) protocol for UWSNs. A sender node selects the best relay node in its neighborhood with the lowest depth and the least number of neighbors. Combination of the two routing metrics ensures that data packets are forwarded along the least interference paths to reach the final destination. The proposed work is unique in that it does not require the full dimensional localization information of sensor nodes and the network total depth is segmented to identify source, relay and neighbor nodes. Simulation results reveal better performance of the scheme than the counterparts DBR and EEDBR techniques in terms of energy efficiency, packet delivery ratio and end-to-end delay.

• 한국정보과학회논문지:정보통신
• /
• 제35권4호
• /
• pp.292-300
• /
• 2008

무선 메쉬 네트워크나 무선 센서 네트워크와 같은 다중-홉(Multi-hop) 무선 네트워크에서는 노드들이 배터리를 이용하여 작동하는 경우가 많기 때문에 에너지 효율적인 라우팅이 중요한 문제이다. 지금까지 가장 에너지 효율적인 경로를 찾는 여러 기법들이 제안되었지만 이런 방식은 찾아낸 경로만을 사용함으로써 그 경로 상의 노드들의 에너지가 집중적으로 소모되어 네트워크의 전체적인 수명(lifetime)을 최대화하지 못한다는 단점을 가진다. 또한 이런 단점에 착안하여 네트워크의 수명을 최대화하기 위해 여러개의 경로들을 변경해가며 사용하는 기법들 역시 제안되었지만 경로 설정 및 변경 시에 발생하는 오버헤드가 크다는 한계를 가지고 있다. 본 논문은 선형 프로그래밍(Linear Programming)을 이용하여 네트워크의 수명을 최대화시키는 다중 최적 라우팅을 구하고 그 결과에 단일 최적 라우팅을 구하는 근사 알고리즘(approximation algorithm)을 적용하는 방식을 제안한다. 시뮬레이션을 통해 제안한 방식의 성능을 기존의 다른 기법들의 성능과 비교한다.

• 디지털산업정보학회논문지
• /
• 제5권3호
• /
• pp.59-67
• /
• 2009

This paper proposes a improved bitmap routing protocol, which finds the best energy efficient routing path by minimizing the network overheads and prolongs the overall network lifetime. Jung proposed a bitmap scheme for sensor networks. His scheme uses a bitmap table to represent the connection information between nodes. However, it has a problem that the table size is depends on the number of nodes in the sensor networks. The problem is very serious in the sensor node with a limited memory. Thereby, this paper proposes a improved bitmap routing protocol to solve the problem in Jung's scheme. Proposed protocol over the memory restricted sensor network could optimize the size of bitmap table by applying the deployed network property. Proposed protocol could be used in the diversity of sensor networks due to it has minimum memory overheads.

• 한국통신학회논문지
• /
• 제35권8A호
• /
• pp.791-800
• /
• 2010

최근 무선 센서 네트워크는 언제, 어디서나 통신이 가능한 환경을 구현하는 유비쿼터스 컴퓨팅 기술의 한 분야로 각광받고 있다. 관리자가 감지 대상 지역을 이동하면서 정보를 수집하고 사용하기 위해서 싱크 노드의 이동성이 필수적으로 요구된다. 무선 센서 네트워크에서 이동 싱크 노드와 관련된 가장 대표적인 기법으로 두 계층 데이터 전송 방식(TTDD)이 제안되었으나, 많은 제어 패킷으로 에너지 효율성이 떨어진다. 이를 해결하기 위해 클러스터 기반의 에너지 효율적인 라우팅 프로토콜(CBPER)이 제안되었다. 하지만 CBPER은 보이드 그리드가 발생하면 싱크 노드 또는 소스 노드까지 데이터가 정확하게 전달되지 못한다는 한계를 가진다. 이 논문에서는 CBPER의 데이터 전송 실패를 해결하고 에너지 소비를 줄일 수 있는 무선 센서 네트워크에서 이동 싱크 노드를 적용한 정적 그리드 기반의 에너지 효율적 라우팅 프로토콜을 제안한다. NS-2에 의한 성능평가를 통해 제안 기법이 CBPER 기법보다 약 34%정도 에너지 측면에서 효율적이며, 싱크 노드까지 더 정확한 데이터 전송이 이루어진다는 것을 증명하였다.

• 정보처리학회논문지C
• /
• 제16C권5호
• /
• pp.629-636
• /
• 2009

무선 센서 네트워크에 사용되는 센서들은 제한된 배터리에 의해서 가동되며 배터리의 수명이 다하면 센서 네트워크가 정상적으로 동작할 수 없으므로 각 센서들의 에너지를 효과적으로 사용하는 라우팅 기법이 사용되어야 한다. 이러한 라우팅 기법 중에 가장 널리 알려진 기법이 LEACH와 PEGASIS 기법이나 LEACH(혹은 LEACH-C) 기법은 헤드 노드의 전력 소모가 심하여 다른 노드보다 먼저 수명을 다하는 단점이 있으며 PEGASIS 기법은 LEACH 기법보다 성능이 우수한 것으로 알려져 있으나 소스 노드에서 싱크노드로 데이터를 전송하기 위해 매우 긴홉을 통과하여 데이터가 전달되기 때문에 전송시간이 길고 싱크 노드에 가까운 노드들의 에너지 소모가 급격하게 진행된다는 단점이 있다. 본 논문에서는 LEACH의 클러스터링 기법과 PEGASIS 기법 체인연결 기법을 혼합하여 사용함으로써 센서네트워크를 보다 오래 사용할 수 있는 하이브리드 기법을 제시하였으며 LEACH-C 기법보다는 33% PEGASIS 기법보다는 18%의 성능의 향상을 가져올 수 있었다.