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

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

무선 센서 네트워크에서 이동 싱크 그룹을 위한 위치 서비스와 데이터 전송 프로토콜 (Location Service and Data Dissemination Protocol for Mobile Sink Groups in Wireless Sensor Networks)

  • 윤민;이의신
    • 한국통신학회논문지
    • /
    • 제41권11호
    • /
    • pp.1431-1439
    • /
    • 2016
  • 본 논문은 센서 노드들의 에너지 소비를 줄이고 소스로부터 이동 싱크 그룹까지 데이터를 전달하기 위한 새로운 위치 서비스와 위치 기반 라우팅을 제안한다. 기존 방안들과는 다르게, 제안 방안은 그룹 영역 대신 싱크 그룹을 대표하는 리더 싱크 위치 정보를 사용한다. 그래서, 제안 방안은 소스와 리더 싱크 간의 위치 서비스와 위치 기반 라우팅을 위한 상위 계층과 리더 싱크와 멤버 싱크들 간의 위치 서비스와 라우팅을 위한 하위 계층으로 이루어진 계층적 위치 서비스와 위치 기반 라우팅을 사용한다. 각각의 상위와 하위 계층의 위치 서비스와 위치 기반 라우팅은 플러딩을 사용하지 않기 때문에 제안 방안은 센서 노드들의 에너지 소비를 줄일 수 있다. 다양한 시뮬레이션 결과는 제안 방안이 기존 방안보다 우수함을 증명한다.

무선 센서네트워크를 위한 TEEN 기반의 안전한 그룹통신 기법 (Teen Based Secure Group Communication Scheme for Wireless Sensor Networks)

  • 서일수
    • 융합보안논문지
    • /
    • 제9권2호
    • /
    • pp.71-78
    • /
    • 2009
  • 무선 센서 네트워크(WSN : Wireless Sensor Network)는 계산 능력, 전력, 통신 대역폭 등 다양한 제약 조건을 가지기 때문에 기존의 보안 기법을 WSN에 적용하기는 매우 어렵다. 이러한 문제점을 해결하기 위해 본 논문에서는 무선 센서 네트워크에 적용 가능한 안전한 그룹통신 기법을 제안한다. 제안한 기법은 클러스터링 기반의 계층적 라우팅 프로토콜인 TEEN(Threshold sensitive Energy Efficient sensor Network protocol) 알고리즘에 보안 메커니즘이 결합된 형태로서, 네트워크는 센서노드, 클러스터 헤더, 베이스 스테이션(BS : Base Station)으로 이루어진다. 보다 강력한 보안성 제공과 효율적인 키 관리를 위해 제안된 기법은 비밀 키 및 공개 키 알고리즘 모두를 사용하며, 전력소모를 줄이기 위해 참여 노드들 간의 통신은 계층적 트리구조에 의해 이루어진다. 따라서 본 논문에서 제안한 기법은 강력한 보안성을 제공할 뿐만 아니라, 통신에 있어 보다 낮은 전력을 소모하므로 무선 센서 네트워크 환경에 적합하다고 할 수 있다.

  • PDF

무선 센서 네트워크에서 에너지 효율성과 보안성을 제공하기 위한 클러스터 기반의 Tributaries-Deltas (Clustered Tributaries-Deltas Architecture for Energy Efficient and Secure Wireless Sensor Network)

  • 김은경;서재원;채기준;최두호;오경희
    • 정보처리학회논문지C
    • /
    • 제15C권5호
    • /
    • pp.329-342
    • /
    • 2008
  • 무선 센서 네트워크는 여러 가지 제약점을 가지고 있기 때문에 에너지 효율성과 보안성 제공은 중요한 이슈이다. 기존에 라우팅에 있어서 tree-based와 multipath-based라는 두 가지 접근법을 효과적으로 통합시킨 Tributaries and Deltas(TD)가 제안된 바가 있으며, 본 논문에서는 TD 구조에 계층성이 더해진 클러스터 기반의 TD를 제안하여 기존 TD보다 향상된 성능을 증명하였다. 클러스터 기반의 TD 구조는 두 가지 상황에서 기존의 TD보다 더 좋은 성능을 가짐을 보여 주었다. 하나는 베이스스테이션(BS)이 잘못된 정보를 받았다 판단하고 재전송을 요구할 때와, 또 다른 하나는 BS가 이동성을 가지고 있을 때이다. 또한 제안된 구조에 적합한 키 설립 메커니즘을 제안하여 에너지 효율성뿐만 아니라 보안성도 고려한 새로운 센서 네트워크 구조를 제안하였고 TinyOS 2.0을 기반으로 TmoteSKY 센서 보드에 구현하여 실제 네트워크에서의 응용 가능성을 입증하였다.

유비쿼터스 센서네트워크에서 에너지 효율적인 망관리 프로토콜 인터페이스 (A Protocol Interface for Energy-efficient Network Management in Ubiquitous Sensor Networks)

  • 김병국;허경;엄두섭
    • 한국멀티미디어학회논문지
    • /
    • 제13권8호
    • /
    • pp.1221-1234
    • /
    • 2010
  • 지금까지의 MANET(Mobile Ad-hoc Network)은 이동성에 따른 라우팅 경로 생성 및 유지를 위한 프로토콜과 모바일 네트워크에서의 애플리케이션 특성에 따른 QoS(Quality of Serivce) 보장에 관련된 연구가 활발히 진행되었다. 그러나 이러한 기존의 MANET 연구를 기반으로 설계한 USN(Ubiquitous Sensor Network)에서의 센서노드는 자원의 제한으로 인하여 이동성 및 그 외의 제약에 따른 노드 실패(node failure)와 전파 소멸(fading)로 잦은 네트워크 형태 변화를 갖는다. 그리고 제약된 에너지의 사용에 따른 오랜 시간의 센서노드 동작 지원을 위한 효율적인 에너지 관리가 필요하다. 따라서, USN을 위한 각 센서노드의 구현은 네트워크를 사용시 에너지를 고려한 설계가 불가피하다. 또한 센서네트워크 토폴로지의 빈번한 변화를 감지하고 네트워크를 효율적으로 관리하기 위한 망관리 시스템(USNMS: USN management system)이 필요하다. 본 논문에서는 USN 및 MANET 환경에서 에너지를 고려한 기존의 네트워크관리 연구들을 조사하고 분석한다. 그리고 이를 바탕으로 센서노드의 수명연장을 위해 네트워크의 사용시 효율적인 에너지 사용을 위한 소량의 데이터 및 관리 패킷을 정의하여 이를 활용해, 에너지 효율적인 데이터 수집 및 처리를 위한 네트워크 프로토콜 인터페이스를 설계하고 이를 활용하기 위한 센서네트워크 관리 시스템을 구현하여 실험과 결과를 바탕으로 에너지 효율적인 센서네트워크의 실용성을 검증한다.

WSN 환경에서 데이터 수집을 위한 에너지 효율적인 전송경로 설정 프로토콜 (An Energy-Efficient Routing Protocol for Data Collection in Wireless Sensor Network)

  • 김보승;정기원;신용태;손영수
    • 한국통신학회논문지
    • /
    • 제36권2A호
    • /
    • pp.160-171
    • /
    • 2011
  • 유비쿼터스 컴퓨팅을 위한 핵심기술 중의 하나는 WSN이다. WSN은 인간과 모든 사물의 인식 정보를 기본으로 주변의 환경정보까지 탐지하여 이를 실시간으로 네트워크에 연결하여 정보를 관리하는 것이다. 이러한 환경에서 기존의 연구는 RGF를 이용하여 목표영역 내 대부분의 센서 노드에게 전송경로를 설정할 수 있는 메커니즘을 제공한다. 그러나 목표영역과 상관없는 노드들까지 에너지 소비를 부담해야하는 문제가 발생한다. 따라서 본 논문에서는 WSN 환경에서 싱크로부터 설정된 특정 지역에서 데이터를 수집 할 수 있도록 고안된 프로토콜인 EEDCP를 제안한다. EEDCP는 WSN 지역에서 목표영역 내부에서만 데이터 수집을 위한 전송경로를 설정하는 프로토콜이다. 그리고 시뮬레이션을 통해 제안하는 기법이 기존 연구와 비교해 에너지 효율성 및 고립노드 발생 비율 측면에서 효율적임을 보였다.

