• 제목/요약/키워드: Wireless sensor node

검색결과 1,338건 처리시간 0.026초

센서 네트워크에서 연속 스카이라인 질의 처리를 위한 상향식 필터링 투플 선정 방법 (A Bottom up Filtering Tuple Selection Method for Continuous Skyline Query Processing in Sensor Networks)

  • 선진호;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권4호
    • /
    • pp.280-291
    • /
    • 2009
  • 스카이라인 질의 처리는 센서 네트워크 응용에서 다차원 데이터를 효과적으로 활용할 수 있어서 그 역할이 중요하다. 센서 네트워크는 배터리 제약 사항을 가지고 있기 때문에, 센서 네트워크에서의 스카이라인에 관한 연구는 에너지 소비를 최소화 하는데 그 목표를 두고 있다. 이를 위해 기존연구에서 필터링 기법이 제안되었다. 하지만 기존 필터링 기법은 일회성 질의에 초점을 맞추고 있고, 상위 노드의 정보만을 활용하기 때문에 그 성능의 한계가 있다. 본 논문에서는 연속스카이라인 질의 처리를 위한 상향식 필터링 투플 선정 방법을 제안한다. 하위노드에서 생성된 이전 스카이라인 정보를 각 센서노드에 저장하고, 필터링 투플 선정에 활용함으로써 불필요한 데이터 통신을 감소시킬 수 있다, 이와 더불어 추가 필터링 투플을 선택할 때 사용될 수 있는 SFT(Support Filtering Tuple)방법을 제안한다. 센서 데이터의 경우, 이전 센싱된 데이터와 현재 데이터 간의 시간 관계성(temporal correlation)의 특징을 갖고 있다. SFT 방법은 저장된 과거 데이터를 기반으로 현재데이터를 예측하여 추가 필터링 투플을 선정하여 필터링 성능을 향상시킨다. 실험 결과를 통해, 제안하는 방법들이 기존 방법에 비해 데이터 감소율과 총 통신량 측면에서 효율적임을 보여준다.

트리 기반의 센서 네트워크에서 질의 중계를 통한 이동 객체의 연속적인 위치 획득 방안 (Continuous Moving Object Tracking Using Query Relaying in Tree-Based Sensor Network)

  • 김상대;김천용;조현종;임용빈;김상하
    • 한국통신학회논문지
    • /
    • 제39B권5호
    • /
    • pp.271-280
    • /
    • 2014
  • 무선 센서 네트워크에서 이동 객체를 감지하기 위해 질의를 통해 위치를 획득하는 방법과 객체 감지 시 설정된 싱크로 보고받는 방법이 있다. 전자의 질의/응답 형태의 네트워크는 후자에 비해 사용자의 질의/응답에 따른 오버헤드가 있지만, 불필요한 정보 전달이 없으므로 에너지 효율적이다. 최근 질의/응답 형태의 연구들은 가상의 트리를 구성하여 질의를 하는 방법을 사용한다. 이동객체가 움직이는 네트워크에서 가상의 트리는 이동객체의 정보만을 트리에 가지고 있으며, 질의가 발생하면 트리에 저장된 정보를 참조하여 객체의 위치정보를 반환한다. 하지만 빠르게 움직이는 객체를 연속적으로 추적하는 경우, 다량의 질의 발생으로 인한 에너지 문제와 이동 객체의 속도에 따라 질의/응답 과정의 시간 지연으로 추적 정밀도 하락문제가 발생한다. 이러한 문제는 질의를 싱크에서만 하는 것으로부터 발생한다. 본 논문에서는 효율적인 이동 객체 추적을 위하여 싱크에서 시작된 질의를 각 리프노드가 이동 객체의 예상 경로에 중계함으로써 질의 경로를 줄이는 방안을 제시한다. 시뮬레이션을 통해 기존의 방법들에 비해 더 나은 에너지 효율 및 정밀성을 가진다는 것을 증명한다.

