• 제목/요약/키워드: 멀티 홉 라우팅

검색결과 150건 처리시간 0.03초

WSN에서 센서 노드의 데이터 전송방향을 고려한 라우팅 기법 (D-LEACH: A Routing Technique Considering Transmission Direction of Sensor Nodes in WSNs)

  • 노경미;박지수;손진곤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.132-135
    • /
    • 2017
  • 무선 센서 네트워크에서 센서 노드는 한정된 에너지를 가진다. 이에 센서 노드의 전송 에너지의 효율을 높여 네트워크의 수명을 연장하는 것이 중요하다. 무선 센서 네트워크에서 LEACH는 클러스터 헤드가 난수를 이용한 확률값으로 선출하여 주변 노드들과 함께 클러스터를 구성한다. 그러나 노드들이 베이스 스테이션과 클러스터 헤드 사이에 존재할 경우 클러스터 헤드로 데이터를 전송하게 되므로, 베이스 스테이션의 역방향으로 전송하게 된다. 이는 역방향 전송을 받은 클러스터 헤드가 다시 베이스 스테이션에 데이터를 전송하게 되어 불필요한 에너지를 소비한다. 본 논문에서는 LEACH의 불필요한 전송 에너지의 소비를 줄이기 위하여 D-LEACH를 제안한다. D-LEACH는 센서 노드와 베이스 스테이션 그리고 클러스터 헤드 사이의 거리를 계산하여 직접 전송하거나 멀티 홉 전송으로 데이터의 전송방향을 베이스 스테이션이 위치한 방향으로만 전송하게 함으로 전송 에너지 효율을 높인다.

센서 네트워크에서의 RSS(Received Signal Strength)를 이용한 향상된 멀티-홉 라우팅 프로토콜 (Enhanced Multi-Hop Routing Protocol using RSS in Sensor Network)

  • 이민구;강정훈;유준재;윤명현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.206-208
    • /
    • 2005
  • Wireless sensor network's value has increased greatly in recent years in the fields of Ubiquitous Computing that function as solution to reduce both the limitation and collision about RFID Technology. The research for wireless sensor network technology is proceeding with the research for various sensor nodes, powerful routing algorithms, securities for data transmission, and valid applications. This paper suggests that we make the new multi-hop routing algorithm using RSS in order to implement enhanced multi-hop routing algorithm. This paper should demonstrate that the routing algorithm using suggested RSS is superior to routing algorithm based on established BSDV(Destination Sequenced Distance Vector).

  • PDF

블루투스 멀티 홉 라우팅 프로토콜 (A Multi-hop routing protocol for bluetooth devices)

  • 양일식;김명규;손지연;박준석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.448-450
    • /
    • 2005
  • A ubiquitous network allows all users to access and exchange information of any kind freely at any time, from anywhere, and from any appliance through the use of broadband and mobile access. Bluetooth commincation can provide the missing wireless extension to the heterogeneous network, allowing a more ubiquitous access. In this point of view, the BT specifications define ways for which each BT device can set up multiple connections with neighboring devices to communicate in a multi-hop fashion. this paper provides insights on the Bluetooth technology and on some limitations of the scatternet formations. so that, we describe a new multi-hop routing protocol for the establishment of scatternets. this protocol defines rules for forming a multi-hop topology in two phases. the first phase, topology discovery, concerns the discovery of the node's depth from a root node initiating inquiry process. the second phase forms scatternet topology based on the result of topology discovery.

  • PDF

