KR20060031817A - 통신 네트워크에서의 분산형 동적 채널 선택 - Google Patents

통신 네트워크에서의 분산형 동적 채널 선택 Download PDF

Info

Publication number
KR20060031817A
KR20060031817A KR1020057024691A KR20057024691A KR20060031817A KR 20060031817 A KR20060031817 A KR 20060031817A KR 1020057024691 A KR1020057024691 A KR 1020057024691A KR 20057024691 A KR20057024691 A KR 20057024691A KR 20060031817 A KR20060031817 A KR 20060031817A
Authority
KR
South Korea
Prior art keywords
node
channel
home channel
value
nodes
Prior art date
Application number
KR1020057024691A
Other languages
English (en)
Other versions
KR101050037B1 (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 KR20060031817A publication Critical patent/KR20060031817A/ko
Application granted granted Critical
Publication of KR101050037B1 publication Critical patent/KR101050037B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/02—Selection of wireless resources by user or terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/10—Dynamic resource partitioning
    • 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
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Circuit For Audible Band Transducer (AREA)
  • Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)

Abstract

일 실시예에서, 복수의 분산 노드들 중 노드들 사이의 통신 네트워크를 형성 또는 재형성하는 능력을 갖는 제1 노드는 해당 노드에 대한 변수의 값들을 저장하기 위한 메모리를 포함하며, 여기서 각 노드들은 이러한 노드를 형성 또는 재형성하기 위한 기능적으로 유사한 구성요소를 포함하고 있다. 제1 노드는 또한 집단적으로 동작하는 하나 이상의 구성요소를 갖는데, 이들은 (1) 해당 네트워크에 연결된 중앙제어부와 독립이고 즉각적으로 네트워크의 형성 또는 재형성 목적으로 하나 이상의 다른 노드들에게 프로빙 메시지를 송신하며; (2) 제2 노드에 대한 변수의 값들을 포함하고 있는 프로빙 메시지를 제2 노드로부터 수신하며; (3) 상기 제1 노드에 대한 변수의 값들과 상기 프로빙 메시지 내의 상기 제2 노드에 대한 변수의 값들을 비교하여, 상기 네트워크에 연결되어 있는 중앙제어부와 독립적으로, 상기 제1 노드 자신이 신규 채널로 설정될지의 여부를 판정하며; (4) 그렇다면 상기 제1 노드를 신규 채널로 설정하도록 한다. 상기 노드들의 변수로는 노드가 채널을 변경(스위치 오버)하는 횟수를 반영하는 스위치 카운트 변수, 및 노드가 다른 노드들과 통신하는 홈 채널을 해당 노드가 현재 갖고 있는지의 여부를 식별하는 홈 채널 변수가 포함된다. 이들 변수들은 해당 노드 자신 및 전체적으로는 해당 네트워크에 대한 채널의 보다 효과적인 스위치를 제공하기 위하여 교환 및 비교된다. 네트워크 자체는 애드혹 네트워크(예컨대, 802.11의 IBSS 네트워크), 하이퍼 LAN(HIPERLAN) 또는 중앙제어부를 갖지 않는 자기망구성 네트워크일 수 있다.
HIPER LAN, DCS, IEEE802.11a, IEEE802.11h, ETSI BRAN

Description

