• 제목/요약/키워드: Channel collision

검색결과 297건 처리시간 0.025초

Mitigation Techniques of Channel Collisions in the TTFR-Based Asynchronous Spectral Phase-Encoded Optical CDMA System

  • Miyazawa, Takaya;Sasase, Iwao
    • Journal of Communications and Networks
    • /
    • 제11권1호
    • /
    • pp.1-10
    • /
    • 2009
  • In this paper, we propose a chip-level detection and a spectral-slice scheme for the tunable-transmitter/fixed-receiver (TTFR)-based asynchronous spectral phase-encoded optical codedivision multiple-access (CDMA) system combined with timeencoding. The chip-level detection can enhance the tolerance of multiple access interference (MAI) because the channel collision does not occur as long as there is at least one weighted position without MAI. Moreover, the spectral-slice scheme can reduce the interference probability because the MAI with the different frequency has no adverse effects on the channel collision rate. As a result, these techniques mitigate channel collisions. We analyze the channel collision rate theoretically, and show that the proposed system can achieve a lower channel collision rate in comparison to both conventional systems with and without the time-encoding method.

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

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

  • PDF

채널 혼잡 추정 리더 충돌 방지 알고리즘 (Reader Anti-Collision Algorithm via Estimation of Channel Congestion)

  • 유준상;이채우
    • 대한전자공학회논문지TC
    • /
    • 제46권4호
    • /
    • pp.46-55
    • /
    • 2009
  • RFID 환경에서 근접한 거리에 위치한 리더들이 동시에 동일 채널 또는 인접 채널을 사용할 경우 리더들 간 간섭을 일으키게 되는데 이를 리더 충돌이라 한다. 리더 충돌로 인해 리더의 명령이 태그에게 전송되지 않거나, 리더에 대해 태그가 응답할 수 없게 된다. 리더 충돌을 줄이기 위해 리더 충돌 방지 기법에 관한 연구가 이루어지고 있으며, ETSI에서는 다중 채널 환경에서 Listen-Before-Talk(LBT) 방식을 제안하고 있다. 그러나 이 방식에서는 채널 상황에 대한 고려 없이 채널을 임의로 선택하고, 채널 호핑을 수행한다. 또한, 채널을 점유하기 위해 여러 리더가 기다리는 경우 동시에 채널 상태를 확인하게 되어 리더 충돌을 효과적으로 줄이지 못한다. 본 논문에서는 다중 채널 환경을 고려한 LBT 방식을 기반으로 하되, 위 단점들을 보안한 알고리즘을 제안한다. 제안하는 알고리즘은 채널 센싱 랜덤 백오프를 사용하고, 효율적인 채널 호핑을 위해 채널 혼잡을 추정하는 기법을 제안하여 채널 호핑 여부를 판단한다. OPNET시뮬레이터를 통해 희소 리더 환경 및 밀집 리더 환경에서 제안하는 알고리즘의 우수성을 확인하고 검증한다.

GTS 기반 무선 센서 네트워크에서 부모 제어 충돌 회피 방안 (A Parent-controlled Collision Avoidance Scheme in GTS-based Wireless Sensor Network)

  • 이길흥
    • 한국ITS학회 논문지
    • /
    • 제13권5호
    • /
    • pp.27-34
    • /
    • 2014
  • 본 논문은 무선 채널을 노드에게 할당하여 보장하는 GTS 기반의 무선 센서 네트워크에서 다수의 노드가 같은 채널을 공유할 때, 충돌이 발생하는 것을 최대로 억제하기 위한 방안을 제시한다. 무선 자원이 충분하지 않은 조건에서 다수의 노드에게 특정 채널을 같이 할당하고, 할당한 채널을 노드들이 공유하면서 데이터를 전송한다. 데이터 전송 시, 한개 이상의 노드들이 채널을 이용하면 충돌이 발생한다. 이러한 충돌을 효과적으로 줄이기 위해, 부모가 자식 노드들에게 백오프 값들을 지정하고, 그래도 충돌이 생기는 경우, 백오프 값 변경을 시도하여 충돌을 방지한다. 제안 방안을 시뮬레이션을 통해 제안 방안이 효과적으로 백오프 값을 조절하여 충돌이 많이 감소함을 확인할 수 있었다.

Square Always 멱승 알고리듬에 대한 부채널 공격 (Side-Channel Attacks on Square Always Exponentiation Algorithm)

  • 정승교;하재철
    • 정보보호학회논문지
    • /
    • 제24권3호
    • /
    • pp.477-489
    • /
    • 2014
  • 정보보호를 위한 암호 시스템을 임베디드 장치에서 개발할 경우 발생할 수 있는 구현상의 문제점을 이용하여 비밀키를 추출하기 위한 여러 부채널 공격들이 시도되어 왔다. 특히, 공개 키 암호 시스템에서 사용하는 멱승(exponentiation) 연산은 기본적으로 곱셈과 자승으로 구현되어 왔으나, 최근 부채널 공격에 대응하기 위한 방법으로 곱셈을 자승 연산으로 대체하는 새로운 Square Always 멱승 알고리듬이 제안되었다. 본 논문에서는 현재까지 부채널 공격에 안전하다고 알려진 Right-to-Left형태의 Square Always 멱승 알고리듬을 공격할 수 있는 기지 전력 충돌 분석(Known Power Collision Analysis) 공격과 변형된 Doubling 공격을 제안한다. 또한, 오류 주입 공격 후 충돌 쌍을 찾아내는 전력 분석 기법을 이용하여 비밀 키를 찾아낼 수 있는 충돌 기반의 조합 공격(Collision-based Combined Attack)을 제안한다. 그리고 Square Always 멱승 알고리듬이 제안한 부채널 공격들에 의해 취약한 특성을 가지고 있음을 컴퓨터 시뮬레이션을 통해 확인하였다.