무선 센서네트워크에서 다중 가속도 측정 시스템 (Multiple Accelerometer Estimation System Based on Wireless Sensor Network)

  • 김동국;정인범
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.517-520
    • /
    • 2005
  • 지금까지의 주변 환경 정보를 감지 및 분석하는 구조물 감시 시스템은 유선으로 구성되었다. 이러한 유선 시스템이 가지는 단점들을 해결하기 위해 무선 센서 네트워크를 이용한 연구들이 활발히 이루어지고 있다. 무선 센서 네트워크란 지역적으로 배치된 많은 수의 센싱 노드들 사이에서 데이터를 수집, 가공 및 무선으로 전송하는 하나의 네트워크이다. 본 연구에서는 센서 네트워크를 이용한 구조물 감시 시스템을 구현하고 성능을 측정하였다. 제안된 시스템에서의 가속도 측정 소프트웨어인 MultiHopAccel은 많은 센서 노드들 사이에서의 데이터 전송을 위한 멀티 홉 라우팅 기능과, 네트워크 내의 모든 노드들이 동일한 시간을 유지하기 위한 시간 동기화 기능을 제공한다. 본 연구에서는 MultiHopAccel을 통하여 센서 노드에 저장된 데이터들을 분석하고, 인터넷을 통하여 센서 노드들의 동작을 원격 감시 할 수 있음을 보인다.

  • PDF

센서 네트워크 환경에서 이웃 노드들의 상황 인지를 이용한 라우트 선택 기법 (SARS : Route Selection using Situation Aware of Neighbors in Sensor Networks)

  • 김미정;이동현;인호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.759-764
    • /
    • 2006
  • 센서 네트워크는 배터리 교체가 어려운 저가의 소형, 저전력 센서 노드들로 구성되며 멀티 홉 방식으로 통신하기 때문에 센서 네트워크 수명을 연장하기 위한 라우트 선정 방법은 중요하다. 그러나 다수의 라우팅 기법은 노드의 정적인 상태 정보만 이용하여 라우트를 선택하기 때문에 링크 상태에 따른 데이터 손실이나 특정 노드의 에너지 부족에 의해 발생하는 패스 손실과 같은 동적인 상황은 반영하지 못하는 문제점이 있다. 본 논문에서는 이웃 노드들의 상황을 인지하여 가장 데이터를 전달 받기 좋은 상황에 있는 노드를 라우트로 선택하는 기법을 제안하며, 제안하는 기법을 SARS(Situation Aware Route Selection)라 부르겠다. 제안하는 SARS는 이웃 노드들의 상황을 고려하여 라우트를 선택하기 때문에 데이터 손실이나 패스 손실에 의한 재전송 노드의 수를 최소화 할 수 있고, 이를 통해 센서 네트워크 수명이 연장되는 효과를 얻을 수 있을 것으로 기대된다.

  • PDF

네트워크 이동성을 위한 인터넷 연결성 제공 및 경로 최적화 (Supporting Internet Connectivity and Route Optimization for Network Mobility)

  • 정하율;김윤국;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.505-507
    • /
    • 2005
  • 이 논문에서는 Wireless Network Mobility(NEMO) 환경하에서 지속적인 인터넷 연결성을 지원하고 또한 multi-angular routing 을 방지하여 최적화된 경로를 제공하기 위한 메커니즘을 제안한다. 이를 위해 각각의 NEMO 들은 parent-child 관계를 가지는 계층적 멀티 홉 NEMO 구조로 표현하고, 네트워크 이동성을 제공하기 필요한 최소한의 Mobile IPv6 Extension 에 대해서 설명한다. 또한 Wireless NEMO 환경하에서 hop by hop 터널링 기법을 이용한 최적화된 라우팅 동작에 대해 기술한다.

  • PDF

WSN 기반 국경 감시 및 제어 시스템 설계 (Design of Border Surveillance and Control System Based Wireless Sensor Network)

  • 황보람;남흥우;안순신
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.130-132
    • /
    • 2014
  • 저 전력 기술에 기반한 무선 센서 네트워크 (Wireless Sensor networks, WSN) 기술은 유비쿼터스 사회의 중요한 핵심 기술 중 하나이다. 본 논문에서는 이러한 WSN에 기반한 응용으로서 국경 감시 및 제어 시스템을 제안한다. 시스템은 센서노드, 게이트웨이, 서버, 모바일 애플리케이션으로 구성된다. 모바일 애플리케이션은 사용자모드와 관리자모드로 나뉘어, 일반 사람들도 스마트폰을 통해 국경침범을 감시하고 주변 환경에 대한 정보를 얻을 수 있다. 관리자모드에서는 센서노드의 유동적 작동을 위해 원격으로 소프트웨어 업데이트를 할 수 있다. 또한 저 전력 센서노드의 확장성을 위해 멀티 홉 라우팅 프로토콜을 적용하여 구현하였다.

