• 제목/요약/키워드: sink node

검색결과 325건 처리시간 0.03초

무선 센서 네트워크에서 효율적인 데이터 전송을 위한 동적 할당 알고리즘 (The Dynamic Allocation Algorithm for Efficient Data Transmission in Wireless Sensor Network)

  • 김지원;윤완오;김강희;홍창기;최상방
    • 전자공학회논문지CI
    • /
    • 제49권3호
    • /
    • pp.62-73
    • /
    • 2012
  • 저속, 저전력, 저가의 특징을 갖는 IEEE 802.15.4 standard는 무선 센서 네트워크 환경에서 효율적이다. IEEE 802.15.4 표준에서 사용하는 다양한 토폴로지 중에서도 많은 노드들이 참여하는 클러스터-트리 토폴로지는 싱크 노드 주변에 트래픽이 집중되어 전송 지연과 에너지 소모 증가 및 데이터 손실을 초래하게 된다. 본 논문에서는 효율적인 데이터 전송을 위해 패킷간의 충돌을 최소화하고 제한된 에너지를 효율적으로 사용하기 위해 액티브 구간을 동적으로 할당하는 MRS-DCA알고리즘을 제안한다. 이 알고리즘은 IEEE 802.15.4 standard의 액티브구간에 RP(Reservation Period)를 할당하여 사용한다. 또한, EWMA를 이용한 할당 알고리즘으로 트래픽을 예측하고 이것을 기반으로 RP와 CAP를 동적으로 할당함으로써 안정적인 데이터 전송을 보장한다. 제안하는 MRS-DCA알고리즘의 성능 비교를 위하여 IEEE 802.15.4, DCA scheme과 비교한 결과, 액티브 구간의 단축으로 전력 소모가 적어지고 충돌 회피율의 상승으로 높은 전송률을 보이는 것을 확인하였다.

수중음향 센서 네트워크에서 효율적인 저전력 군집화 기법 (An Energy-Efficient Clustering Scheme in Underwater Acoustic Sensor Networks)

  • 이재훈;서보민;조호신
    • 한국음향학회지
    • /
    • 제33권5호
    • /
    • pp.341-350
    • /
    • 2014
  • 본 논문에서는 수중음향 센서 네트워크에서 자기 조직화 기법을 활용하는 에너지 효율적 클러스터링 기법을 제안한다. 제안 기법은 클러스터 헤드 선출에 각 노드의 배터리 잔여량 정보와 이웃 노드의 수를 고려하며, 클러스터 헤드의 배터리 잔여량이 특정 수준 이하로 떨어졌을 경우에만 클러스터 재구성을 수행함으로써 노드의 에너지 소모를 줄이고 네트워크 전체에 에너지 소모를 분산시켜 네트워크의 수명을 연장시킬 수 있다. 또한, 클러스터 헤드는 클러스터 멤버 노드로부터 수집한 데이터를 다중 홉 중계 방식으로 싱크 노드에 전송하여 에너지 소모를 줄인다. 컴퓨터 모의실험을 통해, 일정 시간 경과 후 전체 노드의 배터리 잔여량의 합, 생존 노드의 수, 네트워크 구성 단계에서의 에너지 소모량, 전체 노드의 에너지 소모 편차 등을 구하고 대표적 클러스터링 기법 중의 하나인 LEACH 기법과 비교 및 분석한다. 모의실험 결과, 제안 기법이 LEACH 기법에 비해 네트워크 운용 시간을 두 배 향상시킬 수 있으며, 전체 노드의 에너지 소모 편차 또한 감소시킴을 알 수 있다.

