• 제목/요약/키워드: 노드수

검색결과 5,773건 처리시간 0.027초

저전력 센서네트워크 기반 환경모니터링 시스템 연구 (Environmental monitoring system research based on low-power sensor network)

  • 김기태;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.807-810
    • /
    • 2011
  • 최근 유비쿼터스 컴퓨팅의 핵심 기술인 센서 네트워크 기술이 각광을 받으면서 다양한 종류의 센서 노드로 구성된 센서 네트워크에 대한 연구가 활발히 진행되고 있다. 유비쿼터스 센서 네트워크는 부착된 태그와 센서로부터 사물 및 환경 정보를 감지, 저장, 가공, 전달하여 인간 생활에 폭넓게 활용되며, 환경오염에 대해서도 사람이 직접 측정 및 모니터링 하기 힘든 지역에 설치되어 활용되고 있다. 기존 네트워크에 비해 초소형, 저전력, 저비용으로 쉽게 구성 가능하기 때문에 꾸준히 연구되어지고 있으며 환경과 IT의 전략적 융합을 통한 그린 IT의 네트워크 접목 또한 중요한 연구분야로 조명되고 있다. 특수한 작업장이외의 주택실내나 일반 사무실 등에서의 공기오염 문제는 인간이 주거시설에 거주한 이례로 계속되어온 문제로서 그 대책이 시급하다. 쉽게 외부의 신선한 공기와 충분한 양의 환기로서 해결이 가능하나 사람이 계속해서 관리해 주기에는 불편한 상황이다. 본 논문에서는 센서네트워크 기반하에 실내 공기질을 관리를 할 수 있는 시스템을 설계하고, 효율적으로 운영 가능한 방안에 대해서 연구한다.

  • PDF

신경망을 이용한 기상예측시스템에서 망구조 최적화를 위한 Pruning 알고리즘 (A Pruning Algorithm for Network Structure Optimization in the Forecasting Climate System Using Neural Network)

  • 이기준;강명아;정채영
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.385-391
    • /
    • 2000
  • 최근, 기존의 통계적 분석방법과는 달리 시계열 데이터를 이용하여 미래의 연속적인 지배의 법칙을 예측하기 위한 신경회로망 연구가 진행되고 있다. 본 논문에서는 빠르고 정확한 기상예측을 위하여 초기 임의 설계된 신경회로망의 은닉층중과(過)설계된 은닉노드를 제거하는 Pruning 알고리즘을 제안하며, 이 제안한 알고리즘의 효율성을 증명하기 위하여 1987년부터 1996년까지의 수집된 기상 데이터 22080건을 이용하여 기상예측 실험을 실행하였다. 실험을 통하여 초기 임의 구성된 $26{\times}50{\times}1$의 신경망은 제안된 pruning 알고리즘을 통하여 $26{\times}2{\times}1$ 구조로 최적화 되었고, 최적화된 신경망($26{\times}2{\times}1$)의 경우 오차온도 ${\pm}0.5^{\circ}C$의 경우 평균 33.55%, ${\pm}1^{\circ}C$의 경우 61.57%로 임의 설계된 구조 ($26{\times}50{\times}1$)dml 29.31%, 54.47%에 비하여 우수하게 나타났고, 또한 계산 횟수에서도 임의 구성 신경망에 비하여 최고 25배이상 계산횟수를 줄일 수 있었다.

  • PDF

이종의 공간 데이터 셋의 면 객체 자동 매칭 방법 (Automated Areal Feature Matching in Different Spatial Data-sets)

  • 김지영;이재빈
    • 대한공간정보학회지
    • /
    • 제24권1호
    • /
    • pp.89-98
    • /
    • 2016
  • 본 연구에서는 축척과 갱신 주기가 상이한 이종의 공간 데이터 셋을 융합하기 위하여 사용자의 개입을 최소화하면서 다대다 관계에도 적용이 가능한 기하학적 방법론 기반의 면 객체 자동 매칭 방법을 제안하였다. 이를 위하여 첫째, 포함함수가 0.4 이상인 객체(노드)는 인접행렬에서 에지로 연결되었고, 이들 인접행렬의 곱을 반복적으로 수행하여 다대다 관계를 포함하는 후보 매칭 쌍을 선정하였다. 다대다 관계인 면 객체들은 알고리즘으로 생성된 convex hull로 단일 면 객체로 변환하였다. 기하학적 매칭을 위하여, 매칭 기준을 설정하고, 이들을 유사도 함수를 이용하여 유사도를 계산하였다. 다음으로 변환된 유사도와 CRITIC 방법으로 도출된 가중치를 선형 조합하여 형상 유사도를 계산하였다. 마지막으로 훈련자료에서 모든 가중치에 대한 정확도와 재현율을 나타낸 PR 곡선의 교차점인 EER로 임계값을 선정하고, 이 임계값을 기준으로 매칭 유무를 판별하였다. 제안된 방법을 수치지도와 도로명 주소기본도에 적용한 결과, 일부 다대다 관계에서 잘못 매칭되는 경우를 시각적으로 확인할 수 있었으나, 통계적 평가에서 정확도, 재현율, F-measure가 각각 0.951, 0.906, 0.928로 높게 나타났다. 이는 제안된 방법으로 이종의 공간 데이터 셋을 자동으로 매칭하는데 그 정확도가 높음을 의미한다. 그러나 일부 오류가 발생한 다대다 관계인 후보 매칭 쌍을 정확하게 정량화하기 위해서 포함함수나 매칭 기준에 대한 연구가 진행되어야 할 것이다.

