• Title/Summary/Keyword: 지연프로토콜

Search Result 1,128, Processing Time 0.028 seconds

Scheme of Smooth Handoffs Using Move Prediction in Mobile Computing Environments (이동 컴퓨팅 환경에서 이동 예측기법을 이용한 Smooth Handoff 기범)

  • 이재용;엄영익
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.832-834
    • /
    • 2001
  • 이동 컴퓨팅 환경이란 사용자가 어떤 장소로 이동하더라도 동일한 환경에서 네트워크 서비스를 끊임없이 제공받을 수 있는 환경을 말하며, Mobile-IP는 이러한 환경이 가지는 특성들을 고려한 네트워크 프로토콜이다. 그러나 이 프로토콜도 이동 노드의 빈번한 핸드오프시 위치 등록과정에서 반드시 홈 에이전트를 거쳐야 하므로, 네트워크 자원과 서비스 지연을 초래하는 단점을 가진다. 본 논문의 제안 기법은 Mobile-IP 환경에 이동 예측기법을 이용하여, 이동 노드의 움직임을 추적하여 이동 방향을 예측하고 이동노드가 핸드오프를 수행하기 전에 사전 등록(pre-registration) 과정을 두어 문제점이었던 등록과정의 지연과 패킷의 손실의 지연을 줄이고자 한다.

  • PDF

Adaptive MAC Protocol for Low Latency in WMSN (WMSN 에서 낮은 지연을 위한 적응적 MAC 프로토콜)

  • Kim, Seong-Hun;Lee, Sung-Keun;Jung, Chang-Ryul;Koh, Jin-Gwang
    • Journal of Internet Computing and Services
    • /
    • v.10 no.2
    • /
    • pp.161-169
    • /
    • 2009
  • The development of Wireless Multimedia Sensor Networks(WMSNs) is getting realized in accordance with the increased demands to provide multimedia data transmission service such as CCTV movie, image chapter information, audio information based on wireless sensor network. It is very important to provide the differentiated quality assurance of service. In this paper, we propose a sensor medium access control protocol based on DSMAC, which provides differentiated Quality of Service(QoS) for delay. A proposed protocol is able to reduce the delay without increasing the energy consumption by adaptively changing the duty cycle according to the buffer occupancy. Simulation results show that the new MAC protocol performs better in terms of latency than S-MAC and DSMAC.

  • PDF

A Cache Coherence Scheme for Reducing Read Access Latency with Adaptive Memory Update (적응적 메모리갱신 기법을 이용하여 읽기 접근시간을 줄이는 캐쉬 일관성 유지 기법)

  • 오승택;이윤석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.621-623
    • /
    • 2000
  • 대규모 분산 공유메모리 다중처리기는 공유메모리 접근 지연시간이 크다는 약점을 지니고 있다. 이러한 다중처리기에서 모든 메모리 요청이 홈노드를 통해 이루어지는 디렉토리 기반의 캐쉬 일관성 유지 기법의 사용은 메모리 접근 지연시간을 더욱 크게하는 요인으로 작용한다. 뿐만 아니라 메모리 접근 지연시간은 시스템의 규모가 커질수록 전체 성능에 중요한 요소로 작용하므로, 대규모 시스템에서 이를 줄이기 위해서 많은 연구들이 있었다, 본 논문에서는 메모리 읽기 지연시간을 줄이는 새로운 캐쉬 일관성 유지 기법을 제안한다. 제안된 기법은 적응적 메모리 갱신을 이용하여 구현되었다. 적응적 메모리갱신은 홈노드의 메모리를 미리 갱신함으로써 읽기 접근 지연시간을 줄이는 방법이다. 이를 위해서 홈노드는 메모리 접근 유형을 분석해야 한다. 대부분의 공유메모리 접근은 일정한 유형을 지니므로 이를 토대로한 홈노드의 갱신은 높은 적중률을 보인다. 제안된 프로토콜의 성능을 측정하기 위하여 모의실험을 하였다. 모의실험 결과는 제안된 프로토콜에서 읽기 지연시간과 실행시간이 감소하는 것을 나타낸다.

  • PDF

