• ETRI Journal
• /
• 제35권1호
• /
• pp.58-68
• /
• 2013

Five-phase reservation protocol (FPRP) is a contention-based media access control protocol for wireless ad hoc networks. FPRP uses a five-phase reservation process to establish slot assignments based on time division multiple access. It allows a node to reserve only one slot in an information frame. Once a node has reserved a slot, it will cease contending for other slots. As a result, there may be less contending nodes in the remaining slots, so the time slots in an information frame are not fully used by FPRP. To improve time slot utilization, this paper proposes an improved pseudo-Bayesian algorithm, based on which an improved contention access mechanism for FPRP is proposed, in which nodes are allowed to contend for more than one slot in a reservation frame according to a certain probability/priority. Simulation results indicate that the proposed mechanism performs better than FPRP in time slot utilization and hence the network throughput under various scenarios.

• 한국통신학회논문지
• /
• 제19권7호
• /
• pp.1244-1255
• /
• 1994

통신망의 발전으로 인한 케이블 문제의 해결과 이동성 있는 통신망 구성에 대한 요구의 증가로 등장한 무선 LAN은 유선 LAN의 MAC 프로코콜을 사용하여 정보를 전송하는데 여러 가지 문제를 가지고 있다. 무선 LAN에서 매체를 처리하는 프로토콜은 시스템의 성능에 커다란 영향을 미치고 있으며, 현재 매체 처리를 위한 많은 연구가 진행중에 있다. 예약 방식인 PRMA(Packet Reservation Multiple Access)방식은 예약 단계에서 충돌로 인한 지연시간으로 인하여 시스템의 성능을 저하시키는 단점을 가지고 있다. 본 논문에서는 예약 단계에서의 충돌로인한 지연의 단점을 보안하기 위하여 기존의 PRMA 방식을 변형하여 단점을 극복하였고, TDD(Time Division Duplex)로 전송하는 방식을 이용 무선 LAN 모델을 구성하였다. 또한 구성한 시스템의 성능분석을 위하여 M/M/1/M 프로세스 모델을 이용하였고 SLAM을 이용하여 시뮬레이션 평가 하였다.

• 한국통신학회논문지
• /
• 제30권1B호
• /
• pp.7-16
• /
• 2005

Resource Reservation Protocol(RSVP)는 유선 네트웍에서 실시(real-time) 서비스에 대한 Quality-of-Service(QoS) 보장을 제공하나, 무선 인터넷에서는 이동성 문제로 인해 어려움을 겪는다. 그래서, 연속적인 QoS 서비스를 제공하기 위하여 이동 노드의 방문이 예상되는 셀들에 사전에 자원 예약을 수행하는 것이 필요하다. 근래 무선 인터넷에서 RSVP 하에서의 사전 자원 예약을 통한 QoS 보장을 제공하는 맡은 제안이 수행되고 있으나, 이러한 제안은 사전 자원 예약으로 인해 대역폭 낭비와 시그널링 오버헤드의 문제점을 가지고 있다. 본 논문에서는 무선 인터넷에서 QoS를 보장하면서 대역폭 낭비와 시그널링 오버헤드를 최소화하기 위한 새로운 사전 예약프로토콜인 Proportional Aggregate RSVP(PA-RSYP)를 제안한다. 또한 성능 분석을 통해 제안된 프로토콜이 다양한 환경에서 기존의 프로토콜에 비해 향상된 성능을 나타냄을 보인다.

• 한국의료질향상학회지
• /
• 제2권2호
• /
• pp.20-30
• /
• 1996