국지기상 모니터링용 필드서버를 위한 플러딩 라우팅 프로토콜의 구현 (Implementation of Flooding Routing Protocol for Field sever using Weather Monitoring System)

  • 유재호;이승철;정완영
    • 한국정보통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.233-240
    • /
    • 2011
  • 산악지역이나 어떤 한정된 지역에서 급작하게 나타나는 기상변화를 모니터링하기 위해 유비쿼터스 센서 네트워크 기술을 이용한 필드서버를 개발하였다. 국지적 기상변화에 의한 인명 및 재난 피해를 최소화하기 위해 국지역내에 배치된 필드서버간의 데이터 전달이 매우 중요한 기술이다. 일정한 국지적 지역에 배치 된 필드서버들로부터 일정한 시간 간격으로 수집되는 온도, 습도, 조도, 기압, 이슬점, 수위의 기상데이터를 전송하기 위한 플러딩 라우팅 프로토콜 전송방식을 구현하였으며, 이를 제작 된 외부센서모듈과 Telosb 계열의 센서노드에 nesC 언어를 사용한 초소형 무선센서네트워크 플랫폼인 TinyOS로 프로그램 하여서 서버 컴퓨터에서 모니터링 할 수 있도록 하였다.

라즈베리파이 기반 미소 불꽃 감지를 이용한 스마트 경보 서비스 시스템 구현 (Fabrication of smart alarm service system using a tiny flame detection sensor based on a Raspberry Pi)

  • 이영민;손경락
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제39권9호
    • /
    • pp.953-958
    • /
    • 2015
  • 라즈베리파이는 복수개의 입출력 주변 장치를 지원할 수 있는 신용카드 크기 정도의 단일보드 컴퓨터로 이기종간 상호연동을 위한 완전한 플랫폼으로 사용할 수 있으므로 다양한 응용에 적용될 수 있다. 라즈베리파이에 와이파이 기능을 결합하면 원격통신이 가능하여 무선센서 노드를 구성하는데도 매우 적합하다. 또한 데이터처리와 의사결정을 인공지능에 기반을 둘 수 있으므로 화재 감시나 화재발생 신뢰도 판단 등과 같은 예제를 이미 개발된 테스트베드에서 수행해 볼 수 있다. 본 논문은 건물 내의 능동적 화재안전감시를 위한 센서 웹노드로서 라즈베리파이 이용에 대한 연구 결과이다. UV 불꽃감지센서가 촛불 크기 정도의 불꽃을 감지하면 라즈베리파이는 GCM 서버를 통해 지정된 스마트폰으로 현장상황을 알리는 푸쉬 메시지를 보낸다. 모바일 앱은 오작동 알람 여부를 판별하기 위한 실시간 비디오 영상을 제공할 수 있도록 개발되었다. 만약 긴급 상황이라면 긴급통화로 즉시 도움을 요청할 수 있도록 구현하였다.

해수운동의 특성을 활용한 수중 무선 네트워크 시각 동기화 (Time Synchronization with Oceanic Movement Pattern in Underwater Wireless Networks)

  • 김성렬;박성진;유영환
    • 한국통신학회논문지
    • /
    • 제38C권5호
    • /
    • pp.486-496
    • /
    • 2013
  • 많은 기존 연구들에서 수중 환경에 적합한 시각 동기화를 제안하고 있으나 동기화의 정확도에 영향을 미치는 높은 채널접근지연이나 노드 간의 상대적 위치에 대한 고려가 없었다. 또한 양방향 메시지 교환 방식을 사용하는 기존 연구에서는 많은 수의 송수신 및 불필요한 오버히어링이 발생하여 네트워크 수명과 처리량이 감소하는 문제가 있다. 이에 본 연구에서는 수중환경의 특성을 반영한 향상된 시각 동기화 방법을 제안한다. 특히 제안 방법에서는 해수운동과 센서노드가 배치되는 환경의 특성을 활용한 메시지 전송 시점 조절 기법을 소개한다. 또한 채널접근지연이 제거된 타임스탬프를 사용하여 동기화의 정확도를 높인다. 더불어 전원공급 및 교체가 어려운 수중환경에 더욱 적합한 시각 동기화를 위해 제안 방법은 기존 방법보다 적은 수의 송수신으로 시각 동기화를 수행한다. 마지막으로 실험결과를 통해 제안 방법이 비교대상인 TSHL(Time Synchronization for High Latency)과 MU-Sync에 비해 각각 2.5ms, 0.56ms의 시각 동기화 오차를 줄이는 동시에 68.4%의 소비 에너지를 절감하였음을 보인다.

