• 제목/요약/키워드: 센서 네트워크 시뮬레이터

검색결과 101건 처리시간 0.037초

대규모 센서 네트워크를 위한 최적-동기식 병렬 시뮬레이션 (Optimal-synchronous Parallel Simulation for Large-scale Sensor Network)

  • 김방현;김종현
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권5호
    • /
    • pp.199-212
    • /
    • 2008
  • 대규모 무선 센서 네트워크의 설계 및 응용 개발을 위하여 소프트웨어 시뮬레이션이 널리 사용되고 있다. 그러한 시뮬레이션에서 네트워크의 동작과 실행시간 및 전력소모량을 가능한 한 정확히 예측하기 위해서는 시뮬레이션 정밀도가 높아야 한다. 그러나 정밀도가 높아질수록 시뮬레이션 시간은 길어지며, 센서노드의 수가 증가하면 그 시간이 더욱 길어진다. 본 연구에서는 대규모 무선 센서 네트워크 시뮬레이션에 걸리는 시간을 단축하기 위한 최적-동기식 병렬 이산-사건 시뮬레이션 방법을 제안한다. 이 방법에서는 네트워크로 연결된 여러 대의 컴퓨터들이 작업부하인 센서노드들을 분할하여 시뮬레이션 한다. 제안한 방법으로 구현한 시뮬레이터를 이용하여 실험한 결과에 따르면, 시뮬레이션 되는 센서노드의 수가 많은 경우에는 병렬 시뮬레이션에 참여하는 컴퓨터 수의 제곱에 접근하는 속도향상을 얻을 수 있다는 것을 확인하였다. 이 경우에 시뮬레이션 되는 센서노드의 수가 많아질수록 전체 시뮬레이션 시간에서 차지하는 병렬 시뮬레이션 오버헤드의 비율은 무시할 수 있을 정도로 작아지기 때문에, 컴퓨터의 수가 충분하다면 시뮬레이션 할 수 있는 센서노드의 수에는 한계가 없게 된다. 또한 LAN에 연결된 PC들을 그대로 사용하기 때문에, 병렬 시뮬레이션 환경을 저렴한 비용으로 쉽게 구축할 수 있다는 장점이 있다.

차량의 데이터 처리 오버헤드를 줄이기 위한 이동 속도와 거리 추정 기반의 센싱 데이터 수집 주기 제어 기법 (Velocity and Distance Estimation-based Sensing Data Collection Interval Control Technique for Vehicle Data-Processing Overhead Reduction)

  • 권지수;박대진
    • 한국정보통신학회논문지
    • /
    • 제24권12호
    • /
    • pp.1697-1703
    • /
    • 2020
  • 주변 환경으로부터 직접 데이터를 수집하는 센서 노드는 많은 제약 조건을 가지기 때문에 자원의 효율적인 사용이 필요하다. 본 논문에서는 도로를 주행 중인 차량의 위치 데이터를 수신하는 센서 노드에서, 칼만 필터로 추정한 대상의 속도와 이동 거리 가중치로 데이터 수신 주기를 변경한다. 차량의 속도가 느릴수록 센서 노드의 데이터 수신 주기를 길게 함으로써 전체 네트워크에서 이루어지는 연산 시간을 줄일 수 있다. 제안하는 기법은 MATLAB으로 구현된 교통 시뮬레이터를 통하여 검증하였으며, 기존 방법에 비해 제안하는 기법을 사용하는 센서 네트워크에서 연산에 소요되는 시간이 감소하는 것을 확인하였다.

