• 제목/요약/키워드: energy aware routing

검색결과 113건 처리시간 0.045초

GEOP : 보안 인식 다중경로 라우팅 프로토콜 (GEOP : A Security Aware Multipath Routing Protocol)

  • 공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.151-157
    • /
    • 2010
  • MEMS(Micro Electro-Mechanical Systems) 분야의 급격한 발전은 저비용의 정보 처리 센싱 능력을 갖춘 센서의 발전에 박차를 가했다. 이러한 기술의 흐름은 강력하고 높은 확장성을 가지는 WSNs(Wireless Sensor Networks)을 위하여 더 많은 센서 간 연결을 위한 연구가 진행되고 있는 실정이다. WSNs의 자원부족, Ad-hoc 배치방법, 보다 광대해지는 규모는 센서 간 통신에서 안전성을 보다 중요한 문제로 인식하게 하고 있다. 센서 네트워크의 주요 고려사항은 에너지 효율이기 때문에, 보안 기술은 통신에서의 보안 특징과 그것을 수행하기 위해 계산해야하는 오버헤드 간 균형을 맞춰야한다. 본 논문에서는 새로운 보안 인식 다중경로 위치기반 라우팅 프로토콜을 개발하기 위하여 위치정보와 전송확률을 결합한다. 네트워크 시뮬레이터(ns-2)를 실행한 결과 보다 나은 성능을 얻을 수 있음을 알 수 있다.

상황인식 기반의 에너지 효율적인 경로 설정 기법 연구 (A study on context-aware and Energy Efficient Routing Protocol for Mobile Ad-hoc Network)

  • 문창민;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.377-380
    • /
    • 2010
  • 이동 애드혹 네트워크(MANET)는 기반 네트워크 없이 구성되어 분산알고리즘을 통해 상호간 통신을 하게 된다. 이러한 MANET에서는 정적인 네트워크에 비해 토폴로지가 자주 변하고 노드의 에너지가 제한적이므로 이동성을 고려한 에너지 효율적인 라우팅 프로토콜이 요구된다. 기존에 연구된 RODMRP(Resilient Ontology-based Dynamic Multicast Routing Protocol)는 동적인 네트워크에서도 적응적으로 망 유지를 하는 라우팅 프로토콜이 제안되고 있으나, 제안된 구조에서의 최적화된 계층 깊이에 대해서는 고려하지 않았다. 따라서 본 논문에서는, 상황인식 기반을 활용한 계층적 클러스터링에서 노드의 계층 깊이 제어가 가능한 CACH-RODMRP(RODMRP Context-Awareness Clustering Hierarchy)를 제안한다. 본 논문에서 제안된 CACH-RODMRP는 토폴로지 변경에 대해 상황인식을 기반으로 하여 적응적으로 토폴로지의 계층구조의 깊이에 대한 제어가 가능하여 보다 효율적인 노드의 에너지 관리가 이루어짐을 확인 할 수 있었다.

  • PDF

Efficient Energy and Position Aware Routing Protocol for Wireless Sensor Networks

  • Shivalingagowda, Chaya;Jayasree, P.V.Y;Sah, Dinesh.K.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권5호
    • /
    • pp.1929-1950
    • /
    • 2020
  • Reliable and secure data transmission in the application environment assisted by the wireless sensor network is one of the major challenges. Problem like blind forwarding and data inaccessibility affect the efficiency of overall infrastructure performance. This paper proposes routing protocol for forwarding and error recovery during packet loss. The same is achieved by energy and hops distance-based formulation of the routing mechanism. The reachability of the intermediate node to the source node is the major factor that helps in improving the lifetime of the network. On the other hand, intelligent hop selection increases the reliability over continuous data transmission. The number of hop count is factor of hop weight and available energy of the node. The comparison over the previous state of the art using QualNet-7.4 network simulator shows the effectiveness of proposed work in terms of overall energy conservation of network and reliable data delivery. The simulation results also show the elimination of blind forwarding and data inaccessibility.