USN 환경에서 TEEN 프로토콜 개선에 관한 연구 (A Study on Improvement of TEEN in USN Environment)

  • 박선화;이세인
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.305-308
    • /
    • 2009
  • 무선 센서 네트워크 환경에서는 수많은 노드들이 광범위한 영역에 걸쳐 이벤트 정보를 전송한다. 센서들이 이벤트 정보를 정확하고 빠르게 전송하기 위하여 가능한 경로를 탐색하는 라우팅 프로토콜이 반드시 필요하다. 온도와 같은 주변 환경의 급격한 변화를 잘 탐지하도록 설계된 클러스터 기반 계층적 라우팅 프로토콜인 TEEN(Threshold sensitive Energy Efficient sensor Network protocol)을 채택하여 분석하고 단점을 개선하고자 하였다. 따라서 새로운 개념인 SRS(Self Rescue Signal)를 TEEN 프로세스에 적용하여 이벤트 발생 정보를 알 수 없다는 점을 개선하기 위한 방법을 연구하였다.

  • PDF

무선 센서 네트워크를 위한 에너지 효율적인 클러스터 구성 알고리즘 (An Energy Efficient Cluster Formation Algorithm for Wireless Sensor Networks)

  • 한욱표;이희춘;정영준
    • 정보처리학회논문지C
    • /
    • 제14C권2호
    • /
    • pp.185-190
    • /
    • 2007
  • 무선 센서 네트워크의 각 센서 노드는 배터리 기반의 제한된 에너지로 동작하기 때문에 무선 센서 네트워크에서의 효율적인 에너지 사용에 많은 연구가 이루어지고 있다. 무선 센서 네트워크의 수명을 연장하기 위해서는 무선 센서 네트워크에 존재하는 각 센서 노드들의 전력소비를 줄이는 것도 필요하지만 센서 노드들의 균일한 에너지 소비를 유도하여 가능한 많은 노드들이 생존하는 것이 망의 수명에 더욱 중요한 요인이 된다. 본 논문에서는 클러스터링 기반 라우팅 프로토콜인 LEACH를 기반으로 각 노드의 잔이 에너지를 고려하여 전체 노드의 균형적인 에너지 소모를 유도하는 클러스터 헤드 선정 알고리즘을 제안한다. 제안한 프로토콜에 대해서 시뮬레이션을 기반으로 네트워크 수명에 대한 분석을 수행하였다. 제안한 프로토콜은 심각한 오버헤드나 성능저하 없이 효과적으로 네트워크 수명을 연장하였다.