통신 네트워크에서의 분산형 동적 채널 선택{DISTRIBUTED DYNAMIC CHANNEL SELECTION IN A COMMUNICATION NETWORK}
본 발명은 통신 분야에 관한 것이며 특히 통신 네트워크에서의 분산형 동적 채널 선택에 관한 것이다.
동적 채널 할당(DCS: Dynamic channel selection)은 일반적으로 노드 그룹 내의 노드들이, 그 노드 그룹 내의 각 노드가 애초에 점유하고 있는 채널에 대한 사전 지식 없이, 초기에 어떤 채널 상에 네트워크를 형성할 것인지를 선택할 것이며 또는 (예컨대 현재 채널의 사용이 곤란한 경우와 같이) 바람직한 경우 네트워크를 재형성할 신규 채널을 선택할 수 있도록 한다. 일부 DCS 구현예에 따르면 DCS 네트워크 내의 중앙제어부에 의해 노드 그룹 내의 노드들이 초기에 어떤 채널 상에 네트워크를 형성할 것인지가 결정되도록 하고 있다. 또한, 중앙제어부는 해당 네트워크가 언제 신규 채널로 천이(transition)할 것인지를 결정하여 다른 노드들의 채널 천이를 관리하도록 하고 있다. 예를 들어, IEEE802.11h 분과(working group)에서는 DCS 기능(capability)을 IEEE802.11a 스펙에 추가시킨 스펙을 내놓았다. 또 다른 예로서, ETSI BRAN(Broadband Radio Access Networks) HIPER LAN/2 스펙에서도 DCS 기능을 포함시키고 있다. 이러한 시도는 모두 네트워크 내의 노드에게 현재 채널의 동작 상태에 기초하여 네트워크가 언제 신규 채널을 선택해야 하는지를 결정하는 특권을 부여하고 있다.
본 발명에 따르면, 전술한 동적 채널 선택 기술과 관련한 단점 및 문제는 경감 또는 제거될 것이다.
일 실시예에서, 복수의 분산 노드들 중 노드들 사이의 통신 네트워크를 형성 또는 재형성하는 능력을 갖는 제1 노드는 해당 노드에 대한 변수의 값들을 저장하기 위한 메모리를 포함하며, 여기서 각 노드들은 이러한 노드를 형성 또는 재형성하기 위한 기능적으로 유사한 구성요소를 포함하고 있다. 제1 노드는 또한 집단적으로 동작하는 하나 이상의 구성요소를 갖는데, 이들은 (1) 해당 네트워크에 연결된 중앙제어부와 독립이고 즉각적으로 네트워크의 형성 또는 재형성 목적으로 하나 이상의 다른 노드들에게 프로빙 메시지를 송신하며; (2) 제2 노드에 대한 변수의 값들을 포함하고 있는 프로빙 메시지를 제2 노드로부터 수신하며; (3) 상기 제1 노드에 대한 변수의 값들과 상기 프로빙 메시지 내의 상기 제2 노드에 대한 변수의 값들을 비교하여, 상기 네트워크에 연결되어 있는 중앙제어부와 독립적으로, 상기 제1 노드 자신이 신규 채널로 설정될지의 여부를 판정하며; (4) 그렇다면 상기 제1 노드를 신규 채널로 설정하도록 한다.
일부 실시예에서는, 본 발명은 노드 그룹 내의 노드들이 자동적으로, 각 노드에 의해 초기에 점유되고 있는 채널에 대한 사전 지식 없이 또한 중앙제어부(예컨대 중앙제어노드)를 이용하지 않고, (예컨대, 현재 채널의 이용이 곤란한 경우와 같이) 필요한 경우 또는 바람직한 경우 네트워크를 재형성할 신규 채널을 선택할 수 있도록 한다. 이러한 능력은 중앙제어부를 이용하여 네트워크의 형성 또는 재형성을 행하는 다른 솔루션보다 더 기민한 방식으로 네트워크 내의 노드들이 네트워크를 형성 또는 재형성할 수도 있도록 한다. 일 실시예에서, 본 발명은 동적 채널 선택(DCS)에 분산형 접근법을 채용하여, 네트워크가 언제 신규 채널로 천이(transition)할 것인지를 결정하여 다른 노드들의 채널 천이를 관리하는 중앙제어부(예컨대, 중앙제어노드)를 배제하고 있다. 그 대신, 네트워크 내의 각 노드가 다른 노드들과의 채널 상태 제어 메시지 교환에 대한 자체적인 센싱 및 그 밖의 임의의 적절한 정보에 기초하여 언제 채널을 변경할 것인지를 독립적으로 결정하도록 하고 있다. 각 노드는, 채널 변경 후, 자신의 이전 채널 상의 피어 노드들을 자신의 신규 채널로 당겨온다. 그러면 신규 채널 상에 네트워크가 완전하게 재형성된다. 일부 실시예에서는, 이러한 동작을 분산형 동적 채널 선택(DDCS: distributed dynamic channel selection)이라고 하기도 한다.
본 발명의 일부 실시예에서는 이상의 기술적 장점의 일부 또는 전부가 개시될 수도 있고 또는 아무것도 개시되지 않을 수도 있다. 일부 실시예에서는 하나 이상의 기술적 장점이 개시되고 있으며, 이들 장점은 본 기술분야의 전문가라면 도면, 상세한 설명 및 청구항을 통해 쉽게 이해할 수 있을 것이다.
본 발명 및 그 특징 및 장점을 보다 충분히 이해하기 위하여, 아래의 상세한 설명에서는 첨부 도면을 참조하여 설명하기로 한다.
도 1은 분산형 동적 채널 선택(DDCS: distributed dynamic channel selection) 노드들의 DDCS 노드 그룹의 일례를 도시한 것으로, 이 노드 그룹은 점선과 실선의 2개의 개별 네트워크로 분리되어 있다.
도 2는 단일 채널로 병합(consolidate)된 후의 DDCS 노드 그룹을 도시한 것이다.
도 3은 DDCS가 2개의 노드로 통합되는 방법에 대한 논리도의 일례를 도시한 것이다.
도 4는 DDCS 프로빙 노드와 수신 노드의 상태의 일례를 도시한 것이다.
도 5는 DDCS 노드에서 송신되는 프로빙 메시지의 형식의 일례를 도시한 것이다.
도 6A 및 도 6B는 DDCS 노드에서의 프로빙 메시지를 처리하는 방법의 일례를 도시한 것이다.
도 7은 홈 채널 선택 프로시저를 수행하는 방법의 일례를 도시한 것이다.
도 8은 "NO NETWORK FOUND(네트워크 발견 불가)" 서브루틴의 일례를 도시한 것이다.
도 9는 "NO USABLE CHANNEL(가용 채널 없음)" 서브루틴의 일례를 도시한 것이다.
도 10은 홈 채널 재선택 프로시저를 수행하는 방법의 일례를 도시한 것이다.
도 11A 내지 도 11I는 DDCS 프로토콜을 이용하여 노드 그룹 중에서 네트워크를 재형성하는 시나리오의 일례를 도시한 것이다.
도 1은 2개의 개별 네트워크(14a)(점선)와 네트워크(14b)(실선)로 분리된 분산형 동적 채널 선택(DDCS) 노드(12)의 DDCS 노드 그룹의 일례(10)를 도시한 것이다. 일 실시예에서, 노드(12)는 무선 애드혹(ad-hoc) 네트워크 내에 채널에 기민한 이동 단말을 포함한다. 노드 그룹(10)은 통신할 필요가 있는 또는 사용자가 통신하고자 하는 한 설정의 노드들(12)을 포함한다. 네트워크(14)는 노드 그룹(10) 내에, 단일의 공유 채널(16)을 통해 하나 이상의 링크 레벨 호핑(hop)에 의해 데이터 플레인 메시지를 교환 가능한 한 설정의 노드(12)를 포함한다. 일 실시예에서는 네트워크(14)가 무선 애드혹 네트워크를 포함하여 구성되지만, 본 발명에서는 네트워크(14)가 하나 이상의 LAN, MAN, WAN, 인터넷 등의 글로벌 컴퓨터 네트워크, 또는 그 밖의 유선, 광학식 무선 또는 그 밖의 링크와 같은 임의의 적절한 타입의 네트워크인 경우도 포함한다. 네트워크(14)는 군용 네트워크, 상용 네트워크, 이들의 조합이거나 또는 그 밖의 임의의 적절한 네트워크일 수 있다. 일 실시예에서, 일부 노드(12)는 다른 노드와 직접적인 링크 레벨의 접속을 갖지만 그렇지 않은 노드도 있다. 예를 들어, 노드 12a 및 노드 12d는 서로 직접적인 링크 레벨의 접속을 갖지만, 노드 12a와 노드 12e는 노드 12d를 통해 메시지를 라우팅하는 것에 의해 간접적으로 네트워크 레벨의 메시지 교환이 가능하다. 노드 12b, 12c, 12f에 대해서도 마찬가지의 관계가 성립한다. 도시된 실시예에서, 네트워크(14a)는 제1 채널(16a) 상에 배치되며 네트워크(14b)는 제2 채널(16b) 상에 배치되는데, 채널(16a) 상의 노드(12)는 채널(16b) 상의 노드(12)와 속하는 채널이 다르기 때문에 직접적 또는 간접적인 수단에 의해서도 채널(16b) 상의 노드(12)와 데이터 플레임 메시지 교환이 불가능하다.
동적 채널 선택(DCS)에서는, 일반적으로 노드 그룹(10) 내의 노드들(12)이, 각 노드(12)에 의해 초기에 점유되고 있는 채널(16)에 대한 사전 지식 없이, (예컨대, 현재 채널(16)의 이용이 곤란한 경우와 같이) 필요한 경우 또는 바람직한 경우 네트워크(14)를 재형성할 신규 채널(16)을 선택할 수 있도록 한다. 일반적으로, 분산형 동적 채널 선택(DDCS)에서는 동적 채널 선택(DCS)에 분산형 접근법을 채용하여, 네트워크(14)가 언제 신규 채널(16)로 천이(transition)할 것인지를 결정하여 다른 노드들(12)의 채널 천이를 관리하는 중앙제어부(예컨대, 중앙제어노드)를 배제하고 있다. 그 대신, 네트워크(14) 내의 각 DDCS 노드(12)가 채널의 상태, 다른 노드들(12)과의 DDCS 제어 메시지 교환, 및 그 밖의 임의의 적절한 정보에 대한 자체적인 센싱에 기초하여 언제 채널(16)을 변경할 것인지를 독립적으로 결정하고 있다. 각 노드(12)는, 채널(16) 변경 후, 자신의 이전 채널(16) 상의 피어 노드들(12)을 자신의 신규 채널(16)로 당겨온다. 예를 들어, 도 2에서는 단일 채널(16a) 상에 병합된 후의 DDCS 노드 그룹(10)을 도시하고 있다. 노드 그룹(10) 내의 노드들(12)은 임의의 노드(12)가 노드 그룹(10) 내의 임의의 다른 노드(12)와 데이터 플레인 메시지를 직접적 또는 간접적으로 교환 가능하도록 최대 접속도를 갖는다. 일 실시예에서, DDCS 프로토콜은 복수의 독립 DDCS 네트워크(14)를 단일 채널(16) 상에 자동적으로 병합한다.
DDCS 노드(12)는 자신이 채널(16)을 변경할지의 여부를 판정하기 위하여 정 기적으로 가용 채널(16)을 프로빙 또는 리스닝하거나, 또는 가용 채널(16)을 이용하여 이러한 판정을 수행한다. 프로빙에 있어서는, 프로빙 노드(12)는 프로빙 메시지를 송신하는 노드(12)이며 수신 노드(12)는 프로빙 메시지를 수신하는 노드(12)이다. 1차 사용자는 특정 채널(16)의 사용에 대한 상급의 권한을 갖는 사용자이며, 2차 사용자는 채널(16)의 사용에 대한 하급의 권한을 갖는 사용자이다. 일 실시예에서, 1차 사용자가 채널(16)에서의 동작을 개시하는 경우, 범위 내에 있는 2차 사용자는 해당 채널(16)을 비워줘야 한다. 일 실시예에서, 분산형 동적 채널 선택 방법은 분산형 동적 채널 선택을 가능하게 하기 위하여 기존 및 신규 프로토콜 스택에 통합되는 프로토콜로서 구현될 수도 있다.
도 3은 DDCS가 2개의 노드(12a, 12b)로 통합되는 방법에 대한 논리도(18)의 일례를 도시한 것이다. 노드(12a, 12b)는 12a 노드와 12b 노드를 연결하는 제어 플레인(20)을 통해 DDCS 제어 메시지를 교환한다. 일 실시예에서, DDCS 제어 메시지는 데이터 플레인(22)을 지원하는 다른 MAC(medium access control) 메시지 또는 그 밖의 제어 메시지에 의해 제어 플레인(20)을 공유한다. DDCS는 필요에 따라 임의의 적절한 방식으로 임의의 적절한 MAC 층 및/또는 물리 층(PHY) 프로토콜(24)에 통합될 수 있다.
각 DDCS 노드(12)는 하나 이상의 DDCS 노드 변수를 유지하고 있다. 일 실시예에서, 1차 노드 변수에는 그룹 ID 변수, 홈 채널 변수, 및 스위치 카운트 변수가 포함된다. 이들 3개의 노드 변수를 1차적인 것으로 기술하였지만, 노드(12)는 필요에 따라 임의의 적절한 수 및 타입의 노드 변수를 유지하고 있을 수 있다. 그룹 ID 변수는 노드(12)의 노드 그룹 멤버십을 나타낸다. 일 실시예에서, 그룹 ID 변수는 사용자에 의해 설정된다. 홈 채널 변수는 노드(12)의 홈 채널(16)을 나타내는 것으로, 이 채널은 노드(12)가 현재 자신(12)의 노드 그룹(10) 내에서 다른 노드들(12)과 데이터 플레인에서의 접속을 갖는 채널(16)이다. 방문(visited) 채널(16)은 노드(12)가 프로빙 메시지 등의 DDCS 제어 메시지를 송신 또는 수신할 목적으로 임시적으로 제어 플레인에서의 접속을 가졌던 채널이다. 스위치 카운트 변수는 노드(12)가 채널(16)을 변경한 횟수를 반영하는 것이며, 이것은 노드(12)의 홈 채널 스위칭 행동에 영향을 줄 수 있다. 일 실시예에서, 노드(12a)가 동일 노드 그룹(10) 내의 다른 노드(12b)로부터 제어 메시지를 수신하는 경우, 노드(12a)가 자신의 홈 채널(16)을 노드(12b)의 홈 채널(16)로 변경할지의 여부를 결정할 때, 노드(12a)는 자신의 스위치 카운트 값과 노드(12b)의 스위치 카운트 값을 비교한다. 노드(12)는 추가의 노드 변수를 유지하고 있을 수 있는데, 이것들도 현재의 홈 채널(16)의 변경 여부를 결정하는 경우에 비교 대상이 될 수 있다.
중앙제어부의 부재에도 불구하고, 일 실시예에서 DDCS 네트워크(14)는 자신의 현재 채널(16)을 완전히 비워둔 채로, 다른 채널(16) 상에 완전하게 재형성될 수 있는데, 단 여기서 충분한 시간이 주어져야 하며 신규 채널(16)은 노드 그룹(10) 내의 모든 노드들(12)에 의해 이용 가능해야 한다. 일 실시예에서, 노드 그룹(10)의 각 노드(12)가 독립적으로 신규 홈 채널(16)을 찾아내는데 필요한 시간으로 인해, 복수의 홈 채널(16)에 걸친 일시적인 노드 그룹(10)의 분열(fragmentation)이 일어날 수 있다. 일 실시예에서, DDCS 프로토콜은 네트워크 (14)의 형성 및 재형성 시간을 절감할 수 있도록 하는 옵션의 프로시저를 지원한다. 이러한 옵션의 프로시저에 대해서 아래에 설명하기로 한다.
일 실시예에서 DDCS 프로토콜은 애드혹 및 인프라스트럭처 네트워크(14) 모두에 채용될 수 있다. DDCS는 프로빙 전략, 리스닝 전략, 메시지 인터셉트 전략, 또는 그 밖의 임의의 적절한 전략을 이용하여 채용될 수 있다. 프로빙 전략 접근법에서, 노드(12)는 방문 채널(16)에 튜닝하여, 즉각적 또는 비즉각적으로 DDCS 프로빙 메시지를 송신한 다음, 그 프로빙 메시지에 대한 응신을 리스닝한다. 이러한 기법을 액티브 스캐닝(active scanning)이라고 한다. 리스닝 전략 접근법에서, 노드(12)는 방문 채널(16)에 튜닝하여 다른 노드(12)로부터 프로빙 메시지(예컨대, 비콘(beacon))를 리스닝한다. 이러한 기법을 패시브 스캐닝(passive scanning)이라고 한다. 메시지 인터셉트 전략 접근법에서, 노드(12)는 방문 채널(16)에 튜닝하여 2개의 다른 노드들(12) 사이에서 송신되는 DDCS 정보를 포함하는 메시지를 인터셉트하려고 시도한다. 이 메시지는 DDCS 동작을 목적으로 하는 것이 아닐 수도 있고 데이터 또는 제어 메시지일 수도 있다. 일 실시예에서, 이러한 접근법들을 조합한 방법을 채용할 수도 있다. 본 명세서에서는 프로빙 전략을 이용하여 DDCS를 구현하는 실시예를 중심으로 설명하기로 한다.
하나 이상의 DDCS 코어 프로시저를 이용하여 DDCS를 구현할 수도 있다. 일 실시예에서, 코어 프로시저에는 채널 프로빙 프로시저, 홈 채널 선택 프로시저, 및 홈 채널 재선택 프로시저가 포함지만, 본 발명에서는 임의의 적절한 수 및 타입의 코어 프로시저를 이용하여 DDCS를 구현할 수도 있다. 또한, 코어 프로시저들을 개 별적인 프로시저로서 설명하고 있지만, 본 발명에서는 필요에 따라 코어 프로시저들을 통합하거나 또는 그 전체 또는 부분을 결합하는 것도 가능하다. 채널 프로빙 프로시저에서는 2개의 노드들(12) 사이의 랭크를 확립하여 노드(12)가 자신의 홈 채널(16)을 변경하도록 할 수도 있다. 홈 채널 선택 및 홈 채널 재선택 프로시저에서는 채널 프로빙 프로시저를 이용하여 초기 홈 채널의 로케이팅 또는 다른 채널(16)에서 다른 노드(12)를 모니터하는 등의 특정 태스크를 수행할 수도 있다.
도 4는 DDCS 프로빙 노드(12)와 수신 노드(12)의 상태의 일례를 도시한 것이다. 채널 프로빙은 여러 상황에서 일어날 수 있다. 노드(12)는 자신의 홈 채널(16) 상에서 프로빙 메시지들을 송신 및 수신하는 것(homed)이거나, 또는 예컨대 방문 채널(16)과 같이 자신의 홈 채널(16)이 아닌 다른 채널(16) 상에서 프로빙 메시지를 송신 및 수신하는 것(visiting)일 수도 있다. 즉, 노드(12)는 홈 채널(16)을 가지고(자신의 현재 홈 채널(16)이 유효함) 방문할 수도 있고, 또는 홈 채널(16)이 없이(자신의 홈 채널(16)이 간섭자(interferer)에 의해 무효화되거나 방금 기동하였거나 리셋됨) 방문할 수도 있다.
도 5는 DDCS 노드(12)에 의해 송신되는 프로빙 메시지(30)의 형식의 일례를 도시한 것이다. 일 실시예에서, 프로빙 메시지(30)에는 3개의 노드 변수(32)의 값으로서, 그룹 ID 변수(32a), 홈 채널 변수(32b), 및 스위치 카운트 변수(32c)가 포함된다. 스위치 카운트 변수(32c)는 제어 변수라고도 하며, 그 이유는 아래에서 설명하기로 한다. 특정 형식으로 도시하고 있지만, 본 발명에서는 필요에 따라 프로빙 메시지(30)가 임의의 적절한 형식을 취할 수 있다. 일 실시예에서, 프로빙 메시지(30)는 목적지 어드레스가 없는 브로드캐스트 메시지이다. 다른 변수를 사용하는 실시예에서, 프로빙 메시지(30)에는 다른 변수의 값들을 명시하는 필드가 포함될 수도 있다. 예를 들어, 랭크 변수를 추가의 제어 변수로서 사용하는 실시예에서, 프로빙 메시지(30)에는 그 변수의 랭크 값도 포함될 수 있다. 프로빙 노드(12)가 현재 홈 채널(16)을 갖고 있지 않는 예에서, 홈 채널 값은 "NO HOME CHANNEL" 또는 이러한 취지를 나타내는 다른 적절한 값으로 설정될 수 있다.
프로빙 메시지의 송신 시간은 매체 액세스 경합 결정(contention resolution) 프로시저에 의해 결정되거나 또는 그 밖의 임의의 적절한 방식으로 결정될 수 있다. 다른 방법으로, 프로빙 메시지(30)는 무작위 시각에 송신될 수도 있다. 매체 액세스 경합 결정 프로시저를 이용하는 예에서, 매체 액세스 경합 결정 프로시저는 복수의 노드(12)가 실질적으로 동일한 시각에 프로빙 메시지(30)를 송신하게 되는 가능성을 줄이도록 고안된다. 복수의 노드(12)에서 실질적으로 동일한 시각에 프로빙 메시지(30)를 송신한다면, 프로빙 메시지(30)가 간섭을 일으키거나 그 자체가 손실되는 결과를 가져올 수 있다. 매체 액세스 경합 결정 프로시저 또는 프로빙 메시지(30)의 송신 시간을 결정하기 위한 그 밖의 임의의 적절한 프로시저는 필요에 따른 적절한 방식으로 고안될 수 있다.
도 6A 및 도 6B는 DDCS 노드(12)에서 프로빙 메시지(30)를 처리하는 방법의 일례를 도시한 것이다. 일 실시예에서, 이 방법은 도 4에서 설명한 모든 상황에 적용된다. 프로빙 메시지(30)를 수신하는 노드(12)는 프로빙 메시지(30)를 무시하거나, 응답으로서 프로빙 메시지(30)를 송신하거나, 프로빙 노드(12)의 홈 채널 값 에 매칭시키고 (나아가 신규 홈 채널(16)로 스위칭하여) 자신의 스위치 카운트 값을 증가시키는 것으로서 응답하거나, 필요에 따라 그 밖의 임의의 적절한 방식으로 응답할 수 있다.
단계 100에서, 수신 노드(12b)는 프로빙 노드(12a)로부터 프로빙 메시지(30)를 수신한다. 단계 102에서, 수신 노드(12b)는 자신의 그룹 ID 값이 프로빙 노드(12a)의 그룹 ID 값과 일치하는지의 여부를 판정한다. 단계 102에서 수신 노드(12b)의 그룹 ID 값이 프로빙 노드(12a)의 그룹 ID 값과 일치하지 않는다면, 단계 104에서 수신 노드(12b)는 프로빙 메시지(30)를 폐기한 후, 본 방법을 종료한다. 여기서, 단계 102에서 수신 노드(12b)의 그룹 ID 값이 프로빙 노드(12a)의 그룹 ID 값과 일치한다면, 단계 106에서 수신 노드(12b)는 자신의 스위치 카운트 값과 프로빙 노드(12a)의 스위치 카운트 값 사이의 차분을 구한다(즉, 스위치 카운트의 차분 = 노드(12a)의 스위치 카운트 값 - 수신 노드(12b)의 스위치 카운트 값). 단계 108에서, 수신 노드(12b)는 스위치 카운트의 차분이 미리 정해진 스위치 카운트 차분의 최대값보다 큰지의 여부와 프로빙 노드(12a)의 스위치 카운트 값을 수신한 적이 있는지의 여부를 판정한다. 단계 108에서 스위치 카운트의 차분이 미리 정해진 스위치 카운트 차분의 최대값보다 크고 프로빙 노드(12a)의 스위치 카운트 값을 수신한 적이 없다면, 단계 110에서 수신 노드(12b)는 프로빙 노드(12a)의 스위치 카운트 값을 저장한 다음, 단계 112에서 프로빙 메시지(30)를 폐기한 후, 본 방법을 종료한다. 또한, 단계 108에서 스위치 카운트의 차분이 미리 정해진 스위치 카운트 차분의 최대값보다 크지 않다면, 본 방법은 단계 114로 진행한다.
단계 114에서 수신 노드(12b)가 자신의 채널 값에 기초하여 홈 채널(16)을 갖지 않는 것으로 판정되면, 단계 116에서 프로빙 노드(12a)가 홈 채널(16)을 갖고 있는지의 여부를 판정한다. 단계 116에서 프로빙 노드(12a)가 홈 채널(16)을 갖고 있지 않다면, 단계 118에서 프로빙 메시지(30)를 폐기한 후, 본 방법을 종료한다. 단계 116에서 프로빙노드(12a)가 홈 채널(16)을 갖고 있다면, 단계 120에서 수신 노드(12b)는 프로빙 노드(12a)가 자신(12b)보다 높은 스위치 카운트 값을 갖는지의 여부를 판정한다. 단계 120에서 프로빙 노드가 수신 노드(12b)보다 낮은 스위치 카운트 값을 갖는다면, 단계 122에서 수신 노드(12b)는 프로빙 노드(12a)의 홈 채널 값에 매칭시키고 (나아가 신규 홈 채널(16)로 스위칭하며) 수신 노드(12b)의 스위치 카운트 값을 증가시킨 후, 본 방법을 종료한다. 단계 120에서 프로빙 노드(12a)가 수신 노드(12b)보다 높은 스위치 카운트 값을 갖는다면, 단계 124에서 수신 노드(12b)는 프로빙 노드(12a)의 홈 채널 값 (나아가 신규 홈 채널(16)로 스위칭) 및 스위치 카운트 값에 일치시킨 후, 본 방법을 종료한다.
한편, 단계 114에서, 수신 노드(12b)가 홈 채널(16)을 갖고 있는 것으로 판정되었다면, 단계 126에서 프로빙 노드(12a)가 홈 채널(16)을 갖고 있는지의 여부를 판정한다. 단계 126에서 프로빙 노드(12a)가 홈 채널(16)을 갖고 있지 않다면, 단계 128에서 수신 노드(12b)는 프로빙 메시지(30)를 송신한 후, 본 방법을 종료한다. 단계 126에서 프로빙 노드(12a)가 홈 채널을 갖고 있다면, 단계 130에서 수신 노드(12b)는 프로빙 노드(12a)가 자신(12b)보다 높은 스위치 카운트 값을 갖는지의 여부를 판정한다. 단계 130에서 프로빙 노드(12a)가 수신 노드(12b)보다 높은 스 위치 카운트 값을 갖는다면, 단계 124에서 수신 노드(12b)는 프로빙 노드(12a)의 홈 채널 값 (나아가 신규 채널(16)로 스위칭) 및 스위치 카운트 값에 매칭시킨 후, 본 방법을 종료한다. 단계 130에서 프로빙 노드(12a)의 스위치 카운트 값이 수신 노드(12b)의 스위치 카운트 값보다 높지 않다면, 단계 132에서 프로빙 노드(12a)의 스위치 카운트 값이 수신 노드(12b)의 스위치 카운트 값보다 낮은지의 여부를 판정한다. 단계 132에서 'YES'라면, 단계 134에서 수신 노드(12b)는 프로빙 메시지(30)를 송신한 후, 본 방법을 종료한다. 단계 132에서 'NO'라면, 수신 노드(12b)와 프로빙 노드(12a)의 스위치 카운트 값이 동일하므로, 단계 136에서 수신 노드(12b)는 자신의 홈 채널 값이 프로빙 노드(12a)의 홈 채널 값과 동일한지의 여부를 판정한다.
단계 136에서 수신 노드(12b)와 프로빙 노드(12a)의 홈 채널 값이 동일한 것으로 판정되었다면, 단계 138에서 수신 노드(12b)는 프로빙 메시지(30)를 폐기한 후, 본 방법을 종료한다. 그렇지 않다면, 단계 122에서 수신 노드(12b)는 프로빙 노드(12a)의 홈 채널 값에 일치시키고 (나아가 신규 홈 채널(16)로 스위칭하며) 수신 노드(12a)의 스위치 카운트 값을 증가시킨 후, 본 방법을 종료한다.
일 실시예에서, 수신 노드(12b)가 자신의 홈 채널(16)을 변경하고 미리 정해진 시간 내에 자신의 신규 홈 채널(16)이 이용 불가함을 발견하였다면, 수신 노드(12b)는 홈 채널(16)을 무효화시키고, 도 7에서 설명하게 될 홈 채널 선택 프로시저를 수행한다. 일 실시예에서는 "SWITCH COUNT THRESHOLD" 값이 미리 정의될 수도 있다. 이 실시예에서, 수신 노드(12b)의 스위치 카운트 값이 "SWITCH COUNT THRESHOLD" 값을 초과한다면, 수신 노드(12b)는 진단 목적을 위해 자신의 내부 데이터 로그에 해당 이벤트를 기록하고, 옵션적으로 해당 사용자에게 경고 메시지를 표시한다.
도 6을 참조하여 설명한 예시적 방법에서는 단일의 DDCS 제어 변수, 즉 스위치 카운트 변수(32c)를 이용하여 네트워크의 형성 또는 재형성을 유도하고 있다. 앞서 설명한 바와 같이, 임의의 적절한 수 및 타입의 DDCS 제어 변수가 이용될 수 있다. 일 실시예에서, 2개의 제어 변수로서 스위치 카운트 변수(32c)와 랭크 변수가 이용된다. 이 실시예에서, 랭크 변수는 프로빙 메시지(30)의 한 필드로서 추가될 수 있다. 이 실시예에서, 노드(12)가 자신의 스위치 카운트 값을 제로(0)로 설정하거나 그 스위치 카운트 값을 증가시키는 경우, 노드(12)는 자신의 랭크 값도 무작위화 한다. 2개의 노드(12)가 서로 다른 스위치 카운트 값을 갖는다면, 도 6을 참조하여 앞서 설명한 바와 같이 그 상대적인 스위치 카운트에 의해서만 홈 채널 변경 행동이 판정된다. 한편, 2개의 노드(12)가 동일한 스위치 카운트 값을 갖는다면, 그 상대적인 랭크에 의해 홈 채널 변경 행동이 판정된다. 또한, 2개의 노드(12)가 동일한 스위치 카운트 값 및 동일한 랭크 값을 갖는다면, 결과적인 홈 채널 변경 행동은 스위치 카운트 값이 동일할 경우의 단일 변수 수렴(single variable convergence)과 동등해질 것이다(도 6을 참조하여 전술한 단계 136 참조).
일 실시예에서, 스위치 카운트 변수와 랭크 변수의 양방을 제어 변수로서 이용하여 네트워크의 형성 및 재형성을 유도하는 경우에는, 스위치 카운트 변수만을 이용하는 실시예에 비하여 장점을 제공하게 된다. 예를 들어, 복수의 네트워크 형성 및 재형성 동안의 최대 네트워크 재형성 시간이 보다 짧아지게 된다. 또 다른 예로서, 복수의 네트워크 형성 및 재형성 동안의 평균 채널 변경 횟수가 줄어들게 된다. 또 다른 예로서, 네트워크 형성 및 재형성의 성공이 홈 채널 재선택 간격의 무작위화에 의존하는 경향이 줄어들게 된다. 이중 제어 변수 설계의 경우, 홈 채널 재선택의 무작위화는 노드들(12) 사이의 홈 채널 재선택 요구(invocations)의 동시발생(synchronization)을 방지하기 위해서만 필요하다. 단일 제어 변수 설계의 경우, 홈 채널 재선택의 무작위화는 노드들(12) 내에서의 홈 채널 재선택 요구의 순서가 섞이는(shuffle) 것을 보장하기 위해서도 필요하다.
일 실시예에서, 스위치 카운트 변수와 랭크 변수의 양방을 제어 변수로서 이용하여 네트워크(14)의 형성 및 재형성을 유도하는 경우에는, 스위치 카운트 변수만을 이용하는 실시예에 비하여 단점을 제공하게 된다. 예를 들어, 복수의 네트워크 형성 및 재형성 동안의 평균 네트워크 재형성 시간이 보다 길어지게 된다. 또 다른 예로서, 이중 제어 변수 설계의 경우 그 구현이 보다 복잡하다는 것이다. 또 다른 예로서, 이중 제어 변수 설계의 경우 기존의 MAC, PHY 또는 그 밖의 프로토콜(24)에 통합하기가 어렵다는 것이다.
추가의 DDCS 제어 변수를 추가하는 것도 마찬가지의 장점 및 단점을 제공할 것이다. DDCS 시스템의 설계자는 이용하고자 하는 DDCS 제어 변수의 수와 타입을 결정할 때, 그 밖의 임의의 적절한 고려사항과 더불어 전술한 모든 또는 일부의 각종 장점 및 단점을 고려한다.
도 7은 홈 채널 선택 프로시저를 수행하는 방법의 일례를 도시한 것이다. 노드(12)는 자신이 현재의 홈 채널(16)을 갖고 있지 않은 경우 홈 채널 선택 프로시저를 호출한다. 예를 들어, 노드(12)는 기동 또는 리셋 후 홈 채널(16)을 갖고 있지 않을 것이다. 기동 또는 리셋 시, 노드(12)는 자신의 홈 채널 값을 "NO HOME CHANNEL"로 설정하고 자신의 스위치 카운트 값을 제로(0)로 설정한다. 그런 다음, 노드(12)는 홈 채널 선택 프로시저를 수행하여 홈 채널(16)을 찾는다. 또 다른 예로서, 노드(12)는 자신의 현재 홈 채널(16)이 무효화된 경우에 홈 채널(16)을 갖고 있지 않을 것이다. 노드(12)가 현재의 홈 채널(16) 상의 1차 사용자를 검지하고 현재 홈 채널(16) 상의 다른 2차 사용자들 또는 미확인된 소스로부터 과도한 간섭을 검지하거나 또는 필요하다면 그 밖의 임의의 적절한 상황이 발생되는 경우, 노드(12)는 자신의 현재 홈 채널(16)을 무효화한다.
단계 200에서, 노드(12)는 스캐닝에 이용 가능한 하나 이상의 채널들(16)을 나열한다. 일 실시예에서, 노드(12)가 이전(previous) 홈 채널(16)을 갖고 있지 않다면, 노드(12)의 노드 그룹(10)으로부터 다른 노드들(12)에 대해 모든 채널들(16)을 스캐닝한다. 노드(12)가 이전 홈 채널(16)을 갖고 있다면, 노드(12)의 노드 그룹(10)으로부터 다른 노드들(12)에 대해 이전 홈 채널(16)을 제외한 모든 채널들(16)을 스캐닝한다. 이용 가능한 채널들(16)은 필요에 따라 임의의 적절한 방법으로 나열된다. 일 실시예에서, 이용 가능한 채널들(16)은 순차적으로 나열된다. 예를 들어, 노드(12)의 이전 홈 채널(16)이 채널 16c이었고 4개의 이용 가능한 채널들(16)(채널 16a, 16b, 16c, 16d)이 존재한다면, 채널 16d, 채널 16a, 채널 16b의 순으로 이용 가능한 채널들(16)을 스캐닝한다. 이러한 순차적인 나열은 다른 채널들(16)에 비하여 특정 채널(16)이 재형성용으로 선택될 가능성을 높이게 되며, 그 결과 복수의 노드 그룹들(10)이 채널(16)을 재형성용으로 선택하는 경우 불필요한 혼잡을 야기할 수 있다. 또 다른 실시예에서, 이용 가능한 채널들(16)을 무작위로 나열한다. 예를 들어, 노드(12)의 이전 홈 채널(16)이 채널 16c이었고 4개의 이용 가능한 채널들(16)(채널 16a, 16b, 16c, 16d)이 존재한다면, 채널들 16a, 16b, 16d가 스캐닝되는 순서는 무작위로 결정된다. 또 다른 실시예에서, 이용 가능한 채널들(16)을 가장 높은 액티브 채널(16)로부터 가장 낮은 액티브 채널(16)의 순으로 나열한다. 예를 들어, 노드(12)의 이전 홈 채널(16)이 채널 16c이었고 4개의 이용 가능한 채널들(16)(채널 16a, 16b, 16c, 16d)이 존재한다면, 채널들 16a, 16b, 16d가 스캐닝되는 순서는 각 채널(16)의 트래픽 량에 의해 결정된다. 홈 채널 선택 프로시저를 실행하는 노드(12)는 다른 노드(12)를 검색할 것이므로, 검색 시 다른 노드(12)가 먼저 발견되는 가능성을 높이기 위하여 트래픽이 감소하는 순으로, 이용 가능한 채널들(16)을 스캐닝하는 것이 바람직할 것이다. 이용 가능한 채널들(16)을 가장 높은 액티브 채널(16)로부터 가장 낮은 액티브 채널(16)의 순으로 나열한다는 것은, 노드(12)가 자신의 홈 채널(16)에 있으면서 노드(12)가 방문 채널(16) 상의 트래픽 레벨을 측정할 수 있다는 것을 가정하고 있다.
단계 202에서, 노드(12)는 프로빙을 행할 다음 채널(16)을 선택한다. 단계 204에서, 노드(12)가 모든 채널들(16)에 대한 프로빙을 완료한 것으로 판정하면(즉, 단계 202에서 성공하지 않음), 단계 206에서 노드(12)는 이용 가능한 채널(16) 이 존재하는지의 여부를 판정한다. 단계 206에서 이용 가능한 채널(16)이 존재하는 것으로 판정되면, 단계 208에서 노드(12)는 네트워크(14)가 발견되지 않는 것으로 단정하고, 도 8을 참조하여 아래에서 설명하게 되는 "NO NETWORK FOUND" 서브루틴을 수행한다. 단계 206에서 이용 가능한 채널(16)이 존재하지 않는 것으로 판정되면, 단계 210에서 노드(12)는 이용 가능한 채널(16)이 존재하지 않는 것으로 단정하고, 도 9를 참조하여 아래에서 설명하게 되는 "NO USABLE CHANNEL" 서브루틴을 수행한다.
한편, 단계 204에서 노드(12)가 프로빙을 수행할 채널(16)(즉, 방문 채널(16))을 찾았다면, 단계 212에서 노드(12)는 방문 채널(16)을 이용 가능한지의 여부를 판정한다. 예를 들어, 노드(12)는 방문 채널(16) 상의 1차 사용자 또는 과도한 간섭을 리스닝한다. 단계 212에서 방문 채널(16)이 이용 가능하지 않은 것으로 판정되면, 본 방법은 단계 202로 복귀하며, 단계 202에서 노드(12)는 프로빙을 수행할 다음 채널(16)을 선택한다. 단계 212에서 방문 채널(16)이 이용 가능한 것으로 판정되면, 단계 214에서 노드(12)는 방문 채널(16) 상에서 프로빙 메시지(30)를 송신한 후 그 응답으로서의 프로빙 메시지(30)의 수신을 대기한다. 단계 216에서 노드(12)가 응답 프로빙 메시지(30)를 수신하지 못했다면, 단계 218에서 노드(12)는 방문 채널(16)에서의 간섭 레벨을 측정 및 저장한다. 그 후, 단계 202로 복귀하여 노드(12)는 프로빙을 수행할 다음 채널(16)을 선택한다. 단계 216에서 노드(12)가 응답 프로빙 메시지(30)를 수신하였다면, 단계 220에서 노드(12)는 도 5를 참조하여 앞서 설명한 바와 같이 자신의 홈 채널(16)을 프로빙을 수행한 채널(16) 로 변경한다(또한 자신의 홈 채널 변수도 그에 따라 설정한다).
일 실시예에서, 노드(12)가 어떤 채널(16)에서도 자신의 노드 그룹(10)으로부터 다른 노드(12)를 찾아내지 못한다면, 노드(12)는 자신의 채널(16) 검색 시에 이용 가능한 채널(16)이 검지되는 경우(즉, 적어도 하나의 채널(16)에서 프로빙 메시지(30)를 송신하는 것이 가능하였다면), "NO NETWORK FOUND" 서브루틴을 호출한다. 그렇지 않다면, 노드(12)는 "NO USABLE CHANNEL" 서브루틴을 호출한다.
도 8은 "NO NETWORK FOUND" 서브루틴의 일례를 도시한 것이다. 단계 300에서, 노드(12)는 이전 홈 채널(16)을 갖고 있는지의 여부를 판정한다. 예를 들어, 노드(12)는 기동 또는 리셋으로 인해 홈 채널 선택 프로시저가 호출되었다면 이전 홈 채널(16)을 갖고 있지 않을 것이다. 단계 300에서 노드(12)가 이전 홈 채널(16)을 갖고 있지 않다면, 단계 302에서 노드(102)는 자신의 홈 채널(16)을 최소의 간섭을 갖는 채널(16)로 변경한다(또한 자신의 홈 채널 변수도 그에 따라 설정한다). 단계 304에서 노드(12)는 자신의 스위치 카운트 변수를 증가시킨다. 한편, 단계 300에서 노드(12)가 이전 홈 채널(16)을 갖고 있는 것으로 판정된다면, 단계 306에서 노드(12)는 자신의 홈 채널(16)을 자신의 이전 홈 채널(16)에서의 첫번째 이용 가능한 채널(16)로 변경한다. 예를 들어, 노드(12)의 이전 홈 채널(16)이 채널 16b이며 채널 16c는 이용이 불가능하다면, 노드(12)는 자신의 신규 홈 채널(16)을 채널 16d로 변경한다. 단계 304에서 노드(12)는 자신의 스위치 카운트 변수를 증가시킨다. "NO NETWORK FOUND" 서브루틴이 수행된 후, 노드(12)는 신규 홈 채널(16) 상에 하나의 노드(12)(즉, 그 자신)를 포함하는 신규 네트워크(14)를 발견하 였을 것이다. 그 후, 노드(12)는 자신의 노드 그룹(10) 내에서 다른 노드들(12)을 대기한 후 이것을 신규 홈 채널(16)에 합류시킬 것이다.
도 9는 "NO USABLE CHANNEL" 서브루틴의 일례를 도시한 것이다. 단계 400에서, 노드(12)는 자신이 이전 홈 채널(16)을 갖고 있는지의 여부를 판정한다. 단계 400에서 노드(12)가 이전 홈 채널(16)을 갖고 있지 않다면, 단계 402에서 노드(12)는 이용 가능한 채널들(16) 중에서 하나를 무작위로 선택하여 자신의 홈 채널(16)로 한다. 단계 404에서 노드(12)는 자신의 스위치 카운트 변수를 증가시킨다. 단계 406에서 노드(12)는 정기적으로 홈 채널 선택 프로시저를 수행한다. 한편, 단계 400에서 노드(12)가 이전 홈 채널(16)을 갖고 있다면, 노드(12)는 자신의 이전 홈 채널(16)에 체류한 채로 단계 406으로 진행하여, 홈 채널 선택 프로시저를 정기적으로 수행한다. 일 실시예에서, 노드(12)는 간섭자가 존재하는 경우에는 자신의 홈 채널(16)에 체류하고 있는 동안에 프로빙 메시지(30)의 송신이 허용되지 않을 수도 있다.
도 10은 홈 채널 재선택 프로시저를 수행하는 방법의 일례를 도시한 것이다. 노드(12)는 자신이 유효한 홈 채널(16)을 갖고 있고 프로빙 노드(12)와 동일한 그룹 ID 값을 갖는 노드들(12)을 갖는 다른 네트워크들(14)을 다른 채널들(16)에서 프로빙하는 경우 홈 채널 재선택 프로시저를 호출한다. 단계 500에서 노드(12)는 스캐닝을 수행하는데 이용 가능한 하나 이상의 채널들(16)을 나열한다. 일 실시예에서, 노드(12)의 현재 홈 채널(16)을 제외한(단, 노드(12)가 현재 홈 채널(16)을 갖고 있는 경우) 모든 채널들(16)에 대해 스캐닝을 수행하여 노드(12)의 노드 그룹 (10)으로부터 다른 노드들(12)을 찾는다. 이용 가능한 채널들(16)은 도 7을 참조하여 앞서 설명한 임의의 적절한 방법으로 나열될 수 있다. 일 실시예에서, 이용 가능한 채널들(16)을 나열함에 있어서 홈 채널 선택과 홈 채널 재선택 프로시저 양방에서 동일할 필요는 없다.
단계 502에서 프로빙 노드(12)는 프로빙을 수행할 채널(16)을 선택한다. 단계 504에서 프로빙 노드(12)가 모든 이용 가능한 채널들(16)에 대해 프로빙을 완료한 것으로 판정하면(즉, 단계 502에서 성공하지 않음), 본 방법을 종료한다. 단계 504에서 프로빙 노드(12)가 프로빙을 수행할 채널(16)(즉, 방문 채널(16))을 찾았다면, 단계 506에서 프로빙 노드(12)는 방문 채널(16)이 이용 가능한지의 여부를 판정한다. 예를 들어, 프로빙 노드(12)는 방문 채널(16) 상의 1차 사용자 또는 과도한 간섭을 리스닝한다. 단계 506에서 방문 채널(16)이 이용 가능하지 않은 것으로 판정되었다면, 본 방법은 단계 502로 복귀하며, 단계 502에서 프로빙 노드(12)는 프로빙을 수행할 다음 채널(16)을 선택한다. 단계 506에서 방문 채널(16)이 이용 가능한 것으로 판정되었다면, 단계 508에서 프로빙 노드(12)는 방문 채널(16)에서 프로빙 메시지(30)를 송신한다. 단계 510에서 프로빙 노드(12)는 리턴(return) 프로빙 메시지(30)를 수신하였는지의 여부를 판정한다. 단계 510에서 프로빙 노드(12)가 리턴 프로빙 메시지(30)를 수신하지 않은 것으로 판정하면, 프로빙 노드(12)는 단계 502로 복귀하여 프로빙을 수행할 다음 채널(16)을 선택한다. 단계 510에서 프로빙 노드(12)가 리턴 프로빙 메시지(30)를 수신한 것으로 판정하면, 단계 512에서 프로빙 노드(12)는 리턴 프로빙 메시지(30)를 프로세싱한다. 일 실시 예에서, 프로빙 노드(12)는 도 6을 참조하여 앞서 설명한 방법에 따라서 리턴 프로빙 메시지(30)를 프로세싱한다. 단계 514에서 프로빙 노드(12)는 리턴 프로빙 메시지(30)를 프로세싱한 결과로서 자신의 홈 채널(16)이 변경되었는지의 여부를 판정한다. 프로빙 노드(12)의 홈 채널(16)이 변경되지 않았다면, 프로빙 노드(12)는 단계 502로 복귀하여 프로빙을 수행할 다음 채널(16)을 선택한다. 프로빙 노드(12)의 홈 채널(16)이 변경되면 본 방법을 종료한다.
각 노드(12)는 임의의 적절한 간격으로 홈 채널 재선택 프로시저를 호출할 수 있다. 일 실시예에서, 각 노드(12)는 홈 채널 재선택 프로시저의 호출들 사이의 간격을 무작위화한다. 이러한 무작위화에 의해 홈 채널(16)이 서로 다른 2개의 노드들(12)이 홈 채널 재선택 프로시저를 동시에 호출하게 되고, 그 결과 프로빙 메시지(30)의 교환이 일어나지 않게 하고, 나아가 네트워크의 형성 또는 재형성을 방해하는 것을 방지한다. 홈 채널 재선택 프로시저의 호출 간격의 무작위화는 또한 노드들(12)이 홈 채널 재선택 프로시저를 호출하는 순서를 변경하게 되며, 이것은 어떠한 상황에서는 네트워크 형성 또는 재형성에 필요한 것이다. 일 실시예에서, 홈 채널 재선택 프로시저의 간격은 공칭(nominal) 간격의 +25%와 -25% 사이의 값들로부터 동등한 확률을 갖고 선택된다.
동일 노드 그룹(10) 내의 모든 노드들(12)이 데이터 플레인 통신을 확립할 단일 채널(16)을 찾아내는 것도 불가능한 상황을 생각해 볼 수 있다. 예를 들어, 노드 그룹 내에 4개의 노드들(12)이 있고 4개의 채널들(16), 및 채널(16) 당 하나의 간섭자가 있고 각 간섭자가 다른 노드(12)와 간섭을 일으킨다면, 노드(12)는 자 신이 완전한 네트워크(14)를 확립할 대상 채널(16)을 찾기 위해 존재하지도 않는 하나의 채널(16)을 검색하면서 모든 이용 가능한 채널들(16) 사이에서 끝없이 순환(cycle)하게 될 것이다. 이러한 끝없는 채널 순환은 노드들(12) 사이에서의 데이터 전달이 노드들(12)이 홈 채널(16)을 변경할 때마다 계속해서 중단될 것이기 때문에 바람직하지 않다.
일 실시예에서, 이러한 문제를 해소하기 위하여, 노드(12)는 채널 순환이 일어나는 때를 검지하는 메커니즘을 실행한다. 채널 순환이 검지되면, 노드(12)는 채널 변경율을 감소시키는 메커니즘을 실행하여 데이터 전달 동작을 개선한다. 채널 순환 검지 메커니즘 및 채널 변경율 감소 메커니즘은 필요에 따라 임의의 적절한 방식으로 설계될 수 있다.
일 실시예에서, 단기간 내에 노드(12)에 의해 복수의 채널 변경이 예상되고 그것이 바람직한 행동인 상황이 있을 수 있기 때문에 채널 순환 검지는 복잡해질 수 있다. 따라서, 채널 순환 검지 메커니즘은 노드(12)가 단기간에 채널들(16)을 변경하는 경우 채널 변경율을 즉각적으로 감소시키지 않아야 한다. 그러나, 노드(12)가 단기간에 채널 변경을 N회(N은 이용 가능한 채널(16)의 수보다 큼) 하였다면, 채널 변경율을 감소시켜야 한다.
일 실시예에서, 간섭자의 검지 시각과 홈 채널 선택 프로시저의 기동 시각 사이의 지연을 도입하여 채널 변경율을 감소시키고 있다. 이 시간 동안, 노드(12)는 간섭자의 존재로 인해 프로빙 메시지(30)의 송신이 금지된다. 채널 순환이 지속된다면 보다 강력한 지연을 도입하기 위하여 선형적 또는 지수 함수적 백오프 (back-off)를 적용할 수도 있다.
이상 설명한 DDCS 코어 프로시저에 추가하여 옵션의 DDCS 프로시저를 실시할 수도 있다. 이들 옵션의 DDCS 프로시저는 네트워크 형성 및 재형성의 성능을 향상시킨다. 옵션의 DDCS 프로시저는 하나 이상의 홈 채널 통지(notification) 프로시저, 홈 채널 공표(announcement) 프로시저, 현재 채널 변경 지연 프로시저, 또는 그 밖의 임의의 적절한 프로시저를 포함할 수 있다.
하나 이상의 홈 채널 통지 프로시저는 일반적으로 노드(12)가 자신의 이전 홈 채널(16) 상의 다른 노드들(12)에게 자신이 신규 홈 채널(16)로 변경하였음(또는 변경할 것임)을 통지할 수 있도록 한다. 바람직하기로는, 노드(12)는 하나 이상의 홈 채널 통지 프로시저를, 유휴 시간, 홈 채널 선택, 및 홈 채널 재선택 중 하나 이상의 상황에서 수행하는 것이 바람직하다.
제1 노드(12a)는 자신과 동등한 또는 보다 높은 스위치 카운트 값을 갖는 제2 노드(12b)로부터 자신의 홈 채널(16)에서 프로빙 메시지(30)를 수신하는 경우 홈 채널 통지/IDLE(HCN/IDLE) 프로시저를 호출한다. 수신 제1 노드(12a)는 자신의 홈 채널(16)을 변경한 후, 자신의 향후의 홈 채널(16)과 신규 스위치 카운트 값을 나타내는 프로빙 메시지(30)를 브로드캐스트한다. 따라서, 수신 제1 노드(12a)는 자신의 스위치 카운트 값을 재브로드캐스트함으로써 제2 노드(12b)의 브로드캐스트 범위를 효과적으로 확장한다. 이것은 수신 제1 노드(12a)의 홈 채널(16) 상의 추가 노드들(12)이 채널(16)을 변경하도록 하며, 그 결과 신규 홈 채널(16) 상에서 네트워크(14)를 재형성하는데 필요한 시간을 줄일 수 있다.
제1 노드(12a)는 자신의 홈 채널(16)을 무효화한 후 홈 채널 선택을 수행하는 동안 제2 노드(12b)로부터 프로빙 메시지(30)를 수신하면 홈 채널 통지/홈 채널 선택(HCN/HCS) 프로시저를 호출한다. 일 실시예에서, 이전 홈 채널(16)을 갖고 있지 않는 노드(12)(즉, 기동 또는 리셋 후)는 HCN/HCS 프로시저를 이용할 수 없다. 이전 홈 채널을 갖고 있고 HCN/HCS 프로시저를 수행하고 있는 제1 노드(12a)는 자신의 이전 홈 채널(16)로 복귀하여 프로빙 메시지(30)를 브로드캐스트한다. 이러한 프로빙 메시지(30)는 이전 홈 채널(16)의 범위 내에 있는 노드들(12)에게 제1 노드(12a)가 신규 홈 채널(16)을 가지게 되었음을 통지하고, 나아가 이들 노드들(12)을 제1 노드(12a)의 신규 홈 채널(16)로 끌어들인다. 이것에 의해 신규 홈 채널(16) 상에 네트워크(14)를 재형성하는데 필요한 시간을 줄이게 된다. 일 실시예에서, HCN/HCS 프로시저가 DDCS 프로토콜의 모든 실체에서 이용될 수 있는 것은 아니다. 예를 들어, 1차 사용자와의 간섭이 없을 것을 최우선시한다면, 노드(12)는 자신의 이전 홈 채널(16)에 복귀하여 프로빙 메시지(30)를 브로드캐스트하는 것이 불가능할 것이다: 왜냐하면 이러한 송신은 노드(12)로 하여금 자신의 이전 홈 채널(16)을 무효화시키고 홈 채널 선택 프로시저를 개시하도록 한 1차 사용자와 간섭을 일으킬 것이기 때문이다.
제1 노드(12a)는 자신이 홈 채널 재선택을 수행하고 있는 동안 자신과 동등한 또는 보다 높은 스위치 카운트 값을 갖는 제2 노드(12b)로부터 프로빙 메시지(30)를 수신하는 경우 홈 채널 통지/홈 채널 재선택(HCN/HCR) 프로시저를 호출한다. HCN/HCR 프로시저를 수행하는 제1 노드(12a)는 자신의 이전 홈 채널(16)로 복 귀하여 프로빙 메시지(30)를 브로드캐스트한다. 이것은 제1 노드(12a)의 이전 홈 채널(16)의 범위 내에 있는 노드들(12)에게 제1 노드(12a)가 현재 신규 홈 채널(16)을 갖고 있음을 통지하며, 나아가 이들 노드들(12)을 제1 노드(12a)의 신규 홈 채널(16)로 끌어들이게 된다. 이것에 의해 신규 홈 채널(16) 상에 네트워크(14)를 재형성하는데 필요한 시간을 줄이게 된다.
홈 채널 공표 프로시저는 노드(12)가 자신의 홈 채널(16)에서 프로빙 메시지(30)를 송신하는 것을 포함한다. 노드(12)는 이것을 수행함으로써 네트워크(14)를 구성하는 노드들(12) 사이에서 스위치 카운트 값들의 변동을 줄이게 된다. 네트워크(14) 내의 스위치 카운트 값의 변동은 네트워크(14)를 구성하는 노드들(12)이 다른 홈 채널(16)로 천이하는 경우 일시적으로 동요하는 행동을 야기할 수 있다. 이러한 일시적 불안정은 노드들(12)이 홈 채널 변경을 수행하는데 필요한 시간을 증대시키게 된다.
제1 노드(12a)는 IDLE 상태에 있는 동안 자신과 동등한 또는 보다 높은 스위치 카운트 값을 갖는 제2 노드(12b)로부터 프로빙 메시지(30)를 수신한 후 현재 채널 변경 지연(CCCD: current channel change delay) 프로시저를 호출한다. 제1 노드(12a)는 자신의 홈 채널(16)을 제2 노드(12b)의 홈 채널(16)로 변경하기 전에 자신의 이웃 노드들(12) 중 하나로부터 프로빙 메시지(30)의 수신을 대기한다. 이웃 노드(12)도 제2 노드(12b)로부터 프로빙 메시지(30)를 수신하였기 때문에 제1 노드(12a)가 이웃 노드(12)로부터 프로빙 메시지(30)를 수신하는 경우, 이웃 노드(12)는 제2 노드(12b)보다 높은 스위치 카운트 값을 가지며 제1 노드(12a)는 자신의 홈 채널(16)을 제2 노드(12b)의 홈 채널(16)로 변경하기보다는 자신의 현재 홈 채널(16)에 체류하고 있어야 한다. CCCD 프로시저는 네트워크 형성 또는 재형성 시에 필요한 채널 변경 횟수를 줄이게 된다.
일 실시예에서, CCCD 및 HCN/IDLE 프로시저는 모두 IDLE 상태에 있는 동안 동일한 또는 보다 높은 스위치 카운트 값을 갖는 노드(12)로부터 프로빙 메시지(30)를 수신한다고 하는 동일한 트리거 조건을 갖는다. CCCD 및 HCN/IDLE 프로시저의 양방을 포함하는 일 실시예에서, 이들 2개의 프로시저들 사이의 충돌을 회피하기 위한 전략을 고안해낼 필요가 있다. 예시적 전략은 CCCD 프로시저를 수행한 다음 HCN/IDLE 프로시저를 수행하는 것을 포함한다.
도 11A 내지 도 11I는 노드 그룹(10) 사이에서 네트워크(14)를 재형성하는데 DDCS 프로토콜을 이용하는 상황의 일례를 도시한 것이다. 도 11A 내지 도 11I에 도시된 특정 예들은 채널 변경 프로세스 동안 복수의 채널들(16) 걸쳐 네트워크(14)가 일시적으로 분열되는 경우에도 DDCS 프로토콜에 의해 신규 채널(16) 상에 네트워크가 재형성되는 예를 나타낸 것이다. 도 11A는 채널 16a 상에 확립되는 네트워크(14)를 예시하고 있다. 이 예에서는 노드 12a가 노드 12b에 대해서만 링크 레벨의 접속을 가지며 노드 12b는 노드 12c에 대해서만 링크 레벨의 접속을 갖는 것으로 가정하고 있다. 노드 12a 및 노드 12c는 애드혹 라우팅 프로토콜을 이용하여 네트워크 레벨의 접속을 갖는다. 도 11B는 노드 12a, 12b, 12c의 그룹 ID 변수, 홈 채널 변수, 및 스위치 카운트 변수의 값들을 예시하고 있다. 도 11C는 간섭자인 노드 12d가 노드 12b와 12c 근방에서 새롭게 액티브임을 나타내고 있다. 노드 12b 및 12c는 노드 12d로 인한 간섭 레벨에 기초하여 홈 채널(16)을 변경하기로 결정할 것이다.
도 11D에 도시된 바와 같이, 노드 12b는 자신의 홈 채널(16)을 채널 16d로 변경하였고, 노드 12c는 자신의 홈 채널(16)을 채널 16c로 변경하였다. 노드 12b 및 12c가 각각 홈 채널 선택 프로시저를 수행할 때 서로 발견하지 못한 것은 노드 12b와 12c 사이의 일시적인 통신(signaling) 실패에 기인한 것이다. 예를 들어, 노드 12c가 채널 16c를 선택하지만 노드 12b로부터의 프로빙 메시지(30)를 놓치게 됨으로써, 노드 12b는 채널 16c 상에서 DDCS 네트워크(14)가 존재하지 않는 것으로 오판하게 된 것이다. 도 11E는 노드 12a, 12b, 12c의 그룹 ID 변수, 홈 채널 변수, 및 스위치 카운트 변수의 값들을 예시하고 있다.
일 실시예에서, 노드 12c는 자신의 홈 채널 재선택 프로시저의 한 부분으로서 채널 16b에서 프로빙 메시지(30)를 송신한다. 도 11F에 도시된 바와 같이, 노드 12b는 프로빙 메시지(30)를 수신하고 자신의 홈 채널(16)을 채널 16c로 변경한다. 도 11G는 노드 12a, 12b, 12c의 그룹 ID 변수, 홈 채널 변수, 및 스위치 카운트 변수의 값들을 예시하고 있다. 또 다른 실시예에서, 노드 12b는 자신의 홈 채널 재선택 프로시저의 한 부분으로서 채널 16c에서 프로빙 메시지(30)를 송신한다. 노드 12c는 프로빙 메시지(30)를 수신하면 자신의 홈 채널(16)을 채널 16b로 변경한다. 그 결과는 동일하게 노드 12b와 12c가 동일한 홈 채널(16)을 공유하게 된다(단, 채널 16c를 공유하는 것이 아니라 채널 16b를 공유한다).
도 11H에 도시된 바와 같이, 노드 12a는 자신의 홈 채널 재선택 프로시저의 한 부분으로서 채널 16c에서 프로빙 메시지(30)를 송신한다. 노드 12b의 스위치 카운트 값이 노드 12c의 스위치 카운트 값보다 크기 때문에, 노드 12b는 노드 12a에게 프로빙 메시지(30)를 응답으로서 송신한다. 그러면, 노드 12a는 자신의 홈 채널(16)을 채널 16c로 변경한다. 도 11I는 노드 12a, 12b, 12c의 그룹 ID 변수, 홈 채널 변수, 및 스위치 카운트 변수의 값들을 예시하고 있다. 이 예에서, 도 11H에 도시된 바와 같이, 네트워크(14)는 채널 16a 상의 노드 12d의 간섭으로 인해 채널 16a로부터 채널 16c로의 천이를 완료한 상태이다. 결국, DDCS 프로토콜은 복수의 채널(16)에 걸쳐 네트워크(14)가 일시적으로 분열되는 경우에도 네트워크(14)가 종국적으로 단일 채널(16)(즉, 채널 16c) 상에 병합되도록 보장한다.
이상, 본 발명을 수개의 실시예와 함께 설명하였지만, 본 기술분야의 전문가라면 다양한 변경, 대치, 변형, 개조 및 수정이 가능할 것이며, 본 발명은 첨부된 청구항들의 사상 및 범주에 속하는 이러한 모든 변경, 대치, 변형, 개조 및 수정을 포함하는 것으로 이해되어야 한다.