태양 에너지 기반 무선 센서 네트워크에서 에너지와 링크 품질을 고려한 향상된 FEC 기법 (Advanced FEC Scheme Considering Energy and Link-Quality for Solar-Powered WSNs)

  • 길건욱;강민재;노동건
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제9권4호
    • /
    • pp.83-88
    • /
    • 2020
  • 태양 에너지 기반 무선 센서 네트워크(SP-WSN) 환경에서는 주기적으로 배터리가 충전되므로 에너지 소모를 최소화하기보다는 수집된 에너지의 효율적인 사용이 중요하다. 한편, 잘 알려진 것처럼 SP-WSN을 포함하여 모든 센서 네트워크들은 사용되는 센서 노드의 특성상 성능이 제한적이므로 노드 간의 통신 신뢰도가 낮을 수밖에 없다. 본 논문에서는 위의 특성들을 고려하여 SP-WSN에서 신뢰성 있는 통신을 할 수 있는 향상된 순방향 에러정정 기법(FEC) 기법을 제안한다. 제안 기법은 우선 1) 에너지 모델링을 통해 노드가 기본 동작 외에 여분으로 사용할 수 있는 에너지양을 계산하고, 이 에너지를 최대한 활용할 수 있는 에러 복구용 패리티의 크기를 결정한다. 동시에 2) 링크 품질 모델링을 통해 현재의 데이터 통신환경에서 에러 복구에 필요한 최적의 패리티도 계산한다. 최종적으로 3) 이 두 가지 패리티의 크기를 동시에 고려함으로써 노드의 정전시간을 줄이면서, 데이터 신뢰성을 증가시킬 수 있는 패리티 크기를 결정할 수 있다. 싱크에서 수집되는 데이터양과 정전되는 노드 수를 다른 기법들과 비교함으로써 성능검증을 수행하였다.

무선 센서 네트워크에서의 분산 컴퓨팅 모델 (Distributed Computing Models for Wireless Sensor Networks)

  • 박총명;이충산;조영태;정인범
    • 정보과학회 논문지
    • /
    • 제41권11호
    • /
    • pp.958-966
    • /
    • 2014
  • 무선 센서 네트워크는 분산처리 환경을 제공해준다. 센서 노드들은 계산 능력, 네트워크 대역폭, 전력 등이 제한된 환경에서 배치되고 스스로 네트워크를 구성하여 수집된 데이터들을 싱크노드로 전송한다. 이런 전형적인 무선 센서 네트워크에서는 네트워크 패킷들 간의 충돌이 발생하며 이로 인해 네트워크 수명이 단축된다. 클러스터링과 네트워크 내부처리는 네트워크 내부의 패킷을 줄여 문제점을 해결한다. 제한된 에너지를 가진 센서 노드가 가능한 오랫동안 동작하게 하는 것이 큰 이슈이기 때문에 많은 연구들이 에너지 절약에 중점을 두고 진행되고 있다. 하지만 본 논문에서는 프로세싱 타임라인에 기반을 둔 협력 처리 모델을 제안한다. 이 모델은 처리의 검증, 총 실행시간의 예측, 무선 센서 네트워크에서 분산 처리에 필요한 최적의 노드 개수의 결정 등을 포함한다. 제안된 모델의 정확성을 실험을 통해 나타내고, 사례 연구로 이 모델이 분산처리 어플리케이션에 사용가능함을 보인다.

해양 센서 네트워크에서 네트워크 클러스터링을 위한 유전 알고리즘 (A Genetic Algorithm for Network Clustering in Underwater Acoustic Sensor Networks)

  • 장길웅
    • 한국정보통신학회논문지
    • /
    • 제15권12호
    • /
    • pp.2687-2696
    • /
    • 2011
  • 해양 센서 네트워크에서 클러스터링 문제는 네트워크 수명 및 확장성을 향상시키기 위한 문제 중 하나이다. 본 논문은 모든 노드가 클러스터 헤더를 통하여 싱크 노드로 데이터를 전송하는데 사용되는 전송 에너지를 최소화할 수 있는 클러스터링 문제의 최적 결과를 찾는 알고리즘을 제안한다. 일반적으로 네트워크에서 노드의 수가 증가하면 적절한 클러스터 구성을 위한 계산량은 급격히 늘어나게 된다. 본 논문에서는 적정한 시간 내에 최적의 클러스터 구성을 위한 유전 알고리즘을 제안하며, 효율적인 검색을 위해 유전 알고리즘의 효과적인 이웃해 생성 동작을 제안한다. 제안된 알고리즘은 전송 에너지와 실행시간 관점에서 성능을 평가하며, 평가 결과에서 제안된 알고리즘이 해양 센서 네트워크에서 클러스터를 효과적으로 구성함을 보인다.