A Performance Analysis of Routing Protocols Avoiding Route breakages in Ad hoc Networks (애드 흑 네트워크에서 경로 손실 회피 라우팅 프로토콜의 성능평가)

  • Wu Mary;Jung Sang Joon;Jung Youngseok;Kim Chonggun
    • Journal of KIISE:Information Networking
    • /
    • v.33 no.1
    • /
    • pp.49-58
    • /
    • 2006
  • When the movement of a node breaks the route in ad-hoc network, on-demand routing protocol performs the local route recovery or a new route search for the route maintenance. And when it performs the new route search or the local search, the packet which is transmitted can be delayed. There are ARMP and RPAODV as the methods reducing the delay resulted from the route-breakage. They predict the route-breakage and construct an alterative local route before the occurrence of the route-breakage. When the link state is unstable, the success rate of the alternative local route that can avoid the route-breakage can give a direct effect on the route-breakage and the transmission delay, To estimate the performance of routing protocols avoiding route-breakage, we suggest the numerical formulas of AODV, the representative on-demand routing protocol, and ARMP, RPAODV. To verify the efficiency and accuracy of the proposed numerical formulas, we analysis and compare with the results of the computer simulation and that of the numerical formulas.

A Discriminative Collision Resolution Scheme for Wireless MAC Protocol (무선 MAC 프로토콜을 위한 차별적인 충돌해결 기법)

  • Hwang, Seong-Ho;Han, Gi-Jun
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.5
    • /
    • pp.225-231
    • /
    • 2002
  • This paper proposes a discriminative collision resolution scheme for the wireless Medium Access Control (MAC) protocols to support the Quality of Service (QoS) requirements of real-time applications. Our scheme deals with access requests in different ways depending on their delay requirements. In our scheme, a Collision Resolution Period (CRP) is used to quickly resolve collisions for the delay sensitive traffic in order to support their delay requirements. Performance analysis and simulation results show that our algorithm may successfully meet the delay requirements of real time applications by reducing access delays and collisions.

Energy Efficient Dynamic-Threshold MAC protocol for Wireless Sensor Networks (유비쿼터스 센서 네트워크를 위한 에너지 절약적인 MAC 프로토콜 연구)

  • Choi, Won-Jun;Youn, Hee-Yong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.331-333
    • /
    • 2005
  • 유비쿼터스 컴퓨팅을 가능하게 해주는 기반기술의 하나인 유비쿼터스 센서 네트워크(Ubiquitous Sensor Networks)란, 주변 사물과 환경을 인식하고 네트워크를 통해 실시간 정보를 구축, 활용토록 하는 초소형, 저전력 센서들로 구성된 무선 통신망이라 할 수 있다. 유비쿼터스 센서 네트워크에서의 MAC 프로토콜은 그 특성상 기존의 MAC 프로토콜과는 달리 에너지 사용량을 최소화하여 네트워크 수명을 오랫동안 유지하도록 하는 것이 요구된다. 따라서 본 논문에서는 센서 네트워크의 수명의 최대화를 고려한 DT (Dynmic-Threshold) MAC프로토콜을 제안한다. DTMAC프로토콜은 각 노드의 버퍼에 임계값을 적용하여 전송 주기를 지연시켜 에너지 절감성을 극대화하게 되며 멀티 홉 환경에서 에너지 절감성의 효과론 더욱 높이기 위해 각 노드의 버퍼에 싱크와의 홉 수에 따른 차등적 임계값을 적용하며, 또한 이로 인해 야기되는 데이터 전송지연 문제를 해결키 위하여 긴급 데이터에 대한 빠른 전송을 보장하는 알고리즘을 포함한다.

  • PDF