무선 센서 네트워크를 위한 센싱 인지 클러스터 헤드 선택 알고리즘 (A Sensing-aware Cluster Head Selection Algorithm for Wireless Sensor Networks)

  • 정의현
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.141-150
    • /
    • 2005
  • 무선 센서 네트워크는 센서 테크놀로지의 발전으로 인하여 급속히 개발되고 있으며, 여러 분야에서 다양하게 응용될 것으로 예측된다. 무선 센서 네트워크에서 가장 중요한 요소는 네트워크를 에너지 효율적으로 운용하는 것이다. 이러한 목적을 충족시키기 위해 여러 라우팅 프로토콜이 제시되었다. 그러나 기존의 연구들은 모든 센서 노드들이 센싱 데이터를 갖고 있다는 이상적인 상황을 가정하고 있다. 본 논문에서는 일부 센서 노드들만이 데이터를 갖고 있는 센서 네트워크 상에서 클러스터 헤드를 선정하는 센싱 인지 클러스터 선정 알고리즘을 LEACH-C 기반으로 설계 및 구현하였다. 또한 제안된 알고리즘을 여러 네트워크 상황에서 시뮬레이션하여 센싱 인지 기법이 가장 효율적인 네트워크 상황을 분석하였다. 시뮬레이션 결과에서 데이터를 센싱한 노드군(群)을 중심으로 클러스터 헤드를 선정하는 것이 가장 효율적임을 알 수 있었으며, 일부 센서들만이 데이터를 갖고 있는 경우에는 센싱 인지 개념을 클러스터 헤드 선정에 적용하는 것이 중요하다는 점을 보여주었다.

  • PDF

애드-혹 네트워크에서의 에너지 보존적인 계층 클러스터링에 관한 연구 (A Study on Energy Conservative Hierarchical Clustering for Ad-hoc Network)

  • 문창민;이강환
    • 한국정보통신학회논문지
    • /
    • 제16권12호
    • /
    • pp.2800-2807
    • /
    • 2012
  • 애드-혹 네트워크는 기간망에 의존하지 않고, 노드들끼리 자율적으로 데이터 이동 경로를 형성하는 네트워크이다. 일반적으로 애드-혹 네트워크는 다중-홉 통신을 기반으로 하며 네트워크의 규모가 커질수록 경로 설정을 위한 제어 패킷의 양이 급격히 증가하게 되고 노드의 수명이 단축 된다. 이러한 노드들의 특성으로 인해서 네트워크 크기에 따른 보다 에너지 효율성 적용이 가능한 경로 설정 기법에 대한 연구가 요구되고 있다. 본 논문에서는 특히 계층적인 클러스터 구조 기반의 애드-혹 네트워크 환경에서 노드가 동질적 공간-포아송의 조건에서 노드의 분포 밀도와 속성정보를 고려한 클러스터의 계층 깊이 결정 알고리즘인 CACHE-R(Context-Aware Clustering Hierarchy, Efficient and Resilient)를 제안한다. 제안하고자 하는 CACHE-R기법은 최적화된 계층의 깊이와 속성정보를 적용함으로써 에너지 보존적인 경로를 설정하여, 전체 네트워크의 에너지 소비량을 감소시키고 네트워크 수명을 향상되는 특성을 보여주었다.

