• Title/Summary/Keyword: 노드정보

Search Result 5,898, Processing Time 0.042 seconds

Wormhole Detection Method using Node Location in Mobile Ad hoc Networks (애드 혹(Ad Hoc) 네트워크에서의 위치정보 기반의 웜홀(Wormhole) 탐지 기법)

  • Lee, Kyu-Ho;Lee, Gun-Hee;Kim, Dong-Kyoo;Seo, Jung-Taek;Sohn, Ki-Wook
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.681-685
    • /
    • 2006
  • 이동 애드 혹(Ad Hoc)네트워크는 노드의 참여와 이탈이 자유롭고 토폴로지의 변화가 잦기 때문에 일반 고정 유선네트워크에 비해 보안적으로 훨씬 더 많은 잠재적인 위험을 지니고 있다. 그 중 주변 노드들의 신뢰도에 대한 보장이 이루어지지 않기 때문에 멀티 홉 방식의 라우팅을 할 경우, 악의적인 중간 노드에 의해 정상적인 통신과 서비스를 방해하는 라우팅 과정에서의 공격이 일어날 수 있다. 특히 협력노드를 이용한 웜홀 공격은 단일노드에 의한 공격보다 탐지가 어렵고 그 피해도 더욱 크다. 이러한 웜홀 공격에 대응하기 위하여 본 논문에서는 네트워크에 참여한 노드들의 위치정보를 이용한 CA(central authority)에서의 경로 분석을 통해 웜홀을 탐지하는 기법을 제안하였다.

  • PDF

An Efficient Node Reuse inIncremental Parsing Algorithms (효율적인 노드 재사용을 위한 점진적 파싱 알고리즘)

  • 박정윤;김영철;김상헌;유재우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.401-403
    • /
    • 1998
  • 점진적 파싱 알고리즘은 사용자 중심의 시스템 구현을 위한 핵심적인 기술의 하나이다. 오늘날 속성문법에서 사용되는 트리에는 노드에 파스서 상태와 심볼외에 평가된 속성 정보가 포함되므로 이 정보를 재사용하는 것이 바람직하다. 따라서 효율적인 점진적 파서는 파스트리상에서 생성된 노드를 효율적으로 재사용 할 수 있어야 한다. 본 연구에서는 이전의 파싱과정에서 생성된 노드를 효율적으로 재사용할 수 있는 쓰레드 트리를 기반으로 한 점진적 파싱 알고리즘을 제안하였다. 이전에 생성된 파스결과를 쓰레드 트리로 보관하고 이를 이용하여 효율적으로 노드를 재사용할 수 있도록 하였다. 제안된 알고리즘은 LR 기반의 파싱 방법에서 확장형 파싱표와 쓰레드 트리를 이용해 생성된 트리의 노드를 효율적으로 유지할 수 있다. 본 연구에서 제시된 알고리즘은 구문분석이 필요한 대화식 환경에서 효율적으로 사용될 수 있다.

A Study On Application Of Data Mining Using SOM Studying Algorithm (이동형 단말기를 이용한 길 안내 SOM의 학습 알고리즘을 이용한 데이터마이닝 응용에 관한 연구)

  • Lee, Dae-Young;Bae, Sang-Hyun;Jung, Myong-Jin;Song, Byoung-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.409-412
    • /
    • 2002
  • 본 논문에서는 실제 경영의 의사결정 등을 위한 활용가치가 있는 정보를 추출해 내는 방법론으로 SOM을 적용하였다. SOM은 자율(upsupervised)과 경쟁(competitive) 학습을 한다. 데이터를 입력하였을 때, SOM의 출력 노드중에서 다른 출력 노드과 비교해서 가장 강하게 반응하는 노드가 있을 것이며, 그러한 출력 노드를 더욱 더 강하게 반응하게끔 반복적으로 학습시키는 것이다. 입력에 대해 자연스럽게 반응하는 출력 노드를 선택하여 반복 학습을 시키면, 후에는 결과적으로 어떤 출력 노드가 반응되는지를 조사하면 거꾸로 입력을 알 수 있게 되는 것이다. 대량의 데이터, 잠재적으로 활용가치가 있는 데이터를 SOM을 통해 유용한 정보들을 추출할 수 있으며 이는 실제 경영의 의사결정을 위한 수단으로 충분히 활용될 수 있을 것이다.

  • PDF

