• 한국정보통신학회논문지
• /
• 제7권5호
• /
• pp.899-906
• /
• 2003

본 논문에서는 TDMA/TDD 기반의 무선 ATM망에서 멀티미디어 서비스를 위한 MAC 프로토콜로서 채널접속제어 알고리즘과 슬롯할당 알고리즘을 제안한다. 제안한 방식에서 실시간 서비스를 요구하는 VBR 단말기는 임의접속 미니슬롯을 통하여 예약요청 패킷을 전송하고, 예약에 성공한 단말기는 동적 매개변수 전달을 위한 미니슬롯을 통하여 경쟁 없이 동적 매개변수를 전송한다. 반면, 비실시간성의 버스트 트래픽 전송을 요구하는 ABR 단말기는 트래픽 버스트가 발생할 때마다 임의접속 미니슬롯을 통하여 슬롯을 요청한다. 기지국 스케줄러는 예약에 성공한 실시간 VBR 단말기들에게는 요청한 슬롯 수와 트래픽의 잔여수명을 기반으로 상향 데이터 슬롯과 동적 매개변수 전달용 미니슬롯을 할당하고, 비실시간 ABR 단말기들에게는 요청한 슬롯 수에 비례하여 상향 데이터 슬롯을 할당한다.

• 한국통신학회논문지
• /
• 제29권2B호
• /
• pp.203-209
• /
• 2004

OBS 네크워크에서 contention으로 인한 burst의 drop은 TCP의 성능에 중요한 영향을 끼치는 요소이나, 기존의 drop policy에서는 이를 고려하지 않으며 TCP에 대한 연구로는 burst의 assembling이 주를 이루고 있다. 본 논문에서는 OBS 네트워크에서 TCP의 재전송 문제를 drop policy와 연계하여 TCP의 성능을 향상시키고자 한다. 본 논문에서 제안하는 drop policy는 burst의 재전송 횟수가 drop을 결정하는데 있어서 priority로 작용하는 Retransmission Count-based DP(RC-based DP)이다. RC-based DP 모델과 general DP 모델의 성능을 ns-2를 이용한 시뮬레이션을 통해 평가하며, 이 때 시간의 변화에 따른 TCP throughput, 목적지에서 수신한 최고 Sequence 번호, 패킷의 drop rate을 비교 분석한다.

• 한국통신학회논문지
• /
• 제32권7B호
• /
• pp.463-471
• /
• 2007

Ad hoc 무선망의 동적인 특성으로 인하여 히든노드 문제가 나타날 수 있기 때문에 ad hoc 무선망에서는 분산방식으로 네트워크가 동작되어야 한다. Ad hoc 무선망에서 CSMA/CA는 비동기적 데이터 트래픽을 위해 가장 많이 사용되는 MAC Protocol 중의 하나이다. 그러나 CSMA/CA는 멀티미디어 데이터의 특성을 보장하지 못한다. 또한 경쟁형(Contention)이므로 채널을 먼저 잡은 하나의 스테이션이 채널을 독점해서 사용하여 채널 기아(starvation)로 인한 공평성문제(fairness problem)가 발생한다. 본 논문에서는 무선 ad hoc망에서 멀티미디어 데이터의 특성을 고려하여, QoS 보장을 위한 MAC protocol을 제안한다.

• 전자공학회논문지B
• /
• 제32B권5호
• /
• pp.683-692
• /
• 1995

Many kinds of large scale multiprocessing and parallel-processing systems have recently been developed. The contention on the shared data caused by multiple processors may degrade system performance. So, processor synchronization has become one of the important issues in these systems. To solve the synchornization issues, a lot of software and hardware schemes based on spin lock have been proposed. Although software schemes are easy to implement, hardware schemes are preferred in many systems to gain optimized performance. This paper proposes an efficient processor synchronization scheme, called QCX,and describes its design considerations, hardware, algorithm, protocol. Also, in this paper, the performance of QCX has been evaluated with QOLB[5] and LBP[7] using a simulation. The simulation, with varying the number of processor and the contention on shared variables, measured the average execution times of a workload. The simulation results show that the performances of QCX is best when practicability is considered. QCX is more efficient than QOLB and LBP in two aspects. First, the hardware of QCX is more simple and cost-effective because the cache structure need not be changed. Secondly, QCX is more general because it uses a generic atomic instruction.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.91-94
• /
• 2007

IEEE 802.11 WLANs에서 공유 매체에서 충돌을 경험하는 각 노드들은 또 다른 충돌을 예방하기 위해 임의의 시간동안 백오프를 수행할 필요가 있다. 이러한 시간은 충돌 창(CW)으로부터 선택되고, 이러한 창의 크기는 BEB 알고리즘으로 결정된다. 하지만 BEB 알고리즘은 특정한 노드가 다른 노드들보다 보다 많은 처리율을 얻을 수 있는 공정성 문제와 네트워크상의 트래픽 부하가 많을 경우 낮은 성능을 나타낼 수 있다. 본 논문에서는 IEEE 802.11 DCF 기법에서 공정성 문제를 보완할 수 있는 수정된 백오프 알고리즘을 제시하고, 제시된 알고리즘을 ns 시뮬레이터로 성능 분석한 내용을 제시하였다. 성능 분석 결과 수정된 백오프 알고리즘이 공정성 문제를 많이 완화시켰다.

• 인터넷정보학회논문지
• /
• 제10권4호
• /
• pp.213-222
• /
• 2009

IEEE 802.15.3 HR-PAN은 PHY와 MAC으로 구성되어 있다. 그 중 MAC 기술은 부족한 채널 자원을 관리하는 중요한 역할을 한다. 기존 IEEE 802.15.3의 MAC 프로토콜에서 각 DEV에게 채널을 할당하는 방법은 네트워크의 상태나 주위 환경과 무관하게 고정된 형태이다. 이 논문에서 제안한 Hybrid MAC 프로토콜은 IEEE 802.15.3 HR-WPAN 환경에서 네트워크의 상태에 따라 TDMA 방식과 CSMA 방식을 유동적으로 사용할 수 있게 된다. 이 논문에서는 TDMA의 장점인 충돌 없는 전송시간의 보장과 CSMA의 장점인 높은 채널 사용률을 결합하여 802.15.3의 standard MAC보다 보다 높은 전송률을 보이는 Hybrid MAC을 제안한다.

• 인터넷정보학회논문지
• /
• 제7권6호
• /
• pp.79-86
• /
• 2006

클라이언트-서버 데이터베이스 시스템에서 많은 병행실행제어가 연구되었다. 그러나 일반적으로 알려진 기법들은 데이터베이스에서 데이터의 집중으로 인한 수많은 변화를 수용하기 어렵다. 본 논문에서는 혼성 병행실행제어를 제안한다. 제안하는 기법은 첫 번째 실행에서는 낙관적인 기법을 사용하며 두 번째 실행에서는 비관적인 기법을 사용한다. 제안하는 기법에서는 두 번째 단계에서 잠금을 미리 선언하기 때문에, 비관적인 기법에서 발생할 수 있는 교착상태는 발생하지 않는다. 또한, 낙관적 단계의 검사가 실패하더라도 단 한번만 재실행되는 것을 보장한다. 실험을 통하여 제안하는 기법과 분산 낙관적 병행실행제어를 비교하고, 제안하는 기법이 분산 낙관적 병행실행제어보다 우수하다는 것을 보인다.

• 한국정보컨버전스학회:학술대회논문집
• /
• 한국정보컨버전스학회 2008년도 International conference on information convergence
• /
• pp.199-204
• /
• 2008

Sensor nodes have various energy and computational constraints because of their inexpensive nature and ad-hoc method of deployment. Considerable research has been focused at overcoming these deficiencies through faster media accessing, more energy efficient routing, localization algorithms and system design. Our research attempts to provide a method of improvement MAC performance in these issues. We show that traditional carrier-sense multiple access(CSMA) protocols like IEEE 802.11 do not handle the first constraint adequately, and do not take advantage of the second property, leading to degraded latency and throughput as the network scales in size, We present more efficient method of a medium access for real-time wireless sensor networks. Proposed MAC protocol is a randomized CSMA protocol, but unlike previous legacy protocols, does not use a time-varying contention window from which a node randomly picks a transmission slot. To reduce the latency for the delivery of event reports, it carefully decides a fixed-size contention window, non-uniform probability distribution of transmitting in each slot within the window. We show that it can offer up to several times latency reduction compared to legacy of IEEE 802.11 as the size of the sensor network scales up to 256 nodes using widely used simulator ns-2. We, finally show that proposed MAC scheme comes close to meeting bounds on the best latency achievable by a decentralized CSMA-based MAC protocol for real-time wireless sensor networks which is sensitive to latency.

• 한국통신학회논문지
• /
• 제37권1B호
• /
• pp.15-20
• /
• 2012

본 논문에서는 밀리미터파 대역을 사용하는 개인영역 무선통신 네트워크 표준의 하나인 IEEE 802.15.3c에서 지향성 CSMA/CA의 성능을 향상시킬 수 있는 알고리즘을 제안한다. 제안한 알고리즘은 saturation 환경에서 No-ACK 모드를 고려하여 마코프 체인으로 모델링하여 분석하였다. 마코프 체인 모델에서는 공간을 재활용하는 지향성 안테나의 특성과 IEEE 802.15.3c의 특성이 고려되었다. 분석실험을 통하여 경쟁윈도우 크기의 최적값을 얻었다. 제안한 성능향상 지향성 CSMA/CA 알고리즘이 기존의 지향성 CSMA/CA에 비해 훨씬 좋은 성능을 보여주는 결과를 얻었으며 이는 시뮬레이션으로 검증되었다. 얻은 결과는 밀리미터파 대역 개인영역 무선통신 네트워크의 성능을 향상시키는 모수의 선택과 MAC 프로토콜의 개발에 지침을 제공할 것으로 보인다.

• 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.