A Robust Energy Saving Data Dissemination Protocol for IoT-WSNs

  • Kim, Moonseong;Park, Sooyeon;Lee, Woochan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권12호
    • /
    • pp.5744-5764
    • /
    • 2018
  • In Wireless Sensor Networks (WSNs) for Internet of Things (IoT) environment, fault tolerance is a most fundamental issue due to strict energy constraint of sensor node. In this paper, a robust energy saving data dissemination protocol for IoT-WSNs is proposed. Minimized energy consumption and dissemination delay time based on signal strength play an important role in our scheme. The representative dissemination protocol SPIN (Sensor Protocols for Information via Negotiation) overcomes overlapped data problem of the classical Flooding scheme. However, SPIN never considers distance between nodes, thus the issue of dissemination energy consumption is becoming more important problem. In order to minimize the energy consumption, the shortest path between sensors should be considered to disseminate the data through the entire IoT-WSNs. SPMS (Shortest Path Mined SPIN) scheme creates routing tables using Bellman Ford method and forwards data through a multi-hop manner to optimize power consumption and delay time. Due to these properties, it is very hard to avoid heavy traffic when routing information is updated. Additionally, a node failure of SPMS would be caused by frequently using some sensors on the shortest path, thus network lifetime might be shortened quickly. In contrast, our scheme is resilient to these failures because it employs energy aware concept. The dissemination delay time of the proposed protocol without a routing table is similar to that of shortest path-based SPMS. In addition, our protocol does not require routing table, which needs a lot of control packets, thus it prevents excessive control message generation. Finally, the proposed scheme outperforms previous schemes in terms of data transmission success ratio, therefore our protocol could be appropriate for IoT-WSNs environment.

무선 센서네트워크에서의 전력기반 라우팅기법 (Power based Routing Scheme for wireless sensor networks)

  • 어니스트;이근수;김남호;유윤섭;박형근
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.657-658
    • /
    • 2015
  • 무선센서네트워크는 멀티홉 전송을 통해 데이터 전송이 이루어지며 센서 노드들이 배터리와 같은 한정된 전원으로 작동하기 때문에 에너지 효율적인 라우팅기법이 필요로 된다. 멀티홉 전송에 있어 특정 전송경로로 인해 특정 센서 노드들은 다른 노드보다도 많이 사용되며 이러한 불균형적 전력소모는 전체의 네트워크 생존시간이나 전체적인 사용에 영향을 줄 수 있다. 본 논문에서는 무선센서네트워크에 사용되고 있는 기존 라우팅 프로토콜의 설계 문제를 비교하고, 최적의 경로를 선택하는 동안 전송 레이트 및 잔량 노드들 모두의 고려하는 라우팅 프로토콜을 제안하고 시뮬레이션을 통해 이 라우팅 프로토콜은 전송 지연을 최소화하고 네트워크의 수명을 연장시킬 수 있음을 확인하였다.

  • PDF

무선 센서 네트워크를 위한 에너지 효율적인 데이터 인지 라우팅 프로토콜 (Energy-Efficient Data-Aware Routing Protocol for Wireless Sensor Networks)

  • 이성협;금동원;이강원;조유제
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.122-130
    • /
    • 2008
  • 센서 네트워크의 많은 응용분야에서 센서 노드가 감지하는 데이터는 긴급성에 따라 크게 일반 데이터와 긴급 데이터로 분류할 수 있다. 주기적인 상황 모니터링과 같은 일반 데이터는 손실이나 지연을 어느 정도 허용할 수 있는 반면에, 화재 경보와 같은 긴급 데이터는 손실 없이 실시간적으로 전달이 이루어져야 한다. 본 논문에서는 이와 같은 데이터의 특성에 따라, 긴급 데이터의 전달 신뢰도를 높이면서 일반 데이터 전달의 에너지 효율을 고려한, 무선 센서 네트워크를 위한 에너지 효율적인 데이터 인지 라우팅 프로토콜을 제안한다 제안한 방안은 크게 두 가지 아이디어로 되어 있다. 첫째, 긴급 데이터에 대한 네트워크 생존율과 신뢰도를 향상시키기 위해, 각 센서 노드는 자신의 배터리 잔여량이 임계치 이하로 떨어지면 긴급 데이터만 전달하게 된다. 둘째, 긴급 데이터에 대한 전달 신뢰도를 높이고, 일반 데이터 전달의 에너지 소모를 줄이기 위해 데이터 종류에 따라 차별화된 전달 방법을 사용한다. 규칙적으로 발생하는 일반 데이터는 에너지 효율성을 증가시키기 위해 단일 경로 기반의 데이터 전달 방안을 사용하며, 긴급 데이터는 높은 신뢰성을 보장하기 위해 방향성 플러딩 방법을 사용해 싱크로 전달한다. 시뮬레이션을 통해 제안 방안이 긴급 데이터 전송에 있어 높은 신뢰성을 보장하면서, 일반 데이터 전달의 에너지 소모를 줄여 네트워크 생존율을 크게 증가시킬 수 있음을 보였다.

무선 센서 네트워크에서 전력과 위치정보 기반 라우팅 프로토콜 디자인 (Power and Location Information based Routing Protocol Design in Wireless Sensor Networks)

  • 손병락;김중규
    • 한국산업정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.48-62
    • /
    • 2006
  • 최근 분산 컴퓨팅과 임베디드 시스템을 위한 응용 영역이 급성장하고 무선 통신 기술과 컴퓨터 하드웨어의 발전으로 매우 작은 크기의 센서 노드로 이루어진 센서 네트워크를 구성하는 것이 가능해졌다. 하지만 센서 네트워크의 특징 때문에 기존 라우팅 프로토콜을 적용하기 어렵다. 본 논문에서는 센서 네트워크의 특징을 고려하여 에너지 효율적으로 동작할 수 있는 알고리즘을 제안한다. 먼저 센서 노드가 관찰한 데이터를 싱크로 전송할 때 센서 노드의 에너지의 상태를 고려한 라우팅 프로토콜을 제안한다. 둘째, 센서 노드의 상대 위치를 측정하여 인접 노드를 휴지 상태로 전환시켜 에너지 소모를 줄이는 기법을 제안한다. 센서 노드의 에너지 상태와 위치정보를 주기적으로 재설정하여 센서 네트워크의 서비스 시간을 향상시킨다. 제안하는 기법은 트리기반 라우팅 프로토콜에 비해 경로 유지 시간이 2배 이상 향상되고, 평균 에너지 소모율이 약 30% 줄어든다.

  • PDF

Ad-Hoc 네트워크에서 위치와 에너지를 고려한 지오캐스팅 알고리즘 (Geographic and Energy Aware Geocasting in Ad-Hoc Networks)

  • 이주영
    • 인터넷정보학회논문지
    • /
    • 제5권2호
    • /
    • pp.75-84
    • /
    • 2004
  • 지오캐스팅(geocasting)이란 멀티캐스팅의 특별한 한 종류로서, 어떤 특정한 지역(지오캐스트 영역이라 함)에 있는 모든 노드들에게 데이터를 전송하는 통신형태를 말하며, location-based multicasting(LBM) 이라고 부르기도 한다(1). Ad-hoc 네트워크는 중앙 집중화된 관리나 표준화된 지원 서비스 없이 배터리를 에너지원으로 사용하는 휴대용 기기들이 동적으로 연결되어 구성되는 임시적인 망이다. 따라서, 제한된 에너지 자원을 효율적으로 관리하는 것은 네트워크 활동시간(lifetime)을 최대화하기 위한 중요한 문제가 된다. 본 논문에서는 Ad-hoc 네트워크 환경에서 라우팅 설정시 에너지 값을 고려하여 중간 노드를 선택하는 LBPA(Location-Based Power Aware) 지오캐스팅 알고리즘을 제안한다. 전송 에너지를 균형있게 소비하여 각 이동 호스트의 잔여 에너지의 비율을 일정하게 유지시키는 방법으로 네트워크 활동시간 측면에서 볼 때 기존의 LBM 알고리즘보다 평균적으로 49%, 더 좋은 결과를 실험을 통하여 보여주었다.

  • PDF