• 제목/요약/키워드: 예측핸드오프

검색결과 72건 처리시간 0.028초

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

  • 한유신
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 춘계학술대회 논문집
    • /
    • 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

인지무선네트워크에서 적응적 채널예측에 기반한 핸드오프기법 (Handoff Scheme based on Adaptive Channel Prediction in Cognitive Radio Networks)

  • 이주현;박형근
    • 한국정보통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.2389-2396
    • /
    • 2014
  • 인지 무선 네트워크에서 스펙트럼 핸드오프는 현재의 전송채널을 다른 유휴채널로 바꾸어 데이터를 전송하는 과정이다. 스펙트럼핸드오프의 목적은 부사용자에게 끊김 없는 데이터전송을 지원하여 지속적인 전송품질을 보장하기 위함이다. 그러나 이와 같은 핸드오프과정은 심각한 전송지연을 야기할 수 있다. 이때 채널 예측을 바탕으로 핸드오프를 실행할 경우 핸드오프에서 시간이 소요되는 부분을 미리 실행하므로 핸드오프 지연을 줄일 수 있고 주사용자에 대한 간섭도 줄일 수 있다. 본 논문에서는 실시간으로 통계적 특성이 변화하는 채널 상황에서 채널 예측을 정확성을 높이기 위한 적응적 채널 예측 방법을 제안하였다. 또한 적응적 채널 예측을 바탕으로 하여 핸드오프시점을 미리 추정하고 적절한 채널을 선택하여 핸드오프 과정을 설계하였다.

이동 컴퓨팅 환경에서 이동성 예측을 이용한 Mobile IP 핸드오프 기법 (Scheme of Mobile IP Handoff Using Move Prediction in Mobile Computing Environments)

  • 박설민;황부현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.1265-1268
    • /
    • 2003
  • 사용자의 인터넷 환경이 점차 무선 접속을 통한 인터넷의 사용과 실시간 응용 데이터의 사용이 늘어가는 주세에 따라, 이동 인터넷 서비스를 하기 위한 방안으로 Mobile IPv6(MIPv6)가 제시되었다. 그러나 MIPv6에서, 현재 표준대로 핸드오프를 하는 경우에 길게는 수초에 이르는 핸드오프 지연이 생기고 그로 인한 패킷의 유실과 지연이 초래된다. 이것은 멀티미디어 스트리밍과 같이 실시간 데이터의 경우 치명적인 단점이 된다. 이에 이동노드가 외부 네트워크로 이동하는 경우 낮은 지연을 가지는 핸드오프 방법으로 fast핸드오프 방법이 있다. fast핸드오프는 히스토리 파일에 있는 임의의 한 이동노드가 전에 방문한 셀들에 대한 정보를 사용하여 이동전에 등록에 관한 패킷을 다음 이동할 셀 외부에이전트에게 미리 전송하고 이동을 하는 방법이다. 이 논문에서는 무선 단말의 이동 패턴 및 캐쉬 내 방향그래프(Directed Graph) 형식으로 작성한 히스토리 파일을 이용하여 이동성 예측 실패 시 패킷소실을 없앨 수 있는 방안에 대해 제안한다.

  • PDF

무선통신 환경에서 가중치를 가진 방향 그래프를 이용한 효율적인 핸드오프 기법 (Efficient Handoff Scheme Using Weighted Digraph in Mobile Computing Environments.)

  • 박설민;박준;황부현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.587-589
    • /
    • 2003
  • 이동 통신 시스템의 가장 큰 특징 중의 하나가 이동노드의 이동성을 보장하기 위한 핸드오프 기술이다. 그러나 핸드오프 시에 발생되는 패킷의 손실은 지연에 민감하거나 또는 실 시간성을 요하는 서비스에서 요구하는 조건을 만족시키지 못할 경우가 있다. 이에 이동노드가 외부 네드워크로 이동하는 경우 낮은 지연을 가지는 핸드오프 방법으로 사전등록 핸드오프 방법이 있다. 사전등록 핸드오프는 히스토리 파일에 있는 임의의 한 이동노드가 전에 방문한 셀들에 대한 정보를 사용하여 이동 전에 등록에 관한 패킷을 다음 이동할 셀 외부에이전트에게 미리 전송하고 이동을 하는 방법이다. 그러나 히스토리 파일은 이동노드가 외부네트워크를 방문했던 횟수대로 구성되기 때문에 이를 사용했을 때 잘못된 이동 예측이 발생할 수 있다. 이 논문에서는 이동노드의 외부 네트워크 방문 히스토리를 현 이동노드가 위치한 셀의 기준 값을 고려하고, 방향그래프(Directed graph) 형식으로 작성한 히스토리 파일을 이용하여 잘못된 이동 예측을 방지하는 기법을 제안한다.

  • PDF

