KR101294973B1 - 고정분산 방식으로 채널 할당하는 멀티채널/멀티인터페이스 메쉬 라우터 및 그 방법 - Google Patents

고정분산 방식으로 채널 할당하는 멀티채널/멀티인터페이스 메쉬 라우터 및 그 방법 Download PDF

Info

Publication number
KR101294973B1
KR101294973B1 KR1020090121306A KR20090121306A KR101294973B1 KR 101294973 B1 KR101294973 B1 KR 101294973B1 KR 1020090121306 A KR1020090121306 A KR 1020090121306A KR 20090121306 A KR20090121306 A KR 20090121306A KR 101294973 B1 KR101294973 B1 KR 101294973B1
Authority
KR
South Korea
Prior art keywords
mesh
routers
router
priority
list
Prior art date
Application number
KR1020090121306A
Other languages
English (en)
Other versions
KR20110064623A (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 KR1020090121306A priority Critical patent/KR101294973B1/ko
Priority to US12/899,934 priority patent/US20110134854A1/en
Publication of KR20110064623A publication Critical patent/KR20110064623A/ko
Application granted granted Critical
Publication of KR101294973B1 publication Critical patent/KR101294973B1/ko

Links

Images

Classifications

    • 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/12—Fixed resource partitioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • 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/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • 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]
    • 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/26—Resource reservation
    • 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
    • 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)
  • Databases & Information Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

고정분산 방식 채널 할당하는 멀티채널/멀티인터페이스 메쉬 라우터 및 그 방법을 제안한다. 본 발명의 실시 예에 따른 채널할당 방법은 본 발명의 실시 예는 메쉬 라우터간에 정보를 서로 교환해서 주변정보 테이블(Neighbor table)과 부모 리스트(PL: Parent List)과 종속 리스트(DL: Dependent List)를 생성하고, PL과 DL을 이용하여 채널할당 순서를 결정한 후, 시드노드로 선택된 메쉬 라우터부터 채널을 할당하고 순차적으로 DL에 포함된 메쉬 라우터에게 채널할당 정보를 전송하는 고정분산 방식으로 채널을 할당한다.
메쉬 라우터, 메쉬 네트워크, 채널할당

Description

