• 제목/요약/키워드: Aloha

검색결과 253건 처리시간 0.026초

Design and Performance Analysis of a Contention-Based Reservation Protocol for a Local Area Optical Internet

  • Choi, Jin-Seek;Lee, Jang-Won;Kang, Min-Ho
    • ETRI Journal
    • /
    • 제24권2호
    • /
    • pp.142-152
    • /
    • 2002
  • In this paper, we propose and analyze a new multiple access protocol for a local area optical Internet based on a wavelength division multiplexing technique which uses a passive star coupler. The proposed contention-based reservation protocol can support variable-length as well as fixed-length messages for transporting Internet packets with one reservation of a minislot at the beginning of a packet transmission. The minislot is used to reserve the data channel on the basis of the slotted ALOHA protocol and the control node ensures subsequent message transmission on the same wavelength. Thus, all messages need not be broken down to many fixed-length packets, and consecutive messages are transmitted through the same wavelength. Moreover, the proposed protocol reduces the collision probability of minislots and improves wavelength utilization. We determine the maximum throughput and verify the results with simulation.

  • PDF

An MAC Protocol based on Code Status Sensing and Acquisition Indication in CDMA Networks

  • Lim, In-Taek
    • Journal of information and communication convergence engineering
    • /
    • 제5권3호
    • /
    • pp.181-184
    • /
    • 2007
  • In this paper, a CSSMA/AI MAC protocol in packet CDMA network is presented. The main features of this protocol are the code status sensing and reservation for reducing the packet collision. The base station broadcasts the code status on a frame-by-frame basis just before the beginning of each preamble transmission, and the mobile station transmits a preamble for reserving a code based on the received code status. After having transmitted the preamble, the mobile station listens to the downlink of the selected code and waits the base station reply. If this reply indicates that the code has been correctly acquired, it continues the packet transmission for the rest of the frame. If there are other packets waiting for transmission, the base station broadcasts the status of the code as reserved, and the mobile station transmits a packet on a reserved code for the successive frames.

WATM에서 음성 서비스를 위한 동적 슬롯 할당 알고리즘 (Dynamic Slot Allocation Scheme for Voice Service in WATM)

  • 김관웅;박준성;정경택;전병실
    • 한국통신학회논문지
    • /
    • 제26권9A호
    • /
    • pp.1601-1608
    • /
    • 2001
  • 본 논문에서는 무선 ATM 환경에서 음성과 같은 실시간 서비스가 요구되는 트래픽의 QoS를 보장하기 위한 구현 방법을 제안하였다. 음성은 셀이 발생되는 토크스퍼트 구간과 셀이 발생되지 않는 휴지구간이 주기적으로 반복되는 특성을 갖는다. 따라서 음성과 같은 실시간 서비스의 QoS를 보장하기 위해서는 휴지구간 상태에 있는 음성단말의 수와 음성단말의 상태를 고려하여 음성단말의 수에 관계없이 일정한 QoS를 보장할 수 있어야 한다. 음성단말의 수에 관계없이 일정한 연결 지연시간을 제공하기 위하여, 휴지 상태에 있는 음성 단말 수와 휴지 상태의 지속시간에 따라서 동적으로 음성 예약 슬롯을 할당하는 방식을 제안한다. 컴퓨터 시뮬레이션을 통하여 slotted-ALOHA나 NC-PRMA 같은 기존의 슬롯 할당방법과 비교하였으며, 그 결과 제안된 방법이 동적으로 예약슬롯을 할당하여 부하에 관계없이 음성 트래픽에 일정한 지연시간과 낮은 충돌율을 제공하면서 프레임에 예약슬롯의 오버헤드를 최소화하므로, 채널 사용 효율을 높일 수 있음을 알 수 있었다.

  • PDF

설계목적에 따른 RFID MAC프로토콜 비교 (Comparison of MAC Protocol in RFID System based on Design Purpose)

  • 양정원;송주석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.113-115
    • /
    • 2016
  • Radio Frequency-based IDentification(RFID)에서 많은 태그들을 빠른 시간 안에 읽는 것이 중요한 문제이다. 여러 개의 태그가 리더의 질의 메시지에 동시에 응답할 때 생기는 간섭은 응답 시간의 지연과, 주파수 대역의 낭비, 추가적인 에너지 소모를 가져온다. 이러한 간섭을 줄이는 것은 많은 태그들을 빠른 시간 안에 읽는 하나의 방안이 될 것이다. 전통적으로 이러한 간섭을 줄이기 위해 Aloha방식과 Tree 기반 방식의 프로토콜이 사용된다. 이 방식들은 공통적으로 태그들 사이의 간섭을 해결하지만, 에너지 소모량, 이동성, 그리고 태그의 수에 따라, 서로 다른 성능을 제공한다. 이 때문에, 각 기법의 장단점을 파악하고, 이에 따라 적절한 기법을 적용해야 할 필요가 있다. 이 논문에서는 기존에 제안된 몇 가지 MAC 프로토콜을 소개하고, 그 프로토콜이 설계될 때 주안점을 둔 메트릭에 대해 비교한다. 이 비교 결과를 통해, 한정된 에너지를 사용하거나, 태그의 이동성이 중요할 때, 많은 태그들이 있을 때 등의 여러 상황들에 대해 적당한 프로토콜을 사용 할 수 있을 것이다.

