• 제목/요약/키워드: Collision Protocols

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

차세대 무선랜을 위한 Carrier Sensing Multiple Access with Collision Resolution (CSMA/CR) 프로토콜 (Carrier Sensing Multiple Access with Collision Resolution (CSMA/CR) Protocol for Next-Generation Wireless LAN)

  • 최현호
    • 한국통신학회논문지
    • /
    • 제38A권1호
    • /
    • pp.33-43
    • /
    • 2013
  • 본 논문에서는 차세대 무선랜 환경으로 고밀도 fully-connected single hop 네트워크 구조를 고려하여 CSMA/CR이라 불리는 분산 MAC 프로토콜을 제안한다. 제안방안은 CSMA/CA 방식을 준수하여 기존 MAC 프로토콜과 호환성을 보장하며, CSMA/CD의 충돌 검출 방식을 무선 상황에 맞게 도입하여 RTS/CTS 사용 없이도 빠른 시간 내에 충돌을 검출할 수 있다. 또한 충돌이 검출되면 다음 전송 시에는 자원을 전용으로 할당하여 추가적으로 발생 가능한 충돌을 해결한다. 아울러 제안 CSMA/CR의 실용화를 위한 구현 이슈를 살펴보고, 대표적인 분산 무선 MAC 프로토콜과 성능비교를 수행한다. 시뮬레이션 결과 제안하는 CSMA/CR은 RTS/CTS 사용 없이 충돌을 발견할 수 있어 오버헤드가 적으며, 충돌 발생 시에는 다음번 전송에 대해서는 예약방식으로 충돌을 없애줌으로써 접속 노드 수에 상관없이 항상 가장 좋은 전송효율을 보여준다.

Konnex 와 LnCP 네트워크의 시뮬레이션 성능 평가 (Simulation Performance Evaluation of KNX and LnCP network)

  • 최병훈;하경남;김현희;이경창;이석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.203-206
    • /
    • 2004
  • Recently home network has been developed in the field of Information Technology. And there are many protocols for smart home, such as Lonworks, Echonet, KNX, LnCP etc. However, the performance evaluation has not been nearly known between the protocols. Hence, this paper evaluates the performance of KNX by Konnex Association and LnCP(Living network Control Protocol) by LG Electronics. We developed simulation model using flowchart of KNX and LnCP and simulation scenario through analysis of message to be generated in the home network. Furthermore, we evaluate simulation performance, such as mean transmission delay, maximum transmission delay, and collision rate of both protocols.

  • PDF

클라이언트/서버 구종의 무선 통신망을 위한 프로토콜의 구현 (Implementation of protocols for a wireless communication network with a client/server architecture)

  • 조원홍;전중남;김석일
    • 한국통신학회논문지
    • /
    • 제22권10호
    • /
    • pp.2205-2218
    • /
    • 1997
  • 본 논문에서는 이동 중에 휴대용 컴퓨터와 무선 모뎀을 이용하여 원격지 컴퓨터와 정보를 교환하는 기능을 갖는 미국의 Dataradio 사에서 제안한 클라이언트/서버 구조의 무선 통신 프로토콜인 CARMA-M(Collision Avoidance Radio Multiple Access-Mobile)과 DMP(Dataradio Multiplex Protocol)를 구현하였다. 제안된 각 프로토콜의 설명, 분석과 함께 DMP, CARMA-M 그리고 이들의 접속을 위한 LLC의 구현 방법을 자세히 설명하였다. 에러 감지와 정보의 복원 기능을 갖는 FEC 기법을 첨가하였으며, 구현한 프로토콜을 검증하기 위해 사용한, 무선 환경을 유선망 형태로 모의 실험한 방법을 보였다.

  • PDF

IEEE 802.15.4의 충돌 회피 프로토콜 성능 분석을 위한 수학적 접근 (Performance Analysis of Collision Avoidance Protocols in IEEE 802.15.4)

  • 박우진;박홍성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.383-385
    • /
    • 2007
  • IEEE 802.15.4 is a standard designed for low rate wireless personal area networks(LR-WPANs). This paper presents the analytical model for to derive the saturation throughput of collision avoidance protocol of IEEE 802.15.4 in ad hoc network. we assume that nodes placed according to a two-dimensional Poisson distribution.

  • PDF

충돌 패턴을 고려한 RFID 태그 인식 프로토콜 (A New RFID Tag Identification Protocol Utilizing Collision Patterns)

  • 박영재;김영범
    • 한국ITS학회 논문지
    • /
    • 제11권1호
    • /
    • pp.98-104
    • /
    • 2012
  • RFID 시스템에서는 단일 무선 채널을 공유하는 통신으로 인하여 다수의 태그 응답에 따른 충돌(collision)이 발생한다. QT(Query Tree)와 같은 기존 프로토콜에서 이러한 충돌은 낭비되는 타임 슬롯으로 간주되어 처리된다. 본 논문에서는 다수의 태그들의 응답에 따라 발생하는 충돌의 패턴을 분석하여 성능향상에 이용할 수 있는 ASP (Adjustable splitting by patterns of collisions) 알고리즘을 제안한다.