무선 셀룰러 망에서 위너모델에 기초한 자원예측 방법의 성능개선 (A Performance Improvement of Resource Prediction Method Based on Wiener Model in Wireless Cellular Networks)

  • 이진이
    • 정보처리학회논문지C
    • /
    • 제12C권1호
    • /
    • pp.69-76
    • /
    • 2005
  • 무선 셀룰러 망에서 제한된 무선자원을 효율적으로 이용하기 위해서는 핸드오프 호가 요구하는 자원의 양을 정확히 예측하는 것이 필요하다. 본 연구에서는 미래의 핸드오프 호가 요구하는 자원의 양을 기존의 방법보다 정확히 예측함으로써 자원의 낭비를 줄일 수 있는 방법을 제안한다. 위너모델을 개선한 기존의 방법은 현재의 핸드오프 호가 사용하는 자원의 양(대역폭)을 토대로 미래의 핸드오프 호가 요구하는 자원의 양을 예측함으로써 이웃 셀의 트래픽 정보를 이용하여 자원의 양을 예측하는 방법보다 자원예측을 위한 처리과정이 훨씬 간단하다. 그러나 기존의 방법에서는 실제 요구한 양과 예측한 자원의 양의 차이인 자원의 예측 오차량의 크기가 예측시점의 경과에 따라 증가하여 자원의 낭비를 초래한다. 본 연구에서는 예측시점의 경과에 따라 예측 오차량의 크기를 감소시키는 감소 지수 파라메타를 도입하여 기존방법의 자원낭비를 줄였다. 시뮬레이션을 통하여 제안된 방법이 기존의 방법보다 원하는 핸드오프 호 손실률에서 핸드오프 호가 필요로 하는 자원의 양을 정확히 예측함으로써 자원의 이용률에서 성능이 우수함을 보인다.

GPS정보를 이용한 위치기반 핸드오프의 설계 및 구현 (Design and Implementation of High Throughput Geographical Handoff Using GPS Information)

  • 한승호;양승철;김종덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.80-83
    • /
    • 2009
  • IEEE 802.11 무선랜은 광대역 무선접속 네트워크를 지원하기 위한 가장 대중화된 통신 프로토콜이다. 최근 이동 중에도 무선랜을 통해 실시간 멀티미디어 서비스에 대한 사용자 요구가 증가하고 있다. 이동성을 지원하기 위해서는 단말의 핸드오프 기능이 필수적이다. 그러나 IEEE 802.11 무선랜의 핸드오프 기법은 최고 300ms의 지연 시간을 가지며, 관련연구의 무선랜 핸드오프 기법은 접속할 무선 액세스 포인트의 검색 및 재접속 및 인증과정에 초점을 맞추고 있다. 이동 중인 휴대 단말일 경우 빈번하게 핸드오프가 발생하며 이를 위한 고려가 상대적으로 부족하다. 본 논문에서는 GPS 위치정보와 수신신호세기를 이용하여 핸드오프 지점을 예측하고 높은 전송 대역폭을 보장 받는 핸드오프 알고리즘을 제안한다. 제안한 핸드오프 방법을 구현하고 성능을 검증하여 알고리즘의 우수함을 확인하였다.

  • PDF

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

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

  • PDF

