• 제목/요약/키워드: multi-sensor network

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

Fast triangle flip bat algorithm based on curve strategy and rank transformation to improve DV-Hop performance

  • Cai, Xingjuan;Geng, Shaojin;Wang, Penghong;Wang, Lei;Wu, Qidi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권12호
    • /
    • pp.5785-5804
    • /
    • 2019
  • The information of localization is a fundamental requirement in wireless sensor network (WSN). The method of distance vector-hop (DV-Hop), a range-free localization algorithm, can locate the ordinary nodes by utilizing the connectivity and multi-hop transmission. However, the error of the estimated distance between the beacon nodes and ordinary nodes is too large. In order to enhance the positioning precision of DV-Hop, fast triangle flip bat algorithm, which is based on curve strategy and rank transformation (FTBA-TCR) is proposed. The rank is introduced to directly select individuals in the population of each generation, which arranges all individuals according to their merits and a threshold is set to get the better solution. To test the algorithm performance, the CEC2013 test suite is used to check out the algorithm's performance. Meanwhile, there are four other algorithms are compared with the proposed algorithm. The results show that our algorithm is greater than other algorithms. And this algorithm is used to enhance the performance of DV-Hop algorithm. The results show that the proposed algorithm receives the lower average localization error and the best performance by comparing with the other algorithms.

복합환경에서 IEEE 802.15.4/4a를 이용한 하이브리드 실시간 위치추적 서비스 시스템 설계 및 성능분석 (Design and Performance Analysis of Real-Time Hybrid Position Tracking Service System using IEEE 802.15.4/4a in the Multi-Floor Building)

  • 김명환;정영지
    • 한국IT서비스학회지
    • /
    • 제10권1호
    • /
    • pp.105-116
    • /
    • 2011
  • With recent spotlight on the, uniquitous computing technology, the need for object of indentification and location infrastructure has increased. Such GPS technolgy must utilize IEEE 802.15.4 Zigbee used for existing wireless sensor network infra as a basice element for user's context-awareness in a uniquitous environement, for effectiveness.Such real-time GPS service is provided in the internal environment where the user would actually are and most high-rise buildlings apply. Underthe assumption, the real-time GPS technology is seperated by each floor, and signals do not get transmitted to other floors, the application on one floor within the high-rise buildling was conducted. This study intends to suggest a floor detection algorithm using IEE 802.15.3/Zigbee's RSSI which supports the accuracy within a couple of meters for the user's the movement between the floors in high-rise buildings in a complex environment. It proposes an floor detection algorithm using IEEE 802.15.4/Zigbee's RSSI which provides accuracy within a radius of few meters for the users movement between the floors for real-time location tracking within high-rise building in a cmoplex environment. Furthermore, for more accurate real-time location tracking, it suggests an algorithm for real-time location tracking using IEEE 802.15.4a/Zigbee's CSS technology based on triangulation. Based on the suggested algorithm, it designs a hybrid real-time location tracking service system in a high-rise buildling and test its functions.

데이타 스트림 상에서 다중 연속 복수 조인 질의 처리 최적화 기법 (MMJoin: An Optimization Technique for Multiple Continuous MJoins over Data Streams)

  • 변창우;이헌주;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권1호
    • /
    • pp.1-16
    • /
    • 2008
  • 센서 네트워크에 이용되는 데이타 스트림 관리 시스템에서는 한정적 정보들이 개별적으로 입력되기 때문에 종합적인 결과를 얻기 위해서는 상대적인 계산 비용이 높은 조인 연산자는 필연적으로 요구된다. 데이타 스트림은 잠재적으로 무한한 크기를 가지므로 조인 연산자는 슬라이딩 윈도우 제약사항을 가져야 함은 당연하다. 또한, 종합적인 결과를 얻기 위해 조인 연산자는 여러 입력을 취할 수 있어야 한다. 이를 가능하게 하는 것이 바로 슬라이딩 윈도우를 가지는 MJoin 연산자이다. 본 논문에서는 이러한 여러 MJoin 연산자가 시스템에 등록되어 있는 환경을 가정하고, 슬라이딩 윈도우를 가지는 MJoin의 특성을 반영하여 전역적으로 공유된 질의 처리 기법인 MMJoin 기법을 제안한다. MMJoin 기법은 첫째, 전역적으로 공유된 질의 실행 계획 수릴 문제, 조인 연산 결과에 대한 윈도우 갱신 문제 및 라우팅 문제로 나누어 다룬다. 이러한 연구의 노력은 데이타 스트림 환경에서 효율적인 다중 질의 최적화 및 처리 기법의 기초연구로 활용될 수 있다.

