• 제목/요약/키워드: 노드정보

검색결과 5,899건 처리시간 0.034초

무선 이동 애드-혹 네트워크를 위한 다중 경로 소스 라우팅 프로토콜과 Mobile-IP의 연동 기법 (Interconnection Scheme for Multiple Path Source Routing Protocol for Wireless Mobile Ad-hoc Network and Mobile-IP)

  • 김문정;엄영익
    • 정보처리학회논문지C
    • /
    • 제12C권7호
    • /
    • pp.1031-1038
    • /
    • 2005
  • 현재 홈 네트워크, 센서 네트워크, 유비쿼터스 네트워크 등에 대한 활발한 연구가 진행되면서 무선 이동 애드-흑 네트워크에 대한 관심이 높아지고 있다. 무선 이동 애드-혹 네트워크란 기존의 유선 하부구조의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크로, 언제어디서나 컴퓨팅 환경을 이용할 수 있도록 하는 개념의 유비쿼터스 컴퓨팅 환경에 적합한 네트워크이다. 본 논문에서는 다중 소스 라우팅 프로토콜 기반의 무선 이동 애드-혹 네트워크 환경과 Mobile-IP 기반의 네트워크 환경을 연동하는 기법에 대해 제안하고자 한다. 본 논문에서 제안하는 기법은 무선 이동 애드-혹 네트워크 내의 이동 호스트와 기지국간 다중 경로를 유지함으로써 경로 단절시 경로 재설정 및 재등록으로 인한 오버헤드를 줄이며 무선 이동 애드-혹 네트워크 내의 패킷을 Mobile-IP 패킷으로 변환하는 기능을 기지국에서 수행하도록 함으로써 이동호스트들의 오버헤드를 감소시키는 기법이다. 성능 평가를 통해, 본 논문에서 제안하는 기법이 단일 경로를 사용하는 일반적인 연동 기법들보다 이동 속도 증가에 따른 처리량 및 단대단 지연이 보다 안정적이며, 노드/링크가 전혀 중복되지 않는 다중 경로를 사용하는 기법에 비해 낮은 오버헤드를 가짐을 보인다.

PC-clustering을 이용한 매핑자료처리 및 변환소프트웨어에 관한 연구 (A study on the process of mapping data and conversion software using PC-clustering)

  • 황보택근;이병욱;박홍기
    • 대한공간정보학회지
    • /
    • 제7권2호
    • /
    • pp.123-132
    • /
    • 1999
  • 컴퓨팅 알고리즘의 병렬화는 계산량 및 데이터의 증가와 더불어 필요성이 꾸준히 제기되어 왔다. 그러나 병렬처리에 사용되는 컴퓨터는 1990년대 중반까지 주로 슈퍼컴퓨터로서 가격, 사용법 등 일반인이 쉽게 접근하지 못할 요소가 많았다. 1990년대 후반에 병렬 처리를 위한 PC-cluster라는 새로운 개념이 나타나게 되었고, 아직 설치와 사용법에서 개선될 여지가 많이 있음에도 불구하고 값싼 비용으로 고성능의 계산 능력을 원하는 일반 사용자에게 PC-cluster는 가장 뛰어난 대안으로 떠오르고 있다. GIS 데이터의 매핑은 축척변환(scale), 벡터에서 레스터로의 변환, DXF 자료구조에서 내부 자료구조로의 변환, 두 지역이 연결되었을 때 가장자리 데이터의 보정, 개체선택, Join, Cut의 처리 등 병렬 처리에 적합한 여러 가지 특성을 가지고 있다. 따라서 이들을 K-clustering으로 구현할 경우 값싼 비용으로 실시간 처리를 할 수 있어 성능과 비용의 모든 면에서 만족할 만한 결과를 얻을 수 있을 것이다. 본 논문에서는 병렬처리 및 PC-clustring, 그리고 이들을 이용하기 위한 라이브러리 및 도구에 대한 소개와, 이들이 매핑에 어떻게 적용시킬 수 있는 가를 살펴보았다. 또한 매핑의 여러 기능을 위한 병렬 프로그램을 개발하였고, 실험 결과 노드의 수에 따라 모든 기능에서 성능이 거의 선형적으로 향상됨을 보여주고 있다.

  • PDF