A Flexible Delay MAC(FD-MAC) Protocol For Wireless Sensor Networks (무선 센서 네트워크에서 유연한 지연시간을 갖는 MAC 프로토콜)

  • Kim, Kwang Jung;Kim, Jae Hyun;Kim, Hak Bae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.1414-1417
    • /
    • 2010
  • 고정된 duty-cycle을 갖는 S-MAC 프로토콜은 노드 A에서 B로 메시지를 전송 후, 노드 C는 에너지 효율을 위해 스케줄 된 수면구간 상태이다. 따라서 노드 C는 노드 B로부터의 메시지를 수신 할 수가 없게 된다. 따라서 지연(delay)이 발생하게 된다. 반면 제안하는 프로토콜은 평상시에 Bit정보가 00으로 설정되어 있어, 에너지 효율에 중점을 둔 S-MAC과 비슷한 동작을 하다가 설정한 설정치를 넘길 때마다 Bit정보에 변화를 주어 전송해야 할 메시지의 우선순위가 높다고 판단하여 프레임크기와 활성구간의 크기에 변화를 주어 지연시간을 줄이게 된다. 사용자 입장에서 우선순위가 높은 메시지라 함은 예를 들어 불이 발생 했을 경우 노드에서 감지되는 높은 온도 값이 이에 해당되고 반면 우선순위가 낮은 메시지는 노드에서 감지되는 낮은 온도 값이 이에 해당된다. 사용자 입장에서 감시해야 할 온도, 압력, 수위와 같은 환경변수에 설정치를 설정하여 상황에 따라 지연시간과 에너지 소모를 선택적으로 유연하게 조절하여 지연시간을 개선시키는 MAC 프로토콜을 제안한다.

A Study on Node Re-routing Algorithm Design in Wireless Sensor Networks (무선 센서 네트워크에서의 노드 재라우팅 알고리즘 설계에 관한 연구)

  • Bae, Ji-Hye;Um, Ik-Jung;Yun, Nam-Sik;Park, Yoon-Young;Oh, Moon-Gyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.871-874
    • /
    • 2009
  • 수천 개의 센서 노드들이 센서 필드에 전개되어 있는 경우에 센서 노드의 상태를 효율적으로 관리하는 것은 매우 중요한 기술이다. 본 논문에서는 기본적으로 PEGASIS 라우팅 알고리즘을 이용하여 노드들 간의 상대 거리 정보를 수집하여 센서 노드의 위치 정보를 탐지하고 이를 이용하여 임의의 노드가 고장이 났을 경우, 데이터 전송을 원활히 하기 위한 최적의 재라우팅을 설정하는 방법을 제시하고자 한다.

Advanced Delay-based Reliable Data Transmission for Efficiency in Wireless Sensor Networks (무선 센서 네트워크에서 딜레이 기반의 에너지 효율적이며 신뢰성 있는 데이터 전송기법)

  • Shon, Min han;Choo, Hyunseung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.665-667
    • /
    • 2011
  • 최근에 에너지 효율적이며 신뢰성 있는 데이터 전송을 보장하기 위한 많은 라우팅 기법의 연구가 진행되고 있다. 하지만 현재까지 무선센서네트워크에서의 표준 라우팅 기법이 없는 상황에서 신뢰성을 제공하기 위한 새로운 라우팅 기법을 제안하는 것은 실용적이지 않으며 비효율적이다. 본 논문에서는 신뢰성 있는 데이터 전송을 범용적으로 보장하기 위해서 기존의 라우팅 기법의 신뢰성 및 확장성을 제공하는 모듈기법인 DRDT(Delay-based Reliable Data Transmission)를 향상시킨 ADRDT(Advenced Delay-based Reliable Data Transmission) 기법을 제안한다. ADRDT는 수신노드가 불안정한 링크상태로 인해 데이터 수신을 실패하는 경우 데이터를 오버히어링한 헬퍼노드(helper node)의 협력적인 재전송을 통해 신뢰성을 제공한다. 헬퍼노드는 수신노드의 이웃노드가 데이터를 오버히어링할 때 딜레이를 이용한 분산적 방법을 통해 동적으로 선정되며, 수신노드와의 링크상태를 고려하기 때문에 효과적으로 재전송 횟수를 감소시킨다. 제안 기법은 기존 기법과 비교해 전송 비용을 약 16.5% 감소시킨다.

Clustering with Adaptive weighting of Context-aware Linear regression (상황인식기반 선형회귀의 적응적 가중치를 적용한 클러스터링)

  • Lee, Kang-whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.05a
    • /
    • pp.271-273
    • /
    • 2021
  • 본 논문은 이동노드의 클러스터링내에서 보다 효율적인클러스터링을 제공하고 유지하기위한 딥러닝의 선형회귀적 적응적 보정가중치에 따른 군집적 알고리즘을 제안한다. 대부분의 클러스터링 군집데이터를 처리함에 있어 상호관계에 따른 분류체계가 제공된다. 이러한 경우 이웃한 이동노드중 목적노드와는 연결가능성이 가장높은 이동노드를 클러스터내에서 중계노드로 선택해야 한다. 본 연구에서는 이러한 상황정보를 이해하고 동적이동노드간 속도와 방향속성정보간의 상관관계의 친밀도를 고려한 자율학습기반의 회귀적 모델에서 적응적 가중치에 따른 분류를 제시한다. 본 논문에서는 이러한 상황정보를 이해하고 클러스터링을 유지할 수 있는 자율학습기반의 적응적 가중치에 따른 딥러닝 모델을 제시 한다.

  • PDF

