• 제목/요약/키워드: Contention free

검색결과 42건 처리시간 0.037초

IEEE802.15.4 WPAN에서의 Cyclic Contention Free Access 기법 (Cyclic Contention Free Access Scheme for IEEE802.15.4 WPAN)

  • 곽원근;이재용
    • 한국통신학회논문지
    • /
    • 제32권7B호
    • /
    • pp.455-462
    • /
    • 2007
  • IEEE802.15.4의 비경쟁기반 다중 접속 기법으로 적용된 GTS(Guaranteed Time Slot)의 성능 분석과 문제점 분석을 통해, 개선된 형태의 Cyclic Contention free Access(Cyclic-CFA) 기법을 제안한다. Cyclic-CFA 기법은 Polling 기법을 개선한 스케줄링 방식으로, 장치(device)들은 PAN 코디네이터(coordinator)로부터 부여받은 Sequence Number를 기반으로 순차적으로 데이터를 전송한다. 별도의 Polling 패킷(packet)이 없고 단일방향성(unidirectional)으로 동작하므로, 고전적인 Polling 기법의 오버헤드를 줄일 수 있어 보다 효율적으로 채널을 사용할 수 있다. 또한 GTS보다 많은 수의 장치가 비경쟁 데이터 전송 서비스를 받을 수 있으며, 서비스 지연 시간을 줄일 수 있다.

중첩된 다수의 WBAN 환경에서 공리적 Bargaining Game를 이용한 비경쟁구간 할당방안 (Contention Free Period Allocation by Axiomatic Bargaining Game in Multi-WBAN Overlapped Environment)

  • 소위동;신상배;조진성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.246-248
    • /
    • 2012
  • In this paper, we recommend some game theoretical schemes try to get reliability transmission and resource allocation of the contention free period in overlapped WBAN(Wireless Body Area Net works) environment. Cooperative bargaining game is considered to guarantee a reliability conflict-free transmission. We study it by considering the priorty of device and the demand number of allocated timeslots in the CFP (Contention Free Period), and guarantee the least requested timeslots through bargaining between each user.

IEEE 802.15.4에서 대역폭 사용 효율 향상을 위한 적응적 GTS 할당 기법 (An Adaptive GTS Allocation Scheme to Increase Bandwidth Utilization in IEEE 802.15.4)

  • 박희동;김도현;박현
    • 한국멀티미디어학회논문지
    • /
    • 제14권2호
    • /
    • pp.219-227
    • /
    • 2011
  • 저속 WPAN을 위한 국제 표준인 IEEE 802.15.4의 슈퍼프레임 구조는 경쟁 기반의 액세스 구간인 CAP(Contention access period)와 QoS를 지원하기 위해 경쟁 없이 일정 대역폭을 할당하는 CFP(Contention free period) 구간으로 나누어진다. 그 중 CFP를 구성하는 GTS (Guaranteed time slot)는 최대 7개까지만 할당할 수 있어 QoS를 지원할 수 있는 장치의 개수도 제한될 수밖에 없다. 또한 슬롯 단위로 대역폭을 할당하므로, BO(Beacon order) 또는 SO(Superframe order) 값이 증가하여 각 타임 슬롯의 크기가 커질 경우 정밀한 대역폭 할당이 어려워지므로 대역폭 사용 효율이 떨어지는 문제점이 발생한다. 본 논문에서 제안한 방안은 BO 또는 SO 값이 증가할수록 CFP 구간의 타임 슬롯 크기를 줄임으로써 CFP 구간에서의 대역폭 낭비를 최소화하고, 기존 프로토콜을 수정하여 최대 127개의 GTS 할당이 가능하도록 하였다 성능분석 결과 제안 방안이 기존 IEEE 802.15.4 표준 규격에 비해 CFP 구간에서의 대역폭 사용 효율을 크게 증가시킴을 확인할 수 있었다.

메모리 경합이 없는 병렬 MAP 복호 모듈 설계 (Design of Contention Free Parallel MAP Decode Module)

  • 정재헌;임종석
    • 대한전자공학회논문지SD
    • /
    • 제48권1호
    • /
    • pp.39-49
    • /
    • 2011
  • 터보 코드는 반복 복호를 하기 때문에 긴 복호시간을 필요로 한다. 고속 통신을 하기 위해서는 복호 시간을 줄여야 하며 이는 병렬 처리를 통해 해결할 수 있다. 하지만 병렬 처리 시 메모리 경합이 발생할 수 있는데 이는 복호기의 성능을 저하시킨다. 이러한 메모리 정합을 피하기 위해 2006년 QPP 인터리버가 제안되었다. 본 논문에서는 QPP 인터리버에 적합하며 비교적 적은 지연 시간을 갖고 회로의 크기도 줄인 MDF 기법을 제안한다. 그리고 MDF 기법을 사용한 MAP 복호 모듈의 설계를 보인다. 구현한 복호기는 Xilinx 사의 FPGA에 타켓팅하였으며 최대 80Mbps의 처리율을 보인다.

IEEE 802.11x Wireless LAN에서 불균형한 트래픽 부하에 적응적인 폴링 기법 (Polling Scheme Adapted to Unbalanced Traffic Load in IEEE 802.11x Wireless LAN)

  • 신수영;박수현
    • 정보처리학회논문지C
    • /
    • 제12C권3호
    • /
    • pp.387-394
    • /
    • 2005
  • IEEE 802.11e를 포함한 IEEE 802.11x의 모든 매체접속제어 부계층은 형태는 다르지만 공통적으로 CP(Contention Period)와 CFP(Contention Free Period) 서비스 기능을 정의하고 있다. 본 논문에서는 현재 여러IEEE 802.11x PCF나 IEEE 802.11e HCCA 상에서 서비스되고 있는 기존 라운드로빈 방식의 폴링 기법을 수정하여 트래픽의 부하가 큰 채널을 선택하여 가중치를 주어 서비스할 수 있는 New-CF 방식을 제안하였다. NS-2로 기존 기법과의 비교를 수행한 시뮬레이션 결과 전체적인 통과율이 상승한 것을 검증하였다.

수중 음향 센서 네트워크에서의 매체 접속 제어 프로토콜 연구 동향

  • 서보민;조호신
    • 정보와 통신
    • /
    • 제33권8호
    • /
    • pp.71-81
    • /
    • 2016
  • 본 논문에서는 수중 통신을 위한 매체 접속 제어(Medium Access Control: MAC) 프로토콜에 대한 연구 동향을 소개한다. 먼저 수중 음향 센서 네트워크(Underwater Acoustic Sensor Network: UWASN)와 수중 음향 채널의 특성을 소개하고 이로 인한 수중 MAC 프로토콜 설계 시 고려 사항에 대해 정리한다. 본 논문에서는 수중 MAC 프로토콜을 크게 비경쟁(contention-free) 기반과 경쟁 기반(contention-based) 프로토콜로 나누어 각각의 대표적인 프로토콜들에 대한 핵심 동작 원리에 대해 설명한다. 마지막으로 MAC 프로토콜을 실제 해양 환경에 구현하기 위한 고려 사항에 대해 정리한다.

A Medium Access Control Protocol for rt- VBR Traffic in Wireless ATM Networks

  • Lim, In-Taek
    • Journal of information and communication convergence engineering
    • /
    • 제5권1호
    • /
    • pp.29-34
    • /
    • 2007
  • This paper proposes a MAC protocol for real-time VBR (rt-VBR) services in wireless ATM networks. The proposed protocol is characterized by a contention-based mechanism of the reservation request, a contention-free polling scheme for transferring the dynamic parameters, and a priority scheme of the slot allocation. The design objective of the proposed protocol is to guarantee the real-time constraint of rt-VBR traffic. The scheduling algorithm uses a priority scheme based on the maximum cell transfer delay parameter. The wireless terminal establishes an rt-VBR connection to the base station with a contention-based scheme. The base station scheduler allocates a dynamic parameter minislot to the wireless terminal for transferring the residual lifetime and the number of requesting slots as the dynamic parameters. Based on the received dynamic parameters, the scheduler allocates the uplink slots to the wireless terminal with the most stringent delay requirement. The simulation results show that the proposed protocol can guarantee the delay constraint of rt-VBR services along with its cell loss rate significantly reduced.

CDASA-CSMA/CA: Contention Differentiated Adaptive Slot Allocation CSMA-CA for Heterogeneous Data in Wireless Body Area Networks

  • Ullah, Fasee;Abdullah, Abdul Hanan;Abdul-Salaam, Gaddafi;Arshad, Marina Md;Masud, Farhan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권12호
    • /
    • pp.5835-5854
    • /
    • 2017
  • The implementation of IEEE 802.15.6 in Wireless Body Area Network (WBAN) is contention based. Meanwhile, IEEE 802.15.4 MAC provides limited 16 channels in the Superframe structure, making it unfit for N heterogeneous nature of patient's data. Also, the Beacon-enabled Carrier-Sense Multiple Access/Collision-Avoidance (CSMA/CA) scheduling access scheme in WBAN, allocates Contention-free Period (CAP) channels to emergency and non-emergency Biomedical Sensors (BMSs) using contention mechanism, increasing repetition in rounds. This reduces performance of the MAC protocol causing higher data collisions and delay, low data reliability, BMSs packet retransmissions and increased energy consumption. Moreover, it has no traffic differentiation method. This paper proposes a Low-delay Traffic-Aware Medium Access Control (LTA-MAC) protocol to provide sufficient channels with a higher bandwidth, and allocates them individually to non-emergency and emergency data. Also, a Contention Differentiated Adaptive Slot Allocation CSMA-CA (CDASA-CSMA/CA) for scheduling access scheme is proposed to reduce repetition in rounds, and assists in channels allocation to BMSs. Furthermore, an On-demand (OD) slot in the LTA-MAC to resolve the patient's data drops in the CSMA/CA scheme due to exceeding of threshold values in contentions is introduced. Simulation results demonstrate advantages of the proposed schemes over the IEEE 802.15.4 MAC and CSMA/CA scheme in terms of success rate, packet delivery delay, and energy consumption.

비경쟁 접근 프로토콜 기반 WPAN을 위한 에너지 효율적인 전송기법 (Contention-Free Access Protocol Based Energy-Efficient Transmission for Wireless PANs)

  • 주양익;이연우;정민아;최명수;김서균
    • 한국통신학회논문지
    • /
    • 제33권4A호
    • /
    • pp.450-457
    • /
    • 2008
  • 에너지 효율적 전송기술은 무선 PAN(WPAN: Wireless Personal Area Network) 장치들과 같이 에너지 소모에 있어서 제약을 많이 받는 무선장치의 동작 시간을 최대화하기 위해서 필수적으로 요구되는 핵심 기술이다. 더욱이, WPAN이 TDMA 동작 방식과 연동되어 수행될 때, 할당된 각 time 슬롯에서 실제 물리적 전송의 QoS 요구 사항에 대한 보장은 설계시 만족시켜야 하는 또 다른 중요 설계 고려사항이다. 따라서, 본 논문에서는 TDMA 기반의 비경합 매체 접근 프로토콜과 함께 동작하는 WPAN을 위한 에너지-효율적이며 동시에 QoS를 고려한 전송 방법을 제안한다. 제안한 알고리즘을 통해서 전송파워, 물리적 데이터 전송율(변조 수준/방식), 에너지 소모 최소화, 그리고 동시에 할당된 time 구간에서 요구되는 QoS 만족시키는 fragment 크기 등에 대한 최적 조합을 결정할 수 있다. 제안한 알고리즘과 기존의 알고리즘과의 차이점은 전송파워, 데이터 전송율 및 fragment 크기에 대한 모든 파라미터의 조합을 찾는 것이다. 시뮬레이션 결과는 제안한 알고리즘을 통하여 처리량과 에너지 소모 측면에서 성능이 향상되었음을 보인다.

수중음향 센서네트워크를 위한 슬롯시간 최적화 기법 (Slot-Time Optimization Scheme for Underwater Acoustic Sensor Networks)

  • 이동원;김선명;이해연
    • 한국통신학회논문지
    • /
    • 제39C권4호
    • /
    • pp.351-361
    • /
    • 2014
  • 무선 센서네트워크의 데이터 전송을 위해서 각 노드는 백오프(Back-off)기법을 이용하여 이웃노드와 채널을 경쟁한다. 수중음향 센서네트워크에서도 일반적으로 백오프를 이용하여 노드 간 채널을 경쟁한다. 그러나 수중음향 센서네트워크의 백오프에 이용되는 슬롯타임(Slot-time)은 무선 센서네트워크와는 달리 매우 긴 지연시간을 갖는다. 따라서, 수중음향 센서네트워크에서는 긴 슬롯타임에 의해 각 노드간의 통신성능 저하 문제가 발생한다. 본 논문에서 제안하는 기법은 실제 노드가 배치된 상태를 이웃 노드와의 전파지연 시간을 이용하여 계산하고, 슬롯타임을 노드 스스로 최적화한다. 이러한 방법을 통해 각 노드들 간의 통신에 낭비되는 시간을 줄이고 네트워크 성능을 향상 시킨다. 본 논문에서는 제안하는 기법을 구체적으로 기술하고 제안하는 기법과 기존의 연구와의 성능차를 확인한다. 성능 비교결과 제안하는 기법이 기존의 기법에 비하여 우수한 성능을 갖는 것을 확인 하였다.