플러딩 라우팅 프로토콜과 양방향 LTS를 결합한 센서 노드의 시간 동기화 기법 (A Time Synchronization Protocol of Sensor Nodes Combining Flooding-Routing Protocol with Bidirectional LTS)

  • 신재혁;오현수;전중남
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.194-196
    • /
    • 2011
  • 일반적으로 센서 네트워크에서는 라우팅 트리를 구축한 후에 시간 동기화 작업을 따로 진행하였다. 그 때문에 패킷교환의 횟수가 늘어나고 전력의 소모를 유발한다. 본 논문에서는 라우팅 트리 구축과정에서 교환하는 정방향과 역방향의 패킷에 LTS(Lightweight Time Synchronization) 알고리즘 연산에 필요한 시간정보를 추가하여 플러딩 라우팅 트리 구축 알고리즘과 시간 동기화 과정을 결합한 알고리즘을 제안한다. 또한 일정한 라운드 시간을 사용하여 클럭 휨으로 인한 시간 오류를 보정하였다. 제안하는 알고리즘이 TPSN(Timing-sync Protocol for Sensor Networks) 방식보다 적은 에너지를 사용하고 센서 노드들 간의 시간을 더욱 정교하게 동기화한다는 것을 NS2 시뮬레이터를 통해서 증명하였다.

작은 라우팅 구성 트래픽을 가지는 라우팅 알고리즘 (A Routing Algorithm with Small Routing Traffic)

  • 최익성;곽광훈;김근형
    • 정보처리학회논문지C
    • /
    • 제18C권4호
    • /
    • pp.279-286
    • /
    • 2011
  • 본 논문은 무선 센서 네트워크를 위한 라우팅(routing) 알고리즘에서 라우팅 구성을 위한 트래픽을 줄이기 위한 방법을 제안한 것이다. 제안된 방법은 일정 기간 동안 라우팅 메시지를 모아서 그 결과를 한번만 전송함으로써 라우팅 트래픽을 줄인다. 이 라우팅 트래픽을 모으는 방법은 네트워크의 경로 설정을 위한 시간이 증가하는 단점이 있다. 이러한 단점을 개선하기 위하여, 첫 하나 또는 몇 개의 라우팅 메시지는 즉시 전달하고 그 이후의 라우팅 메시지들은 일정 기간 동안 모아서 전달한다. 제안된 방법은 Qualnet 시뮬레이터와 C 언어를 이용하여 모델링하고 구현하였다. 실험을 통하여 제안된 방법들이 라우팅 트래픽을 효과적으로 줄일 수 있음을 보였다.

센서네트워크에서 시그니처 기반 데이터 집계를 이용한 이동객체 트래킹 기법 (Tracking Moving Objects Using Signature-based Data Aggregation in Sensor Network)

  • 김용기;김영진;윤민;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권2호
    • /
    • pp.99-110
    • /
    • 2009
  • 현재, 센서네트워크 기술을 이용한 많은 응용들이 개발되고 있다. 이러한 많은 응용 가운데 이동객체 트래킹 기법은 중요한 이슈 중에 하나이다. 그러나 현재 이에 대한 연구는 많은 연구가 이루어지지 않은 상태이며, 존재하는 연구는 다음과 같은 2가지 문제점을 가지고 있다. 첫째, 이동객체의 트래킹을 위해 반복적으로 센서노드를 방문해야하는 오버헤드가 발생한다. 둘째, 여러 이동객체를 동시에 지원하지 못한다. 이러한 문제를 해결하기 위해 본 논문에서는 시그니처 기반의 효율적인 데이터 집계를 이용한 이동객체 트래킹 기법(SigMO-TRK)을 제안한다. 이를 위해, 첫째, 공간 필터링 방법을 이용하여 효과적으로 이동객체들의 궤적을 집계하기 위한 지역적 라우팅 계층트리를 구성한다. 둘째, 시그니처를 사용하여 효율적으로 모든 이동객체들의 궤적에 대한 트래킹을 수행한다. 또한, SigMO-TRK를 확장하여 주어진 질의에 대한 이동객체의 유사궤적을 검색한다. 마지막으로, TOSSIM 시뮬레이터를 사용하여 제안하는 이동객체 트래킹 기법이 기존의 트래킹 기법보다 에너지 효율성 측면에서 우수함을 보인다.

  • PDF

