• 제목/요약/키워드: 멀티 홉 네트워크

검색결과 308건 처리시간 0.029초

단일 홉 무선 센서 네트워크를 위한 코드 뱅킹 기반의 고속 병렬 소프트웨어 업데이트 기법 (A Code Banking-based High-speed Concurrent Software Update Method for Single Hop Wireless Sensor Networks)

  • 박영균;남영진
    • 한국멀티미디어학회논문지
    • /
    • 제14권7호
    • /
    • pp.949-963
    • /
    • 2011
  • 무선 센서 네트워크상에서 센서노드의 소프트웨어 변경, 패치 등의 작업을 위해서는 일반적으로 센서노드 별로 ISP(In System Programming)를 이용하여 프로그램 해야 한다. 이는 네트워크 내에 존재하는 노드의 수가 소량인 경우 크게 문제되지 않지만, 대량의 노드로 구성된 경우에는 프로그래밍을 위한 시간적인 측면과 투여되는 인력적인 측면에서 매우 높은 비용이 소요된다. 본 논문에서는 현재 많이 사용하고 있는 IEEE 802.15.4 기반의 단일 홉 무선 센서 네트워크 환경에서 노드의 수와 무관하게 고속 병렬로 센서노드 내부의 프로그램을 무선으로 업데이트 할 수 있는 기법을 제시하고 실험을 통하여 그 성능을 검증한다.

무선 센서네트워크에서의 전력기반 라우팅기법 (Power based Routing Scheme for wireless sensor networks)

  • 어니스트;이근수;김남호;유윤섭;박형근
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.657-658
    • /
    • 2015
  • 무선센서네트워크는 멀티홉 전송을 통해 데이터 전송이 이루어지며 센서 노드들이 배터리와 같은 한정된 전원으로 작동하기 때문에 에너지 효율적인 라우팅기법이 필요로 된다. 멀티홉 전송에 있어 특정 전송경로로 인해 특정 센서 노드들은 다른 노드보다도 많이 사용되며 이러한 불균형적 전력소모는 전체의 네트워크 생존시간이나 전체적인 사용에 영향을 줄 수 있다. 본 논문에서는 무선센서네트워크에 사용되고 있는 기존 라우팅 프로토콜의 설계 문제를 비교하고, 최적의 경로를 선택하는 동안 전송 레이트 및 잔량 노드들 모두의 고려하는 라우팅 프로토콜을 제안하고 시뮬레이션을 통해 이 라우팅 프로토콜은 전송 지연을 최소화하고 네트워크의 수명을 연장시킬 수 있음을 확인하였다.

  • PDF

제 3의 노드를 이용한 다중 홉 환경의 센서 노드를 위한 안전한 비밀값 공유 기법 (A Secret Sharing Mechanism for Multi-Hop Sensor Nodes Environment Using the Third Node)

  • 조응준;홍충선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1297-1299
    • /
    • 2010
  • 무선 통신에서는 무선 통신의 브로드캐스트한 특성으로 데이터의 기밀성 유지를 위한 암호화가 매우 중요하다. 특히 무선 센서 네트워크(WSN - Wireless Sensor Network)의 경우 일반적인 PC와는 다르게 다양한 환경에 위치할 수 있어 공격자에게 더 쉽게 노출 될 수 있는 문제점을 가지고 있다. 이런 환경에서 미리 저장된 해쉬 함수나 비밀 값에 의존한 키 분배를 할 경우 저장된 값이 노출될 경우 심각한 문제를 초래하게 된다. 그리고 D-H 키 분배 알고리즘의 경우 키 값을 안전하게 도출을 할 수 있지만 키를 도출한 대상에 대한 인증의 부재와 멀티 홉 환경에서 중간자 공격에 취약한 문제점을 드러내고 있다. 본 논문에서는 이런 문제를 해결하기위해 기존 연구를 응용하여 멀티 홉 환경에서 무선 통신의 특성을 이용한 비밀값 공유와 제 3의 노드를 이용한 간단한 인증이 가능한 기법을 제안한다.

