KR101642046B1 - 분산 무선 애드 혹 망에서 인접 기지국 목록 운용 방법 및 장치 - Google Patents

분산 무선 애드 혹 망에서 인접 기지국 목록 운용 방법 및 장치 Download PDF

Info

Publication number
KR101642046B1
KR101642046B1 KR1020100014477A KR20100014477A KR101642046B1 KR 101642046 B1 KR101642046 B1 KR 101642046B1 KR 1020100014477 A KR1020100014477 A KR 1020100014477A KR 20100014477 A KR20100014477 A KR 20100014477A KR 101642046 B1 KR101642046 B1 KR 101642046B1
Authority
KR
South Korea
Prior art keywords
base station
neighbor
list
distance
message
Prior art date
Application number
KR1020100014477A
Other languages
English (en)
Other versions
KR20110094828A (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 삼성전자주식회사
Priority to KR1020100014477A priority Critical patent/KR101642046B1/ko
Priority to US13/031,057 priority patent/US8738055B2/en
Publication of KR20110094828A publication Critical patent/KR20110094828A/ko
Application granted granted Critical
Publication of KR101642046B1 publication Critical patent/KR101642046B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • 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
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

Landscapes

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

Abstract

분산 무선 애드 혹 망에서 인접 기지국 목록 운용 방법 및 장치에 관한 것으로서, 주변 환경 감지 기능을 이용하여 주변 기지국들의 정보를 수집하는 과정과, 정보가 수집된 주변 기지국들 중 소정 조건을 만족하는 인접 기지국에 대한 정보를 획득하는 과정과, 상기 획득된 인접 기지국을 후보 인접 기지국 목록에 추가하는 과정과, 상기 후보 인접 기지국 목록을 바탕으로 인접 기지국 목록을 생성하는 과정을 포함하여, 무선 백본망과 같이 강건하지 않고, 열악한 환경에서 상황에 맞게 인접 기지국 목록을 생성 및 갱신할 수 있다.

Description

분산 무선 애드 혹 망에서 인접 기지국 목록 운용 방법 및 장치{APPARATUS AND METHOD FOR MANAGING NEIGHBOR BS LIST IN DISTREBUTED WIRELESS AD HOC NETWORK}
본 발명은 분산 무선 애드 혹 망에 관한 것으로서, 특히 인접 기지국 목록을 운용하는 방법 및 장치에 관한 것이다.
최근, 재난망 혹은 경찰망과 같은 공공 안전 망에 IEEE 802.16 기술을 적용하기 위한 논의가 진행되고 있다. 상기 재난망 혹은 경찰망은 언제 어디서 발생할 지 모르는 위험 상황에 대응하기 위해 분산 무선 애드혹 망의 형태를 갖추고 있다.
도 1은 분산 무선 애드 혹 망의 구성을 도시하고 있다.
상기 도 1에 도시된 바와 같이, 상기 분산 무선 애드혹 망은 복수의 메쉬 라우터(MER: Mesh Router)들(100, 102, 104, 106)과 복수의 모바일 라우터(MR: Mobile Router)들(110, 112, 114)로 구성된다. 상기 메쉬 라우터들(100, 102, 104, 106)은 고정형으로, 무선 백본 인터페이스를 통해 다른 메쉬 라우터 혹은 모바일 라우터와 무선 백본 링크를 형성하여 메쉬 형태의 백본망을 구성하며, 단말의 접속을 위한 기지국 기능을 수행한다. 또한, 상기 모바일 라우터들(110, 112, 114)은 임무 수행을 위해 그룹 형태로 모여있는 복수의 단말들의 서비스 제공을 위해 설치 및 이동되며, 무선 백본 인터페이스를 통해 메쉬 라우터와 무선 백본 링크를 형성하여 무선 백본망과의 연결을 유지하고, 단말의 접속을 위한 기지국 기능을 수행한다. 여기서, 상기 메쉬 라우터들(100, 102, 104, 106)은 섹터 안테나를 지원하며, 상기 모바일 라우터들(110, 112, 114)은 옴니 안테나를 지원한다.
상기와 같은 분산 무선 애드 혹 망에서 단말의 자유로운 이동을 보장하기 위해서는, 상기 메쉬 라우터 혹은 모바일 라우터의 기지국이 인접 기지국 목록을 자동적으로 구성해야한다.
일반적으로, 셀룰러 시스템에서는 중앙 집중적인 방식으로 인접 기지국 목록을 운용하고 있다. 즉, 상기 셀룰러 시스템에서는 중앙 제어기에서 영역 내 모든 기지국들의 정보를 수집하여 각 기지국별로 최적의 인접 기지국 정보를 제공하는 방식을 이용한다. 상기와 같은 중앙 집중적인 방식은 유선 기반의 강건한 백본망을 갖추면서, 중앙 제어기의 안정성이 보장되는 시스템 환경에서 적합하다.
따라서, 상기 중앙 집중적인 방식으로 인접 기지국 목록을 운용하는 것은 무선 기반의 백본망을 형성하는 분산 무선 애드 혹 망에 적합하지 않은 문제점이 있다.
본 발명은 상술한 바와 같은 문제점을 해결하기 위해 도출된 것으로서, 본 발명의 목적은 분산 무선 애드 혹 망에서 인접 기지국 목록을 운용하는 방법 및 장치를 제공함에 있다.
본 발명의 다른 목적은 분산 무선 애드 혹 망에서 기지국이 주변 환경 감지 기능을 통해 인접 기지국의 정보를 수집하여 인접 기지국 목록을 생성 및 운용하는 방법 및 장치를 제공함에 있다.
본 발명의 또 다른 목적은 분산 무선 애드 혹 망에서 기지국 간에 메시지 송수신을 통해 인접 기지국 목록을 생성 및 운용하는 방법 및 장치를 제공함에 있다.
상술한 목적들을 달성하기 위한 본 발명의 제 1 견지에 따르면, 분산 무선 애드 혹 망에서 인접 기지국 목록 운용 방법은, 주변 환경 감지 기능을 이용하여 주변 기지국들의 정보를 수집하는 과정과, 정보가 수집된 주변 기지국들 중 소정 조건을 만족하는 인접 기지국에 대한 정보를 획득하는 과정과, 상기 획득된 인접 기지국을 후보 인접 기지국 목록에 추가하는 과정과, 상기 후보 인접 기지국 목록을 바탕으로 인접 기지국 목록을 생성하는 과정을 포함하는 것을 특징으로 한다.
상술한 목적들을 달성하기 위한 본 발명의 제 2 견지에 따르면, 분산 무선 애드 혹 망에서 인접 기지국 목록 운용 장치는, 무선 백본 링크를 통해 주변 기지국과 통신하는 통신 모듈과, 주변 환경 감지 기능을 이용하여 주변 기지국들의 정보를 수집하고, 정보가 수집된 주변 기지국들 중 소정 조건을 만족하는 인접 기지국에 대한 정보를 획득하여 후보 인접 기지국 목록에 추가하고, 상기 후보 인접 기지국 목록을 바탕으로 인접 기지국 목록을 생성하는 기능을 제어하는 제어부를 포함하는 것을 특징으로 한다.
본 발명은 분산 무선 애드 혹 망에서 기지국이 주변 환경 감지 기능을 통해 인접 기지국의 정보를 수집하고, 인접 기지국과의 메시지 송수신을 통해 인접 기지국 목록을 생성 및 운용함으로써, 무선 백본망과 같이 강건하지 않고, 열악한 환경에서 상황에 맞게 인접 기지국 목록을 생성 및 갱신할 수 있는 효과가 있다.
도 1은 분산 무선 애드 혹 망의 구성을 도시하는 도면,
도 2는 본 발명에 따른 분산 무선 애드 혹 망에서 인접 기지국 목록을 생성 및 운용하기 위한 기지국간 시그널링을 도시하는 도면,
도 3은 본 발명에 따른 분산 무선 애드 혹 망의 기지국에서 인접 기지국의 정보를 수집하여 인접 기지국 목록을 생성하는 절차를 도시하는 도면,
도 4는 본 발명에 따른 분산 무선 애드 혹 망의 기지국에서 인접 기지국 목록을 생성하는 상세한 절차를 도시하는 도면,
도 5는 본 발명에 따른 분산 무선 애드 혹 망의 기지국에서 주기적인 메시지 송신을 통해 인접 기지국 목록을 갱신하는 절차를 도시하는 도면,
도 6은 본 발명에 따른 분산 무선 애드 혹 망의 기지국에서 인접 기지국의 요청에 따라 인접 기지국 목록을 갱신하는 절차를 도시하는 도면,
도 7은 본 발명에 따른 분산 무선 애드 혹 망의 기지국에서 인접 기지국의 정보를 수집하는 다른 기지국으로 응답하는 절차를 도시하는 도면,
도 8a 및 8b는 본 발명에 따른 분산 무선 애드 혹 망의 기지국에서 주기적인 메시지 수신을 통해 인접 기지국 목록을 갱신하는 절차를 도시하는 도면,
도 9는 본 발명의 실시 예에 따른 분산 무선 애드 혹 망에서 기지국 종류별 거리 임계값을 도시하는 도면,
도 10은 본 발명의 실시 예에 따른 분산 무선 애드 혹 망에서 거리 임계값이 잘못 설정되는 경우에 인접 기지국 정보 수집 상황을 도시하는 도면,
도 11은 본 발명의 실시 예에 따른 분산 무선 애드 혹 망에서 기지국 간 거리 결정 방식을 도시하는 도면,
도 12는 본 발명의 실시 예에 따른 분산 무선 애드 혹 망에서 브로드캐스트 범위에 따라 수집되는 인접 기지국을 도시하는 도면,
도 13은 본 발명의 실시 예에 따른 분산 무선 애드 혹 망에서 인접 기지국의 방향 결정 방식을 도시하는 도면,
도 14는 본 발명의 실시 예에 따른 분산 무선 애드 혹 망에서 섹터 안테나 기지국의 구성을 도시하는 도면, 및
도 15는 본 발명의 실시 예에 따른 분산 무선 애드 혹 망에서 기지국의 블록 구성을 도시하는 도면.
이하 본 발명의 바람직한 실시 예를 첨부된 도면을 참조하여 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.
이하 본 발명에서는 분산 무선 애드 혹 망에서 기지국이 주변 환경 감지 기능을 통해 인접 기지국의 정보를 수집하고, 인접 기지국과의 메시지 송수신을 통해 인접 기지국 목록을 생성 및 운용하는 기술에 관해 설명할 것이다. 이하 본 발명은 기지국이 초기화 과정에서 인접 기지국 목록을 생성하는 과정과 상기 기지국의 운용 중에 주변 환경의 변화에 따라 인접 기지국 목록을 갱신하는 과정으로 구성된다.
먼저, 이하 설명에서는 분산 무선 애드 혹 망을 구성하는 메쉬 라우터와 모바일 라우터의 기지국들이 주변 환경 감지 기능(OTAR: Over The Air Receiver)을 이용하여 인접 기지국이 사용하고 있는 주파수 정보(FA: Frequency Assignment)와 프리앰블 정보(PI: Preamble Index)를 검출할 수 있고, GPS를 통해 자신의 위치 정보를 획득할 수 있음을 가정한다. 이때, 상기 기지국이 획득한 위치 정보가 부정확하거나 상기 GPS 사용이 불가능한 경우, 사용자의 입력을 통해 위치 정보를 획득할 수 있음을 가정한다. 여기서, 상기 기지국은 이동이 가능하다.
또한, 이하 설명에서는 후보 인접 기지국 목록(Candidate NBL: Candidate Neighbor BS List)과 인접 기지국 목록(NBL: Neighbor BS List)을 생성 및 운용한다. 상기 후보 인접 기지국 목록은 기지국이 주변 환경 감지 기능 혹은 메시지 송수신을 통해 발견한 인접 기지국들의 집합으로서, 상기 기지국은 후보 인접 기지국 목록에 포함된 기지국에 속한 단말의 핸드오프(혹은 핸드오버)를 지원할 수 있다. 또한, 상기 인접 기지국 목록은 상기 기지국이 단말들로 브로드캐스트하는 통지 메시지에 포함되는 인접 기지국들의 집합으로서, 단말이 핸드오프할 수 있는 기지국을 나타낸다.
이하 설명에서 기지국들은 메쉬 라우터일 수도 있고, 모바일 라우터일 수도 있다.
도 2는 본 발명에 따른 분산 무선 애드 혹 망에서 인접 기지국 목록을 생성 및 운용하기 위한 기지국간 시그널링을 도시하고 있다.
상기 도 2를 참조하면, 기지국 1(200)은 210단계에서 GPS를 통해 자신의 위치 정보(예: (x, y) 좌표)를 획득하고, 212단계에서 주변 환경 감지 기능을 이용하여 주변에 위치한 인접 기지국들 각각의 주파수 정보(FA) 및 프리앰블 정보(PI)와 FA/PI별 RSSI(Received Signal Strength Indicator) 및/혹은 CINR(Carrier to Interference-and-Noise Ratio)을 획득하여 저장한다. 이때, 상기 기지국 1(200)은 상기 주변 환경 감지 기능을 이용하여 획득된 정보들을 바탕으로 자신의 FA, PI 및 송신 전력을 결정할 수 있다.
이후, 상기 기지국 1(200)은 214단계에서 QUE_REQ(Query Request) 메시지를 브로드캐스트한다. 이때, 상기 QUE_REQ 메시지는 기지국 1(200)의 종류, 기지국 1(200)의 위치 정보, 거리 임계값, FA/PI 리스트, 브로드캐스트 범위, 브로드캐스트 횟수, 메시지 시퀀스 번호 및 기지국 1(200)의 IP주소를 포함한다. 여기서, 상기 기지국의 종류는 상기 기지국1(200)이 메쉬 라우터의 섹터 안테나 기지국인지 혹은 모바일 라우터의 옴니 안테나 기지국인지 나타내고, 상기 거리 임계값은 상기 기지국 1(200)과 인접 기지국 간의 거리에 대한 임계값으로, 도 9에 도시된 바와 같이 기지국 종류별로 다른 값으로 설정된다. 여기서, 상기 기지국 종류별로 거리 임계값이 다르게 설정되는 것은, 기지국 종류에 따라 커버리지가 다르기 때문이다. 또한, 상기 FA/PI 리스트는 상기 기지국1(200)이 주변 환경 감지 기능을 통해 획득 및 저장한 FA와 PI를 나타내고, 브로드캐스트 범위는 상기 QUE_REQ 메시지가 브로드캐스트되는 홉 수를 나타내며, 브로드캐스트 횟수는 상기 QUE_REQ 메시지가 상기 기지국1(200)과 인접 기지국들을 통해 브로드캐스트된 횟수를 나타내는 것으로, 초기에 0으로 설정된다.
이후, 상기 QUE_REQ 메시지를 수신한 기지국 N(204)은 216단계에서 상기 기지국 1(200)과의 거리와 거리 임계값을 비교한 결과 혹은 상기 QUE_REQ 메시지에 포함된 FA/PI 리스트와 자신의 FA/PI리스트를 비교한 결과를 이용하여 상기 기지국1(200)로 응답 메시지를 전송할 것인지 여부를 결정한다. 즉, 상기 기지국 N(204)은 자신의 위치 정보와 상기 QUE_REQ 메시지에 포함된 기지국 1(200)의 위치 정보를 통해 상기 기지국 1(200)과의 거리를 계산하고, 상기 QUE_REQ 메시지에 포함된 거리 임계값들 중 상기 기지국 1(200)의 종류와 상기 기지국 N(204)의 종류에 대응되는 거리 임계값을 획득하여 상기 계산된 거리와 비교한다. 예를 들어, 도 9에 도시된 바와 같이, 두 기지국의 종류에 따라 거리 임계값이 다르게 설정된 경우, 상기 기지국 1(200) 메쉬 라우터의 섹터 안테나 기지국이고, 상기 기지국 N(204)이 모바일 라우터의 옴니 안테나 기지국이면, 상기 기지국 N(204)은 2) 혹은 3)과 같은 거리 임계값을 선택하여 상기 계산된 거리와 비교할 수 있다.
상기 기지국 N(204)은 계산된 거리가 해당 거리 임계값보다 작거나 같을 경우 혹은 상기 QUE_REQ 메시지에 포함된 FA/PI 리스트와 자신의 FA/PI 리스트에 동일한 FA/PA가 존재하는 경우, 상기 기지국1(200)로 응답 메시지를 전송함을 결정할 수 있다. 여기서, 상기 기지국 N(204)이 기지국 1(200)로 응답 메시지를 전송함을 결정하는 과정은 하기 도 7에서 상세히 설명하기로 한다.
상기 기지국 N(204)은 218단계에서 상기 기지국 1(200)로 QUE_RSP 메시지를 전송한다. 이때, 상기 QUE_RSP 메시지는 기지국 N(204)의 종류, 기지국 N(204)의 BSID, 기지국 N(204)의 IP주소, FA/PI, 기지국 N(204)의 위치 정보, 기지국 1(200)과의 거리 정보 및 상기 기지국 1(200)과의 홉 수를 포함한다. 여기서, 상기 기지국 1(200)과의 홉 수는 상기 QUE_REQ 메시지에 포함된 브로드캐스트 횟수로 설정될 수 있다. 이때, 상기 기지국 N(204)은 상기 214단계에서 수신된 QUE_REQ 메시지의 브로드캐스트 범위 및 횟수를 변경하여 브로드캐스트한다.
이후, 상기 기지국 1(200)은 220단계로 진행하여 상기 QUE_REQ 메시지의 브로드캐스트 범위와 메시지 시퀀스 번호를 증가시켜 다시 브로드캐스트하고, 그에 대한 응답으로 QUE_RSP 메시지를 수신하는 과정을 반복하여 수행한다. 여기서, 상기 기지국 1(200)은 QUE_RSP 메시지를 송신한 인접 기지국들을 후보 인접 기지국 목록에 포함시킨다. 이러한 과정은 인접한 기지국들로부터 QUE_RSP 메시지가 더 이상 수신되지 않을 때까지 반복되며, 본 발명에서는 이러한 반복 과정을 Expanding Ring Search라 칭하기로 한다.
상기 기지국 1(200)은 상기 인접 기지국들로부터 QUE_RSP 메시지가 더이상 수신되지 않을 경우, 222단계에서 상기 수신된 QUE_RSP 메시지들을 기반으로 인접 기지국 목록을 생성한다. 여기서, 상기 인접 기지국 목록을 생성하는 과정은 하기 도 4에서 상세히 설명하기로 한다.
이후, 상기 기지국 1(200)은 224단계에서 인접 기지국 목록에 포함된 인접한 기지국들로 인접 기지국 추가를 요청하는(NB_CONS_ADD_REQ) 메시지를 전송하고, 이를 수신한 기지국 N(204)은 상기 기지국 1(200)을 자신의 후보 인접 기지국 목록 및 인접 기지국 목록에 추가할 것인지 여부를 결정하여 상기 두 목록을 갱신 혹은 유지한다. 여기서, 상기 기지국 N(204)이 후보 인접 기지국 목록 및 인접 기지국 목록을 갱신 혹은 유지하는 과정은 하기 도 6을 참조하여 상세히 설명하기로 한다.
이후, 상기 기지국 N(204)은 228단계에서 상기 인접 기지국 추가에 대한 응답(NB_CONS_ADD_RSP) 메시지를 상기 기지국 1(200)로 전송한다. 상기 인접 기지국 추가에 대한 응답 메시지는 상기 기지국 N(204)이 상기 기지국 1(200)을 추가했는지 여부를 나타낸다.
이후, 상기 기지국 1(200)은 230단계로 진행하여 상기 222단계에서 생성된 인접 기지국 목록을 포함하는 인접 기지국 목록 통지(MOB_NBR_ADV) 메시지를 자신의 단말(202)로 전송한다.
이후, 상기 기지국 1(200)은 소정 주기가 되면, 240단계에서 무선 접속 기지국 통지(RAS_ADV: Radio Access Station Advertisement) 메시지를 브로드캐스트한다. 상기 무선 접속 기지국 통지 메시지는 모바일 라우터의 이동 및 무선 링크의 단절로 인해 네트워크 토폴로지가 변경되는 경우에 상기 기지국 1(200)의 존재를 주변에 알림으로써, 상기 기지국 1(200)과 인접 기지국들의 인접 기지국 목록을 갱신하기 위한 것으로, 주기적으로 브로드캐스트된다. 상기 무선 접속 기지국 통지 메시지는 기지국 1(200)의 종류, 기지국 1(200)의 BSID, 기지국 1(200)의 IP주소, 기지국 1(200)의 위치정보, 브로드캐스트 범위, 브로드캐스트 횟수 및 메시지 시퀀스 번호를 포함한다.
그러면, 상기 무선 접속 기지국 통지 메시지를 수신한 기지국 N(204)은 242단계에서 상기 무선 접속 기지국 통지 메시지를 기반으로 기지국 N의 후보 인접 기지국 목록 및 인접 기지국 목록을 갱신 혹은 유지한다. 여기서, 상기 무선 접속 기지국 통지 메시지를 수신하여 후보 인접 기지국 목록 및 인접 기지국 목록을 갱신 혹은 유지하는 과정은 하기 도 8a 및 8b에서 상세히 설명하기로 한다. 여기서, 상기 기지국 N(204)은 인접 기지국 목록이 갱신되면, 인접 기지국 목록에 포함된 인접한 기지국들로 인접 기지국 추가를 요청하는(NB_CONS_ADD_REQ) 메시지를 전송하고, 그에 대한 응답을 수신하는 과정을 수행할 수 있으며, 이는 상기 224단계 내지 228단계와 동일할 것이다.
도 3은 본 발명에 따른 분산 무선 애드 혹 망의 기지국에서 인접 기지국의 정보를 수집하여 인접 기지국 목록을 생성하는 절차를 도시하고 있다.
상기 도 3을 참조하면, 기지국은 301단계에서 GPS를 통해 자신의 위치 정보(예: (x, y) 좌표)를 획득하고, 주변 환경 감지 기능을 이용하여 주변에 위치한 인접 기지국들의 정보를 획득한다. 여기서, 상기 인접 기지국들의 정보는 인접 기지국 각각의 FA, PI와 FA/PI별 RSSI 및/혹은 CINR을 의미한다. 이때, 상기 기지국은 획득된 FA/PI별 RSSI 및/혹은 CINR들을 임계값과 비교하여 임계값보다 큰 FA/PI별 RSSI 및/혹은 CINR들만을 저장할 수 있다. 또한, 상기 기지국은 상기 주변 환경 감지 기능을 이용하여 획득된 정보들을 바탕으로 자신의 FA, PI 및 송신 전력을 결정할 수 있다.
이후, 상기 기지국은 303단계에서 브로드캐스트 범위를 결정하고, 305단계로 진행하여 QUE_REQ 메시지를 생성하여 브로드캐스트한다. 이때, 상기 QUE_REQ 메시지는 상기 기지국의 종류, 상기 기지국의 위치 정보, 거리 임계값, FA/PI 리스트, 상기 브로드캐스트 범위, 브로드캐스트 횟수, 메시지 시퀀스 번호 및 상기 기지국의 IP주소를 포함한다. 여기서, 상기 브로드캐스트 횟수는 0으로 설정되고, 상기 기지국의 종류는 상기 기지국이 메쉬 라우터의 섹터 안테나 기지국인지 혹은 모바일 라우터의 옴니 안테나 기지국인지 나타내고, 상기 거리 임계값은 상기 기지국과 인접 기지국 간의 거리에 대한 임계값으로, 도 9에 도시된 바와 같이 기지국 종류별로 다른 값으로 설정된다. 일반적으로, 메쉬 라우터(MeR)의 섹터 안테나 기지국의 커버리지가 모바일 라우터(MR)의 옴니 안테나 기지국의 커버리지보다 크므로, 기지국 종류별 임계값은 상기 도 9에 도시된 바와 같이, ThresholdMeR - MeR > ThresholdMeR - MR = ThresholdMR - MeR > ThresholdMR - MR 의 관계를 갖는다. 이때, ThresholdMeR - MeR은 메쉬 라우터의 섹터 안테나 기지국 간의 거리 임계값을 나타내며, 상기 ThresholdMeR - MR과 ThresholdMR - MeR은 메쉬 라우터의 섹터 안테나 기지국과 모바일 라우터의 옴니 안테나 기지국 간의 거리 임계값을 나타내고, 상기 ThresholdMR - MR은 모바일 라우터의 옴니 안테나 기지국 간의 거리 임계값을 나타낸다. 이와 같이, 기지국 종류에 따라 다른 거리 임계값을 적용하는 이유는, 기지국 종류에 따라 커버리지가 다르기 때문에 이를 반영하여 도 10에 도시된 바와 같이, 과도하게 큰 거리 임계값으로 인해 불필요한 기지국이 인접 기지국 목록에 포함되거나 과도하게 작은 거리 임계값으로 인해 필요한 기지국이 자신의 인접 기지국 목록에 포함되지 않는 경우를 방지하기 위함이다.
이후, 상기 기지국은 307단계에서 적어도 하나의 QUE_RSP 메시지가 수신되는지 검사한다. 상기 QUE_RSP 메시지가 수신될 시, 상기 기지국은 309단계에서 상기 QUE_RSP를 송신한 기지국들은 후보 인접 기지국 목록에 포함시키고, 311단계로 진행하여 상기 브로드캐스트 범위를 증가시켜 상기 QUE_REQ 메시지를 다시 브로드캐스트한 후, 상기 307단계로 되돌아간다. 이때, 상기 QUE_REQ 메시지의 메시지 시퀀스 번호도 변경되는 것은 당연하다. 여기서, 상기 QUE_REQ 메시지의 브로드캐스트 범위를 1 증가시켜 다시 브로드캐스트하는 것은 아직 발견하지 못한 인접 기지국을 발견하기 위한 것으로서, 상기 QUE_RSP 메시지가 수신되지 않을 경우에 종료된다. 예를 들어, 도 12를 참조하여 기지국 1이 QUE_REQ 메시지를 브로드캐스트하고, 상기 기지국 1을 기준으로 기지국 2 내지 5가 인접 기지국 목록에 포함될 소정 조건을 만족한다고 가정하면, 상기 QUE_REQ 메시지의 브로드캐스트 범위가 3일 경우, 기지국 1은 기지국 2, 4 및 5를 발견할 수 있으나, 기지국 3은 상기 기지국 1과 인접한 위치에 있음에도 불구하고 상기 기지국 1과 기지국 3사이의 홉 수로 인해 발견할 수 없게 된다. 이때, 상기 기지국 1이 브로드캐스트 범위를 3에서 4로 증가시켜 상기 QUE_REQ 메시지를 다시 브로드캐스트하면, 상기 기지국 1은 기지국 3을 발견할 수 있게 된다.
반면, 상기 QUE_RSP 메시지가 수신되지 않을 시, 상기 기지국은 313단계에서 상기 후보 인접 기지국 목록을 이용하여 인접 기지국 목록을 생성한다. 여기서, 상기 인접 기지국 목록을 생성하는 과정은 하기 도 4에서 상세히 설명하기로 한다.
상기 인접 기지국 목록이 생성되면, 상기 기지국은 315단계로 진행하여 상기 인접 기지국 목록에 속한 기지국들로 인접 기지국 추가를 요청하는(NB_CONS_ADD_REQ) 메시지를 전송한 후, 317단계에서 상기 인접 기지국들로부터 인접 기지국 추가에 대한 응답(NB_CONS_ADD_RSP) 메시지가 수신되는지 검사한다. 여기서, 상기 인접 기지국 추가를 요청하는 메시지는 상기 기지국의 BSID와 IP주소를 포함한다.
만일, 모든 인접 기지국들로부터 인접 기지국 추가에 대한 응답 메시지가 수신되지 않을 시, 상기 기지국은 상기 315단계로 되돌아가 응답 메시지가 수신되지 않은 인접 기지국으로 상기 인접 기지국 추가를 요청하는 메시지를 재전송한다.
반면, 모든 인접 기지국들로부터 인접 기지국 추가에 대한 응답 메시지가 수신될 시, 상기 기지국은 319단계로 진행하여 단말로 인접 기지국 목록을 전송하고, 본 발명에 따른 알고리즘을 종료한다.
도 4는 본 발명에 따른 분산 무선 애드 혹 망의 기지국에서 인접 기지국 목록을 생성하는 상세한 절차를 도시하고 있다.
상기 도 4를 참조하면, 상기 기지국은 401단계에서 자신이 섹터 안테나 기지국인지 여부를 검사한다. 상기 자신이 섹터 안테나 기지국이 아닐 경우, 상기 기지국은 하기 405단계로 진행하고, 상기 자신이 섹터 안테나 기지국일 경우, 자신의 인접 섹터 안테나 기지국들을 인접 기지국 목록에 포함시킨다. 예를 들어, 도 14에서 기지국 1-1은 자신의 인접 섹터 안테나 기지국 1-2와 1-3을 인접 기지국 목록에 포함시킬 수 있다.
이후, 상기 기지국은 405단계에서 후보 인접 기지국 목록에 포함된 인접 기지국들을 영역별로 분류한다. 이때, 상기 기지국은 자신의 위치 정보와 상기 후보 인접 기지국 목록에 포함된 인접 기지국들 각각의 위치 정보를 이용하여 상기 인접 기지국의 방향을 결정하고, 방향에 따라 영역을 구분하여 복수의 그룹으로 분류할 수 있다. 예를 들어, 도 13에 도시된 바와 같이 기지국 1이 인접한 기지국인 기지국 2와의 각도를 구하고, 0~90도, 90~180도, 180~270도, 270~360도의 4 방향으로 인접 기지국들을 분류하여 그룹화할 수 있다. 이와 같이, 영역별로 구분하는 이유는 단말이 어느 방향으로도 이동할 수 있으므로, 모든 방향에 대해 핸드오프를 지원하기 위함이다.
이후, 상기 기지국은 407단계에서 상기 영역별로 분류된 인접 기지국들을 각 영역별로 정렬한다. 이때, 상기 기지국은 CINR 혹은 RSSI 값에 따라 인접 기지국들을 정렬할 수도 있으며, 상기 기지국 자신과 인접 기지국과의 거리에 따라 정렬할 수도 있다. 여기서, 상기 기지국 자신과 인접 기지국과의 거리는 도 11에 도시된 바와 같이, 두 기지국의 위치 좌표를 통해 계산할 수 있다. 또한, 상기 기지국은 상기 기지국 자신과 인접 기지국과의 표준 거리(기지국 자신과 인접 기지국의 거리/ 거리 임계값 * 100)에 따라 정렬할 수도 있고, 상기 거리, 표준 거리, CINR 혹은 RSSI를 조합하여 얻은 랭크 정보를 이용하여 정렬할 수도 있다.
이후, 상기 기지국은 409단계에서 상기 영역별로 분류된 인접 기지국들 중에서 영역당 최소 수만큼의 기지국들을 선택한다. 예를 들어, A 영역에 속한 인접 기지국들의 수가 최소 수보다 작거나 같은 경우, 상기 A 영역의 인접 기지국들을 모두 선택하고, 상기 A 영역에 속한 인접 기지국들의 수가 최소 수보다 많은 경우, 정렬된 순서에 따라 상기 최소 수에 대응되는 인접 기지국들을 선택한다.
이후, 상기 기지국은 411단계에서 상기 선택된 전체 인접 기지국들의 수를 최대 수와 비교한다. 즉, A 내지 D 영역으로 분류되어 각 영역별로 최소 수 이하의 인접 기지국이 선택된 경우, A 내지 D 영역 전체에서 선택된 인접 기지국의 수를 최대 수와 비교한다.
상기 선택된 전체 인접 기지국들의 수가 최대 수보다 작작을 경우, 상기 기지국은 417단계로 진행하여, 현재 선택된 인접 기지국을 제외한 후보 인접 기지국 목록에 포함된 인접 기지국을 대상으로 최대 수 이하로 인접 기지국을 선택하여 인접 기지국 목록을 생성한다. 이때, 상기 기지국은 CINR 혹은 RSSI 값, 상기 기지국 자신과 인접 기지국과의 거리, 상기 기지국 자신과 인접 기지국과의 표준 거리 및 상기 랭크 정보 중 적어도 하나를 이용하여 높은 순위로 인접 기지국들을 선택할 수 있을 것이다. 이후, 상기 기지국은 하기 415단계로 진행한다.
반면, 상기 선택된 전체 인접 기지국들의 수가 최대 수보다 클 경우, 상기 기지국은 상기 선택된 전체 인접 기지국 각각의 정보를 이용하여 상기 최대 수 이하의 인접 기지국만을 재선택한 후, 재선택된 인접 기지국들을 포함하는 인접 기지국 목록을 생성한다. 이때, 상기 기지국은 CINR 혹은 RSSI 값, 상기 기지국 자신과 인접 기지국과의 거리, 상기 기지국 자신과 인접 기지국과의 표준 거리 및 상기 랭크 정보 중 적어도 하나를 이용하여 상기 선택된 전체 인접 기지국을 정렬한 후, 높은 순위의 인접 기지국들만을 재선택할 수 있을 것이다.
이후, 상기 기지국은 415단계로 진행하여 동일한 위치의 기지국들의 CINR 혹은 RSSI를 이용하여 불필요한 기지국을 제거한다. 즉, 상기 기지국은 인접 기지국 목록에 속한 인접 기지국들 중에서 동일한 위치에 있는 기지국 그룹 즉, 섹터 안테나 기지국 집합에 속한 기지국들에 대한 평균 CINR 혹은 평균 RSSI와 CINR 표준편차 혹은 RSSI 표준편차를 계산한 후, 계산된 값을 통해 수신 성능이 좋지 않은 인접 기지국을 삭제한다. 예를 들어, 상기 기지국은 '평균 CINR - a * CINR 표준 편차' 이하의 CINR을 갖는 인접 기지국 혹은 '평균 RSSI - a * RSSI 표준 편차' 이하의 RSSI을 갖는 인접 기지국을 상기 인접 기지국 목록에서 제거한다. 이때, 상기 'a'는 가중치 값으로, 0 ~ 1.0 사이의 값을 갖는다. 이와 같은 과정은 상기 기지국 자신과 인접 기지국과의 거리, 상기 기지국 자신과 인접 기지국과의 표준 거리 및 상기 랭크 정보 중 어느 하나를 이용하여 인접 기지국 목록을 생성한 경우, 상기 인접 기지국 목록에 불필요한 인접 기지국이 포함될 확률이 높으므로, 이를 제거하기 위한 것이다. 예를 들어, 도 14에 도시된 바와 같은 상황에서 기지국 1-1의 인접 기지국 목록에는 기지국 2-1, 기지국 2-2, 기지국 2-3이 모두 포함될 수 있으나, 섹터 안테나의 경우 특정 방향으로 전파를 송수신하기 때문에 기지국 1-1은 기지국 2-3과만 인접하게 된다. 즉, 기지국 1-1의 목록에 기지국 2-1과 기지국 2-2가 불필요하게 포함된 것이므로, 상기 기지국 2-1과 2-2를 제거할 필요가 있다. 또한, 상기 도 14에 도신된 바와 같이, 옴니 안테나 기지국 4는 커버리지가 좁기 때문에 하나의 섹터 기지국 내에 포함되므로, 기지국 3-1과만 인접하게 된다. 하지만, 상기 기지국 4의 인접 기지국 목록에는 기지국 3-2와 기지국 3-3도 함께 포함될 수 있으며, 이 경우 상기 기지국 4의 인접 기지국 목록에서 상기 기지국 3-2와 기지국 3-3을 삭제할 필요가 있다. 여기서, 상기 415단계는 411단계 이전에 수행될 수도 있을 것이다.
이후, 상기 기지국은 본 발명에 따른 알고리즘을 종료한다.
도 5는 본 발명에 따른 분산 무선 애드 혹 망의 기지국에서 주기적인 메시지 송신을 통해 인접 기지국 목록을 갱신하는 절차를 도시하고 있다.
상기 도 5를 참조하면, 상기 기지국은 501단계에서 기 설정된 소정 주기가 되는지 검사한다. 상기 소정 주기가 되면, 상기 기지국은 503단계에서 무선 접속 기지국 통지(RAS_ADV) 메시지를 브로드캐스트한다. 상기 무선 접속 기지국 통지 메시지는 모바일 라우터의 이동 및 무선 링크의 단절로 인해 네트워크 토폴로지가 변경되는 경우에 상기 기지국의 존재를 주변에 알림으로써, 상기 기지국과 인접 기지국들의 인접 기지국 목록을 갱신하기 위한 것으로, 주기적으로 브로드캐스트된다. 상기 무선 접속 기지국 통지 메시지는 기지국의 종류, 기지국의 BSID, 기지국의 IP주소, 기지국의 위치정보, 브로드캐스트 범위, 브로드캐스트 횟수 및 메시지 시퀀스 번호를 포함한다. 여기서, 상기 브로드캐스트 범위는 현재 인접 기지국 목록에 포함된 인접 기지국들 중에서 상기 기지국과의 홉 수가 가장 큰 인접 기지국의 홉 수로 결정한다.
이후, 상기 기지국은 505단계에서 인접 기지국 추가 요청 메시지가 수신되는지 검사하여 상기 인접 기지국 추가 요청 메시지가 수신되지 않을 시 상기 501단계로 되돌아가고, 상기 인접 기지국 추가 요청 메시지가 수신될 시, 507단계로 진행하여 후보 인접 기지국 목록 및 인접 기지국 목록을 갱신 혹은 유지한다. 여기서, 상기 인접 기지국 추가 요청 메시지를 수신하여 후보 인접 기지국 목록 및 인접 기지국 목록을 갱신 혹은 유지하는 과정은 하기 도 6과 동일하게 수행될 것이다.
이후, 상기 기지국은 509단계에서 상기 인접 기지국 추가 요청 메시지를 전송한 기지국으로 응답 메시지를 전송한다. 이후, 상기 기지국은 511단계에서 단말로 자신의 인접 기지국 목록을 전송한다. 물론, 상기 507단계에서 인접 기지국 목록이 갱신되지 않은 경우, 상기 단말로 자신의 인접 기지국 목록을 전송하지 않을 수도 있다.
이후, 상기 기지국은 본 발명에 따른 알고리즘을 종료한다.
도 6은 본 발명에 따른 분산 무선 애드 혹 망의 기지국에서 인접 기지국의 요청에 따라 인접 기지국 목록을 갱신하는 절차를 도시하고 있다.
상기 도 6을 참조하면, 상기 기지국은 601단계에서 인접 기지국 추가 요청 메시지가 수신되는지 검사한다. 상기 인접 기지국 추가 요청 메시지가 수신될 시, 상기 기지국은 603단계로 진행하여 해당 기지국, 즉, 상기 인접 기지국 추가 요청 메시지를 송신한 기지국이 후보 인접 기지국 목록에 포함되어 있는지 여부를 확인한다. 여기서, 상기 인접 기지국 추가 요청 메시지는 송신 기지국의 BSID와 IP주소를 포함하고 있으므로, 상기 기지국은 상기 BSID와 IP주소를 이용하여 상기 송신 기지국이 후보 인접 기지국 목록에 포함되어 있는지 여부를 판단할 수 있다.
상기 기지국은 상기 해당 기지국이 후보 인접 기지국 목록에 포함되어 있을 시, 하기 607단계로 바로 진행하고, 상기 해당 기지국이 후보 인접 기지국 목록에 포함되어 있지 않을 시, 상기 기지국은 해당 기지국을 후보 인접 기지국 목록에 추가한다.
이후, 상기 기지국은 607단계로 진행하여 자신의 인접 기지국 목록의 크기가 기 설정된 최대 크기보다 작은지 검사한다. 상기 자신의 인접 기지국 목록의 크기가 최대 크기보다 작을 시, 상기 기지국은 623단계로 진행하여 상기 해당 기지국을 인접 기지국 목록에 추가한 후, 하기 617단계로 바로 진행한다.
한편, 상기 자신의 인접 기지국 목록의 크기가 최대 크기보다 크거나 같을 시, 상기 기지국은 609단계로 진행하여 상기 인접 기지국 목록에 'TTL(Time To Live)=0' 이고 '핸드오프 발생 횟수=0'인 인접 기지국이 존재하는지 여부를 검사한다. 상기 인접 기지국 목록에 상기 'TTL=0' 이고 '핸드오프 발생 횟수=0'인 인접 기지국이 존재할 시, 상기 기지국은 621단계로 진행하여 상기 인접 기지국 목록에서 상기 'TTL=0' 이고 '핸드오프 발생 횟수=0'인 인접 기지국을 삭제하고, 상기 해당 기지국을 추가한 후, 하기 617단계로 진행한다.
반면, 상기 인접 기지국 목록에 상기 'TTL=0' 이고 '핸드오프 발생 횟수=0'인 인접 기지국이 존재하지 않을 시, 상기 기지국은 611단계에서 상기 인접 기지국 목록에서 특정 정보 값이 가장 낮은 인접 기지국을 선택한다. 여기서, 상기 특정 정보의 값은 CINR 혹은 RSSI 값, 상기 기지국 자신과 인접 기지국과의 거리의 역수, 상기 기지국 자신과 인접 기지국과의 표준 거리(기지국 자신과 인접 기지국의 거리/ 거리 임계값 * 100)의 역수 및 랭크 값 중 어느 하나를 의미한다. 여기서, 상기 랭크 값은 상기 거리, 표준 거리, CINR 혹은 RSSI를 조합하여 얻은 값을 의미한다.
이후, 상기 기지국은 613단계로 진행하여 상기 선택된 인접 기지국의 특정 정보 값이 상기 해당 기지국의 특정 정보 값보다 작은지 검사한다. 만일 상기 선택된 인접 기지국의 특정 정보 값이 상기 해당 기지국의 특정 정보 값보다 크거나 같은 경우, 상기 기지국은 상기 해당 기지국을 인접 기지국 목록에 추가하지 않음을 결정하고 하기 619단계로 진행한다.
반면, 상기 선택된 인접 기지국의 특정 정보 값이 상기 해당 기지국의 특정 정보 값보다 작은 경우, 상기 기지국은 615단계로 진행하여 상기 인접 기지국 목록에서 상기 선택된 인접 기지국을 삭제하고, 상기 해당 기지국을 추가한다.
이후, 상기 기지국은 617단계에서 브로드캐스트 범위를 갱신한다. 이때, 상기 기지국은 현재 브로드캐스트 범위가 상기 기지국과 상기 해당 기지국 간의 홉 수보다 작을 경우, 상기 현재 브로드캐스트 범위를 상기 기지국과 해당 기지국 간의 홉 수로 갱신하고, 상기 현재 브로드캐스트 범위가 상기 기지국과 상기 해당 기지국 간의 홉 수보다 크거나 같을 경우, 상기 현재 브로드캐스트 범위를 유지한다.
이후, 상기 기지국은 619단계에서 상기 인접 기지국 목록에 해당 기지국을 추가했는지 여부를 나타내는 인접 기지국 추가 응답 메시지를 생성하여 상기 해당 기지국으로 전송한 후, 본 발명에 따른 알고리즘을 종료한다.
도 7은 본 발명에 따른 분산 무선 애드 혹 망의 기지국에서 인접 기지국의 정보를 수집하는 다른 기지국으로 응답하는 절차를 도시하고 있다.
상기 도 7을 참조하면, 상기 기지국은 701단계에서 다른 기지국으로부터 QUE_REQ 메시지가 수신되는지 여부를 검사한다. 상기 다른 기지국으로부터 QUE_REQ 메시지가 수신될 시, 상기 기지국은 703단계로 진행하여 상기 수신된 QUE_REQ 메시지가 기 수신된 메시지인지 여부를 검사한다. 즉, 상기 기지국은 상기 QUE_REQ 메시지에 포함된 기지국 IP 주소와 메시지 시퀀스 번호를 이용하여 상기 QUE_REQ 메시지가 이전에 수신된 적이 있는지 여부를 검사한다. 만일, 상기 QUE_REQ 메시지가 이전에 수신된 메시지일 경우, 상기 기지국은 상기 QUE_REQ 메시지를 폐기하고, 본 발명에 따른 알고리즘을 종료한다.
반면, 상기 QUE_REQ 메시지가 이전에 수신된 메시지가 아닐 경우, 상기 기지국은 705단계로 진행하여 상기 QUE_REQ 메시지로부터 브로드캐스트 범위를 획득한 후, 브로드캐스트 범위에서 1을 차감한 값이 0보다 큰지 여부를 검사한다. 만일, 브로드캐스트 범위에서 1을 차감한 값이 0일 경우, 상기 기지국은 상기 QUE_REQ 메시지를 더 이상 브로드캐스트할 필요가 없음을 판단하고, 상기 QUE_REQ 메시지를 폐기한 후, 본 발명에 따른 알고리즘을 종료한다.
반면, 상기 브로드캐스트 범위에서 1을 차감한 값이 0보다 클 경우, 상기 기지국은 707단계에서 상기 QUE_REQ 메시지의 브로드캐스트 횟수를 1만큼 증가시켜 브로드캐스트한다. 물론, 상기 브로드캐스트되는 QUE_REQ 메시지의 브로드캐스트 범위는 상기 1을 차감한 값으로 갱신된다.
이후, 상기 기지국은 709단계에서 상기 기지국과 다른 기지국의 위치 좌표를 이용하여 상기 기지국과 다른 기지국 간의 거리를 계산한다. 상기 기지국과 다른 기지국 간의 거리는 도 11에 도시된 바와 같이 계산할 수 있다.
이후, 상기 기지국은 711단계에서 상기 계산된 거리가 상기 QUE_REQ 메시지에 포함된 거리 임계값보다 작거나 같은지 검사한다. 여기서, 상기 기지국은 상기 QUE_REQ 메시지에 포함된 거리 임계값들 중 상기 기지국의 종류와 상기 다른 기지국의 종류에 대응되는 거리 임계값을 이용한다. 예를 들어, 상기 기지국이 모바일 라우터 옴니 안테나 기지국이고, 상기 다른 기지국이 메쉬 라우터 섹터 안테나 기지국인 경우, 상기 기지국은 도 9에 도시된 바와 같은 거리 임계값들 중에서 2)의 ThresholdMeR-MR 혹은 3)의 ThresholdMR - MeR을 선택하여 상기 계산된 거리와 비교할 수 있다.
만일, 상기 계산된 거리가 거리 임계값보다 작거나 같으면, 상기 기지국은 하기 717단계로 바로 진행하여 상기 다른 기지국으로 QUE_RSP 메시지를 전송한다.
반면, 상기 계산된 거리가 거리 임계값보다 크면, 상기 기지국은 713단계에서 상기 QUE_RSP 메시지에 포함된 FA/PI와 자신이 저장하고 있는 FA/PI 목록을 비교한다. 만일, 일치하는 FA/PI가 존재하지 않는 경우, 상기 기지국은 본 발명에 따른 알고리즘을 종료하고, 일치하는 FA/PI가 존재하는 경우, 717단계로 진행하여 상기 다른 기지국으로 QUE_RSP 메시지를 전송한 후, 본 발명에 따른 알고리즘을 종료한다. 여기서, 상기 기지국은 상기 QUE_RSP 메시지를 전송할 경우, 추후 자신의 인접 기지국 목록을 갱신하기 위해, 대응되는 QUE_REQ 메시지에 포함된 기지국 정보를 저장할 수 있다.
도 8a 및 8b는 본 발명에 따른 분산 무선 애드 혹 망의 기지국에서 주기적인 메시지 수신을 통해 인접 기지국 목록을 갱신하는 절차를 도시하고 있다.
상기 도 8a 및 8b를 참조하면, 상기 기지국은 801단계에서 무선 접속 기지국 통지(RAS_ADV) 메시지가 수신되는지 여부를 검사한다. 여기서, 상기 무선 접속 기지국 통지 메시지는 송신 기지국의 종류, BSID, IP주소, 위치정보, 브로드캐스트 범위, 브로드캐스트 횟수 및 메시지 시퀀스 번호를 포함한다.
상기 무선 접속 기지국 통지 메시지가 수신될 시, 상기 기지국은 803단계로 진행하여 상기 무선 접속 기지국 통지 메시지가 기 수신된 메시지인지 여부를 검사한다. 즉, 상기 기지국은 상기 무선 접속 기지국 통지 메시지에 포함된 기지국 IP 주소와 메시지 시퀀스 번호를 이용하여 상기 무선 접속 기지국 통지 메시지가 이전에 수신된 적이 있는지 여부를 검사한다. 만일, 상기 무선 접속 기지국 통지 메시지가 이전에 수신된 메시지일 경우, 상기 기지국은 상기 무선 접속 기지국 통지 메시지를 폐기하고, 본 발명에 따른 알고리즘을 종료한다.
반면, 상기 무선 접속 기지국 통지 메시지가 이전에 수신된 메시지가 아닐 경우, 상기 기지국은 805단계로 진행하여 상기 무선 접속 기지국 통지 메시지로부터 브로드캐스트 범위를 획득한 후, 브로드캐스트 범위에서 1을 차감한 값이 0보다 큰지 여부를 검사한다. 만일, 브로드캐스트 범위에서 1을 차감한 값이 0일 경우, 상기 기지국은 상기 무선 접속 기지국 통지 메시지를 더 이상 브로드캐스트할 필요가 없음을 판단하고, 해당 메시지를 폐기한 후, 본 발명에 따른 알고리즘을 종료한다.
반면, 상기 브로드캐스트 범위에서 1을 차감한 값이 0보다 클 경우, 상기 기지국은 807단계에서 상기 무선 접속 기지국 메시지의 브로드캐스트 횟수를 1만큼 증가시켜 브로드캐스트한다. 물론, 상기 브로드캐스트되는 QUE_REQ 메시지의 브로드캐스트 범위는 상기 1을 차감한 값으로 갱신된다.
이후, 상기 기지국은 해당 기지국, 즉, 상기 무선 접속 기지국 통지 메시지의 송신 기지국이 자신의 후보 인접 기지국 목록에 존재하는지 여부를 검사한다. 만일, 상기 해당 기지국이 자신의 후보 인접 기지국 목록에 존재하지 않을 시, 상기 기지국은 813단계로 진행하여 상기 해당 기지국을 후보 인접 기지국 목록에 추가하고, 하기 815단계로 진행한다.
반면, 상기 해당 기지국이 자신의 후보 인접 기지국 목록에 존재할 시, 상기 기지국은 811단계에서 상기 해당 기지국인 인접 기지국 목록에 존재하는지 여부를 검사한다. 만일, 상기 해당 기지국이 인접 기지국 목록에 존재할 경우, 상기 기지국은 해당 기지국의 TTL 및 위치 정보를 갱신한다. 이때, 상기 TTL은 TTL과 최대 TTL 간격(Max_TTL_Interval)의 합으로 갱신되고, 상기 위치 정보는 상기 무선 접속 기지국 통지 메시지에 포함된 해당 기지국의 위치 좌표로 갱신된다.
반면, 상기 해당 기지국이 인접 기지국 목록에 존재하지 않을 경우, 상기 기지국은 815단계에서 상기 기지국과 해당 기지국의 위치 좌표를 이용하여 상기 기지국과 해당 기지국 간의 거리를 계산한다. 여기서, 상기 기지국과 해당 기지국 간의 거리는 도 11에 도시된 바와 같이 계산할 수 있다.
이후, 상기 기지국은 817단계에서 상기 계산된 거리가 거리 임계값보다 작거나 같은지 검사한다. 여기서, 상기 기지국은 상기 기지국의 종류와 상기 해당 기지국의 종류에 대응되는 거리 임계값을 이용한다. 예를 들어, 상기 기지국과 해당 기지국이 모두 모바일 라우터 옴니 안테나 기지국인 경우, 상기 기지국은 도 9에 도시된 바와 같은 거리 임계값들 중에서 4)의 ThresholdMR - MR을 선택하여 상기 계산된 거리와 비교할 수 있다.
만일, 상기 계산된 거리가 거리 임계값보다 크면, 상기 기지국은 상기 기지국은 상기 해당 기지국은 인접 기지국 목록에 추가하지 않고 본 발명에 따른 알고리즘을 종료한다.
반면, 상기 계산된 거리가 거리 임계값보다 작거나 같으면, 상기 기지국은 819단계로 진행하여 자신의 인접 기지국 목록의 크기가 기 설정된 최대 크기보다 작은지 검사한다. 상기 자신의 인접 기지국 목록의 크기가 최대 크기보다 작을 시, 상기 기지국은 831단계로 진행하여 상기 해당 기지국을 인접 기지국 목록에 추가한 후, 하기 827단계로 바로 진행한다.
한편, 상기 자신의 인접 기지국 목록의 크기가 최대 크기보다 크거나 같을 시, 상기 기지국은 821단계로 진행하여 상기 인접 기지국 목록에 'TTL(Time To Live)=0' 이고 '핸드오프 발생 횟수=0'인 인접 기지국이 존재하는지 여부를 검사한다.
상기 인접 기지국 목록에 상기 'TTL=0' 이고 '핸드오프 발생 횟수=0'인 인접 기지국이 존재할 시, 상기 기지국은 823단계로 진행하여 상기 인접 기지국 목록에서 상기 'TTL=0' 이고 '핸드오프 발생 횟수=0'인 인접 기지국을 삭제하고, 상기 기지국의 후보 인접 기지국 목록에는 속하나 인접 기지국의 목록에는 속하지 않는 기지국들 중 특정 정보 값이 가장 높은 기지국을 선택한다. 여기서, 상기 특정 정보의 값은 CINR 혹은 RSSI 값, 상기 기지국 자신과 인접 기지국과의 거리의 역수, 상기 기지국 자신과 인접 기지국과의 표준 거리(기지국 자신과 인접 기지국의 거리/ 거리 임계값 * 100)의 역수 및 랭크 값 중 어느 하나를 의미한다. 여기서, 상기 랭크 값은 상기 거리, 표준 거리, CINR 혹은 RSSI를 조합하여 얻은 값을 의미한다.
이후, 상기 기지국은 825단계에서 상기 선택된 기지국의 특정 정보 값과 해당 기지국의 특정 정보 값을 비교하여 둘 중 하나를 인접 기지국 목록에 추가한다. 즉, 상기 기지국은 상기 선택된 기지국과 해당 기지국 중 상기 특정 정보의 값이 낮은 기지국을 상기 인접 기지국 목록에 추가하고, 하기 827단계로 진행한다.
반면, 상기 인접 기지국 목록에 상기 'TTL=0' 이고 '핸드오프 발생 횟수=0'인 인접 기지국이 존재지 않을 시, 상기 기지국은 833단계에서 인접 기지국 목록에서 상기 특정 정보의 값이 가장 낮은 기지국을 선택한 후, 835단계로 진행하여 상기 선택된 기지국의 특정 정보 값과 해당 기지국의 특정 정보 값을 비교하여 상기 인접 기지국 목록을 갱신하거나 유지한다. 즉, 상기 기지국은 상기 선택된 기지국의 특정 정보 값이 해당 기지국의 특정 정보 값보다 높을 경우, 상기 인접 기지국 목록에서 상기 선택된 기지국을 삭제하고 상기 해당 기지국을 추가며, 반대의 경우에는 상기 인접 기지국 목록을 유지한다.
이후, 상기 기지국은 827단계로 진행하여 상기 해당 기지국이 인접 기지국 목록에 추가되었는지 여부를 검사하여 상기 해당 기지국이 인접 기지국 목록에 추가되지 않았을 시 본 발명에 따른 알고리즘을 종료하고, 상기 해당 기지국이 인접 기지국 목록에 추가되었을 시 829단계로 진행하여 브로드캐스트 범위를 갱신한다. 이때, 상기 기지국은 현재 브로드캐스트 범위가 상기 기지국과 상기 해당 기지국 간의 홉 수보다 작을 경우, 상기 현재 브로드캐스트 범위를 상기 기지국과 해당 기지국 간의 홉 수로 갱신하고, 상기 현재 브로드캐스트 범위가 상기 기지국과 상기 해당 기지국 간의 홉 수보다 크거나 같을 경우, 상기 현재 브로드캐스트 범위를 유지한다.
이후, 상기 기지국은 837단계로 진행하여 상기 해당 기지국으로 인접 기지국 추가 요청 메시지를 전송하고 그 응답 메시지를 수신한 후, 본 발명에 따른 알고리즘을 종료한다. 물론, 상기 기지국은 상기 후보 인접 기지국 목록에 속한 특정 기지국이 인접 기지국 목록에 추가된 경우에도 상기 특정 기지국으로 인접 기지국 추가 요청 메시지를 전송할 수 있을 것이다.
도 15는 본 발명의 실시 예에 따른 분산 무선 애드 혹 망에서 기지국의 블록 구성을 도시하고 있다. 여기서, 상기 기지국은 섹터 안테나 기지국일 수도 있으며, 옴니 안테나 기지국일 수도 있다.
상기 도 15에 도시된 바와 같이, 상기 기지국은 통신 모듈(1500), 메시지 처리부(1510), 제어부(1520), 저장부(1530)를 포함하여 구성된다.
상기 통신 모듈(1500)은 무선 백본 인터페이스를 통해 다른 기지국과 무선 신호를 송수신한다. 예를 들어, 상기 통신 모듈(1500)은 상기 제어부(1520)의 제어에 따라 메시지 처리부(1510)에서 생성된 메시지를 안테나(미도시)를 통해 브로드캐스트하고, 상기 안테나(미도시)를 통해 다른 기지국으로부터 브로드캐스트된 메시지를 수신한다. 또한, 상기 통신 모듈(1500)은 단말과의 무선 통신을 수행한다. 특히, 상기 통신 모듈(1500)은 상기 제어부(1520)의 제어에 따라 주변 환경 감지 기능(OTAR: Over The Air Receiver)을 이용하여 인접 기지국이 사용하고 있는 FA와 PI를 검출하고, 상기 FA/PI 별로 CINR 및 RSSI를 측정할 수 있다.
상기 메시지 처리부(1510)는 상기 통신모듈(1500)로부터 제공되는 메시지를 분석하여 상기 제어부(1520)로 제공하고, 상기 제어부(1520)의 제어에 따라 메시지를 생성하여 상기 통신모듈(1500)로 제공한다.
상기 제어부(1520)는 상기 기지국의 전반적인 동작을 위한 제어 및 처리를 수행하고, 본 발명에 따라 인접 기지국 목록 관리부(1522)를 포함함으로써, 후보 인접 기지국 목록과 인접 기지국 목록을 생성 및 갱신하기 위한 기능을 제어 및 처리한다.
상기 인접 기지국 목록 관리부(1522)는 주변 환경 감지 기능을 수행하여 획득한 정보를 바탕으로 주변의 기지국들을 감지하고, GPS 수신기(미도시)를 통해 위치 정보를 수신하여 QUE_REQ 메시지를 생성하고, 이를 상기 감지된 주변 기지국들로 전송하기 위한 기능을 제어한다. 이후, 상기 인접 기지국 목록 관리부(1522)는 상기 QUE_REQ에 대한 응답으로 QUE_RSP 메시지가 수신된 기지국들을 후보 인접 기지국 목록에 추가한다. 상기 인접 기지국 목록 관리부(1522)는 상기 QUE_RSP 메시지가 더 이상 수신되지 않을 때까지 상기 QUE_REQ 메시지의 브로드캐스트 범위를 조정하여 다시 브로드캐스트하는 Expanding Ring Search를 수행하기 위한 기능을 제어 및 처리한다. 이때, 상기 인접 기지국 목록 관리부(1522)는 상기 QUE_REQ 메시지에 기지국 종류별 거리 임계값을 포함시킴으로써, 상기 거리 임계값을 만족하는 인접 기지국들로부터 QUE_RSP 메시지를 수신할 수 있다.
또한, 상기 인접 기지국 목록 관리부(1522)는 상기 후보 인접 기지국 목록을 바탕으로 인접 기지국 목록을 생성하기 위한 기능을 제어 및 처리한다. 즉, 상기 인접 기지국 목록 관리부(1522)는 상기 후보 인접 기지국 목록에 포함된 인접 기지국들 중에서 최대 수 이하의 인접 기지국들만을 선택하여 인접 기지국 목록을 생성한다. 상기 인접 기지국 목록 관리부(1522)는 상기 후보 인접 기지국 목록에 포함된 인접 기지국들 중 최대 수 이하의 인접 기지국들을 선택하기 위해, 해당 인접 기지국의 CINR 혹은 RSSI 값, 상기 기지국과 해당 인접 기지국과의 거리, 상기 기지국과 해당 인접 기지국과의 표준 거리(상기 기지국과 해당 인접 기지국의 거리/ 거리 임계값 * 100), 및 해당 인접 기지국의 랭크 정보를 이용할 수 있다. 여기서, 상기 랭크 정보는 상기 거리, 표준 거리, CINR 혹은 RSSI를 조합하여 얻은 정보를 의미한다.
또한, 상기 인접 기지국 목록 관리부(1522)는 상기 통신 모듈(1500)을 통해 수신되는 메시지를 통해 상기 인접 기지국 목록을 갱신하기 위한 기능을 수행한다. 즉, 상기 인접 기지국 목록 관리부(1522)는 상기 수신되는 메시지를 송신한 인접 기지국의 정보와 현재 인접 기지국 목록에 포함된 인접 기지국들의 정보를 이용하여 상기 인접 기지국 목록에 상기 송신 인접 기지국을 추가하거나 상기 현재 인접 기지국 목록을 유지한다. 또한, 상기 인접 기지국 목록 관리부(1522)는 브로드캐스트 메시지가 수신된 경우, 해당 메시지의 브로드캐스트 범위에 따라 상기 해당 메시지를 브로드캐스트하거나 폐기하기 위한 기능을 제어 및 처리한다.
즉, 상기 인접 기지국 목록 관리부(1520)는 상기 도 3 내지 도 8에 나타낸 바와 같이, 후보 인접 기지국 목록 및 인접 기지국 목록을 생성 및 갱신하기 위한 기능을 제어 및 처리한다.
상기 저장부(1530)는 상기 기지국의 전반적인 동작을 위한 각종 프로그램 및 데이터를 저장하며, 상기 주변 환경 감지 기능을 통해 수집된 FA 및 PI와 상기 FA/PI별 CINR 및 RSSI를 저장한다. 또한, 상기 저장부(1530)는 상기 후보 인접 기지국 목록과 인접 기지국 목록을 저장한다. 이때, 상기 저장부(1530)는 상기 후보 인접 기지국 목록과 인접 기지국 목록에 포함된 인접 기지국들에 대해 각종 메시지를 통해 수신된 인접 기지국의 정보를 매핑하여 저장할 수 있다. 또한, 상기 저장부(1530)는 상기 제어부(1520)의 제어에 따라 상기 인접 기지국 목록에 포함된 기지국들의 TTL 및 핸드오프 발생 횟수를 저장한다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능하다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
1500: 통신모듈 1510: 메시지 처리부
1520: 제어부 1522: 인접 기지국 목록 관리부
1530: 저장부