Claims (71)

  1. 복수의 분산 노드들 사이에서 통신 네트워크를 형성 또는 재형성할 수 있는, 상기 복수의 분산 노드들 중의 제1 노드로서, 상기 복수의 분산 노드들은 각각 이러한 네트워크를 형성 또는 재형성하기 위한 기능적으로 유사한 구성요소를 구비하며, 상기 제1 노드는:
    상기 제1 노드에 대한 하나 이상의 노드 변수의 값들을 저장하기 위한 메모리; 및
    집단적으로 동작하는 하나 이상의 구성요소
    를 포함하되, 상기 하나 이상의 구성요소는:
    상기 네트워크에 연결된 중앙제어부와 독립적으로, 네트워크의 형성 또는 재형성의 목적으로, 상기 복수의 분산 노드 중의 하나 이상의 다른 노드들에게 프로빙 메시지를 즉각적으로 송신하도록 동작하며,
    제2 노드로부터 상기 제2 노드에 대한 하나 이상의 노드 변수의 값들을 포함하는 프로빙 메시지를 수신하도록 동작하며,
    상기 프로빙 메시지 내의 상기 제1 노드에 대한 하나 이상의 노드 변수의 값들과 상기 제2 노드에 대한 하나 이상의 노드 변수의 값들을 비교하여, 상기 네트워크에 연결된 중앙제어부와 독립적으로, 상기 제1 노드가 자신을 신규 채널로 설정해야 하는지의 여부를 판정하도록 동작하며,
    상기 제1 노드가 자신을 신규 채널로 설정해야 하는 것으로 판정되었다면, 상기 제1 노드를 신규 채널로 설정하도록 동작하는 제1 노드.
  2. 제1항에 있어서,
    노드에 대한 하나 이상의 변수는:
    상기 노드가 상기 노드의 노드 그룹 내의 다른 노드들과 데이터 플레인에서의 접속을 갖는 홈 채널을 상기 노드가 현재 갖고 있는지의 여부를 식별하며, 그렇다면 상기 노드의 홈 채널을 식별하는 홈 채널 변수; 및
    상기 노드가 홈 채널을 변경한 횟수를 반영하는 스위치 카운트 변수
    를 포함하는 제1 노드.
  3. 제2항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있지 않다면, 상기 제1 노드에 대한 스위치 카운트 변수의 값을 제로(0)로 설정하도록 동작하는 제1 노드.
  4. 제2항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있고, 상기 제2 노드가 현재 홈 채널을 갖고 있지 않다면, 상기 제2 노드로부터 수신한 프로빙 메시지에 대한 응답으로서 상기 제2 노드에게 프로빙 메시지를 송신하여, 상기 제2 노드가 상기 제1 노드의 현재 홈 채널로 스위칭할 것을 재촉하도록 동작하는 제1 노드.
  5. 제2항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있고, 상기 제2 노드도 홈 채널을 갖고 있으며, 상기 제1 노드에 대한 스위치 카운트 변수의 값이 상기 제2 노드에 대한 스위치 카운트 변수의 값보다 크다면, 상기 제2 노드로부터 수신한 프로빙 메시지에 대한 응답으로서 상기 제2 노드에게 프로빙 메시지를 송신하여, 상기 제2 노드가 상기 제2 노드에 송신된 프로빙 메시지를 프로세싱하여 상기 제2 노드가 자신을 상기 제1 노드의 현재 홈 채널로 설정해야 하는지의 여부를 판정하도록 동작하는 제1 노드.
  6. 제2항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있는지의 여부와는 무관하게, 상기 제2 노드가 현재 홈 채널을 갖고 있고, 상기 제1 노드에 대한 스위치 카운트 변수의 값이 상기 제2 노드에 대한 스위치 카운트 변수의 값보다 작다면,
    상기 제1 노드를 상기 제2 노드의 홈 채널로 설정하도록 동작하며,
    상기 제1 노드에 대한 스위치 카운트 변수의 값을 상기 제2 노드에 대한 스위치 카운트 변수의 값으로 설정하도록 동작하는 제1 노드.
  7. 제2항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있고, 상기 제2 노드도 현재 홈 채널을 갖고 있으며, 상기 제1 노드에 대한 스위치 카운트 변수의 값이 상기 제2 노드 에 대한 스위치 카운트 변수의 값과 동등하며, 상기 제1 노드에 대한 홈 채널 변수의 값이 상기 제2 노드에 대한 홈 채널 변수의 값과 다르다면,
    상기 제1 노드를 상기 제2 노드의 홈 채널로 설정하도록 동작하며,
    상기 제1 노드에 대한 스위치 카운트 변수의 값을 증가시키도록 동작하는 제1 노드.
  8. 제2항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있지 않고, 상기 제2 노드가 현재 홈 채널을 갖고 있으며, 상기 제1 노드에 대한 스위치 카운트 변수의 값이 상기 제2 노드에 대한 스위치 카운트 변수의 값보다 크거나 동등하다면,
    상기 제1 노드를 상기 제2 노드의 홈 채널로 설정하도록 동작하며,
    상기 제1 노드에 대한 스위치 카운트 변수의 값을 증가시키도록 동작하는 제1 노드.
  9. 제2항에 있어서,
    상기 프로빙 메시지를 수신한 후에 판정되는 스위치 카운트 차분 - 상기 스위치 카운트 차분은 상기 제1 노드에 대한 스위치 카운트 변수의 값과 상기 제2 노드에 대한 스위치 카운트 변수의 값 사이의 차분 - 이 미리 정해진 스위치 카운트 차분보다 크다는 조건;
    상기 제1 노드가 현재 홈 채널을 갖고 있지 않고 상기 제2 노드가 현재 홈 채널을 갖고 있지 않다는 조건; 및
    상기 제1 노드에 대한 스위치 카운트 변수의 값과 상기 제2 노드에 대한 스위치 카운트 변수의 값이 동등하고 상기 제1 노드에 대한 홈 채널 변수의 값과 상기 제2 노드에 대한 홈 채널 변수의 값이 동등하다는 조건
    중 하나 이상의 조건이 참인 경우 프로빙 메시지를 폐기하도록 동작하는 제1 노드.
  10. 제2항에 있어서,
    상기 하나 이상의 노드 변수는 랭크 변수를 포함하며, 상기 제1 노드는:
    상기 제1 노드에 대한 스위치 카운트 변수의 값이 상기 제2 노드에 대한 스위치 카운트 변수의 값과 일치한다면, 상기 제1 노드에 대한 랭크 변수의 값과 상기 제2 노드에 대한 랭크 변수의 값을 비교하여, 상기 제2 노드가 자신을 신규 채널로 설정해야 하는지의 여부를 판정하는데 이용하도록 동작하는 제1 노드.
  11. 제10항에 있어서,
    하나 이상의 조건이 발생되는 경우 상기 랭크 변수를 무작위화하도록 동작하는 제1 노드.
  12. 제1항에 있어서,
    상기 제1 노드가 자신을 신규 채널로 설정해서는 안 되는 것으로 판정되었다 면, 상기 제2 노드로부터 수신한 프로빙 메시지를 폐기하도록 동작하는 제1 노드.
  13. 제1항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있고, 상기 제1 노드가 자신을 신규 채널로 설정해서는 안 되는 것으로 판정되었다면, 상기 제1 노드는 자신의 홈 채널에 체류하도록 동작하는 제1 노드.
  14. 제1항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있고, 상기 제1 노드가 자신을 신규 채널로 설정해서는 안 되는 것으로 판정되었다면, 상기 제2 노드에게 프로빙 메시지를 송신하도록 동작하는 제1 노드.
  15. 제1항에 있어서,
    상기 제1 노드가 상기 제1 노드의 노드 그룹 내의 하나 이상의 다른 노드들과 데이터 플레인에서의 접속을 갖는 홈 채널을 상기 제1 노드가 현재 갖고 있지 않다면, 상기 제2 노드로부터의 프로빙 메시지 수신과 무관하게, 네트워크를 형성할 초기 채널을 판정할 목적으로, 상기 복수의 분산 노드들 중의 하나 이상의 다른 노드들에게 하나 이상의 프로빙 메시지를 즉각적으로 송신하도록 동작하는 제1 노드.
  16. 제1항에 있어서,
    상기 제1 노드가 상기 제1 노드의 노드 그룹 내의 하나 이상의 다른 노드들과 데이터 플레인에서의 접속을 갖는 홈 채널을 상기 제1 노드가 현재 갖고 있다면, 상기 제1 노드가 자신을 신규 채널로 설정해야 하는 것으로 판정되는 경우, 상기 제1 노드의 현재 홈 채널에서 상기 노드 그룹 내의 다른 노드들에게, 상기 제1 노드가 자신을 신규 채널로 설정한다는 취지를 상기 다른 노드들에게 알리는 통지를 송신하도록 동작하는 제1 노드.
  17. 제1항에 있어서,
    노드의 홈 채널은 상기 노드와 상기 노드의 노드 그룹 내의 하나 이상의 다른 노드들 사이의 데이터 플레인에서의 접속을 제공하는 채널을 포함하며,
    노드의 방문 채널은 상기 노드와 하나 이상의 다른 노드들 사이에서 하나 이상의 프로빙 메시지를 다른 노드들에게 송신 또는 수신할 목적으로 일시적인 제어 플레인 접속을 제공하는 채널을 포함하며, 아래의 사항, 즉:
    상기 제1 노드는 현재 홈 채널을 갖고 있으며, 이 홈 채널은 상기 제2 노드의 현재의 방문 채널임;
    상기 제1 노드는 현재 홈 채널을 갖고 있으며, 이 홈 채널은 상기 제2 노드의 현재의 홈 채널임;
    상기 제1 노드는 현재 방문 채널을 갖고 있으며, 이 방문 채널은 상기 제2 노드의 현재의 홈 채널임; 및
    상기 제1 노드는 현재 방문 채널을 갖고 있으며, 이 방문 채널은 상기 제2 노드의 현재의 방문 채널임
    중 하나의 사항은 참인 제1 노드.
  18. 제1항에 있어서,
    상기 제1 노드가 자신의 현재 홈 채널을 변경하여야 하는지의 여부를 판정하거나, 또는 프로빙 메시지를 송신할 다른 노드들을 찾기 위해 상기 제1 노드의 현재 홈 채널 외의 다른 채널들을 스캐닝할 목적으로 송신되는 하나 이상의 프로빙 메시지를 즉각적으로 송신할 하나 이상의 다른 노드들이 상기 제1 노드의 홈 채널에 존재하지 않는 상황; 및
    상기 제1 노드의 현재 홈 채널에서 비콘(beacon)을 송신할 목적으로 송신되는 상기 하나 이상의 프로빙 메시지가 즉각적으로 송신되는 하나 이상의 다른 노드들이 현재 상기 제1 노드와 동일한 홈 채널을 갖고 있는 상황
    중 하나 이상의 상황에서, 상기 제1 노드가 현재 홈 채널을 갖고 있다면, 상기 제2 노드로부터의 프로빙 메시지 수신과 무관하게, 상기 복수의 분산 노드 중 하나 이상의 다른 노드들에게 하나 이상의 프로빙 메시지를 즉각적으로 송신하도록 동작하는 제1 노드.
  19. 제1항에 있어서,
    상기 통신 네트워크는 무선 애드혹(ad-hoc) 네트워크를 포함하며,
    상기 제1 노드는 상기 무선 애드혹 네트워크 내에 채널에 기민한 이동 단말을 포함하는 제1 노드.
  20. 제1항에 있어서,
    상기 통신 네트워크는 무선 인프라스트럭처 네트워크를 포함하며,
    상기 제1 노드는 상기 무선 인프라스트럭처 네트워크 내에 이동국 또는 기지국 중 어느 하나를 포함하는 제1 노드.
  21. 제1항에 있어서,
    네트워크를 형성 또는 재형성할 목적으로 스캐닝을 수행하는데 하나 이상의 채널이 존재하는지의 여부를 판정하도록 동작하며,
    상기 이용 가능한 채널이 존재하는 것으로 판정되었다면, 상기 채널에서 하나 이상의 다른 노드들에게 하나 이상의 프로빙 메시지를 즉각적으로 송신할 목적으로 상기 이용 가능한 채널들을 나열하도록 동작하는 제1 노드.
  22. 제21항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있다면, 상기 제1 노드가 자신의 현재 홈 채널이 유효하지 않다고 판정하는 것에 응답하여, 상기 제1 노드의 현재 홈 채널 외의 하나 이상의 이용 가능한 채널들에 대해 스캐닝을 수행하도록 동작하는 제1 노드.
  23. 제22항에 있어서,
    상기 제1 노드가 자신의 현재 홈 채널이 유효하지 않다고 판정하는 것에 응답하여, 상기 하나 이상의 이용 가능한 채널들에 대해 스캐닝을 수행하는 동안, 상기 제1 노드가 상기 이용 가능한 채널에서 다른 노드를 찾아내는데 실패하면, 연속한 채널들 중 이용 가능한 것으로 판정된 다음 채널을 상기 제1 노드의 다음 홈 채널로서 설정하도록 동작하는 제1 노드.
  24. 복수의 분산 노드들 사이에서 통신 네트워크를 형성 또는 재형성할 수 있는, 상기 복수의 분산 노드들 중의 제1 노드에서 수행되는 방법으로서, 상기 복수의 분산 노드들은 각각 이러한 네트워크를 형성 또는 재형성하기 위한 기능적으로 유사한 구성요소를 구비하며, 상기 방법은:
    상기 제1 노드에 대한 하나 이상의 노드 변수의 값들을 저장하는 단계;
    상기 네트워크에 연결된 중앙제어부와 독립적으로, 네트워크의 형성 또는 재형성의 목적으로, 상기 복수의 분산 노드 중의 하나 이상의 다른 노드들에게 프로빙 메시지를 즉각적으로 송신하는 단계;
    제2 노드로부터 상기 제2 노드에 대한 하나 이상의 노드 변수의 값들을 포함하는 프로빙 메시지를 수신하는 단계;
    상기 프로빙 메시지 내의 상기 제1 노드에 대한 하나 이상의 노드 변수의 값들과 상기 제2 노드에 대한 하나 이상의 노드 변수의 값들을 비교하여, 상기 네트 워크에 연결된 중앙제어부와 독립적으로, 상기 제1 노드가 자신을 신규 채널로 설정해야 하는지의 여부를 판정하는 단계; 및
    상기 제1 노드가 자신을 신규 채널로 설정해야 하는 것으로 판정되었다면, 상기 제1 노드를 신규 채널로 설정하는 단계
    를 포함하는 방법.
  25. 제24항에 있어서,
    노드에 대한 하나 이상의 변수는:
    상기 노드가 상기 노드의 노드 그룹 내의 다른 노드들과 데이터 플레인에서의 접속을 갖는 홈 채널을 상기 노드가 현재 갖고 있는지의 여부를 식별하며, 그렇다면 상기 노드의 홈 채널을 식별하는 홈 채널 변수; 및
    상기 노드가 홈 채널을 변경한 횟수를 반영하는 스위치 카운트 변수
    를 포함하는 방법.
  26. 제25항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있지 않다면, 상기 제1 노드에 대한 스위치 카운트 변수의 값을 제로(0)로 설정하는 단계를 더 포함하는 방법.
  27. 제25항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있고, 상기 제2 노드가 현재 홈 채널 을 갖고 있지 않다면, 상기 제2 노드로부터 수신한 프로빙 메시지에 대한 응답으로서 상기 제2 노드에게 프로빙 메시지를 송신하여, 상기 제2 노드가 상기 제1 노드의 현재 홈 채널로 스위칭할 것을 재촉하는 단계를 더 포함하는 방법.
  28. 제25항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있고, 상기 제2 노드도 홈 채널을 갖고 있으며, 상기 제1 노드에 대한 스위치 카운트 변수의 값이 상기 제2 노드에 대한 스위치 카운트 변수의 값보다 크다면, 상기 제2 노드로부터 수신한 프로빙 메시지에 대한 응답으로서 상기 제2 노드에게 프로빙 메시지를 송신하여, 상기 제2 노드가 상기 제2 노드에 송신된 프로빙 메시지를 프로세싱하여 상기 제2 노드가 자신을 상기 제1 노드의 현재 홈 채널로 설정해야 하는지의 여부를 판정하는 단계를 더 포함하는 방법.
  29. 제25항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있는지의 여부와는 무관하게, 상기 제2 노드가 현재 홈 채널을 갖고 있고, 상기 제1 노드에 대한 스위치 카운트 변수의 값이 상기 제2 노드에 대한 스위치 카운트 변수의 값보다 작다면,
    상기 제1 노드를 상기 제2 노드의 홈 채널로 설정하는 단계; 및
    상기 제1 노드에 대한 스위치 카운트 변수의 값을 상기 제2 노드에 대한 스위치 카운트 변수의 값으로 설정하는 단계
    를 더 포함하는 방법.
  30. 제25항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있고, 상기 제2 노드도 현재 홈 채널을 갖고 있으며, 상기 제1 노드에 대한 스위치 카운트 변수의 값이 상기 제2 노드에 대한 스위치 카운트 변수의 값과 동등하며, 상기 제1 노드에 대한 홈 채널 변수의 값이 상기 제2 노드에 대한 홈 채널 변수의 값과 다르다면,
    상기 제1 노드를 상기 제2 노드의 홈 채널로 설정하는 단계; 및
    상기 제1 노드에 대한 스위치 카운트 변수의 값을 증가시키는 단계
    를 더 포함하는 방법.
  31. 제25항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있지 않고, 상기 제2 노드가 현재 홈 채널을 갖고 있으며, 상기 제1 노드에 대한 스위치 카운트 변수의 값이 상기 제2 노드에 대한 스위치 카운트 변수의 값보다 크거나 동등하다면,
    상기 제1 노드를 상기 제2 노드의 홈 채널로 설정하는 단계; 및
    상기 제1 노드에 대한 스위치 카운트 변수의 값을 증가시키는 단계
    를 더 포함하는 방법.
  32. 제25항에 있어서,
    상기 프로빙 메시지를 수신한 후에 판정되는 스위치 카운트 차분 - 상기 스위치 카운트 차분은 상기 제1 노드에 대한 스위치 카운트 변수의 값과 상기 제2 노드에 대한 스위치 카운트 변수의 값 사이의 차분 - 이 미리 정해진 스위치 카운트 차분보다 크다는 조건;
    상기 제1 노드가 현재 홈 채널을 갖고 있지 않고 상기 제2 노드가 현재 홈 채널을 갖고 있지 않다는 조건; 및
    상기 제1 노드에 대한 스위치 카운트 변수의 값과 상기 제2 노드에 대한 스위치 카운트 변수의 값이 동등하고 상기 제1 노드에 대한 홈 채널 변수의 값과 상기 제2 노드에 대한 홈 채널 변수의 값이 동등하다는 조건
    중 하나 이상의 조건이 참인 경우 프로빙 메시지를 폐기하는 단계
    를 더 포함하는 방법.
  33. 제25항에 있어서,
    상기 하나 이상의 노드 변수는 랭크 변수를 포함하며, 상기 방법은:
    상기 제1 노드에 대한 스위치 카운트 변수의 값이 상기 제2 노드에 대한 스위치 카운트 변수의 값과 일치한다면, 상기 제1 노드에 대한 랭크 변수의 값과 상기 제2 노드에 대한 랭크 변수의 값을 비교하여, 상기 제2 노드가 자신을 신규 채널로 설정해야 하는지의 여부를 판정하는데 이용하는 단계를 더 포함하는 방법.
  34. 제33항에 있어서,
    하나 이상의 조건이 발생되는 경우 상기 랭크 변수를 무작위화하는 단계를 더 포함하는 방법.
  35. 제24항에 있어서,
    상기 제1 노드가 자신을 신규 채널로 설정해서는 안 되는 것으로 판정되었다면, 상기 제2 노드로부터 수신한 프로빙 메시지를 폐기하는 단계를 더 포함하는 방법.
  36. 제24항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있고, 상기 제1 노드가 자신을 신규 채널로 설정해서는 안 되는 것으로 판정되었다면, 상기 제1 노드는 자신의 홈 채널에 체류하는 방법.
  37. 제24항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있고, 상기 제1 노드가 자신을 신규 채널로 설정해서는 안 되는 것으로 판정되었다면, 상기 제2 노드에게 프로빙 메시지를 송신하는 단계를 더 포함하는 방법.
  38. 제24항에 있어서,
    상기 제1 노드가 상기 제1 노드의 노드 그룹 내의 하나 이상의 다른 노드들 과 데이터 플레인에서의 접속을 갖는 홈 채널을 상기 제1 노드가 현재 갖고 있지 않다면, 상기 제2 노드로부터의 프로빙 메시지 수신과 무관하게, 네트워크를 형성할 초기 채널을 판정할 목적으로, 상기 복수의 분산 노드들 중의 하나 이상의 다른 노드들에게 하나 이상의 프로빙 메시지를 즉각적으로 송신하는 단계를 더 포함하는 방법.
  39. 제24항에 있어서,
    상기 제1 노드가 상기 제1 노드의 노드 그룹 내의 하나 이상의 다른 노드들과 데이터 플레인에서의 접속을 갖는 홈 채널을 상기 제1 노드가 현재 갖고 있다면, 상기 제1 노드가 자신을 신규 채널로 설정해야 하는 것으로 판정되는 경우, 상기 제1 노드의 현재 홈 채널에서 상기 노드 그룹 내의 다른 노드들에게, 상기 제1 노드가 자신을 신규 채널로 설정한다는 취지를 상기 다른 노드들에게 알리는 통지를 송신하는 단계를 더 포함하는 방법.
  40. 제24항에 있어서,
    노드의 홈 채널은 상기 노드와 상기 노드의 노드 그룹 내의 하나 이상의 다른 노드들 사이의 데이터 플레인에서의 접속을 제공하는 채널을 포함하며,
    노드의 방문 채널은 상기 노드와 하나 이상의 다른 노드들 사이에서 하나 이상의 프로빙 메시지를 다른 노드들에게 송신 또는 수신할 목적으로 일시적인 제어 플레인 접속을 제공하는 채널을 포함하며, 아래의 사항, 즉:
    상기 제1 노드는 현재 홈 채널을 갖고 있으며, 이 홈 채널은 상기 제2 노드의 현재의 방문 채널임;
    상기 제1 노드는 현재 홈 채널을 갖고 있으며, 이 홈 채널은 상기 제2 노드의 현재의 홈 채널임;
    상기 제1 노드는 현재 방문 채널을 갖고 있으며, 이 방문 채널은 상기 제2 노드의 현재의 홈 채널임; 및
    상기 제1 노드는 현재 방문 채널을 갖고 있으며, 이 방문 채널은 상기 제2 노드의 현재의 방문 채널임
    중 하나의 사항은 참인 방법.
  41. 제24항에 있어서,
    상기 제1 노드가 자신의 현재 홈 채널을 변경하여야 하는지의 여부를 판정하거나, 또는 프로빙 메시지를 송신할 다른 노드들을 찾기 위해 상기 제1 노드의 현재 홈 채널 외의 다른 채널들을 스캐닝할 목적으로 송신되는 하나 이상의 프로빙 메시지를 즉각적으로 송신할 하나 이상의 다른 노드들이 상기 제1 노드의 홈 채널에 존재하지 않는 상황; 및
    상기 제1 노드의 현재 홈 채널에서 비콘(beacon)을 송신할 목적으로 송신되는 상기 하나 이상의 프로빙 메시지가 즉각적으로 송신되는 하나 이상의 다른 노드들이 현재 상기 제1 노드와 동일한 홈 채널을 갖고 있는 상황
    중 하나 이상의 상황에서, 상기 제1 노드가 현재 홈 채널을 갖고 있다면, 상 기 제2 노드로부터의 프로빙 메시지 수신과 무관하게, 상기 복수의 분산 노드 중 하나 이상의 다른 노드들에게 하나 이상의 프로빙 메시지를 즉각적으로 송신하는 단계를 더 포함하는 방법.
  42. 제24항에 있어서,
    상기 통신 네트워크는 무선 애드혹(ad-hoc) 네트워크를 포함하며,
    상기 제1 노드는 상기 무선 애드혹 네트워크 내에 채널에 기민한 이동 단말을 포함하는 방법.
  43. 제24항에 있어서,
    상기 통신 네트워크는 무선 인프라스트럭처 네트워크를 포함하며,
    상기 제1 노드는 상기 무선 인프라스트럭처 네트워크 내에 이동국 또는 기지국 중 어느 하나를 포함하는 방법.
  44. 제24항에 있어서,
    네트워크를 형성 또는 재형성할 목적으로 스캐닝을 수행하는데 하나 이상의 채널이 존재하는지의 여부를 판정하는 단계; 및
    상기 이용 가능한 채널이 존재하는 것으로 판정되었다면, 상기 채널에서 하나 이상의 다른 노드들에게 하나 이상의 프로빙 메시지를 즉각적으로 송신할 목적으로 상기 이용 가능한 채널들을 나열하는 단계
    를 더 포함하는 방법.
  45. 제44항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있다면, 상기 제1 노드가 자신의 현재 홈 채널이 유효하지 않다고 판정하는 것에 응답하여, 상기 제1 노드의 현재 홈 채널 외의 하나 이상의 이용 가능한 채널들에 대해 스캐닝을 수행하는 단계를 더 포함하는 방법.
  46. 제45항에 있어서,
    상기 제1 노드가 자신의 현재 홈 채널이 유효하지 않다고 판정하는 것에 응답하여, 상기 하나 이상의 이용 가능한 채널들에 대해 스캐닝을 수행하는 동안, 상기 제1 노드가 상기 이용 가능한 채널에서 다른 노드를 찾아내는데 실패하면, 연속한 채널들 중 이용 가능한 것으로 판정된 다음 채널을 상기 제1 노드의 다음 홈 채널로서 설정하는 단계를 더 포함하는 방법.
  47. 복수의 분산 노드들 사이에서 통신 네트워크를 형성 또는 재형성할 수 있는, 상기 복수의 분산 노드들 중의 제1 노드에 연관된 스프트웨어를 포함하는 컴퓨터 판독가능 매체로서, 상기 복수의 분산 노드들은 각각 이러한 네트워크를 형성 또는 재형성하기 위한 기능적으로 유사한 구성요소를 구비하며, 상기 소프트웨어는 실행되는 경우:
    상기 제1 노드에 대한 하나 이상의 노드 변수의 값들을 저장하도록 동작하며;
    상기 네트워크에 연결된 중앙제어부와 독립적으로, 네트워크의 형성 또는 재형성의 목적으로, 상기 복수의 분산 노드 중의 하나 이상의 다른 노드들에게 프로빙 메시지를 즉각적으로 송신하도록 동작하며;
    제2 노드로부터 상기 제2 노드에 대한 하나 이상의 노드 변수의 값들을 포함하는 프로빙 메시지를 수신하도록 동작하며;
    상기 프로빙 메시지 내의 상기 제1 노드에 대한 하나 이상의 노드 변수의 값들과 상기 제2 노드에 대한 하나 이상의 노드 변수의 값들을 비교하여, 상기 네트워크에 연결된 중앙제어부와 독립적으로, 상기 제1 노드가 자신을 신규 채널로 설정해야 하는지의 여부를 판정하도록 동작하며;
    상기 제1 노드가 자신을 신규 채널로 설정해야 하는 것으로 판정되었다면, 상기 제1 노드를 신규 채널로 설정하도록 동작하는 컴퓨터 판독가능 매체.
  48. 제47항에 있어서,
    노드에 대한 하나 이상의 변수는:
    상기 노드가 상기 노드의 노드 그룹 내의 다른 노드들과 데이터 플레인에서의 접속을 갖는 홈 채널을 상기 노드가 현재 갖고 있는지의 여부를 식별하며, 그렇다면 상기 노드의 홈 채널을 식별하는 홈 채널 변수; 및
    상기 노드가 홈 채널을 변경한 횟수를 반영하는 스위치 카운트 변수
    를 포함하는 컴퓨터 판독가능 매체.
  49. 제48항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있지 않다면, 상기 제1 노드에 대한 스위치 카운트 변수의 값을 제로(0)로 설정하도록 동작하는 를 더 포함하는 컴퓨터 판독가능 매체.
  50. 제48항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있고, 상기 제2 노드가 현재 홈 채널을 갖고 있지 않다면, 상기 제2 노드로부터 수신한 프로빙 메시지에 대한 응답으로서 상기 제2 노드에게 프로빙 메시지를 송신하여, 상기 제2 노드가 상기 제1 노드의 현재 홈 채널로 스위칭할 것을 재촉하도록 동작하는 컴퓨터 판독가능 매체.
  51. 제48항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있고, 상기 제2 노드도 홈 채널을 갖고 있으며, 상기 제1 노드에 대한 스위치 카운트 변수의 값이 상기 제2 노드에 대한 스위치 카운트 변수의 값보다 크다면, 상기 제2 노드로부터 수신한 프로빙 메시지에 대한 응답으로서 상기 제2 노드에게 프로빙 메시지를 송신하여, 상기 제2 노드가 상기 제2 노드에 송신된 프로빙 메시지를 프로세싱하여 상기 제2 노드가 자신을 상기 제1 노드의 현재 홈 채널로 설정해야 하는지의 여부를 판정하도록 동작하 는 컴퓨터 판독가능 매체.
  52. 제48항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있는지의 여부와는 무관하게, 상기 제2 노드가 현재 홈 채널을 갖고 있고, 상기 제1 노드에 대한 스위치 카운트 변수의 값이 상기 제2 노드에 대한 스위치 카운트 변수의 값보다 작다면,
    상기 제1 노드를 상기 제2 노드의 홈 채널로 설정하도록 동작하며,
    상기 제1 노드에 대한 스위치 카운트 변수의 값을 상기 제2 노드에 대한 스위치 카운트 변수의 값으로 설정하도록 동작하는 컴퓨터 판독가능 매체.
  53. 제48항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있고, 상기 제2 노드도 현재 홈 채널을 갖고 있으며, 상기 제1 노드에 대한 스위치 카운트 변수의 값이 상기 제2 노드에 대한 스위치 카운트 변수의 값과 동등하며, 상기 제1 노드에 대한 홈 채널 변수의 값이 상기 제2 노드에 대한 홈 채널 변수의 값과 다르다면,
    상기 제1 노드를 상기 제2 노드의 홈 채널로 설정하도록 동작하며,
    상기 제1 노드에 대한 스위치 카운트 변수의 값을 증가시키도록 동작하는 컴퓨터 판독가능 매체.
  54. 제48항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있지 않고, 상기 제2 노드가 현재 홈 채널을 갖고 있으며, 상기 제1 노드에 대한 스위치 카운트 변수의 값이 상기 제2 노드에 대한 스위치 카운트 변수의 값보다 크거나 동등하다면,
    상기 제1 노드를 상기 제2 노드의 홈 채널로 설정하도록 동작하며,
    상기 제1 노드에 대한 스위치 카운트 변수의 값을 증가시키도록 동작하는 컴퓨터 판독가능 매체.
  55. 제48항에 있어서,
    상기 프로빙 메시지를 수신한 후에 판정되는 스위치 카운트 차분 - 상기 스위치 카운트 차분은 상기 제1 노드에 대한 스위치 카운트 변수의 값과 상기 제2 노드에 대한 스위치 카운트 변수의 값 사이의 차분 - 이 미리 정해진 스위치 카운트 차분보다 크다는 조건;
    상기 제1 노드가 현재 홈 채널을 갖고 있지 않고 상기 제2 노드가 현재 홈 채널을 갖고 있지 않다는 조건; 및
    상기 제1 노드에 대한 스위치 카운트 변수의 값과 상기 제2 노드에 대한 스위치 카운트 변수의 값이 동등하고 상기 제1 노드에 대한 홈 채널 변수의 값과 상기 제2 노드에 대한 홈 채널 변수의 값이 동등하다는 조건
    중 하나 이상의 조건이 참인 경우 프로빙 메시지를 폐기하도록 동작하는 컴퓨터 판독가능 매체.
  56. 제48항에 있어서,
    상기 하나 이상의 노드 변수는 랭크 변수를 포함하며, 상기 소프트웨어는:
    상기 제1 노드에 대한 스위치 카운트 변수의 값이 상기 제2 노드에 대한 스위치 카운트 변수의 값과 일치한다면, 상기 제1 노드에 대한 랭크 변수의 값과 상기 제2 노드에 대한 랭크 변수의 값을 비교하여, 상기 제2 노드가 자신을 신규 채널로 설정해야 하는지의 여부를 판정하는데 이용하도록 동작하는 컴퓨터 판독가능 매체.
  57. 제56항에 있어서,
    하나 이상의 조건이 발생되는 경우 상기 랭크 변수를 무작위화하도록 동작하는 컴퓨터 판독가능 매체.
  58. 제47항에 있어서,
    상기 제1 노드가 자신을 신규 채널로 설정해서는 안 되는 것으로 판정되었다면, 상기 제2 노드로부터 수신한 프로빙 메시지를 폐기하도록 동작하는 컴퓨터 판독가능 매체.
  59. 제47항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있고, 상기 제1 노드가 자신을 신규 채널로 설정해서는 안 되는 것으로 판정되었다면, 상기 제1 노드는 자신의 홈 채널 에 체류하도록 동작하는 컴퓨터 판독가능 매체.
  60. 제47항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있고, 상기 제1 노드가 자신을 신규 채널로 설정해서는 안 되는 것으로 판정되었다면, 상기 제2 노드에게 프로빙 메시지를 송신하도록 동작하는 컴퓨터 판독가능 매체.
  61. 제47항에 있어서,
    상기 제1 노드가 상기 제1 노드의 노드 그룹 내의 하나 이상의 다른 노드들과 데이터 플레인에서의 접속을 갖는 홈 채널을 상기 제1 노드가 현재 갖고 있지 않다면, 상기 제2 노드로부터의 프로빙 메시지 수신과 무관하게, 네트워크를 형성할 초기 채널을 판정할 목적으로, 상기 복수의 분산 노드들 중의 하나 이상의 다른 노드들에게 하나 이상의 프로빙 메시지를 즉각적으로 송신하도록 동작하는 컴퓨터 판독가능 매체.
  62. 제47항에 있어서,
    상기 제1 노드가 상기 제1 노드의 노드 그룹 내의 하나 이상의 다른 노드들과 데이터 플레인에서의 접속을 갖는 홈 채널을 상기 제1 노드가 현재 갖고 있다면, 상기 제1 노드가 자신을 신규 채널로 설정해야 하는 것으로 판정되는 경우, 상기 제1 노드의 현재 홈 채널에서 상기 노드 그룹 내의 다른 노드들에게, 상기 제1 노드가 자신을 신규 채널로 설정한다는 취지를 상기 다른 노드들에게 알리는 통지를 송신하도록 동작하는 컴퓨터 판독가능 매체.
  63. 제47항에 있어서,
    노드의 홈 채널은 상기 노드와 상기 노드의 노드 그룹 내의 하나 이상의 다른 노드들 사이의 데이터 플레인에서의 접속을 제공하는 채널을 포함하며,
    노드의 방문 채널은 상기 노드와 하나 이상의 다른 노드들 사이에서 하나 이상의 프로빙 메시지를 다른 노드들에게 송신 또는 수신할 목적으로 일시적인 제어 플레인 접속을 제공하는 채널을 포함하며, 아래의 사항, 즉:
    상기 제1 노드는 현재 홈 채널을 갖고 있으며, 이 홈 채널은 상기 제2 노드의 현재의 방문 채널임;
    상기 제1 노드는 현재 홈 채널을 갖고 있으며, 이 홈 채널은 상기 제2 노드의 현재의 홈 채널임;
    상기 제1 노드는 현재 방문 채널을 갖고 있으며, 이 방문 채널은 상기 제2 노드의 현재의 홈 채널임; 및
    상기 제1 노드는 현재 방문 채널을 갖고 있으며, 이 방문 채널은 상기 제2 노드의 현재의 방문 채널임
    중 하나의 사항은 참인 컴퓨터 판독가능 매체.
  64. 제47항에 있어서,
    상기 제1 노드가 자신의 현재 홈 채널을 변경하여야 하는지의 여부를 판정하거나, 또는 프로빙 메시지를 송신할 다른 노드들을 찾기 위해 상기 제1 노드의 현재 홈 채널 외의 다른 채널들을 스캐닝할 목적으로 송신되는 하나 이상의 프로빙 메시지를 즉각적으로 송신할 하나 이상의 다른 노드들이 상기 제1 노드의 홈 채널에 존재하지 않는 상황; 및
    상기 제1 노드의 현재 홈 채널에서 비콘(beacon)을 송신할 목적으로 송신되는 상기 하나 이상의 프로빙 메시지가 즉각적으로 송신되는 하나 이상의 다른 노드들이 현재 상기 제1 노드와 동일한 홈 채널을 갖고 있는 상황
    중 하나 이상의 상황에서, 상기 제1 노드가 현재 홈 채널을 갖고 있다면, 상기 제2 노드로부터의 프로빙 메시지 수신과 무관하게, 상기 복수의 분산 노드 중 하나 이상의 다른 노드들에게 하나 이상의 프로빙 메시지를 즉각적으로 송신하도록 동작하는 컴퓨터 판독가능 매체.
  65. 제47항에 있어서,
    상기 통신 네트워크는 무선 애드혹(ad-hoc) 네트워크를 포함하며,
    상기 제1 노드는 상기 무선 애드혹 네트워크 내에 채널에 기민한 이동 단말을 포함하는 컴퓨터 판독가능 매체.
  66. 제47항에 있어서,
    상기 통신 네트워크는 무선 인프라스트럭처 네트워크를 포함하며,
    상기 제1 노드는 상기 무선 인프라스트럭처 네트워크 내에 이동국 또는 기지국 중 어느 하나를 포함하는 컴퓨터 판독가능 매체.
  67. 제47항에 있어서,
    네트워크를 형성 또는 재형성할 목적으로 스캐닝을 수행하는데 하나 이상의 채널이 존재하는지의 여부를 판정하도록 동작하며,
    상기 이용 가능한 채널이 존재하는 것으로 판정되었다면, 상기 채널에서 하나 이상의 다른 노드들에게 하나 이상의 프로빙 메시지를 즉각적으로 송신할 목적으로 상기 이용 가능한 채널들을 나열하도록 동작하는 컴퓨터 판독가능 매체.
  68. 제67항에 있어서,
    상기 제1 노드가 현재 홈 채널을 갖고 있다면, 상기 제1 노드가 자신의 현재 홈 채널이 유효하지 않다고 판정하는 것에 응답하여, 상기 제1 노드의 현재 홈 채널 외의 하나 이상의 이용 가능한 채널들에 대해 스캐닝을 수행하도록 동작하는 컴퓨터 판독가능 매체.
  69. 제68항에 있어서,
    상기 제1 노드가 자신의 현재 홈 채널이 유효하지 않다고 판정하는 것에 응답하여, 상기 하나 이상의 이용 가능한 채널들에 대해 스캐닝을 수행하는 동안, 상기 제1 노드가 상기 이용 가능한 채널에서 다른 노드를 찾아내는데 실패하면, 연속 한 채널들 중 이용 가능한 것으로 판정된 다음 채널을 상기 제1 노드의 다음 홈 채널로서 설정하도록 동작하는 컴퓨터 판독가능 매체.
  70. 복수의 분산 노드들 사이에서 통신 네트워크를 형성 또는 재형성할 수 있는, 상기 복수의 분산 노드들 중의 제1 노드로서, 상기 복수의 분산 노드들은 각각 이러한 네트워크를 형성 또는 재형성하기 위한 기능적으로 유사한 구성요소를 구비하며, 상기 제1 노드는:
    상기 제1 노드에 대한 하나 이상의 노드 변수의 값들을 저장하기 위한 수단;
    상기 네트워크에 연결된 중앙제어부와 독립적으로, 네트워크의 형성 또는 재형성의 목적으로, 상기 복수의 분산 노드 중의 하나 이상의 다른 노드들에게 프로빙 메시지를 즉각적으로 송신하기 위한 수단;
    제2 노드로부터 상기 제2 노드에 대한 하나 이상의 노드 변수의 값들을 포함하는 프로빙 메시지를 수신하기 위한 수단;
    상기 프로빙 메시지 내의 상기 제1 노드에 대한 하나 이상의 노드 변수의 값들과 상기 제2 노드에 대한 하나 이상의 노드 변수의 값들을 비교하여, 상기 네트워크에 연결된 중앙제어부와 독립적으로, 상기 제1 노드가 자신을 신규 채널로 설정해야 하는지의 여부를 판정하기 위한 수단; 및
    상기 제1 노드가 자신을 신규 채널로 설정해야 하는 것으로 판정되었다면, 상기 제1 노드를 신규 채널로 설정하기 위한 수단
    을 포함하는 제1 노드.
  71. 복수의 분산 노드들 사이에서 통신 네트워크를 형성 또는 재형성할 수 있는, 상기 복수의 분산 노드들 중의 제1 노드로서, 상기 복수의 분산 노드들은 각각 이러한 네트워크를 형성 또는 재형성하기 위한 기능적으로 유사한 구성요소를 구비하며, 상기 제1 노드는:
    상기 제1 노드에 대한 하나 이상의 노드 변수의 값들을 저장하기 위한 메모리; 및
    집단적으로 동작하는 하나 이상의 구성요소
    를 포함하되,
    상기 제1 노드에 대한 하나 이상의 변수는:
    상기 제1 노드가 상기 제1 노드의 노드 그룹 내의 다른 노드들과 데이터 플레인에서의 접속을 갖는 홈 채널을 상기 제1 노드가 현재 갖고 있는지의 여부를 식별하며, 그렇다면 상기 제1 노드의 홈 채널을 식별하는 홈 채널 변수; 및
    상기 제1 노드가 홈 채널을 변경한 횟수를 반영하는 스위치 카운트 변수 - 상기 제1 노드는 상기 제1 노드가 현재 홈 채널을 갖고 있지 않다면 상기 제1 노드에 대한 스위치 카운트 변수의 값을 제로(0)로 설정하도록 동작함 -
    를 포함하며,
    상기 하나 이상의 구성요소는:
    상기 네트워크에 연결된 중앙제어부와 독립적으로, 네트워크의 형성 또는 재형성의 목적으로, 상기 복수의 분산 노드 중의 하나 이상의 다른 노드들에게 프로 빙 메시지를 즉각적으로 송신하도록 동작하며,
    제2 노드로부터 상기 제2 노드에 대한 노드 변수의 값들을 포함하는 프로빙 메시지를, 상기 프로빙 메시지를 송신하기 위한 상기 제1 노드와 상기 제2 노드 사이의 제어 플레인에서의 일시적인 접속을 제공하는 채널에서 수신하도록 동작하며,
    상기 프로빙 메시지 내의 상기 제1 노드에 대한 노드 변수의 값들과 상기 제2 노드에 대한 노드 변수의 값들을 비교하여, 상기 네트워크에 연결된 중앙제어부와 독립적으로, 상기 제1 노드가 자신을 신규 채널로 설정해야 하는지의 여부를 판정하도록 동작하며,
    상기 제1 노드가 현재 홈 채널을 갖고 있는지의 여부와는 무관하게, 상기 제2 노드가 현재 홈 채널을 갖고 있고, 상기 제1 노드에 대한 스위치 카운트 변수의 값이 상기 제2 노드에 대한 스위치 카운트 변수의 값보다 작다면:
    상기 제1 노드를 상기 제2 노드의 홈 채널로 설정하도록 동작하며,
    상기 제1 노드에 대한 스위치 카운트 변수의 값을 상기 제2 노드에 대한 스위치 카운트 변수의 값으로 설정하도록 동작하며,
    상기 제1 노드가 현재 홈 채널을 갖고 있고, 상기 제2 노드가 현재 홈 채널을 갖고 있지 않다면, 상기 제2 노드로부터 수신한 프로빙 메시지에 대한 응답으로서 상기 제2 노드에게 프로빙 메시지를 송신하여, 상기 제2 노드가 상기 제1 노드의 현재 홈 채널로 스위칭할 것을 재촉하도록 동작하며,
    상기 제1 노드가 현재 홈 채널을 갖고 있고, 상기 제2 노드도 홈 채널을 갖고 있으며, 상기 제1 노드에 대한 스위치 카운트 변수의 값이 상기 제2 노드에 대 한 스위치 카운트 변수의 값보다 크다면, 상기 제2 노드로부터 수신한 프로빙 메시지에 대한 응답으로서 상기 제2 노드에게 프로빙 메시지를 송신하여, 상기 제2 노드가 상기 제2 노드에 송신된 프로빙 메시지를 프로세싱하여 상기 제2 노드가 자신을 상기 제1 노드의 현재 홈 채널로 설정해야 하는지의 여부를 판정하도록 동작하며,
    상기 제1 노드가 현재 홈 채널을 갖고 있고, 상기 제2 노드도 현재 홈 채널을 갖고 있으며, 상기 제1 노드에 대한 스위치 카운트 변수의 값이 상기 제2 노드에 대한 스위치 카운트 변수의 값과 동등하며, 상기 제1 노드에 대한 홈 채널 변수의 값이 상기 제2 노드에 대한 홈 채널 변수의 값과 다르다면:
    상기 제1 노드를 상기 제2 노드의 홈 채널로 설정하도록 동작하며,
    상기 제1 노드에 대한 스위치 카운트 변수의 값을 증가시키도록 동작하며,
    상기 제1 노드가 현재 홈 채널을 갖고 있지 않고, 상기 제2 노드가 현재 홈 채널을 갖고 있으며, 상기 제1 노드에 대한 스위치 카운트 변수의 값이 상기 제2 노드에 대한 스위치 카운트 변수의 값보다 크거나 동등하다면:
    상기 제1 노드를 상기 제2 노드의 홈 채널로 설정하도록 동작하며,
    상기 제1 노드에 대한 스위치 카운트 변수의 값을 증가시키도록 동작하는 제1 노드.