Key Authentication Method for Detecting Sinkhole Attacks of LEAP based Wireless Sensor Networks (LEAP 기반의 무선 센서 네트워크에서 싱크홀 공격을 탐지하기 위한 키 인증 기법)

  • Lee, Jae-jin;Cho, Tae-ho
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2015.01a
    • /
    • pp.55-58
    • /
    • 2015
  • 무선 센서 네트워크는 개방된 환경에 단거리 무선 통신으로 정보를 수집하는 센서 노드와 이를 수집하는 베이스 스테이션으로 운영된다. 이러한 센서 네트워크의 특징으로 인해 공격자를 통해 쉽게 훼손될 수 있으며 대표적인 공격방법으로 싱크홀 공격이 있다. LEAP은 싱크홀 공격에 대응하기 위해 네 종류의 키를 사용하여 노드 간 인증을 하도록 제안되었다. 이 기법은 보안성을 유지하기 위해 주기적으로 베이스 스테이션까지의 경로를 갱신한다. 본 논문에서는, 내부 싱크홀 공격을 LEAP과 같은 키의 인증을 통하여 탐지하는 기법을 제안한다. 제안 기법은 이전 노드, 다음 노드와의 키 인증을 통해 공격을 탐지한다. 공격이 탐지되면 해당 노드를 네트워크에서 제외하고 경로를 갱신하며 갱신된 경로를 통해 새로운 키를 배포한다. 그러므로 제안 기법은 이전 노드, 다음 노드와의 키 인증을 통해 싱크홀 공격을 탐지함으로써 전체 네트워크 보안성 향상을 목적으로 한다.

  • PDF

A Novel Approach of Sensor Node Location Tracking using Routing Information in Wireless Sensor Network (WSN에서 라우팅 정보를 이용한 센서 노드 위치 추적에 관한 연구)

  • Bae, Ji-Hye;Yun, Nam-Sik;Park, Yoon-Young;Kim, Jae-Myoung;Lim, Dong-Sun
    • 한국IT서비스학회:학술대회논문집
    • /
    • 2008.11a
    • /
    • pp.262-265
    • /
    • 2008
  • 수천 개의 센서 노드들 간의 공동 작업을 기반으로 한 무선 센서 네트워크는 대규모 서식지 모니터링, 침입 탐지, 자동화된 실시간 위치 평가, 홈 어플리케이션, 과학적인 탐사 등 수많은 응용에 대한 새로운 플랫폼을 제공하고 있다. 본 논문은 수천 개의 센서노드들이 센서 필드에 전개되어 있는 경우에 센서 노드의 상태를 효율적으로 관리하기 위해 센서 노드의 위치를 탐지하기 위한 방법에 관하여 기술하였다. 기본적으로 PEGASIS 라우팅 알고리즘을 이용하여 노드들 간의 상대 거리 정보를 수집하여 센서 노드의 위치 정보를 탐지하였다.

  • PDF

A Environment Data Monitoring System of Exhibition using Sensor Network and Nano-Q+ (센서네트워크와 Nano-Q+를 이용한 전시물 환경 정보 모니터링 시스템)

  • Kim, Gang-Seok;Huh, Jee-Wan;Song, Wang-Cheol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.867-869
    • /
    • 2007
  • TinyOS기반 무선센서노드를 사용한 실시간 계측 데이터 측정 및 제어기술은 유비쿼터스 센서 네트워크 분야에 주로 사용되어 왔으나 다양한 응용이나 신뢰성 있는 무선 네트워크 연구 개발에 한계가 있는 것으로 알려져 있다. 본 논문에서는 ATMega128L을 장착한 최소 8대 이상의 nano-24 센서 노드모듈과 메모리 용량이 매우 제한적인 무선 센서 노드에 적합하다고 평가받고 있는 Nano-Q+를 사용하여 전시물 주변의 환경 정보를 실시간 측정하는 시스템을 구현하였다. 전시물 주변의 센서들은 하나의 PAN Coordinator를 중심으로 Start-Mesh 네트워크를 구성하여 환경 정보를 측정한다. 환경 정보를 전송 하기 위해 측정된 계측 데이터를 센서 네트워크의 PAN Coordinator 노드로부터 환경 모니터링 서버로 효율적으로 전송하기 위한 TCP기반 전송 프로그램을 구현하였다. 실험 결과 센서 노드 수와 관련된 PAN의 크기 및 샘플링 주기에 상관없이 안정적으로 계측 데이터 수신이 이루어짐을 확인 하였다.