Claims (34)

  1. 분산 무선 애드 혹 망에서 기지국의 동작 방법에 있어서,
    주변 환경 감지 기능을 이용하여 주변 기지국들의 정보를 수집하는 과정과,
    상기 수집된 주변 기지국들의 정보를 바탕으로 상기 기지국의 정보를 결정하는 과정과,
    상기 결정된 기지국의 정보를 바탕으로 요청 메시지를 주변 기지국들에게 전송하는 과정과,
    적어도 하나의 주변 기지국으로부터 응답 메시지를 수신하는 과정과,
    정보가 수집된 주변 기지국들 중 소정 조건을 만족하는 주변 기지국들을 결정하는 과정과,
    상기 결정된 주변 기지국들을 바탕으로 인접 기지국 목록을 생성하는 과정을 포함하는 것을 특징으로 하는 방법.
  2. 제 1항에 있어서,
    상기 주변 기지국 정보는, 주파수 정보, 프리앰블 정보, RSSI(Received Signal Strength Indicator), CINR(Carrier to Interference-and-Noise Ratio) 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.
  3. 제 1항에 있어서,
    상기 소정 조건은, 상기 기지국과 해당 기지국 간의 거리가 거리 임계값 이하 혹은 적어도 하나의 동일한 주변 기지국에 대한 주파수 정보 및 프리앰블 정보 저장 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.
  4. 제 1항에 있어서,
    상기 요청 메시지는, 상기 기지국의 종류, 위치 정보, IP 주소, 기지국 종류별 거리 임계값, 주파수 정보 및 프리앰블 정보 리스트, 브로드캐스트 범위, 브로드캐스트 횟수, 메시지 시퀀스 번호 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.
  5. 제 4항에 있어서,
    상기 요청 메시지에 대한 응답 메시지가 수신될 시, 상기 요청 메시지에 포함된 브로드캐스트 범위를 소정 값만큼 증가시켜 재전송하는 과정을 더 포함하며,
    상기 브로드캐스트 범위를 소정 값만큼 증가시켜 재전송하는 과정은, 재전송된 요청 메시지에 대한 응답 메시지가 수신되지 않을 때까지 반복 수행하는 것을 특징으로 하는 방법.
  6. 제 1항에 있어서,
    상기 응답 메시지는, 상기 응답 메시지를 송신한 기지국의 종류, 기지국 ID, IP주소, 위치 정보, 주파수 정보 및 프리앰블 정보 리스트, 상기 응답 메시지를 수신하는 기지국과의 거리 정보 및 홉 수 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.
  7. 제 1항에 있어서,
    상기 인접 기지국 목록을 생성하는 과정은,
    상기 인접 기지국 목록에 포함된 인접 기지국들을 방향에 따라 복수의 그룹으로 구분하는 과정과,
    각 그룹에 속한 인접 기지국들 중에서 그룹별 최소 수 이하의 인접 기지국들을 선택하는 과정과,
    선택된 인접 기지국을 제외한 인접 기지국 목록에 포함된 인접 기지국을 대상으로 최대 수 이하로 인접 기지국을 선택하는 과정과,
    선택된 전체 인접 기지국들 중에서 최대 수 이하의 인접 기지국들을 재선택하여 인접 기지국 목록을 생성하는 과정을 포함하는 것을 특징으로 하는 방법.
  8. 제 7항에 있어서,
    상기 기지국은, 해당 기지국의 RSSI, CINR, 해당 기지국과의 거리, 표준 거리, 랭크 값 중 적어도 하나를 이용하여 상기 인접 기지국들을 선택 혹은 재선택하는 것을 특징으로 하며,
    상기 표준 거리는 해당 기지국과의 거리와 기지국 종류별 거리 임계값을 통해 얻는 거리 값이며, 상기 랭크 값은 상기 RSSI, CINR, 거리, 표준 거리 중 적어도 두 개를 조합하여 얻은 값인 것을 특징으로 하는 방법.
  9. 제 7항에 있어서,
    상기 생성된 인접 기지국 목록에 포함된 인접 기지국들 중에서 RSSI 혹은 CINR이 기 설정된 조건을 만족하지 않는 인접 기지국을 제거하는 과정을 더 포함하는 것을 특징으로 하는 방법.
  10. 제 1항에 있어서,
    상기 인접 기지국 목록을 생성한 후, 상기 인접 기지국 목록에 포함된 인접 기지국들로 인접 기지국 추가 요청 메시지를 전송하는 과정과,
    상기 인접 기지국 추가 요청에 대한 응답 메시지를 수신하는 과정을 더 포함하는 것을 특징으로 하는 방법.
  11. 제 1항에 있어서,
    상기 인접 기지국 목록을 생성한 후, 소정 주기마다 기지국의 존재를 나타내는 메시지를 전송하는 과정을 더 포함하며,
    상기 기지국의 존재를 나타내는 메시지는, 상기 기지국의 종류, 기지국 ID, IP주소, 위치정보, 브로드캐스트 범위, 브로드캐스트 횟수, 메시지 시퀀스 번호 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.
  12. 제 1항에 있어서,
    상기 인접 기지국 목록을 생성한 후, 소정 조건을 포함하는 요청 메시지를 수신하는 과정과,
    상기 소정 조건을 만족하는지 검사하는 과정과,
    상기 소정 조건을 만족할 시, 상기 요청 메시지의 송신 기지국으로 응답 메시지를 전송하는 과정을 더 포함하며,
    상기 소정 조건은, 상기 기지국과 상기 송신 기지국 간의 거리가 거리 임계값 이하 혹은 적어도 하나의 동일한 주변 기지국에 대한 주파수 정보 및 프리앰블 정보 저장 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.
  13. 제 12항에 있어서,
    상기 응답 메시지는, 상기 기지국의 종류, 기지국 ID, IP주소, 위치 정보, 주파수 정보 및 프리앰블 정보 리스트, 상기 송신 기지국과의 거리 정보 및 홉 수 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.
  14. 제 12항에 있어서,
    상기 요청 메시지가 수신될 시, 상기 요청 메시지에 포함된 브로드캐스트 범위가 기 설정된 조건을 만족하는지 검사하는 과정과,
    상기 요청 메시지에 포함된 브로드캐스트 범위가 기 설정된 조건을 만족할 시, 상기 요청 메시지의 브로드캐스트 범위와 브로드캐스트 횟수를 갱신하여 인접 기지국들로 브로드캐스트하는 과정을 더 포함하는 것을 특징으로 하는 방법.
  15. 제 1항에 있어서,
    상기 인접 기지국 목록을 생성한 후, 인접 기지국 추가 요청 메시지를 수신하는 과정과,
    상기 인접 기지국 추가 요청 메시지의 송신 기지국을 자신의 인접 기지국 목록에 추가할지 여부를 결정하는 과정과,
    상기 결정에 따라 인접 기지국 목록을 갱신 혹은 유지하는 과정을 더 포함하는 것을 특징으로 하는 방법.
  16. 제 15항에 있어서,
    상기 송신 기지국을 자신의 인접 기지국 목록에 추가할지 여부는,
    자신의 인접 기지국 목록에 포함된 기지국들의 TTL(Time to Live)와 핸드오프 발생 횟수, 송신 기지국의 RSSI, 송신 기지국의 CINR, 송신 기지국과의 거리, 송신 기지국과의 표준 거리, 랭크 값 중 적어도 하나를 이용하여 결정하는 것을 특징으로 하며,
    상기 표준 거리는 송신 기지국과의 거리와 기지국 종류별 거리 임계값을 통해 얻는 거리 값이며, 상기 랭크 값은 상기 RSSI, CINR, 거리, 표준 거리 중 적어도 두 개를 조합하여 얻은 값인 것을 특징으로 하는 방법.
  17. 제 1항에 있어서,
    상기 인접 기지국 목록을 생성한 후, 송신 기지국의 존재를 나타내는 메시지를 수신하는 과정과,
    상기 송신 기지국을 자신의 인접 기지국 목록에 추가할지 여부를 결정하는 과정을 더 포함하는 것을 특징으로 하는 방법.
    상기 송신 기지국의 존재를 나타내는 메시지는, 상기 송신 기지국의 종류, 송신 기지국 ID, IP주소, 위치정보, 브로드캐스트 범위, 브로드캐스트 횟수, 메시지 시퀀스 번호 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.
  18. 분산 무선 애드 혹 망에서 기지국 장치에 있어서,
    무선 백본 링크를 통해 주변 기지국과 통신하는 통신 모듈과,
    주변 환경 감지 기능을 이용하여 주변 기지국들의 정보를 수집하고, 상기 수집된 주변 기지국들의 정보를 바탕으로 상기 기지국의 정보를 결정하고, 상기 결정된 기지국의 정보를 바탕으로 요청 메시지를 주변 기지국들에게 전송하고, 적어도 하나의 주변 기지국으로부터 응답 메시지를 수신하고, 정보가 수집된 주변 기지국들 중 소정 조건을 만족하는 주변 기지국들을 결정하고, 상기 결정된 주변 기지국들을 바탕으로 인접 기지국 목록을 생성하는 기능을 제어하는 제어부를 포함하는 것을 특징으로 하는 장치.
  19. 제 18항에 있어서,
    상기 주변 기지국 정보는, 주파수 정보, 프리앰블 정보, RSSI(Received Signal Strength Indicator), CINR(Carrier to Interference-and-Noise Ratio) 중 적어도 하나를 포함하는 것을 특징으로 하는 장치.
  20. 제 18항에 있어서,
    상기 소정 조건은, 상기 기지국과 해당 기지국 간의 거리가 거리 임계값 이하 혹은 적어도 하나의 동일한 주변 기지국에 대한 주파수 정보 및 프리앰블 정보 저장 중 적어도 하나를 포함하는 것을 특징으로 하는 장치.
  21. 제 18항에 있어서,
    상기 요청 메시지는, 상기 기지국의 종류, 위치 정보, IP 주소, 기지국 종류별 거리 임계값, 주파수 정보 및 프리앰블 정보 리스트, 브로드캐스트 범위, 브로드캐스트 횟수, 메시지 시퀀스 번호 중 적어도 하나를 포함하는 것을 특징으로 하는 장치.
  22. 제 21항에 있어서,
    상기 제어부는, 상기 요청 메시지에 대한 응답 메시지가 수신될 시, 상기 요청 메시지에 포함된 브로드캐스트 범위를 소정 값만큼 증가시켜 재전송하는 기능을 제어하며, 상기 브로드캐스트 범위를 소정 값만큼 증가시켜 재전송하는 것을 재전송된 요청 메시지에 대한 응답 메시지가 수신되지 않을 때까지 반복 수행하도록 제어하는 것을 특징으로 하는 장치.
  23. 제 18항에 있어서,
    상기 응답 메시지는, 상기 응답 메시지를 송신한 기지국의 종류, 기지국 ID, IP주소, 위치 정보, 주파수 정보 및 프리앰블 정보 리스트, 상기 기지국과의 거리 정보 및 홉 수 중 적어도 하나를 포함하는 것을 특징으로 하는 장치.
  24. 제 18항에 있어서,
    상기 제어부는, 상기 인접 기지국 목록에 포함된 인접 기지국들을 방향에 따라 복수의 그룹으로 구분하고, 각 그룹에 속한 인접 기지국들 중에서 그룹별 최소 수 이하의 인접 기지국들을 선택하며, 선택된 인접 기지국을 제외한 인접 기지국 목록에 포함된 인접 기지국을 대상으로 최대 수 이하로 인접 기지국을 선택하고, 선택된 전체 인접 기지국들 중에서 최대 수 이하의 인접 기지국들을 재선택하여 인접 기지국 목록을 생성하는 것을 특징으로 하는 장치.
  25. 제 24항에 있어서,
    상기 제어부는, 해당 기지국의 RSSI, CINR, 해당 기지국과의 거리, 표준 거리, 랭크 값 중 적어도 하나를 이용하여 상기 인접 기지국들을 선택 혹은 재선택하는 것을 특징으로 하며,
    상기 표준 거리는 해당 기지국과의 거리와 기지국 종류별 거리 임계값을 통해 얻는 거리 값이며, 상기 랭크 값은 상기 RSSI, CINR, 거리, 표준 거리 중 적어도 두 개를 조합하여 얻은 값인 것을 특징으로 하는 장치.
  26. 제 24항에 있어서,
    상기 제어부는, 상기 생성된 인접 기지국 목록에 포함된 인접 기지국들 중에서 RSSI 혹은 CINR이 기 설정된 조건을 만족하지 않는 인접 기지국을 제거하는 것을 특징으로 하는 장치.
  27. 제 18항에 있어서,
    상기 통신 모듈은, 상기 인접 기지국 목록을 생성한 후, 상기 인접 기지국 목록에 포함된 인접 기지국들로 인접 기지국 추가 요청 메시지를 전송하고, 상기 인접 기지국 추가 요청에 대한 응답 메시지를 수신하는 것을 특징으로 하는 장치.
  28. 제 18항에 있어서,
    상기 통신 모듈은, 상기 인접 기지국 목록을 생성한 후, 소정 주기마다 기지국의 존재를 나타내는 메시지를 전송하며,
    상기 기지국의 존재를 나타내는 메시지는, 상기 기지국의 종류, 기지국 ID, IP주소, 위치정보, 브로드캐스트 범위, 브로드캐스트 횟수, 메시지 시퀀스 번호 중 적어도 하나를 포함하는 것을 특징으로 하는 장치.
  29. 제 18항에 있어서,
    상기 통신 모듈은, 소정 조건을 포함하는 요청 메시지를 수신하며,
    상기 제어부는, 상기 소정 조건을 만족하는지 검사하고, 상기 소정 조건을 만족할 시, 상기 요청 메시지의 송신 기지국으로 응답 메시지를 전송하도록 제어하고,
    상기 소정 조건은, 상기 기지국과 상기 송신 기지국 간의 거리가 거리 임계값 이하 혹은 적어도 하나의 동일한 주변 기지국에 대한 주파수 정보 및 프리앰블 정보 저장 중 적어도 하나를 포함하는 것을 특징으로 하는 장치.
  30. 제 29항에 있어서,
    상기 응답 메시지는, 상기 기지국의 종류, 기지국 ID, IP주소, 위치 정보, 주파수 정보 및 프리앰블 정보 리스트, 상기 송신 기지국과의 거리 정보 및 홉 수 중 적어도 하나를 포함하는 것을 특징으로 하는 장치.
  31. 제 29항에 있어서,
    상기 제어부는, 상기 요청 메시지가 수신될 시, 상기 요청 메시지에 포함된 브로드캐스트 범위가 기 설정된 조건을 만족하는지 검사하여 상기 요청 메시지에 포함된 브로드캐스트 범위가 기 설정된 조건을 만족할 시, 상기 요청 메시지의 브로드캐스트 범위와 브로드캐스트 횟수를 갱신하여 인접 기지국들로 브로드캐스트하도록 제어하는 것을 특징으로 하는 장치.
  32. 제 18항에 있어서,
    상기 통신 모듈은, 상기 인접 기지국 목록을 생성한 후, 인접 기지국 추가 요청 메시지를 수신하며,
    상기 제어부는, 상기 인접 기지국 추가 요청 메시지의 송신 기지국을 자신의 인접 기지국 목록에 추가할지 여부를 결정하고, 상기 결정에 따라 인접 기지국 목록을 갱신 혹은 유지하는 것을 특징으로 하는 장치.
  33. 제 32항에 있어서,
    상기 제어부는, 자신의 인접 기지국 목록에 포함된 기지국들의 TTL(Time to Live)와 핸드오프 발생 횟수, 송신 기지국의 RSSI, 송신 기지국의 CINR, 송신 기지국과의 거리, 송신 기지국과의 표준 거리, 랭크 값 중 적어도 하나를 이용하여 상기 송신 기지국을 자신의 인접 기지국 목록에 추가할지 여부를 결정하며,
    상기 표준 거리는 송신 기지국과의 거리와 기지국 종류별 거리 임계값을 통해 얻는 거리 값이며, 상기 랭크 값은 상기 RSSI, CINR, 거리, 표준 거리 중 적어도 두 개를 조합하여 얻은 값인 것을 특징으로 하는 장치.
  34. 제 18항에 있어서,
    상기 통신 모듈은, 상기 인접 기지국 목록을 생성한 후, 송신 기지국의 존재를 나타내는 메시지를 수신하며,
    상기 제어부는, 상기 송신 기지국을 자신의 인접 기지국 목록에 추가할지 여부를 결정하며,
    상기 송신 기지국의 존재를 나타내는 메시지는, 상기 송신 기지국의 종류, 송신 기지국 ID, IP주소, 위치정보, 브로드캐스트 범위, 브로드캐스트 횟수, 메시지 시퀀스 번호 중 적어도 하나를 포함하는 것을 특징으로 하는 장치.