무선망에서 소프트 핸드오프 알고리즘을 위한 새로운 대역폭 예약 기법 (A New Channel Reservation Scheme for Soft Handoff Algorithms in Wireless Networks)

  • 권세동;박현민
    • 정보처리학회논문지C
    • /
    • 제12C권5호
    • /
    • pp.701-708
    • /
    • 2005
  • 무선 통신망에서 다양한 요구의 QoS(Quality of Service)를 보장하고 한정된 대역폭을 효과적으로 사용하기 위한 기법에는 이동성 예측 기법과 채널 할당 기법이 있다. 이러한 이동성 예측 기법들 중에서는 가장 최근에 제안되었으며, 셀 내부의 이동 경로를 저장하는 방법을 사용하는 Detailed-ZMHB 알고리즘이 가장 우수한 성능을 보인다. 또한, 여러 채널 할당 기법 중에서 핸드오프 호(Handoff Call)의 접속 실패율을 줄이기 위하여, 핸드오프 호에 우선순위를 두어 다소의 신규 호 블록킹율을 감수하고, 핸드오프 호의 접속 실패율(Dropping Probability)을 낮추는 방법들이 제안되었다. 특히, CDMA(Code Division Multiple Access) 시스템에서의 소프트 핸드오프의 경우, 신호의 세기에 따라 인접한 셀 중 두 개를 선택하여 채널을 예약하는 방법을 사용한다. 본 논문에서는 핸드오프 호의 접속 실패율을 줄이기 위하여, 예측 알고리즘에서 사용하는 이동 경로 저장 방법을 이용하는 새로운 채널 예약 기법을 제안한다. 그 결과로, 본 논문에서 제안한 채널 예약 기법이 기존의 기법보다 핸드오프 호의 접속 실패율이 약 67-71$\%$정도 낮다.

무선망에서 개선된 ZMHB 알고리즘의 성능 평가 (Performance Analysis of Improved ZMHB Algorithms for Wireless Networks)

  • 권세동;박현민;이강선
    • 정보처리학회논문지C
    • /
    • 제11C권5호
    • /
    • pp.659-670
    • /
    • 2004
  • 핸드오프는 무선 셀룰러 환경에서 사용자의 이동성(Mobility)을 유지해줄 수 있는 가장 중요한 기술중의 하나이다. 핸드오프 기술은 사용자가 이동할 주변 셀에 대한 대역폭 예약과 관련이 있다. 또한, 대역폭 예약은 사용자가 이동한 새로운 영역에서 이전 영역에서와 같은 레벨의 데이터나 서비스를 받기 위해서 핸드오프 이전에 실시되어야 한다. 이러한 무선 셀룰러 환경에서 효과적으로 대역폭을 사용하기 위하여 사용자의 이동성을 예측하는 기술은 핸드오프 호의 실패율(Dropping Probability)과 핸드오프 지연(Latency)을 줄이는 효과적인 방법이다. 최근에 제시된 ZMHB 알고리즘은 기존의 알고리즘과는 달리 셀 내부의 이동 경로를 저장한 히스토리를 이용하여 사용자가 이동할 셀을 예측하였다. 그러나, 모든 사용자에 대하여 80~85% 정도의 예측 정확도만을 보인다. 본 논문에서는 ZMHB 알고리즘에서 사용하는 존(Zone)을 세분화하여 이동 패턴을 저장하고, 이를 예측에 이용하는 Detailed-ZMHB 예측 알고리즘을 제안하고 성능 평가 결과를 보인다.

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

  • 박차희;유명식
    • 대한전자공학회논문지TC
    • /
    • 제44권5호
    • /
    • pp.16-24
    • /
    • 2007
  • 무선 메쉬 네트워크는 기존 단일 홉의 AP를 통한 제한된 무선 서비스를 보다 넓은 영역으로 확장시킬 수 있다. 무선 메쉬 네트워크에서 확장된 서비스 영역에서 무선 사용자의 이동성 지원을 위해 핸드오프 연구는 중요한 문제로 인식되고 있다. 핸드오프 과정에서 소요되는 시간이 길어질 경우 데이터 손실 및 서비스 끊김 등과 같은 네트워크 성능 저하가 발생된다. 핸드 오프 지연시간의 증가는 주위 AP로부터 핸드오프에 필요한 정보를 획득하는 시간과 부정확한 핸드오프로 인한 잦은 핸드오프 가 주요 요인으로 작용한다. 이에 본 논문에서는 OTT (One-way Trip Time)를 이용한 거리 측정 기반의 핸드오프 예측 알고리즘을 제안한다. 제안 알고리즘은 OTT의 장점을 활용하여 기존 선호세기 기반의 핸드오프 알고리즘에 비해 핸드오프에 필요한 정보를 짧은 시간에 획득할 수 있으며, 정확한 AP 선택 알고리즘을 통해 불필요한 핸드오프를 줄일 수 있다. 제안 알고리즘에 대한 모의실험을 수행하여 성능 분석을 하였으며, 그 결과 높은 핸드오프 정확도과 핸드오프 지연 및 불필요한 핸드오프 수행의 감소 이득을 확인할 수 있었다.