무선 MAN에서 요청 수명의 조절 방식 (A Scheme for Controlling Request's Lifetime in Wireless MAN)

  • 박진경;신우철;하준;최천원
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.197-198
    • /
    • 2007
  • For provisioning the best effort service, the IEEE 802.16 Wireless MAN standard employs a MAC scheme based on reservation ALOHA. In the MAC scheme, a subscriber station, after attempting a resource request, waits for a resource grant during a prescribed period rather than an explicit acknowledgement. In this paper, we propose a MAC scheme for improving delay performance, where we control the lifetime of a request to prevent excessive grants and distribute residual resource according to a round robin. Simulation results show that the proposed scheme significantly improves the mean delay performance.

  • PDF

음성/데이터 통합형 PRMA 프로토콜의 성능 개선 기법 (A Method for the Performance Ehancement of PRMA Protocol for Mobile Voice/Data Integration)

  • 송재섭;김연수
    • 한국통신학회논문지
    • /
    • 제25권3B호
    • /
    • pp.423-430
    • /
    • 2000
  • Future microcellular systems will require distributed network control. A packet-switched network is suitable for this requirement. The packet reservation multiple access(PRMA) is a Reservation-ALOHA like protocol for wireless terminals to transmit packet speech to a base station. It allows spatially distributed users in cellular systems to transmit packeted voice and data to a common base station using a shared channel. In the existing PRMA, the problem is that the voice packets may collide with the data packets due to simultaneous channel access. the problem may be a major performance degradation factor to a voice and data mixed system. We propose a new PRMA method that integrates voice and data traffic efficiently by resolving the collision problem between data and voice packets. The proposed PRMA method gives a performance improvement than the existing PRAMA method in terms of voice packet dropping probability and data delay characteristic. From analytic results, we can confirm that the proposed PRMA method show a performance improvement than the existing PRMA protocol.

  • PDF

Accelerating RFID Tag Identification Processes with Frame Size Constraint Relaxation

  • Park, Young-Jae;Kim, Young-Beom
    • Journal of information and communication convergence engineering
    • /
    • 제10권3호
    • /
    • pp.242-247
    • /
    • 2012
  • In the determination of suitable frame sizes associated with dynamic framed slotted Aloha used in radio frequency identification tag identification processes, the widely imposed constraint $L=2^Q$ often yields inappropriate values deviating far from the optimal values, while a straightforward use of the estimated optimal frame sizes causes frequent restarts of read procedures, both resulting in long identification delays. Taking a trade-off, in this paper, we propose a new method for determining effective frame sizes where the effective frame size changes in a multiple of a predetermined step size, namely ${\Delta}$. Through computer simulations, we show that the proposed scheme works fairly well in terms of identification delay.

RFID 시스템에서 고속 태그식별을 위한 쿼리트리 프로토콜 (MAC Protocol for Fair Packet Transmission in CDMA S-ALOHA Systems)

  • 양의식;박철우;임인택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.496-498
    • /
    • 2005
  • 본 논문에서는 RFID 시스템에서 식별영역 내에 있는 태그들을 식별하기 위하여 무기억 특성을 갖는 QT 프로토콜을 개선한 QT_rev 프로토콜을 제안한다. QT_rev 프로토콜에서는 질의 문자열이 식별코드의 처음 비트들과 일치하는 태그는 식별코드 중에서 질의 문자열을 제외한 나머지 비트들로만 응답한다. 또한 리더는 태그들의 응답 문자열 중에서 충돌이 발생한 비트 위치를 알 수 있으므로 충돌이 발생한 위치가 태그 식별코드의 마지막 비트이면 리더는 더 이상의 질의가 없이 두 개의 태그를 동시에 식별할 수 있다.

  • PDF

가연성물질 저장설비의 사고시 사업장외에 미치는 영향평가 (Offsite Risk Assessment on Flammable Hazard Site)

  • 이동훈;박교식;김태옥;신동민;신서윤
    • 한국위험물학회지
    • /
    • 제3권1호
    • /
    • pp.52-58
    • /
    • 2015
  • Since the HF release in 2012 in Korea, it became one of the most significant to evaluate consequence to the vicinity of industry facilities handling hazardous materials. BTX plant is selected to assess off-site risk to check whether the facility satisfies the Chemical Control Law by Korea Government. Accident scenarios were listed using process safety information. The scenarios having effect to the off-site were selected and assessed further according to guideline provided by Korea government. Worst case and alternative scenarios including other interested scenarios were evaluated using ALOHA. Each evaluated scenario was assessed further considering countermeasures. The results showed that the facility handling chloric acid is safe enough and needed no further protections at the moment.

반도체 산업설비의 사고시 사업장외에 미치는 영향평가 (Offsite Risk Assessment of Incidents in a Semiconductor Facility)

  • 윤여홍;박교식;김태옥;신동민
    • 한국위험물학회지
    • /
    • 제3권1호
    • /
    • pp.59-64
    • /
    • 2015
  • Semiconductor industry has large number of chemical inventory and is easily exposed to chemical release incidents. Toxic release is one of the most interested area in evaluating consequence to the vicinity of industry facilities handling hazardous materials. Hydrofluoric acid is one of the typical chemical used in semiconductor facility and is selected and toxic release is evaluated to assess the risk impacted to its off-site. Accident scenarios were listed using process safety information. The scenarios having effect to the off-site were selected and assessed further according to guideline provided by Korea government. Worst case and alternative scenarios including other interested scenarios were evaluated using ALOHA. Each evaluated scenario was assessed further considering countermeasures. The results showed that the facility handling hydroflooric acid is safe enough and needed no further protections at the moment.