• Title/Summary/Keyword: 노드선정기법

Search Result 146, Processing Time 0.038 seconds

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

  • Kim Mi-Jeong;Lee Dong-Hyun;In Hoh Peter
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.759-764
    • /
    • 2006
  • 센서 네트워크는 배터리 교체가 어려운 저가의 소형, 저전력 센서 노드들로 구성되며 멀티 홉 방식으로 통신하기 때문에 센서 네트워크 수명을 연장하기 위한 라우트 선정 방법은 중요하다. 그러나 다수의 라우팅 기법은 노드의 정적인 상태 정보만 이용하여 라우트를 선택하기 때문에 링크 상태에 따른 데이터 손실이나 특정 노드의 에너지 부족에 의해 발생하는 패스 손실과 같은 동적인 상황은 반영하지 못하는 문제점이 있다. 본 논문에서는 이웃 노드들의 상황을 인지하여 가장 데이터를 전달 받기 좋은 상황에 있는 노드를 라우트로 선택하는 기법을 제안하며, 제안하는 기법을 SARS(Situation Aware Route Selection)라 부르겠다. 제안하는 SARS는 이웃 노드들의 상황을 고려하여 라우트를 선택하기 때문에 데이터 손실이나 패스 손실에 의한 재전송 노드의 수를 최소화 할 수 있고, 이를 통해 센서 네트워크 수명이 연장되는 효과를 얻을 수 있을 것으로 기대된다.

  • PDF

Performance Evaluation of a New Helper Node Selection Scheme for Cooperative Communications (협력통신용 신규 도움노드 선정기법 설계 및 성능평가)

  • Jang, Jaeshin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.8
    • /
    • pp.1811-1819
    • /
    • 2013
  • In this paper, we carried out a study on how to find an appropriate helper node for cooperative communications, the role of which is very import to enhance system throughput of wireless communication system. The busy tone cooperative MAC (BT-COMAC) protocol proposed in this paper is a new cooperative MAC protocol with a reactive helper node scheme and maximizes the benefits of existing schemes while making up for their shortcomings. We conducted performance evaluation of this new protocol using computer simulation experiment. System throughput in bps and channel access delay are utilized as performance measures. We used a random way point mobility model where every communication node moves independently one another, and slow fading channel where every communication node decided its transmission rate with received power basis. Numerical results show that the new MAC protocol enhances system throughput as much as 15% of the existing scheme.

An Adaptive Relay Node Selection Scheme for Alert Message Propagation in Inter-vehicle Communication (차량간 통신에서 긴급 메시지 전파를 위한 적응적 릴레이 노드 선정기법)

  • Kim, Tae-Hwan;Kim, Hie-Cheol;Hong, Won-Kee
    • The KIPS Transactions:PartC
    • /
    • v.14C no.7
    • /
    • pp.571-582
    • /
    • 2007
  • Vehicular ad-hoc networks is temporarily established through inter-vehicle communication without any additional infrastructure aids. It requires a immediate message propagation because it mainly deals with critical traffic information such as traffic accidents. The distance-based broadcast scheme is one of the representative broadcast schemes for vehicular ad-hoc network. In this scheme, a node to disseminate messages is selected based on a distance from a source node. However, a message propagation delay will be increased if the relay nodes are not placed at the border of transmission range of the source node. In particular, when the node density is low, the message propagation delay is getting longer. In this paper, we propose a time-window reservation based relay node selection scheme. A node receiving the alert message from the source node has its time-window and randomly selects its waiting time within the given time-window range. A proportional time period of the given time-window is reserved in order to reduce the message propagation delay. The experimental results show that the proposed scheme has shorter message propagation delay than the distance-based broadcast scheme irrespective of node density in VANET. In particular, when the node density is low, the proposed scheme shows about 26% shorter delay and about 46% better performance in terms of compound metric, which is a function of propagation latency and network traffic.