KR1020100014477A 2010-02-18 2010-02-18 분산 무선 애드 혹 망에서 인접 기지국 목록 운용 방법 및 장치 KR101642046B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020100014477A KR101642046B1 (ko) 2010-02-18 2010-02-18 분산 무선 애드 혹 망에서 인접 기지국 목록 운용 방법 및 장치
US13/031,057 US8738055B2 (en) 2010-02-18 2011-02-18 Apparatus and method for managing neighbor BS list in distributed wireless ad hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100014477A KR101642046B1 (ko) 2010-02-18 2010-02-18 분산 무선 애드 혹 망에서 인접 기지국 목록 운용 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20110094828A KR20110094828A (ko) 2011-08-24
KR101642046B1 true KR101642046B1 (ko) 2016-07-25

Family

ID=44370009

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100014477A KR101642046B1 (ko) 2010-02-18 2010-02-18 분산 무선 애드 혹 망에서 인접 기지국 목록 운용 방법 및 장치

Country Status (2)

Country Link
US (1) US8738055B2 (ko)
KR (1) KR101642046B1 (ko)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8483616B1 (en) 2005-11-01 2013-07-09 At&T Intellectual Property Ii, L.P. Non-interference technique for spatially aware mobile ad hoc networking
US8355410B2 (en) 2007-08-17 2013-01-15 At&T Intellectual Property I, L.P. Location-based mobile gaming application and method for implementing the same using a scalable tiered geocast protocol
US9544922B2 (en) 2008-09-16 2017-01-10 At&T Intellectual Property I, L.P. Quality of service scheme for collision-based wireless networks
US9118428B2 (en) 2009-11-04 2015-08-25 At&T Intellectual Property I, L.P. Geographic advertising using a scalable wireless geocast protocol
US8755272B2 (en) * 2010-02-08 2014-06-17 Aruba Networks, Inc. Determining WLAN edges
US10016684B2 (en) 2010-10-28 2018-07-10 At&T Intellectual Property I, L.P. Secure geographic based gaming
EP2501188B1 (en) * 2011-03-17 2017-03-08 Mitsubishi Electric R&D Centre Europe B.V. Method for setting, in a wireless cellular telecommunication network, the power of the radio signals transferred in cells
JP5736987B2 (ja) * 2011-06-14 2015-06-17 ブラザー工業株式会社 無線通信装置
US9161158B2 (en) * 2011-06-27 2015-10-13 At&T Intellectual Property I, L.P. Information acquisition using a scalable wireless geocast protocol
US9319842B2 (en) 2011-06-27 2016-04-19 At&T Intellectual Property I, L.P. Mobile device configured point and shoot type weapon
EP2549814B1 (en) * 2011-07-22 2016-12-28 Alcatel Lucent A method and a base station for beam coordination
EP2749061B1 (en) * 2011-10-04 2019-12-04 Telefonaktiebolaget LM Ericsson (publ) Method and apparatuses for initialising a radio base station
US9495870B2 (en) 2011-10-20 2016-11-15 At&T Intellectual Property I, L.P. Vehicular communications using a scalable ad hoc geographic routing protocol
US8744419B2 (en) 2011-12-15 2014-06-03 At&T Intellectual Property, I, L.P. Media distribution via a scalable ad hoc geographic protocol
JP5793252B2 (ja) * 2011-12-20 2015-10-14 京セラ株式会社 小セル上りリンク干渉軽減のためのシステム及び方法
US9510292B2 (en) * 2012-03-13 2016-11-29 Qualcomm Incorporated Limiting wireless discovery range
US9071451B2 (en) 2012-07-31 2015-06-30 At&T Intellectual Property I, L.P. Geocast-based situation awareness
US9210589B2 (en) 2012-10-09 2015-12-08 At&T Intellectual Property I, L.P. Geocast protocol for wireless sensor network
US9660745B2 (en) 2012-12-12 2017-05-23 At&T Intellectual Property I, L.P. Geocast-based file transfer
CA2931883A1 (en) * 2013-11-29 2015-06-04 Fujitsu Limited Information exchange apparatus, base station and communication system
CN103796275B (zh) * 2014-01-13 2017-11-03 山东闻远通信技术有限公司 一种基于蜂窝网构建自组织网的方法和系统
US9825688B2 (en) * 2015-02-27 2017-11-21 Bose Corporation Systems and methods of antenna diversity switching
KR102557530B1 (ko) * 2016-12-08 2023-07-20 한국전자통신연구원 서버 및 서버에 의해 수행되는 무선 통신 네트워크의 제어 방법

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5982758A (en) * 1997-02-13 1999-11-09 Hamdy; Walid M. Method and apparatus for merging neighbor lists in a CDMA mobile telephone system
KR20020040318A (ko) * 2000-11-24 2002-05-30 윤종용 셀룰러 시스템에서 인접 기지국 리스트의 생성방법
US20020145978A1 (en) * 2001-04-05 2002-10-10 Batsell Stephen G. Mrp-based hybrid routing for mobile ad hoc networks
US7184421B1 (en) * 2001-12-21 2007-02-27 Itt Manufacturing Enterprises, Inc. Method and apparatus for on demand multicast and unicast using controlled flood multicast communications
US7050803B2 (en) * 2002-04-05 2006-05-23 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for optimizing cell-neighbor lists
CA2560414A1 (en) * 2004-05-07 2005-11-17 Samsung Electronics Co., Ltd. System and method for handover capable of minimizing service delay in broadband wireless access communication system
US7706337B2 (en) * 2004-10-22 2010-04-27 Motorola, Inc. Method for performing neighbor discovery in a multi-tier WLAN
KR100725056B1 (ko) * 2005-11-09 2007-06-08 삼성전자주식회사 이동통신 단말기의 인접 셀 관리 방법
WO2007092931A2 (en) * 2006-02-08 2007-08-16 Securaplane Technologies, Inc. Wireless data bus
KR20070088217A (ko) * 2006-02-25 2007-08-29 삼성전자주식회사 이동 통신 시스템의 인접 기지국 리스트 관리 장치 및 방법
US20070258393A1 (en) * 2006-05-08 2007-11-08 Cisco Technology, Inc. System and method for pruning a neighbor list using motion vectors
US8971956B2 (en) * 2006-10-18 2015-03-03 Samsung Electronics Co., Ltd. Method of providing neighbor information and method of generating neighbor location information
US7903718B2 (en) * 2007-01-09 2011-03-08 Stmicroelectronics, Inc. Enhanced 1-HOP dynamic frequency hopping communities
KR20090000856A (ko) * 2007-06-28 2009-01-08 삼성전자주식회사 자가 구성 가능 광대역 무선통신 시스템에서 스캐닝 방법및 장치
US20090005052A1 (en) * 2007-06-30 2009-01-01 David Abusch-Magder Method and Apparatus for Dynamically Creating and Updating Base Station Neighbor Lists
US8385293B2 (en) * 2007-08-31 2013-02-26 Samsung Electronics Co., Ltd. Cell base station neighbor list self configuration
US7792059B2 (en) * 2007-09-04 2010-09-07 Motorola, Inc. Method and system for transitioning between a distributed ad hoc network architecture and a cluster ad hoc network architecture
US9386093B2 (en) * 2010-02-17 2016-07-05 Deutsche Telekom Ag Price-aware neighborhood selection for peer-to-peer networks
WO2011158501A1 (ja) * 2010-06-16 2011-12-22 日本電気株式会社 無線通信システム、隣接セルリスト最適化システム、基地局、隣接セルリスト更新方法およびプログラム