Background : Theoretically as the waiting-time of patient is estimated in queueing, many men and much money are needed. But being the estimation of patient s waiting-time very important in hospital service, so the continuous monitoring of waiting-time is inevitable. To verify that the estimation of waiting-time using parking time is economical, effective and continuous monitoring method and to develop utilizing the method, this study was done. Method : In parking confirmation office, the personnel of parking office wrote parking confirm time, chart number and whether medical examination and treatment finish or not in parking ticket. The next day the parking tickets were gathered and the above data were input. The input parking data were connected with the hospital outpatient file indexing chart number. Then the patient' s data for department, new patient or not, reservation or not, receipt time and payment time were retrieved. The group for finishing medical treatment were compared with that for not finishing in average time lag between confirmation and out-time for hospital. And In-time for hospital, receipt time, payment and out-time for hospital were also analyzed. Result : Confirming parking ticket, the group for finished medical treatment left hospital after 7 minutes. This result showed that the patient for finished medical treatment left hospital immediately. So parking time was reasonable to estimation of hospital-time was concluded. The time for medical treatment, diagnosis and test was constant for all patients and short for waiting time, Then I concluded that the parking time was reasonable for estimation patient's waiting time. Overall patient's waiting time was 113 minutes and new patient's time was 149 minutes, old patient's times was 109 minutes. Waiting time for reservation patient was 98 minutes and for non reservation patient was 122 minutes. The time from hospital arrival to payment was 50 minutes for the group of reservation patient and 69 minutes for non-reservation group. The time from payment to hospital leaving was 51 minutes and 56 minutes for non reservation group. The short time difference between reserved group and not reserved group from payment to hospital leaving time was due to bottle neck effect. Conclusion : The estimation of patient's waiting time using parking time was reasonable because the possession of car was common and the time for medical treatment was equal and the patient after treatment left hospital immediately. Using this method, timely, fast evaluation and continuous monitoring of the intervention effect were possible.

• 한국정보과학회논문지:정보통신
• /
• 제31권1호
• /
• pp.112-122
• /
• 2004

본 논문에서는 이동 컴퓨팅 환경에서 셀 내부 영역에 기반을 둔 이동성 예측 모델과 모바일 호스트들의 이동성을 토대로 하는 이동성 등급을 동적으로 조정할 수 있는 자원 예약 기법을 제안한다. 본 논문에서 제안하는 이동성 예측 모델은 셀 내부의 각각 다른 영역을 기반으로 가약 마코프 체인을 이용하여 모델링 하였으며, 새로운 방법으로 핸드오프 확률을 추정한다. 그리고 모바일 호스트들이 셀 내부에 머물 가능성이 있는 셀 내부 존재 시간을 제공하며, 그 셀 내부 존재 시간은 동적인 자원 예약 기법의 새로운 인자로 활용된다. 동적인 자원 예약 기법은 모바일 호스트들의 내부 존재 시간의 마감에 따라서 변화하는 이동성 등급을 이용하여 이웃 셀의 자원을 동적으로 예약한다. 이 기법들은 신규 호 블록킹율과 핸드 오프 호 종료율을 개선시켰다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2001년도 춘계종합학술대회
• /
• pp.119-124
• /
• 2001

본 논문에서는 WDM 기반의 Local Network에서 가변길이 메시지를 수용하기 위한 스케줄링 프로토콜을 제안하였다. 제안된 프로토콜은 제어슬롯을 선예약슬롯과 예약슬롯으로 나누어 제어패킷의 충돌로 인한 액세스 지연시간을 최소화하였다. 즉, 전송할 메시지가 있는 노드는 빈 예약슬롯이 있으면 제어패킷을 예약슬롯에 전송하고 메시지를 전송한다. 그리고 메시지의 전송이 완료된 때까지 주기적으로 제어패킷을 전송하여 가변길이의 메시지를 전송할 수 있도록 하였다. 또한 빈 예약슬롯이 없는 경우에는 선예약슬롯을 이용하여 가상 가까운 시간에 메시지를 전송하기 위한 데이터 슬롯을 미리 예약하여 제어슬롯의 충돌로 인한 재전송 횟수를 감소시켰다. 제안된 스케줄링 프로토콜은 기존의 프로토콜과는 달리 망에 새로운 노드가 추가되더라도 망을 초기화하여야 하는 문제가 없으며, 선예약슬롯을 이용하여 제어패킷의 충돌이나 목적지 충돌로 인한 재전송 횟수를 감소시켜 액세스 지연시간을 줄이는 장점을 가진다.

