• 제목/요약/키워드: Sensor Node Deployment

검색결과 89건 처리시간 0.025초

감시정찰 센서네트워크에서 환경요소와 노드수량을 고려한 노드 배치 전략 (A Node Deployment Strategy Considering Environmental Factors and the Number of Nodes in Surveillance and Reconnaissance Sensor Network)

  • 김용현;정광수
    • 한국통신학회논문지
    • /
    • 제36권12B호
    • /
    • pp.1670-1679
    • /
    • 2011
  • 무선 센서네트워크에서 센서 커버리지와 네트워크 연결성 문제는 노드의 제한된 탐지거리와 통신거리로 인해 발생한다. 커버리지와 연결성 문제를 해결하기 위해 많은 연구가 진행되었지만 대부분의 연구가 무선 센서네트워크 배치에 영향을 주는 다양한 환경요소를 고려하고 있지 않기 때문에 실환경에 적용되는데 한계가 있다. 따라서 본 논문에서는 감시정찰 센서네트워크에서 지형, 식생, 기상 등 환경요소와 제한된 노드 수량을 고려하여 노드를 배치하는 방법을 제안한다. 제안방법은 감시정찰 센서네트워크 시스템의 설치 절차를 IPB분석을 통한 배치영향 요소파악, 센서 탐지범위 기반 센서노드 배치, 모니터링 장소 선정, RF 통신범위 기반 중계노드 배치와 같이 4단계로 구분하고, 감시정찰 센서네트워크 시스템 특정과 환경 영향요소를 고려하여 센서노드와 중계노드를 배치하는 것이다. 시뮬레이션을 통해 제안방법을 검증하였으며, 커버리지와 네트워크 연결성에서 성능이 향상됨을 확인하였다.

센서네트워크 연결성 강화를 위한 거점 노드 혼합 배치 기법 연구 (Mixed Deployment Methods for Reinforcing Connectivity of Sensor Networks)

  • 허노정
    • 전자공학회논문지
    • /
    • 제51권6호
    • /
    • pp.169-174
    • /
    • 2014
  • 센서노드를 활용한 응용이 증가함에 따라 센서네트워크의 장기적 운용과 성능을 보장할 수 있는 현실적 배치 문제 해결 기법이 요구되고 있다. 특히 네트워크 연결성은 네트워크 전체 수명에도 영향을 줄 뿐만 아니라 근거리 센싱 정보의 취합 능력에도 직접적인 연관성을 갖는다. 센서네트워크의 구축 시 요구되는 경제적인 이유와 함께 센서 노드가 배치될 필드의 접근성 문제로 임의 배치 기법이 주로 사용되고 있으나 센서노드의 불균일로 인한 연결성 문제, 비효율적 네트워크 구성 등이 발생할 수 있다. 본 논문에서는 초기 배치 노드의 성능을 최대한 활용할 수 있도록 거점 노드의 혼합 배치 기법을 제안한다. 혼합 배치를 통해 기존 센서 노드의 불균형을 완화시키면서 추가되는 혼합 노드의 수를 효과적으로 줄일 수 있는 밀도 분석을 시행하였다. 실험 결과를 통하여 제안하는 기법이 단일 센서노드로 구성된 기존의 배치 방식 보다 좋은 결과를 얻을 수 있음을 보였다.

센서 필드 설계를 위한 배치 시뮬레이터 (Sensor Deployment Simulator for Designing Sensor Fields)

  • 권오흠;송하주
    • 한국멀티미디어학회논문지
    • /
    • 제16권3호
    • /
    • pp.354-365
    • /
    • 2013
  • 무선 센서 네트워크의 QoS (Quality of Service)에 큰 영향을 미치는 요소들 중 하나는 센서 노드의 배치이다. 본 연구는 감시정찰 센서 네트워크에서 센서 필드 설계시에 사용자의 의사결정을 효과적으로 지원하기 위하여 다양한 변수들을 고려한 배치 결과를 제공하고, 정량적인 분석을 실시하며, 또한 세밀한 센서 배치 시뮬레이션을 제공하는 시스템을 개발하는 것이다. 배치 형태를 영역 채우기, 경로 감시, 그리고 장벽 감시의 3가지 형태로 분류하여 격자 기반의 초기 배치 알고리즘을 제공하고, 배치 영역의 비정형성과 센서들의 감지 범위의 상이성을 고려하여 초기 배치를 수정하는 알고리즘을 제공한다. 배치된 노드들에 대해서 경로 커버리지와 장벽 커버리지를 분석하는 기능과 네트워크 시뮬레이션을 제공한다. 제안된 시뮬레이터는 감시 정찰용 센서네트워크 시스템의 개발 환경의 일부로 활용될 수 있다.