안드로이드와 아두이노를 이용한 지능형 가전제품 전력 컨트롤 (Intelligent Home appliances Power Control using Android and Arduino)

  • 박성현;김아용;김웅준;배근호;유상근;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.854-856
    • /
    • 2014
  • 일인 다기기 시대에 맞추어 스마트 기기로 다양한 가전제품과 전자기기를 스마트 디바이스를 이용하여 제어 가능하게 출시하고 있다. 또한, 청소로봇과 냉장고, 에어컨, TV 등의 제품 수가 빠르게 증가하고 있으며 이러한 기기들을 이용하여 DLNA(Digital Living Network Alliance) 시스템을 구축하고 있다. 그리고 국내외에서 IoT(Internet Of Things)나 Alljoyn 같은 기술들을 개발 및 제공하고 있다. 하지만 현재 사용하고 있는 가전제품이나 전자기기들은 운영체제가 설치되어있는 제품보다 설치되어있지 않은 제품이 많다. 또한, 스마트 가전제품을 사용하지 않는 사용자는 스마트 가전제품 보다는 기존의 전자제품을 구입하는 경우가 더 많이 발생한다. 본 논문에서는 모바일 기기를 사용하여 사용자가 원하는 데이터를 수치화하고 아두이노 보드에 전송하여 운영체제가 없는 기존의 가전제품도 스마트 기기와 같은 제어를 할 수 있도록 하는 시스템을 제안하고 구현한다.

  • PDF

다목적실용위성 3A 영상 자료의 지표 반사도 성과 검증: RadCalNet Baotou(BTCN) 자료 적용 사례 (Validation of Surface Reflectance Product of KOMPSAT-3A Image Data: Application of RadCalNet Baotou (BTCN) Data)

  • 김광섭;이기원
    • 대한원격탐사학회지
    • /
    • 제36권6_2호
    • /
    • pp.1509-1521
    • /
    • 2020
  • 다목적실용위성(KOMPSAT-3A: Korea Multi-Purpose Satellite 3A)으로부터 산출된 지표 반사도 성과의 검정 작업을 위하여 분광 반사도 측정값을 제공하고 있는 포털인 Radiometric Calibration Network(RadCalNet)에서 제공하는 4 개의 사이트 자료 중에서 중국 바오터우(Baotou: BTCN) 데이터를 이용한 실험을 수행하였다. 실험을 위한 반사도 성과는 대기 반사도와 지표 반사도를 일괄적으로 처리할 수 있도록 재설계하고 구현한 오픈소스 Orfeo ToolBox(OTB)의 확장 프로그램(Extension)을 이용하여 생성하였다. 절대 대기 보정에 적용되는 두 가지의 센서 모델 변수를 고려하여 2016년, 2017년, 2018년 자료 1개씩 총 3개의 영상 자료를 실험에 적용하였다. 한편 각각 USGS LaSRC 알고리즘과 SNAP Sen2Cor 프로그램을 이용하여 Landsat-8과 Sentinel-2B 영상정보로부터 산출한 반사도 성과와의 비교 검증 작업을 수행하여 센서 별 차이를 확인하고자 하였다. 대기 반사도와 지표 반사도를 대상으로 절대 대기 보정을 위한 필수 입력 값인 Gain과 Offset에 대한 센서 모델 변수 값을 적용한 결과로, 2019년에 발표된 변수 값을 사용한 성과에 비하여 2017년 변수 값을 사용한 성과가 RadCalNet BTCN 자료에 비교적 잘 부합되는 것으로 나타났다. RadCalNet BTCN 자료를 기준으로 KOMPSAT-3A 영상정보의 지표 반사도 성과와의 차이는 밴드 별로 B 밴드(-0.031 ~ 0.034), G 밴드(-0.001 ~ 0.055), R 밴드(-0.072 ~ 0.037), NIR 밴드(-0.060 ~ 0.022)로 일치도가 높은 것으로 나타났고, Landsat-8 영상과 Sentinel-2B 영상의 지표 반사도의 경우도 KOMPSAT-3A 영상의 지표 반사도 성과의 정확도와 유사한 수준인 것으로 나타났다. 이번 연구 결과는 고해상도 위성에서 지표 반사도 값에 대한 분석 대기 데이터(Analysis Ready Data: ARD) 적용 가능성을 확인한 것에 의미가 있다.