무선 센서 네트워크 기반 국경 감시를 위한 계층적 멀티 홉 클러스터링 기법 (Hierarchical Multi-Hop Clustering Scheme for WSN-Based Border Surveillance)

  • 김재영;김현철;윤재근;안순신
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.755-758
    • /
    • 2012
  • 국경 지역을 실시간 모니터링하고, 효율적인 데이터 전달을 위해서는 센서 노드의 에너지 소모를 줄임으로써 전체 네트워크의 수명을 연장시킬 필요가 있다. 그에 따라, 본 논문에서는 네트워크를 클러스터링 기반으로 한 다수의 영역으로 분할하고 각각의 영역 내 특정 노드에 헤드의 역할을 부여하여 라우팅을 수행하는 계층적 클러스터 센서 네트워크를 제안한다. 제안하는 기법에서는 클러스터 헤드에서의 데이터 모음을 통한 통신 메시지 수를 줄임으로써 센서 노드들의 에너지 소모를 최소화시키고, 긴 국경 라인을 커버할 수 있는 충분한 클러스터 확장이 가능하다. 또한 링크의 상태 및 노드의 밀집도를 고려하여 적응적으로 링크의 품질을 측정하는 알고리즘을 제시하여 링크 변화에 대한 빠른 탐색을 통해 네트워크를 관리하는 방안을 제시한다.

Ad hoc Network에서 효율적인 보안 기법에 관한 연구 (A Study on Efficient Security Technique in Ad Hoc Network)

  • 양환석;김종민;정종필;이웅기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1189-1192
    • /
    • 2004
  • Ad hoc network는 중앙 집중화된 관리나 표준화된 지원 서비스의 도움 없이 임시 망을 구성하는 무선 이동 호스트들의 집합으로서 제한된 무선 채널을 통해 이동 노드간의 통신을 수행하는 멀티 홉(multi-hop) 무선 네트워크이다. 따라서 중앙 집중화된 보안 기반구조가 아니기 때문에 보안 공격을 받기가 쉽게 된다. 기존의 보안 방법중의 하나인 threshold cryptography는 키의 유지와 분배를 위한 효율적인 구조를 제공하였으나 라우팅의 오버헤드가 증가하였고, 네트워크 전역의 트래픽이 증가되었다. 본 논문에서는 threshold cryptography에 의해 야기되는 오버헤드를 줄이고 인증된 패킷 전달을 돕기 위한 새로운 접근 방법을 제안한다.

  • PDF

이동 Ad Hoc 네트워크에서 다중경로를 통한 신뢰도 기반의 안전한 인증 기법 (Multipath based Secure Authentication by Trust Level in Mobile Ad hoc Networks)

  • 김재성;송주석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1446-1448
    • /
    • 2009
  • 이동 Ad Hoc 네트워크에서는 노드가 신뢰받은 인증기관을 통해 인증을 받는 형식이 아니기 때문에, 멀티홉 방식에 의해 라우팅을 수행할 경우 악의적인 중간 노드에 의해 데이터의 무결성 및 기밀성 문제가 발생할 수 있다. 따라서 이동 Ad Hoc 네트워크에서 안전하게 통신하기 위해서는 네트워크에 참여한 노드 중 악의적 중간 노드를 찾아내 격리시키고, 서로 신뢰할 수 있는 노드만이 네트워크에 참여할 수 있도록 하는 방안이 필요하다. 본 논문에서는 신뢰받는 인증기관이 없는 이동 Ad Hoc 네트워크에서 신뢰도 측정을 바탕으로 노드간 상호 인증할 수 있는 새로운 방안을 제시한다.