USN환경에서 효율적인 공간영역질의를 위한 적응형 영역 집계 인덱스 기법 (Adaptive Range Aggregation Index Method for Efficient Spatial Range Query in Ubiquitous Sensor Networks)

  • 이연;어상훈;조숙경;이순조;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권2호
    • /
    • pp.93-107
    • /
    • 2007
  • 본 논문에서는 유비쿼터스 센서 네트워크 환경에서의 공간 영역 질의를 효과적으로 처리하는 공간 영역 집계 인덱스 기법을 제안한다. 새로운 정보화 패러다임인 네트워킹과 컨버전스 기반의 유비쿼터스 환경의 중요성이 부각되면서 유비쿼터스 센서 네트워크 환경에서의 에너지 효율적인 실시간 공간질의에 대한 연구가 활발히 진행되고 있다. 센서 네트워크에서 공간영역질의는 사용자가 지정한 일정한 시간 동안의 특정 지리적 영역의 온도, 습도 등 스칼라 데이터를 감지한다. 공간 질의를 효과적으로 수행하기 위하여 Rectangle 기반의 SPIX기법 등 공간 인덱스 기법들이 많이 진행되었지만 기존 연구에서는 공간 영역질의의 질의 결과 값 전달 경로를 질의 전달 경로의 역방향으로 지정하였다. 센서 네크워크의 공간 영역 질의에서 질의 영역 내의 센서들은 대부분이 인접되어 있지만 질의 전달 경로가 틀리면 질의 영역 내에서 집계되지 못하고 전달되므로 불필요한 에너지를 낭비하게 된다. 본 논문에서는 유비쿼터스 센서 네트워크에서 공간 영역 질의를 수행 할 때 질의 영역 내에서 센서 노드들 간의 통신거리를 고려하여 질의 결과 값 전달 경로를 재선정하고, 적응적으로 집계 영역 내에서 집계연산을 하여 질의 결과 값을 전달하는 인덱스 기법을 제안한다. 성능평가를 통하여 제안 기법이 기존 기법보다 우월함을 보여주었다.

  • PDF

RFID 시스템에서 4 슬롯을 이용한 충돌방지 알고리즘 (An Anti-Collision Algorithm with 4-Slot in RFID Systems)

  • 김용환;김성수;류명춘;박준호;정경호
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권12호
    • /
    • pp.111-121
    • /
    • 2014
  • 본 논문에서는 트리 기반의 타임 슬롯을 사용한 하이브리드 쿼리 트리 구조를 제안한다. 제안 알고리즘은 8-ary tree 구조이며, 리더의 질의에 대한 태그 ID 응답 시, 디지털 코딩 방식을 Manchester 코드를 적용하여, 충돌 위치와 충돌 비트수를 검출할 수 있다. 또한 이 알고리즘은 고정된 4개의 슬롯을 사용하여, 한 번의 질의에 다수의 태그를 인식할 수 할 수 있다. 제안 알고리즘은 리더가 응답 받는 태그 ID의 첫 번째 비트 ($[prefix+1]^{th}$, F ${\in}$ {'0' or '1'})와 태그 ID의 두 번째 ~ 세 번째 비트($[prefix+2]^{th}{\sim}[prefix+3]^{th}$, $B_2{\in}$ {"00" or "11"}, $B_1{\in}$ {"01" or "10"})에서 비트 충돌 패턴을 이용해 4개의 타임 슬롯에 응답하게 함으로써, 한 번에 8개의 태그를 인식할 수 있다. 본 논문은 알고리즘의 질의 노드(prefix) 수의 worst case를 분석하여 다중 태그를 인식하는데 걸리는 지연 시간을 추출한다. 제안 알고리즘의 인식 지연 시간은 질의-응답 수와 질의 비트 수를 기준으로 하며, 각 알고리즘의 수식을 바탕으로 산출하였다.