무선 센서 네트워크에서 데이터 센싱을 고려한 라우팅 기법 (A Routing Method Considering Sensed Data in Wireless Sensor Networks)

  • 송창영;이상원;조성수;김성일;원영진;강준길
    • 전자공학회논문지 IE
    • /
    • 제47권1호
    • /
    • pp.41-47
    • /
    • 2010
  • 무선 센서 네트워크의 노드들은 한 번 배포되면 배터리의 교환 충전이 불가능하기 때문에 제한적인 에너지를 효율적으로 사용하여 네트워크의 수명을 연장하는 것이 중요한 문제이다. LEACH 프로토콜은 에너지를 효율적으로 이용하기 위한 대표적인 클러스터링 기반 라우팅 프로토콜로서 여러 개의 클러스터로 구성되며 각 클러스터는 헤드 노드와 그에 속한 멤버 노드로 이루어진다. LEACH는 모든 노드가 헤드로 전송할 데이터를 갖고 있다는 가정에서 시작하지만 실제의 경우 전송할 필요가 없는 데이터를 갖고 있는 멤버 노드도 존재하게 된다. 본 논문에서는 멤버 노드가 이전에 수집한 데이터와 현재 센싱한 데이터를 비교하여 동일한 경우 멤버 노드를 휴지 상태로 전환하여 전송 에너지 소비를 감소시키는 방법을 제안한다. 본 논문에서 제안한 방식으로 모의실험을 수행한 결과 기존의 클러스터링 기반 알고리즘들과 비교하여 시간 경과에 따른 생존 노드 수 측면에서 더욱 향상된 결과를 확인하였다.

GDCS : 센서네트워크를 위한 에너지 효율적인 그리드 기반 데이터 중심 저장 시스템 (GDCS : Energy Efficient Grid based Data Centric Storage for Sensor Networks)

  • 신재룡;유재수;송석일
    • 한국콘텐츠학회논문지
    • /
    • 제9권1호
    • /
    • pp.98-105
    • /
    • 2009
  • 이 논문에서는 동적으로 작업부하의 변화에 대응하는 새로운 데이터 중심 스토리지를 제안한다. 제안하는 데이터 중심 스토리지는 가상의 다중 레벨 그리드를 기반으로 구성되며 동적으로 핫스폿 영역의 부하를 분산할 수 있다. 또한, 제안하는 데이터 중심 스토리지는 기존의 GPSR (Greedy PerimeterStateless Routing)과 같은 라우팅 기법을 적용하여 수집한 데이터를 특정 센서 노드에 저장할 수 있다. 시뮬레이션을 수행하여 기존에 제안된 데이터 중심 스토리지에 비해 데이터를 저장하는데 소요되는 에너지를 크게 줄일 수 있음을 보인다. 그리고, 제안하는 방법을 실제 센서 네트워크용 운영체제를 기반으로 구현하고 시뮬레이션 도구를 이용해서 실행한 후 제안하는 방법이 부하를 효과적으로 분산할 수 있음을 보인다.

무선 메쉬 네트워크에서 유전 알고리즘을 이용한 라우팅 메트릭 기법 (Using Genetic Algorithms for Routing Metric in Wireless Mesh Network)

  • 윤창표;신효영;유황빈
    • 융합보안논문지
    • /
    • 제11권1호
    • /
    • pp.11-18
    • /
    • 2011
  • 무선 메쉬 네트워크 기술은 유선과 유사한 전송속도를 갖는 무선망을 구축하는 기술을 의미하며, 유선 네트워크와 비교하여 보다 효율적인 망 구축의 편의성 및 유연성을 제공한다. 이러한 무선 메쉬 네트워크는 라우터 노드의 이동성이 적고 에너지 영향에도 제약이 적게 따른다는 특징을 갖고 있다. 그러나 다양한 종류의 네트워크로 구성되는 특징으로 인해서 다중 경로의 설정 및 선택 시에 발생할 수 있는 시스템 오버헤드 등 고려되어야 하는 사항들이 많다. 그러므로 이러한 네트워크 특성에 맞는 경로 설정 기술이 반영되는 네트워크의 설계 및 최적화에 주목할 필요가 있다. 본 논문에서는 다중 경로 설정 시 발생 할 수 있는 문제에 효과적으로 대응하기 위해 라우터 노드의 트래픽 상황에 따른 데이터 손실률과 대역폭 및 링크의 흡수를 평가 요소로 활용하여 유전 알고리즘을 통한 동적 경로 설정에 대한 해결방법으로 무선 메쉬 네트워크의 라우팅 메트릭 기법을 제안한다.