무선센서 네트워크에서 버스티 트래픽에 적합한 MAC 프로토콜 (A Bursty Traffics Friendly MAC Protocol in Wireless Sensor Networks)

  • 이진영;김성철
    • 한국정보통신학회논문지
    • /
    • 제22권5호
    • /
    • pp.772-778
    • /
    • 2018
  • 컴퓨팅, 통신, 그리고 미세 전자기계 기술의 최근 발달로 인하여 무선 센서 네트워크 응용들이 군사용으로부터 물체 추적, 화재 탐지, 그리고 차량 센서 네트워크와 같은 많은 상업적인 분야로 확산되고 있다. 어떤 응용들에서는 WSNs를 구성하고 있는 센서 노드들이 모니터링 지역에서 생산한 버스티한 데이터를 최종 목적지인 싱크 노드까지 제한된 시간 내에 전달해야 하는 경우가 있다. 본 논문에서는 제한된 시간 내에 버스티 패킷을 전달해야 하는 응용에 적합한 BTF-MAC을 제안한다. BTF-MAC 프로토콜은 동기식 듀티 사이클 MAC 프로토콜이며, 슬롯 예약 및 데이터 트래픽에 적응적으로 동작 구간을 확대하는 메커니즘을 가진다. 성능 분석 결과 BTF-MAC 프로토콜이 관련 프로토콜인 DW-MAC이나 SR-MAC 등에 비해 에너지 소모나 전송지연 비교에서 훨씬 우수한 결과를 보여준다.

Tiered-MAC: 무선 센서 네트워크를 위한 에너지 효율적인 하이브리드 MAC 프로토콜 (Tiered-MAC: An Energy-Efficient Hybrid MAC Protocol for Wireless Sensor Networks)

  • 이한선;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권1호
    • /
    • pp.42-49
    • /
    • 2010
  • 무선 센서 네트워크에서의 센서 노드는 일반적으로 교체 불가능한 배터리를 전원으로 사용하기 때문에 에너지 효율적인 통신 프로토콜 개발이 가장 중요한 이슈이다. 무선 센서네트워크에서 에너지 효율적인 MAC 프로토콜은 무선 매체의 공유 방식에 따라 주로 경쟁 기반 흑은 스케줄 기반으로 나눌 수 있다. 하지만 경쟁 기반 프로토콜과 스케줄 기반 프로토콜은 상반된 특징을 갖기 때문에 두 가지 프로토콜을 혼합해서 사용할 경우 보다 좋은 성능을 발휘할 수 있다. 본 논문에서는 무선 센서 네트워크 환경에서 센서 노드의 에너지 소모를 줄이고 네트워크의 수명을 최대화하기 위해 Tiered-MAC을 제안한다. Tiered-MAC은 싱크 노드와 센서 노드로 구성되는 계층적 센서 네트워크 구조에서 싱크 노드의 최대 전송 영역은 스케줄 기반의 TDMA를 사용하고, 이외의 영역은 경쟁 기반의 CSMA를 사용함으로써 많은 데이터 트래픽이 집중하여 혼잡상황이 잦은 싱크 노드 주변의 송수신을 관리하여 불필요한 에너지 소비를 줄이도록 설계하였다. NS-2 시뮬레이터를 이용한 실험을 통하여 제안하는 기법이 에너지 효율적으로 동작하는 것을 확인하였다.

