• Title/Summary/Keyword: 전송 충돌

Search Result 545, Processing Time 0.032 seconds

Contention Free Period Allocation by Nash Arbitration in Overlapped WBAN Environment (중첩된 WBAN 환경에서 내쉬중재를 이용한 비경쟁구간 할당 방안)

  • Shin, Sang-Bae;Cho, Jin-Sung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06d
    • /
    • pp.221-224
    • /
    • 2011
  • 본 논문에서는 중첩 된 WBAN(Wireless Body Area Network) 환경에서 비경쟁 전송구간의 신뢰성 있는 전송을 위해 한정된 자원(비경쟁 전송구간)을 각각의 WBAN에게 할당하는 방안을 제안한다. 이를 위해 협동적 게임 이론(cooperative game theory)을 바탕으로 한정된 자원(비경쟁 전송구간)을 효율적이고 공평하게 할당 할 수 있도록 내쉬중재(Nash arbitration) 기법을 통한 자원 할당 방안을 살펴본다. 내쉬중재 협상해법을 통해 WBAN 간 비경쟁 전송구간의 충돌 없이 신뢰성 있는 전송을 보장한다. 또한, 각 WBAN의 비경쟁 전송 구간 내의 디바이스 우선순위와 할당받은 timeslot의 개수를 고려하여 전략 선택에 따른 형평성과 각 WBAN이 비경쟁전송 구간 내에 요구하는 최소한의 timeslot을 보장한다.

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%이상 데이터 전송량 감소 결과를 보였다.

Improvement of Anti-Collision Performance in ISO/IEC 18000-6 Type B Protocol of the 900MHz RFID System (900MHz RFID 표준 프로토콜(ISO/IEC 18000-6 type B)에서의 충돌방지 성능 개선)

  • Kwon Dae-Ken;Kim Wan-Jin;Kim Hyoung-Nam
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.5C
    • /
    • pp.540-547
    • /
    • 2006
  • This paper proposes a novel anti-collision method for the ISO/IEC 18000-6 type B protocol which is the standard protocol of the 900 MHz RFID system. We improve the anti-collision performance by reducing the transmission number of commands and the length of bits required for multi-tag identification in the ISO/IEC 18000-6 type B protocol. Simulation results show that the proposed method improves the multi-tag identification time by 21.7% over the conventional method, irrespective of number of tags.

Performance Analysis of Time Synchronization considering Message Collision Probability in Link-16 (Link-16 의 메시지 충돌 확률을 고려한 시간 동기 성능 분석)

  • Ko, Sangsoon;Baek, Hoki;Yu, Jepung;Lim, Jaesung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.157-159
    • /
    • 2014
  • 전술데이터링크는 전장 환경에서 모든 플랫폼들을 네트워크를 통해 하나로 묶어 전쟁 효과를 극대화할 수 있는 기반이 되는 통신 기술이다. 이러한 전술데이터링크의 원활한 운영을 위해 플랫폼간 시간 동기가 필수적이며, 대부분 GPS(Global Positioning System)를 사용하고 있다. 전세계적으로 가장 널리 사용되고 있는 전술데이터링크인 Link-16 에서는 네트워크에 가입하면서 NTR(Network Time Reference) 과의 시간을 동기화하는 절차를 제공한다. 이러한 시간 동기 절차는 대략적인 동기와 정밀한 동기의 두 단계로 구분된다. 대략적인 동기는 프레임이 시작하는 첫 타임 슬롯에서 주변 노드로부터 IEM(Initial Entry Message)을 수신하여 전송 시간만큼의 오류를 포함하는 시간 동기 방식이다. 본 논문에서는 모의 실험을 통해 IEM 을 전송하는 노드의 거리에 따른 메시지의 충돌 확률을 구하고, 그 충돌 확률에 따라 시간 동기에 소요되는 시간으로 Link-16 의 시간 동기 성능을 분석하였다.

Novel Channel Access Method for Mobile RFID Readers using Beacon Channel CCA Scheme (Beacon 채널 CCA 를 통한 모바일 RFID 리더의 채널 액세스)

  • Kim, Yun Ho;Kim, Yeon Joo;Bae, Sung Woo;Yang, Jung Kyu;Roh, Hyoung Hwan;Seong, Yeong Rak;Oh, Ha Ryoung;Park, Jun Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.797-800
    • /
    • 2007
  • Radio Frequency IDentification(RFID) 시스템은 리더와 태그로 구성되어 리더에서 태그로 신호를 전송하여 태그로부터 원하는 정보를 얻는 시스템이다. 이 시스템에서 리더와 태그가 통신을 할 때 근접한 거리에 있는 리더들이 동일한 주파수를 이용하거나, 여러 리더가 동시에 하나의 태그에 명령을 전송하는 경우 서로 간섭을 일으켜 RFID 리더 충돌이 발생하는데, 본 논문에서는 이 충돌을 방지하기 위한 셀 분할 기법과 셀 내의 충돌 문제를 해결하기 위한 CCA 기법을 소개한다. 또한 CCA 기법의 성능 개선을 위한 Beacon 채널 CCA 방식을 제안한다.

Collision Probability md Traffic Processing Time Analysis for RFID System using FHSS Scheme (FHSS 방식을 채용한 RFID 시스템의 충돌 확률 및 트래픽 처리 시간 해석)

  • Cho, Hae-Keun;Lim, Yeon-June;Hwang, In-Kwan;Pyo, Cheol-Sig
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.12A
    • /
    • pp.1246-1252
    • /
    • 2006
  • In this paper, a collision probability, processing time and traffic capacity analysis algorithm for RFID system using random FHSS and synchronous FHSS is proposed. Service time, duty cycle, traffic intensity and additional delay time required for re-transmission due to collision are considered and the processing delay and frequency channel capacity are analyzed for the steady state operation of the system. The simulation results which show maximum capacity of the system and explain the accuracy of the algorithm are provided.