Also Published As

Publication number Publication date
US8738055B2 (en) 2014-05-27
KR20110094828A (ko) 2011-08-24
US20110201369A1 (en) 2011-08-18

Similar Documents

Publication Publication Date Title
KR101642046B1 (ko) 분산 무선 애드 혹 망에서 인접 기지국 목록 운용 방법 및 장치
CN109302720B (zh) 一种选择波束的方法及设备
US9877251B2 (en) Roaming techniques for high speed client device
KR101081661B1 (ko) 2개의 네트워크 상에서 통신 장치를 동작시키기 위한 장치및 방법
US9924519B2 (en) Channel availability coordination for Wi-Fi and unlicensed bands using radio access network
US10555221B2 (en) Cell discovery method, device, and system
US20150350974A1 (en) Enhancement for bss transition, load balancing and ap selection
KR101009776B1 (ko) 통신 시스템에서 인접 기지국 정보 송수신 시스템 및 방법
US20180041889A1 (en) Wireless communication system
KR101607130B1 (ko) 무선통신 시스템에서 접속 허용된 펨토 셀을 검색하기 위한 장치 및 방법
JP5257260B2 (ja) 無線通信システム、基地局装置、端末装置、及び無線通信システムにおける通信リンク設定方法
KR20160003253A (ko) 조밀한 무선 환경들에서의 통신을 위한 방법들 및 시스템들
CN102934496A (zh) 异类网络中的小区搜索与测量
KR101036447B1 (ko) 언더레이 네트워크 장치들의 커버리지 영역들 내에서 오버레이 네트워크 장치들을 이용한 무선 통신들
WO2014000478A1 (zh) 小区切换控制方法、小区切换方法以及装置和系统
US20120026899A1 (en) Path switching using co-located radios in a multi-hop wireless network
US10271255B2 (en) Base station
KR20140090030A (ko) 기준 신호 크기 변경 시스템 및 방법
JP6142922B2 (ja) マクロセル基地局及び端末
CN113099512A (zh) 用于断开通信网络的方法
US10313896B2 (en) Communication system and radio terminal
KR101669540B1 (ko) 무선통신 시스템에서 음영지역 우회정보 제공 방법 및 장치
CN112205032A (zh) 基于高度指示处理无线设备到基站的连接的方法
CN114651479A (zh) 接入小区的方法、装置、通信设备及存储介质
KR101506295B1 (ko) 무선 셀룰러 통신 시스템에서 기지국과의 직접 통신이 불가능한 단말의 통신 경로를 재설정하기 위한 장치 및 방법

Legal Events

Date Code Title Description
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: 20190627

Year of fee payment: 4