Nano-Qplus기반의 USN 응용 프로그래밍 모델 (A Programming Model for USN Applications based on Nano-Qplus)

  • 이우진;김주일;이광용;정기원
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권4호
    • /
    • pp.378-387
    • /
    • 2006
  • 본 논문에서는 센서네트워크를 위한 운영체제인 Nano-Qplus 기반의 응용프로그램을 자동으로 생성하기 위한 프로그래밍 모델을 제시한다. 즉, 센서네트워크를 구성하는 센서, 라우터, 싱크, 엑츄에이터와 같은 노드들이 수행해야 하는 기능에 대한 프로그램을 자동으로 생성하기 위한 프로그래밍 모델을 제시한다. 제안한 프로그래밍 모델에 따라 센서네트워크에 대한 모델을 작성하고, 이를 바탕으로 센서네트워크의 각 노드에 대한 속성 값을 스크립트를 통하여 설정하면 각 노드를 동작시킬 수 있는 프로그램이 자동으로 생성된다. 본 논문에서는 프로그래밍 모델에서 사용하는 각 노드의 속성을 설정할 수 있는 스크립트와 프로그램을 자동으로 생성하는 알고리즘을 프로그래밍 모델과 함께 설명한다. 본 논문에서 제시한 기법을 이용하면 센서네트워크를 구성하는 각 노드에 대한 속성설정만으로 실행코드를 자동으로 생성함으로써 개발자들은 코드에 대한 상세한 내용을 알지 못하더라도 쉽게 응용프로그램을 구현할 수 있다. 또한 실행코드를 자동으로 생성함으로써 센서네트워크 응용프로그램을 개발하는데 소요되는 노력을 줄일 수 있으며, 신속한 코드생성을 통해 조기에 테스트를 수행하여 오류를 찾아내고 수정함으로써 검증된 코드를 생성할 수 있다.

무선 센서 네트워크에서 에너지 효율을 위한 클러스터 멤버 노드 설정 방법 (A Method to Customize Cluster Member Nodes for Energy-Efficiency in Wireless Sensor Networks)

  • 남춘성;장경수;신동렬
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.15-21
    • /
    • 2009
  • 무선 센서 네트워크는 특정 지역의 센서 정보를 센서 노드를 통해 수집하는 네트워크이다. 지역 내 센서 노드의 측정된 데이터는 데이터를 수집, 처리하여 사용자에게 전달하는 싱크 노드로 전송된다. 하지만, 센서 네트워크를 구성하는 센서 노드의 제한된 능력 때문에 센서 노드의 저전력 동작 기법이 필요하다. 센서 네트워크에서 노드들은 주위 노드가 유사한 데이터를 측정한다는 특성을 갖기 때문에 클러스터를 형성하여 클러스터 헤드로 데이터를 전송하는 클러스터링 기법이 저전력 동작 기법에 효과적으로 사용될 수 있다. 다중 흡 기반의 클러스터링 형성 기법에서 클러스터 내 멤버 노드의 개수는 균형적인 클러스터 형성에 영향을 주기 때문에, 클러스터링 기법은 클러스터를 균등하게 분할하는 방법이 필요하다. 이를 위해, 본문은 클러스터 내 적절한 멤버 노드를 설정하여, 에너지 효율적인 센서네트워크 클러스터링 방법을 제안한다.

  • PDF

무선 센서 네트워크와 IPv6 기반 인터넷 간의 연동 모델 (Internetworking Models Between Wireless Sensor Networks and the Internet Based on IPv6)

  • 권훈;김정희;곽호영;도양회;김대영;김도현
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1474-1482
    • /
    • 2006
  • 최근 유비쿼터스 컴퓨팅 환경을 실현하기 위해 다양한 센서 노드 간을 연결하는 무선 센서 네트워크와 IPv6에 대한 많은 연구가 진행되고 있다. 그러나 유비쿼터스 서비스를 제공하기 위한 무선 센서 네트워크와 IPv6 기반의 인터넷을 연동하는 기술에 대한 연구는 미흡하다. 따라서 본 논문에서는 무선 센서 네트워크와 IPv6 기반의 인터넷을 연결하기 위한 릴레이 라우터를 게이트웨이로 이용하는 연동 모델과 싱크로 이용하는 연동 모델을 제안하고, 두 연동 모델을 비교 분석한다. 그리고 릴레이 라우터를 게이트웨이로 이용한 연동 모델을 적용하여 무선 센서 네트워크와 IPv6 기반의 KOREN(Korea advanced REsearch Network)을 연결하는 테스트베드를 개발하고, 실험을 통하여 동작을 검증한다.

  • PDF