• 제목/요약/키워드: Energy efficient Routing Protocol

검색결과 249건 처리시간 0.026초

무선 센서 네트워크에서 정적 그리드 기반의 에너지 효율적 라우팅 프로토콜 (An Energy-Efficient Routing Protocol based on Static Grid in Wireless Sensor Networks)

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

USN 환경에서 거리 가중치를 사용한 개선된 HEED 프로토콜 (Advanced HEED protocol using distance weight in USN)

  • 정수형;유해영
    • 한국산학기술학회논문지
    • /
    • 제10권2호
    • /
    • pp.370-376
    • /
    • 2009
  • 최근 USN 환경에서 다양한 센서 네트워크 활용 가능성이 높아지고 있다. 하지만 기존에 제안되었던 센서네트워크 라우팅 프로토콜들이 현실적으로 어려움 점이 있다. 본 논문에서는 대표적인 계층적 라우팅 프로토콜인 HEED가 가지는 생존성과 부분 클러스터 생성의 문제를 해결하고자 에너지 거리 가중치를 사용한 개선된 HEED 라우팅 프로토콜을 제안하고자 한다. 본 논문에서 제안한 개선된 HEED 프로토콜은 기존의 HEED보다 각 노드들의 잔존 에너지양과 거리 가중치를 두어 새로운 CH를 초기에 선정하고 선출된 CH노드의 잔존 에너지양이 50%가 되는 시점을 기준으로 교체해 주는 방식을 제안하였다. 이를 통해서 클러스터 내의 모든 노드들이 에너지 소비를 공평하게 함으로써 전체 클러스터의 생존율을 약 30% 가량 향상시킬 수 있었다. 또한 CH를 교체 선출함에 있어서도 응답시간을 기준으로 기존의 CH노드와 가장 가까운 곳에 위치하는 노드로 교체하도록 하는 기법을 적용하였다.

무선 센서 네트워크에서 유니캐스트를 위한 에너지 효율적인 라우팅 프로토콜 (An Energy Efficient Routing Protocol for Unicast in Wireless Sensor Networks)

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

홀이 있는 WSN 환경에서 에너지 효율적인 라우팅 프로토콜 (Energy Efficient Routing Protocol in Wireless Sensor Networks with Hole)

  • 김응범;권태욱
    • 한국전자통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.747-754
    • /
    • 2023
  • 다양한 환경에 배치된 센서 노드(Sensor Node)로부터 획득한 정보들을 무선으로 수집하여 감시 및 제어 등의 용도로 활용되고 있는 무선 센서 네트워크에서 에너지 효율적인 라우팅 프로토콜은 중요한 과제이다. 이에 대한 다양한 라우팅 기법이 연구가 되었으나, 특정 상황과 조건이 있는 WSN 환경에 대한 고려 또한 필요하다. 특히, 지형적 특성이나 특정 장애물로 인해 센서 노드가 배치되어 있지 않은 장소(Hole)는 대다수의 WSN 환경에서 존재할 수 있고 이는 비효율적인 라우팅 또는 라우팅 실패가 있을 수 있다. 이 경우 GPS 기능을 활용한 지리적 라우팅 기반의 홀 우회 라우팅 방식이 가장 효율적인 경로를 형성하겠지만 GPS 기능을 가지고 있는 센서는 비용이 많이 들고 에너지 소모가 크다는 단점이 있다. 따라서 최소한의 센서 기능을 통해 홀이 있는 WSN 환경에서 홀의 경계 노드를 찾아 경계선 형성을 통한 홀 우회 라우팅을 제안하고자 한다.

센서 네트워크에서 에너지 효율성을 고려한 트리 라우팅 프로토콜 (Energy-aware Tree Routing Protocol for Wireless Sensor Networks)

  • 황소영;진광자;신창섭;김봉수
    • 한국통신학회논문지
    • /
    • 제33권8B호
    • /
    • pp.624-629
    • /
    • 2008
  • 에너지 효율성과 신뢰성을 설계의 기본 요소로 하여 센서 네트워크를 위한 다양한 라우팅 프로토콜이 제시되었다. 본 논문은 무선 센서 네트워크에서 에너지 효율성을 고려한 트리 라우팅 방법에 관한 것이다. 제안한 기법은 데이터 전달 경로를 노드의 에너지 잔량을 고려하여 선정하게 함으로써 노드의 에너지 소진을 분산시켜 네트워크의 수명을 향상시키고, 상위 부모 노드로 데이터 전달에 실패하였을 경우 우회할 수 있는 후보 부모 정보에서 새로운 부모를 선택하여 데이터를 전달함으로써 데이터 전달의 신뢰성을 제공한다. 제안한 기법의 성능을 분석하기 위해 PARSEC 기반 시뮬레이션 환경을 구성하여 기존의 트리 라우팅과 성능을 비교하였으며, 제안한 기법이 트리 라우팅에 비해 네트워크 수명에 있어 23.5% 개선된 결과를 보인다.