확장하는 Scale-free 네트워크에서의 허브노드 도출을 위한 Stochastic Community Bridge Node Finder 개발 (Development of Modeling to Find the Hub Nodes on Growing Scale-free Network based on Stochastic Community Bridge Node Finder)

  • 은상규;김수진;배승종;김대식
    • 농촌계획
    • /
    • 제23권1호
    • /
    • pp.1-10
    • /
    • 2017
  • 네트워크를 분석하는 방법인 stochastic 기반의 community bridge node finder는 네트워크 구조의 일부 정보만을 이용하여 중심지 및 확산 경로의 유추가 가능하다. 그러나, heterogeneity 네트워크에 적용하기 어려운 단점을 보유하고 있어, 본 연구에서는 이를 개선하고자 하였다. heterogeneity 네트워크에 적용할 수 있는 community bridge node finder 방법을 개발하기 위해 네트워크의 modularity를 계측하는 방법을 적용하였으며, 개선된 방법을 통해 community bridge node를 정량적으로 평가할 수 있어 heterogeneity 네트워크의 분석이 가능하였다. 농촌계획분야 정보의 경우, 대부분 자료의 불확실성이 존재하며 무결성이 떨어지는 특성을 가지고 있는 바 본 연구에서 적용한 전염병 확산 예측 뿐만 아니라 개선된 방법을 활용할 경우 주산지 정비 거점 분석 등 다양한 형태로 이용될 수 있을 것으로 기대된다.

IEEE 802.15.4를 적용한 직류배전선로 장애관리시스템에서 패킷전송 지연시간 분석 (Analysis of Packet Transmission Delay in the DC Power-Line Fault Management System using IEEE 802.15.4)

  • 송한춘;황성호
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.259-264
    • /
    • 2014
  • IEEE 802.15.4는 다양한 모니터링과 제어 응용을 위한 보편적인 대안으로 대두되고 있다. 본 논문에서는 IEEE 802.15.4를 이용하여 직류배전선로를 실시간으로 감시하고, 신속한 장애감지와 장애발생 선로를 차단하기 위한 직류배전선로 장애관리시스템을 설계하였다. 각 노드에 번호를 할당하였고, IEEE 802.15.4의 Unslotted CSMA-CA 방식을 사용하였으며, 시뮬레이션을 통해 성능분석을 하였다. 이를 위해 전류 16비트, 진폭 16비트, 기타 상태정보 28비트로 총 60비트의 제어정보를 보냈고, 직류배전선로 장애관리시스템의 패킷전달율과 전송 지연시간을 측정하고 분석하였다. 트래픽 부하가 초당 330 패킷 이하일 때, 0.02초보다 짧은 평균 지연이 나타났으며, 트래픽 부하가 초당 260 패킷 이하일 때, 99.99% 이상의 패킷 전달률을 보여준다. 따라서 트래픽 부하가 초당 260 패킷 이하일 때, 미국 DOE(Department of Energy)의 엄격한 조건을 만족함을 확인할 수 있었다. 본 논문의 연구결과는 IEEE 802.15.4를 이용한 직류배전선로 장애관리시스템 구축을 위한 기본 자료로서 활용이 가능할 것이다.

