• Title/Summary/Keyword: 노드선택

Search Result 800, Processing Time 0.024 seconds

Towards Real-time Routing via Avoiding Transmission Delay in Wireless Sensor Networks (전송지연요소 회피를 통한 실시간 센서 네트워크 라우팅)

  • Shin, Su-Jeong;Cha, Ho-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.223-225
    • /
    • 2005
  • 센서네트워크에서 이동물체의 경로 추적과 같이 실시간으로 패킷이 목적노드에 도착하여야 데이터가 유효한 응용의 경우에는 패킷 전송의 실시간을 보장할 수 있는 전송경로설정이 필요하다. 본 논문에서는 패킷을 전송하는데 있어서 지연시간을 증가시키는 요소인 혼잡상황과 낮은 링크 퀄리티를 가지는 경로를 회피함으로 전송지연시간을 최소로 줄이는 전송경로 설정 기법을 제안한다 네트워크의 위상에 따라 노드마다 다른 양상을 보이는 채널 부하도를 효과적으로 측정하고 네트워크의 혼잡상황을 판단하는 기준으로 삼는다. 이와 함께 링크의 전송 성공률을 이용하여 이웃 노드들의 전송경로 선택의 적합도를 계산하고 확률적으로 경로를 선택한다.

  • PDF

ETI(Expected Transmission Interference) for Interference-aware (노드 간섭을 고려한 ETI 알고리즘)

  • Byeon, So-Young;Roh, II-Soon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.6
    • /
    • pp.89-94
    • /
    • 2009
  • In wireless mesh network, nodes are communicates as like as Ad-Hoc. Nodes of Wireless Mesh Network must have a good QoS and a algorithm for good path. ETX, ETT and WCETT are proposed Wireless Mesh Network routing methods. But these have Interference problem. This paper propose ETI(Expected Transmission Interference) based on ETT for good path selection. This paper show the algorithm and improved performance in simulation than other algorithms.

  • PDF

Analysis on Pairwise Key Establishment Protocols for Wireless Sensor Networks (무선 센서 네트워크 환경에서의 키 설립 프로토콜에 관한 비교 분석)

  • Im, Tae-Ryung;Lee, Hwa-Seong;Lee, Dong-Hoon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2008.02a
    • /
    • pp.133-136
    • /
    • 2008
  • 안정적인 무선 센서 네트워크 환경을 위해서는 각 노드 간에 전송되는 메시지의 암호화와 인증이 매우 중요하며 이를 위해서는 각 노드와 그 주변 이웃 노드 간에 안전하고 효율적인 키 설립이 필요하다. 현재 이를 위한 여러 프로토콜이 제안되었으며 각 프로토콜을 실제 시스템에 적용하기 위해서는 해당 네트워크의 규모에 알맞은 효율적인 프로토콜을 선택하여 적용할 수 있어야 한다. 이를 위해 본 논문에서는 대표적인 pairwise key 설립 기법인 SPINS와 LEAP을 설명한 후 기법의 특징을 비교분석 하고 네트워크 규모에 따라 합리적이고 타당한 키 설립 기법을 선택하기 위해 고려할 사항을 알아본다.

  • PDF

A Node-disjoint Path Selection Algorithm in Mobile Ad Hoc Networks (모바일 애드혹 네트워크에서의 노드디스조인트 경로 탐색 알고리즘)

  • Lee, Dong-Ho;Song, Byung-Hun;Chung, Kwang-Sue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06d
    • /
    • pp.278-282
    • /
    • 2010
  • 모바일 애드혹 네트워크에서의 멀티패스 라우팅 프로토콜은 기존의 단일패스 라우팅 프로토콜에 비하여 대역폭을 효율적으로 사용할 수 있고 혼잡을 완화시킬 수 있으며, 데이터 전달의 신뢰성을 제공할 수 있다. 하지만 멀티패스 라우팅 프로토콜에서의 경로 탐색 과정은 오버헤드가 크고 계산의 복잡도 또한 높다. 본 논문에서는 무선 애드혹 네트워크에서의 멀티패스 라우팅을 위한 효율적인 노드디스조인트 경로 탐색 알고리즘을 제안한다. 제안하는 알고리즘은 지연된 RREP(Route Reply) 패킷을 사용하여 최적의 노드 디스조인트 경로를 탐색하고 그중 간섭 및 충돌의 영향이 적은 경로 집합을 선택한다. 이를 통해 빠르게 트래픽을 분산시킬 수 있고 충돌로 인한 오류의 발생을 낮추어 신뢰성을 높일 수 있다. 실험을 통하여 제안하는 경로 탐색 알고리즘이 최적의 멀티패스를 선택함을 확인하였다.

  • PDF

The Detection of Epileptic Spikes in EEG using Neural Network (신경망과 웨이브렛 변환을 이용한 뇌전도의 간질 극파 검출)

  • 최혜원;이성수;윤영로
    • Journal of Biomedical Engineering Research
    • /
    • v.20 no.6
    • /
    • pp.555-560
    • /
    • 1999
  • 간질은 신경세포의 일부가 짧은 시간동안 과도한 전기를 발생시킴으로써 일어나는 신경계의 발작적 증상으로 배경 활동파와는 구별되는 극파, 예파, 예파와 서파를 동반한 극서파 복합(sharp and slow complexes)의 뇌파 특징파를 갖는다. 장시간의 뇌파기록에서 시간의 절약과, 정량화를 위해 컴퓨터를 이용한 간질 파형의 자동 검출은 객관성을 높이고 정량적인 해석을 위해 필수적이다. 본 연구에서는 간질 뇌파를 검출하기 위해 웨이브렛 변환과 신경망을 사용하였다. 웨이브렛 변환은 잡음을 제거하고 간질 뇌파의 특징을 강조하며 신경망의 입력노드수를 줄였다. 전문가에 의해서 분류된 간질특성과 정상뇌파를 신경망에 입력시켜 최적의 신경망구조를 선택하였고, 검출 문턱치를 설정하였다. 신경망은 200ms(26개의 데이터포인트)신호의 웨이브렛 결과와 웨이브렛 변환후 데이터 상의 최대, 최소 기울기가 입력되어 전체 28개의 입력 노드로 구성하였다. 은닉층은 18노드, 문턱치값은 민감도와 선택도가 일치하는 0.65가 사용되었다. 결과로 임상 환자 데이터에 입력되어 78.54% 의 검출률을 보였다.

  • PDF