클러스터에 기반한 에너지 효율적 삼각모양 라우팅 프로토콜에 관한 연구 (Research on An Energy Efficient Triangular Shape Routing Protocol based on Clusters)

  • 누루하야티;이경오
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권9호
    • /
    • pp.115-122
    • /
    • 2011
  • 무선 센서 네트워크는 제한된 에너지를 갖는 배터리에 의해 가동되며 한번 배치되면 사용자가 접근할 수 없고 배터리 교환이 불가능하다. 따라서 네트워크의 수명을 늘리기 위하여 네트워크 디자인 시에 에너지 효율성이 매우 중요하게 고려되어야 한다. BCDCP 기법에서는 모든 센서가 CH(클러스터 헤드)로 데이터를 보내고 CH는 BS(베이스 스테이션)로 취합된 데이터를 송신하는 효율적 클러스터링 프로토콜이지만 규모가 큰 네트워크에서는 적합하지 않으며 노드들의 물리적 위치를 고려하지 않기 때문에 효율성이 떨어진다. UCR 기법의 경우 BS에와 노드들의 거리만을 고려하기 때문에 BS에 가까운 노드가 빨리 죽는 문제가 있다. 본 논문에서는 균형된 에너지 소비를 통하여 네트워크 수명을 늘리기 위한 삼각모양 클러스터 라우팅 프로토콜(TSCRP- Triangular Shape Cluster Routing Protcol)을 제안한다. 본 기법은 비교적 간단하게 운영되기 때문에 헤드 선출에 필요한 오버헤드가 적고 센서들의 에너지 보유량뿐만이 아니라 센서들과 BS간의 거리를 유기적으로 결합하여 리더 노드를 선정하기 때문에 다른 기법에 비해 효율적이다. 실험에 의하면 TSCRP가 LEACH, BCDCP, UCR보다 우수한 것으로 나타났다.

들로네 삼각망을 활용한 효과적인 긴급 연락망 구성 (Efficient Construction of Emergency Network Using Delaunay Triangulation)

  • 김재각;김인범;김수인
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권11호
    • /
    • pp.81-90
    • /
    • 2014
  • 긴급 구호가 필요한 재난지역 등에서 디바이스를 유, 무선, 모바일 네트워크로 연결하여 특정 정보를 공유하거나 필요한 동작의 제어를 위해, 들로네 삼각망을 이용하여 연결거리 내에 있는 노드들을 신속히 연결하는 효율적인 긴급 연락망 생성 방법을 제안한다. 제안된 방법은 기존의 naive 방법에 비해 긴급 연결망의 전체 길이는 동일하지만 인접 노드간의 최대 연결 가능 길이가 길수록 연락망 구성시간 측면에서 매우 우수한 성능을 보였다. 입력노드의 수가 10000, 최대 연결 가능 길이가 5인 실험에서 본 논문에서 제안하는 방법은 naive 방법에 비해 긴급 연락망의 전체 연결 길이 증가 없이 실행시간이 89.1% 개선되었다. 이는 통신 능력이 지속적으로 개선되고 있는 환경에서 인접 디바이스간의 신속한 통신망 구축, 사물인터넷, 센서 네트워크 라우팅 등에 잘 적용될 수 있다.

산업용 무선 센서 네트워크에서의 기계학습 기반 이동성 지원 방안 (Mobility Support Scheme Based on Machine Learning in Industrial Wireless Sensor Network)

  • 김상대;김천용;조현종;정관수;오승민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제9권11호
    • /
    • pp.256-264
    • /
    • 2020
  • 산업용 무선 센서 네트워크는 여러 산업 분야에서의 생산성 향상, 비용 절감 등을 위해 사용되고 있으며, 저지연, 고신뢰 데이터 전송과 같은 성능을 요구한다. 이를 달성하기 위해서, 산업용 무선 센서 네트워크에서는 네트워크 매니저를 통해 네트워크 위상에 대한 그래프 생성 및 자원 할당을 수행하여, 각 장치의 전송 주기 및 경로를 미리 결정한다. 하지만, 이러한 네트워크 관리 방법은 네트워크 위상 변화 시에 그래프 재생성 및 자원 재할당을 수행해야 하므로, 잦은 위상 변화가 발생하는 네트워크 환경에서는 관리비용 증가와 요구성능의 일시적 저하와 같은 현상이 발생하므로 적합하지 않다. 즉, 최근에 다양한 이동 장치를 활용하는 산업용 무선 센서 네트워크에서는 이동 장치로 인한 경로 단절 및 경로 재구성 과정에서 발생하는 지연 전송과 전송 신뢰성 저하를 방지할 수 있는 네트워크 관리 방안에 관한 연구가 필요하다. 본 논문에서는 기계학습을 이용하여 이동 장치의 시간별 위치 및 이동 주기를 분석하고, 이에 기반한 이동 패턴을 추출한다. 또한, 추출된 이동 패턴 정보를 기반으로 예측되는 시간별 네트워크 위상에 대한 그래프 생성 및 자원 할당을 수행하는 네트워크 관리 기능을 제안함으로써, 이동 장치의 이동으로 인한 성능 저하의 문제를 방지한다. 성능평가 결과는 제안 방안이 추출한 이동 패턴과 실제 이동 패턴을 비교하였을 때 약 86%의 예측 정확도를 보이고, 기존의 방법에 비해 높은 전송 성공률 및 낮은 자원 점유율의 성능을 보여준다.