이동 임시 무선망에서의 효율적인 다중 홉 클러스터 라우팅 프로토콜 (An Efficient Multi-Hop Cluster Routing Protocol in Mobile Ad hoc Network)

  • 이현철;김시관
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.676-678
    • /
    • 2004
  • 이동 임시 무선망은 잦은 망 구성의 변화, 라우터의 수, 제한된 사용 자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 이동 임시 무선망에 그대로 적용시킨다면 많은 문제점들이 발생하게 된다. 본 논문에서 제안하는 라우팅 프로토콜은 이동 임시 무선망의 특성을 고려하여, 네트워크 내의 이동 호스트를 멀티 홉을 갖는 클러스터로 묶고. 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여, 경로 설정에 대한 요구가 있을 때에 적은 지연 시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록 한다. 또한 경로 설정과 데이터 전송 모두가 클러스터 헤드를 이용한다. 이러한 경우 모든 데이터와 경로설정 시 발생하는 패킷들이 클러스터 헤드로 집중되어 네트워크 부하가 발생하게 되는데 본 제안에서는 네트워크의 부하를 줄이기 위하여 후보 클러스터 헤드를 이용하는 방법을 제시한다.

  • PDF

Cognitive Radio 무선 다중홉 릴레이 네트워크의 Throughput 용량 (Throughput Capacity of a Wireless Multi-hop Relay Network using Cognitive Radio)

  • ;송주빈;김영일
    • 대한전자공학회논문지TC
    • /
    • 제44권5호
    • /
    • pp.33-39
    • /
    • 2007
  • 본 논문은 cognitive radio (CR) 기능을 갖는 무선 멀티홉 릴레이 네트워크의 throughput 용량에 대한 연구 결과이다. 본 논문에서는 TDMA/FDMA에 기반한 프레임 구조를 갖는 릴레이가 기지국과 통신할 때 CR 기술을 이용하여 현재 사용되고 있지 않는 주파수 자원을 측정하여 동적으로 이용하는 시스템을 제안하고 이의 throughput 용량 모델을 제안 하였다. 특히, 본 논문에서는 Utilization factor를 이용하여 제안된 시스템을 위한 throughput 용량 모델을 제안하였다. 해석 모델링 결과 본 논문에서 제안한 CR 기반 멀티홉 릴레이 시스템은 throughput 용량을 매우 향상하는 결과를 보였다.

IP 기반 센서 네트워크에서 이동성 지원에 관한 연구 (A Study on Mobility Support in IP-based Sensor Networks)

  • 정성민;김태경;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.736-739
    • /
    • 2011
  • IP 기반의 센서 네트워크인 6LoWPAN 은 IEEE 802.15.4 표준에 IPv6 를 적용하기 위해 제안되었다. 현재 IPv6 상에서 노드의 이동성을 지원하기 위한 기술로 MIPv6 와 PMIPv6 가 표준화 되었다. 6LoWPAN 에서 이동성을 지원하기 위해서 PMIPv6 를 적용하는 것이 MIPv6 를 적용하는 것보다 더 효율적이다. PMIPv6 기술의 특징은 기존의 MIPv6 에 비해 노드가 바인딩 메시지를 처리하지 않는 점이다. 따라서 노드의 부하를 줄일 수 있기 때문에 6LoWPAN 에 적합하다. 하지만 6LoWPAN 노드의 하드웨어적인 제약 사항을 고려해 볼 때, 기존의 PMIPv6 를 그대로 적용하기에는 무리가 있다. 그대로 적용한다면 PMIPv6 은 원 홉에 기반하고 있기 때문에 멀티 홉에 기반한 6LoWPAN 에는 적합하지 않다. 또한 기존에 정의되어 있는 RS 나 RA 메시지의 크기로 인해 멀티 홉 경로상의 각 단말에 많은 부하를 줄 수 있다. 본 논문에서는 위의 문제점을 해결하기 위해 6LoWPAN 에 적합한 RS 와 RA 메시지를 제안한다.