A Prediction Method using WRC(Weighted Rate Control Algorithm) in DTN (DTN에서 노드의 속성 정보 변화율과 가중치를 이용한 이동 예측 기법)

  • Jeon, Il-Kyu;Oh, Young-jun;Lee, Kang-Whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.113-115
    • /
    • 2015
  • In this paper, we proposed an algorithm based on movement prediction using rate of change of the attribute information of nodes what is called WRC(Weighted Rate Control) in delay tolerant networks(DTNs). Existing DTN routing algorithms based on movement prediction communicate by selecting relay nodes increasing connectivity with destination node. Thus, because the mobile nodes are in flux, the prediction algorithms that do not reflect the newest attribute information of node decrease reliability. In this paper, proposed algorithm approximate speed and direction of attribute information of node and analysis rate of change of attribute information of node. Then, it predict movement path of node using proposed weight. As the result, proposed algorithm show that network overhead and transmission delay time decreased by predicting movement path of node.

  • PDF

Acceleration-based Wireless Sensor Nodes Embedding Output-only Modal Analysis (모드해석 기법이 내장된 가속도기반 무선센서노드 개발)

  • Park, Jae-Hyung;Kim, Jeong-Tae;Ryu, Yeon-Sun;Yun, Chung-Bang
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.10-13
    • /
    • 2009
  • 본 논문에서는 모드해석 기법이 내장된 가속도기반 무선센서노드을 개발하였다. 이를 위해 다음과 같은 연구가 수행되었다. 첫째, 가속도 데이터를 취득하고 분석할 수 있는 가속도기반 무선센서노드를 설계하였다. 둘째, 무선센서노드를 이용한 구조건전성모니터링에 적합한 모드해석 기법으로 주파수영역분해법을 선정하였다. 셋째, 무선센서노드에서 모드해석을 독자적으로 수행하기 위한 분산 무선센서 네트워크기반 모드해석 알고리즘을 설계하고 무선센서노드에 내장하였다. 마지막으로, 개발된 무선센서노드를 PSC 거더모형에 설치하고 기존 구조건전성모니터링 시스템과의 성능비교를 통해 검증하였다.

  • PDF

Algorithm of energy efficient cluster header selection (에너지 효율적인 클러스터 헤더 선정 알고리즘)

  • Jung ILgyu;Ryu Jeoungpil;Ha Namkoo;Lee Byeongjik;Kang Taewook;Han Kijun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.499-501
    • /
    • 2005
  • 일반적인 센서 네트워크는 제한된 에너지와 밀집한 노드 특성을 보인다. 센서 네트워크에서 가장 중요한 이슈 중의 하나는 제한된 에너지의 효율을 높여 네트워크의 수명을 오래 유지하는 것이다. 이를 위하여 클러스터 기반의 센서 네트워크를 구성 함으로서 네트워크 수명을 연장 하는 방법들이 제시 되고 있다. 그러나 이러한 방법은 맵 상태를 고려하지 않으므로 전체적인 네트워크 수명 측면에서는 비효율적이다. 본 논문에서는 에너지 효율적인 클러스터 기반의 센서 네트워크를 구성하기 위하여, 센서 노드의 잔여 에너지와 이웃 노드의 수를 고려한 클러스터 헤더 선정 기법을 제안한다. 제안된 기법으로 클러스터 헤더를 선정함으로써 효과적인 데이터 수집과 전송을 할 수 있다.

  • PDF

A Secure Cluster Header Election Mechanism in Wireless Sensor Networks (무선 센서 네트워크에서의 안전한 클러스터 헤더 선출 기법)

  • Kang, Dong-Min;Park, Min-Woo;Park, Seon-Ho;Chung, Tai-Myoung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.649-652
    • /
    • 2010
  • 무선 센서 네트워크에서 클러스터링 기법은 데이터 병합을 통해 통신 대역폭 사용을 용이하게 하며, 센서 노드들간의 송수신 전력 소비를 줄일 수 있고, 노드 증가에 따른 네트워크 확장성이 용이하므로 현재 많은 연구가 되고 있다. 클러스터링 기법은 클러스터 헤더를 선출하는 것으로부터 시작된다. 기존의 클러스터 헤더 선출 기법들은 에너지 잔여량, 센서 노드의 위치, 센서 노드들의 평균 에너지 등을 클러스터 헤더 선출값으로 하여 클러스터 헤더를 선정한다. 그러나 이 기법들은 악의 적인 노드가 다른 노드의 클러스터 헤더 선출값을 변경하고, 자신의 클러스터 헤더 선출값을 증가시켜 클러스터 헤더가 될 수 있는 보안 취약점을 가지고 있다. 이와 같은 보안 취약점을 개선하기 위해 클러스터 헤더 선출값에 대한 무결성과 클러스터 헤더 선출값을 전송하는 노드의 인증이 필요하다. 본 논문에서는 one-way key chain 기법을 사용하는 안전한 클러스터 헤더 선출 기법을 제안하고, 제안한 기법에 대한 안전성을 분석한다.