Performance Analysis of Multi-Link Switching Method with Concurrent Processing Function (병행처리 기능을 갖는 멀티링크 스위칭기법의 성능 분석)

  • 유동관
    • Journal of the Korea Society of Computer and Information
    • /
    • v.6 no.2
    • /
    • pp.84-89
    • /
    • 2001
  • In this paper, an improved protocol of Multi-Link Switching Method is proposed by supplementing a concurrent processing function. This protocol is proposed to complement the shortcomings of the conventional Multi-Link Switching Method which is used for the medium access in LAN. We analyzed the improved protocol in channel utilization viewpoint and compared the result with that of the conventional protocol From this result, we showed that the channel utilization of the improved protocol is superior to that of the conventional protocol when the maximum normalized propagation delay is increased.

An Efficient Data Transmission Method for S-MAC (S-MAC에서 효율적인 데이터 전달 방안 프로토콜)

  • Kim, Sang-Soo;Cha, Woo-Suck;Cho, Gi-Hwan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.502-504
    • /
    • 2005
  • S-MAC은 IEEE 802.11과 같이 경쟁 기반 MAC 프로토콜로써 무선 센서 네트워크에서 전력 소비를 줄이기 위해 제안된 프로토콜이다. 이 프로토콜은 idle listening으로 인한 전력 소모를 줄이기 위해 주기적으로 listen/sleep 상태를 반복하고 sleep 기간 동안 전력 소비를 절약하는 기법을 이용한다. 그러나 S-MAC은 데이터가 발생한 소스 노드에서 목적지 노드까지 데이터가 전달될 때 sleep 모드에 의해 데이터 전달 지연이 발생한다. 본 논문에서는 데이터 전달시 Sleep 모드에 의해 발생되는 데이터 전달 지연을 줄이기 위해 데이터 전달과 연관된 sleep 기간 중 어느 일정 기간을 데이터 송수신이 가능한 pseudo-listen 기간으로 전환하여 실시간 개념의 데이터 전달을 제공하는 프로토콜을 제안한다.

  • PDF

A WDM/SCM Multiple Access Protocol Using Node Grouping for Passive Double Star Optical Networks (수동이중성형 광통신망에서 노드 그룹핑을 이용한 WDM/SCM 다중접속 프로토콜 설계)

  • Yu, Jin-Tae;Lee, Myeong-Mun;Kim, Yong-Beom;Park, Si-U;Park, Jin-U
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.9
    • /
    • pp.652-662
    • /
    • 2001
  • A WDM/SCM multiple access protocol suitable for optical double star networks is proposed. A node-grouping scheme is employed in the protocol, which is accomplished by connecting some nodes through passive star sub-hubs forming a group. The resulting multiple groups in a network are then connected through a central passive star hub resulting in a passive double star network. Each group is pre-assigned a WDM channel as its home channel, and SCM channels are used to identify the packet reception at each node. [n the proposed protocol, the average packet delay is remarkably reduced since the frame consists of the number of groups rather than the number of network nodes. Furthermore, additional reduction of the average packet delay is achieved by limiting the propagation paths of control packets to the roundtrip between source nodes and sub-hub using a double star network. It is shown in the performance evaluations using analytic and simulation model that the proposed protocol has the advantages of the higher channel utilization and excellent network throughput and average packet delay characteristic.

  • PDF

performance analysis of the CSMA/CA protocol using stop-and-wait ARQ method in iwreless LANs (무선 근거리 통신망에서의 Stop-and-wait ARQ 방식을 사용하는 충돌회피 프로토콜 성능분석)

  • 김재현;이정규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.5
    • /
    • pp.1208-1220
    • /
    • 1996
  • In this paper, the performance of a Carrier Sense Multiple Access/Collision avoidance (CSMA/CA) protocol using stop-and-Wait automatic Repeat reQuest, which is adapted as a draft standard in IEEE 802.11, is analyzed using a mathematical method based on a renewal theory, and simulation checks are performed, which confirm the goodness of our anlysis. In order to anlayze of CSMA/CA, we model that network is composed of finite populationand channel is slotted. And, we consider the CSMA/CA protocol as a hybrid protocol of 1-persistent CSMA and p-persistent CSMA protocol. As resuls of analysis, we have found that the throughput is degraded and packet delay is increased as the number of stations, Acknowledgement (ACK) length and Distributed coordination function Inter Frame Space (DIFS) length are increased.

  • PDF