무선센서 네트워크에서 결합 큐롬 기반 이웃노드 탐색프로토콜 스케줄링 생성 방법 (Combined Quorum-based NDP in Heterogeneous Wireless Sensor Networks)

  • 이우식;윤종훈;송특섭
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권4호
    • /
    • pp.753-760
    • /
    • 2017
  • 본 논문에서는 무선센서 네트워크 환경에서 스케줄링 기법 중 큐롬(Quorum)기반 이웃 노드 탐색 프로토콜을 개선한 결합 큐롬기반 스케줄링 기법을 제안한다. 본 논문에서 제시하는 방법은 서로 다른 크기를 갖는 두 개의 큐롭기반 스케줄링을 결합하여 새로운 스케줄을 생성하는 방법이다. 기존의 그리드기반의 큐롬 스케줄링 방법은 주어진 스케줄의 주기 내에서 2번의 만남을 보장하는 방법이지만 두 개의 그리드를 결합하여 생성된 스케줄방법은 두 개의 스케줄이 만나는 횟수가 증가한다. 제안하는 방법과 토심(TOSSIM) 시뮬레이터를 사용하여 그리드기반의 스케줄링 방법인 큐롬, 써치라이트 및 헤디스와 성능을 비교하였다. 실험에서 모든 센서 노드가 서로 다른 듀티 싸이클을 가정하여 실험을 수행하였다. 실제 실험결과 제안하는 방법이 기존의 다른 이웃 노드탐색 프로토콜에 비해 우수한 성능을 보였다.

댁 내 안전관리를 위한 상황인지 시스템 설계 및 네트워크 트래픽 분석 (Design of a Context-aware System for Safety at Smart Home and Analysis of Network Traffics)

  • 성윤영;우현제;이미정
    • 인터넷정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.1-15
    • /
    • 2010
  • 댁내에서 발생할 수 있는 안전사고는 인간의 주의 또는 안전관리 시스템의 도움을 통해 미리 예방하거나 빠른 대처를 함으로써 그 피해를 최소화 할 수 있다. 이에 본 논문에서는 댁내에서 발생할 수 있는 안전사고 중에서도 홈 네트워크 환경에서 주로 사용되는 센서와 무선 네트워크 기술을 활용해 예방/관리 할 수 있는 서비스를 도출하였고, 이러한 서비스를 제공하기 위해 댁내의 환경정보를 수집하여 위험상황을 인지하고 안전사고를 예방할 뿐 아니라 구조대상자와 사고 발생장소의 상황정보를 이용해 대응을 할 수 있는 댁내 안전관리 시스템을 설계하였다. 안전관리 시스템이 대처하는데 있어서의 센서 감지의 정확성을 평가하기 위해 상해손해를 일으킬 수 있는 사고유형을 센서를 활용하여 구현하였으며, OPNET 시뮬레이터를 이용해 이벤트 발생 횟수에 따라 발생하는 트래픽 양을 측정하여 평상시의 네트워크 트래픽 양과 비교하고, IEEE 802.15.4에서 제공하는 대역폭이 제안하는 안전관리 시스템이 필요로 하는 대역폭을 만족시키는지 평가하였다. 또한 종단 지연 시간 및 베터리 소모량을 기반으로 제안하는 안전관리 시스템에 좀 더 적합한 IEEE 802.15.4의 무선 패킷 데이터 전송방법을 결정하였다.

적외선 센서정보기반 실시간 실내 대피시뮬레이션 시스템 프로토타입 (A Prototype for Real-time Indoor Evacuation Simulation System using Indoor IR Sensor Information)

  • 남현우;곽수영;전철민
    • Spatial Information Research
    • /
    • 제20권2호
    • /
    • pp.155-164
    • /
    • 2012
  • 실내공간에서 화재, 붕괴 등의 재난이 증가함에 따라 그 피해를 최소화하기 위한 방법 중 하나로 화재 대피시뮬레이터가 활용되고 있다. 주로 대피시뮬레이터의 활용은 건축물의 설계과정에서 피난에 적합한지를 판단하는 피난안전성 검사에 이용되고 있으며, 실제 재난 상황에서의 활용에는 한계가 있다. 그 이유는 대피시뮬레이션 수행결과를 실제 재난 상황에서 활용하기에 몇 가지의 제약조건이 있기 때문이다. 첫째는 기존 대피시뮬레이터는 가상의 인원정보를 이용한 시뮬레이션을 수행하는데, 실제 재난 상황에서는 실제 인원정보를 이용한 시뮬레이션 결과가 필요한 점이다. 둘째는 대피시뮬레이션 수행시간이 길기 때문에 짧은 시간안에 결과를 산출하기 어려운 시간제약적인 조건이다. 셋째는 재실자의 구조활동 및 대피안내에 최적화된 결과데이터의 산출이 어려운 점이다. 본 연구에서는 이들 제약조건을 해결하기 위해 실제 재난 상황에서 활용가능한 결과데이터를 산출하는 대피시뮬레이션 시스템을 제안하고자 한다. 이 시스템은 사전에 수많은 인원분포에 따른 대피시뮬레이션을 수행하고, 그 결과를 DBMS에 저장할 수 있도록 하는 시뮬레이터를 기본으로 하며, 적외선 센서네트워크를 이용하여 건물 내 실제 재실자 인원분포를 파악하고 이와 유사한 인원분포로 수행된 결과데이터를 질의를 통해 검색하여 사용자에게 제공하도록 한다. 마지막으로 개발된 시스템을 캠퍼스 건물에 적용하고 테스트를 수행하는 과정을 예시하였다.