고정분산 방식으로 채널 할당하는 멀티채널/멀티인터페이스 메쉬 라우터 및 그 방법{MULTI-CHANNEL/MULTI-INTERFACE MESH ROUTER AND METHOD FOR FIXED-DISTIRBUTED CHANNEL ASSIGNMENT}
본 발명의 실시 예들은 고정분산 방식으로 채널 할당하는 메쉬 라우터 및 그 방법에 관한 것으로, 특히, 멀티채널/멀티인터페이스 메쉬 라우터들로 구성된 메쉬 네트워크에서 시드노드를 선택하고 시드노드에 대응하는 메쉬 라우터를 시작으로 채널을 할당하는 방법에 관한 것이다.
본 발명은 지식경제부 및 정보통신연구진흥원의 정보통신표준개발지원사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2009-P1-10-08K33, 과제명: IPv6 지원 멀티네트워크 기반 차세대 네트워크 기술 표준 개발].
초기의 메쉬 네트워크의 메쉬 라우터는 단일채널/단일인터페이스를 이용하여 구성되었다. 하지만 네트워크 크기가 증가하고 요구하는 서비스 대역폭이 증가함에 따라 단일채널/단일인터페이스를 이용하는 메쉬 라우터는 많은 제약점이 있었 다. 따라서 필연적으로 멀티채널/멀티인터페이스를 이용하는 메쉬 라우터의 요구가 증대되었다. 단일채널/단일인터페이스 메쉬 라우터에서 채널할당은 모든 메쉬 라우터가 동일한 채널을 사용하면 되며, 메쉬 네트워크 topology와 무관하였다. 하지만 메쉬 라우터가 멀티채널/멀티인터페이스를 사용하게 되면, 할당할 수 있는 채널의 개수도 복수개이고 사용할 수 있는 인터페이스 개수도 복수개이므로 메쉬 라우터와 인터페이스에 채널을 할당하는 문제는 간단하지가 않다. 특히 멀티채널/멀티인터페이스 메쉬 라우터에서의 채널할당은 네트워크 토플로지(topology)와 밀접한 관련이 있다. 동일한 채널을 사용하여 발생할 수 있는 신호 간섭(interference)을 줄이기 위하여 서로 다른 채널을 많이 사용하면 신호 간섭은 줄일 수 있지만, 메쉬 네트워크의 연결성(connectivity)은 떨어진다. 반대로 메쉬 네트워크의 연결성을 높이기 위하여 동일한 채널을 많이 사용하면 채널의 효율성도 떨어질 뿐만 아니라 신호 간섭도 발생하게 되어, 신호 간섭과 연결성은 서로 trade-off 관계에 있다. 일반적으로 메쉬 라우터의 채널할당 방식은 채널 변경 유무에 따라 fixed/dynamic/hybrid 방식으로 구분되고, 할당 방식에 따라 centralized/distributed 방식으로 구분된다.
본 발명의 실시 예는 고정분산 방식으로 채널 할당하는 멀티채널/멀티인터페이스 메쉬 라우터 및 그 방법을 제공한다.
본 발명의 실시 예는 멀티채널/멀티인터페이스 메쉬 라우터들로 구성된 메쉬 네트워크에서 시드노드를 선택하고 시드노드에 대응하는 메쉬 라우터를 시작으로 채널을 할당하는 방법에 제공한다.
본 발명의 실시 예는 메쉬 라우터들 간의 정보를 서로 교환해서 Neighbor table과 PL(Parent List)과 DL(Dependent List)을 구성하고 구성된 PL과 DL를 이용하여 채널할당 순서를 결정한 후, Seed node로 선택된 메쉬 라우터부터 채널을 할당하고 순차적으로 DL 메쉬 라우터에게 채널할당 정보를 전송하여 모든 메쉬 라우터가 간섭은 최대한 최소화하면서 연결성은 최대한 유지하는 채널 할당 방법을 제공한다.
본 발명의 실시 예에 따른 메쉬 라우터는, 주변의 메쉬 라우터들과 헬로우 메시지를 송/수신해서 메쉬 네트워크 내의 메쉬 라우터들의 정보를 획득하고, 주변정보 테이블을 생성하는 주변정보 확인부와, 상기 주변정보 테이블을 이용해서 상기 메쉬 네트워크에 포함된 상기 메쉬 라우터들의 우선순위를 결정하고, 해당 메쉬 라우터보다 높은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 부모 리스 트(PL: Parent List)와 상기 해당 메쉬 라우터보다 낮은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 종속 리스트(DL: Dependent List)를 생성하는 시드노드 확인부 및 상기 해당 메쉬 라우터의 우선순위가 가장 높으면 상기 종속 리스트에 포함된 메쉬 라우터들의 채널을 할당하는 채널 할당부를 포함할 수 있다.
본 발명의 실시 예에 따른 메쉬 라우터는, 주변의 메쉬 라우터들과 헬로우 메시지를 송/수신해서 메쉬 네트워크 내의 메쉬 라우터들의 정보를 획득하고, 주변정보 테이블을 생성하는 주변정보 확인부와, 상기 주변정보 테이블을 이용해서 상기 메쉬 네트워크에 포함된 상기 메쉬 라우터들의 우선순위를 결정하고, 해당 메쉬 라우터보다 높은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 부모 리스트(PL: Parent List)와 상기 해당 메쉬 라우터보다 낮은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 종속 리스트(DL: Dependent List)를 생성하는 시드노드 확인부 및 상기 부모 리스트에 포함된 모든 메쉬 라우터로부터 채널을 할당받고, 상기 종속 리스트에 포함된 메쉬 라우터로 채널을 할당하는 채널 할당부를 포함할 수 있다.
본 발명의 실시 예에 따른 메쉬 라우터의 채널할당 방법은, 주변의 메쉬 라우터들과 헬로우 메시지를 송/수신해서 메쉬 네트워크 내의 메쉬 라우터들의 정보를 획득하고, 주변정보 테이블을 생성하는 단계와, 상기 주변정보 테이블을 이용해서 상기 메쉬 네트워크에 포함된 상기 메쉬 라우터들의 우선순위를 결정하는 단계와, 해당 메쉬 라우터보다 높은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 부모 리스트(PL: Parent List)를 생성하는 단계와, 해당 메쉬 라우터보다 낮은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 종속 리스트(DL: Dependent List)를 생성하는 단계 및 상기 해당 메쉬 라우터의 우선순위가 가장 높으면 상기 종속 리스트에 포함된 메쉬 라우터들의 채널을 할당하는 단계를 포함할 수 있다.
본 발명의 실시 예에 따른 메쉬 라우터의 채널할당 방법은, 주변의 메쉬 라우터들과 헬로우 메시지를 송/수신해서 메쉬 네트워크 내의 메쉬 라우터들의 정보를 획득하고, 주변정보 테이블을 생성하는 단계와, 상기 주변정보 테이블을 이용해서 상기 메쉬 네트워크에 포함된 상기 메쉬 라우터들의 우선순위를 결정하는 단계와, 해당 메쉬 라우터보다 높은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 부모 리스트(PL: Parent List)를 생성하는 단계와, 해당 메쉬 라우터보다 낮은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 종속 리스트(DL: Dependent List)를 생성하는 단계 및 상기 부모 리스트에 포함된 모든 메쉬 라우터로부터 채널을 할당받고, 상기 종속 리스트에 포함된 메쉬 라우터로 채널을 할당하는 단계를 포함할 수 있다.
본 발명의 실시 예는 메쉬 라우터간에 정보를 서로 교환해서 주변정보 테이블(Neighbor table)과 부모 리스트(PL: Parent List)과 종속 리스트(DL: Dependent List)를 생성하고, PL과 DL을 이용하여 채널할당 순서를 결정한 후, 시드노드로 선택된 메쉬 라우터부터 채널을 할당하고 순차적으로 DL에 포함된 메쉬 라우터에게 채널할당 정보를 전송하는 고정분산 방식으로 채널 할당하는 멀티채널/멀티인터페 이스 메쉬 라우터 및 그 방법에 관한 것으로, 모든 메쉬 라우터가 간섭은 최대한 최소화하면서 연결성은 최대한 유지할 수 있도록 채널을 할당 할 수 있다.
이하에서, 본 발명에 따른 실시 예들을 첨부된 도면을 참조하여 상세하게 설명한다. 그러나, 본 발명이 실시 예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다. 그리고 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.
본 발명의 실시 예는 메쉬 라우터들 간의 정보를 서로 교환해서 주변정보 테이블(Neighbor table)과 부모 리스트(PL: Parent List)와 종속 리스트(DL: Dependent List)를 구성하고 구성된 PL과 DL를 이용하여 채널할당 순서를 결정한 후, Seed node로 선택된 메쉬 라우터부터 채널을 할당하고 순차적으로 DL 메쉬 라우터에게 채널할당 정보를 전송하여 모든 메쉬 라우터가 간섭은 최대한 최소화하면서 연결성은 최대한 유지하는 채널 할당 방법을 제공한다.
도 1은 본 발명의 실시 예에 따라 채널을 할당하는 메쉬 라우터의 구성을 도시한 도면이다. 도 1을 참조하면, 본 발명의 메쉬 라우터(100)는 제어부(110), 주변정보 확인부(112), 시드노드 확인부(114), 채널 할당부(116) 및 통신부(120)를 포함할 수 있다.
통신부(120)는 헬로우 메시지를 송수신하고, 채널할당 메시지를 송수신 할 수 있다.
주변정보 확인부(112)는 메쉬 네트워크 내의 메쉬 라우터들과 헬로우 메시지를 기설정된 주기로 송/수신해서 메쉬 네트워크 내의 메쉬 라우터들의 정보를 획득하고, 획득한 메쉬 네트워크 내의 메쉬 라우터들의 정보를 이용해서 주변정보 테이블(Neighbor table)을 생성한다.
헬로우 메시지는 채널할당에 필요한 채널할당 정보(Channel Assignment information)와 채널할당과 함께 사용할 라우팅과 관련된 정보인 라우팅 정보(Routing information)를 포함한다. 이때, 채널할당 정보는 헬로우 메시지를 송신하는 메쉬 라우터에 인접한 메쉬 라우터의 수를 나타내는 등급(degree) 정보를 포함할 수 있다.
주변정보 테이블은 메쉬 네트워크 내에 포함된 메쉬 라우터들 각각에 대해 맥 어드레스(MAC address), 생존 기간(Life time), 채널할당 정보(Channel Assignment information) 및 라우팅 정보(Routing information)를 포함한다. 여기서, 맥 어드레스는 사용하는 인터페이스의 맥 주소이고, 생존 기간은 테이블 값을 유지하는 시간이고, 라우팅 정보는 라우팅에 필요한 정보이고, 채널할당 정보는 채널할당에 필요한 정보이다. 그리고, 채널할당 정보는 인접한 메쉬 라우터의 수를 나타내는 등급(degree) 정보와 사용되는 헬로우 메시지의 채널정보를 포함할 수 있다.
시드노드 확인부(114)는 주변정보 테이블을 이용해서 메쉬 네트워크에 포함된 메쉬 라우터들의 우선순위를 결정하고, 결정된 우선순위에 따라 도 2와 같이 부 모 리스트(PL: Parent List)와 종속 리스트(DL: Dependent List)를 생성한다.
시드노드 확인부(114)는 등급이 높을수록 높은 우선순위를 할당하며 등급이 같은 경우 메쉬 라우터의 식별정보가 큰 쪽에 더 높은 우선순위를 할당하거나 메쉬 라우터의 식별정보가 작은 쪽에 더 높은 우선순위를 할당할 수 있다.
시드노드 확인부(114)는 해당 메쉬 라우터(100)보다 높은 우선순위를 가지는 인접한 메쉬 라우터들을 부모 리스트에 포함시킨다. 우선순위가 높다는 것, 다시 말해 등급이 높다는 것은 해당 메쉬 라우터(100)에 인접한 메쉬 라우터들의 개수가 많다는 의미한다. 따라서 등급이 높은 메쉬 라우터는 다른 메쉬 라우터들을 위한 중계 역할을 많이 수행해야 하는 메쉬 라우터일 가능성이 많으므로, 채널 이용률을 높게 할 필요가 있다.
그리고, 시드노드 확인부(114)는 해당 메쉬 라우터(100)보다 낮은 우선순위를 가지는 인접한 메쉬 라우터들을 종속 리스트에 포함시킨다. 그리고, 시드노드 확인부(114)는 부모 리스트에 포함된 메쉬 라우터가 없는 경우 해당 메쉬 라우터(100)를 시드(seed) 노드로 판단한다.
도 2는 본 발명의 실시 예에 따른 메쉬 네트워크에서 주변정보를 획득하는 과정을 도시한 도면이다. 도 2(a)는 주변정보를 획득하기 전 메쉬 라우터들의 인터페이스 연결관계를 도시한 도면이다. 도 2(b)는 주변정보에 따라 부모 리스트와 종속 리스트가 결정됨을 도시한 도면이다.
도 2(a)와 도 2(b)에서 원으로 표시된 것은 메쉬 라우터를 나타내고, 원 안에 수는 메쉬 라우터의 식별정보이고, []는 해당 메쉬 라우터(100)의 등급을 나타 낸다.
도 2(b)를 살펴보면, 시드노드에 대응하는 메쉬 라우터는 등급이 가장 높은 6번 메쉬 라우터와 5번 메쉬 라우터 중에서 식별정보 값이 더 큰 메쉬 라우터인 6번 메쉬 라우터를 우선순위가 가장 높은 시드노드로 한다. 따라서, 6번 메쉬 라우터의 부모 리스트에는 포함된 메쉬 라우터 정보가 없음을 확인할 수 있다.
채널 할당부(116)는 우선순위에 따라 설정된 부모 리스트에 포함된 메쉬 라우터로부터 채널할당 메시지를 수신해서 부모 리스트에 포함된 메쉬 라우터와의 인터페이스의 채널을 채널할당 메시지에 포함된 채널로 할당 받는다.
채널 할당부(116)는 부모 리스트에 포함된 모든 메쉬 라우터로부터 채널을 할당 받으면, 우선순위에 따라 설정된 종속 리스트에 포함된 메쉬 라우터와의 인터페이스에 채널을 할당하고 할당한 채널정보를 포함하는 채널할당 메시지를 종속 리스트에 포함된 메쉬 라우터로 송신한다.
상술한 채널 할당부(116)와 같이 채널을 할당하게 되면, 결과적으로 메쉬 네트워크에 포함된 메쉬 라우터 중에서 시드노드에 대응하는 메쉬 라우터가 가장 먼저 채널을 할당하고 우선순위 순서에 따라 채널이 할당된다.
다시 말해, 채널 할당부(116)는 해당 메쉬 라우터(100)가 우선순위가 가장 높은 시드노드이면, 부모 리스트에 포함된 메쉬 라우터가 없음으로 종속 리스트에 포함된 메쉬 라우터에 채널을 할당한다. 그리고, 채널 할당부(116)는 해당 메쉬 라우터(100)가 시드노드가 아니면, 부모 리스트에 포함된 모든 메쉬 라우터와의 채널할당이 완료한 후에 종속 리스트에 포함된 메쉬 라우터에 채널을 할당한다.
채널 할당부(116)는 가용한 채널들 중에서 임의로 할당하거나 각 메쉬 라우터의 인터페이스별로 라운드 로빈(round-robin) 형태로 채널을 선택해서 할당할 수도 있다.
채널 할당부(116)는 채널 할당 시에 각 메쉬 라우터의 인터페이스별로 우선순위 채널 리스트(PCL: Priority Channel List)를 생성해서 할당할 수 있다. 이때, 우선순위 채널 리스트는 하나의 연결 채널(Connection channel)을 포함하고 추가로 하나 이상의 보조 채널(Candidate channel)을 포함할 수 있다. 이때 연결채널을 할당하는 채널이고, 보조 채널은 연결 채널에 이상 시 사용하는 채널이다. 채널 할당부(116)는 우선순위 채널 리스트를 채널할당 메시지에 포함시켜 종속 리스트에 포함된 메쉬 라우터로 송신한다.
제어부(110)는 주변정보 확인부(112), 시드노드 확인부(114) 및 채널 할당부(116)를 제어한다. 즉, 제어부(110)는 주변정보 확인부(112), 시드노드 확인부(114) 및 채널 할당부(116)의 기능을 수행할 수 있다. 본 발명의 실시 예에서 이를 별도로 구성하여 도시한 것은 각 기능들을 구별하여 설명하기 위함이다. 따라서 실제로 제품을 구현하는 경우에 이들 모두를 제어부(110)에서 처리하도록 구성할 수도 있으며, 이들 중 일부만을 제어부(110)에서 처리하도록 구성할 수도 있다.
도 3은 본 발명의 실시 예에 따른 메쉬 네트워크에서 채널할당 과정을 도시한 도면이다. 도 3(a)는 시드노드인 메쉬 라우터에서 채널을 할당하는 과정을 도시한 도면이다. 도 3(a)를 참조하면 시드노드인 6번 메쉬 라우터는 종속 리스트에 포 함된 5번, 4번, 7번 및 8번 메쉬 라우터로 채널1 과 채널2로 이루어진 우선순위 채널 리스트를 송신해서 채널을 할당한다.
도 3(b)는 메쉬 라우터에서 종속 리스트에 포함된 메쉬 라우터로 채널을 할당하는 과정을 도시한 도면이다. 도 3(b)를 참조하면 부모 리스트에 포함된 6번 메쉬 라우터로부터 채널을 할당받은 5번 메쉬 라우터는 종속 리스트에 포함된 4번, 3번 및 0번 메쉬 라우터로 채널1 과 채널3로 이루어진 우선순위 채널 리스트를 송신해서 채널을 할당한다.
그리고, 포함된 6번 메쉬 라우터로부터 채널을 할당받은 8번 메쉬 라우터는 종속 리스트에 포함된 7번 메쉬 라우터로 채널2 과 채널3로 이루어진 우선순위 채널 리스트를 송신해서 채널을 할당한다.
도 3(c)는 채널 할당이 완료된 메쉬 네트워크를 도시한 도면이다. 도 3(b)와 같은 방식으로 메쉬 라우터들이 각각이 모든 부모 리스트로부터 채널을 할당 받으면, 종속 리스트에 포함된 메쉬 라우터로 채널을 할당한다.
이하, 상기와 같이 구성된 본 발명의 실시 예에 따른 멀티채널/멀티인터페이스 메쉬 라우터에서 고정분산 방식으로 채널 할당하는 방법을 아래에서 도면을 참조하여 설명한다.
도 4는 본 발명의 실시 예에 따른 메쉬 라우터에서 채널을 할당하는 과정을 도시한 흐름도이다. 도 4를 참조하면 메쉬 라우터(100)는 410단계에서 헬로우 메시지를 송수신해서 주변정보 테이블(Neigbor table) 생성한다.
그리고 메쉬 라우터는 412단계에서 주변정보 테이블을 이용해서 PL과 DL을 생성한다. 이때, PL은 해당 메쉬 라우터(100)보다 높은 우선순위를 가지는 인접한 메쉬 라우터들을 포함한다. 그리고, DL은 해당 메쉬 라우터(100)보다 낮은 우선순위를 가지는 인접한 메쉬 라우터들을 포함한다.
그리고 메쉬 라우터는 414단계에서 부모 리스트에 포함된 메쉬 라우터가 없는 우선순위가 가장 높은 메쉬 라우터인 시드노드를 결정한다. 그리고 메쉬 라우터는 416단계에서 해당 메쉬 라우터(100)가 시드노드인지 확인한다.
416단계의 확인결과 해당 메쉬 라우터(100)가 시드노드 이면, 메쉬 라우터는 418단계에서 DL에 포함된 메쉬 라우터에 채널을 할당한다.
하지만 416단계의 확인결과 해당 메쉬 라우터(100)가 시드노드가 아니면, 메쉬 라우터는 420단계에서 PL에 포함된 메쉬 라우터로부터 PCL을 포함하는 채널할당 메시지의 수신 여부를 확인한다.
420단계의 확인결과 채널할당 메시지를 수신하면 메쉬 라우터는 422단계에서 채널할당 메시지를 송신한 메쉬 라우터와의 채널을 설정한다.
그리고 메쉬 라우터는 424단계에서 PL에 포함된 모든 메쉬 라우터로부터 채널을 할당받으면, 우선순위에 따라 설정된 DL에 포함된 메쉬 라우터에 채널을 할당하고 할당한 채널정보를 포함하는 채널할당 메시지를 DL에 포함된 메쉬 라우터로 송신한다.
또한, 본 발명의 실시 예들은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함한다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시 예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시 예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 설명된 실시 예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.
도 1은 본 발명의 실시 예에 따라 채널을 할당하는 메쉬 라우터의 구성을 도시한 도면,
도 2는 본 발명의 실시 예에 따른 메쉬 네트워크에서 주변정보를 획득하는 과정을 도시한 도면,
도 3은 본 발명의 실시 예에 따른 메쉬 네트워크에서 채널할당 과정을 도시한 도면 및,
도 4는 본 발명의 실시 예에 따른 메쉬 라우터에서 채널을 할당하는 과정을 도시한 흐름도이다.

