• Title/Summary/Keyword: 핸드오프 알고리즘

Search Result 120, Processing Time 0.03 seconds

Handoff Algorithm based on One-way Trip Time for Wireless Mesh Network (Wireless Mesh Network을 위한 OTT 기반 핸드오프 알고리즘)

  • Park, Cha-Hee;Yoo, Myung-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.5
    • /
    • pp.16-24
    • /
    • 2007
  • Wireless mesh network extends the limited coverage of conventional wireless service from one-hop access point to wider area. It is recognized as an important issue to provide seamless handoff in the wide coverage of wireless mesh network. A long handoff delay may cause high packet loss and disconnection of service, degrading the network performance. The handoff delay is mainly introduced from the channel scanning process obtaining information to make handoff decision and the unnecessary handoffs due to inaccurate handoff decision. In this paper, we propose the handoff algorithm based on one-way trip time (OTT) to expedite the handoff procedure. As compared to the handoff algorithm based on the receiving signal power, the proposed algorithm takes advantage of OTT to obtain the necessary handoff information in a relatively shorter time and reduce the unnecessary handoffs. The performance of proposed algorithm is evaluated through the simulations. It is verified that the proposed handoff algorithm can effectively enhance the handoff accuracy, and therefore reduce the handoff delay and unnecessary handoffs.

Design and Implementation of a Novel Fast Handoff Algorithm for Streaming Service in Wireless LANs (무선랜에서 스트리밍 서비스를 위한 새로운 고속 핸드오프 알고리즘의 설계 및 구현)

  • Choi, Jung-Hee;Min, Sang-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.1B
    • /
    • pp.1-6
    • /
    • 2011
  • We have considered fast handoff algorithms to support seamless streaming in wireless LANs. It is impossible to provide seamless streaming service while moving within wireless LANs, In this paper, we proposed a new handoff algorithm where the critical value for handoff can be adjusted according to peripheral wireless circumstances. This algorithm can prevent an unnecessary scanning job and save handoff delay time through the active scanning procedure to the specific channel groups. Also, we evaluated the handoff performance of our proposed algorithm, and compared it with the performance of the existing wireless LAN. We can see that the performance with our proposal is better than that of the general wireless LAN.

A SPPQ based dynamic handoff algorithm to reduce unnecessary handoffs in cellular (셀룰러 시스템에서 SPPQ에 근거한 동적 핸드오프 알고리즘)

  • 한유신
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2000.04a
    • /
    • pp.25-29
    • /
    • 2000
  • 핸드오프 영역내에 정해진 RSS(Radio signal strength)에서 핸드오프를 시행하는 기존의 정적 핸드오프방식은 셀룰러 네트워크에서 제어신호가 증가하여 전송지연을 유발한다. 그러므로 핸드오프 수를 줄이는 방안으로 SPPQ(Signal Prediction Priority Queuing)에 기반한 동적 핸드오프를 제안한다.SPPQ는 RSS에 근거하여 선형적으로 핸드오프의 가능성을 예측한 후, 핸드오프 순서를 결정하는 알고리즘이다. 이 때 실제 속도와 호의 위치 분포는 일정하다고 가정하고 RSS에 대한 $\Delta$RSS(신호 세기의 증감)을 이용한다. SPPQ는 핸드오프 결정을 위해 선형적으로 RSS를 예측하며, 시간 구간에서 구한 시그널 평균을 사용한다. 그리고 두 개의 가장 최근 평균 RSS 측정값에 의해 표현되는 선형 방정식이 시간 축과 만나는 교차점을 핸드오프 예상시점으로 결정한다. 이때 각 핸드오프 후보 단말들의 threshold는 다르게 줄 수 있으며 그에 따라 우선순위를 결정한다. 이 우선순위를 기본으로 하여, 핑퐁효과로 인한 불필요한 핸드오프를 줄일 수 있도록 표본화 시간 $\Delta$t만큼 핸드오프를 낮춰 SPPQ의 성능을 높인다.

  • PDF