IEEE 802.15.4에 있어서 샘플링 주기를 이용한 비콘 구간 및 슈퍼프레임 구간의 적응적 제어방법 (Sampling time-based Adaptive Beacon Interval and Superframe Duration Control in IEEE 802.15.4)

  • 김정아;전영호;박홍성
    • 한국통신학회논문지
    • /
    • 제32권1A호
    • /
    • pp.75-82
    • /
    • 2007
  • 이 논문은 IEEE 802.15.4기반 센서 네트워크에서 파워 소모를 줄이는 방법을 고려하였다. 파워 소모를 줄이기 위해 함께 동작되는 센서들의 sampling time에 바탕을 두어 비콘 구간을 조절하는 적응적 비콘 구간 제어방법과 실제 전송될 데이터 량에 따라 적응적으로 슈퍼프레임 구간을 조절하는 적응적 슈퍼프레임 구간 제어 방법을 제안한다. 또한 위 두 가지 방법의 통합 방법인 적응적 통합 제어 방법을 제안한다. 이 논문에서 제안한 파워 절감 방식의 유효성을 보이기 위해 ns-2 시뮬레이터를 통해 모의실험 하였다.

지하철 역사 내 WSN 환경구축을 위한 고정 전파범위 기반의 효율적인 AP설치에 관한 연구 (A Study on Efficient Access Point Installation Based on Fixed Radio Wave Radius for WSN Configuration at Subway Station)

  • 안태기;안치형;이영석;남명우
    • 한국산학기술학회논문지
    • /
    • 제17권7호
    • /
    • pp.740-748
    • /
    • 2016
  • 도시철도는 많은 사람들이 이용하는 대표적인 대중교통 수단으로 이용객의 안전 및 편의를 위한 다양한 장비들이 지속적으로 설치되어 왔다. 최근에는 IT기술의 발전에 힘입어 무선네트워크 기술과 접목된 여러 센서들을 설치한 후 데이터를 수집하여 이용객에게 편의를 높이고 있다. 도시철도 역사 내에 무선 센터 네트워크 환경을 구축하기 위해서는 센서들의 데이터를 수집할 수 있는 AP의 설치 방법이 중요하다. 그러나 현재 AP의 설치방법은 역사 내를 이동하며 전파 세기를 측정한 후 AP를 설치하는 방법을 사용하고 있다. 효율적인 AP설치는 적은 수의 AP설치만으로 넓은 지역에 설치된 센서들의 데이터를 수집할 수 있으며, 추후 추가적인 센서 설치시 유지보수 비용을 줄일 수 있다. 이를 위해 본 연구에서는 센서들의 설치 위치와 AP의 전파 범위를 기반으로 최적의 AP설치 위치와 개수를 추정할 수 있는 방법을 제안하였다. 그리고 제안된 방법을 이용하여 시뮬레이터를 개발한 후 부산 서면역 도면에 적용하여 WSN을 구축하는 모의실험을 수행하였다. 개발된 시뮬레이터는 향후 도시철도 환경에 WSN을 구축하는데 유용한 자료로 활용될 수 있을 것으로 기대된다.