Claims (20)

  1. 삭제
  2. 주변의 메쉬 라우터들과 헬로우 메시지를 송/수신해서 메쉬 네트워크 내의 메쉬 라우터들의 정보를 획득하고, 주변정보 테이블을 생성하는 주변정보 확인부;
    상기 주변정보 테이블을 이용해서 상기 메쉬 네트워크에 포함된 상기 메쉬 라우터들의 우선순위를 결정하고, 해당 메쉬 라우터보다 높은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 부모 리스트(PL: Parent List)와 상기 해당 메쉬 라우터보다 낮은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 종속 리스트(DL: Dependent List)를 생성하는 시드노드 확인부; 및
    상기 해당 메쉬 라우터의 우선순위가 가장 높으면 상기 종속 리스트에 포함된 메쉬 라우터들의 채널을 할당하는 채널 할당부를 포함하고,
    상기 헬로우 메시지는,
    해당 메쉬 라우터에 인접한 메쉬 라우터의 수를 나타내는 등급(degree) 정보 및 라우팅을 위한 라우팅 정보 라우팅 정보(Routing information)를 포함하는
    메쉬 라우터.
  3. 주변의 메쉬 라우터들과 헬로우 메시지를 송/수신해서 메쉬 네트워크 내의 메쉬 라우터들의 정보를 획득하고, 주변정보 테이블을 생성하는 주변정보 확인부;
    상기 주변정보 테이블을 이용해서 상기 메쉬 네트워크에 포함된 상기 메쉬 라우터들의 우선순위를 결정하고, 해당 메쉬 라우터보다 높은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 부모 리스트(PL: Parent List)와 상기 해당 메쉬 라우터보다 낮은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 종속 리스트(DL: Dependent List)를 생성하는 시드노드 확인부; 및
    상기 해당 메쉬 라우터의 우선순위가 가장 높으면 상기 종속 리스트에 포함된 메쉬 라우터들의 채널을 할당하는 채널 할당부를 포함하고,
    상기 주변정보 테이블은,
    각 메쉬 라우터의 맥 어드레스(MAC address), 상기 주변정보 테이블을 유지한 시간인 생존 기간(Life time), 각 메쉬 라우터 별로 인접한 메쉬 라우터들의 수를 나타내는 등급(degree) 정보, 각 메쉬 라우터에서 사용되는 헬로우 메시지의 채널정보 및 라우팅을 위한 라우팅 정보 라우팅 정보(Routing information)를 포함하는
    메쉬 라우터.
  4. 주변의 메쉬 라우터들과 헬로우 메시지를 송/수신해서 메쉬 네트워크 내의 메쉬 라우터들의 정보를 획득하고, 주변정보 테이블을 생성하는 주변정보 확인부;
    상기 주변정보 테이블을 이용해서 상기 메쉬 네트워크에 포함된 상기 메쉬 라우터들의 우선순위를 결정하고, 해당 메쉬 라우터보다 높은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 부모 리스트(PL: Parent List)와 상기 해당 메쉬 라우터보다 낮은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 종속 리스트(DL: Dependent List)를 생성하는 시드노드 확인부; 및
    상기 해당 메쉬 라우터의 우선순위가 가장 높으면 상기 종속 리스트에 포함된 메쉬 라우터들의 채널을 할당하는 채널 할당부를 포함하고,
    상기 시드노드 확인부는,
    인접한 메쉬 라우터들의 수를 나타내는 등급의 값이 클수록 높은 우선순위를 할당하는
    메쉬 라우터.
  5. 제4항에 있어서,
    상기 시드노드 확인부는,
    상기 등급의 값이 동일한 메쉬 라우터들이 존재하면, 메쉬 라우터의 식별정보를 이용해서 기설정한 우선순위 할당 방법에 따라 식별정보의 값이 더 큰 값 또는 더 작은 값을 가진 메쉬 라우터에게 더 높은 우선순위를 할당하는
    메쉬 라우터.
  6. 주변의 메쉬 라우터들과 헬로우 메시지를 송/수신해서 메쉬 네트워크 내의 메쉬 라우터들의 정보를 획득하고, 주변정보 테이블을 생성하는 주변정보 확인부;
    상기 주변정보 테이블을 이용해서 상기 메쉬 네트워크에 포함된 상기 메쉬 라우터들의 우선순위를 결정하고, 해당 메쉬 라우터보다 높은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 부모 리스트(PL: Parent List)와 상기 해당 메쉬 라우터보다 낮은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 종속 리스트(DL: Dependent List)를 생성하는 시드노드 확인부; 및
    상기 해당 메쉬 라우터의 우선순위가 가장 높으면 상기 종속 리스트에 포함된 메쉬 라우터들의 채널을 할당하는 채널 할당부를 포함하고,
    상기 채널 할당부는,
    상기 해당 메쉬 라우터의 우선순위가 가장 높지 않으면, 상기 부모 리스트에 포함된 모든 메쉬 라우터로부터 채널을 할당받고, 상기 종속 리스트에 포함된 메쉬 라우터로 채널을 할당하는
    메쉬 라우터.
  7. 주변의 메쉬 라우터들과 헬로우 메시지를 송/수신해서 메쉬 네트워크 내의 메쉬 라우터들의 정보를 획득하고, 주변정보 테이블을 생성하는 주변정보 확인부;
    상기 주변정보 테이블을 이용해서 상기 메쉬 네트워크에 포함된 상기 메쉬 라우터들의 우선순위를 결정하고, 해당 메쉬 라우터보다 높은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 부모 리스트(PL: Parent List)와 상기 해당 메쉬 라우터보다 낮은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 종속 리스트(DL: Dependent List)를 생성하는 시드노드 확인부; 및
    상기 해당 메쉬 라우터의 우선순위가 가장 높으면 상기 종속 리스트에 포함된 메쉬 라우터들의 채널을 할당하는 채널 할당부를 포함하고,
    상기 채널 할당부는,
    하나의 연결 채널(Connection channel)과 하나 이상의 보조 채널(Candidate channel)을 포함하는 우선순위 채널 리스트(PCL: Priority Channel List)를 채널할당 메시지를 통해 송신해서 채널을 할당하는
    메쉬 라우터.
  8. 삭제
  9. 주변의 메쉬 라우터들과 헬로우 메시지를 송/수신해서 메쉬 네트워크 내의 메쉬 라우터들의 정보를 획득하고, 주변정보 테이블을 생성하는 주변정보 확인부;
    상기 주변정보 테이블을 이용해서 상기 메쉬 네트워크에 포함된 상기 메쉬 라우터들의 우선순위를 결정하고, 해당 메쉬 라우터보다 높은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 부모 리스트(PL: Parent List)와 상기 해당 메쉬 라우터보다 낮은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 종속 리스트(DL: Dependent List)를 생성하는 시드노드 확인부; 및
    상기 부모 리스트에 포함된 모든 메쉬 라우터로부터 채널을 할당받고, 상기 종속 리스트에 포함된 메쉬 라우터로 채널을 할당하는 채널 할당부를 포함하고,
    상기 시드노드 확인부는,
    인접한 메쉬 라우터들의 수를 나타내는 등급의 값이 클수록 높은 우선순위를 할당하는
    메쉬 라우터.
  10. 제9항에 있어서,
    상기 시드노드 확인부는,
    상기 등급의 값이 동일한 메쉬 라우터들이 존재하면, 메쉬 라우터의 식별정보를 이용해서 기설정한 우선순위 할당 방법에 따라 식별정보의 값이 더 큰 값 또는 더 작은 값을 가진 메쉬 라우터에게 더 높은 우선순위를 할당하는
    메쉬 라우터.
  11. 삭제
  12. 주변의 메쉬 라우터들과 헬로우 메시지를 송/수신해서 메쉬 네트워크 내의 메쉬 라우터들의 정보를 획득하고, 주변정보 테이블을 생성하는 단계;
    상기 주변정보 테이블을 이용해서 상기 메쉬 네트워크에 포함된 상기 메쉬 라우터들의 우선순위를 결정하는 단계;
    해당 메쉬 라우터보다 높은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 부모 리스트(PL: Parent List)를 생성하는 단계;
    해당 메쉬 라우터보다 낮은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 종속 리스트(DL: Dependent List)를 생성하는 단계; 및
    상기 해당 메쉬 라우터의 우선순위가 가장 높으면 상기 종속 리스트에 포함된 메쉬 라우터들의 채널을 할당하는 단계를 포함하고,
    상기 헬로우 메시지는,
    해당 메쉬 라우터에 인접한 메쉬 라우터의 수를 나타내는 등급(degree) 정보 및 라우팅을 위한 라우팅 정보 라우팅 정보(Routing information)를 포함하는
    메쉬 라우터의 채널할당 방법.
  13. 주변의 메쉬 라우터들과 헬로우 메시지를 송/수신해서 메쉬 네트워크 내의 메쉬 라우터들의 정보를 획득하고, 주변정보 테이블을 생성하는 단계;
    상기 주변정보 테이블을 이용해서 상기 메쉬 네트워크에 포함된 상기 메쉬 라우터들의 우선순위를 결정하는 단계;
    해당 메쉬 라우터보다 높은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 부모 리스트(PL: Parent List)를 생성하는 단계;
    해당 메쉬 라우터보다 낮은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 종속 리스트(DL: Dependent List)를 생성하는 단계; 및
    상기 해당 메쉬 라우터의 우선순위가 가장 높으면 상기 종속 리스트에 포함된 메쉬 라우터들의 채널을 할당하는 단계를 포함하고,
    상기 주변정보 테이블은,
    각 메쉬 라우터의 맥 어드레스(MAC address), 상기 주변정보 테이블을 유지한 시간인 생존 기간(Life time), 각 메쉬 라우터 별로 인접한 메쉬 라우터들의 수를 나타내는 등급(degree) 정보, 각 메쉬 라우터에서 사용되는 헬로우 메시지의 채널정보 및 라우팅을 위한 라우팅 정보 라우팅 정보(Routing information)를 포함하는
    메쉬 라우터의 채널할당 방법.
  14. 주변의 메쉬 라우터들과 헬로우 메시지를 송/수신해서 메쉬 네트워크 내의 메쉬 라우터들의 정보를 획득하고, 주변정보 테이블을 생성하는 단계;
    상기 주변정보 테이블을 이용해서 상기 메쉬 네트워크에 포함된 상기 메쉬 라우터들의 우선순위를 결정하는 단계;
    해당 메쉬 라우터보다 높은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 부모 리스트(PL: Parent List)를 생성하는 단계;
    해당 메쉬 라우터보다 낮은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 종속 리스트(DL: Dependent List)를 생성하는 단계; 및
    상기 해당 메쉬 라우터의 우선순위가 가장 높으면 상기 종속 리스트에 포함된 메쉬 라우터들의 채널을 할당하는 단계를 포함하고,
    상기 메쉬 라우터들의 우선순위를 결정하는 단계는,
    인접한 메쉬 라우터들의 수를 나타내는 등급의 값이 클수록 높은 우선순위를 할당하는
    메쉬 라우터의 채널할당 방법.
  15. 제14항에 있어서,
    상기 메쉬 라우터들의 우선순위를 결정하는 단계는,
    상기 등급의 값이 동일한 메쉬 라우터들이 존재하면, 메쉬 라우터의 식별정보를 이용해서 기설정한 우선순위 할당 방법에 따라 식별정보의 값이 더 큰 값 또는 더 작은 값을 가진 메쉬 라우터에게 더 높은 우선순위를 할당하는
    메쉬 라우터의 채널할당 방법.
  16. 주변의 메쉬 라우터들과 헬로우 메시지를 송/수신해서 메쉬 네트워크 내의 메쉬 라우터들의 정보를 획득하고, 주변정보 테이블을 생성하는 단계;
    상기 주변정보 테이블을 이용해서 상기 메쉬 네트워크에 포함된 상기 메쉬 라우터들의 우선순위를 결정하는 단계;
    해당 메쉬 라우터보다 높은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 부모 리스트(PL: Parent List)를 생성하는 단계;
    해당 메쉬 라우터보다 낮은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 종속 리스트(DL: Dependent List)를 생성하는 단계; 및
    상기 해당 메쉬 라우터의 우선순위가 가장 높으면 상기 종속 리스트에 포함된 메쉬 라우터들의 채널을 할당하는 단계를 포함하고,
    상기 채널을 할당하는 단계는,
    상기 해당 메쉬 라우터의 우선순위가 가장 높지 않으면, 상기 부모 리스트에 포함된 모든 메쉬 라우터로부터 채널을 할당받고, 상기 종속 리스트에 포함된 메쉬 라우터로 채널을 할당하는
    메쉬 라우터의 채널할당 방법.
  17. 주변의 메쉬 라우터들과 헬로우 메시지를 송/수신해서 메쉬 네트워크 내의 메쉬 라우터들의 정보를 획득하고, 주변정보 테이블을 생성하는 단계;
    상기 주변정보 테이블을 이용해서 상기 메쉬 네트워크에 포함된 상기 메쉬 라우터들의 우선순위를 결정하는 단계;
    해당 메쉬 라우터보다 높은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 부모 리스트(PL: Parent List)를 생성하는 단계;
    해당 메쉬 라우터보다 낮은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 종속 리스트(DL: Dependent List)를 생성하는 단계; 및
    상기 해당 메쉬 라우터의 우선순위가 가장 높으면 상기 종속 리스트에 포함된 메쉬 라우터들의 채널을 할당하는 단계를 포함하고,
    상기 채널을 할당하는 단계는,
    하나의 연결 채널(Connection channel)과 하나 이상의 보조 채널(Candidate channel)을 포함하는 우선순위 채널 리스트(PCL: Priority Channel List)를 채널할당 메시지를 통해 송신해서 채널을 할당하는
    메쉬 라우터의 채널할당 방법.
  18. 삭제
  19. 주변의 메쉬 라우터들과 헬로우 메시지를 송/수신해서 메쉬 네트워크 내의 메쉬 라우터들의 정보를 획득하고, 주변정보 테이블을 생성하는 단계;
    상기 주변정보 테이블을 이용해서 상기 메쉬 네트워크에 포함된 상기 메쉬 라우터들의 우선순위를 결정하는 단계;
    해당 메쉬 라우터보다 높은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 부모 리스트(PL: Parent List)를 생성하는 단계;
    해당 메쉬 라우터보다 낮은 우선순위를 가지는 인접한 메쉬 라우터들을 포함하는 종속 리스트(DL: Dependent List)를 생성하는 단계; 및
    상기 부모 리스트에 포함된 모든 메쉬 라우터로부터 채널을 할당받고, 상기 종속 리스트에 포함된 메쉬 라우터로 채널을 할당하는 단계를 포함하고,
    상기 메쉬 라우터들의 우선순위를 결정하는 단계는,
    인접한 메쉬 라우터들의 수를 나타내는 등급의 값이 클수록 높은 우선순위를 할당하는
    메쉬 라우터의 채널할당 방법.
  20. 제19항에 있어서,
    상기 메쉬 라우터들의 우선순위를 결정하는 단계는,
    상기 등급의 값이 동일한 메쉬 라우터들이 존재하면, 메쉬 라우터의 식별정보를 이용해서 기설정한 우선순위 할당 방법에 따라 식별정보의 값이 더 큰 값 또는 더 작은 값을 가진 메쉬 라우터에게 더 높은 우선순위를 할당하는
    메쉬 라우터의 채널할당 방법.