Relay Station based Optimal Handoff Prioritization Control Algorithm (Relay Station 기반 최적 핸드오프 우선화 제어 알고리즘)

  • Yu, Hye-In;Kang, Hae-Lynn;Kim, Nak-Myeong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.7
    • /
    • pp.24-31
    • /
    • 2009
  • Resource reservation scheme is an effective method to guarantee QoS for handoff calls in the next generation multimedia mobile communication systems, but it causes negative impacts on blocking probability of new calls. In this paper, to optimize the tradeoff between dropping probability of handoff calls and blocking probability of new calls, relay station based handoff prioritization control algorithm is proposed. In this algorithm, the relay station participates in handoff procedure and enables mobile stations to have guaranteed prompt service after handoff by providing highly efficient data transmission. In this paper, Markov chain models of the proposed handoff prioritization schemes are developed, and dropping probability of handoff packets and blocking probability of new packets are derived. By numerical analysis, the proposed algorithm has been proved to outperform conventional handoff prioritization schemes in terms of dropping probability of handoff packets and blocking Probability of new packets.

A Simulation for a CDMA Soft Handoff Algorithm Using Mobile Terminal Profiles (단말의 프로필을 이용한 CDMA 소프트 핸드오프의 시뮬레이션 분석)

  • 정다위
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.10a
    • /
    • pp.1-5
    • /
    • 1998
  • 소프트 핸드오프는 공간 다이버서티 때문에 끊김없는 통화를 보장할 수는 있지만, 하나의 단말이 두개 이상의 셀에서 자원을 사용하므로 자원의 낭비를 초래하게 된다. 따라서 CDMA에서 소프트 핸드오프 방법을 이용할 때는 성능면에서 통화의 품질과 망 자원사이에 평형을 유지해야 한다. IS-95에서 명시된 소프트 핸드오프 진행 절차에 단말의 프로필 파라미터를 활용하는 새로운 소프트 핸드오프 알고리즘을 제시하고 이를 시뮬레이션을 통하여 성능을 분석한다. 단말이 호를 유지한 상태에서 셀의 경계점을 계속 왕복한다면 잦은 핸드오프가 발생하게 되고 활성 집합에는 항시 여러 기지국이 연결상태에서 또 다시 핸드오프를 요구할 확률은 지수적으로 감소한다. 또한, 단말이 호를 유지한 상태에서 핸드오프가 이루어진 경력을 안다면 활성 집합에 포함될 기지국의 수를 제한할 수 있으므로 자원의 낭비를 막을 수 있다. 이와 같이 단말의 프로필을 이용한 경우에 시뮬레이션 결과는 제안한 알고리즘이 IS-95보다 호의 블록킹 확률이 감소함을 보인다.

  • PDF

Performance Improvement of Crossover Switch Discovery Algorithm for Wireless ATM (무선 ATM에서 Crossover Switch 탐색 알고리즘의 성능 향상에 관한 연구)

  • 고성범;정재일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.8A
    • /
    • pp.1388-1397
    • /
    • 2001
  • 무선 ATM에서 핸드오프 시의 경로 재설정 과정에서 필요한 COS 선택 알고리즘에 관하여 기존의 알고리즘과는 다른 새로운 알고리즘을 제안한다. 제안하는 Short search COS 선택 알고리즘은 매 핸드오프 시마다 COS를 검색하지 않고 이전에 검색된 COS 노드를 최대한 활용하여 핸드오프 지연 성능을 저하시키지 않으면서 전체적인 망 이용 효율성은 향상시키는 결과를 나타낸다. 알고리즘의 개선된 성능을 시뮬레이션을 통해 검증되고 그래프 및 결과 테이블을 통해 보여진다.

  • PDF

An Enhanced Handoff Mechanism using Hybrid CX Discovery Scheme (Hybrid CX 탐색 기법을 이용한 핸드오프 성능개선)

  • 이준희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.658-660
    • /
    • 2004
  • 모바일 멀티미디어 서비스에서는 핸드오프의 효율적인 처리를 통한 QoS를 보장하는 것이 중요하다. 본 논문에서는 기존 핸드오프 기법의 경로 최적화, 회선의 재활용률, 핸드오프 수행시간 등의 문제점을 개선을 위해 Crossover Switch(CX)탐색 기법에 적용되는 기존의 Loose select, Prior path knowledge와 제안한 Hybrid CX 탐색 알고리즘의 성능분석을 위해 C#을 사용하여 시뮬레이터를 구현하고 회선 재이용률, 경로 최적화 정도를 비교분석하였다. 실험결과 제안한 Hybrid CX 탐색 알고리즘이 우수하다는 것을 확인하였다.

  • PDF