전시 공간에서 다중 인터랙션을 위한 개인식별 위치 측위 기술 연구 (The Individual Discrimination Location Tracking Technology for Multimodal Interaction at the Exhibition)

  • 정현철;김남진;최이권
    • 지능정보연구
    • /
    • 제18권2호
    • /
    • pp.19-28
    • /
    • 2012
  • 전시 공간에서 관객들의 반응에 따른 다중 인터랙션 서비스를 제공하기 위해서는 관람객의 정확한 위치 및 이동 경로를 얻기 위한 위치 추적 기술이 필요하다. 실외 환경에서 위치 추적을 위한 기술로 GPS가 현재 널리 사용되고 있다. GPS는 빠른 속도로 이동하는 이동체의 위치를 실시간으로 파악할 수 있으므로 위치 추적 서비스(Location Tracking Service)를 요구하는 분야에서 중요한 기술로 활용된다. 하지만 위성을 이용한 위치 추적 기법을 사용하기 때문에 위성 신호를 잡을 수 없는 실내에서는 사용할 수 없다는 단점이 있다(Per Enge et al., 1996). 위와 같은 이유로 Wi-Fi 위치 측위 기술을 비롯하여 ZigBee, UWB, RFID 등의 초단거리 통신 기술 등 다양한 형태의 실내 위치 측위 연구가 진행되고 있다(Schiler and Voisad, 2004). 하지만 이러한 기술들은 전시 공간에서 얻고자 하는 위치정보의 밀도가 높아질수록 구현의 난이도가 높아지고 구축 및 관리 비용도 커지며 구축 가능한 환경이 제약된다는 단점이 있다. 이와 같은 문제를 해결하기 위하여 본 논문에서는 실내 환경에서 스마트폰을 이용한 Wi-Fi 위치 측위 데이터를 기반으로 하여 3D카메라의 Depth Map 정보와의 매핑을 통해 사용자들을 식별하고 위치를 추적하는 시스템을 제안한다.

외부개방데이터 연계를 통한 BIM/GIS 상호운용 플랫폼확장에 관한 연구 (A Study for Extension of BIM/GIS Interoperability Platform linked External Open Data)

  • 박승화;홍창희
    • 한국산학기술학회논문지
    • /
    • 제18권3호
    • /
    • pp.78-84
    • /
    • 2017
  • ICT의 발달과 사물인터넷(IoT), 센서 네트워킹 기술 등이 차세대 산업경쟁력으로 자리잡아감에 따라 각 지자체의 스마트시티 도입이 가속화 되고 있다. 스마트시티를 운영하기 위해서는 도시통합운영센터가 요구되어 지고 그 기반에 통합 플랫폼이 존재한다. 기존 스마트시티 플랫폼은 주로 2차원 지도 기반으로 CCTV정보, ITS 교통카메라 정보 등을 이용하여 서비스를 제공하고 있다. 보다 고도화된 스마트시티 서비스 제공을 위해 3차원 지도 정보, 건물과 시설물 단위정보, 대민 서비스를 위한 공공데이터포탈과의 연계 등이 요구되고 있다. 본 논문에서는 스마트시티 통합 플랫폼과 관련된 국내외 관련 개발 현황을 살펴보고, 현재 개발 중에 있는 BIM/GIS 상호운용 플랫폼과 외부데이터 연계방안을 제시하였다. BIM/GIS 플랫폼은 지도기반 위치정보와 건물정보를 연계하여 실내외의 끊임없는 공간정보서비스를 가능하게 한다. 본 플랫폼에 적용된 외부데이터는 V-World, 서울시 열린 데이터, 건축데이터개방이며, BIM/GIS 플랫폼과 연계하여 국토계획 구역정보, 서울시 대기오염정보, 건축물대장정보 등을 확인하였다. 이를 통해 고도화된 신개념 스마트시티 서비스를 제공할 수 있는 BIM/GIS 통합플랫폼의 개발 방향에 대해 제시하고자 한다.

RFID 데이터 스트림에서 이동궤적 패턴의 탐사 (Mining Frequent Trajectory Patterns in RFID Data Streams)

  • 서성보;이용미;이준욱;남광우;류근호;박진수
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권1호
    • /
    • pp.127-136
    • /
    • 2009
  • 이 논문은 RFID 데이터 스트림의 변화 특성을 고려하면서 단일 패스로 이동궤적 패턴을 실시간 추출하는 새로운 기법을 제안한다. RFID, 센서와 무선 네트워크 기술의 발달로 인해 현실 세계에서 실시간으로 데이터를 수집하고 유용한 패턴을 탐사하는 연구에 많은 관심이 집중되고 있다. 스트림 데이터에서 순차 패턴 또는 이동궤적 패턴을 탐사하는 기존의 연구 기법들은 반복적으로 데이터베이스 또는 트리를 탐색하는 고비용 문제점과 시간의 변화에 따르는 동적 특성을 실시간으로 패턴에 반영하지 못하는 단점이 있다. 제안하는 기법은 시간에 따라 RFID 데이터 스트림의 변화를 정확히 반영하기 위해 시간진화 그래프를 이용하여 이진 시간관계 테이블에 빈발한 2-길이 항목간 정보를 유지한다. 또한 다중 패스의 문제점을 해결하기 위해 t 시점에 이진 시간관계 테이블을 이용하여 k-길이의 후보 이동궤적 패턴을 추론하고, t+1 시점에서 후보 패턴을 검증하는 과정을 통해 k-길이 이동궤적 패턴을 단일 패스로 추출한다. 실험결과 제안하는 기법은 기존의 Apriori-계열 기법들과 비교하여 약 7% 정도 후보 패턴의 비율이 적게 생성되어 시간 및 공간 복잡도 측면에서 우수한 성능을 보였다.

  • PDF

경사사진을 이용한 모자이크 영상 제작 (Generation of Mosaic Image using Aerial Oblique Images)

  • 서상일;박병욱;이병길;김종인
    • 대한공간정보학회지
    • /
    • 제22권3호
    • /
    • pp.145-154
    • /
    • 2014
  • 현재 우리나라의 도로망은 매우 복잡하고 방대하여 도로에 대한 유지보수가 지속적으로 요청된다. 하지만 도로노면의 파손정보 수집에 한계가 있으며 파손된 도로의 복구시점이 지연됨에 따른 문제가 제기되고 있다. 최근에는 도로를 중심으로 노면 및 주변시설물의 정보를 취득하기 위해 도로조사용 차량기반 멀티센서시스템을 사용하고 있지만 고가의 MMS(Mobile Mapping System) 장비를 운영할 경우 도입부터 유지관리까지 많은 비용이 소요되고 데이터 처리에도 많은 시간이 걸리는 단점이 있다. 이에 저가의 차량기반 카메라시스템을 이용하여 도로의 파손정보를 수집하고, 파손된 정보를 지도위에 표시하여 지속적인 유지관리가 가능하도록 여러 장의 영상을 집성하여 더 많은 정보를 얻을 수 있는 연구가 필요하며 차량기반 경사카메라에서 취득된 연속된 영상의 집성을 통해 일정한 지상해상도의 집성사진을 생성함으로 도로 노면 정보를 수집할 수 있어야 한다. 본 연구에서는 고해상도 경사사진에서 호모그래피(Homography)를 정확하게 추정함으로 집성사진을 제작하고, 집성된 영상의 촬영간격에 따른 지상 해상도 및 적정 데이터 취득간격을 분석하기 위해 공간해상도 분석용 타깃이 촬영된 고해상도 항공 경사사진의 촬영간격을 구분하여 집성영상을 분석하였고, 저가의 차량기반 도로조사시스템에 적용하는 방안을 제시하였다.