KR101538072B1 - 수직적 핸드오버를 위한 모바일 노드와 기지국의 매칭 방법 및 시스템 - Google Patents

수직적 핸드오버를 위한 모바일 노드와 기지국의 매칭 방법 및 시스템 Download PDF

Info

Publication number
KR101538072B1
KR101538072B1 KR1020140034827A KR20140034827A KR101538072B1 KR 101538072 B1 KR101538072 B1 KR 101538072B1 KR 1020140034827 A KR1020140034827 A KR 1020140034827A KR 20140034827 A KR20140034827 A KR 20140034827A KR 101538072 B1 KR101538072 B1 KR 101538072B1
Authority
KR
South Korea
Prior art keywords
base station
bandwidth
mobile node
mobile nodes
mobile
Prior art date
Application number
KR1020140034827A
Other languages
English (en)
Inventor
장주욱
성태현
Original Assignee
서강대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 서강대학교산학협력단 filed Critical 서강대학교산학협력단
Priority to KR1020140034827A priority Critical patent/KR101538072B1/ko
Application granted granted Critical
Publication of KR101538072B1 publication Critical patent/KR101538072B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/34—Reselection control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/14—Reselecting a network or an air interface

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명에 따르는 CRRM 서버에 의해 수행되는 수직적 핸드오버를 위한 모바일 노드와 기지국의 매칭 방법은, 다수의 모바일 노드 및 다수의 기지국을 각각 요구 대역폭 및 할당 가능 대역폭의 크기에 따라 정렬하는 단계; 모바일 노드의 정렬 순서 정보와 기지국들의 정렬 순서 정보에 따라, 요구 대역폭이 가장 큰 모바일 노드에 할당 가능 대역폭이 가장 큰 기지국을 할당하고, 모바일 노드가 할당된 기지국의 할당 가능 대역폭을 조절하는 단계; 기지국을 할당할 모바일 노드가 없거나 할당 가능 대역폭을 갖는 기지국이 없을 때까지, 상기 할당 대역폭이 조절된 기지국과 기지국이 할당되지 않은 나머지 모바일 노드를 각각 할당 대역폭 및 요구 대역폭의 크기에 따라 재정렬하는 단계; 재정렬될 때마다, 요구 대역폭이 가장 큰 모바일 노드에 할당 가능 대역폭이 가장 큰 기지국을 할당하고, 그 할당 가능 대역폭에서 요구 대역폭을 빼서 할당 가능 대역폭을 조절하는 단계;를 구비함을 특징으로 한다.

Description

수직적 핸드오버를 위한 모바일 노드와 기지국의 매칭 방법 및 시스템{Method and system of matching mobile node with base-station for vertical handover}
본 발명은 수직적 핸드오버에 관한 것으로, 더욱 상세하게는 다양한 이종망이 중첩되고 있고 다수의 모바일 노드가 이동하며 수직적 핸드오버를 요청하는 차세대 통신망 환경에서 모바일 노드와 기지국의 매칭시에 불필요한 연산량을 줄여 연산에 소요되는 지연을 최소화할 수 있는 수직적 핸드오버를 위한 모바일 노드와 기지국의 매칭 방법 및 시스템에 관한 것이다.
차세대 무선 통신 환경은 셀의 크기는 점차 축소되어 셀당 모바일 노드의 수가 증가하며, LTE(long term evolution), WCDMA(wideband code division multiple access) 및 WiFi 등의 다양한 종류의 통신망이 존재한다. 이에따라 이종망간 핸드오버, 즉 버티컬 핸드오버가 빈번하게 발생하게 된다. 특히, 이동하는 다수의 모바일 노드가 동시에 핸드오버를 요청했을 때, 타겟 기지국의 망 종류가 다양하고 다수일 경우에 적절하게 모바일 노드와 기지국을 매칭해주는 스케쥴링 알고리즘이 요구된다.
Group Vertical Handover in Heterogeneous Radio Access Networks, Sun Lei, Tian Hui, Hu Zheng, Vehicular Technology Conference Fall(VTC 2010-Fall), 2010 IEEE 72nd의 연구에서는 그룹 버티컬 핸드오버시 해당 기지국과 다수의 모바일 노드의 전체 시스템 성능을 최대로 하는 그룹 버티컬 핸드오버 기법들을 제안한다. 먼저 제1기법은 모바일 노드가 일정한 타임 윈도우(time window)를 생성하여 임의 시간만큼 기다리면서 이전의 핸드오버한 사용자의 정보를 수집하여 임의의 시간이 지나면 핸드오버를 수행할 기지국을 선택하는 것이다. 그리고 제2기법은 확률 계산에 따른 프리디파인(predefine)을 수행하여 하나의 특정 기지국으로 많은 모바일 노드가 몰리는 네트워크 혼잡을 방지하는 것이다. 그리고 제3기법은 기지국 상위에 서버를 두고 네트워크가 핸드오버 정보를 수집하여 수행하는 것으로, 제1 및 제2기법보다 좋은 성능을 가지며, 모바일 노드가 정보를 수집할 때보다 효율적인 스케쥴링이 가능하다.
특히 상기 문헌은 상기한 제1 내지 제3기법을 제안하고, 핸드오버를 요청한 다수의 모바일 노드와 다수의 기지국을 매칭한 후, 전체 시스템의 전송 시간을 계산하여 비교하여 가장 최소의 전송시간을 갖는 기법을 가장 최대의 성능을 가지는 기법으로 선택하였으며, 그 기법은 제3기법이었다.
상기한 제3기법에 따른 최소전송시간을 가지는 모바일 노드와 기지국 사이의 매칭을 찾기 위한 과정은 다음과 같다.
(1) 먼저 모든 가능한 모바일 노드-기지국 매칭을 수학식 1과 같이 행렬
Figure 112014028681835-pat00001
로 나타낸다. m은 모바일 노드의 수를 나타내며, n은 기지국의 수를 나타낸다. 따라서
Figure 112014028681835-pat00002
은 1번 모바일 노드가 n번째 기지국에 할당되었음을 의미한다.
Figure 112014028681835-pat00003
(2)
Figure 112014028681835-pat00004
로 나타낸다.
Figure 112014028681835-pat00005
는 모바일 노드를 나타내며,
Figure 112014028681835-pat00006
는 기지국을 나타낸다. 여기서, 1일 경우는 기지국
Figure 112014028681835-pat00007
를 모바일 노드
Figure 112014028681835-pat00008
에 할당되었음을 나타내고, 0일 경우에는 할당되지 않았음을 나타낸다. 행렬
Figure 112014028681835-pat00009
안에서 하나의 모바일 노드는 하나의 기지국에만 할당될 수 있고, 즉 한 행에 1값을 하나만 가질 수 있고, 하나의 기지국은 다수의 모바일 노드를 할당 받을 수 있다.
(3) 이 결과를 바탕으로 1의 값을 갖는 원소의 전송 시간을 수학식 2를 이용해 전송 시간을 계산한 후, 수학식 3을 이용하여 최소 전송 시간을 갖는 매칭(행렬 )을 선택한다.
Figure 112014028681835-pat00010
Figure 112014028681835-pat00011
(4) CRRM 서버는 선택된 매칭을 해당 네트워크의 기지국과 핸드오버를 요청한 모바일 노드에 정보를 알려줌으로써 핸드오버를 위한 매칭을 완료한다.
그러나 상기한 제3기법은 다수의 모바일 노드와 타겟 기지국을 매칭해주기 위한 방대한 경우의 수를 계산하여 고려해야하기 때문에 매우 큰 연산량이 요구된다.
예를 들어 후보가 되는 타겟 기지국이 4개이며, 핸드오버를 요청한 모바일 노드의 수가 10개일 때, 최소 전송 시간을 가지는 모바일 노드-기지국의 매칭을 찾기 위해 고려해야 하는 경우의 수는 410가지이며, 410가지의 평균 전송 시간을 모두 계산하여, 가장 최소의 시간을 찾아야 한다. 따라서 매우 큰 연산량을 요구하게 됨과 동시에 연산에 필요한 지연(delay)이 요구되었다.
한국특허공개 제10-2008-0095028호 한국특허공개 제10-2007-0061741호
본 발명은 다양한 이종망이 중첩되고 있고 다수의 모바일 노드가 이동하며 핸드오버를 요청하는 차세대 통신망 환경에서 모바일 노드와 기지국의 매칭시에 불필요한 연산량을 줄여 연산에 소요되는 지연을 최소화할 수 있는 핸드오버를 위해 모바일 노드와 기지국을 매칭하는 방법 및 시스템을 제공하는 것을 목적으로 한다.
상기한 목적을 달성하기 위한 본 발명에 따르는 본 발명의 제1 특징에 따르는 CRRM 서버에 의해 수행되는 수직적 핸드오버를 위해 모바일 노드와 기지국을 매칭하는 방법은,
(a) 기지국을 통해 다수의 모바일 노드들로부터 수직적 핸드오버를 요청받는 단계; (b) 수직적 핸드오버를 요청한 다수의 모바일 노드들을 요구 대역폭의 크기에 따라 정렬하는 단계; (c) 다수의 기지국들을 할당 가능 대역폭의 크기에 따라 정렬하는 단계; (d) 상기 모바일 노드들에 대한 정렬 순서 정보와 상기 기지국들에 대한 정렬 순서 정보를 이용하여 모바일 노드들의 각각에 기지국을 할당하는 단계;를 구비한다.
전술한 제1 특징에 따른 매칭 방법에 있어서, 상기 (d) 단계는, (d1) 상기 모바일 노드들에 대한 정렬 순서 정보와 상기 기지국들에 대한 정렬 순서정보에 따라, 요구 대역폭이 가장 큰 모바일 노드에 할당 가능 대역폭이 가장 큰 기지국을 할당하는 단계; (d2) 모바일 노드가 할당된 기지국에 대한 할당 가능 대역폭을 조절하는 단계; (d3) 기지국들을 할당 가능 대역폭의 크기에 따라 재정렬하고, 모바일 노드들 중 기지국이 할당되지 않은 모바일 노드들을 요구 대역폭의 크기에 따라 재정렬하는 단계; (d4) 기지국들의 재정렬 순서 정보와 모바일 노드들의 재정렬 순서 정보를 이용하여 모바일 노드들의 각각에 대하여 기지국을 할당하는 단계; (d5) 기지국이 할당되지 않은 모바일 노드가 없거나 할당 가능 대역폭을 갖는 기지국이 없을 때까지, 기지국들의 재정렬 순서 정보와 모바일 노드들의 재정렬 순서 정보를 이용하여, (d1) 내지 (d3) 단계를 반복적으로 수행하는 단계;를 구비하는 것이 바람직하다.
전술한 제1 특징에 따른 매칭 방법에 있어서, 상기 (a) 단계는, CRRM 서버가, 다수의 기지국으로부터 다수의 모바일 노드의 요구 대역폭에 대한 정보와 다수의 기지국의 할당 가능 대역폭에 대한 정보를 제공받아 수집하는 것이 바람직하다.
본 발명의 제2 특징에 따른 수직적 핸드오버를 위해 모바일 노드와 기지국을 매칭하는 시스템은, 수직적 핸드오버 요청과 요구 대역폭에 대한 정보를 외부로 전송하는 다수의 모바일 노드; 상기 다수의 모바일 노드로부터 수직적 핸드오버 요청 및 요구 대역폭에 대한 정보를 제공받고, 그 다수의 모바일 노드의 요구 대역폭에 대한 정보와 자신의 할당 가능 대역폭에 대한 정보를 외부로 전송하는 다수의 기지국; 및
상기 다수의 기지국으로부터 다수의 모바일 노드들의 요구 대역폭에 대한 정보와 다수의 기지국의 할당 가능 대역폭에 대한 정보를 제공받아 수집하고,
상기 다수의 모바일 노드들을 요구 대역폭의 크기에 따라 정렬하고, 상기 다수의 기지국들을 할당 가능 대역폭의 크기에 따라 정렬하고, 상기 모바일 노드들의 정렬 순서 정보 및 상기 기지국들의 정렬 순서 정보를 이용하여 모바일 노드들의 각각에 기지국을 할당하는 CRRM 서버;을 구비한다.
전술한 제2 특징에 따른 매칭 시스템에 있어서, 상기 CRRM 서버는, 모바일 노드의 정렬 순서 정보와 기지국의 정렬 순서 정보에 따라, 요구 대역폭이 가장 큰 모바일 노드에 할당 가능 대역폭이 가장 큰 기지국을 할당하는 것이 바람직하다.
전술한 제2 특징에 따른 매칭 시스템에 있어서, 상기 CRRM 서버는, 모바일 노드에 기지국이 할당되면, 모바일 노드가 할당된 기지국의 할당 가능 대역폭을 조절하고, 기지국들을 할당 가능 대역폭의 크기에 따라 재정렬하고, 기지국이 할당되지 않은 모바일 노드들을 요구 대역폭에 따라 재정렬하고, 기지국들의 재정렬 순서 정보와 모바일 노드들의 재정렬 순서 정보를 이용하여 모바일 노드들의 각각에 기지국을 할당하는 것이 바람직하다.
상기한 본 발명은 다양한 이종망이 중첩되고 있고 다수의 모바일 노드가 이동하며 핸드오버를 요청하는 차세대 통신망 환경에서 효율적인 스케줄링을 통하여 전체 네트워크 시스템 및 모바일 노드의 성능을 최적화할 수 있는 효과를 야기한다.
또한 본 발명은 다양한 이종망이 중첩되고 있고 다수의 모바일 노드가 이동하며 핸드오버를 요청하는 차세대 통신망 환경에서 모바일 노드와 기지국의 매칭시에 불필요한 연산량을 줄여 연산에 소요되는 지연을 최소화할 수 있는 효과를 야기한다.
도 1은 다양한 이종망이 중첩되고 있고 다수의 모바일 노드가 이동하는 통신환경을 도시한 도면.
도 2는 본 발명의 바람직한 실시예에 따른 핸드오버를 위해 모바일 노드와 기지국을 매칭하는 방법의 절차도.
도 3 및 도 4는 본 발명의 바람직한 실시예에 따른 모바일 노드와 기지국을 매칭하는 예를 도시한 도면.
도 5는 본 발명의 바람직한 실시예에 따른 핸드오버를 위해 모바일 노드와 기지국을 매칭하는 의사 코드를 도시한 도면.
도 6 및 도 7은 본 발명의 바람직한 실시예에 따른 연산량 및 전송시간을 비교한 예를 도시한 도면.
본 발명은 다양한 이종망이 중첩되고 있고 다수의 모바일 노드가 이동하며 핸드오버를 요청하는 차세대 통신망 환경에서 모바일 노드와 기지국의 매칭시에 불필요한 연산량을 줄여 연산에 소요되는 지연을 최소화한다.
도 1은 다양한 이종망이 중첩되고 있고 다수의 모바일 노드가 이동하는 통신환경을 도시한 것이다. 상기 도 1을 참조하면, 상기 통신환경에는 다수의 모바일 노드(3001~300M)와, 다양한 이종망과 다수의 모바일 노드를 연결하는 다수의 기지국(2001~200N)과, 상기 다수의 기지국(2001~200N)을 포함하는 통합 무선 자원관리를 이행하는 CRRM(Common Radio Resource Management) 서버(100)가 존재한다.
특히 상기 CRRM 서버(100)는 다수의 모바일 노드(3001~300M)와 다수의 기지국(2001~200N)의 정보를 수집하여, 본 발명에 따르는 수직적 핸드오버를 위한 모바일 노드와 기지국을 매칭한다. 여기서, 상기 CRRM 서버(100)는 다수의 기지국(2001~200N)으로부터 다수의 모바일 노드(3001~300M)와 다수의 기지국(2001~200N)의 정보를 제공받아 수집한다.
상기 다수의 기지국(2001~200N) 각각은 자신과 연결된 모바일 노드에 대한 정보 및 자신의 정보를 상기 CRRM 서버(100)로 제공한다.
또한 상기 다수의 모바일 노드(3001~300M) 각각은 자신의 정보를 상기 다수의 기지국(2001~200N)으로 제공한다.
상기한 통신 환경에 적용 가능한 수직적 핸드오버를 위한 모바일 노드와 기지국을 매칭하는 방법을 도 2를 참조하여 상세히 설명한다.
다수의 모바일 노드(3001~300M)는 핸드오버 요청정보를 자신과 연결된 기지국으로 전송한다(500단계).
다수의 기지국(2001~200N)은 모바일 노드들의 핸드오버 요청정보 및 자신의 네트워크 정보를 수집하여 CRRM 서버(100)로 전송한다(502단계).
상기 CRRM 서버(100)는 상기 다수의 기지국(2001~200N)으로부터 모바일 노드들의 핸드오버 요청정보 및 자신의 네트워크 정보를 제공받으면, 본 발명에 따르는 핸드오버를 위한 모바일 노드와 기지국 매칭을 이행한다.
좀 더 설명하면, 상기 CRRM 서버(100)는 핸드오버 요청정보 및 네트워크 정보가 수신되면(504단계), 핸드오버 요청한 모바일 노드를 요구 대역폭이 큰 순서로 정렬한다(506단계).
그리고 상기 CRRM 서버(100)는 핸드오버 요청받은 타켓 기지국들을 할당 가능 대역폭이 큰 순서대로 정렬한다(508단계).
이후 상기 CRRM 서버(100)는 요구 대역폭이 가장 큰 모바일 노드를 할당 가능 대역폭이 가장 큰 기지국에 할당하고, 그 할당정보를 기지국 및 모바일 노드로 통지하며, 상기 할당 가능 대역폭에서 상기 할당된 요구 대역폭을 감산하여 상기 할당 가능 대역폭을 조정한다(510단계).
상기 CRRM 서버(100)는 핸드오버를 요청한 모바일 노드가 없거나 할당 가능 대역폭이 없을 때까지 상기 506 내지 508 단계를 반복한다.
상기한 바와 같은 핸드오버를 위해 모바일 노드와 기지국을 매칭하는 것을 예시한 것이 도 3 및 도 4이다.
상기 도 3에 따르면 모바일 노드(MN)의 요구 대역폭을 큰 순서대로 정렬한 것이 0.5, 0.5, 0.4, 0.4, 0.3, 0.3, 0.2, 0.2, 0.1, 0.1이고, 타켓 기지국들의 할당 가능 대역폭을 큰 순서대로 정렬한 것이 3Mbps, 2Mbps, 2Mbps, 1.5Mbps이다. 이때 상기 CRRM 서버(100)는 요구 대역폭이 가장 큰 모바일 노드를 할당 가능 대역폭이 가장 큰 기지국에 할당하는 과정을 반복하여 모바일 노드와 기지국을 매칭하고, 그 결과를 도 3에 도시한 것이다.
또한 상기 도 4에 따르면 모바일 노드(MN)의 요구 대역폭을 큰 순서대로 정렬한 것이 0.5, 0.5, 0.4, 0.4, 0.3, 0.3, 0.2, 0.2, 0.2, 0.1, 0.1, 0.1이고, 타겟 기지국들의 할당 가능 대역폭을 큰 순서대로 정렬한 것이 3Mbps, 2Mbps, 2Mbps, 1.5Mbps이다. 이때 상기 CRRM 서버(100)는 요구 대역폭이 가장 큰 모바일 노드를 할당 가능 대역폭이 가장 큰 기지국에 할당하는 과정을 반복하여 모바일 노드와 기지국을 매칭하고, 그 결과를 도 4에 도시한 것이다.
상기한 본 발명에 따르는 핸드오버를 위해 모바일 노드와 기지국을 매칭하는 의사 코드(pseudo code)를 도시한 것이 도 5이다.
상기 도 5에 따르면, 상기 의사 코드는 타겟 기지국과 모바일 노드의 수를 정의하는 단계(1: define number of target networks, MNs for handover let the target network
Figure 112014028681835-pat00012
let
Figure 112014028681835-pat00013
and
Figure 112014028681835-pat00014
)와, 모바일 노드의 요구 대역폭을 정렬하는 단계(2: sort required bandwidths of MN
Figure 112014028681835-pat00015
(Mbps);
Figure 112014028681835-pat00016
)와, 할당 가능 대역폭을 정렬하는 단계(3: sort available bandwidths of target network
Figure 112014028681835-pat00017
(Mbps);
Figure 112014028681835-pat00018
)와, 가장 큰 요구 대역폭에 가장 큰 할당 가능 대역폭을 할당하는 단계(4: allocate
Figure 112014028681835-pat00019
to
Figure 112014028681835-pat00020
;
Figure 112014028681835-pat00021
)와, 이미 할당된 대역폭을 뺀 할당 가능 대역폭이 두번째 큰 대역폭보다 작으면 타겟 기지국의 할당 가능 대역폭을 재정렬하는 단계(5: re-sort available bandwidths of target network
Figure 112014028681835-pat00022
(Mbps); if available bandwidth sorting is
Figure 112014028681835-pat00023
)와, 두번째 요구 대역폭에 두번째로 큰 할당 가능 대역폭을 할당하는 단계(6: allocate
Figure 112014028681835-pat00024
to
Figure 112014028681835-pat00025
;
Figure 112014028681835-pat00026
)와, 할당 가능 대역폭이 존재하지 않을 때까지 반복하는 단계(7: for(
Figure 112014028681835-pat00027
) do)로 구성된다.
<종래기술과 본 발명 사이의 연산량 및 전송시간 비교>
이제 본 발명에 따른 핸드오버를 위해 모바일 노드와 기지국을 매칭하는 방법과 상술한 종래의 제3기법과의 연산량을 비교하기 위하여 복잡도(Complexity)를 이용한다. 특히 두 알고리즘의 전송 시간 및 대역폭의 크기 비교, 전송 시간 계산이 연산량에 포함되기 때문에 퀵 소트(Quick Sort) 알고리즘을 적용한 복잡도(Complexity)를 계산하여 비교한다.
기지국의 수가 n개이고, 핸드오버를 요청한 모바일 노드의 수가 m개 일 때, 종래의 제3기법은 전송 시간을 계산하는데 걸리는 시간은 m이 되며, 생성되는 전체 행렬의 수(모바일 노드-타겟 기지국 매칭의 모든 경우의 수)는 nm개가 된다. 이것을 최소 전송 시간을 갖는 행렬을 구하기 위해 SORT(nm) 과정을 통하여 정렬을 수행한다. 그리고 본 발명에서는 먼저 다수의 모바일 노드를 요구 대역폭 순으로 정렬하는 SORT(m)과정 후에, 초기 기지국의 할당 가능 대역폭을 기준으로 SORT(n)과정을 통해 정렬한다. 그 후 모바일 노드가 할당될 때마다, 남은 할당 가능 대역폭을 기준으로 재정렬을 수행하는 UPDATE(n)과정을 수행한다.
도 6은 종래의 제3기법과 본 발명에 따른 핸드오버 수행시 모바일 노드와 타겟 기지국 매칭 과정에 소요되는 연산량을 비교한 것이다. 종래의 제3기법은 핸드오버 요청 모바일 노드의 수가 많아질수록 연산량이 지수적(exponential)으로 증가하는 함수를 나타내고, 본 발명은 핸드오버 요청 모바일 노드의 수가 많아질수록 로그(log)함수로 증가한다. 예를 들어, 핸드오버를 요청한 모바일 노드의 수가 10개(m=10) 이고, 기지국의 수가 4개(n=4) 이면, 종래의 제3기법의 연산량은 O(10485766.02)이고, 본 발명의 연산량은 O(7.021)이 되어 연산량이 크게 감소된다.
위와 같은 연산과정을 통해 종래의 제3기법과 본 발명 각각 최적의 모바일 노드-기지국 매칭 행렬의 최소 전송 시간을 도 7과 같이 비교하였다. 종래의 제3기법은 다수의 모바일 노드가 동시에 핸드오버를 요청하였을 경우, CRRM 서버 측에서 모바일 노드와 네트워크의 정보를 수집하여 종합한 후, 최소 전송시간을 갖도록 하는 모바일 노드-기지국 매칭을 발생 가능한 모든 경우의 평균 전송시간을 계산한 후에 평균 전송시간이 최소가 되는 모바일 노드-기지국의 매칭 결과대로 핸드오버를 수행한다. 그리고 본 발명은 다수의 모바일 노드가 핸드오버를 요청하면, 핸드오버를 요청한 모바일 노드는 요구 대역폭의 크기순으로 정렬을 하고, 기지국은 초기에 할당 가능 대역폭 순으로 정렬을 하고, 그 후 모바일 노드를 하나씩 할당할 때마다 기지국의 할당 가능 대역폭을 크기순으로 재정렬하는 과정을 거치므로 결과적으로 모바일 노드-기지국 매칭 결과는 여러 가지의 경우의 수가 존재하는 것이 아닌 하나의 매칭 결과만이 존재하게 된다. 본 발명은 모든 경우의 수를 고려하지 않고도 최소 전송시간과 같거나 근사치에 가까운 값을 구하고, 연산량을 최소화할 수 있다. 즉, 도 7의 결과에서 도시한 바와 같이, 하나의 매칭 결과만으로 모든 경우의 수를 고려한 최소 평균전송시간과 거의 근접한 결과를 얻을 수 있다.
100 : CRRM 서버
2001~200N : 다수의 기지국
3001~300M : 다수의 모바일 노드

Claims (9)

  1. CRRM 서버에 의해 수행되는 수직적 핸드오버를 위해 모바일 노드와 기지국을 매칭하는 방법에 있어서,
    (a) 기지국을 통해 다수의 모바일 노드들로부터 수직적 핸드오버를 요청받는 단계;
    (b) 수직적 핸드오버를 요청한 다수의 모바일 노드들을 요구 대역폭의 크기에 따라 정렬하는 단계;
    (c) 다수의 기지국들을 할당 가능 대역폭의 크기에 따라 정렬하는 단계; 및
    (d) 상기 모바일 노드들에 대한 정렬 순서 정보와 상기 기지국들에 대한 정렬 순서 정보를 이용하여 모바일 노드들의 각각에 기지국을 할당하는 단계;를 구비하며,
    상기 (d) 단계는,
    (d1) 상기 모바일 노드들에 대한 정렬 순서 정보와 상기 기지국들에 대한 정렬 순서정보에 따라, 요구 대역폭이 가장 큰 모바일 노드에 할당 가능 대역폭이 가장 큰 기지국을 할당하는 단계;
    (d2) 모바일 노드가 할당된 기지국에 대한 할당 가능 대역폭을 조절하는 단계;
    (d3) 기지국들을 할당 가능 대역폭의 크기에 따라 재정렬하고, 모바일 노드들 중 기지국이 할당되지 않은 모바일 노드들을 요구 대역폭의 크기에 따라 재정렬하는 단계; 및
    (d4) 기지국들의 재정렬 순서 정보와 모바일 노드들의 재정렬 순서 정보를 이용하여 모바일 노드들의 각각에 대하여 기지국을 할당하는 단계;
    를 구비하는 것을 특징으로 하는 수직적 핸드오버를 위한 모바일 노드와 기지국의 매칭 방법.
  2. 삭제
  3. 제1항에 있어서, 상기 (d) 단계는,
    (d5) 기지국이 할당되지 않은 모바일 노드가 없거나 할당 가능 대역폭을 갖는 기지국이 없을 때까지, 기지국들의 재정렬 순서 정보와 모바일 노드들의 재정렬 순서 정보를 이용하여, (d1) 내지 (d3) 단계를 반복적으로 수행하는 단계;를 더 구비하는 것을 특징으로 하는 수직적 핸드오버를 위한 모바일 노드와 기지국의 매칭 방법.
  4. 제1항에 있어서, 상기 (a) 단계는, CRRM 서버가, 다수의 기지국으로부터 다수의 모바일 노드의 요구 대역폭에 대한 정보와 다수의 기지국의 할당 가능 대역폭에 대한 정보를 제공받아 수집하는 것을 특징으로 하는 수직적 핸드오버를 위한 모바일 노드와 기지국의 매칭 방법.
  5. 수직적 핸드오버를 위해 모바일 노드와 기지국을 매칭하는 시스템에 있어서,
    수직적 핸드오버 요청과 요구 대역폭에 대한 정보를 외부로 전송하는 다수의 모바일 노드;
    상기 다수의 모바일 노드로부터 수직적 핸드오버 요청 및 요구 대역폭에 대한 정보를 제공받고, 그 다수의 모바일 노드의 요구 대역폭에 대한 정보와 자신의 할당 가능 대역폭에 대한 정보를 외부로 전송하는 다수의 기지국; 및
    상기 다수의 기지국으로부터 다수의 모바일 노드들의 요구 대역폭에 대한 정보와 다수의 기지국의 할당 가능 대역폭에 대한 정보를 제공받아 수집하고,
    상기 다수의 모바일 노드들을 요구 대역폭의 크기에 따라 정렬하고, 상기 다수의 기지국들을 할당 가능 대역폭의 크기에 따라 정렬하고, 상기 모바일 노드들의 정렬 순서 정보 및 상기 기지국들의 정렬 순서 정보를 이용하여 모바일 노드들의 각각에 기지국을 할당하는 CRRM 서버;를 구비하며,
    상기 CRRM 서버는,
    모바일 노드의 정렬 순서 정보와 기지국의 정렬 순서 정보에 따라, 요구 대역폭이 가장 큰 모바일 노드에 할당 가능 대역폭이 가장 큰 기지국을 할당하는 것을 특징으로 하는 수직적 핸드오버를 위한 모바일 노드와 기지국의 매칭 시스템.
  6. 삭제
  7. 제5항에 있어서, 상기 CRRM 서버는,
    모바일 노드에 기지국이 할당되면, 모바일 노드가 할당된 기지국의 할당 가능 대역폭을 조절하고,
    기지국들을 할당 가능 대역폭의 크기에 따라 재정렬하고, 기지국이 할당되지 않은 모바일 노드들을 요구 대역폭에 따라 재정렬하고,
    기지국들의 재정렬 순서 정보와 모바일 노드들의 재정렬 순서 정보를 이용하여 모바일 노드들의 각각에 기지국을 할당하는 것을 특징으로 하는 수직적 핸드오버를 위한 모바일 노드와 기지국의 매칭 시스템.
  8. 제7항에 있어서, 상기 CRRM 서버는,
    모바일 노드가 할당된 기지국의 할당 가능 대역폭은 원래의 할당 가능 대역폭에서 상기 할당된 모바일 노드의 요구 대역폭을 뺀 값으로 조절하는 것을 특징으로 하는 수직적 핸드오버를 위한 모바일 노드와 기지국의 매칭 시스템.
  9. 제7항에 있어서, 상기 CRRM 서버는,
    기지국을 할당할 모바일 노드가 없거나 할당 가능 대역폭을 갖는 기지국이 없을 때까지,
    모바일 노드의 재정렬 순서 정보와 기지국의 재정렬 순서 정보에 따라, 요구 대역폭이 가장 큰 모바일 노드에 할당 가능 대역폭이 가장 큰 기지국을 할당하는 것을 특징으로 하는 수직적 핸드오버를 위한 모바일 노드와 기지국의 매칭 시스템.
KR1020140034827A 2014-03-25 2014-03-25 수직적 핸드오버를 위한 모바일 노드와 기지국의 매칭 방법 및 시스템 KR101538072B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140034827A KR101538072B1 (ko) 2014-03-25 2014-03-25 수직적 핸드오버를 위한 모바일 노드와 기지국의 매칭 방법 및 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140034827A KR101538072B1 (ko) 2014-03-25 2014-03-25 수직적 핸드오버를 위한 모바일 노드와 기지국의 매칭 방법 및 시스템

Publications (1)

Publication Number Publication Date
KR101538072B1 true KR101538072B1 (ko) 2015-07-22

Family

ID=53874685

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140034827A KR101538072B1 (ko) 2014-03-25 2014-03-25 수직적 핸드오버를 위한 모바일 노드와 기지국의 매칭 방법 및 시스템

Country Status (1)

Country Link
KR (1) KR101538072B1 (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100093919A (ko) * 2009-02-17 2010-08-26 경북대학교 산학협력단 이종 무선망간 수직 핸드오버를 위한 이동 ｓｃｔｐ의 적응적 혼잡 제어 방법 및 장치
KR20110119201A (ko) * 2010-04-27 2011-11-02 고려대학교 산학협력단 이종망 환경에서 퍼지제어와 데이터마이닝을 이용한 적응적 수직 핸드오버 시스템 및 방법
KR20120070685A (ko) * 2010-12-22 2012-07-02 연세대학교 산학협력단 이종 무선 통신망에서 네트워크를 선택하는 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100093919A (ko) * 2009-02-17 2010-08-26 경북대학교 산학협력단 이종 무선망간 수직 핸드오버를 위한 이동 ｓｃｔｐ의 적응적 혼잡 제어 방법 및 장치
KR20110119201A (ko) * 2010-04-27 2011-11-02 고려대학교 산학협력단 이종망 환경에서 퍼지제어와 데이터마이닝을 이용한 적응적 수직 핸드오버 시스템 및 방법
KR20120070685A (ko) * 2010-12-22 2012-07-02 연세대학교 산학협력단 이종 무선 통신망에서 네트워크를 선택하는 방법

Similar Documents

Publication Publication Date Title
US11647393B2 (en) Radio resource sharing for dynamic network slices
JP5517701B2 (ja) 上り伝送のリソーススケジューリング方法及びその装置
KR20070000371A (ko) 다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한스케줄링 장치 및 방법
TW201505468A (zh) 爲多個設備到設備通信分配資源方法和裝置
KR20070026244A (ko) 이동 통신 시스템에서 자원 할당 장치 및 방법
KR102298698B1 (ko) 에지 컴퓨팅 네트워크에서의 서비스 캐싱 방법 및 장치
Yoon et al. A stochastic reservation scheme for aperiodic traffic in NR V2X communication
KR100979158B1 (ko) 무선 자원의 효율적 배정 방법
CN108668261B (zh) 一种基于用户分组需求多样性的中继d2d数据包缓存方法
US8107374B2 (en) Link adaption in wireless communications
KR101538072B1 (ko) 수직적 핸드오버를 위한 모바일 노드와 기지국의 매칭 방법 및 시스템
WO2021031468A1 (zh) Anr测量配置方法、装置、接入网设备和可读存储介质
US20150223238A1 (en) Method for managing network resources of wireless terminal in heterogeneous network environment
JP2010239431A (ja) 無線基地局装置、基地局用スケジューリング設定方法、及びスケジューリング設定プログラム
CN110933688B (zh) 资源控制方法、装置、基站和存储介质
JP6805368B2 (ja) スケジューリング装置および方法ならびにプログラム
CN107079296B (zh) 具有连续搜索循环的通道选择算法
Chao et al. Cooperative spectrum sharing and scheduling in self-organizing femtocell networks
AlQahtani et al. Performance analysis of two throughput-based call admission control schemes for 3G WCDMA wireless networks supporting multiservices
Yue et al. Optimal channel assignment in wireless communication networks with distance and frequency interferences
KR102434985B1 (ko) Ran 공유 환경상에서의 자원 할당 방법 및 장치
Chan et al. Absolute and asymptotic bounds for online frequency allocation in cellular networks
CN112566258B (zh) 资源调度方法、装置、基站设备和存储介质
Sharma et al. Opportunistic scheduling of wireless links
Kulshrestha et al. An Adaptive Fractional Guard Channel Based CAC Scheme for Heterogeneous Traffic in Wireless Cellular Networks

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190701

Year of fee payment: 5