KR1020090121306A 2009-12-08 2009-12-08 고정분산 방식으로 채널 할당하는 멀티채널/멀티인터페이스 메쉬 라우터 및 그 방법 KR101294973B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020090121306A KR101294973B1 (ko) 2009-12-08 2009-12-08 고정분산 방식으로 채널 할당하는 멀티채널/멀티인터페이스 메쉬 라우터 및 그 방법
US12/899,934 US20110134854A1 (en) 2009-12-08 2010-10-07 Multi-channel and multi-interface mesh router and method for assigning channel according to fixed distribution scheme

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090121306A KR101294973B1 (ko) 2009-12-08 2009-12-08 고정분산 방식으로 채널 할당하는 멀티채널/멀티인터페이스 메쉬 라우터 및 그 방법

Publications (2)

Publication Number Publication Date
KR20110064623A KR20110064623A (ko) 2011-06-15
KR101294973B1 true KR101294973B1 (ko) 2013-08-09

Family

ID=44081937

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090121306A KR101294973B1 (ko) 2009-12-08 2009-12-08 고정분산 방식으로 채널 할당하는 멀티채널/멀티인터페이스 메쉬 라우터 및 그 방법

Country Status (2)

Country Link
US (1) US20110134854A1 (ko)
KR (1) KR101294973B1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9762434B2 (en) * 2011-08-12 2017-09-12 Rambus Inc. Temporal redundancy
WO2013133185A1 (ja) * 2012-03-05 2013-09-12 富士通株式会社 通信システム、及び通信方法
CN102685909B (zh) * 2012-05-15 2014-08-20 哈尔滨工程大学 基于极大编码机会的多信道分配方法
CN104618945B (zh) * 2015-01-06 2018-05-01 刘乃安 无线局域网中基于链路质量更新的路由故障恢复方法
CN106162787B (zh) * 2016-08-31 2019-07-30 北京邮电大学 一种路由建立方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060049894A (ko) * 2004-07-07 2006-05-19 가부시키가이샤 엔티티 도코모 채널 할당 방법
US20070070937A1 (en) * 2005-09-28 2007-03-29 Mustafa Demirhan Multi-radio mesh network channel selection and load balancing
US20070201382A1 (en) 2006-02-28 2007-08-30 Ekl Randy L Method and apparatus for omniscient root node selection in an ad hoc network
US20090129273A1 (en) 2007-11-20 2009-05-21 Azalea Networks Method & apparatus for detecting and avoiding interference in a communications network

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US151821A (en) * 1874-06-09 Improvement in car-couplings
US6845091B2 (en) * 2000-03-16 2005-01-18 Sri International Mobile ad hoc extensions for the internet
AU2001296378A1 (en) * 2000-09-29 2002-04-08 The Regents Of The University Of California Ad hoc network accessing using distributed election of a shared transmission schedule
US6982960B2 (en) * 2001-03-09 2006-01-03 Motorola, Inc. Protocol for self-organizing network using a logical spanning tree backbone
WO2002087172A1 (en) * 2001-04-20 2002-10-31 Motorola, Inc. Protocol and structure for self-organizing network
KR100877410B1 (ko) * 2006-12-26 2009-01-08 재단법인서울대학교산학협력재단 네트워크의 채널 할당 방법 및 그를 이용한 멀티 홉 무선네트워크 시스템
US7849216B2 (en) * 2007-10-31 2010-12-07 Cisco Technology, Inc. Channel assignment for a multi-channel dual-radio mesh backhaul
US7787399B2 (en) * 2008-07-25 2010-08-31 Alcatel-Lucent Usa Inc. Automatically configuring mesh groups in data networks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060049894A (ko) * 2004-07-07 2006-05-19 가부시키가이샤 엔티티 도코모 채널 할당 방법
US20070070937A1 (en) * 2005-09-28 2007-03-29 Mustafa Demirhan Multi-radio mesh network channel selection and load balancing
US20070201382A1 (en) 2006-02-28 2007-08-30 Ekl Randy L Method and apparatus for omniscient root node selection in an ad hoc network
US20090129273A1 (en) 2007-11-20 2009-05-21 Azalea Networks Method & apparatus for detecting and avoiding interference in a communications network

