• 제목/요약/키워드: Optimal sensor placement

검색결과 62건 처리시간 0.029초

딜레마 구간 검지를 위한 지점교통센서 배치에 관한 연구 (A Study on Point Traffic Sensors' Placement for Detecting the Dilemma Zone Problem)

  • 장정아;최기주;이상수
    • 한국ITS학회 논문지
    • /
    • 제8권5호
    • /
    • pp.26-37
    • /
    • 2009
  • 본 연구에서는 USN 환경하에서 다수 개의 지점교통센서를 신호교차로의 접근로에 설치되어 운전자 안전서비스를 제공할 경우 딜레마구간 검지를 위한 센서의 배치 방법에 대하여 다룬다. 교통 신호가 녹색-황색-적색으로 변동되는 시점에서 딜레마구간에 존재하는 위험차량을 검지하는 시스템에서, 센서의 배치 간격과 초기 위치를 확인하기 위해 미시적 시뮬레이션인 VISSIM을 이용하여 평가하였다. VISSIM에 지점검지기를 다수 개 설치하여 유입교통량의 변화, 설계속도의 변화, 운전자 인지반응시간의 변화를 수행하였다. 그 결과 지점교통센서는 20~27m의 간격으로, 도로의 설계속도에 따라 초기 센서의 위치를 변화하여 설치할 필요성이 있음을 알 수 있었다. 또한 교통량의 변화에 따라 센서의 딜레마구간 검지추세가 다름을 알 수 있었다. 본 연구로 미시적 교통시뮬레이션 기반으로 지점교통센서의 배치를 평가하는 방법의 유용성을 확인할 수 있었고, 향후 USN 서비스의 실현에 있어 기초 자료로 사용될 수 있음을 알 수 있었다.

  • PDF

Health monitoring sensor placement optimization for Canton Tower using virus monkey algorithm

  • Yi, Ting-Hua;Li, Hong-Nan;Zhang, Xu-Dong
    • Smart Structures and Systems
    • /
    • 제15권5호
    • /
    • pp.1373-1392
    • /
    • 2015
  • Placing sensors at appropriate locations is an important task in the design of an efficient structural health monitoring (SHM) system for a large-scale civil structure. In this paper, a hybrid optimization algorithm called virus monkey algorithm (VMA) based on the virus theory of evolution is proposed to seek the optimal placement of sensors. Firstly, the dual-structure coding method is adopted instead of binary coding method to code the solution. Then, the VMA is designed to incorporate two populations, a monkey population and a virus population, enabling the horizontal propagation between the monkey and virus individuals and the vertical inheritance of monkey's position information from the previous to following position. Correspondingly, the monkey population in this paper is divided into the superior and inferior monkey populations, and the virus population is divided into the serious and slight virus populations. The serious virus is used to infect the inferior monkey to make it escape from the local optima, while the slight virus is adopted to infect the superior monkey to let it find a better result in the nearby area. This kind of novel virus infection operator enables the coevolution of monkey and virus populations. Finally, the effectiveness of the proposed VMA is demonstrated by designing the sensor network of the Canton Tower, the tallest TV Tower in China. Results show that innovations in the VMA proposed in this paper can improve the convergence of algorithm compared with the original monkey algorithm (MA).

Self Organization of Sensor Networks for Energy-Efficient Border Coverage

  • Watfa, Mohamed K.;Commuri, Sesh
    • Journal of Communications and Networks
    • /
    • 제11권1호
    • /
    • pp.57-71
    • /
    • 2009
  • Networking together hundreds or thousands of cheap sensor nodes allows users to accurately monitor a remote environment by intelligently combining the data from the individual nodes. As sensor nodes are typically battery operated, it is important to efficiently use the limited energy of the nodes to extend the lifetime of the wireless sensor network (WSN). One of the fundamental issues in WSNs is the coverage problem. In this paper, the border coverage problem in WSNs is rigorously analyzed. Most existing results related to the coverage problem in wireless sensor networks focused on planar networks; however, three dimensional (3D) modeling of the sensor network would reflect more accurately real-life situations. Unlike previous works in this area, we provide distributed algorithms that allow the selection and activation of an optimal border cover for both 2D and 3D regions of interest. We also provide self-healing algorithms as an optimization to our border coverage algorithms which allow the sensor network to adaptively reconfigure and repair itself in order to improve its own performance. Border coverage is crucial for optimizing sensor placement for intrusion detection and a number of other practical applications.

Optimal IMU Configurations for a SDINS

  • Kim, Kwang-Hoon;Lee, Jang-Gyu;Shim, Duk-Sun;Park, Chan-Gook
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.116.5-116
    • /
    • 2001
  • When inertial navigation system(INS) employ more sensors that mutually orthogonal sets to three, the redundant sensor system can have improved reliability and accuracy. For the redundant system the placement of redundant sensors is related to the system performance and also the number and proper orientation of sensors are important. We consider INS sensor configurations using two IMUs comprised mutually orthogonal sets of three. We suggest several configurations using two IMUs and analyze the system performance and the FDI(fault detection and isolation) properties from suggested configurations.

  • PDF

Cross Layer Optimal Design with Guaranteed Reliability under Rayleigh block fading channels

  • Chen, Xue;Hu, Yanling;Liu, Anfeng;Chen, Zhigang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권12호
    • /
    • pp.3071-3095
    • /
    • 2013
  • Configuring optimization of wireless sensor networks, which can improve the network performance such as utilization efficiency and network lifetime with minimal energy, has received considerable attention in recent years. In this paper, a cross layer optimal approach is proposed for multi-source linear network and grid network under Rayleigh block-fading channels, which not only achieves an optimal utility but also guarantees the end-to-end reliability. Specifically, in this paper, we first strictly present the optimization method for optimal nodal number $N^*$, nodal placement $d^*$ and nodal transmission structure $p^*$ under constraints of minimum total energy consumption and minimum unit data transmitting energy consumption. Then, based on the facts that nodal energy consumption is higher for those nodes near the sink and those nodes far from the sink may have remaining energy, a cross layer optimal design is proposed to achieve balanced network energy consumption. The design adopts lower reliability requirement and shorter transmission distance for nodes near the sink, and adopts higher reliability requirement and farther transmission distance for nodes far from the sink, the solvability conditions is given as well. In the end, both the theoretical analysis and experimental results for performance evaluation show that the optimal design indeed can improve the network lifetime by 20-50%, network utility by 20% and guarantee desire level of reliability.

이동로봇의 장애물 회피기술 (A Technology of Obstacle Avoidance of Mobile Robot)

  • 오세봉;한성현
    • 한국공작기계학회논문집
    • /
    • 제17권6호
    • /
    • pp.132-145
    • /
    • 2008
  • We propose a new technique for autonomous navigation and travelling of mobile robot based on ultrasonic sensors through the narrow labyrinth that leave only distance of a few centimeters on each side between the guides and the robot. In our current implementation the ultrasonic sensor system fires at a rate of 100 ms, that is, each of the 8 sensors fires once during each 100 ms interval. This is a very good firing rate, implemented here for optimal performance. This paper presents an extensively tested and verified solution to the problem of obstacle avoidance. Our solution is based on the optimal placement of ultrasonic sensors at strategic locations around the robot. Both the sensor location and the associated navigation algorithm are defined in such a way that only the accurate radial sonar data is used for accurate travelling.

LiDAR자료의 3차원 정보를 이용한 최적 Sensor 위치 선정 가능성 분석 (A study on Optimal Sensor Placement using 3D information of LiDAR)

  • 유한서;이우균;최성호;강병진
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2009년도 춘계학술대회
    • /
    • pp.244-245
    • /
    • 2009
  • 일반적으로 LiDAR(Light Detection And Ranging)의 자료로부터 3차원 위치정보와 속성 정보를 취득하여 활용 하는 연구가 많이 진행되고 있다. 본 연구에서는 Grid($100m{\times}100m$) 기반인 2차원적 Grid Point를 통해 Sensor Field를 정하고 LiDAR의 3차원적 좌표정보를 이용하여 최적 센서 위치를 선정하고 중간에 장애물(Obstacle)이 존재하는 경우 또한 알고리즘을 통해 최적위치인 Grid point를 선정하였다. 알고리즘은 3가지 측면을 고려하여 분류하였다. 첫째 장애물이 없는(Non Obstacle) 2차원적인 경우, 둘째 장애물이 존재(Obstacle)하는 2차원적인 경우, 셋째 장애물이 존재(Obstacle)하며 3차원적인 알고리즘을 고려하였다. 향후 연구에서는 LiDAR를 직접 적용하여 최적 선정 지역을 도출하여 알고리즘을 적용할 것이다.

  • PDF

다중연결 해양부유체의 모형시험 구조응답 예측정확도 향상을 위한 유전알고리즘을 이용한 센서배치 최적화 (Optimal Sensor Placement for Improved Prediction Accuracy of Structural Responses in Model Test of Multi-Linked Floating Offshore Systems Using Genetic Algorithms)

  • 심기찬;이강수
    • 한국전산구조공학회논문집
    • /
    • 제37권3호
    • /
    • pp.163-171
    • /
    • 2024
  • 본 논문에서는 다목적 구조물인 다중연결 해양부유체를 대상으로 변형 기반 모드 차수축소법을 적용하고 차수축소모델의 구조응답 예측 성능을 향상시키기 위해 유전 알고리즘 기반의 센서 배치 최적화를 수행하였다. 다중연결 해양부유체의 차수축소모델 생성에 필요한 변형 기반 모드 데이터를 얻기 위해 다양한 규칙파랑하중조건에 대한 유체-구조 연성 수치해석을 수행하고 변형 기반 모드의 직교성, 자기상관계수를 이용하여 주요 변형 기반 모드를 선정하였다. 다중연결 해양부유체의 경우 차수축소모델의 구조응답 예측 성능이 계측 및 예측 구조응답 위치에 따라 민감하기 때문에 유전 알고리즘 기반의 최적화를 수행하여 최적의 센서 배치를 도출하였다. 최적화 결과, 모든 센서 배치 조합에 대한 차수축소모델 생성 및 예측 성능 평가 대비 약 8배의 계산 비용을 절감하였으며, 예측 성능 평가 지표인 평균 제곱근 오차가 초기 센서 배치보다 84% 감소하였다. 또한, 다중연결 해양부유체 모형시험 결과를 이용하여 불규칙파랑하중에 대한 최적화된 센서 배치의 차수축소모델의 구조응답 예측 성능을 평가 및 검증하였다.

모니터링 정확도와 운용 강건성을 고려한 개인전투체계용 착용형 생체센서 어레이의 최적 위치 분석 (Analysis of the Optimal Location of Wearable Biosensor Arrays for Individual Combat System Considering Both Monitoring Accuracy and Operational Robustness)

  • 하슬기;박상헌;임현철;백승호;김도경;윤상희
    • 한국군사과학기술학회지
    • /
    • 제22권2호
    • /
    • pp.287-297
    • /
    • 2019
  • Monitoring for the physiological state of a solider is essential to the realization of individual combat system. Despite all efforts over the last decades, there is no report to point out the optimal location of the wearable biosensors considering both monitoring accuracy and operational robustness. In response, we quantitatively measure body temperature and heartrate from 34 body parts using 2 kinds of biosensor arrays, each of which consists of a thermocouple(TC) sensor and either a photoplethysmography(PPG) sensor or an electrocardiography(ECG) sensor. The optimal location is determined by scoring each body part in terms of signal intensity, convenience in use, placement durability, and activity impedance. The measurement leads to finding the optimal location of wearable biosensor arrays. Thumb and chest are identified as best body parts for TC/PPG sensors and TC/ECG sensors, respectively. The findings will contribute to the successful development of individual combat system.