Application of Low Cost Acceleration-based Wireless Sensor Node for Structural Health Monitoring of Railroad Bridges (철도교량의 구조건전성모니터링을 위한 저가형 가속도기반 무선센서노드의 활용)

  • Hong, Dong-Soo;Ho, Duc-Duy;Park, Jae-Hyung;Kim, Jeong-Tae
    • 한국방재학회:학술대회논문집
    • /
    • 2010.02a
    • /
    • pp.77.1-77.1
    • /
    • 2010
  • 본 연구에서는 가속도기반 무선센서노드와 MEMS 가속도계 센서를 이용하여 철도교량의 구조건전성모니터링 기법들의 성능을 검토하였다. 이를 위해 다음과 같은 세 단계의 연구가 수행되었다. 첫째, 저가형 가속도기반 무선센서노드를 설계하였다. 둘째, 철도교량의 구조건전성모니터링을 위한 진동특성 및 건전성평가기법을 선정하였다. 마지막으로, 모형 강판형교에 대한 진동실험을 통해 개발된 가속도기반 무선센서노드의 성능을 평가하고 일련의 손상 시나리오를 대상으로 건전성평가 기법의 성능을 검토하였다. 시간영역 기법인 AR 모델과 주파수영역 기법인 파워스펙트럼 상관계수가 강판형교 구조손상 모니터링에 높은 정확도를 보였다.

  • PDF

Border Node Re-transmission based Software Updating Image Data Dissemination Protocol (가장자리 노드 재전송 기반의 소프트웨어 업데이트 이미지 데이터 전달 프로토콜)

  • Kim, Jung-Eun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.975-978
    • /
    • 2008
  • 무선 센서 네트워크에서 한번 배치된 노드들은 회수가 불가능하기 때문에 버그 수정이나 새로운 기능 추가 등을 위해 OTA 프로그래밍이 개발되었다. OTA 프로그래밍 기법들은 업데이트 이미지 데이터를 네트워크 내 모든 노드에게 전달하는 데이터 전달 프로토콜을 사용하는데, 이러한 프로토콜들은 다수의 수신노드들에게 여러 전송 노드가 동시에 데이터를 전송하고 중첩 영역이 발생함으로써 데이터 충돌 및 전송량이 늘어나 에너지 소모가 증가하게 된다. 이를 해결하기 위해 본 논문에서는 전송노드 선정 알고리즘을 이용한 BNRP 프로토콜을 제안한다. 시뮬레이션 결과 BNRP는 기존 수신 노드 요구 메시지에 의해서 전송 노드가 선정되는 방식보다 평균 11%이상 데이터 전송량이 감소하였고, 노드의 분포 밀집도가 10%인 영역에서는 16%이상 데이터 전송량 감소 결과를 보였다.

Cross-Layer Routing Schemes based on Interference Model for Wireless Sensor Networks (무선 센서 네트워크를 위한 간섭 모델 기반의 Cross-Layer 라우팅 기법의 설계)

  • Kim, Hyun-Tae;Ra, In-Ho;Joo, Houng-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.1877_1878
    • /
    • 2009
  • 본 논문에서는 간섭 제어 토폴로지 정보를 이용한 전송 전력 제어로 간섭을 최소화할 수 있는 교차형 계층 라우팅 기법을 제안한다. 제안된 프로토콜은 간섭 제어모델을 MAC 계층과 라우팅 계층들의 모듈에 통합한다. 그 모델은 송 수신 기반의 간섭모델로 데이터 송신과 수신에 관련된 간섭 정보를 통합된 MAC 계층과 라우팅 계층에서 중계 노드 선정 및 채널 경쟁을 위한 측정기준으로 활용된다. 또한 다양한 성능인자로 간섭을 회피할 수 있는 중계 노드 선정 전략은 종단간 전송 지연시간을 줄이며 각 수신노드 기반으로 예정되지 않은 노드의 라디오 모듈을 비활성 상태로 전환하도록 하여 에너지 소비를 줄이도록 설계된다.

  • PDF