Also Published As

Publication number Publication date
US20110134854A1 (en) 2011-06-09
KR20110064623A (ko) 2011-06-15

Similar Documents

Publication Publication Date Title
US8451862B2 (en) Systems and methods for resource allocation serving communication requirements and fairness
CN108781445B (zh) 无线lan系统、无线lan基站、无线lan终端和通信方法
WO2017000373A1 (zh) 一种资源调度方法、终端、基站及系统
KR102316031B1 (ko) 대규모 IoT 환경에서 네트워크 전송 트래픽에 따른 서비스 품질 보장을 위한 동적 스케줄링 방법 및 이를 이용한 시스템
KR101294973B1 (ko) 고정분산 방식으로 채널 할당하는 멀티채널/멀티인터페이스 메쉬 라우터 및 그 방법
US20140334435A1 (en) Systems and Methods for Scalable Device-to-Device Discovery via Device Grouping
CN106559791B (zh) 一种数据传输方法和设备
KR20090111613A (ko) 애드 혹 네트워크 내 노드를 위한 자원 할당 방법 및 장치
US20090279496A1 (en) Dedicated and priority based allocation in multi-hop wireless systems
CN103248463B (zh) 一种传输帧信息的方法及设备
KR20140122429A (ko) 통신 시스템에서 채널 할당 장치 및 방법
JP2016539568A (ja) Ｄ２ｄ発見信号の送信方法及び送信装置
JP6460428B2 (ja) データ伝送方法及び装置
TW201509148A (zh) 細胞叢集協調
US11272401B2 (en) Terminal device and uplink data transmission method
US9615375B2 (en) System and method for communication resource allocation
JP6402582B2 (ja) パーティションに基づくスロット割り当て方法及び装置
KR20100128935A (ko) 주파수 자원을 공유하는 통신 시스템의 스케쥴링 정보 공유 프로토콜
KR20150015264A (ko) 무선 네트워크의 분산 접속 방법 및 장치
CN116489777A (zh) 应用于tdma数据链时隙资源复用的方法、介质及装置
CN107431928B (zh) 频率分配装置、管理装置、无线主站、无线终端、通信系统以及频率分配方法
KR101598225B1 (ko) 무선 애드 혹 네트워크의 타임슬롯 할당 방법 및 장치
KR101587659B1 (ko) 채널 할당을 위한 멀티 채널 및 멀티 인터페이스 메쉬 라우터 및 그의 채널 할당 방법
JP2006270500A (ja) 無線ネットワークの端末接続管理システム
KR102010433B1 (ko) 무선 네트워크의 스케줄링 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee