KR101005250B1 - 논리 및 물리적 메시 네트워크 분할 방법 - Google Patents

논리 및 물리적 메시 네트워크 분할 방법 Download PDF

Info

Publication number
KR101005250B1
KR101005250B1 KR1020050061470A KR20050061470A KR101005250B1 KR 101005250 B1 KR101005250 B1 KR 101005250B1 KR 1020050061470 A KR1020050061470 A KR 1020050061470A KR 20050061470 A KR20050061470 A KR 20050061470A KR 101005250 B1 KR101005250 B1 KR 101005250B1
Authority
KR
South Korea
Prior art keywords
node
mesh network
nodes
network
wireless mesh
Prior art date
Application number
KR1020050061470A
Other languages
English (en)
Other versions
KR20060049950A (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 KR20060049950A publication Critical patent/KR20060049950A/ko
Application granted granted Critical
Publication of KR101005250B1 publication Critical patent/KR101005250B1/ko

Links

Images

Classifications

    • 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
    • H04W84/00—Network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/46—Cluster building
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/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
    • H04W84/12—WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Radio Relay Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

무선 메시 네트워크 내에서 서브 네트워크를 생성하는 방법은 서브 네트워크를 생성하기 위한 트리거 상황이 존재하는 지의 여부를 판정함으로써 시작한다. 트리거 상황이 존재하면, 서브 네트워크를 생성하기 위하여 메시 네트워크 내의 노드들이 선택된다. 그리고 그 선택된 노드들로 서브 네트워크가 생성된다. 무선 메시 네트워크에 이용되는 노드는 그 노드에서 발생하는 활동에 관하여 노드의 상태를 유지하는 상태 장치와, 그 상태 장치와 통신하는 부착 리스트와, 상태 장치와 통신하는 트리거 장치, 및 그 부착 리스트 및 트리거 장치와 통신하는 부착 장치를 포함한다.

Description

논리 및 물리적 메시 네트워크 분할 방법{LOGICAL AND PHYSICAL MESH NETWORK SEPARATION}
도 1은 완전한 물리적 메시 네트워크를 나타내는 도면.
도 2는 1차 논리적 메시 네트워크를 나타내는 도면.
도 3은 2차 논리적 메시 네트워크를 나타내는 도면.
도 4는 네트워크 내에 있는 노드의 3가지 상태를 나타내는 상태도.
도 5는 하나의 메시 네트워크를 복수의 서브 네트워크로 분할하는 방법의 흐름도.
도 6은 도 5에 도시한 방법을 구현하기 위해 구성된 노드의 블록도.
<도면의 주요 부분에 대한 부호의 간단한 설명>
600 : 노드
602 : 상태 장치
604 : 부착 리스트
606 : 트리거 장치
608 : 부착 장치
610 : 송수신기
612 : 안테나
본 발명은 개괄적으로 무선 메시 네트워크에 관한 것으로서, 구체적으로는 메시 네트워크를 소형의 논리 및/또는 물리적 메시 서브 네트워크로 분할하는 방법에 관한 것이다.
무선 랜(Wireless LAN)의 이용이 증대하고 그 배치가 넓게 퍼짐에 따라, 최근 표준 커뮤니티에서의 무선 메시 네트워크의 추가 지원이 늘어나고 있다. 메시 네트워크는 무선 노드를 접속하기 위한 제3의 보완 방법으로서, 인프라구조 및 애드혹(Ad-Hoc) 모드를 보충한다. 메시 네트워크를 이용한 가능한 적용 분야 및 그 구동력은 신뢰도 높은 비상 안전 네트워크, 및 WLAN 커버리지의 확장 용이성, 네트워크 자체 배치의 용이성과 저복잡성을 포함한다.
인프라구조 모드에서, 스테이션(STA)은 기지국 또는 액세스 포인트(AP)와 배타적으로 통신한다. 애드혹 모드(피어 투 피어)에서, STA는 네트워크 내에서 그 밖의 다른 노드와의 관계 없이 직접 통신할 수 있다. 메시 네트워크는 인프라구조 및 애드혹 모드를 혼합한 것이다. 예를 들어, 네트워크 내의 노드(STA, AP 등)들은 기지국의 범위 내부에서가 아니라 다른 노드의 무선 라우터로서 기능할 수 있다.
무선 메시 네트워크와, 인프라구조 모드나 애드혹 모드에서 대부분 동작하는 전통적 무선 네트워크를 비교할 때, 시스템의 많은 동작적 측면[예컨대, 동작 및 유지보수(O&M), 백본(backbone) 접속성, 시간에 따른 노드와의 접속성, 무선 리소스 관리(RRM), 사용자 행동 등]이 확실하게 다르다. 예컨대, 단일의 100개 노드 메시 네트워크를 배치하는 대신에, 각각의 노드에, 시스템을 2개 이상의 개별적인 메시 서브 네트워크로 자체 편성하게 되는 분산형 소프트웨어가 제공될 수 있다. 이들 메시 서브 네트워크는 중첩되거나 중첩되지 않을 수 있지만, 그래도 이웃하게 된다. 간단한 논리적 네트워크 분할을 통해 메시 네트워크의 효율적인 동작 및 이용을 가능하게 할 필요가 있다.
본 발명은 간단한 논리적 네트워크 분할을 통해 메시 네트워크의 효율적인 동작 및 이용을 가능하게 하는 여러 방법을 포함한다. 본 방법은 하나의 대형 네트워크 대신에 하나 이상의 메시 서브 네트워크를 생성하는 방법을 포함한다. 서브 네트워크는 논리 또는 물리 네트워크 중 하나일 수 있다.
노드 집합이 주어지면, 본 발명은 물리적 그리고 논리적 서브 네트워크의 개념을 도입하여 메시 네트워크의 동작에 고도의 편성 및 유연성을 제공한다. 또한, 이 동작 모드를 가능하게 하는, 기능적 개체 및 시그널링 등의 여러가지 추가 특징을 개시한다.
무선 메시 네트워크 내에서 서브 네트워크를 생성하는 방법은 서브 네트워크를 생성하기 위한 트리거 상황이 존재하는 지의 여부를 판정하는 단계에서 시작한다. 트리거 상황이 존재하면, 서브 네트워크를 생성하기 위해 메시 네트워크 내의 노드들이 선택된다. 그리고 그 선택된 노드들로 서브 네트워크가 생성된다.
무선 메시 네트워크에서 이용되는 노드는 상태 장치와, 노드에서 발생하는 활동에 관하여 노드의 상태를 유지하는 상태 장치와 통신하는 부착 리스트(attachment list)와, 그 상태 장치와 통신하는 트리거 장치, 및 그 부착 리스트 및 트리거 장치와 통신하는 부착 장치(attachment device)를 포함한다.
본 발명의 보다 상세한 이해는 첨부하는 도면을 참조하여, 예시적으로 설명하는 양호한 실시예에 대한 다음의 설명으로부터 분명해질 것이다.
이하, 용어 "스테이션(STA)"은 무선 송수신 유닛(WTRU), 사용자 장치, 고정형이나 이동형 가입자 유닛, 페이저, 또는 무선 환경에서 동작 가능한 그외 다른 형태의 장치를 포함하나, 여기에 한정되지는 않는다. 이하에서 언급할 때, 용어 "액세스 포인트(AP)"는 기지국, 기지국과 유사하게, 성형(star type) 토폴리지에서 중심 포인트로서 역할하게 하는 기능이 추가된 STA, 노드 B, 사이트 컨트롤러, 또는 무선 환경의 그외 다른 형태의 인터페이스 장치를 포함하나, 여기에 한정되지는 않는다. 마찬가지로, 이하에서 언급할 때, 용어 "메시 포인트(MP)" 또는 "메시 노드"는 메시 토폴리지에서 전송 노드로서 역할하게 하고 네트워크 내에 있는 다른 노드로부터 트래픽을 발생, 전송, 수신 및/또는 릴레이할 수 있는 기능이 추가된 STA를 포함하나, 여기에 한정되지는 않는다. 이들 용어가 논리적 기능을 나타내기 때문에, 물리적 장치마다 하나의 논리적 기능만을 갖거나, 2개 이상의 논리적 기능을 하나의 물리적 장치에 결합하는 것도 가능하다. 따라서, 이하에서 언급할 때, 용어 "메시 액세스 포인트(MAP)"는 AP와 MP 기능을 갖는 STA를 포함하나, 여기에 한정되지는 않는다.
본 발명은 간단한 논리적 네트워크 분할을 통해 메시 네트워크의 효율적인 동작 및 이용을 가능하게 하는 여러 방법을 포함한다. 현재, 특정 영역에서 메시 네트워크를 배치하는 경우에, 단일(그래서 어쩌면 초대형)네트워크를 형성하는 것이 흔한 방식이다. 소정의 계획안에서는, 하나의 대형 네트워크로 작업하는 대신에, 하나 이상의 메시 서브 네트워크를 구성하는 것을 고려하는 것이 유리하다. 이 서브 네트워크는 논리적 또는 물리적 관점에서 정의될 수 있다.
도 1은 16개의 메시 노드와 3개의 게이트웨이 노드를 갖는 네트워크 예를 나타내고 있는데, 이 예에서, 네트워크는 3개의 상이한 레벨, 즉 물리적 레벨, 제1 논리적 레벨(A 또는 1차) 및 제2 논리적 레벨(B 또는 2차)로 나누어진다. 그러므로, 동일한 물리적 네트워크를 3개의 상이한 네트워크라고 볼 수 있다. 도 1은 또한 존재하는 모든 노드와, 가능한 상호 접속도 도시하고 있다.
네트워크 노드는 메시 노드 또는 게이트웨이 노드로서 분류될 수 있다. 메시 노드는 메시 방식으로 상호 접속될 수 있는 보통 노드(예컨대, 802.11 MP 또는 MAP)이다. 게이트웨이 노드는 메시 영역 외부에 접속성을 제공하는 노드이다. 노드는 네트워크 내에서의 관계에 따라, 예컨대 능동, 수동, 대기로서 표시된다.
예컨대, 노드 2에서 발생된 트래픽이 게이트웨이로 포워드되는 경우에 형성될 수 있는 경로는 많다. 가능한 경로로는, 2-3-A, 2-4-3-A, 2-8-B, 2-9-8-B 등이 있다. 그러나, 능동으로 표시된 노드만을 고려한다면, 가능한 경로의 수는 현저히 줄어든다. 이 예에서, 경로 2-4-3-A와 2-9-8-B는 더 이상 유효하지 않다.
도 2는 능동 노드만 고려할 때에 확인할 수 있는 네트워크를 나타내고 있다. 데이터 트래픽의 관점에서, 이러한 네트워크 토폴로지의 변화는 트래픽 분리 등의 다른 목적을 위해 이용될 수 있다. 능동 노드만 고려함으로써, 트래픽은 보다 결정적인 경로로 전송되며, 따라서 서비스 품질(QoS) 요건을 유지하는데 도움이 될 수 있다.
노드가 능동적인지 결정하는 기준은 보다 신뢰적인 링크, 배터리 레벨, 트래픽 발생 특징, 노드의 보안성 및 인증 콘텍스트, 또는 리소스의 유용성 레벨 등의 더 나은 RRM 특징에 기초할 수 있다. 사용하는 기준과 그 평가 방법은 구현예마다 다르며, 노드가 능동인지 결정하기 위해 선택되는 특정 구현예가 본 발명의 구성 또는 동작을 변경하지는 않는다.
또 다른 논리적 네트워크는 수동 노드를 능동 노드와 함께 고려할 경우에 정의될 수 있다. 이것은 유효 경로의 수가 증가할 수 있음을 의미한다. 도 3을 참조하면, 능동 및 수동 노드를 고려할 때 확인할 수 있는 네트워크를 도시하며, 경로 2-9-8-B는 이 경우에도 유효하다. 경로의 수가 증가하기 때문에, 데이터 전송은 덜 결정적이게 된다. 데이터 전송이 덜 결정적이게 되면 (QoS 관점에서는) 덜 바람직하게 되지만, 경로 용장도와 같은 다른 이유에서는 유리할 수 있다. 예컨대, 상위 우선순위 시그널링이 짧은 경로를 이용하여 이 2차 네트워크를 통해 전송 가능하게 되어, 대기 시간이 적어진다.
능동 노드와 수동 노드 간의 주요한 차이는 그 노드들을 통과하는 트래픽의 양 또는 특성이 꽤 다르다는 점이다. 이것은 RRM 기능을 수행할 때 상당하게 차이난다. 능동 노드는 수동 노드 및 대기 노드보다 더 많은 리소스를 필요로 할 것으로 예상된다. RRM 기능은 능동 노드만 고려할 때 적용될 수 있다. 이것은 RRM 기능 의 복잡도를 낮추고 그 기능을 보다 효율적이게 하는데, 능동 노드는 네트워크의 나머지보다 더 주의해서 관리되어야 하기 때문이다.
대기 노드는 절전 모드에 있는 노드이다. 이 노드는 여러가지 가능한 이유, 즉 이 노드가 트래픽을 발생시키지 않고, 이 노드가 배터리 절약을 수행하고 있거나, 또는 이러한 점들과 다른 이유의 조합으로 인해 대기 모드에 있을 수 있다. 또한, 이 노드는 수동 및 대기 모드 사이에서 토글링될 수 있다.
본 예에서는 단지 3개의 노드 상태(즉, 능동, 수동 및 대기)만 나타내지만, 당업자라면 추가 노드 상태도 용이하게 구상할 수 있다.
상이한 논리적 네트워크를 파악할 수 있는 간단한 방법은 각 노드에서 상태 머신을 구현하는 것이다. 이에, 이웃 노드의 상태를 알게 되어 상이한 논리적 네트워크가 쉽게 정의될 수 있다.
도 4는 3가지 제안 상태에 적합한 상태 머신을 나타내고 있다. 모든 노드의 현재 상태는 메시 네트워크 내의 노드들 간의 시그널링 교환(무선 또는 유선)을 통해 알려질 수 있다. 이 시그널링 교환은 여러 가능한 프로토콜 층에서 구현될 수 있고, 브로드캐스트, 멀티캐스트(포인트 대 멀티포인트) 또는 전용(포인트 대 포인트) 형태 중 하나의 것일 수 있다. 이와 다르게, 미리 정해진 규칙 세트가 각 노드에서 구현될 수 있어, 네트워크는 그 네트워크의 현재 상태를 명확하게 시그널링하는 대신에, 트래픽 흐름, 품질, 지연 등과 같은 소정의 특징을 관찰하는 것에서부터 네트워크의 현재 상태를 도출할 수 있다.
네트워크를 상이한 등급으로 나누기 위한 수개의 레벨이 있을 수 있고, 그 등급들은 다른 등급의 부분 그룹일 필요가 없다. 예컨대, 능동으로서 정의되지만 데이터 트래픽에 대한 상이한 서비스 등급을 처리하는 상이한 노드의 집합이 있을 수 있다.
네트워크를 복수의 메시 서브 네트워크로 분할하는 것은 개시 시에 또는 네트워크의 동작 중에 언제라도 이루어질 수 있다. 네트워크 분할은 성능 최적화 및/또는 신뢰성을 위해서, 네트워크 상태(예컨대, 트래픽 부하) 변화의 결과에 따라 수행될 수 있다. 트래픽 부하가 저하되면, 서브 네트워크는 하나의 대형 메시 네트워크를 형성하도록 결합될 수 있다.
네트워크를 복수의 서브 네트워크로 분할하기 위한 한 방법은 하나의 대형 메시 네트워크를 갖는 것과 복수의 소형 메시 네트워크를 갖는 것 중 어느 것이 적절한 지의 여부를 결정하기 위해 이용되는 간단한 측정값[예컨대, 홉(hop) 수, 딜레이 등]을 갖는 것이다. 일반적으로, 메시 네트워크를 관리하기 위한 2가지 접근 방식, 즉 중앙형 접근 방식과 분산형 접근 방식이 있다. 네트워크 분할은 네트워크의 중앙 제어 포인트로부터 또는 노드 각각에 의해 개별적으로 수행될 수 있다. 이들 방법을 혼합한 혼합형 방식도 이용될 수 있는데, 이 방식에서는 노드의 부분 집합(예컨대, 능동 노드)이 그 결정을 한다. 혼합형 방식에서, 그 노드는 2차(또는 수동) 노드에게 새로운 구성을 알릴 선택권이 있는데, 즉 그 노드는 프록시 노드로서 단순히 역할할 수 있고 2차 노드로부터 구성을 숨길 수 있다. 이 경우에도, 2개의 메시 네트워크는 서로 간에 또는 바로 접하게 산재되거나 되지 않을 수 있다. 각 메시 노드가 갖게 되는 지상선(landline) 게이트웨이에 대한 메시 외에, 2개의 메시 네트워크 사이에서 게이트웨이 노드를 가질 수도 있다.
메시 네트워크 내의 소정의 노드들을 논리적 서브 네트워크로 편성하는 것은 메시 네트워크의 관리를 전체적으로 용이하게 하는 방법이다. 메시 네트워크 내에 있는 소정의 노드는 그 메시 내에서 하나 이상의 논리적인 서브 네트워크에 동시에 속할 수 있다. 상이한 논리적인 서브 네트워크가 다음과 같은 목적을 달성하기 위해 생성될 수 있다(그러나 여기에 한정되지는 않는다).
(1) 한 노드 집합이 메시 네트워크 유지 보수(RRM, O&M, 모니터링 등)에 전용
(2) 1차 노드 집합이 라우팅에 전용
(3) 2차 노드 집합이 문제 발생시 고장 대체로서 라우팅에 전용
(4) 한 노드 집합이 특정 트래픽 등급 라우팅에 전용
(5) 전체 메시 네트워크의 엣지에 있는 한 노드 집합이 브로드캐스트 및 메시 통보에 전용
(6) 상이한 서비스 제공업자로부터의 트래픽 분리 또는 상이한 QoS 요건으로 동일한 물리 네트워크를 공유
어떤 물리적 또는 논리적 메시 서브 네트워크에 속하는 것은 이것이 임의의 목적을 위해서는 실제로 도움이 될 수 있다 해도 영구적이지 않다. 다양한 결정 기준에 기초해서, 메시 내의 소정의 노드는 통상의 동작 중에 언제라도, 릴리즈(release)될 수도 있고, 또 다른 물리적 또는 논리적 서브 네트워크에 재 부착(re-attach)될 수 있다. 노드의 재 부착을 위한 가능한 트리거로는 RRM 상태, 트래픽 상태, 또는 보안성이나 인증 콘텍스트의 변화가 있다.
메시 내에서 물리 및 논리적 서브 네트워크를 관리하기 위해 다음 중 하나 이상의 요소를 이용할 수 있다.
(1) 노드의 현재 부착을 파악하기 위한, 노드 내의 하나 이상의 상태 머신/데이터베이스. 양호한 실시예에서, 각 노드는 그 자신의 상태 머신과 부착을 살피고 상태가 변할 때마다 시그널링을 통해 다른 노드에게 통보한다. 중앙형 접근 방식에 있어서, 중앙 또는 마스터 노드만이 상태 변화를 통보받게 된다. 분산형 접근 방식에서는 상태 변화가 전체 네트워크에 브로드캐스트된다. 혼합형 접근 방식에서는 클러스터 마스터가 상태 변화를 통보받고 부착된 노드를 통보한다. 혼합형 접근 방식이 더 바람직하지만, 네트워크의 특정 사이즈, 배치 특징 등에 따라, 중앙형 및 분산형 접근 방식과 관련된 이점이 있다. 각 노드가 자신의 부착을 처리한다면, 라우팅 메커니즘은 소스 기반, 홉 기반 또는 중앙 기반의 방식(후자는 마스터 노드에서 수행)으로 수행될 수 있다.
(2) 다른 노드로부터의 요구에 대하여 다른 노드에게 통보하거나 그 메시 내의 다른 노드의 상태 변화를 강요하기 위한, 노드 간(유선 및 무선 인터페이스, 가능한 모든 프로토콜 층)의 시그널링 메커니즘.
(3) 부착을 결정하거나 도출하기 위한, 노드에서 구현되는 규칙 세트.
부분 네트워킹 원리는 다른 계획안에도 적용될 수 있다. 예컨대, 물리적인 메시 네트워크가 다이나믹 시스템 환경으로 인해 토폴리지를 변경하는 경우가 있을 수 있다. 이로 인해 오리지널 메시는 그 메시를 2개의 상이한 메시로 분할시킬 수 있는 소정의 포인트에서 완전히 단절되게 된다. 2개의 메시 간에 여전히 통신이 이루어진다면[예컨대, 유선이나 그외 다른 분산 시스템, 백홀(backhaul), 코어 네트워크 등을 통해], 2개의 개별 메시는 모든 오리지널 네트워크 구성을 적소에서 유지시키는 단일의 논리적 메시(또는 복수의 논리적 메시)로서 간주될 수 있다. 이에, 2개 이상의 물리적 메시 네트워크는 다이나믹 토폴로지 변경에 관계 없이, 단일 또는 복수의 논리적 메시로서 간주될 수 있다. 이 원리는 물리적 구성 및/또는 접속 대신에 논리적 구성 및/또는 접속을 고려하여 물리적 네트워크 토폴로지와 독립적인 상이한 네트워크 노드에 적용되는 규칙 세트를 유지하도록 구현될 수도 있다.
도 5는 메시 네트워크를 복수의 서브 네트워크로 분할하는 방법(500)의 흐름도이다. 이 방법(500)은 네트워크 내의 모든 노드의 상태를 판정함으로써 시작한다(단계 502). 이 판정은 네트워크를 서브 네트워크로 분리하기 위한 트리거 상황의 도래 여부에 대해 이루어진다(단계 504). 트리거 상황이 도래되지 않으면, 네트워크는 트리거 상황이 도래될 때까지 단일 네트워크로서 계속 동작한다. 트리거 상황이 도래하면, 노드는 서브 네트워크를 생성하도록 선택된다(단계 506). 전술한 바와 같이, 서브 네트워크의 부분이 되는 노드를 선택하기 위해 복수의 기준을 사용할 수 있다.
복수의 서브 네트워크가 생성되고(단계 508), 그 네트워크는 복원 상황이 도래될 때까지 서브 네트워크로서 계속 동작할 것이다(단계 510). 복원 상황이 도래되면, 복수의 서브 네트워크는 하나의 네트워크로 재결합되고(단계 512), 이 방법은 종료된다(단계 514), 전술한 바와 같이, 서브 네트워크를 재결합할 시기를 결정하기 위해 복수의 기준을 사용할 수 있다.
전술한 방법은 802.11 WLAN(예컨내, 802.11s), 802.15 무선 개인 영역 네트워크(WPAN, 예컨대 802.15.5) 및 802.21 네트워크를 포함한 어떤 형태의 메시 네트워크와 함께 이용될 수 있으며, 여기에 한정되지는 않는다.
도 6은 방법(500)을 구현하기 위해 구성된 노드(600)의 블록도이다. 노드(600)는 상태 장치(502), 부착 리스트(604), 트리거 장치(606), 부착 장치(608), 송수신기(610), 및 안테나(612)를 포함한다. 상태 장치(602)는 노드(600)의 현재 상태(예컨대, 능동, 수동 또는 대기)를 유지하고, 노드(600)의 상태를 부착 리스트(604)와 트리거 장치(606)에 전달한다. 부착 리스트(604)는 노드(600)가 현재 부착되어 있는 다른 모든 노드와 그 노드들의 현재 상태의 리스트를 포함한다. 트리거 장치(606)는 노드(600)가 현재 부착되어 있는 네트워크를 이탈해야 할 시기를 판정하는데 이용되고, 이 판정은 노드(600)의 현재 상태에 부분적으로 기초할 수 있다. 트리거 장치(606)는 모든 네트워크 구성에서, 특히, 중앙 개체가 서브 네트워크 형성을 결정하는 네트워크에서는 동작될 수 없다.
부착 장치(608)는 노드(600)의 상태 변화와, 그 노드(600)가 부착 리스트(604) 내의 모든 노드에 대하여 네트워크를 변경할 것인지의 여부를 전달한다. 송수신기(610)는 안테나(612)를 통해 부착 장치(608)로부터의 변화를 보낸다. 송수신기(610)는 또한 항상 업데이트되는 부착 리스트(604)에서의 노드 상태에 관한 정보를 수신한다.
본 발명의 특징 및 요소를 특정 조합으로 된 양호한 실시예로 설명하였으나, 각 특징 또는 요소는 (양호한 실시예의 다른 특징 및 요소 없이) 단독으로 이용될 수 있거나, 본 발명의 다른 특징 및 요소와 함께 또는 그것 없이 다양한 조합으로 이용될 수 있다.
본 발명에 따르면, 간단한 논리적 네트워크 분할을 통해 메시 네트워크의 효율적인 동작 및 이용이 가능하다.

Claims (19)

  1. 무선 메시 네트워크로부터 서브 네트워크들을 생성하기 위한 방법으로서,
    서브 네트워크를 생성하기 위한 트리거 상황(trigger condition)이 존재하는지의 여부를 판정하고;
    상기 트리거 상황이 존재한다면, 상기 서브 네트워크를 생성하기 위해 상기 무선 메시 네트워크 내의 노드들을 선택하며;
    상기 선택된 노드들로 상기 서브 네트워크를 생성하는 것
    을 포함하고,
    상기 서브 네트워크가 상기 무선 메시 네트워크와 분리됨으로써, 적어도 두 개의 별개의 네트워크들을 생성하는 것인, 서브 네트워크 생성 방법.
  2. 제1항에 있어서, 상기 트리거 상황은 상기 무선 메시 네트워크 내에서의 상태 변화를 포함하는 것인, 서브 네트워크 생성 방법.
  3. 제1항에 있어서, 상기 트리거 상황은 상기 무선 메시 네트워크 내의 중앙 제어 포인트에 의해 생성되는 것인, 서브 네트워크 생성 방법.
  4. 제1항에 있어서, 상기 트리거 상황은 상기 무선 메시 네트워크 내의 각 노드에 의해 개별적으로 생성되는 것인, 서브 네트워크 생성 방법.
  5. 제1항에 있어서, 상기 트리거 상황은 상기 무선 메시 네트워크 내에 있는 노드들의 부분 집합에 의해 생성되는 것인, 서브 네트워크 생성 방법.
  6. 제1항에 있어서, 상기 무선 메시 네트워크 내에 있는 모든 노드의 상태를 판정하는 것을 더 포함하는, 서브 네트워크 생성 방법.
  7. 제6항에 있어서, 상기 노드 각각은 자신의 현재 상태의 기록을 유지하는 것인, 서브 네트워크 생성 방법.
  8. 제6항에 있어서, 상기 노드 각각은 자신의 현재 상태를 상기 무선 메시 네트워크 내에 있는 다른 노드들에게 시그널링하는 것인, 서브 네트워크 생성 방법.
  9. 제6항에 있어서, 상기 무선 메시 네트워크 내의 노드들을 선택하는 것은, 상기 노드의 상태에 기초하여 노드들을 선택하는 것을 포함하는 것인, 서브 네트워크 생성 방법.
  10. 제1항에 있어서,
    복원 상황(restore condition)이 존재하는지의 여부를 판정하고;
    상기 복원 상황이 존재하면 서브 네트워크들을 단일 메시 네트워크로 결합하는 것
    을 더 포함하는, 서브 네트워크 생성 방법.
  11. 제10항에 있어서, 상기 복원 상황은, 상기 무선 메시 네트워크를 상기 트리거 상황이 존재하기 전의 상황으로 되돌리는 것을 포함하는 것인, 서브 네트워크 생성 방법.
  12. 제1항에 있어서, 노드는 하나 보다 많은 수의 서브 네트워크에 속할 수 있는 것인, 서브 네트워크 생성 방법.
  13. 제1항에 있어서, 상기 노드는 언제라도 서브 네트워크들을 변경할 수 있는 것인, 서브 네트워크 생성 방법.
  14. 무선 메시 네트워크에서 이용되는 노드로서,
    상기 노드에서 발생하는 활동에 관한, 노드의 상태를 유지(maintain)하도록 구성되는 상태 장치와;
    상기 노드가 부착되는 모든 다른 노드들을 포함하며, 상기 상태 장치와 통신하는 부착 리스트와;
    언제 서브 네트워크를 형성하는지를 판정하도록 구성되며, 상기 상태 장치와 통신하는 트리거 장치와;
    상기 부착 리스트 및 상기 트리거 장치와 통신하는 부착 장치(attachment device)
    를 포함하는, 무선 메시 네트워크에서 이용되는 노드.
  15. 삭제
  16. 삭제
  17. 제14항에 있어서, 상기 부착 장치는,
    상기 무선 메시 네트워크 내의 다른 노드들에게 상기 노드의 상태 변화를 통보하고,
    상기 무선 메시 네트워크 내의 다른 노드들의 상태를 수신하여 상기 다른 노드들의 상태를 상기 부착 리스트 내에 기록하도록 구성되는 것인, 무선 메시 네트워크에서 이용되는 노드.
  18. 제17항에 있어서, 상기 노드는 하나 보다 많은 수의 서브 네트워크에 속할 수 있는 것인, 무선 메시 네트워크에서 이용되는 노드.
  19. 제17항에 있어서, 상기 노드는 언제라도 서브 네트워크들을 변경할 수 있는 것인, 무선 메시 네트워크에서 이용되는 노드.
KR1020050061470A 2004-07-09 2005-07-08 논리 및 물리적 메시 네트워크 분할 방법 KR101005250B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US58650404P 2004-07-09 2004-07-09
US60/586,504 2004-07-09

Related Child Applications (2)

Application Number Title Priority Date Filing Date
KR20-2005-0020122U Division KR200397664Y1 (ko) 2004-07-09 2005-07-11 논리 및 물리적 메시 네트워크 분할
KR1020050091124A Division KR20060092947A (ko) 2004-07-09 2005-09-29 논리 및 물리적 메시 네트워크 분할 방법

Publications (2)

Publication Number Publication Date
KR20060049950A KR20060049950A (ko) 2006-05-19
KR101005250B1 true KR101005250B1 (ko) 2011-01-18

Family

ID=35613196

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020050061470A KR101005250B1 (ko) 2004-07-09 2005-07-08 논리 및 물리적 메시 네트워크 분할 방법
KR1020050091124A KR20060092947A (ko) 2004-07-09 2005-09-29 논리 및 물리적 메시 네트워크 분할 방법

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020050091124A KR20060092947A (ko) 2004-07-09 2005-09-29 논리 및 물리적 메시 네트워크 분할 방법

Country Status (15)

Country Link
US (1) US20060039298A1 (ko)
EP (1) EP1766877A4 (ko)
JP (2) JP2008506314A (ko)
KR (2) KR101005250B1 (ko)
CN (2) CN101076970A (ko)
AR (1) AR050077A1 (ko)
AU (1) AU2005272107A1 (ko)
BR (1) BRPI0512748A (ko)
CA (1) CA2572948A1 (ko)
DE (1) DE202005010770U1 (ko)
IL (1) IL179918A0 (ko)
MX (1) MXPA06015212A (ko)
NO (1) NO20070650L (ko)
TW (3) TWM283442U (ko)
WO (1) WO2006017028A2 (ko)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7814322B2 (en) * 2005-05-03 2010-10-12 Sri International Discovery and authentication scheme for wireless mesh networks
TWI323110B (en) * 2005-07-30 2010-04-01 Firetide Inc System and method for a shared access network
US8537761B1 (en) 2005-12-28 2013-09-17 At&T Intellectual Property Ii, L.P. Incorporation of mesh base stations in a wireless system
CN101449524B (zh) * 2006-03-06 2013-05-01 罗斯蒙德公司 无线网状网络
US7643426B1 (en) * 2006-04-27 2010-01-05 Hewlett-Packard Development Company, L.P. Path selection in a network
US8214475B1 (en) 2007-08-30 2012-07-03 Amazon Technologies, Inc. System and method for managing content interest data using peer-to-peer logical mesh networks
KR101421732B1 (ko) 2008-01-11 2014-07-24 엘지전자 주식회사 메쉬 네트워크의 설정을 위한 능동 스캔 방법
KR20090091432A (ko) * 2008-02-25 2009-08-28 엘지전자 주식회사 메쉬 네트워크에서의 경로 선택 절차 및 이를 위한 경로요청 프레임 포맷
JP5180636B2 (ja) 2008-03-14 2013-04-10 キヤノン株式会社 通信装置及びその通信制御方法
JP5004849B2 (ja) * 2008-03-27 2012-08-22 キヤノン株式会社 通信システム、情報処理装置および制御方法
CN102165811B (zh) 2008-09-25 2014-07-30 费希尔-罗斯蒙德系统公司 具有节制点的无线网状网络和用于识别无线网状网络内的节制点的方法
US10645628B2 (en) * 2010-03-04 2020-05-05 Rosemount Inc. Apparatus for interconnecting wireless networks separated by a barrier
US8737244B2 (en) 2010-11-29 2014-05-27 Rosemount Inc. Wireless sensor network access point and device RF spectrum analysis system and method
US20130005372A1 (en) 2011-06-29 2013-01-03 Rosemount Inc. Integral thermoelectric generator for wireless devices
KR101279500B1 (ko) * 2011-11-10 2013-06-27 한국기초과학지원연구원 노드의 동적 상태 변화에 따른 라우팅 경로 결정 방법
US9843501B2 (en) * 2015-07-02 2017-12-12 Qualcomm Incorporated Systems and methods for incorporating devices into a medical data network
JP6833318B2 (ja) * 2016-02-01 2021-02-24 株式会社東芝 制御システム、通信方法、通信装置及び端末装置
TWI661700B (zh) * 2017-08-11 2019-06-01 國立成功大學 網路拓樸系統及其拓樸建立方法
WO2023026262A1 (en) * 2021-08-27 2023-03-02 Aciist Smart Networks Ltd. Implementation of a distributed layer two switch

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010024953A1 (en) 2000-02-24 2001-09-27 Peter Balogh Method and equipment for supporting mobility in a telecommunication system
US20020044549A1 (en) 2000-06-12 2002-04-18 Per Johansson Efficient scatternet forming
US20020085547A1 (en) 1998-09-17 2002-07-04 Mcnamara Tod W. High density network topology
US20030129983A1 (en) 2002-01-08 2003-07-10 Canon Kabushiki Kaisha Method and device for communication in a network

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4930072A (en) * 1987-08-31 1990-05-29 At&T Bell Laboratories Method for computing transitive closure
DE69228423T2 (de) * 1992-11-27 1999-09-30 Ibm Mehrfachsende-Leitweglenkung zwischen Bereichen
US5430730A (en) * 1993-09-14 1995-07-04 Rolm Company Method for building a sub-network in a distributed voice messaging system
TW374965B (en) * 1998-03-17 1999-11-21 Winbond Electronics Corp Method of processing of transmission of confidential data and the network system
WO2000019680A2 (en) * 1998-09-17 2000-04-06 Tod Mcnamara System and method for network flow optimization using traffic classes
US6473399B1 (en) * 1998-11-30 2002-10-29 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for determining an optimum timeout under varying data rates in an RLC wireless system which uses a PDU counter
US6631128B1 (en) * 1999-05-27 2003-10-07 Telefonaktiebolaget L M Ericcson (Publ) Core network optimization of topology and technology for traffic handling
EP1102430A1 (en) * 1999-10-27 2001-05-23 Telefonaktiebolaget Lm Ericsson Method and arrangement in an ad hoc communication network
US6751200B1 (en) * 1999-12-06 2004-06-15 Telefonaktiebolaget Lm Ericsson (Publ) Route discovery based piconet forming
EP1117231A3 (en) * 2000-01-14 2004-03-24 Sony Corporation Information processing device, method thereof, and recording medium
US7653030B2 (en) * 2000-04-12 2010-01-26 Nokia Corporation Generation broadband wireless internet, and associated method, therefor
WO2001097447A2 (en) * 2000-06-12 2001-12-20 Telefonaktiebolaget Lm Ericsson (Publ) Random identity management in scatternets
US6381467B1 (en) * 2000-06-22 2002-04-30 Motorola, Inc. Method and apparatus for managing an ad hoc wireless network
ATE457570T1 (de) * 2000-09-12 2010-02-15 Motorola Inc Ad hoc telekommunikationsnetzwerkverwaltung und vermittlung
DE10053809A1 (de) * 2000-10-30 2002-05-08 Philips Corp Intellectual Pty Adhoc-Netzwerk mit mehreren Terminals zur Bestimmung von Terminals als Controller von Sub-Netzwerken
US6760330B2 (en) * 2000-12-18 2004-07-06 Sun Microsystems, Inc. Community separation control in a multi-community node
ATE384387T1 (de) * 2001-12-28 2008-02-15 Motorola Inc Kommunikation über einen ausgewählten teil eines netzwerkes
US7139925B2 (en) * 2002-04-29 2006-11-21 Sun Microsystems, Inc. System and method for dynamic cluster adjustment to node failures in a distributed data system
EP1389853B1 (en) 2002-08-14 2006-03-29 Sony Deutschland GmbH Bandwidth oriented reconfiguration of wireless ad hoc networks
US20040064461A1 (en) * 2002-10-01 2004-04-01 Subramaniyam Pooni Method and arrangement for dynamic detection of SCSI devices on linux host
US7283484B1 (en) * 2003-01-03 2007-10-16 At&T Corp. Network segmentation method
US8248968B2 (en) * 2003-10-03 2012-08-21 Apple Inc. Method and apparatus for providing mobile inter-mesh communication points in a multi-level wireless mesh network
US7522731B2 (en) * 2003-04-28 2009-04-21 Firetide, Inc. Wireless service points having unique identifiers for secure communication
US7433332B2 (en) * 2003-04-30 2008-10-07 Skypipes Wireless, Inc. Managed microcell wireless mesh network architecture
WO2005013497A2 (en) * 2003-07-25 2005-02-10 Appairent Technologies, Inc. Method of creating, controlling, and maintaining a wireless communication mesh of piconets
US7818018B2 (en) * 2004-01-29 2010-10-19 Qualcomm Incorporated Distributed hierarchical scheduling in an AD hoc network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020085547A1 (en) 1998-09-17 2002-07-04 Mcnamara Tod W. High density network topology
US20010024953A1 (en) 2000-02-24 2001-09-27 Peter Balogh Method and equipment for supporting mobility in a telecommunication system
US20020044549A1 (en) 2000-06-12 2002-04-18 Per Johansson Efficient scatternet forming
US20030129983A1 (en) 2002-01-08 2003-07-10 Canon Kabushiki Kaisha Method and device for communication in a network

Also Published As

Publication number Publication date
JP2009153168A (ja) 2009-07-09
NO20070650L (no) 2007-03-22
CN101076970A (zh) 2007-11-21
IL179918A0 (en) 2007-05-15
TWM283442U (en) 2005-12-11
EP1766877A4 (en) 2008-01-23
EP1766877A2 (en) 2007-03-28
AR050077A1 (es) 2006-09-27
BRPI0512748A (pt) 2008-04-08
KR20060092947A (ko) 2006-08-23
KR20060049950A (ko) 2006-05-19
DE202005010770U1 (de) 2006-01-05
WO2006017028A3 (en) 2006-06-08
US20060039298A1 (en) 2006-02-23
CA2572948A1 (en) 2006-02-16
AU2005272107A1 (en) 2006-02-16
JP2008506314A (ja) 2008-02-28
TWI388158B (zh) 2013-03-01
WO2006017028A2 (en) 2006-02-16
TW200943825A (en) 2009-10-16
TW200603572A (en) 2006-01-16
CN200997615Y (zh) 2007-12-26
TWI390903B (zh) 2013-03-21
MXPA06015212A (es) 2007-03-15

Similar Documents

Publication Publication Date Title
KR101005250B1 (ko) 논리 및 물리적 메시 네트워크 분할 방법
US8462747B2 (en) High performance wireless networks using distributed control and switch-stack paradigm
US8675622B2 (en) Self-configurable wireless local area network node
US8693345B2 (en) Dynamic management of wireless network topology with diverse traffic flows
US20050232179A1 (en) Multiple-radio mission critical wireless mesh networks
WO2009039012A1 (en) Method and device for providing an alternative backhaul portal in a mesh network
JP2008526104A (ja) アクセスポイントインフラストラクチャリンク障害からリカバリするための方法およびシステム
US20220329662A1 (en) High performance wireless network
US20050254473A1 (en) Routing within a mobile communication network
Hakiri et al. A software defined wireless networking for efficient communication in smart cities
KR200397664Y1 (ko) 논리 및 물리적 메시 네트워크 분할
Hakiri et al. Software-defined wireless mesh networking for reliable and real-time smart city cyber physical applications
WO2022230524A1 (ja) 通信装置、通信装置の制御方法、およびプログラム
Ghule et al. Autonomous Reconfigurable Wireless Mesh Networks‖
Amjad et al. Distributed weight based clustering with efficient channel access to improve quality of service in mobile ad-hoc networks (DWCA)
Kolhe Mahesh et al. Auto-Healing Of Wireless Mesh Network

Legal Events

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

Payment date: 20131119

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee