KR101188390B1 - 한계 값들에 종속하는 멀티홉 통신 셋업 - Google Patents

한계 값들에 종속하는 멀티홉 통신 셋업 Download PDF

Info

Publication number
KR101188390B1
KR101188390B1 KR1020117016762A KR20117016762A KR101188390B1 KR 101188390 B1 KR101188390 B1 KR 101188390B1 KR 1020117016762 A KR1020117016762 A KR 1020117016762A KR 20117016762 A KR20117016762 A KR 20117016762A KR 101188390 B1 KR101188390 B1 KR 101188390B1
Authority
KR
South Korea
Prior art keywords
base station
hoc
hop
communication links
user terminal
Prior art date
Application number
KR1020117016762A
Other languages
English (en)
Other versions
KR20110104060A (ko
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 지멘스 악티엔게젤샤프트
Publication of KR20110104060A publication Critical patent/KR20110104060A/ko
Application granted granted Critical
Publication of KR101188390B1 publication Critical patent/KR101188390B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W60/00—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
    • H04W60/04—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration using triggered events
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H04W76/14—Direct-mode setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/22—Self-organising networks, e.g. ad-hoc networks or sensor networks with access to wired networks

Landscapes

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

Abstract

본 발명은 멀티-홉 통신의 셋업을 제어하는 것에 관한 것이다. 이를 위해, 상기 멀티-홉 통신들을 위한 경계 값들이 결정되고, 멀티-홉 통신의 실제 값들이 검출되며, 상기 실제 값들이 상기 결정된 경계 값을 초과하지 않는 경우에만 가입자 단말기들에 대한 멀티-홉 통신이 확립된다.

Description

한계 값들에 종속하는 멀티홉 통신 셋업{MULTI-HOP COMMUNICATION SETUP SUBJECT TO BOUNDARY VALUES}
본 발명은 적어도 하나의 기지국 및 사용자 단말들을 포함하며, 이들 중 적어도 일부가 멀티홉 가능 애드 혹(ad hoc) 노드들로서 구현되는 무선 통신 시스템에서 통신 링크들을 셋업하기 위한 방법, 장치 및 컴퓨터 프로그램에 관한 것이다. 멀티홉 가능 사용자 단말들을 구비한 무선 통신 시스템들은 종래기술에서 충분히 잘 알려져 있다.
EPMCC 2003, 2003년 3월의 M. Lott et al. "계층적 셀룰러 멀티홉 네트워크들"은 고정된 기지국들의 인프라구조에 기초하는 셀룰러 이동 통신 시스템과 자동-조직(self-organizing) WLAN 애드 혹 이동 통신 시스템의 조합을 제안한다. 상기 기지국들은 TCP/IP 프로토콜 기반 백본(backbone) 네트워크에 대한 액세스를 제공한다. 상기 WLAN 통신 시스템은 고정 인터넷 액세스 포인트들을 갖는다. 액세스 포인트와 WLAN 이동 노드 사이의 통신 링크들을 확립하기 위한 범위 또는 커버리지는 고정 또는 이동 멀티홉 가능 노드들에 의해 확장될 수 있다. 상기 공개공보는 완전한 멀티홉 링크를 구성하는 각각의 서브-접속에 대해 대응하는 전송 자원들이 요구됨에 따라, 멀티홉 통신 링크는 직접 통신 링크보다 더 많은 네트워크 용량을 필요로 함을 설명한다.
3rd Scandinavian Workshop on Wireless Adhoc Networks, Stockholm, May 6-7th 2003, G. Cristache et al. "애드-혹 및 셀룰러 네트워크들의 통합을 위한 양상들"은 액세스 포인트들을 제공하지 않고 UMTS와 같은 셀룰러 이동 통신 시스템의 셀 용량을 증가시키고 커버리지를 직접 확장하기 위해 특히 애드 혹 네트워크 기능을 사용하는 것을 제안하며, 상기 UMTS 네트워크의 이동 단말기들은 통신 링크가 이동 단말기를 통해 기지국으로부터 다른 이동 단말기로 확립되는 방식으로 구현된다.
따라서, 커버리지 확장은 네트워크 반경 또는 셀 반경을 증가시켜 특히 통신 네트워크로부터 또는 더 정확하게는 기지국으로부터 아주 멀리 있는 단말기들이 상기 네트워크 또는 더 정확하게는 관련 기지국에 의해 서비스를 받을 수 있게 된다. 그러나, 이는 전체적으로 네트워크의 대역폭에 대해 부정적인 영향을 갖는다.
본 발명의 목적은 기지국과 사용자 단말들 사이의 통신 링크들을 셋업하는 개선된 수단을 제공하는 것이며, 상기 통신 링크들 중 적어도 일부는 멀티홉 가능 애드 혹 노드들로서 구현된다. 상기 목적은 독립 청구항들에 설명된 특징들에 의해 달성된다.
본 발명의 제 1 내용은 적어도 하나의 기지국과 사용자 단말들을 구비한 무선 통신 시스템에 통신 링크들을 확립하기 위한 방법에 관한 것으로, 상기 통신 링크들 중 적어도 일부는 멀티홉 가능 애드 혹 노드들로서 구현된다. 본 발명에 따르면, 적어도 일부의 통신 링크들에 대해, 멀티홉 통신 링크들에 대한 한계 값들이 상기 무선 통신 시스템의 일부분에 대해 정의되고, 상기 멀티홉 통신 링크들에 대한 현재 값들이 결정되며, 정의된 한계 값들이 상기 현재 값들에 의해 초과되지 않는 경우에만 사용자 단말들로의 멀티홉 통신 링크들이 셋업된다. 이는 특히 무선 통신 시스템 내의 요구 대역폭의 관점에서 사양들이 충족되는 것을 보장하는 간단한 방법을 제공한다. 상기 한계 값들은 한번 또는 규칙적인 간격들로 정의될 수 있다. 그러나, 상기 한계 값들은 또한 예를 들어, 특히 무선 통신 시스템에서의 활성화 사용자 단말들의 현재 수에 변경이 있는 경우에, 이벤트-제어 기반에 대해 동적으로 정의되고 최적화될 수 있다.
바람직하게는, 본 발명은 개별 한계 값들이 각 기지국에 대해 설정됨으로써 상기 특정 기지국의 영역에서의 로컬 조건들에 따라 상기 한계 값들이 개별적으로 각 기지국에 대해 최적화될 수 있도록 제공될 수 있다.
한계 값들은 상기 무선 통신 시스템의 임의의 적합한 엔티티에 의해 임의의 적절한 방식으로 기본적으로 정의될 수 있다. 그러나, 바람직하게는 셀 파라미터들이 상기 무선 통신 시스템의 기지국에 의해 분석되고 상기 기지국의 통신 링크들에 대한 한계 값들이 상기 분석 결과에 기초하여 정의됨으로써, 상기 한계 값들이 각 기지국에 의해 자율적으로 그리고 개별적으로 정의될 수 있다.
또한, 상기 관련 기지국들에 대해 설정된 한계 값들에 관한 정보가 상기 무선 통신 시스템의 기지국들 사이에서 교환될 수 있어, 기지국들을 통한 최적의 가능한 네트워크 동작을 달성하기 위해 상기 기지국들 간의 상호 조정에 의해 상기 기지국들의 한계 값들이 최적화될 수 있다. 이러한 추가의 개발에 의해, 인접 기지국들의 정의된 한계 값들에 기초하여 기지국의 한계 값들을 조정할 수 있게 된다.
특히, 정보의 교환은 적어도 부분적으로 IPv6 프로토콜을 기초로 할 수 있다. IPv6(IP 프로토콜 버전 6)에 따른 프로토콜들의 장점은 이동 사용자 단말들 사이의 통신 링크들에 대한 기능들이 상기 프로토콜들의 프레임워크 내에 제공되고, 바람직하게는 정보의 교환은 HMIPv6(계층적 이동성 IPv6)에 따른 프로토콜에 적어도 일부분 기초하도록 제공된다. 상기 프로토콜은 개별 이동성 앵커 포인트(MAP)로 이루어지는 스케일 가능(scalable) IP 네트워크 인프라구조를 허용하는 IPv6의 확장을 구성하며, 이에 의해 사용자 단말들에 대한 통신 링크들의 통신 측에 정확하게 영향을 미치는 특별한 장점들을 제공한다: 상기 MAP들을 이용하여, 가상적인 임의의 계층적 레벨들을 갖는 IP 인프라구조가 형성될 수 있는데, 즉 상기 IP 인프라구조는 네트워크 커버리지 및 상기 IP 인프라구조에 대한 액세스 노드들의 관점에서의 요건들에 따라 가상으로 스케일 가능하다. 이러한 방식으로, 시그널링 관점에서 핸드오버가 핸드오버 프로세스를 느리게 하는 단일의 공통 중앙 디바이스를 통하지 않고, 국부적으로 행해지는 MAP들을 통해서만 처리될 필요가 있기 때문에, 특히 필요한 핸드오버들이 상기 무선 네트워크 측에 대해 더 신속하게 행해질 수 있다.
상기 한계 값들은 기본적으로 임의의 적절한 사양들 및 측정 데이터 중 적어도 하나에 기초하여 정의될 수 있다. 그러나, 바람직하게는 상기 한계 값들은 애드 혹 프로토콜 데이터에 기초하여 설정되도록 되어 있다. 상기 한계 값들을 설정하기 위해, 애드 혹 통신 링크들의 셋업 또는 더 정확하게는 시그널링의 일부분으로서 제시되는 데이터가 사용되며, 이에 의해 본 발명은 무선 통신 시스템의 일부분에 대해 최소의 추가 비용/복잡도만으로 구현될 수 있다.
본 발명의 추가의 특징은 적어도 하나의 기지국 및 사용자 단말들을 포함하는 무선 통신 시스템의 통신 링크들을 셋업하기 위한 디바이스에 관한 것으로, 상기 통신 링크들 중 적어도 일부는 멀티홉 가능 애드 혹 노드들로서 구현된다. 본 발명에 따르면, 상기 디바이스는 다음을 포함한다:
상기 통신 링크들 중 적어도 일부에 대한 멀티홉 통신 링크들에 대해 한계 값들을 설정하기 위한 유닛,
상기 멀티홉 통신 링크들에 대한 현재 값들과 정의된 한계 값들을 비교하기 위한 유닛, 및
상기 비교 결과에 따라 추가의 멀티홉 통신 링크들을 확립하기 위한 유닛. 이들 기술적 수단들로부터 발생하는 장점들은 이미 상술한 방법을 참조하여 유사한 방법으로 설명되었다.
본 발명의 이러한 특징의 전개는 상기 무선 통신 시스템의 기지국들 사이에 한계 값 정보를 교환하기 위한 유닛을 특징으로 한다. 다시 한번, 상기 수단의 중요성 및 장점들에 대해, 상술한 방법과 관련하여 대응하는 설명들을 참조한다.
특히, 정보를 교환하기 위한 유닛은 적어도 일부가 IPv6 프로토콜을 처리하도록 설계되며, 바람직하게는 정보를 교환하기 위한 상기 유닛은 적어도 일부분이 HMIPv6 프로토콜을 처리하도록 설계된다. 특히 이동, 멀티홉 가능 사용자 단말들을 구비한 무선 통신 시스템에 대한 결과적인 장점들은 이미 본 발명의 방법을 참조하여 상기에 설명되었다.
본 발명의 제 3 특징은 바람직하게는 상술한 방법을 실행하도록 설계되는 컴퓨터 프로그램이다. 특히, 상기 컴퓨터 프로그램은 상술한 발명의 디바이스와 관련하여 동작하도록 설계될 수 있다.
본 발명에 따르면, 컴퓨터 프로그램은 다음을 포함한다:
무선 통신 시스템에서의 통신 링크들 중 적어도 일부에 대한 멀티홉 통신 링크들에 대해 한계 값들을 계산하고 설정하는 제 1 프로그램 루틴,
상기 멀티홉 통신 링크들에 대한 현재 값들을 결정하기 위한 제 2 프로그램 루틴, 및
상기 정의된 한계 값들이 현재 값들에 의해 초과되지 않으면, 사용자 단말들에 대한 멀티홉 통신 링크들을 확립하기 위한 디바이스를 구동하는 제 3 프로그램 루틴.
상술한 방법 단계들 외의 추가의 방법 단계들, 데이터 프로세싱 및 전송 단계들 및 특히 도면들을 참조하여 설명되는 프로토콜들은 또한, 기본적으로 이와 같은 프로그램 루틴들 또는 또 다른 적절한 컴퓨터 프로그램의 형태로 구현될 수 있다.
본 발명의 특정 실시예는 도 1 내지 도 11을 참조하여 설명된다.
도 1은 계층적 통신 인프라구조를 개략적으로 도시한다.
도 2는 정의된 홉 반경이 없는 애드 혹 커버리지 확장을 개략적으로 도시한다.
도 3은 정의된 홉 반경들을 갖는 애드 혹 커버리지 확장을 개략적으로 도시한다.
도 4는 최적화 홉 반경을 갖는 애드 혹 커버리지 확장을 개략적으로 도시한다.
도 5는 기지국들 사이의 통신이 없는 상기 홉 반경의 긍정의 비교 결과의 경우의 시퀀스들을 도시한다.
도 6은 기지국들 사이의 통신이 없는 상기 홉 반경의 부정의 비교 결과의 경우의 시퀀스들을 도시한다.
도 7은 기지국들 사이의 통신을 갖는 홉 반경의 긍정의 비교 결과의 경우의 시퀀스들을 도시한다.
도 8은 기지국들 사이의 통신을 갖는 홉 반경의 부정의 비교 결과의 경우의 시퀀스들을 도시한다.
도 9는 이동 IP 및 애드 혹(AODV)을 연결하기 위한 프로토콜 스택을 도시한다.
도 10은 기지국의 필수 발명 구성요소들을 개략적으로 도시한다.
도 11은 도 1에서의, 그러나 HMIPv6에 따른 계층적 통신 인프라구조를 개략적으로 도시한다.
이하에 설명된 예는 멀티홉 통신 링크들에 대한 한계 값들을 설정하기 위한 가능성에 관한 것으로, 홉 반경(통신 링크 당 최대 허용가능한 홉들의 수) 및 현재 기지국에 연결되는 애드 혹 네트워크에서의 사용자 단말들의 총 수 중 적어도 하나가 정의된다. 상기 무선 통신 네트워크의 사용자 단말들은, 상기 사용자 단말들 중 적어도 일부의 멀티홉 성능에 기초하여 상기 사용자 단말들이 기지국의 범위 바깥에 있을때에도 애드 혹 네트워크를 통해 상기 기지국에 대한 접속을 확립할 수 있다. 결과적으로, 상기 애드 혹 네트워크는 멀티홉 애드 혹 라우팅 프로토콜에 의해 상기 기지국의 범위를 확장한다. 이와 같은 커버리지 확장은 관련 통신 링크의 통신 경로를 위해 사용될 수 있는 IP 접속들을 제공하도록 라우터들로서 동작하는 애드 혹 노드들의 형태로 사용자 단말들의 사용에 기초한다. 상기 무선 통신 네트워크는 예를 들어 적절한 UMTS 이동 네트워크 또는 심지어 도입부에서 인용된 종래 기술로부터 알려져 있는 대응하는 애드 혹 커버리지 확장을 허용하는 WLAN 네트워크로서 구현될 수 있다.
본 발명의 특징부의 필수 구성요소들 및 기능들은 본 실시예에 따라 간략하게 설명된다:
기지국:
기지국은 애드 혹 사용자 단말들과 IP 인프라구조(예를 들어, 인터넷, 도 1 및 도 11을 참조) 사이의 게이트웨이이다. 상기 기지국은 인터넷으로의 액세스를 갖는 애드 혹 사용자 단말들을 제공하며, 따라서 애드 혹 사용자 단말들이 마찬가지로 IP-기반 통신 인프라구조에 접속되는 거리를 둔 통신 파트너들에 접속되도록 허용한다. 기지국은 인터넷에 애드 혹 사용자 단말들을 접속하도록 설계되고, 따라서 IP-기반 이동성 프로토콜뿐 아니라 애드 혹 프로토콜을 처리하도록 설계된다.
홉 반경:
홉 반경은 애드 혹 네트워크에서 기지국으로부터 상기 애드 혹 사용자들로의 최대 허용가능 홉 거리에 해당한다. 따라서, 상기 홉 반경은 상기 기지국과 애드 혹 사용자 단말 사이의 최대 허용가능한 홉들의 수(중간 노드들)이다. 상기 홉들의 수는 애드 혹 프로토콜을 이용하여 기지국에 전달되거나, 또는 더 정확하게는 라우팅 정보로부터 기지국에 의해 확인될 수 있다. 예를 들어, 그와 같은 접속이 3개의 홉들로 이루어지면, 기지국, 애드 혹 사용자 단말 및 2개의 추가 애드 혹 노드들이 상기 접속에 포함된다. 상기 최대 허용가능 홉 카운트가 증가하면, 즉 홉 반경이 확장되면, 훨씬 더 많은 애드 혹 사용자들이 상기 기지국 주변의 애드 혹 네트워크에 포함될 수 있기 때문에 네트워크 부하가 증가한다. 홉 반경이 기지국 자체에 의해 설정될 수 있다. 정의된 반경에 기초하여, 그의 홉 길이가 상기 홉 반경을 초과하는 애드 혹 사용자 단말들이 대응하는 기지국 주변의 애드 혹 네트워크로 수용되지 않으며, 이는 상기 네트워크 및 네트워크 부하가 안정한 상태로 남아있음을 의미한다.
애드 혹 사용자 카운트:
상술한 방법에 대안적으로 또는 추가적으로, 애드 혹 네트워크 내의 애드 혹 사용자 단말들의 절대 수치는 상기 네트워크 부하를 계산하고 상기 홉 반경을 설정하기 위해 고려될 수 있다. 상기 한계 값으로서 홉 반경을 설정하는 대신에, 최대 수의 애드 혹 사용자 단말들이 애드 혹 네트워크 내의 한계 값으로서 정의될 수 있으며, 예를 들어 특정 수의 애드 혹 사용자 단말들이 초과되지 않는 한 특정 기지국에 대한 홉 반경이 감소하지 않도록 규정할 수 있다.
홉 반경과 최대 허용가능 애드 혹 사용자 카운트 사이의 협정(trade-off)이 또한 구현될 수 있다(하이브리드 방법):
상기 홉 반경과 최대 허용가능한 애드 혹 사용자 단말들의 수를 설정하기 위한 상술한 방법들은 최적화된 네트워크 부하 계산을 위해 조합될 수 있으며, 홉 반경 알고리즘과 애드 혹 사용자 카운트 알고리즘 사이의 협정으로서 개선된 네트워크 플래닝(planning)을 허용하는 협정이 가능하다. 바람직하게는, 대응하는 할당 파라미터들이 상기 알고리즘들에 기초하여 계산된다. 이와 같은 계산은 기지국에 의해 자율적으로 수행될 수 있으며, 홉 반경 및 최대 허용가능한 애드 혹 사용자들의 수 둘 다를 설정하도록 사용될 수 있다. 가상의 커버리지 반경은 바람직하게는 상기 방법에 대한 추가의 한계 값으로서 정의될 수 있다. 상기 가상 커버리지 반경은 상기 홉 반경 및 최대 허용가능한 애드 혹 사용자들의 수에 대해 정의된 값들 및 결정된 값들 중 적어도 하나의 함수로서 결정되는 값을 구성한다. 상기 홉 반경이 클수록, 그리고 상기 애드 혹 사용자 카운트가 높을수록, 상기 커버리지 반경은 상기 홉 반경 및 애드 혹 사용자 카운트에 직접 비례한다.
상기 기지국들 사이의 통신:
특정의 통신 프로토콜이 서로 다른 기지국들 FA-BS1 내지 FA-BS4 사이의 데이터 교환을 위해 사용된다(도 1을 참조). 상기 통신 프로토콜은 (바람직하게는 인접한) 기지국들 FA-BS1 내지 FA-BS4 사이에서의 홉 반경 또는 최대 허용가능한 애드 혹 사용자들의 수와 같은 한계 값 정보의 교환을 제공한다. 상기 정보는 예를 들어, 상기 기지국들 FA-BS1 내지 FA-BS4가 접속되는 도 1에 개략적으로 도시된 IP 인프라구조를 통해 교환될 수 있다. 이러한 목적을 위해, 계층적 이동 IP 인프라구조가 제공될 수 있어, 더 높은-차수의 엔티티들(이동성 에이전트들)이 기지국들 FA-BS1 내지 FA-BS4 사이의 정보 교환을 조정하게 한다. 도 1에 도시된 예에서, 이들은 지역의 외부 에이전트(foreign agent) RFA 및 게이트웨이 외부 에이전트 GFA 중 적어도 하나로서 구현된다. 도 11은 IPv6에 기초한 대안적인 실시예를 도시한다. HMIPv6에 따른 IP 구조가 예시되며, 엄격하게 정의된 RFA 및 GFA 대신에 원칙적으로 기능적으로 동등한 이동성 앵커 포인트들(MAP)만이 제공된다. 상기 기지국들(BS1 내지 BS4)은 액세스 라우터들(AR)로서 사용되며, 이는 상기 IP 인프라구조가 필요에 따라 가상적으로 스케일 가능함을 의미한다. 이는 이하에서 더 상세히 설명된다.
도 1에 도시된 이동성 에이전트들(RFA, GFA)은 데이터 링크 레벨에서 기지국들(FA-BS1 내지 FA-BS4)에 접속되어, 서로 다른 기지국들(FA-BS1 내지 FA-BS4) 사이에 데이터가 용이하게 교환되게 한다. 상술한 프로토콜은 홉 반경 및 최대 허용가능 애드 혹 사용자 카운트 중 적어도 하나에 기초하여, 네트워크 플래닝의 자율적인 적응 및 최적화의 일부로서 이와 같은 데이터 교환을 허용한다.
본 발명에 의해, 기지국 주변의 애드 혹 네트워크에 대해 한계 값들이 설정되고, 이에 의해 상기 대응하는 기지국 주변의 커버리지 확장의 범위를 최종적으로 설정하게 된다. 일반적으로, 홉 반경이 작아질수록, 또는 애드 혹 사용자 카운트들이 낮아질수록 대응하는 기지국 주변의 애드 혹 네트워크에 의해 획득되는 커버리지 확장의 확대가 작아지게 된다. 이러한 사실은 상술한 가상 커버리지 반경을 정의하는 문맥에서 고려될 수 있다.
한계 값들의 설정은 기지국 FA-BS1 내지 FA-BS4 주변의 전체 애드 혹 네트워크의 대역폭을 감소시키게 되는, 다수의 홉들에 걸쳐 아주 먼 거리의 애드 혹 사용자 단말들(MN0, MN1)에 의해 셋업되는 긴 IP 경로들을 방지하기 위해 필요한 것이다. 이것은 도 2 내지 조 4를 참조하여 명확하게 설명된다. 한계 값들을 설정함으로써, 기지국 FA-BS1 내지 FA-BS4는 궁극적으로 원격의 사용자 단말(MN0, MN1)이 그 자신의 애드 혹 네트워크로 수용되어야 하는지에 관하여 영향받을 수 있다. 이는 상기 대역폭이 유지될 수 있도록 기존의 애드 혹 사용자들의 수 및 홉 길이들로부터의 기준을 정의하는 알고리즘을 필요로 한다.
또한, 각 기지국 FA-BS1 내지 FA-BS4는 다른 기지국들 FA-BS1 내지 FA-BS4 및 특정 애드 혹 사용자 단말(MN0) 중 적어도 하나와의 정보의 교환 및 제한 값들의 세트에 기초하여, 특히 상기 애드 혹 사용자 단말(MN0)이 다른 기지국들(FA-BS1 내지 FA-BS4)에 대한 임의의 다른 가능한 접속을 스스로 결정할 수 없는 경우에 그 자신의 애드 혹 네트워트에 상기 애드 혹 사용자 단말(MN0)을 수용해야 하는지 여부를 결정할 수 있다. 이 경우에 상기 사용자 단말(MN0)은 유일하게 도달가능한 기지국 FA-BS1 내지 FA-BS4에만 대응하는 요청을 전송할 수 있다. 이는 특히 하나의 기지국 FA-BS1만이 존재할 때, 또는 상기 제 1 기지국 FA-BS1에 인접한 기지국들 FA-BS2 내지 FA-BS4은 상기 사용자 단말(MN0)이 그들의 애드 혹 네트워크로 수용될 수 있도록 그들에 대한 홉 반경 세트를 변경할 수 없게 정의된 경우이다.
이미 설명한 바와 같이, 바람직하게는 상기 기지국들 FA-BS1 내지 FA-BS4가 서로간에 잠정적으로 설정된 홉 반경에 관한 정보를 교환하도록 되어 있다. 상기 정보 교환은 방송/멀티캐스트로서 이루어질 수 있으며, 결과적으로 도 1에 도시된 기존의 IP-기반 인프라구조를 이용할 수 있다. 인접한 기지국들 FA-BS1 내지 FA-BS4의 수신 정보에 기초하여, 상기 기지국들 FA-BS1 내지 FA-BS4의 각각은 애드 혹 네트워크들 각각의 대역폭에 대한 필요한 최소 값들을 고려하여 가능한 한 많은 수의 애드 혹 사용자 단말들(MN0, MN1)이 공급될 수 있도록 하나 이상의 반복 최적화 단계들에서 임시의 홉 반경을 변경할 수 있다. 상기 최적화는 예를 들어, 특정 기지국(FA-BS1)의 네트워크 부하가 증가하여 상기 기지국(FA-BS1)의 홉 반경이 감소되어야 하는 경우에 동적으로 수행될 수 있다. 상기 최적화 프로세스의 일부로서, 다른 기지국들 FA-BS2 내지 FA-BS4가 그들의 각각의 홉 반경을 확장할 수 있는지 여부 및 어느 정도까지 확장할 수 있는지가 결정될 수 있으며, 이에 의해 상기 애드 혹 사용자 단말들(MN0, MN1)의 폭넓은 데이터 공급이 이루어져 각각의 애드 혹 사용자 단말(MN0, MN1)이 기지국 FA-BS1 내지 FA-BS4로의 데이터 접속을 확립할 수 있다. 이것은 도 3 및 도 4를 참조하여 이하에 더 명확하게 설명될 것이다.
또한, 상기 애드 혹 프로토콜 내에서 기지국들(FA-BS1 내지 FA-BS4)과 애드 혹 사용자 단말들(MN0, MN1) 사이에 시그널링이 제공될 수 있으며, 마찬가지로 상기 IP 프로토콜 내에서 서로 다른, 바람직하게는 인접한 기지국들(FA-BS1 내지 FA-BS4) 사이에 추가의 시그널링이 제공될 수 있어, 특정 기지국(FA-BS1)이 추가의 애드 혹 사용자 단말(MN1)을 거부하도록 허용하거나, 또는 다른 기지국(FA-BS2 내지 FA-BS4)이 상기 추가의 애드 혹 사용자 단말(MN1)을 할당하도록 허용한다.
이미 설명된 바와 같이, 인터넷으로 통신하기를 원하는 각각의 애드 혹 사용자 단말(MN0, MN1)은 라우팅 요청들이 상기 인터넷에 전송되도록 디폴트 게이트웨이로서 기지국(FA-BS1 내지 FA-BS4)을 필요로 한다. 이러한 목적을 위해 상기 요청들 및 응답들을 관련 기지국(FA-BS1 내지 FA-BS4)에 전송할 수 있는 IP-기반 이동성 프로토콜이 사용된다. 또한, 이러한 종류의 이동성 프로토콜(예를 들어, 이동 IP/HMIP/FMIP)을 사용함으로써, 임의의 애드 혹 사용자 단말(MN0, MN1)의 글로벌 이동성이 지원될 수 있다. 이는 기존의 IP 접속들을 방해하지 않고서도, 언제든 서로 다른 IP 인프라구조들 사이의, 그리고 서로 다른 기지국들(FA-BS1 내지 FA-BS4)의 서로 만나지 않는 애드 혹 네트워크들 사이의 로밍을 허용한다.
본 발명의 범위 내에서, 본 예들에 따라 분산 방식으로 배치된 복수의 기지국들이 제공되며, 멀티홉 가능 단말기들 및 애드 혹 라우팅 프로토콜들을 사용함으로써 기지국들의 커버리지를 증가시킬 수 있으며, 이에 의해 상기 기지국의 범위(커버리지 확장 반경)는 일반적으로 접속된 애드 혹 노드들의 수와 함께 팽창한다. 측정치들은 이러한 팽창이 데이터 스루풋(throughput)에 부정적인 영향을 미침을 나타낸다. 홉 길이를 제한함으로써, 즉 상기 홉 반경을 정의하는 것 및 허용가능한 애드 혹 노드들의 수를 제한하는 것 중 적어도 하나를 수행함으로써, 네트워크 부하가 최적화될 수 있다. 본 발명을 이용하면, 데이터율 및 네트워크 부하는 실제 네트워크 부하가 미리 정의된 최대 네트워크 부하를 초과하지 않음으로써 각각의 기지국을 통한 애드 혹 데이터 접속들을 위해 각 애드 혹 사용자 단말에 대해 필요한 데이터율이 유지될 수 있게 한다.
종래 기술에 따르면, 애드 혹 멀티홉 프로토콜은 현재 기존의 애드 혹 네트워크들에 애드 혹 사용자 단말들을 접속하기 위한 최대 허용가능 홉 길이 또는 더 정확하게는 정의된 홉 반경을 제공하지 않는다. 오히려, 종래 기술에 따르면 모든 사용자들이 홉들의 수에 관계없이, 모든 사용자들이 기존의 혹 네트워크에 수용되는 것이 일반적이다. 또한, 한계 값들을 고려하고 필요한 최적화를 고려한 기지국들 사이의 자율적 협정이 종래 기술에 따른 프로토콜들에서는 현재 제공되지 않는다.
상술한 방법들 및 방법 단계들이 상세하게 설명된다.
1. 상기 홉 길이를 결정하고 홉 반경을 설정하는 방법:
a) 기지국에 의한 최적의 네트워크 부하의 정의
b) 상기 기지국에 의한 실제 네트워크 부하의 결정
c) 최적의 네트워크 부하와 기지국에 의한 최대 허용가능 네트워크 부하의 비교
d) 단계 c)로부터의 결과들에 기초한 홉 반경의 설정
e) 상술한 프로토콜을 통해 인접 기지국들에 홉 반경 설정에 관한 정보를 전송
f) 인접 기지국들의 홉 반경들에 관하여 수신된 정보에 기초하여 기지국에 의한 홉 반경의 자율적 조정
2. 애드 혹 사용자들의 최대 수(노드 카운트)를 결정하는 방법:
a) 상기 기지국에 의한 최적 노드 카운트의 정의
b) 상기 기지국에 의한 실제 노드 카운트의 결정
c) 최적 노드 카운트와 상기 기지국에 의한 최대 허용가능한 노드 카운트의 비교
d) 최대 허용가능 노드 카운트의 설정
e) 상술한 프로토콜을 통해 인접 기지국들에 상기 노드 카운트 설정에 관한 정보를 전송
f) 인접 기지국들의 노드 카운트에 관하여 수신된 정보에 기초하여 상기 기지국에 의한 노드 카운트를 자율적으로 조정
3. 상기 홉 길이 및 애드 혹 사용자 카운트의 조합된 설정에 대한 방법(하이브리드 방법):
a) 최적의 애드 혹 노드 카운트 및 홉 반경으로 이루어지는, 기지국에 의한 최적 네트워크 부하의 정의
b) 애드 혹 노드들의 실제 수 및 실제 홉 반경으로 이루어지는, 실제 네트워크 부하의 기지국에 의한 결정
c) 기지국에 의한 최적 네트워크 부하와 실제 네트워크 부하의 비교
d) 홉 반경 및 최대 허용가능 노드 카운트의 설정
e) 상술한 프로토콜을 통해 인접 기지국들에 상기 홉 반경 및 노드 카운트 설정에 관한 정보를 전송
f) 인접 기지국들의 노드 카운트와 홉 반경에 관하여 수신된 정보에 기초하여 기지국에 의한 홉 반경 및 노드 카운트의 자율적인 조정
홉 반경을 결정하기 위한 방법의 가능한 구현은 예시의 방식으로 설명된다:
접속된 애드 혹 네트워크와 관련된 기지국의 부하 및 상태를 평가하는 알고리즘이 사용된다. 이러한 평가는 홉 밀도 및 홉 길이를 결정하기 위한 기반을 형성한다. 상기 밀도는 홉 반경에 의해 분할된 애드 혹 사용자 단말들의 수로부터 계산된다. 시간에 따라 서로 다른 포인트들에서 결정되는 애드 혹 밀도 계산으로부터의 개별적인 결과들이 또한 평균화될 수 있으며 비교를 위해 사용될 수 있다. 홉 카운트가 증가하면, 네트워크 밀도도 증가하는 것으로 가정되어야 한다. 네트워크 밀도의 증가는 네트워크 부하를 증가시킨다. 이에 의해, 모든 애드 혹 사용자 단말들의 데이터율이 최소로 된다. 기지국이 모든 애드 혹 사용자 단말들에 대해 결정된 데이터율을 유지할 수 있도록 하기 위해, 네트워크가 제한되어야 한다. 이는 비교 값들에 의해 또는 활성화 측정에 의해 결정될 수 있으며, 이에 의해 최적의 네트워크 밀도를 정의할 수 있게 된다. 이러한 목적을 위해 필요한 값들은 관련 기지국에 알려져 있다.
애드 혹 네트워크가 셋업될 때, 기지국은 현재 결정된 애드 혹 사용자 단말들의 수에 기초하여 획득된 현재 네트워크 밀도와 저장 및 평균화 중 적어도 하나가 수행된 셋포인트(setpoint) 값들과 비교할 수 있으며 자율적으로 홉 반경을 정의할 수 있다. 상기 네트워크 밀도의 셋포인트 값과 현재 애드 혹 노드들의 밀도의 실제 값 사이의 기지국 측에서의 독립적인 비교에 의해, 기지국은 홉 반경을 결정할 수 있으며, 이를 이용하여 새로운 애드 혹 사용자 단말이 수용될 수 있는지 여부를 결정한다. 상기 홉 반경 이하의 홉 길이를 갖는 애드 혹 사용자 단말들은 기지국에 의해 상기 애드 혹 네트워크에 수용될 수 있다. 그러나, 이는 네트워크 부하를 증가시킨다. 상기 현재 애드 혹 사용자 카운트와 정의된 최대 허용가능한 애드 혹 사용자 단말들의 수를 비교함으로써, 그리고 필요하다면 새로운 사용자 단말을 거부함으로써 또는 현재 네트워크 부하를 재계산하고 필요한 경우 홉 반경을 감소시킴으로써 네트워크 부하의 셋포인트 값 또는 최대 값의 초과가 방지될 수 있다.
종래 기술에서, 특정 목적지 노드로의 라우트를 셋업하기 위한 애드 혹 노드에 대한 기준은 현재 최단 경로를 선택하고 상기 경로를 통신 경로로서 이용하는 것에 기초하는 홉 미터법에 의존한다. 결과적으로 애드 혹 노드가 일반적으로 최단 경로를 제공하는 기지국을 선택한다. 그러나, 본 발명에 따르면 상기 선택된 경로 길이가 대응하는 기지국의 애드 혹 네트워크의 홉 반경을 초과하는 경우에는 이것이 불가능하다.
도 1은 본 발명을 구현하기 위한 계층적 통신 인프라구조의 레이아웃을 개략적으로 도시한다. 4개의 기지국들(FA-BS1 내지 FA-BS4)이 도 1에 예시의 방식으로 도시된다. 도 1에 나타난 IP 프로토콜에 따르면, 이들 4개의 기지국들(FA-BS1 내지 FA-BS4)은 지역 외부 에이전트들(RFA)을 통해 적어도 지역적으로 상호접속되는 외부 에이전트들로서 구현된다. IPv6의 경우에, 도 11에 도시된 바와 같이 이러한 레이아웃은 상기 애드 혹 사용자 단말들의 로컬 등록을 수행하는 이동성 앵커 포인트들(MAP)을 포함하는 구조에 대응한다. 도 1은 또한, 상기 4개의 기지국들(FA-BS1 내지 FA-BS4) 사이에서 자유롭게 이동하는 2개의 이동 애드 혹 노드들(MN0, MN1)을 더 도시한다.
도 2는 애드 혹 사용자 단말들(A) 및 기지국(B)으로 각각 이루어지는 4개의 애드 혹 네트워크들을 포함하는 애드 혹 네트워크 구조를 도시한다. 상기 기지국(B)와 애드 혹 사용자 단말들(A) 사이의 홉 길이에 대한 한계 값은 정의되지 않았다. 이는 절대적으로 기지국들(B)의 최대 데이터 전송 용량을 취하지 않는 개별 기지국들(B) 중 또는 이들 주변의 비대칭 네트워크 부하 분해 및 기지국들(B) 각각 주변의 정의되지 않은 네트워크 구조를 발생시킨다.
도 3은 각 기지국(B)에 대한 애드 혹 커버리지를 구현하기 위해, 정의된 홉 반경, 즉 최대 허용가능한 홉들(홉 = 1, 1, 2, 3)의 수가 설정된, 도 2에 따른 상황을 도시한다. 상기 네트워크 부하를 결정하고 특정 기지국의 성능 또는 더 구체적으로 전송 용량(즉, 이론적으로 최대 가능한 네트워크 부하, 여기서 중요한 IP 백본에 대한 접속 용량)을 고려함으로써, 개별적으로 최적의 홉 반경이 각 기지국에 의해 설정될 수 있다. 그러나, 도 3은 기지국(B)에 의해 개별적으로 설정된 홉 반경만이 설정되는 경우에, 상기 상황은 특정 애드 혹 사용자 단말들이 기지국(B)에 의해 공급되지 않게 할 수 있음을 도시한다.
도 4는 모든 애드 혹 사용자 단말들(A)이 공급될 수 있도록 기지국들(B) 사이의 협정에 의한 하나 이상의 반복 최적화 단계들에서 지역적으로 및 전역적으로 중 적어도 하나로 기지국(B)의 개별적으로 설정된 홉 반경이 더 최적화된 후에, 홉 반경들(홉 = 1, 2, 3, 4)을 발생하는 도 3에 따른 상황을 도시한다. 동적 네트워크 부하 분배가 또한 가능하며, 각 기지국(B)이 그 자신의 성능에 기초하여 수용할 수 있는 만큼의 애드 혹 사용자 단말들만을 관리하게 하면서도, 모든 사용자 단말들(A)이 공급될 수 있게 한다. 이는 폭넓은 커버리지를 보장하면서도 각 기지국(B)의 용량을 초과하는 네트워크 부하의 증가를 회피할 수 있음을 의미한다.
도 5는 디폴트 게이트웨이로서 상기 기지국을 통해 인터넷에 대한 액세스를 획득하기 위해 사용자 단말(MN(n))이 상기 기지국(BS(n))에 대한 접속을 취하고자 할 때 제안된 프로토콜의 시퀀스들을 도시한다. 이러한 목적을 위해 MN(n)은 이미 기지국(BS(n))의 애드 혹 네트워크의 일부인 멀티홉 가능 단말기(MN(n+1))를 통해 기지국 요청(BS Req)을 전송하며, 여기서 기지국(BS(n))은 상기 홉 길이와 정의된 홉 반경을 비교한다. 이것이 충족될 때, BS(n)은 상기 사용자 단말(MN(n))를 수용한다. 그 후에, 사용자 단말(MN(n))은 홈 에이전트(HA) 또는 대응하는 노드(CN)와의 등록 프로세스를 개시하고 바인딩 업데이트(BU)를 전송한다. 이것은 홈 에이전트에 의해 확인된다(BU ACK). 이 시점에서 상기 접속은 완전하게 확립된다. 사용자 단말(MN(n))는 이제 IP-기반 인프라구조(예를 들어, 인터넷)에 접속된다.
도 5와 유사하게, 도 6은 디폴트 게이트웨이로서 상기 기지국을 통해 인터넷에 대한 액세스를 획득하기 위해 사용자 단말(MN(n))이 상기 기지국(BS(n))에 대한 접속을 시작하려 할 때, 제안된 프로토콜의 시퀀스들을 도시한다. 이와 같은 목적을 위해, MN(n)은 이미 기지국(BS(n))의 애드 혹 네트워크의 일부인 멀티홉 가능 단말기(MN(n+1))를 통해 기지국 요청(BS Req)을 전송하며, 여기서 기지국(BS(n))은 상기 홉 길이와 정의된 홉 반경을 비교한다. 그러나, 그 결과 이 경우의 기지국(BS(n))은 이것이 충족되지 않음을 확인한다. 따라서, 기지국(BS(n))은 부정의 확인응답 메시지(BS NACK)를 전송한다.
사용자 단말(MN(n))은 이제 새로운 기지국 요청(BS Req)을 시작한다. 또 다른 기지국(BS(n+1))이 응답한다. 상기 기지국(BS(n+1)은 제 1 요청에 대해 이미 응답했을 수도 있다. 그러나, 사용자 단말(MN(n))은 BS가 자신을 수용할 수 있는지 관한 지식이 없다. 따라서, 상기 제 1 BS는 제 2 요청에 응답하지 않는다(바람직하게는 상기 요청의 저장이 제공될 수 있다). 상기 홉 길이와 상기 홉 반경의 비교 후에, BS(n+1)는 새로운 노드(MN(n))을 수용할 준비를 하고, 긍정의 확인응답 메시지(BS ACK)를 전송한다.
그 후에, 사용자 단말(MN(n))이 상기 바인딩 업데이트(BU)를 홈 에이전트(HA)에 전송하기 시작한다. 상기 접속은 완전히 확립된다.
도 7은 사용자 단말(MN(n))이 기지국(BS(n))에 로그 온 하려 할 때의 시퀀스들을 도시한다. 이러한 목적을 위해, MN(n)은 다시 이미 상기 기지국(BS(n))의 애드 혹 네트워크의 일부인 멀티홉 가능 단말기(MN(n+1))를 통해 요청을 전송한다. 상기 기지국(BS(n))은 상기 홉 길이와 정의된 홉 반경을 비교한다. 상기 비교의 결과는 상기 사용자(MN(n))가 거부되어야 하는 것이다. 상기 기지국(BS(n))이 새로운 사용자(MN(n))을 거부하기 전에, 기지국(BS(n))은 그들의 홉 반경을 확인하기 위해 인접 기지국들(BS(n+1))에 질문을 보내기 시작한다. 이를 위해, 기지국(BS(n))은 HOP 요청(HOP Req)을 전송한다. 상기 인접 기지국(BS(n+1))의 응답은 BS(n)이 그럼에도 불구하고 새로운 사용자(MN(n))를 수용해야 한다는 결과를 생성한다. 상기 접속은 완전히 확립된다. 이는 다른 기지국(BS(n+1))이 낮은 홉 반경에 의해 표시될 수 있는 그의 용량 한계에 도달한 사실에 기인할 수 있다. BS(n)은 최고의 홉 반경을 소유하며, 새로운 사용자 단말(MN(n))이 수용될 수 있도록 상기 홉 반경을 증가시킬 수 있다. 용량 한계에 도달함에 따라, BS(n)은 상기 홉 반경을 증가시킬 수 없고, 새로운 사용자 단말(MN(n))은 수용되지 않는다. 상기 새로운 사용자 단말(MN(n))은 예를 들어, 수직 핸드오프에 의해 더 높은-차수의 네트워크, 예를 들어 셀룰러 이동 네트워크로 변경할 수 있거나, 변경해야 한다.
도 8은 사용자 단말들(MN(n))이 멀티홉 가능 단말기(MN(n+1))를 통해 기지국(BS(n))에 로그 온 하려는 시도에 대한 시퀀스들을 도시한다. 기지국(BS(n))은 상기 홉 길이와 정의된 홉 반경을 비교한다. 상기 비교 결과는 사용자(MN(n))가 거부되어야 하는 것이다. 상기 기지국(BS(n))이 새로운 사용자(MN(n))를 거부하기 전에, 기지국(BS(n))은 그의 홉 반경을 확인하기 위해 인접 기지국(BS(n+1))에 질문하기 시작한다. 이를 위해, BS(n)은 HOP 요청(HOP Req)을 전송한다.
상기 인접 기지국(BS(n+1))의 응답은 BS(n)이 새로운 사용자(MN(n))를 수용할 필요가 없다는 결과를 생성한다. 따라서, BS(n)는 BS NACK를 전송하고, 여기서 MN(n)은 다른 기지국을 찾기 위해 BS Req를 전송한다. 더 높은 홉 반경을 갖는 BS(n+1)가 응답한다. 상기 기지국(BS(n+1)은 상기 요청과 그의 홉 반경을 비교하고 새로운 사용자(MN(n))를 수용한다. 상기 사용자(MN(n))는 바인딩 업데이트(BU)를 상기 홈 에이전트(HA)에 전송한다. 상기 접속은 완전히 확립된다.
도 9는 예시에 의해 설명된 프로토콜에 대해 사용된 이동 IP 및 AODV(애드 혹 주문형 거리 벡터 라우팅 프로토콜(ad hoc on-demand distance vector routing protocol)의 통합을 위한 프로토콜 스택을 도시한다. 다음의 이동성 에이전트들이 도시되어 있다: 대응 노드(CN), 홈 에이전트(HA), 게이트웨이 외부 에이전트(GFA), 지역적 외부 에이전트(RFA) 및 외부 에이전트(FA). 또한, MN(n) 및 MN(n+1)을 포함하는 애드 혹 네트워크의 접속이 도시된다.
상기 애드 혹 라우팅 프로토콜(여기서 AODV)은 IP 라우팅 패킷들의 접속 및 전송을 위해 사용된다. 상기 HMIP 프로토콜 스택은 이동 사용자 단말들이 IP 네트워크들 사이에서 변화할 때 상기 이동 사용자 단말들을 인터넷에 접속하도록 사용된다. 이를 위해, 상기 애드 혹 사용자 단말들은 기지국을 통해 바인딩 업데이트(BU)를 전송하며, 상기 기지국은 상기 애드 혹 네트워크와 IP 인프라구조 사이의 게이트웨이를 구성하는 FA이다.
상기 프로토콜은 HMIPv6에 대해 구현되고, 게이트웨이 외부 에이전트(GFA) 및 지역 외부 에이전트(RFA) 대신, 도 11에 따른 이동성 앵커 포인트들(MAP)만이 제공된다.
도 10은 적어도 복수의 기지국들(BS1, BS2) 및 사용자 단말들(MN0, MN1)을 포함하는 무선 통신 시스템에서 통신 링크들을 확립하기 위한 기지국(BS1)의 필수 발명 구성요소들을 개략적으로 도시한다. 상기 사용자 단말들(MN0, MN1)은 멀티홉 가능 애드 혹 노드들로서 구현된다. 상기 사용자 단말(MN0)는 사용자 단말(MN1)를 통해 상기 기지국(BS1)에 대한 애드 혹 통신 링크를 확립하려 시도한다.
기지국(BS1)은 멀티홉 통신 링크들에 대한 홉 반경을 정의하기 위한 한계 값 정의 유닛(LVDU)을 갖는다. 상기 LVDU는 현재 당면한 통신 링크의 홉 길이에 대해 정의된 홉 반경과 현재 값들을 비교하기 위한 한계 값 비교 유닛(LVCU)에 데이터 링크 레벨로 접속된다. 상기 LVCU는 상기 비교 결과에 따라 추가의 멀티홉 통신 링크들을 확립하기 위한 멀티홉 통신 유닛(MHCU)에 데이터 링크 레벨로 접속된다. 마지막으로, 적어도 상기 LVDU는 무선 통신 시스템의 기지국(BS1)과 하나 이상의 인접 기지국들(BS2) 사이의 홉 반경 정보를 교환하기 위한 정보 교환 유닛(IXU)에 데이터 링크 레벨로 접속된다.
도 1과 유사하게, 도 11은 본 발명의 프레임워크 내의 HMIPv6를 구현하기 위한 구조를 도시하며, 상기 게이트웨이 외부 에이전트(GFA) 및 지역 외부 에이전트들(RFA) 대신에, 이동성 앵커 포인트들(MAP)이 제공되어 기본적으로 임의의 계층적 레벨들로 배치될 수 있다. 기지국들(BS1 내지 BS4)은 이 경우에 액세스 라우터들(AR)로서 사용된다. 이러한 종류의 IP 인프라구조는 필요에 따라 스케일 가능한데, 즉 기본적으로 임의의 수의 MAP들이 원하는 네트워크 커버리지 또는 더 정확하게는 원하는 수의 네트워크 액세스들을 제공하기 위해 임의의 계층적 배치로 제공될 수 있다. 상기 네트워크 계층은 IP 인프라구조의 왼쪽 및 오른쪽 분기에 대해 도 11에 개략적으로 도시된 바와 같이, 상기 IP 인프라구조의 서로 다른 분기들에서 서로 다르게 구현될 수 있다. 이는 핸드오버의 시그널링 레벨에서 로컬 MAP만이 관련되면 되고, RFA나 GFA와 같은 중앙 디바이스는 관련되지 않기 때문에 사용자 단말(MN1)에 대해, 예를 들어 기지국(BS3)으로부터 기지국(BS4)으로의 핸드오버가 일반적으로 더 빠르게 처리될 수 있음을 나타낸다.

Claims (10)

  1. 적어도 일부가 멀티홉 가능 애드 혹 노드들로서 구현되는 사용자 단말들(MNn, MNn+1)과 적어도 하나의 제 1 기지국(BSn)을 포함하는 무선 통신 시스템에서 통신 링크들의 확립을 제어하기 위한 방법으로서,
    제 1 사용자 단말(MNn)은 제 1 기지국(BSn)으로 셋업되는 통신 링크를 개시하고 ? 상기 제 1 사용자 단말(MNn)은 적어도 하나의 멀티홉 가능 애드 혹 노드(MNn+1)에 의해 제 1 요청(BS Req)을 상기 제 1 기지국(BSn)에 전송함 ?,
    상기 제 1 기지국(BSn)은 셋업될 링크에 대한 홉들의 요청된 수와 홉들의 정의된 최대 수를 비교하고, 그리고
    상기 제 1 기지국(BSn)은 상기 비교 결과의 함수로써 긍정의 확인응답(BS ACK) 또는 부정의 확인응답(BS NACK)을 상기 제 1 사용자 단말(MNn)에 시그널링하는,
    무선 통신 시스템에서 통신 링크들의 확립을 제어하기 위한 방법.
  2. 제1항에 있어서,
    상기 제 1 사용자 단말(MNn)은 상기 제 1 기지국(BSn)으로부터 긍정의 확인응답(BS ACK)을 수신한 후 바인딩 업데이트(BU)를 그것의 홈 에이전트(HA) 또는 대응 노드(CN)에 전송함으로써 등록 프로세스를 개시하는,
    무선 통신 시스템에서 통신 링크들의 확립을 제어하기 위한 방법.
  3. 제2항에 있어서,
    상기 링크는 상기 홈 에이전트(HA)에 의한 확인응답(BU ACK) 후 셋업되는,
    무선 통신 시스템에서 통신 링크들의 확립을 제어하기 위한 방법.
  4. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 제 1 사용자 단말(MNn)은 상기 제 1 기지국(BSn)으로부터 부정 확인응답(BS NACK)을 수신한 후 상기 적어도 하나의 멀티홉 가능 애드 혹 노드(MNn+1)를 통하여 제 2 요청(BS Req)을 전송하고,
    제 2 기지국(BSn+1)은 셋업될 링크에 대한 홉들의 요청된 수와 홉들의 정의된 최대 수를 비교하고, 그리고
    상기 제 2 기지국(BSn+1)은 만약 링크가 셋업될 수 있다면 긍정 확인응답(BS ACK)을 상기 제 1 사용자 단말(MNn)에 시그널링하는,
    무선 통신 시스템에서 통신 링크들의 확립을 제어하기 위한 방법.
  5. 제4항에 있어서,
    상기 제 1 기지국(BSn)은 상기 제 1 사용자 단말(MNn)의 상기 제 1 요청을 저장하고 상기 제 1 사용자 단말(MNn)의 상기 제 2 요청에 응답하지 않는,
    무선 통신 시스템에서 통신 링크들의 확립을 제어하기 위한 방법.
  6. 제1항에 있어서,
    상기 비교의 결과가 어떠한 링크도 셋업될 수 없다는 것을 유도하는 경우, 상기 제 1 기지국(BSn)은 요청(Hop Req)을 인접한 제 2 기지국(BSn+1)에 시그널링하고 상기 제 2 기지국(BSn+1)은 링크를 셋업할 수 있는지 여부를 상기 제 1 기지국(BSn)에 시그널링하는,
    무선 통신 시스템에서 통신 링크들의 확립을 제어하기 위한 방법.
  7. 제6항에 있어서,
    상기 제 1 기지국(BSn)은 상기 제 2 기지국(BSn+1)의 시그널링의 함수로써 긍정 확인응답(BS ACK) 또는 부정 확인응답(BS NACK)을 상기 제 1 사용자 단말(MNn)에 시그널링하는,
    무선 통신 시스템에서 통신 링크들의 확립을 제어하기 위한 방법.
  8. 제6항 또는 제7항에 있어서,
    상기 제 2 기지국(BSn+1)은 만약 링크가 셋업될 수 있다면 긍정 확인응답(BS ACK)을 상기 제 1 사용자 단말(MNn)에 시그널링하는,
    무선 통신 시스템에서 통신 링크들의 확립을 제어하기 위한 방법.
  9. 적어도 일부가 멀티홉 가능 애드 혹 노드들로서 구현되는 사용자 단말들(MN0, MN1)로의/로부터의 통신 링크들의 확립을 제어하기 위한 디바이스(BS1)로서,
    상기 통신 링크들 중 적어도 일부에 대한 멀티홉 통신 링크들에 대해 한계 값들을 정의하기 위한 유닛(LVDU);
    적어도 하나의 멀티홉 가능 애드 혹 노드에 의해 제 1 사용자 단말로부터의 요청을 수신한 후 상기 멀티홉 통신 링크들에 대한 현재 값들과 정의된 한계 값들을 비교하기 위한 유닛(LVCU); 및
    긍정 또는 부정 확인응답을 상기 제 1 사용자 단말에 시그널링하기 위한 유닛뿐 아니라 상기 비교의 결과에 따라 추가의 멀티홉 통신 링크들을 셋업하기 위한 유닛(MHCU)을 포함하는,
    사용자 단말들 사이의 통신 링크들의 확립을 제어하기 위한 디바이스.
  10. 제9항에 있어서,
    상기 무선 통신 시스템의 기지국들(BS1, BS2) 사이에서 한계값들에 의한 정보를 교환하기 위한 유닛(IXU)을 포함하는,
    사용자 단말들 사이의 통신 링크들의 확립을 제어하기 위한 디바이스.
KR1020117016762A 2004-04-30 2005-04-28 한계 값들에 종속하는 멀티홉 통신 셋업 KR101188390B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE102004021319.4 2004-04-30
DE102004021319A DE102004021319B4 (de) 2004-04-30 2004-04-30 Aufbau von Multihop-Kommunikationsverbindungen in Abhängigkeit von Begrenzungswerten
PCT/EP2005/051930 WO2005107306A1 (de) 2004-04-30 2005-04-28 Aufbau von multihop-kommunikationsverbindungen in abhängigkeit von begrenzungswerten

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020067022822A Division KR101123991B1 (ko) 2004-04-30 2005-04-28 한계 값들에 종속하는 멀티홉 통신 셋업

Publications (2)

Publication Number Publication Date
KR20110104060A KR20110104060A (ko) 2011-09-21
KR101188390B1 true KR101188390B1 (ko) 2012-10-12

Family

ID=34966095

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020067022822A KR101123991B1 (ko) 2004-04-30 2005-04-28 한계 값들에 종속하는 멀티홉 통신 셋업
KR1020117016762A KR101188390B1 (ko) 2004-04-30 2005-04-28 한계 값들에 종속하는 멀티홉 통신 셋업

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020067022822A KR101123991B1 (ko) 2004-04-30 2005-04-28 한계 값들에 종속하는 멀티홉 통신 셋업

Country Status (8)

Country Link
US (1) US8532020B2 (ko)
EP (2) EP1845748B1 (ko)
KR (2) KR101123991B1 (ko)
AT (1) ATE380449T1 (ko)
DE (3) DE102004021319B4 (ko)
ES (2) ES2327574T3 (ko)
PL (2) PL1743502T3 (ko)
WO (1) WO2005107306A1 (ko)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070101019A1 (en) * 2005-11-03 2007-05-03 Cromer Daryl C Apparatus, system, and method for managing response latency
EP1804430B1 (en) * 2006-01-03 2013-05-15 Samsung Electronics Co., Ltd. Requesting and allocating upstream bandwidth in a multi-hop relay broadband wireless access communication system
US9537943B2 (en) * 2006-10-06 2017-01-03 Core Wireless Licensing S.A.R.L. System, method, apparatus, and computer program product for providing a social network diagram in a P2P network device
WO2008132808A1 (ja) * 2007-04-16 2008-11-06 Sanyo Electric Co., Ltd. 通信方法およびそれを利用した通信システム
JP4922812B2 (ja) * 2007-04-16 2012-04-25 三洋電機株式会社 通信方法ならびにそれを利用した端末装置および通信システム
JP4799469B2 (ja) * 2007-04-16 2011-10-26 三洋電機株式会社 通信方法およびそれを利用した端末装置
US8274910B2 (en) * 2009-12-04 2012-09-25 Telcordia Technologies, Inc. Adaptation protocols for local peer group (LPG) networks in dynamic roadway environments
US8817707B2 (en) * 2012-07-20 2014-08-26 Intel Corporation Mechanisms for roaming between 3GPP operators and WLAN service providers
WO2014044310A1 (en) * 2012-09-20 2014-03-27 Telefonaktiebolaget L M Ericsson (Publ) Method and network node for improving resource utilization of a radio cell
US9504090B2 (en) 2013-01-17 2016-11-22 Lg Electronics Inc. Method and apparatus for group communication in proximity-based service
CN104938023B (zh) * 2013-01-17 2019-04-19 Lg电子株式会社 用于基于邻近的服务中的组通信的方法和装置
US20150049671A1 (en) * 2013-08-19 2015-02-19 Qualcomm Incorporated Association limit in relay network
US9756549B2 (en) 2014-03-14 2017-09-05 goTenna Inc. System and method for digital communication between computing devices
US11973682B2 (en) * 2022-02-21 2024-04-30 Red Hat, Inc. Dynamic mesh mapping service

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5764628A (en) 1993-01-08 1998-06-09 Muti-Tech Systemns, Inc. Dual port interface for communication between a voice-over-data system and a conventional voice system

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3237200A1 (de) * 1982-10-05 1984-04-05 Schering AG, 1000 Berlin und 4709 Bergkamen 5-fluorcarbacycline, verfahren zu ihrer herstellung und ihre verwendung als arzneimittel
US4416785A (en) * 1982-05-17 1983-11-22 Uop Inc. Scale-inhibiting compositions of matter
JP3037927B2 (ja) 1998-03-30 2000-05-08 インターナショナル・ビジネス・マシーンズ・コーポレイション 転送方法及び移動無線送受信機
US6426945B1 (en) * 1998-10-06 2002-07-30 Nokia Telecommunications, Oy Method and apparatus for providing resource discovery using multicast scope
US6349091B1 (en) * 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic
EP1133113A3 (en) * 2000-03-11 2003-07-16 Hewlett-Packard Company Limiting message diffusion between mobile devices
EP1289200A1 (de) * 2001-09-04 2003-03-05 Siemens Aktiengesellschaft Verfahren zum Identifizieren einer Station mit besonderer Funktionalität in einem funkgestützten Ad-hoc-Netz und Netzstation zum Durchführen eines solchen Verfahrens
AU2002325401B2 (en) * 2001-12-28 2004-07-01 Ntt Docomo, Inc. Radio Communication System, Base Station, Relay Station, Mobile Station, and Packet Transmission Control Method
US6714787B2 (en) * 2002-01-17 2004-03-30 Motorola, Inc. Method and apparatus for adapting a routing map for a wireless communications network
US6628620B1 (en) * 2002-04-29 2003-09-30 Harris Corporation Hierarchical modile ad-hoc network and methods for route error recovery therein
US7068600B2 (en) * 2002-04-29 2006-06-27 Harris Corporation Traffic policing in a mobile ad hoc network
US7142524B2 (en) * 2002-05-01 2006-11-28 Meshnetworks, Inc. System and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network
US6879574B2 (en) * 2002-06-24 2005-04-12 Nokia Corporation Mobile mesh Ad-Hoc networking
US7184703B1 (en) * 2003-06-06 2007-02-27 Nortel Networks Limited Multi-hop wireless communications system having relay equipments which select signals to forward
US7420954B2 (en) * 2004-01-13 2008-09-02 General Motors Corporation Efficient lightweight information dissemination algorithm for mobile wireless ad hoc networks

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5764628A (en) 1993-01-08 1998-06-09 Muti-Tech Systemns, Inc. Dual port interface for communication between a voice-over-data system and a conventional voice system

Also Published As

Publication number Publication date
DE502005002166D1 (de) 2008-01-17
DE102004021319A1 (de) 2005-11-24
US8532020B2 (en) 2013-09-10
EP1743502A1 (de) 2007-01-17
US20090067366A1 (en) 2009-03-12
PL1845748T3 (pl) 2009-12-31
EP1743502B1 (de) 2007-12-05
KR20070022258A (ko) 2007-02-26
EP1845748A1 (de) 2007-10-17
DE102004021319B4 (de) 2010-11-11
KR101123991B1 (ko) 2012-03-23
WO2005107306A1 (de) 2005-11-10
EP1845748B1 (de) 2009-07-15
DE502005007726D1 (de) 2009-08-27
ATE380449T1 (de) 2007-12-15
ES2327574T3 (es) 2009-10-30
ES2296167T3 (es) 2008-04-16
KR20110104060A (ko) 2011-09-21
PL1743502T3 (pl) 2008-04-30

Similar Documents

Publication Publication Date Title
KR101188390B1 (ko) 한계 값들에 종속하는 멀티홉 통신 셋업
US7808960B1 (en) Wireless infrastructure and ad hoc network integration
KR100544249B1 (ko) 이동 무선 라우터
KR100703372B1 (ko) 이동 애드혹 망에서 총 연결 비용을 결정하는 장치 및 방법
KR100710452B1 (ko) 서비스 품질（ｑｏｓ）프로토콜 계층을 구비한 이동 애드혹 네트워크
KR100651495B1 (ko) 이동 애드혹 네트워크에서의 이동성을 확장하기 위한 장치및 방법
US20060239207A1 (en) Combined load balancing for overlay and ad hoc networks
US20060109815A1 (en) System and method for dynamic frequency selection in a multihopping wireless network
WO2006111809A1 (en) Load balancing communications system comprising cellular overlay and ad hoc networks
WO2008157662A1 (en) Method for discovering a route to a peer node in a multi-hop wireless mesh network
KR20060052999A (ko) 이동 애드-혹 네트워크에서의 ｑｏｓ 기반 모드 선택
JP2008519531A (ja) 無線通信ネットワークにおいて経路収束時間を短縮し、且つ最適な経路を探索するためのシステム及び方法
WO2008157650A1 (en) Method for discovering a route to an intelligent access point (iap)
EP3298826B1 (en) Connectivity management mechanism for multi-hop capillary networks
CN110831006B (zh) 自组网系统及其数据传输方法
Chao et al. Micro-mobility mechanism for smooth handoffs in an integrated ad-hoc and cellular IPv6 network under high-speed movement
KR100713512B1 (ko) 모바일 애드 혹 네트워크에서 라우트 경로 설정 방법
KR100992485B1 (ko) 무선 메시 네트워크 장치 및 이를 이용한 라우팅 방법
Marwaha et al. Challenges and recent advances in QoS provisioning in wireless mesh networks
Lv et al. Network-leading association scheme in ieee 802.11 wireless mesh networks
Cavalcanti et al. A new routing mechanism for integrating cellular networks, wlan hot spots and manets
Cavalcanti et al. Self‐adaptive routing protocols for integrating cellular networks, WLANs, and MANETs
Ahlund et al. Running variance metric for evaluating performance of wireless IP networks in the MobileCty testbed
KR100912419B1 (ko) 무선 네트워크의 핸드오프 방법 및 핸드오프가 가능한 노드장치
Brännström Network-layer mobility in wireless ad hoc access networks

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20150820

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee