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

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

A Hierarchical Time Division Multiple Access Medium Access Control Protocol for Clustered Underwater Acoustic Networks

  • Yun, Changho;Cho, A-Ra;Kim, Seung-Geun;Park, Jong-Won;Lim, Yong-Kon
    • Journal of information and communication convergence engineering
    • /
    • 제11권3호
    • /
    • pp.153-166
    • /
    • 2013
  • A hierarchical time division multiple access (HTDMA) medium access control (MAC) protocol is proposed for clustered mobile underwater acoustic networks. HTDMA consists of two TDMA scheduling protocols (i.e., TDMA1 and TDMA2) in order to accommodate mobile underwater nodes (UNs). TDMA1 is executed among surface stations (e.g., buoys) using terrestrial wireless communication in order to share mobility information obtained from UNs which move cluster to cluster. TDMA2 is executed among UNs, which send data to their surface station as a cluster head in one cluster. By sharing mobility information, a surface station can instantaneously determine the number of time slots in a TDMA2 frame up to as many as the number of UNs which is currently residing in its cluster. This can enhance delay and channel utilization performance by avoiding the occurrence of idle time slots. We analytically investigate the delay of HTDMA, and compare it with that of wellknown contention-free and contention-based MAC protocols, which are TDMA and Slotted-ALOHA, respectively. It is shown that HTDMA remarkably decreases delay, compared with TDMA and Slotted-ALOHA.

수중 음파 센서 네트워크에서 우선순위 기반의 PR-MAC 포로토콜 (PR-MAC Protocol based on Priority in Underwater Acoustic Sensor Networks)

  • 조희진;남궁정일;윤남열;박수현;류영선
    • 한국멀티미디어학회논문지
    • /
    • 제14권2호
    • /
    • pp.258-268
    • /
    • 2011
  • 수중 음파 센서 네트워크는 수종환경에서 재해방지, 환경 감시 시스템 등의 용도로 이용될 수 있다. 그러나 수중환경에서는 지상과는 다른 긴 전파 지연과 낮은 전송 속도, 제한된 대역폭파 같은 특성을 고려하여야 한다. 본 논문은 수중 음파 센서 네트워크에서 우선순위에 따라 슬롯이 각 노드에 맞게 할당되는 비경쟁방식의 슬롯 예약 구간을 통해 충돌 및 에너지 손실을 최소화하는 Priority Reservation MAC(PR-MAC) 프로토콜을 제안한다. 또한 성능을 평가하기 위해 수학적 분석 모델을 제시하고 그 결과로 충돌 확률, 충돌에 의한 에너지 소모량, 처리율, 채널 효율을 기존 프로토콜과 비교 평가하여 제안된 프로토콜의 우수성을 보인다.

Marker Genes for in Vitro Selection of Transgenic Plants

  • Brasileiro, Ana C.M.;Aragao, Francisco J.L.
    • Journal of Plant Biotechnology
    • /
    • 제3권3호
    • /
    • pp.113-121
    • /
    • 2001
  • The use of a marker gene in a transformation process aims to give a selective advantage to the transformed cells, allowing them to grow faster and better, and to kill the non-transformed cells. In general, the selective gene is introduced into plant genome along with the genes of interest. In some cases, the marker gene can be the gene of interest that will confer an agronomic characteristic, such as herbicide resistance. In this review we list and discuss the use of the most common selective marker genes on plant transformation and the effects of their respective selective agents. These genes could be divided in categories according their mode of action: genes that confer resistance to antibiotics and herbicides; and genes for positive selection. The contention of the marker gene flow through chloroplast transformation is further discussed. Moreover, strategies to recover marker-free transgenic plants, involving multi-auto-transformation (MAT), co-transformation, site specific recombination and intragenomic relocation of transgenes through transposable elements, are also reviewed.

  • PDF