도시지상시설물 관리를 위한 최적 센서노드 배치 방법 (A Optimal Method of Sensor Node Deployment for the Urban Ground Facilities Management)

  • 강진아;남상관;권혁종;오윤석
    • 한국지리정보학회지
    • /
    • 제12권4호
    • /
    • pp.158-168
    • /
    • 2009
  • 국가와 도시가 급속히 발전할수록 국민생활에 필요한 기반시설물들과 관리 체계는 날로 복잡해지고, 이를 체계적으로 건설하고 유지하는 비용과 노력이 기하급수적으로 증가한다. 본 연구에서는 국가기반시설물 중 도시지상시설물을 무선 센서 네트워크로 관리하기 위해 센서노드를 설치하는 방법을 제시하였다. 먼저, 1차 분석으로 관리 대상 및 방법을 도출하여 센싱 커버리지를 만든 후, 이를 도시지상시설물에 센서노드 설치에 적용하였다. 그리고 2차 분석을 통하여 중복설치 문제의 해결 방안을 제시하였다. 제시된 방법과 수치지도를 활용하여 GIS 프로그램을 구현하였으며, 항공사진과의 중첩을 통해 관리의 방법에 현실성을 향상시켰다. 개발된 프로그램을 사용하여, 한국건설기술연구원 주변 지형에 대해 센서노드 실험을 실시하였다. 그 결과 중복 설치된 센서노드를 약 50% 제거하였으며, 도로를 따라 센서노드가 골고루 배치된 것을 확인할 수 있었다.

  • PDF

Practical Node Deployment Scheme Based on Virtual Force for Wireless Sensor Networks in Complex Environment

  • Lu, Wei;Yang, Yuwang;Zhao, Wei;Wang, Lei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권3호
    • /
    • pp.990-1013
    • /
    • 2015
  • Deploying sensors into a target region is a key issue to be solved in building a wireless sensor network. Various deployment algorithms have been proposed by the researchers, and most of them are evaluated under the ideal conditions. Therefore, they cannot reflect the real environment encountered during the deployment. Moreover, it is almost impossible to evaluate an algorithm through practical deployment. Because the deployment of sensor networks require a lot of nodes, and some deployment areas are dangerous for human. This paper proposes a deployment approach to solve the problems mentioned above. Our approach relies on the satellite images and the Virtual Force Algorithm (VFA). It first extracts the topography and elevation information of the deployment area from the high resolution satellite images, and then deploys nodes on them with an improved VFA. The simulation results show that the coverage rate of our method is approximately 15% higher than that of the classical VFA in complex environment.

Development and deployment of large scale wireless sensor network on a long-span bridge

  • Pakzad, Shamim N.
    • Smart Structures and Systems
    • /
    • 제6권5_6호
    • /
    • pp.525-543
    • /
    • 2010
  • Testing and validation processes are critical tasks in developing a new hardware platform based on a new technology. This paper describes a series of experiments to evaluate the performance of a newly developed MEMS-based wireless sensor node as part of a wireless sensor network (WSN). The sensor node consists of a sensor board with four accelerometers, a thermometer and filtering and digitization units, and a MICAz mote for control, local computation and communication. The experiments include calibration and linearity tests for all sensor channels on the sensor boards, dynamic range tests to evaluate their performance when subjected to varying excitation, noise characteristic tests to quantify the noise floor of the sensor board, and temperature tests to study the behavior of the sensors under changing temperature profiles. The paper also describes a large-scale deployment of the WSN on a long-span suspension bridge, which lasted over three months and continuously collected ambient vibration and temperature data on the bridge. Statistical modal properties of a bridge tower are presented and compared with similar estimates from a previous deployment of sensors on the bridge and finite element models.

Autonomous Deployment in Mobile Sensor Systems

  • Ghim, Hojin;Kim, Dongwook;Kim, Namgi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권9호
    • /
    • pp.2173-2193
    • /
    • 2013
  • In order to reduce the distribution cost of sensor nodes, a mobile sensor deployment has been proposed. The mobile sensor deployment can be solved by finding the optimal layout and planning the movement of sensor nodes with minimum energy consumption. However, previous studies have not sufficiently addressed these issues with an efficient way. Therefore, we propose a new deployment approach satisfying these features, namely a tree-based approach. In the tree-based approach, we propose three matching schemes. These matching schemes match each sensor node to a vertex in a rake tree, which can be trivially transformed to the target layout. In our experiments, the tree-based approach successfully deploys the sensor nodes in the optimal layout and consumes less energy than previous works.