Tree-structured Clustering for Continuous Data (연속형 자료에 대한 나무형 군집화)

  • Huh Myung-Hoe;Yang Kyung-Sook
    • The Korean Journal of Applied Statistics
    • /
    • v.18 no.3
    • /
    • pp.661-671
    • /
    • 2005
  • The aim of this study is to propose a clustering method, called tree-structured clustering, by recursively partitioning continuous multivariate dat a based on overall $R^2$ criterion with a practical node-splitting decision rule. The clustering method produces easily interpretable clustering rules of tree types with the variable selection function. In numerical examples (Fisher's iris data and a Telecom case), we note several differences between tree-structured clustering and K-means clustering.

Reservation based Multichannel CSMA Protocol for Improvement of Energy Consumption and QoS in Wireless Sensor Networks (무선 센서 네트워크 환경에서 에너지 소비 및 QoS를 고려한 예약기반 Multichannel CSMA 프로토콜)

  • Han, Jung-Ahn;Kim, Yun-Hyung;Lee, Moon-Ho;Kim, Byung-Gi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.2A
    • /
    • pp.143-151
    • /
    • 2007
  • One of the consideration things to design protocol in wireless sensor networks is to maximize lifetime of sensor node as reducing energy consumption. In this paper propose reserve based multichannel CSMA mac protocol for minimizing energy consumption which arise from collision and waiting retransmission at channel access process in mac layer Each sensor node which constitute sensor networks has data channel and control channel. And as sensor node reserve channel for data transmission by using control channel and receipt node allow reservation node to use data channel, sending node can abbreviate try of retransmission after random interval time. Also, When sending node delivers selects option channel in available channels to receipt node, the receipt node decide whether the channel is available to oneself and through the result select transmission channel ultimately. Performance evaluation compare with previous simple multichannel CSMA.

Improving Transmission Performance of Real Time Traffic in HMIPv6 (HMIPv6에서 실시간 트래픽의 전송 성능 향상 방안)

  • Park, Won-Gil;Kim, Byung-Gi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.11B
    • /
    • pp.960-968
    • /
    • 2006
  • HMIPv6 improved the handover management of basic MIPv6 by introducing the new protocol agent MAP. In this new protocol, MAP instead of the Mobile Node intercepts all packets and redirects the packets to CoA of the Mobile Node. However, this process may degrade the network performance due to the centralization phenomenon of registration occurring in the hierarchical MAP structure. ffe propose two schemes to improve real time traffic performance. First proposal is a MAP selection mettled in which MAP is selected based on traffic characteristics. And we also propose differentiated traffic processing scheme with multi-level queues when Home Agent or Correspondent Nodes process Binding Update messages. Performances of the proposed scheme are analyzed. Analysis result shows that our model has good performance in the respect of location update cost and total cost of Mobile Nodes.

A Study on the ARQ base Relay Selection Scheme of the Cooperation-OFDM Protocol in the Wireless Sensor Network (무선 센서 네트워크에서 협력-OFDM 프로토콜의 ARQ 기반 중계 노드 선택 기법에 관한 연구)

  • Hong, Seong-Wook;Kong, Hyung-Yun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.1
    • /
    • pp.95-101
    • /
    • 2009
  • Wireless Sensor Network (WSN) has limited power and bandwidth. In order to high data rate and high speed communication systems are required. Cooperative communication system can help to decrease power consumption through spatial diversity. In cooperative transmission, one partner node assists one sensor node to transmit their data to destination. Instead of using M partners for M sensor nodes, we propose 1 partner for M sensor nodes. And we proposed relay selection scheme base on ARQ. Proposed protocol offers higher diversity order as conventional one with much less bandwidth and power. The destination will consider the one packets received from the best relay to reduce the complexity of the system. We verified BER performance for the proposed protocol through Monte-Carlo simulation over Rayleigh fading plus AWGN.

  • PDF

Learning Action Selection ,Network Using Learning Classifier System (Learning Classifier System을 이용한 행동 선택 네트워크의 학습)

  • 윤은경;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.404-406
    • /
    • 2003
  • 행동 기반 인공지능은 기본 행동들의 집합으로부터 적절한 행동을 선택함으로써 복잡한 행동을 하도록 하는 방식이다. 행동 기반 시스템은 1980년대에 시작되어 이제는 많은 에이전트 시스템에 사용되고 있다. 본 논문에서는 기존의 P. Maes가 제안한 행동 선택 네트워크에 Learning Classifier System을 이용한 학습 기능을 부가하여, 변하는 환경에 적절히 적응하여 행동의 시퀀스를 생성할 수 있는 방법을 제안하다. 행동 선택 네트워크는 주어진 문제에 따라 노드 간 연결을 설계자가 미리 설정하도록 하는데, 해결해야 할 문제가 변함에 따라 네트워크에서의 연결 형태가 변형될 필요가 있다. Khepera 로봇을 이용한 시뮬레이션 결과, 행동 선택 네트워크에서의 학습이 유용함을 확인할 수 있었다.

  • PDF