A Node Movement Detection Scheme for Maintaining Routes in the MANET Environment (MANET 환경에서 지속적인 경로 유지를 위한 노드 이동 감지 기법)

  • Yu, Hyun;Ahn, Sang-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.1191-1194
    • /
    • 2007
  • 이동 애드혹 네트워크 (MANET)는 기지국과 같은 인프라 없이 구성된 무선 네트워크로 멀티 홉 무선통신을 수행할 수 있다. MANET에서 경로 끊김이 발생하는 이유는 일반적으로 경로를 설정하고 있는 노드들의 이동이나 hidden terminal 과 같은 무선 채널 충돌 때문이다. 무선 채널 충돌처럼 노드들의 위상과 상관없이 패킷들의 충돌 때문에 경로 끊김이 발생하는 현상은 불필요한 경로 재설정이 유발된다. 그리고 이에 따른 제어 메시지의 과도한 생성은 전체 네트워크의 오버헤드를 증가시켜 성능 감소로 이어진다. 특히 일반적으로 MANET에서 사용하는 reactive 방식의 라우팅 프로토콜을 사용하는 네트워크에서는 더 많은 성능 감소가 일어나게 된다. 본 논문에서는 MANET의 이러한 불필요한 경로 재설정을 방지하여 자원을 보다 효율적으로 사용할 수 있는 노드 이동 감지 기법을 제안한다. 이 기법은 HELLO 메시지와 이웃 노드 테이블을 이용하여 무선 채널 충돌과 같은 현상을 예측하고 효율적으로 대처할 수 있게 한다. 성능 분석 결과, 본 논문에서 제안한 노드 이동 감지 기법이 기존 방법들에 비해 패킷 전송률과 라우팅 오버헤드 측면에서 우수한 성능 결과를 보였다.

  • PDF

Design of Cooperative Authoring System Using Collaborative Conflict Resolution (협력적 충돌 제어 방식을 이용한 공동 저작 시스템의 설계)

  • 이원재;권태삼;백영태;강운구;윤경섭;왕창종
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.685-687
    • /
    • 1998
  • 본 연구에서는 협력적 충돌 제어 방식을 도입하여, 공동 저작 도구를 설계한다. 제안된 시스템은 실시간 알림 기능 및 비 실시간 메시지 전송 방식으로 저작자들 간의 의견 교환을 원활히 제공하여, 공동 저작 시에 발생할 수 있는 작업자들간의 충돌 가능성을 최소화한다. 실시간 공동 작업과 비 실시간 공동작업을 위한 방법을 제공하여 저작자들 사이의 공동 작업의 효율성 증대할 수 있으며, 다수 저작자들의 관점에 따라 다중 문서를 생성하는 방법을 도입하여 저작 단계에서 발생할 수 있는 충돌을 배제할 수 있다. 또한, 저작물을 학습하는 학습자가 다수 저작자들의 의견이 수렴된 저작물을 HTML브라우저를 통하여 학습할 수 있으므로 학습자의 다양한 욕구에 부합하는 저작물을 생성할 수 있다.

  • PDF

Relay Transmission Protocol for Mobility Support in WiMedia Distributed MAC Systems (WiMedia 분산시스템을 위한 이동성 지원 릴레이 전송 프로토콜)

  • Wee, Sung Nam;Sherma, Ronesh Asnil;Lee, Woo Young;Keshav, Tushar;Park, Sang Hyuk;Lee, Yeonwoo;Lee, Seong Ro
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.1024-1026
    • /
    • 2012
  • 본 논문에서는 UWB 기술 기반 WiMedia Distributed Medium Access Control (D-MAC) 프로토콜에서, 디바이스들의 이동성으로 인해 발생하는 Distributed Reservation Protocol (DRP) 예약 충돌 현상을 분석한다. 그리고 DRP 예약 충돌 시 발생하는 성능 저하를 감소시키기 위해 DRP Conflict Resolution 방식과 DRP 릴레이 통신 기술을 제안한다. 본 논문에서 제안하는 DRP 릴레이 통신 프로토콜은 충돌대상 디바이스에게 예약된 자원을 유지할 수 있도록 Direct Link 뿐만 아니라, DRP 예약 충돌 시 릴레이 노드를 경유하여 또 다른 Indirect Link 링크를 빠르게 예약할 수 있는 분산적인 자원 예약 프로토콜을 제안한다.

Localization of Multiple Mobile Nodes based on Node Centric Method in Sensor Network (센서네트워크에서 노드중심의 다중 이동 노드 위치 인식 기법)

  • Lee, Joa-Hyoung;Lim, Hwa-Jung;Tscha, Yeong-hwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.1050-1053
    • /
    • 2007
  • 여러 이동노드들이 한 지역에서 동시에 위치인식 작업을 수행하는 경우에 비콘 노드들이 발생시키는 비콘이나 초음파 등이 충돌을 일으킬 수 있다. 본 논문에서는 이동 노드들이 위치확인 작업을 수행하고자 하는 경우에 RTS메시지와 CTS메시지를 이용하여 충돌을 회피하도록 하는 MNC기법을 제안한다. MNC에서는 다른 노드가 위치확인 작업을 수행하는 경우에는 NTS를 전송하여 노드 간에 작업이 충돌되지 않도록 한다. 이동노드가 비콘노드들에 작업순서를 결정하여 STS메시지로 통보하여 비콘노드간에 충돌을 방지한다.