The Design of Micro Mobility Protocol in Cellular IP With Virtual Machine (Cellular IP에서 가상 머신을 이용한 마이크로 이동성 관리 방안 설계)

  • 이호준;박용진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.214-216
    • /
    • 2001
  • 인터넷에서 멀티미디어 서비스와 실시간 서비스의 요구가 증대하고 사용자가 요구하는 서비스의 품질이 높아짐에 따라 기존의 한정된 무선 자원은 부족하게 되었다. 이에 여러 가지 이동성 관리 방안들이 제시되었다. 본 논문에서는 셀룰러 IP를 기반으로 효율적인 이동성 관리를 위해 가상 대신을 이용한 이동성 관리 방안을 제안한다. 기존의 셀룰러 IP에서 구현한 Semisoft 핸드오프는 Crossover 베이스 스테이션을 통한 핸드오프 알고리즘으로 디자인 되어있다. 빠른 핸드오프를 위해 기존의 Semisoft 핸드오프 알고리즘을 확장하여 Semisoft 지연을 최소화하도륵 셀룰러 IP 프로토콜을 확장한다. 이 논문에서 Semisoft 핸드오프 알고리즘과 이를 위한 네트웍 구조를 설계한다. 이는 가상머신을 적용된 FA(Foreign Agent)인 VFA(Virtual Foreign Agent)를 통해 구현한다. 또한 VFA를 바탕으로 Semisoft 지연을 최소화하여 QoS의 보장을 해결한다.

  • PDF

A Distributed System Architecture for Supporting Wireless Mobile Environments (무선 이동 환경을 지원하는 분산구조)

  • 박기현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.673-675
    • /
    • 1999
  • 본 논문은 기존의 유선환경에서의 서비스 환경을 이동 환경에서도 지원하기 위한 분산 구조를 다루고 있다. 이를 위하여 이동 단말기를 논리적으로 대신하는 이동 AP의 위치를 추적하는 추적 AP를 두어 기존의 응용 환경에서 수행되던 응용 프로그램들을 무선이동 환경에서도 수용할 수 있도록 하였다. 이동 단말기의 위치 변경에 따른 이동 AP, 추적 AP 사이에서 발생되는 핸드오프처리 알고리즘이 소개되었으며, 이 알고리즘은 패킷 손실이나 순서의 변경과 같은 흐름제어 기능을 포함하고 있다. 또한 무선 환경에서 발생 가능한 핸드오프와 소프트 핸드오프를 함께 고려하였다. 시뮬레이션의 결과는 핸드오프 과정에서의 추가 지연 시간에 대한 내용을 다루고 있다.

  • PDF

Performance Analysis of Zone Shape ZMHB Algorithm (Zone Shape ZMHB 알고리즘의 성능 분석)

  • Kwon, Se-Dong;Park, Hyun-Min
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1517-1520
    • /
    • 2004
  • 핸드오프는 무선 셀룰러 환경에서 사용자의 이동성(Mobility)을 유지해줄 수 있는 가장 중요한 기술 중의 하나이다. 이러한 핸드오프 기술은 사용자가 이동할 주변 셀에 대한 대역폭 예약과 관련이 있다. 효과적인 대역폭 사용을 위하여 사용자의 이동성을 예측하는 기술은 핸드오프 호의 실패율(Dropping Probability)과 핸드오프 지연(Latency)을 줄이는 효과적인 방법이다. 최근에 제시된 ZMHB 알고리즘은 기존의 알고리즘과는 달리 셀 내부의 이동 경로를 저장한 히스토리를 이용하여 사용자가 이동할 셀을 예측하였다. 그러나, 모든 사용자에 대하여 80~85%정도의 예측 정확도만을 보인다. 본 논문에서는 ZMHB 알고리즘에서 사용하는 존(Zone)을 세분화하여 이동 패턴을 저장하고, 이를 예측에 이용하는 Detailed-ZMHB 예측 알고리즘을 제안하고 성능 평가 결과를 보인다.

  • PDF