KR1020057024691A 2003-06-24 2004-06-03 통신 네트워크에서의 분산형 동적 채널 선택 KR101050037B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/603,240 2003-06-24
US10/603,240 US7414982B2 (en) 2003-06-24 2003-06-24 Distributed dynamic channel selection in a communication network
PCT/US2004/018052 WO2005011203A1 (en) 2003-06-24 2004-06-03 Distributed dynamic channel selection in a communication network

Publications (2)

Publication Number Publication Date
KR20060031817A true KR20060031817A (ko) 2006-04-13
KR101050037B1 KR101050037B1 (ko) 2011-07-19

Family

ID=34103074

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057024691A KR101050037B1 (ko) 2003-06-24 2004-06-03 통신 네트워크에서의 분산형 동적 채널 선택

Country Status (10)

Country Link
US (1) US7414982B2 (ko)
EP (1) EP1658698B1 (ko)
KR (1) KR101050037B1 (ko)
CN (1) CN100592697C (ko)
AT (1) ATE400113T1 (ko)
DE (1) DE602004014785D1 (ko)
HK (1) HK1090484A1 (ko)
IL (1) IL172680A (ko)
TW (1) TWI340570B (ko)
WO (1) WO2005011203A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9247453B2 (en) 2011-09-09 2016-01-26 Qualcomm Incorporated Methods and apparatus for WAN assisted contention detection and resolution in peer to peer networks

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060063897A (ko) * 2003-07-29 2006-06-12 소니 가부시끼 가이샤 무선 통신 시스템, 무선 통신 장치 및 무선 통신 방법, 및컴퓨터 프로그램
JP4651419B2 (ja) 2005-03-11 2011-03-16 株式会社エヌ・ティ・ティ・ドコモ 無線通信装置及び無線通信方法
US7664120B2 (en) * 2005-09-27 2010-02-16 Raytheon Company Multiple-transceiver distributed dynamic channel selection in a communication network
US7733839B1 (en) * 2006-01-24 2010-06-08 Rockwell Collins, Inc. Dynamic socket waveform
US7610018B2 (en) 2006-03-10 2009-10-27 Nokia Corporation Channel change procedures in a wireless communications network
KR101274346B1 (ko) 2006-04-25 2013-06-13 인터디지탈 테크날러지 코포레이션 메시 무선 근거리 통신망에서의 고처리율 채널 동작
US8184653B2 (en) * 2007-08-15 2012-05-22 Shared Spectrum Company Systems and methods for a cognitive radio having adaptable characteristics
EP1879410A1 (en) 2006-07-11 2008-01-16 British Telecommunications Public Limited Company Channel selection in ad hoc wireless network
DE102006036603A1 (de) * 2006-08-04 2008-02-07 Siemens Ag Netzwerk zur drahtlosen Übertragung von Daten
US8619623B2 (en) 2006-08-08 2013-12-31 Marvell World Trade Ltd. Ad-hoc simple configuration
US8233456B1 (en) 2006-10-16 2012-07-31 Marvell International Ltd. Power save mechanisms for dynamic ad-hoc networks
US8732315B2 (en) 2006-10-16 2014-05-20 Marvell International Ltd. Automatic ad-hoc network creation and coalescing using WiFi protected setup
US9308455B1 (en) 2006-10-25 2016-04-12 Marvell International Ltd. System and method for gaming in an ad-hoc network
US7720086B2 (en) * 2007-03-19 2010-05-18 Microsoft Corporation Distributed overlay multi-channel media access control for wireless ad hoc networks
US20120124231A9 (en) * 2007-07-10 2012-05-17 Qualcomm Incorporated Methods and apparatus for controlling switching between resources and/or communicating resource change information in a wireless communications system
TWI475850B (zh) * 2008-01-25 2015-03-01 Microelectronics Tech Inc 建立橋接器連線之方法
JP5200701B2 (ja) * 2008-07-02 2013-06-05 富士通株式会社 基地局装置、周波数割当て方法、移動通信システム、及び通信装置
ES2423585T3 (es) * 2008-08-28 2013-09-23 Nec Europe Ltd. Método para la comunicación entre nodos en una red inalámbrica
US8085805B2 (en) * 2008-10-17 2011-12-27 Microchip Technology Incorporated Adaptive channel selection by wireless nodes for improved operating range
US8462644B2 (en) * 2008-12-30 2013-06-11 Nokia Corporation Ad hoc network initiation
US8725895B2 (en) * 2010-02-15 2014-05-13 Damaka, Inc. NAT traversal by concurrently probing multiple candidates
US8494540B2 (en) * 2010-04-08 2013-07-23 Qualcomm Incorporated Methods and apparatus for channel selection in a peer to peer network
KR101262356B1 (ko) * 2011-01-24 2013-05-08 주식회사 네이블커뮤니케이션즈 다중 경로에서의 링크 제어 방법
DE102011003656B4 (de) * 2011-02-04 2014-08-21 MESH Mobile Electronics in Sports & Health GmbH Verfahren zur Durchführung eines Wechsels eines von einer Gruppe aus mehreren Teilnehmern gemeinsam genutzten Übertragungskanals
US8987098B2 (en) * 2012-06-19 2015-03-24 Macronix International Co., Ltd. Damascene word line
CN102781115B (zh) * 2012-08-03 2014-10-29 西安电子科技大学 密集WiFi网络中基于信道排序的自动信道选择方法
US9860677B1 (en) 2016-09-30 2018-01-02 Intel Corporation Internet-of-things gateway coordination
US10673736B2 (en) * 2017-04-25 2020-06-02 Cisco Technology, Inc. Traffic reduction in data center fabrics
EP3448081B1 (en) * 2017-08-21 2020-06-17 Nokia Solutions and Networks Oy Device and method for automated tuning of auto-channel selection (acs) in wireless networks

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6990316B2 (en) * 2001-06-26 2006-01-24 Nokia Corporation Short range RF network configuration
US7120138B2 (en) * 2001-07-02 2006-10-10 Koninklijke Philips Electronics N.V. Dynamic frequency selection with recovery for a basic service set network
GB2379358A (en) 2001-08-28 2003-03-05 Toshiba Res Europ Ltd Channel selection based on quality of signal
US6738599B2 (en) 2001-09-07 2004-05-18 Nokia Corporation Assembly, and associated method, for facilitating channel frequency selection in a communication system utilizing a dynamic frequency selection scheme
US7020438B2 (en) * 2003-01-09 2006-03-28 Nokia Corporation Selection of access point in a wireless communication system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9247453B2 (en) 2011-09-09 2016-01-26 Qualcomm Incorporated Methods and apparatus for WAN assisted contention detection and resolution in peer to peer networks