시퀀스 기반 위치추정 시스템을 위한 효율적 노드배치 알고리즘 (Efficient Node Deployment Algorithm for Sequence-Based Localization (SBL) Systems)

  • 박현홍;김윤학
    • 전기전자학회논문지
    • /
    • 제22권3호
    • /
    • pp.658-663
    • /
    • 2018
  • 본 논문에서는 실내 위치 추정시스템에 주로 사용되는 시퀀스 기반 위치추정(Sequence-Based Localization, SBL) 알고리즘의 성능향상을 위한 노드배치 알고리즘에 대해 연구한다. 기존의 노드선택 또는 배치알고리즘은 다수의 타겟이 위치하는 공간의 중심값에 노드들을 위치시켜 성능향상을 이루는 반면, SBL에서는 위치추적 알고리즘 특성상 타겟을 에워싸는 공간에서의 노드배치가 효율적일 수 있음에 주목한다. 이를 실현하기 위해 K-means clustering 알고리즘을 통한 노드배치 가능 공간을 선정하고, 그 선정된 공간상의 효율적 노드위치를 찾기 위해 2분법을 활용하여, 설계 복잡도가 낮은 노드배치 알고리즘을 제시한다. 제안된 노드배치알고리즘은 다양한 모의실험을 통해 무작위 노드배치 알고리즘 대비 뛰어난 위치추정성능을 보여주며, 노드위치를 위한 전역탐색 (full search)과 비교하여, 상당히 낮은 설계복잡도를 유지하면서도 만족할 만한 성능을 보인다.

무선 센서 네트워크의 최적화 노드배치에 관한 연구 (A Study On The Optimum Node Deployment In The Wireless Sensor Network System)

  • 최원갑;박형무
    • 전기전자학회논문지
    • /
    • 제11권3호
    • /
    • pp.100-107
    • /
    • 2007
  • 무선 센서 네트워크에서 중요한 문제 중 하나는 센서 노드들의 최적 배치, 즉 측정하고자 하는 지역을 모두 커버할 수 있는 최소 센서 노드 수를 산출하고 배치 위치를 결정하는 일이다. 본 논문에서는 이러한 문제를 해결하기 위한 방법으로 제안한 Fuzzy C-Means 클러스터링을 이용하여 측정하고자 하는 지역에서의 최적의 노드 배치와 최소 노드의 수를 시뮬레이션을 통해 도출하였고, 실험을 통하여 검증하였다. 시뮬레이션은 3가지 타입의 2차원 지역을 모델로 하여 수행하였다. 모델링한 지역은 6M${\times}$10M의 직사각형, 50M${\times}$20M의 직사각형, 100M${\times}$80M의 ‘L’ 자 형태의 지역으로 하였으며, 각각 9개, 9개, 15개 노드의 위치를 결정하였다. 실제 실험결과 각 지역에 대해서 94.6%, 92.2%, 95.7%의 정확도를 가진 통신 연결을 확인할 수 있었다.

  • PDF

센서 네트워크 환경에서 다양한 운영체제 플랫폼을 위한 노드 소프트웨어의 효율적인 개발을 지원하는 도구 (A Tool to Support Efficient Development of Node Software for Various Operating System Platforms in Sensor Network Environment)

  • 이우진;최일우
    • 한국산학기술학회논문지
    • /
    • 제15권7호
    • /
    • pp.4536-4544
    • /
    • 2014
  • 본 논문에서는 센서 네트워크에서 다양한 운영체제 플랫폼을 위한 노드 소프트웨어를 효율적으로 개발하기 위한 개발 도구를 제안한다. 제안하는 도구는 그래픽 모델 다이어그램 작성, PIM 및 PSM 설계, 코드 자동 생성, 배포 파일 자동 생성 등을 위한 모듈로 구성된다. 제안하는 도구를 통하여 사용자들이 전체적인 센서 네트워크 모델을 작성하고, 속성값을 설정함으로써 각 노드 소프트웨어에 대한 PIM과 타겟 플랫폼에 대한 PSM을 설계하면, PSM에 대한 정보와 타겟 플랫폼에 대한 코드 템플릿을 바탕으로 소스코드가 자동으로 생성된다. 그리고, 응용 소프트웨어 코드를 바탕으로 각 노드에 설치할 수 있는 배포파일을 자동으로 생성할 수 있다. 제안하는 도구는 사용자들이 센서 네트워크에 대한 low-level의 정보를 상세히 알지 못하더라도 손쉽게 다양한 플랫폼에 대한 노드 소프트웨어를 생성할 수 있도록 해준다.