수동 성형 구조의 고속 광통신망을 위한 WDMA 프로토콜 및 성능평가에 관한 연구 (Design and performance evaluation of WDMA protocols for high-speed optical network)

  • 이호숙;최형윤;이남준;박성우;김영천
    • 전자공학회논문지A
    • /
    • 제33A권2호
    • /
    • pp.59-68
    • /
    • 1996
  • In this paper, we propose two types of WDMA protocol for multi-wavelength optical networks that have a dedicated control channel. Protocol type I is designed for the case that the number of nimislots is less than the number of nodes (La${\ge}$M). Proposed protocols employ the aging scheme to guarantee a fairness in the process of channel allocation. The perfomrance of proposed protocols are evaluated in terms of throughput and delay with variations in offered load. Simulation results show that the proposed protocols have superior performance to conventional protocols.

  • PDF

채널예약기능을 부가한 개선된 CSMA/CD 프로토콜 (An Improved CSMA/CD with Channel Reservation Facility)

  • 이석주;서경룡
    • 한국멀티미디어학회논문지
    • /
    • 제7권3호
    • /
    • pp.340-348
    • /
    • 2004
  • 본 논문에서는 단일의 전송매체를 여러 스테이션이 사용하기 위한 효율적인 매체접속제어 방식을 제안하였다. 매체접속제어 방식은 크게 예약방식과 충돌 허용방식으로 구분되며 네트워크 환경에 따라 각각의 방식이 효율성에서 장점을 지닌다. 제안된 매체접속제어 방식은 충돌 허용방식인 CSMA/CD를 기본으로 하며 충돌현상을 지연하여 채널을 예약하는 기능을 부가하였다. 따라서 충돌이 발생하면 예약과정을 거쳐 채널에는 예약에 성공한 스테이션만 경쟁에 참여하게 되어 매체접속 확률을 높이게 된다. 제안된 프로토콜은 충돌의 횟수가 감소하여 전체적으로 채널의 활용도가 향상되는 것을 시뮬레이션으로 확인하였다.

  • PDF

캡쳐 효과를 고려한 RFID 태그 인식 프로토콜 (An RFID Tag Identification Protocol with Capture Effects)

  • 박영재;김영범
    • 대한전자공학회논문지TC
    • /
    • 제49권1호
    • /
    • pp.19-25
    • /
    • 2012
  • RFID 시스템에서의 성능은 단일 무선 채널을 공유하는 통신으로 인하여 태그 충돌 중재과정이 중요하다. 기본적인 프로토콜인 BT(Binary Tree) 알고리즘 및 재인식과정에서의 성능향상을 위한 ABS(Adaptive Binary Splitting)는 이상적인 환경에서의 태그응답을 전제하고 있다. 무선통신에서는 실질적으로 캡처 효과 (Capture Effect)가 존재하게 되는데, BT 및 ABS 프로토콜은 태그를 인식하지 못하는 치명적인 상황이 발생할 수 있다. 본 논문에서 제시하는 FTB(Feedback TagID with Binary splitting) 알고리즘은 ABS 프로토콜의 캡처 효과에 의한 문제점을 해결하고 성능 개선을 기대할 수 있다.

중앙 집중형 무선 매체 접근 제어 프로토콜을 위한 분할 및 합병 알고리즘을 이용한 다중 접근 방안 (A Multiple Access Scheme Using Split and Merge Algorithm for Centralized Wireless MAC Protocols)

  • 김민수;변태영
    • 한국통신학회논문지
    • /
    • 제31권8B호
    • /
    • pp.757-763
    • /
    • 2006
  • 본 논문은 중앙 집중형 무선 MAC 프로토콜의 지연을 줄이기 위해 분할 및 합병 알고리즘-SMA(split and merge algorithm)를 사용한 새로운 다중 접근 기법을 제안한다. SMA의 아이디어는 각 단말의 트래픽 양에 따라 동적으로 단말을 분할과 병합을 한다는 것이다. SMA는 단말을 몇 개의 부그룹으로 나누어 각 그룹마다 서로 다른 타임 슬롯을 할당하는 방법이다. 본 알고리즘은 경쟁구간에서 충돌해결 기법과 아울러 사용될 수 있으며, 충돌해결을 위해 분할 연산(split operation)을, 그리고 동적 그룹 관리를 위해 병합 연산(merge operation)을 사용한다. 시뮬레이션에 의하면, 지연시간, 처리율 그리고 충돌률 등의 면에서 기존의 분할(Split) 알고리즘보다 더 나은 성능을 나타낸다.

Design, Analysis and Evaluation of A New Energy Conserving MAC Protocol for Wireless Sensor Networks

  • Lim, Sangsoon;Kang, Young-Myoung;Jeong, Jiwoong;Kim, Chong-Kwon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권12호
    • /
    • pp.3046-3060
    • /
    • 2012
  • Low power listening (LPL) MAC protocols based on duty-cycling mechanism have been studied extensively to achieve ultra low energy consumption in wireless sensor networks (WSNs). Especially, recent ACK-based LPL schemes such as X-MAC employ strobe preambles and an early ACK, and show fair performances in communications and energy efficiencies. However, the state-of-the-art ACK-based LPL scheme still suffers from collision problems due to the protocol incompleteness. These collision effects are not trivial and make WSNs unstable, aggravate energy consumptions. In this paper, we propose two novel schemes; (i) ${\tau}$-duration CCA to mitigate the collision problem in ACK-based LPL MAC protocols. (ii) Short Preamble Counter (SPC) to conserve more energy by reducing unnecessary overhearing. We demonstrate the performance improvement of our scheme via a mathematical analysis and real-time experiments. Both analysis and experimental results confirm that our proposed scheme saves energy by up to 36% compared to the naive ACK-based LPL MAC protocol thanks to ${\tau}$-duration CCA and SPC.