TCP 송수신자간의 큐사용률 추정을 이용한 송신자 기반의 패킷손실 구별기법 (A Sender-based Packet Loss Differentiation Algorithm based on Estimating the Queue Usage between a TCP sender/receiver)

  • 박미영;정상화;이윤성
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.133-142
    • /
    • 2011
  • 멀티홉 무선 네트워크에서 TCP가 동작하는 경우, 유선 네트워크와 무선 네트워크의 서로 다른 특성으로 인하여 TCP의 심각한 성능저하가 초래된다. 이것은 TCP가 무선오류로 인해 발생되는 패킷손실을 혼잡으로 인해 발생한 패킷손실로 간주하여 데이터 전송률을 불필요하게 감소시키기 때문이다. 이러한 성능저하를 피하기 위해서 혼잡손실과 무선손실을 구별하는 많은 기법들이 연구되어 왔으나, 이들 기법들은 무선손실에 대한 탐지정확도가 기대만큼 높지 않거나, 무선손실에 대한 탐지정확도가 높으면 혼잡손실에 대한 정확도가 낮아지는 경향을 보인다. 본 논문은 혼잡손실에 대한 탐지정확도의 희생을 최소화하면서, 무선손실에 대한 탐지정확도를 높이는 송신자 기반의 패킷손실 구별기법을 제안한다. 본 기법은 네트워크 혼잡과 상호 관련성이 높은TCP 송 수신자간의 큐 사용률을 추정하고, 추정된 큐 사용률과 특정 임계값을 비교하여 혼잡손실과 무선손실을 구별한다. 네트워크 시뮬레이터인 QualNet을 이용한 실험에서는 기존 기법과 제시된 기법간의 혼잡손실에 대한 탐지정확도와 무선손실에 대한 탐지정확도를 구분하여 비교평가하고, 홉 수 증가에 따른 성능향상을 비교평가 한다. 실험 결과는 멀티홉 무선 네트워크상에서 본 기법이 가장 높은 탐지정확도를 가질 뿐만 아니라 TCP의 성능을 가장 높게 향상시킴을 보인다.

클라스터 센서 네트워크에서 토폴로지 행렬 기반 멀티홉 라우팅 (Multihop Routing based on the Topology Matrix in Cluster Sensor Networks)

  • 우매리;박호환;김종근
    • 융합신호처리학회논문지
    • /
    • 제14권1호
    • /
    • pp.45-50
    • /
    • 2013
  • 센서 네트워크에서 센서는 제한된 에너지 자원을 가지므로, 에너지를 효율적으로 사용하는 것은 중요하다. 대표적인 클러스터링 기법인 LEACH, LEACHC, TEEN 등은 클러스터 헤더가 수집한 정보를 싱크로 전달할 때, 직접 전송을 기본 방법으로 가정한다. 싱크 노드로부터 먼 거리에 클러스터가 위치하는 경우에, 클러스터 헤더는 데이터를 전송하기 위해서 많은 에너지를 소진하고, 이로 인해서 수명이 단축되고, 이 경우에 재클러스터링을 필요로 한다. 클러스터링 과정에서도 센서 노드는 상당한 에너지를 소모한다. 싱크 노드로부터 먼 곳에 위치한 클러스터 헤더의 빠른 에너지 고갈을 억제하기 위해 이웃 클러스터를 통해 싱크로 데이터를 전송하는 방안이 필요하다. 본 연구는 클러스터 센서 네트워크에서 멀티홉 전송 방안으로 토폴로지 행렬을 기반으로 하는 라우팅 기법을 제안한다. 토폴로지 행렬은 클러스터가 구성된 형태를 나타내고, 에너지 효율성을 기준으로 라우팅은 1홉기반 라우팅과 2홉기반 라우팅 기법을 제안한다.

멀티홉 무선망에서 목적지 기반 네트워크 코딩 가능 노드 결정 (Destination-Based Network Coding Capable Node Determination in Multi-hop Wireless Networks)

  • 안상현;타미르
    • 한국통신학회논문지
    • /
    • 제42권2호
    • /
    • pp.389-392
    • /
    • 2017
  • 멀티홉 무선망에서 플로우가 교차하는 노드의 네트워크 코딩 가능 여부를 검사하기 위한 조건인 PCC와 RFCC가 기존에 제안되었다. PCC의 경우 교차 노드가 하나인 경우에만 정확하게 동작한다. 이 문제를 해결하기 위해 RFCC는 중간 노드의 디코딩 가능성을 고려한 네트워크 코딩 조건을 정의했다. 그러나 중간 노드의 디코딩 가능성 검사와 디코딩으로 인한 코딩 연산 횟수가 증가하는 문제가 있다. 본 논문에서는 이 오버헤드를 줄이기 위해서 목적지 노드에서만 디코딩이 가능하도록 하고, 이를 위한 네트워크 코딩 조건인 DCC를 정의한다. DCC의 성능을 시뮬레이션 수행을 통해 분석한다.