백악기 영동층군에서 산출된 구과류 화석의 특징과 고기후적 의미

  • 서지혜;김종헌
    • 한국지구과학회:학술대회논문집
    • /
    • 한국지구과학회 2006년도 춘계학술발표회 논문집
    • /
    • pp.239-244
    • /
    • 2006
  • 충청북도 영동 지역에 분포하는 영동층군은 옥천변성대에 있는 소규모 퇴적분지중의 하나이다. 영동층군의 지질과 고생물에 관한 연구는 옥천변성대의 조구조운동과 관련한 퇴적분지 발달 규명과 아울러 경상분지와의 상호대비가 가능케 함으로써 이 시기의 한반도의 지질을 이해하는데 있어 매우 중요한 정보를 제공해 줄 수 있다(김규봉 등, 1986). 영동층군의 층서고생물학적 연구는 김규봉 등(1986), 전희영 등(1993), 최성자 등(1995)등의 연구가 있다. Shimamura (1927)는 영동층군에서 케이로레피드과(Cherolepidiaceae)에 속하는 식물화석의 산출을 처음 보고하였다. 이후 전희영 등(1993), 최성자 등(1995)이 영동층군에서 케이로레피드과에 속하는 식물화석을 다시 보고함으로써 영동층군에서 식물화석이 많이 산출될 가능성이 확인되었다. 본 연구에서는 식물화석의 연구에 중점을 두고 야외지질조사를 통하여 영동층군의 기존 화석산지와 새로운 화석산지로부터 많은 식물 화석을 채집하였다. 식물 화석은 모두 인상화석으로 보존되었으며 세일층의 층리면에 평행하게 밀집된 상태로 나타나지만 대부분 파편상으로 나타난다. 식물화석은 고환경이나 고생태에 대한 중요한 단서를 제공하고 과거의 기후를 알려주는 중요한 지시자로 사용되고 있다. 특히 케이로레피드과의 식물은 백악기의 대표적인 고기후의 지시자로서 잘 알려져 있다. 케이로레피드과의 식물은 분류상 구과류에 속하며 백악기에 걸쳐 세계적인 분포를 보이고 있는 화석이다. 본 연구는 영동층군에서 산출된 구과류 화석을 대상으로 고생물학적 연구를 수행하여 산출화석의 특징을 기재하고 체계적으로 분류함으로써 산출화석의 고식물학적 의미를 밝히고자 하였다. 또한 산출 화석의 특징과 지질학적 특징을 통해 중생대 백악기 영동지역의 고기후를 해석함으로써 고기후적 및 고생태학적 의미를 연구해 보고자 하였다.에서는 시스템 등급에 영향을 준다. 향후에는 더욱 더 다양한 상호의존 모델들이 정량화될 필요성이 있다고 본다. 진행하였다. 줄여서 보다 더 정확하고, 지능적인 규칙구성요소 추출 방법론을 제시하고 구현하여 지식관리자의 규칙습득에 대한 부담을 줄여 주고자 한다. 도움을 받을 수 있게 되었다.을 거치도록 되어있다. 교통주제도는 국가의 교통정책결정과 관련분야의 기초자료로서 다양하게 활용되고 있으며, 특히 ITS 노드/링크 기본지도로 활용되는 등 교통 분야의 중요한 지리정보로서 구축되고 있다..20{\pm}0.37L$, 72시간에 $1.33{\pm}0.33L$로 유의한 차이를 보였으므로(F=6.153, P=0.004), 술 후 폐환기능 회복에 효과가 있다. 4) 실험군과 대조군의 수술 후 노력성 폐활량은 수술 후 72시간에서 실험군이 $1.90{\pm}0.61L$, 대조군이 $1.51{\pm}0.38L$로 유의한 차이를 보였다(t=2.620, P=0.013). 5) 실험군과 대조군의 수술 후 일초 노력성 호기량은 수술 후 24시간에서 $1.33{\pm}0.56L,\;1.00{\ge}0.28L$로 유의한 차이를 보였고(t=2.530, P=0.017), 술 후 72시간에서 $1.72{\pm}0.65L,\;1.33{\pm}0.3L$로 유의한 차이를 보였다(t=2.540, P=0.016). 6) 대상자의 술 후 폐환기능에 영향을 미치는 요인은 성별로 나타났다. 이에 따른 폐환기능의 차이를 보면, 실험군의 술 후 노력성 폐활량이 48시간에 남자($1.78{\pm}0.61L$)가 여자($1.27{\pm}0.45L$)보다 더 높게 나타났으며 (t=2.170, P=0.042), 72시간에도 역시 남자($2.1

  • PDF

유비쿼터스 센서 네트워크 기반의 식물공장 LED 조명 시스템 개발 (Ubiquitous sensor network based plant factory LED lighting system development)

  • 양희권;신민석;이찬길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.845-848
    • /
    • 2013
  • 오늘날 국내외적으로 심각한 기후변화로 인하여 안정적인 식량 확보를 위한 수단으로써, 1년 내내 계획적 식물재배가 가능한 공장형 식물공장의 필요성이 크게 증대 되고 있다. 또한, 도시 내 빌딩에서도 설치 운영 가능한 식물공장은 단위 면적당 생산성을 크게 향상 시키며, 유통 비용 절감과 제품신선도를 유지할 수 있는 장점을 갖는다. 이런 빌딩형태의 식물공장에는 태양광을 대신하는 인공조명이 필수적이다. 식물 공장용 인공광원으로 요즘, 에너지 효율이 높고 재배 식물에 적합한 최적의 파장을 선택적으로 공급 할 수 있는 LED(Light Emitting Diode) 조명이 각광 받고 있다. 본 논문에서는 유비쿼터스 센서 네트워크를 기반으로 원격에서 재배 식물에 최적인 환경을 제공하기 위한 시스템에 대해 기술하였다. LED 조명과 $CO_2$, $O_2$, 온도, 습도, 조도센서, 색상센서들은 설치 및 유지 보수가 쉽도록 지그비(ZigBee) 네트워크로 구성하였으며, 이더넷 게이트웨이를 통해 인터넷에 연결되도록 하였다. 또한 식물 공장은 특성상 좁은 실내 환경에 많은 수의 LED 조명들이 밀집되어 설치 운영된다. 이런 운영 환경을 감안하여 LED 제어를 위한 데이터의 송수신에는 유선과 무선 네트워크를 혼용함으로써 무선 노드들의 데이터 전송 트래픽 부담을 줄일 수 있도록 하였다.

  • PDF

신뢰성 있는 무선 멀티캐스팅을 위한 효율적인 데이터 수신 정보 교환 (An Efficient Data Delivery Information Exchange for Reliable Wireless Multicasting)

  • 임지영;정태명
    • 한국통신학회논문지
    • /
    • 제27권1C호
    • /
    • pp.59-68
    • /
    • 2002
  • 본 논문에서는 무선 멀티캐스팅에서 이동 호스트가 새로운 기지국으로 이동할 때 발생할 수 있는 몇 가지 문제점들을 제시하고 해결안을 제안한다. 첫째, 이동 호스트가 같은 멀티캐스트 그룹에 참여하는 기지국으로 이동할 때의 문제점은 이동 호스트가 원하는 데이터를 해당 기지국이 이미 삭제한 경우이다. 이를 위해 이전의 기지국에서 필요한 데이터를 재 전송하여야 한다. 그룹에 참여하지 않는 기지국으로 이동시에 현재 기지국은 전송지연을 피하기 위해 주변 기지국들에게 데이터를 사전 전달한다. 그러나 다른 이동 호스트들이 짧은 시간 간격을 두고 연속적으로 이동한다면 현재 기지국은 같은 주변 기지국들에게 중복된 데이터를 재전송 하게된다. 이와 같은 데이터 재전송과 포워딩은 비효율적이고 대역폭의 낭비를 초래한다. 본 논문에서는 이와 같은 문제를 해결하기 위한 기법으로 IES (Information Exchange Scheme)를 제안한다. 제안된 IES에서는 멀티캐스트 그룹에 참여하는 기지국들이 기지국의 위치에 따라 상위 노드에 의해 또는 기지국간에 직접적으로 데이터 수신 정보 교환을 한다. 이와 같은 방법으로 이동 호스트가 같은 멀티캐스트 그룹에 참여하는 기지국으로 이동시에 바로 데이터 수신을 할 수 있다. 또한 IES에서는 주변 기지국들이 사전 전달받은 데이터를 바로 삭제하지 않고 보류함으로써 이동 호스트의 연속적인 이동시에도 중복된 데이터 전송을 피할 수 있다. 시뮬레이션과 분석을 통해 제안된 IES를 평가하였고 그 결과 제안된 기법이 효과적인 기법임을 증명한다.

ZigBee와 무선 네트워크를 이용한 생체신호 검출 모니터링 시스템 (Bio-Signal Detection Monitoring System Using ZigBee and Wireless Network)

  • 김국세;방선광;이정기;안성수;이준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.477-481
    • /
    • 2007
  • 유비쿼터스 시대에 병원뿐만 아니라 가정과 요양 시설 내에서도 불규칙적이고 다양한 장소에서 발생하는 응급 환자는 신속한 처리가 이루어 져야 한다. 특히 노인 인구가 늘어나는 현${\cdot}$미래 시대에는 환자나 노인의 몸에 생체 신호 센서를 부착하여 환자의 상태를 실시간으로 모니터링 하여 환자나 노인의 몸에 이상이 생겼을 경우 실시간으로 대처하여 응급 환자에 대한 신속한 처리가 이루어지게 한다. 병원 내에서는 무선 네트워크 인프라를 최대한 이용하고 인프라를 보완하기 위해서는 근거리 무선 통신 프로토콜을 기반으로 하는 센서네트워크인 저 전력 지그비(ZigBee) 시스템을 활용한다. 전체적 시스템은 무선 통신망을 이용하고 심전도, 혈압, 혈당 그리고 체온 등의 바이오센서 모니터링을 위해 ZigBee(IEEE 802.15.4)를 이용하여 응급환자 및 노인 등의 이동시 생체신호를 모니터링 할 수 있게 한다. 본 논문에서는 환자 및 노인의 실시간 생체신호 전송 시스템을 구축하고 무선 센서 네트워크 구축 시 전송세션의 수와 노드 발생률에 따른 전송률 및 지연을 통해 그 효율성을 검증한다.

  • PDF