특정 응용을 위한 수중센서네트워크에서 에너지 효율적인 데이터통합 방법 연구 (A Study on the Energy Efficient Data Aggregation Method for the Customized Application of Underwater Wireless Sensor Networks)

  • 김성운;박선영;유흥식
    • 한국멀티미디어학회논문지
    • /
    • 제14권11호
    • /
    • pp.1438-1449
    • /
    • 2011
  • 수중센서네트워크 응용은 적용 대상 및 지역적 범위에 따라 효과적인 모델링이 필요하고 이러한 특정화된 응용 모델 기반에서 에너지 효율적인 데이터통합 방법이 필요하다. 본 논문에서는 수중에 고정된 닻으로 좌우 움직임이 가능한 센서노드들로 구성된 3차원 육각기둥 벌집모델에 기초하여 오염 및 침투 감시용 응용 모델링 및 이를 기초로 한다. 이 모델에서는 층별 구성 셀들의 이벤트 감지 데이터와 해당 층 위치 데이터를 수면기지국까지 효율적으로 전송하면 그 목적이 달성된다. 여기서 기존의 데이터통합 방법을 적용하면 최소 경로나 멀티캐스트 트리에 기반된 관계로 과정이 복잡하여 에너지 비효율적이다. 본 논문에서는 층별 셀들에서 발생되는 이벤트 데이터를 해당 층 헤드노드로 효과적으로 전달하기위한 클러스터 내부에서 클러스터 기반의 에너지 효율적인 세 가지 가능한 데이터통합 방법을 제시한다. 그리고 층별 클러스터 헤드노드에서 수집된 데이터를 기지국까지 효율적으로 전달하기위한 클러스터 간 세 가지 데이터통합 방법도 제시한다. 제시된 데이터통합 방법들은 주어진 영역 침투 감시등과 같은 특정화된 응용 대상으로 동작의 단순성과 에너지 효율화 측면이 주된 고려 요소이다. 마지막으로 시뮬레이션과 성능 비교분석을 통해 제시된 클러스터 층별 및 층간 데이터통합 방법의 조합 중 가장 우수한 에너지 효율적인 데이터통합 방법을 도출한다.

무선 센서 네트워크에서 링크 에러율을 고려한 실시간 데이터 전달 기법 (A Real-Time Data Transfer Mechanism Considering Link Error Rates in Wireless Sensor Networks)

  • 최재원;이광휘
    • 대한전자공학회논문지TC
    • /
    • 제44권1호
    • /
    • pp.146-154
    • /
    • 2007
  • 본 논문에서는 무선 센서 네트워크에서 지연시간에 민감한 데이터를 실시간으로 전달하는 기법을 제안하였다. 실시간 전송을 위한 기존의 방식들은 단순히 전달 지연이 짧은 경로 혹은 홉 수가 작은 경로를 선택한다. 하지만, 이러한 방식들은 링크 에러율을 고려하지 않았으므로, 전송 오류가 발생하는 경우에는 재전송으로 인하여 실시간 전송을 보장하기 어렵다. 따라서, 본 논문에서는 링크 에러율을 고려하여 실시간 전송 경로를 선정하는 알고리즘을 제안하였다. 제안하는 기법은 이웃 노드들 간의 링크 에러율에 기반하여 홉 간의 전송 지연시간을 추정함으로써 종단 간 기대되는 지연시간을 계산한다. 소스 노드는 가장 짧은 전달 지연시간을 가진 경로를 실시간 경로로 선택하고 데이터를 전송한다. 링크의 에러율에 따른 다양한 실험을 통하여 제안 방식이 데이터 전달 속도를 향상시키고 지연 지터를 감소시킨다는 사실을 확인하였다. 또한, 전송 오류와 재전송의 상대적 인 감소로 인하여 에너지 소비가 줄어들고 네트워크 수명이 연장된다는 사실을 알 수 있었다.