IEEE 802.11e WLAN을 위한 우선순위 폴링 및 이중 토큰 버킷 기반의 HCCA 알고리즘 (Priority Polling and Dual Token Bucket based HCCA Algorithm for IEEE 802.11e WLAN)

  • 이동열;이채우
    • 전자공학회논문지CI
    • /
    • 제46권4호
    • /
    • pp.31-41
    • /
    • 2009
  • 무선 랜에서 다양한 QoS를 제공하기 위해 제안된 IEEE 802.11e는 경쟁기반의 EDCA와 비경쟁 기반인 HCCA모드를 가진다. 802.11e의 중앙제어 방식인 HCCA는 효율적인 자원분배를 하는 스케줄링 알고리즘을 필요로 한다. 그러나 기존의 HCCA스케줄러 알고리즘들은 VBR 트래픽 제공하는 실시간 서비스에 QoS를 보장하는데 있어 어려움이 있다. 본 논문에서는 이러한 단점을 극복하기 위해 폴링 알고리즘과 TXOP 할당 알고리즘을 제안하였다. 먼저 트래픽이 생성되는 정도와 작업량을 의미하는 MSI와 TXOP의 크기를 EDD알고리즘에 추가로 고려함으로써 QoS를 보장할 수 있는 QSTA의 수를 증가시키는 폴링 알고리즘을 제안한다. 또한 큰 지터를 가지고 들어오는 스테이션들로 인한 네트워크 혼잡을 줄이기 위해, VBR 트래픽의 패킷손실과 지터의 증가를 야기하는 버스트 트래픽의 크기와 최대속도를 고려하는 이중토큰 버킷 TXOP 할당 알고리즘을 제안한다. 버스트 트래픽의 크기와 최대속도를 고려하여 이중토큰 버킷을 만들기 위해 TSPEC 파라미터 중 VBR트래픽의 버스트 특성을 나타내는 파라미터인 버스트 트래픽 사이즈(MBS)와 최대 패킷 전송 속도(PR)를 사용하였다. 시뮬레이션 결과는 제안한 알고리즘의 성능이 참조 스케줄러와 SETT-EDD와 비교하여 전송률과 전송 지연면에서 성능이 좋음을 보여준다.

무선 ATM망에서 rt-VBR 서비스를 위한 동적 슬롯 할당 기법 (Dynamic slot allocation scheme for rt-VBR services in the wireless ATM networks)

  • 양성룡;임인택;허정석
    • 정보처리학회논문지C
    • /
    • 제9C권4호
    • /
    • pp.543-550
    • /
    • 2002
  • 본 논문에서는 무선 ATM망에서 rt-VBR 서비스를 위한 동적 슬롯 할당 기법을 제안한다. 제안된 방식에서는 슬롯 할당을 요구하기 위한 예약 요청 패킷을 경쟁 기반으로 전송하고, 예약 요청이 성공하면 단말기에서는 비 경쟁 방식으로 동적 매개변수를 전달한다. 기지국 스케줄러는 예약이 성공한 단말기들이 잔여수명과 요청하는 슬롯 수와 같은 동적 매개변수를 전송하기 위한 DPS 미니슬롯을 할당한다. 한편 기지국 스케줄러는 단말기들이 전송한 잔여수명을 기반으로 잔여수명이 가장 짧은 단말기에게 상향 데이터 슬롯을 우선적으로 할당한다. 본 논문에서는 제안한 방식의 성능을 시뮬레이션을 통하여 분석하였다. 시뮬레이션의 결과, 제안한 동적 슬롯 할당 기법은 셀 손실률을 낮게 유지하면서 rt_VBR 서비스가 요구하는 전송 지연을 보장하고 있음을 알 수 있다.

IEEE 802.11e WLAN 위한 이중 리키 버킷 기반 HCCA 스케줄러 (Dual Token Bucket based HCCA Scheduler for IEEE 802.11e)

  • 이동열;이채우
    • 한국통신학회논문지
    • /
    • 제34권11B호
    • /
    • pp.1178-1190
    • /
    • 2009
  • 무선 랜에서 다양한 QoS를 제공하기 위해 제안된 IEEE 802.11e는 경쟁기반의 EDCA와 비경쟁 기반인 HCCA 모드를 가진다. 802.11e의 중앙제어 방식인 HCCA는 효율적인 자원분배를 하는 스케줄링 알고리즘을 필요로 한다. 그러나 기존의 HCCA 스케줄러 알고리즘들은 VBR 트래픽 제공하는 실시간 서비스에 QoS를 보장하는데 있어 어려움이 있다. 본 논문에서는 VBR 트래픽에 대하여 QoS를 보장하는 효율적인 자원분배를 위해 평균자원 할당과 최대 자원 할당방법을 동시에 사용하는 이중 리키 버킷을 사용하였다. QoS 보장 된 스테이션의 개수를 최대화하기 위하여 statistical 접근법을 사용하여 각 스테이션의 필요한 TXOP의 최소값을 구하였다. 시뮬레이션 결과는 제안한 알고리즘의 성능이 참조 스케줄러와 비교하여 전송률과 전송 지연 측면에서 성능이 좋음을 보여준다.

수중음향통신망을 위한 하이브리드 MAC 프로토콜 설계 (Hybrid MAC Protocol Design for an Underwater Acoustic Network)

  • 박종원;고학림;조아라;윤창호;최영철;임용곤
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.2088-2096
    • /
    • 2009
  • 본 논문은 수중음향통신망을 위한 TDMA(Time Division Multiple Access) 기반의 비경쟁모드 방식의 MAC 프로토콜과 경쟁모드 방식의 MAC 프로토콜을 동시에 사용하는 하이브리드 MAC 프로토콜을 제안하고 있다. 제안된 MAC 프로토콜은 네트워크 전반적인 관리를 위한 비콘 패킷, 시간슬롯 사이의 충돌방지를 위한 Guard Period, 시간 태그(time tag)를 이용한 마스터 노드와의 전송지연 계산, 노드간 시간동기, 네트워크 진입 및 탈퇴, 노드간 통신방식 등의 기능을 제공한다. 수중음향통신망의 대표적 이동노드인 자율무인잠수정(AUV)을 대상으로 제안된 하이브리드 MAC프로토콜을 적용하였고, 제안된 MAC 프로토콜이 실제 수중음향통신망 환경에서 적용 가능함을 검증하였다.

무선랜 시스템에서의 하향 우선 실시간 음성 트래픽 스케줄링 (Downlink-First Scheduling of Real-Time Voice Traffic in IEEE 802.11 Wireless LANs)

  • 정동운;이채영
    • 대한산업공학회지
    • /
    • 제29권2호
    • /
    • pp.150-156
    • /
    • 2003
  • The IEEE 802.11 MAC (Media Access Control) Protocol supports two modes of operation, a random access mode for nonreal-time data applications processed by Distributed Coordinated Function (DCF), and a polling mode for real-time applications served by Point Coordinated Function (PCF). It is known that the standard IEEE 802.11 is insufficient to serve real-time traffic. To provide Quality of Service (QoS) of real-time traffic, we propose the Downlink-first scheduling with Earliest Due Date (EDD) in Contention Free Period (CFP) with suitable admission control. The capacity and deadline violation probability of the proposed system is analyzed and compared to the standard pair system of downlink and uplink. Analytical and simulation results show that the proposed scheme is remarkably efficient in view of the deadline violation probability.

Inclined yield lines in flange outstands

  • Bambach, M.R.
    • Structural Engineering and Mechanics
    • /
    • 제29권6호
    • /
    • pp.623-642
    • /
    • 2008
  • While spatial plastic mechanism analysis has been widely and successfully applied to thinwalled steel structures to analyse the post-failure behaviour of sections and connections, there remains some contention in the literature as to the basic capacity of an inclined yield line. The simple inclined hinge commonly forms as part of the more complex spatial mechanism, which may involve a number of hinges perpendicular or inclined to the direction of thrust. In this paper some of the existing theories are compared with single inclined yield lines that form in flange outstands, by comparing the theories with plate tests of plates simply supported on three sides with the remaining (longitudinal) edge free. The existing mechanism theories do not account for different in-plane displacement gradients of the loaded edge, nor the slenderness of the plates, and produce conservative results. A modified theory is presented whereby uniform and non-uniform in-plane displacements of the loaded edge of the flange, and the slenderness of the flange, are accounted for. The modified theory is shown to compare well with the plate test data, and its application to flanges that are components of sections in compression and/or bending is presented.

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

  • 신상배;조진성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.221-224
    • /
    • 2011
  • 본 논문에서는 중첩 된 WBAN(Wireless Body Area Network) 환경에서 비경쟁 전송구간의 신뢰성 있는 전송을 위해 한정된 자원(비경쟁 전송구간)을 각각의 WBAN에게 할당하는 방안을 제안한다. 이를 위해 협동적 게임 이론(cooperative game theory)을 바탕으로 한정된 자원(비경쟁 전송구간)을 효율적이고 공평하게 할당 할 수 있도록 내쉬중재(Nash arbitration) 기법을 통한 자원 할당 방안을 살펴본다. 내쉬중재 협상해법을 통해 WBAN 간 비경쟁 전송구간의 충돌 없이 신뢰성 있는 전송을 보장한다. 또한, 각 WBAN의 비경쟁 전송 구간 내의 디바이스 우선순위와 할당받은 timeslot의 개수를 고려하여 전략 선택에 따른 형평성과 각 WBAN이 비경쟁전송 구간 내에 요구하는 최소한의 timeslot을 보장한다.