Also Published As

Publication number Publication date
US20080144524A1 (en) 2008-06-19
TW200516908A (en) 2005-05-16
IL172680A (en) 2011-07-31
CN100592697C (zh) 2010-02-24
WO2005011203A1 (en) 2005-02-03
DE602004014785D1 (de) 2008-08-14
ATE400113T1 (de) 2008-07-15
EP1658698B1 (en) 2008-07-02
TWI340570B (en) 2011-04-11
US7414982B2 (en) 2008-08-19
IL172680A0 (en) 2006-04-10
EP1658698A1 (en) 2006-05-24
KR101050037B1 (ko) 2011-07-19
HK1090484A1 (en) 2006-12-22
CN1809993A (zh) 2006-07-26

Similar Documents

Publication Publication Date Title
KR101050037B1 (ko) 통신 네트워크에서의 분산형 동적 채널 선택
US10004033B2 (en) Method, apparatus, and computer program product for hop count usage in cluster selection
US9258193B2 (en) Method, apparatus, and computer program product for wireless network cluster discovery and concurrency management
US9204244B2 (en) Method, apparatus, and computer program product for synchronization packet transmitter selection in a wireless network
US9693217B2 (en) Method, apparatus, and computer program product for service discovery proxy for wireless communication
JP5256344B2 (ja) ワイヤレスネットワークにおけるノード間通信方法
US20160323925A1 (en) Method, apparatus, and computer program product for inter-ap communication in neighbor awareness networking environment
US20140321317A1 (en) Method, apparatus, and computer program product for network type determination
JP4182058B2 (ja) ワイヤレス通信システムにおけるアクセスポイントの選択
WO2010085998A2 (en) Method for automatic selection of a mac protocol for a communication system and related system
US9867040B2 (en) Method, apparatus, and computer program product for service anonymity
US9877328B2 (en) Method, apparatus, and computer program product for efficient use of frequency bands and channels in wireless environment
US8634327B2 (en) Method for switching channel in mesh network
JP3925425B2 (ja) 無線マルチホップネットワークの構成方法

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: 20140702

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150618

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160616

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170616

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20190617

Year of fee payment: 9