• 한국멀티미디어학회논문지
• /
• 제15권10호
• /
• pp.1212-1220
• /
• 2012

In this paper, a collision-free resource reservation scheme for WUSB (Wireless Universal Serial Bus) networks with WiMedia D-MAC (Distributed Medium Access Control). Since distributed characteristic of the WiMedia D-MAC supporting DRP (Distributed Reservation Protocol) scheme may cause lots of conflicts, overall performances of the WUSB with WiMedia D-MAC can be deteriorated. In addition, when we consider multi-hop environment, "mobile" hidden node problem due to mobility of WUSB devices can be happened, and it is a critical problem to mobile WUSB devices transceiving real-time QoS (Quality of Service) traffic. To tackle the problem, we propose a new DRP reservation mechanism to prevent DRP conflicts for multi-hop mobility support in WUSB networks with WiMedia D-MAC and show its improved performance via simulation results.

• 건축역사연구
• /
• 제5권2호
• /
• pp.40-52
• /
• 1996

From the early 1980's, when Chinese government decided to take an Open-Policy. Chinese society faced a new turning point to be changed from traditional-society to modern-society. As a result her outstanding phenomena of civilization is to be seen in many points, like the oid styled traditional street is rapidly replaced by the modernized high-rise buildings. Like the other cities in China, Beijing(北京) also is on the step of modernization, and it's changing speed is faster time by time. In this paper, I'll discuss about Beijing's policy of reservation of Old castles(古城), some problems what they have though the procedure of China's Movement of Old Castle Reservation(古城保護運動). And through this case study, I'd like to focus on the way how we solve some problems what we have now concerning to the reservation and development of traditional cities.

• 대한전자공학회논문지TC
• /
• 제40권10호
• /
• pp.35-42
• /
• 2003

본 논문에서는 광 버스트 교환 방식에서 사용되는 제어 패킷 처리 시간 보상 기법 및 자원 예약 기법을 분류하고 다중 홉 환경에서 대표적인 예약 방식인 OT/DR (Offset Time/Delayed Reservation) 기반 JET(Just-Enough-Time) 방식의 문제점인 Path length priority effect를 분석하였다. 그리고, 이러한 문제점을 해결하면서 입력 FDL(Fiber Delay Line)을 사용하여 홉 단위로 우선 순위를 증가시켜 종단간 수율을 개선시킬 수 있는 FDL/DR 방식 기반의 홉 단위 우선 순위 증가 기법을 제안하고 시뮬레이션을 통하여 성능을 비교 분석하였다. 시뮬레이션을 통한 성능 분석 결과 제안된 방식은 다중 홉 환경에서 path length priority effect로 인해 발생하는 기존 방식의 문제점을 개선하여 종단간 성능이 향상됨을 알 수 있었다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제2권8호
• /
• pp.343-348
• /
• 2013

본 논문에서는 멀티미디어 서비스를 위한 파워-효율적인 고정 우선순위의 실시간 스케쥴링 알고리즘으로 다중 세분화 자원 예약 기반의 정적 전압 조절 알고리즘 (STATIC-MULTIRSV)을 제안한다. 다중 세분화 자원 예약은 전통적인 데드라인 기반의 자원 예약 보다 높은 연산 자원 사용률과 더 나은 태스크간 독립성을 제공하는 모델로서 [2]에서 소개된바 있다. 다중 세분화 모델을 기반으로 제안된 STATIC-MULTIRSV 알고리즘은 비디오 스트림들의 I-프레임들을 각각의 데드라인을 모두 만족하는 것을 보장하면서 파워 소비를 줄이도록 고안되었다. 제안된 알고리즘은 실시간 리눅스[6] 상에서 구현을 통해 실험적으로 기존의 방법에 비해 파워 소모를 최대 15%까지 줄였음을 보였다.