무선센서네트워크에서 네트워크 수명연장을 위한 잔여전력 기반 라우팅 프로토콜 (Residual Power based Routing Protocol to Extend Network Lifetime in Wireless Sensor Networks)

  • 원종호;박형근
    • 한국멀티미디어학회논문지
    • /
    • 제21권5호
    • /
    • pp.592-598
    • /
    • 2018
  • In wireless sensor networks where there is no centralized base station, each node has limited transmission range and the multi-hop routing for transmitting data to the destination is the one of the important technical issues. In particular, the wireless sensor network is not powered by external power source but operates by its own battery, so it is required to maximize the network life through efficient use of energy. To balance the power consumption, the residual power based adaptive power control is required in routing protocol. In this paper, we propose a routing protocol that prolongs the network lifetime by balancing the power consumption among the nodes by controlling the transmit power according to the residual power. We evaluate the proposed routing protocol using extensive simulation, and the results show that the proposed routing scheme can balance the power consumption and prolong network lifetime.

Multi-path Routing Protocol with Optimum Routes Finding Scheme in Wireless Sensor Networks

  • Keuma, Tae-Hoon;Bu, Ki-Dong;Kim, Hyun-Sung;Lee, Sung-Woon
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2008년도 추계 공동 국제학술대회
    • /
    • pp.449-454
    • /
    • 2008
  • Finding an energy efficient route is one of the very important issues in the wireless sensor networks. The route scheme should consider both of the energy level of sensor nodes and the number of hops at the same time. First of all, this paper proposes an optimum routes finding scheme (ORFS), which could be used in the sensor network routing protocols. The scheme uses an optimum value for the path with the considerations of both the minimum energy level of a path and the number of hops at the same time. After that, this paper proposes a routing protocol based on the ORFS for how it could be used for the multipath directed diffusion with data aggregation (MDD-A), to get the better energy efficiency. The analysis result shows that the proposed routing protocol could lengthen the network life cycle about 18.7% compared to the previous MDD-A related protocols.

  • PDF

LEACH와 PEGASIS 기법에 기반한 에너지 효율적 하이브리드 라우팅 규약 (An Energy Efficient Hybrid Routing Protocol Based on LEACH and PEGASIS)

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

A Bio-inspired Hybrid Cross-Layer Routing Protocol for Energy Preservation in WSN-Assisted IoT

  • Tandon, Aditya;Kumar, Pramod;Rishiwal, Vinay;Yadav, Mano;Yadav, Preeti
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권4호
    • /
    • pp.1317-1341
    • /
    • 2021
  • Nowadays, the Internet of Things (IoT) is adopted to enable effective and smooth communication among different networks. In some specific application, the Wireless Sensor Networks (WSN) are used in IoT to gather peculiar data without the interaction of human. The WSNs are self-organizing in nature, so it mostly prefer multi-hop data forwarding. Thus to achieve better communication, a cross-layer routing strategy is preferred. In the cross-layer routing strategy, the routing processed through three layers such as transport, data link, and physical layer. Even though effective communication achieved via a cross-layer routing strategy, energy is another constraint in WSN assisted IoT. Cluster-based communication is one of the most used strategies for effectively preserving energy in WSN routing. This paper proposes a Bio-inspired cross-layer routing (BiHCLR) protocol to achieve effective and energy preserving routing in WSN assisted IoT. Initially, the deployed sensor nodes are arranged in the form of a grid as per the grid-based routing strategy. Then to enable energy preservation in BiHCLR, the fuzzy logic approach is executed to select the Cluster Head (CH) for every cell of the grid. Then a hybrid bio-inspired algorithm is used to select the routing path. The hybrid algorithm combines moth search and Salp Swarm optimization techniques. The performance of the proposed BiHCLR is evaluated based on the Quality of Service (QoS) analysis in terms of Packet loss, error bit rate, transmission delay, lifetime of network, buffer occupancy and throughput. Then these performances are validated based on comparison with conventional routing strategies like Fuzzy-rule-based Energy Efficient Clustering and Immune-Inspired Routing (FEEC-IIR), Neuro-Fuzzy- Emperor Penguin Optimization (NF-EPO), Fuzzy Reinforcement Learning-based Data Gathering (FRLDG) and Hierarchical Energy Efficient Data gathering (HEED). Ultimately the performance of the proposed BiHCLR outperforms all other conventional techniques.

EERA: ENHANCED EFFICIENT ROUTING ALGORITHM FOR MOBILE SENSOR NETWORK

  • Hemalatha, S;Raj, E.George Dharma Prakash
    • International Journal of Computer Science & Network Security
    • /
    • 제22권9호
    • /
    • pp.389-395
    • /
    • 2022
  • A Mobile Sensor Network is widely used in real time applications. A critical need in Mobile Sensor Network is to achieve energy efficiency during routing as the sensor nodes have scarce energy resource. The nodes' mobility in MWSN poses a challenge to design an energy efficient routing protocol. Clustering helps to achieve energy efficiency by reducing the organization complexity overhead of the network which is proportional to the number of nodes in the network. This paper proposes"EERA: Energy Efficient Routing Algorithm for Mobile Sensor Network" is divided into five phases. 1, Cluster Formation 2.Cluster head and Transmission head selection 3.Path Establishment / Route discovery and 4,Data Transmission. Experimental Analysis has been done and is found that the proposed method performs better than the existing method with respect to four parameters.