밀집 리더 환경 하에서 슬롯 점유확률을 이용한 Pulse Protocol 기반의 Hybrid 리더 충돌방지 알고리즘 (Pulse Protocol-based Hybrid Reader Anti-collision Algorithm using Slot-occupied Probability under Dense Reader Environment)

  • 송인찬;범효;윤희석;장경희
    • 한국통신학회논문지
    • /
    • 제33권10A호
    • /
    • pp.987-996
    • /
    • 2008
  • 본 논문에서는 기존 리더 충돌방지 알고리즘인 Channel Monitoring 알고리즘, Pulse Protocol 알고리즘에 대하여 살펴보고, 태그인식시간을 감소시키고, 데이터 처리량, 시스템 효율을 증가 시킬 수 있는 슬롯 점유확률을 이용한 Pulse Protocol 기반의 Hybrid 리더 충돌 방지 알고리즘을 제안한다. 제안하는 알고리즘은 Pulse Protocol 알고리즘의 성능을 향상시키기 위하여 Channel Monitoring 알고리즘에서 사용되고 있는 슬롯의 점유확률 (Occupied Probability)을 이용한다. 즉, 리더들은 랜덤 backoff 시간을 생성한 후, 자신이 사용하게 될 슬롯의 점유확률을 확인하고, 이 슬롯의 점유확률이 0보다 크다면, 새로운 랜덤 backoff 시간을 생성하여 리더간의 충돌을 피한다. 기존 알고리즘들과 제안하는 알고리즘과의 성능을 태그인식시간, 데이터 처리량 및 시스템 효율 등의 성능분석항목들을 통하여 비교 및 분석하여, 제안하는 알고리즘에 의하여 리더의 개수가 증가함에 따라 7% 정도의 태그인식시간 및 데이터 처리량 성능 향상을 확인한다.

고속 광 지역망을 위한 수신측 충돌 방지 파장 분할 다중 접근 프로토콜 (Wavelength Division Multiple Access Protocols with Receiver Collision Avoidance for High-Speed Optical Fiber Local Area Networks)

  • 조원홍;이준호;이상배
    • 전자공학회논문지A
    • /
    • 제31A권5호
    • /
    • pp.10-17
    • /
    • 1994
  • Two protocols inclouding the receiver collision avoidance function are proposed for high-speed optical fiber LANs with finite users. The basic idea to avoid receiver collision is the grouping of destination nodes by the number of channels and it is accomplished in the architecture with or without one separate control channel. While the protocol with a control channel requires a tunable optical transmitter, a fixed optical transmitter and two fixed optical receiver, the other protocol requires a tunable optical transmitter and one fixed optical receiver. The performance of two receiver collision avoidance protocols is computed and analyzed under various system parameters. The numerical results show that the receiver collision avoidance protocol has better performance for a small load than the protocol without receiver collision avoidance.

  • 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) 알고리즘을 제안한다.

인지무선통신에서 링크 간 간섭을 고려한 채널할당기법 (Channel Allocation Scheme considering Inter-Link Interference for Cognitive Radio Networks)

  • 권영민;박형근
    • 전기학회논문지
    • /
    • 제65권6호
    • /
    • pp.1080-1082
    • /
    • 2016
  • In a multi-hop CR (Cognitive Radio) network, each node find a path to destination node through several links. If links have the same frequency channel, there can be a serious interference among the links and it can reduce the network capacity. In multi-channel CR networks, each channel has different capacity according to the inter-link interference, and each channel has different traffic properties of primary users. In this paper, we propose channel scheduling scheme to minimize channel interferences and collision with primary users. Simulation results show the improvement of channel capacity and collision rate with primary users.

A Frame Collision Reduction Method for Safety Message Broadcasting in IEEE1609.4/IEEE802.11p based VANETs

  • Wang, Lei;Jing, Weiping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권3호
    • /
    • pp.1031-1046
    • /
    • 2018
  • Vehicular ad hoc network (VANET) is a dedicated network to connect vehicles without any centralized administration or infrastructure. The wireless access in vehicular environments (WAVE) protocol leveraging IEEE 1609/802.11p is widely implemented for VANETs. However, in congested traffic situation, the performance of the WAVE system degrades significantly due to serious collision, especially for safety related broadcast services on the control channel (CCH) interval due to the inherent drawback of its collision avoidance mechanisms called carrier sense multiple access with collision avoidance (CSMA/CA). In this paper, we propose a method that can decrease the number of frame collisions in CCH with a few modifications to the IEEE 802.11p protocol. In the paper, vehicles still employ CSMA/CA to compete for the channel access opportunity. However, by taking advantage of periodicity of synchronization interval, a two-state switching scheme introducing two new inter frame space (IFS) is proposed to reduce the number of competing vehicles substantially and as a result, the collision probability is significantly decreased. The simulation results demonstrate the superiority of the proposed method in packet collision rate.