국지기상 모니터링을 위한 WSN 기반 필드서버 제작 (Design of WSN based Field Server for Local Weather Monitoring)

  • 안성모;김재경;유재호;정상중;정완영
    • 한국정보통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.493-500
    • /
    • 2011
  • 최근 갑작스러운 국지성 기후변화나 기상악화로 인해 다양한 자연재해가 빈번히 발생하고 있으며 이러한 재해로 인한 인명피해 및 재난피해의 규모가 크게 증가하고 있다. 국지적지역에서의 돌발적인 기후변화를 예측하는 것은 기존의 광역 기상예보시스템에 의해서는 어려움과 한계가 있다. 최근에는 소규모 센서네트워크를 활용한 국지적 기상 모니터링에 관한 방법들이 활발히 연구되고 있다. 본 논문에서는 IEEE 802.15.4 기반의 신뢰성 있는 기상데이터의 계측과 모니터링을 위한 기상 필드서버를 설계 및 제작하였다. 제안된 기상 필드서버는 무선통신을 담당하는 센서노드와 온도, 습도, 조도, 이슬점, 기압, 수위 등의 기상정보를 수집하는 기상센서보드로 구성되며, 이를 통합한 필드서버를 구축하여 국지적 기상변화에 신속하게 대처할 수 있도록 하였다. 서버 PC에서는 각각의 기상관련 정보를 모니터링 및 분석하기 위한 프로그램을 구축하여 국지적 지형이나 지역에서 갑작스러운 기후변화를 감지하고 경고 메시지를 제공하여 국지성 재해로부터 피해를 예방하고자 하였다.

IEEE 802.11s 무선 메쉬 네트워크를 위한 위치 기반 핸드오버의 설계 및 구현 (Design and Implementation of Location Based Seamless Handover for IEEE 802.11s Wireless Mesh Networks)

  • 이성한;양승철;김종덕
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.2004-2010
    • /
    • 2009
  • IEEE 802.11s 무선 메쉬 네트워크에서 분배 서비스를 위한 중심망(Backbond)은 메쉬 포인트들을 무선 링크로 연결하여 구성한 무선 다중 홉 구조를 특징으로 하며 AODV(Adhoc Ondemand Distance Vector)와 같은 무선 다중 홉 라우팅 프로토콜을 사용하여 경로를 설정한다. 통신 중인 단말이 이동으로 인해 새로운 AP(Access Point)를 통해 서비스를 받아야 할 때, 즉 핸드오버 상황에서, 기존 무선 랜 네트워크의 경우 새 AP와 무선 링크를 설정 하는 것만으로 바로 통신을 재개할 수 있지만 메쉬 네트워크는 무선 다중 홉 중심망에서의 경로 설정 과정이 추가로 필요하다. 본 논문은 이러한 경로 설정 지연을 제거하여 무선 메쉬 네트워크를 사용하는 이동 단말에게 끊김 없는 통신 서비스를 제공하는 것을 목표로 하고 있다. 우리는 GPS 위치 정보를 이용하여 이동 단말의 핸드오버 대상 AP를 예측하고 대상 AP로 하여금 미리 경로를 설정하게 함으로써 지연을 제거하는 방법을 제안한다. 제안한 핸드오버 방법을 특징으로 하는 무선 메쉬 노드들을 임베디드 보드를 이용하여 직접 구현하였고 실험망을 구성하여 성능을 검증하였다. 실험 결과 제안하는 방법은 경로 설정 지연이 있는 기존 방법에 비해 핸드오버 지연시간은 2.47초에서 0.05초로 줄었고 데이터 손실률을 20~35% 수준에서 0~10% 수준으로 줄어 들었다.

영상 처리를 이용하여 주변 환경 센서를 관리하기 위한 유비쿼터스 홈 네트워크 시스템 (A Ubiquitous Home Network System for Managing Environment-Information Sensors using Image Processing)

  • 홍성화;정석용
    • 한국산학기술학회논문지
    • /
    • 제11권3호
    • /
    • pp.931-942
    • /
    • 2010
  • 홈 네트워크는 사용자에게 많은 정보서비스를 제공하여 준다. 특히, 다양한 센서 데이터를 활용함으로써 그 서비스의 종류와 질을 풍부하게 한다. 하지만 홈네트워크는 현재 멀티미디어 서비스에 집중함으로써 그 서비스의 활용폭을 스스로 제한하고 있는 실정이다. 특히 댁내 통신망에 집중함으로써 실내의 여러 가전기기를 제어하는 데는 많은 성과를 얻고 있으나 실외의 여러 기기를 제어하는 데는 큰 성과가 나오지 않고 있다. 실외의 여러 기기는 실내의 가전기기와 다르게 특정 기능을 강조하는 형태로 구성되는 경우가 많기 때문에 여러 기능을 가진 센서보다는 한 두가지 기능을 가진 센서를 활용하여 시스템을 구성하면 되기 때문에 실내에서 센서 노드를 사용하는 것보다 훨씬 경제성도 높다고 할 수 있다. 본 논문에서는 현재 가장 많은 사용 목적을 가진 여러 가지 기능 중 동작 센서를 선택하여 이를 활용할 시스템으로 주차장 관리 시스템을 선택하여 이를 홈 네트워크에 접목하여 구현하여 보았다.

관계형 XML 가지 패턴 질의를 위한 비트맵 인덱스와 질의 처리 기법 (Bitmap Indexes and Query Processing Strategies for Relational XML Twig Queries)

  • 이경하;문봉기;이규철
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권3호
    • /
    • pp.146-164
    • /
    • 2010
  • XML 데이터 량의 증가에 따라 DBMS를 이용한 XML 데이터의 저장 관리 기법들이 고안되었다. 하지만, 현재의 가지 패턴 질의 처리 알고리즘들은 XML 데이터를 태그 또는 임의 단위로 분할되고, 각 항목들이 특정 순서로 정렬된 역 리스트들을 입력으로 한다. 이러한 저장 기법의 불일치는 관계형 테이블에 나뉘어 저장되는 XML 데이터의 질의 처리에 이 알고리즘들의 적용을 어렵게 한다. 이 논문에서는 관계형 테이블에 저장된 XML 데이터에 대한 홀리스틱 가지 조인을 지원하기 위한 비트맵 인덱스와 이를 이용한 질의 처리 기법을 제안한다. 비트맵 인덱스는 많은 데이터베이스 시스템에서 지원하므로, 제안하는 인덱스와 가지 질의 처리 기법은 관계형 질의 처리 프레임워크에서 보다 이식이 용이하다. 제안하는 인덱스 기법은 압축을 통해 인덱스 크기를 줄이면서도 질의 처리시 압축해제가 불필요해 시간과 공간 효율적이다. 또한, 이 논문에서는 비트맵 인덱스만을 이용해 XML 노드들 간의 관계성을 식별함으로써, 가지 패턴 질의 처리를 레코드에 저장된 XML 데이터의 접근 없이 수행할 수 있는 혼합 인덱스를 제시한다.

소형표지판 지주와 차량의 충돌해석에 관한 연구 (Study on the Analysis of Vehicle Impact to Small Sign Support)

  • 고만기;김기동;성정곤;윤덕근
    • 한국도로학회논문집
    • /
    • 제9권3호
    • /
    • pp.39-50
    • /
    • 2007
  • 원형 혹은 H형 단면의 표지판지주에 소형차가 충돌할 때 차량 및 지주의 거동을 확인하기 위하여 Barrier VII 프로그램을 이용한 시뮬레이션을 실시하였다. 이 프로그램은 연성 베리어에 충돌하는 차량의 운동과 베리어의 변위를 해석하는 프로그램이나, 지주를 수평 빔 요소로 하고 각 노드에 강성을 조절한 기둥 요소로 연결함으로써 소형지주에 대한 충돌해석이 가능함을 보였다. 0.9ton 소형차가 기초와 강결된 파이프형태의 소형 지주에 30km/h, 60km/h, 70km/h 110km/h의 속도로 충돌하는 경우, 0.9ton 소형차와 1.35ton 중형차가 기초에 강결된 H형 단면 지주에 110km/h의 속도로 충돌하는 경우, 그리고 0.9ton 소형차가 분리되는(slip base) 형태로 기초에 연결된 파이프형태의 소형 지주에 110km/h의 속도로 충돌하는 경우 등 총 7가지 경우에 대한 시뮬레이션을 실시하여 지주의 변형과 충돌차량의 거동을 분석하였다. 시뮬레이션을 통하여 고속충돌 시 기초에 강결 된 원형지주의 경우 과다한 휨 변형으로 표지판과 차량 전면부와의 충돌위험성이 있고 H형 지주와 같이 비교적 큰 표지판용 지주는 소형차 충돌 시 지주의 변형은 거의 없고 차량에 가해지는 충격력, 지주가 과다하게 차체 안으로 침투할 위험성이 크다는 사실과 breakaway 장치로 단부처리를 하는 경우 위험이 줄어들 수 있음을 확인하였다.

  • PDF

PBFiltering: 무선 센서 네트워크에서 우선순위 기반 상향식 필터링을 이용한 에너지 효율적인 스카이라인 질의 처리 기법 (PBFiltering: An Energy Efficient Skyline Query Processing Method using Priority-based Bottom-up Filtering in Wireless Sensor Networks)

  • 성동욱;박준호;김학신;박형순;노규종;여명호;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권6호
    • /
    • pp.476-485
    • /
    • 2009
  • 센서 네트워크에서 병합 질의를 효율적으로 처리하기 위한 다양한 인-네트워크 질의 처리 기법들이 제안되었다. 스카이라인 질의는 일반적인 병합 질의와 달리 다차원 데이터에 대한 총괄적인 비교를 요구한다. 따라서, 부분적인 데이터만을 이용할 수 있는 인-네트워크 방식으로 처리하기 어렵다. 스카이라인 질의를 에너지 효율적으로 처리하기 위해서 불필요한 데이터의 전송을 제거하는 것이 중요하다. 기존에 제안된 스카이라인 처리 기법은 전체 네트워크에 필터를 배포함으로써 불필요한 데이터 전송을 차단한다. 하지만 많은 긍정 오류(False Positive) 발생에 따른 불필요한 데이터 전송과 필터 배포시 발생하는 에너지 소모로 인해 네트워크의 수명이 단축된다. 본 논문에서는 필터 배포에 따른 에너지 소모를 줄이기 위한 방법으로 상향식 필터 설정을 통한 스카이라인 질의 처리 기법과 필터링 성능을 향상시키는 PBFiltering 기법을 제안한다. 제안하는 기법은 필터를 미리 배포하지 않고 하위 노드로부터 기지국으로 데이터를 수집하는 과정에서 스카이라인 필터 테이블(SFT)을 만들고 필터링을 수행한다. 그리고 여기서 제안하는 우선순위 맵을 이용한 선 필터링(Pre-filtering) 기법을 통해 필터링 효율을 증가시킨다. 제안하는 알고리즘의 우수성을 보이기 위해 기존에 제안된 MFTAC 기법과의 시뮬레이션을 통해 비교 평가하였다. 그 결과 기존 기법에 비해 다수의 긍정 오류의 발생을 감소시키고, 네트워크 수명이 연장됨을 보였다.

지향성 브로드캐스트를 위한 무선 LAN MAC 프로토콜 (An Enhanced WLAN MAC Protocol for Directional Broadcast)

  • 차우석;조기환
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권1호
    • /
    • pp.16-27
    • /
    • 2006
  • 무선 네트워크의 물리계층에서 이용하는 무선 전송매체는 전송 범위내의 모든 이웃 노드들이 동시에 전송 신호를 수신할 수 있는 브로드캐스트 전파 특성을 갖는다. 기존의 비동기 무선 MAC 프로토콜들은 신뢰성 있는 브로드캐스트에 대한 구제적인 해결 방안을 고려하지 않고 있다. 무지향성 브로드캐스트가 과다한 채널 경쟁과 충돌을 발생시켜 네트워크의 성능 저하를 야기하기 때문이다. 본 논문에서는 링크계층에서 지향성 안테나를 이용하여 지향성 브로드캐스트를 지원하는 MDB(MAC protocol for Directional Broadcast) 프로토콜을 제안한다. MDB 프로토콜은 DAST(Directional Antennas Statement Table) 정보와 4-way 핸드셰이크에 의한 D-MACA(Directional Multiple Access Collision Avoidance) 구조를 기반으로 Hidden Terminal 문제와 Deafness 문제를 해결한다. 성능 평가를 위해 MDB 프로토콜과 기존의 IEEE 802.11 DCF(Distributed Coordination Function) 프로토콜[9]와 참고문헌 [3]의 프로토콜 2를 비교대상으로 브로드캐스트로 인한 충돌 발생률과 브로드캐스트 완료율 관점에서 성능을 분석하였다. 성능 분석 결과는 네트워크 밀도가 높을수록 MDB 프로토콜이 기존의 프로토콜보다 높은 브로드캐스트 완료율과 낮은 충돌 발생률을 보였다.