[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

KR100772397B1 - 무선 메쉬 네트워크에서 스테이션 정보를 전달하는 방법 및장치 - Google Patents

무선 메쉬 네트워크에서 스테이션 정보를 전달하는 방법 및장치 Download PDF

Info

Publication number
KR100772397B1
KR100772397B1 KR20060013006A KR20060013006A KR100772397B1 KR 100772397 B1 KR100772397 B1 KR 100772397B1 KR 20060013006 A KR20060013006 A KR 20060013006A KR 20060013006 A KR20060013006 A KR 20060013006A KR 100772397 B1 KR100772397 B1 KR 100772397B1
Authority
KR
South Korea
Prior art keywords
message
mesh
station
tree structure
access point
Prior art date
Application number
KR20060013006A
Other languages
English (en)
Other versions
KR20070081228A (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 KR20060013006A priority Critical patent/KR100772397B1/ko
Priority to US11/655,243 priority patent/US8811357B2/en
Priority to JP2007023459A priority patent/JP4783305B2/ja
Priority to CNB200710006567XA priority patent/CN100508472C/zh
Priority to EP07101928.5A priority patent/EP1819109B1/en
Publication of KR20070081228A publication Critical patent/KR20070081228A/ko
Application granted granted Critical
Publication of KR100772397B1 publication Critical patent/KR100772397B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • 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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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
    • 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
    • H04W60/00—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
    • H04W60/06—De-registration or detaching
    • 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)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

본 발명은 무선 메쉬 네트워크에서 스테이션(station)의 메쉬 액세스포인트에 대한 가입 또는 탈퇴가 있는 경우 이에 대한 정보를 무선 메쉬 네트워크의 다른 노드들에게 전달하는 방법에 관한 것으로, 본 발명에 따르면 메쉬 액세스포인트가 스테이션의 가입 또는 탈퇴를 감지하면 이를 나타내는 메시지를 생성하여 프로액티브 프로토콜을 통해 구축된 트리 구조를 통해 루트 노드로 전송하고, 루트 노드는 수신한 메시지를 브로드캐스트함으로써 스테이션 정보를 네트워크에 전달하는 과정에서 발생하는 네트워크 부하를 줄일 수 있게 된다.

Description

무선 메쉬 네트워크에서 스테이션 정보를 전달하는 방법 및 장치{Method and apparatus for forwarding station informaion in wireless mesh network}
도 1은 무선 메쉬 네트워크에서 AODV 프로토콜을 이용하여 경로를 탐색하는 과정을 설명하기 위한 도면,
도 2는 스테이션의 이동이 있는 경우 이에 대한 정보를 전달하는 종래의 방법을 설명하기 위한 도면,
도 3은 본 발명의 일실시예에 따라 메쉬 액세스포인트가 스테이션 정보를 전달하는 과정을 나타낸 순서도,
도 4는 본 발명의 일실시예에 따라 메쉬 포털이 스테이션 정보를 전달하는 과정을 나타낸 순서도,
도 5는 본 발명의 일실시예에 따라 무선 메쉬 네트워크에서 스테이션의 이동이 있는 경우의 정보 흐름을 설명하기 위한 도면,
도 6은 본 발명의 일실시예에 따른 탈퇴메시지의 포맷을 나타낸 도면,
도 7은 본 발명의 일실시예에 따른 가입메시지의 포맷을 나타낸 도면,
도 8은 본 발명의 일실시예에 따른 RA(Root Announcement)메시지의 포맷을 나타낸 도면,
도 9는 본 발명의 일실시예에 따른 메쉬 포털 및 메쉬 액세스포인트의 구조 를 나타낸 도면이다.
본 발명은 무선 메쉬 네트워크에 관한 것으로, 더욱 상세하게는 스테이션(station)의 메쉬 액세스포인트에 대한 가입 또는 탈퇴가 있는 경우 이에 대한 정보를 무선 메쉬 네트워크의 다른 노드들에게 전달하는 방법에 관한 것이다.
최근, IEEE 802.11s 규격과 관련하여 무선 랜(Wireless LAN)의 확장된 형태인 무선 메쉬 네트워크(Wireless Mesh Network)에 대한 표준화가 논의되고 있는데, 기업들의 연합 단체인 SEEMesh는 무선 메쉬 네트워크에서 사용할 라우팅 프로토콜로 HWMP(Hybrid Wireless Mesh Protocol)를 제안하고 있다.
HWMP는 프로액티브(proactive) 라우팅 프로토콜과 리액티브(reactive) 라우팅 프로토콜을 함께 사용하는 하이브리드 프로토콜로서, 리액티브 라우팅 프로토콜에 의하면 노드들이 네트워크의 라우팅 테이블을 항상 유지하는 것이 아니라, 소스 노드가 데이터 전송이 필요할 때에야 비로서 목적지 노드까지의 라우팅 경로를 탐색하게 되며, 프로액티브 라우팅 프로토콜에 의하면 항상 라우팅 테이블을 유지하게 되는데, HWMP에서는 리액티브 라우팅 프로토콜로 AODV(Ad hoc On-Demand Distance Vector Routing) 프로토콜을 사용한다.
도 1은 무선 메쉬 네트워크에서 AODV 라우팅 프로토콜을 이용하여 경로를 탐색하는 과정을 설명하기 위한 도면이다.
노드 A가 노드 D로 데이터를 전송하기 위한 경로를 탐색하고자 하면, 우선 노드 A는 RREQ(Route Requirement)패킷에 소스 주소 필드에는 자신의 주소를, 목적지 주소 필드에는 노드 D의 주소를 기입하여 브로드캐스트(broadcast)한다. RREQ패킷을 수신한 노드 B가 RREQ패킷을 통해 노드 A가 노드 D로의 경로를 탐색하고 있다는 것을 인지하게 되면, RREQ패킷의 홉 카운트(hot count)필드를 참조하여 자신이 노드 A로부터 1홉(hop) 거리에 있음을 라우팅 테이블에 등록한 후, RREQ패킷을 다시 브로드캐스트한다.
노드 B로부터 RREQ패킷을 수신한 노드 C는 마찬가지로 노드 A로의 경로를 위한 next hop이 노드 B임을 자신의 라우팅 테이블에 등록하고, RREQ패킷을 브로드캐스트한다.
노드 C로부터 RREQ패킷을 수신한 노드 D는 RREQ패킷의 목적지 주소를 보고 자신에게 전송된 패킷임을 인지하면 목적지를 노드 A로 하는 RREP(Route Response)패킷을 생성하여 노드 C에게 유니캐스트(unicast)로 전송하고, 노드 C를 자신의 주소에 대한 precursor list에 등록한다.
RREP패킷을 수신한 노드 C는 라우팅 테이블을 통해 노드 A로의 경로를 위한 next hop이 노드 B임을 찾아내어 RREP패킷을 노드 B에게 유니캐스트로 전송하고, 노드 B를 노드 D에 대한 precursor list에 등록한다. 마찬가지로, 노드 B는 수신된 RREP패킷을 노드 A에게 전달하고 노드 A를 노드 D에 대한 precursor list에 등록함으로써 마침내 노드 A와 노드 D 사이의 경로가 탐색된다.
Precursor list는 노드간의 링크가 끊어졌을 때 또는 더 이상의 경로를 탐색 할 수 없을 때 등에 사용된다. 예를 들어 노드 C와 노드 D간의 연결이 단절되었음을 노드 C가 인지하면, 노드 C는 이러한 사실을 노드 D를 목적지 노드로 하여 통신하고 있는 노드들에게 알리게 되는데, 이는 노드 C가 자신의 라우팅 테이블에서 노드 D에 대해 precursor list에 등록된 노드들에게 RERR(Route Error)패킷을 전송하는 것에 의해 수행된다. 앞서 설명한 바와 같에 의하면, 노드 C의 라우팅 테이블에서 노드 D에 대한 precursor list에는 노드 B가 등록되어 있으므로, 노드 C는 이를 참조하여 노드 B에게 RERR패킷을 전송하고, 이를 수신한 노드 B 역시 노드 D에 대한 precursor list에 등록된 노드 A에게 RERR패킷을 전송하여, 결국 노드 D를 목적지 노드로 하는 노드들은 모두 RERR패킷을 수신하여 노드 D와의 경로가 단절되었음을 인지하게 된다.
도 2는 스테이션의 이동이 있는 경우 이에 대한 정보를 전달하는 종래의 방법을 설명하기 위한 도면이다. 노드 A 내지 노드 I는 모두 802.11의 액세스포인트 기능과 애드-혹 라우팅 기능을 포함하는 노드인 메쉬 액세스포인트인 것으로 가정한다.
메쉬 액세스포인트 J의 서비스 영역에 있던 스테이션1이 메쉬 액세스포인트 J의 서비스 영역을 벗어나 메쉬 액세스포인트 G의 영역에 진입한 경우, 스테이션1이 자신의 서비스 영역에서 벗어났음을 인지한 메쉬 액세스포인트 J는 전술한 바와 같이 스테이션1에 대한 precursor list에 등록된 노드들에게 RERR을 전송하게 된다. 예를 들어, 노드 A와 노드 C가 스테이션1과 통신을 수행하고 있었다면, 기존의 경로상에서 노드 A와 노드 J 사이에 존재하는 노드들 및 노드 C와 노드 J 사이에 존재하는 노드들은 모두 RERR을 수신하게 된다.
이와 같이, 스테이션의 핸드오프(hand-off)가 발생할 때마다 RERR패킷이 전송되어야 하는데, 무선 메쉬 네트워크에서 스테이션들의 움직임이 많은 경우에는 잦은 핸드오프가 발생할 수 있으며, 특히 네트워크 내에 존재하는 스테이션들의 수가 많은 경우에는 핸드오프 또는 링크 단절로 인한 RERR패킷의 사용량이 더욱 많아지게 되어 네트워크 오버헤드가 발생하는 문제가 생긴다.
또한, 기존의 HWMP 규격에 의하면, 스테이션1이 메쉬 액세스포인트 G의 서비스 영역에 새로 가입하였음을 Root노드를 비록한 다른 메쉬 액세스포인트들이 알 수 있는 방법이 명확히 제시되어 있지 않다.
본 발명은　무선 메쉬 네트워크에서 네트워크의 부하를 줄이며 스테이션의 가입(association) 또는 탈퇴(disassociation)를 다른 노드들에게 알리는 장치 및 방법을 제공하는데 그 목적이 있다.
이러한 목적을 달성하기 위한 본 발명은,　무선 메쉬 네트워크에서 메쉬 액세스포인트가 스테이션 정보를 전달하는 방법으로서, (a) 상기 메쉬 액세스포인트에 소속된 스테이션의 탈퇴(disassociation)가 감지되면 상기 스테이션이 탈퇴하였음을 나타내는 탈퇴메시지를 생성하는 단계; 및 (b) 프로액티브(proactive) 라우팅 프로토콜을 통해 형성된 트리(tree) 구조에서의 루트(root)노드로 지정된 메쉬 포털에게 상기 메쉬 포털이 상기 트리구조를 유지하기 위해 주기적으로 브로드캐스트 하는 메시지에 상기 탈퇴메시지를 삽입하도록 요청하는 단계를 포함한다.
여기서, 상기 (b)단계는 상기 탈퇴메시지를 상기 트리 구조상의 경로를 통해 상기 메쉬 포털에게 유니캐스트(unicast)하는 것이 바람직하다.
또한, 본 발명은 상기 스테이션 정보 전달 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
또한, 본 발명은 무선 메쉬 네트워크의 메쉬 액세스포인트 장치로서, 상기 메쉬 액세스포인트에 소속된 스테이션의 탈퇴가 감지되면 상기 스테이션이 탈퇴하였음을 나타내는 탈퇴메시지를 생성하는 메시지생성부; 및 프로액티브(proactive) 라우팅 프로토콜을 통해 형성된 트리(tree) 구조에서의 루트(root)노드로 지정된 소정 메쉬 포털에게 상기 메쉬 포털이 상기 트리구조를 유지하기 위해 주기적으로 브로드캐스트하는 메시지에 상기 탈퇴메시지를 삽입하도록 요청하는 요청부를 포함한다.
상기 메시지생성부는 임의의 스테이션의 가입(association)이 감지되면 상기 가입한 스테이션이 상기 액세스포인트에 속하게 되었음을 나타내는 가입메시지를 생성하고, 상기 요청부는 상기 메쉬 포털에게 상기 메쉬 포털이 상기 트리구조를 유지하기 위해 주기적으로 브로드캐스트하는 메시지에 상기 가입메시지를 삽입하도록 요청한다.
또한, 본 발명은 프로액티브 라우팅 프로토콜을 통해 노드들이 트리 구조를 형성하는 무선 메쉬 네트워크에서 루트 노드로 지정된 메쉬 포털이 데이터를 전달하는 방법으로서, (a) 소정 메쉬 액세스포인트로부터 수신된 메시지가 소정 스테이 션의 탈퇴 또는 가입에 관한 메시지인지의 여부를 판단하는 단계; 및 (b) 상기 판단 결과에 기초하여 상기 수신된 메시지를 상기 트리 구조를 유지하기 위해 주기적으로 브로드캐스트하는 메시지에 선택적으로 삽입하는 단계를 포함한다.
여기서, 상기 (b)단계는 소정 시간이 경과하면 더 이상 상기 수신된 메시지의 삽입을 수행하지 않는 것이 바람직하다.
또한, 본 발명은 상기 메쉬 포털의 데이터 전달 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
또한, 본 발명은 프로액티브 라우팅 프로토콜을 통해 노드들이 트리 구조를 형성하는 무선 메쉬 네트워크에서 루트 노드로 지정된 메쉬 포털 장치로서, 소정 메쉬 액세스포인트로부터 수신된 메시지가 소정 스테이션의 탈퇴 또는 가입에 관한 메시지인지의 여부를 판단하는 판단부; 및 상기 판단부의 판단 결과에 기초하여 상기 수신된 메시지를 상기 트리구조를 유지하기 위해 주기적으로 브로드캐스트하는 메시지에 선택적으로 삽입하는 메시지가공부를 포함한다.
이하에서 첨부된 도면을 참조하여, 본 발명의 바람직한 실시예를 상세히 설명한다.
도 3은 본 발명의 일실시예에 따라 메쉬 액세스포인트가 스테이션 정보를 전달하는 과정을 나타낸 순서도이다.
도 3에 도시된 바와 같이, 메쉬 액세스포인트가 스테이션의 가입 또는 탈퇴를 감지하면(310), 본 발명의 일실시예에 따른 메쉬 액세스포인트는 해당 스테이션의 주소 및 자신의 주소를 이용하여 해당 스테이션의 가입 또는 탈퇴를 나타내는 메시지를 생성하고(320), 프로액티브 프로토콜에 의해 형성된 트리(tree) 상의 경로를 통해 Root노드에게 메시지를 전송하여 해당 메시지를 무선 메쉬 네트워크에 브로드캐스트할 것을 요청한다(330). 본 발명은 이러한 과정에 의해, 스테이션의 탈퇴가 발생한 경우 RREQ패킷을 사용하지 않고 이를 해당 스테이션과 통신하고 있던 모든 노드에 알릴 수 있으며, 스테이션의 가입이 발생한 경우에도 이를 루트 노드를 비롯한 다른 노드들에게 알릴 수 있게 된다.
여기서, 트리 구조 및 루트 노드에 대하여 설명하면, 전술한 바와 같이 HWMP에서는 리액티브 라우팅 프로토콜인 AODV 프로토콜 외에도 프로액티브 라우팅 프로토콜을 사용하는데, 이 프로액티브 라우팅 프로토콜에 의해 무선 메쉬 네트워크에 속한 노드들(스테이션 제외)은 특정 메쉬 포털(Mesh Portal)을 루트(root) 노드로 하는 트리 구조를 형성하고, 또한 트리 구조에 대한 라우팅 테이블을 유지한다. HWMP를 사용하는 무선 메쉬 네트워크의 노드들은 AODV 프로토콜에 의해 설정된 경로가 존재하지 않거나 시간 경과에 의해 라우팅 정보가 삭제된 경우, 이 라우팅 테이블을 이용하여 패킷을 트리 상의 경로를 통해 루트 노드에게 전송하고, 루트 노드는 수신한 패킷을 목적지 노드 주소에 따라 해당 노드로 라우팅하게 되는 것이다. 만약, 루트 노드가 존재하지 않는 경우에는 AODV 프로토콜로만 동작한다.
메쉬 포털은 유선으로 외부 네트워크와 연결되어 무선 메쉬 네트워크를 외부 네트워크와 연결하는 노드인데, 이에 대한 자세한 설명은 무선 메쉬 네트워크와 관련한 다양한 공개 문헌에 기재되어 있으므로 여기서는 생략한다.
도 4는 본 발명의 일실시예에 따라 메쉬 포털이 스테이션 정보를 전달하는 과정을 나타낸 순서도이다. 여기서의 메쉬 포털은 프로액티브 프로토콜에 의해 형성된 트리구조에서 루트 노드로 지정된 노드를 말한다.
다른 노드로부터 메시지를 수신하면(410), 수신한 메시지를 분석하여 메시지의 종류가 스테이션이 메쉬 액세스포인트로부터 탈퇴하였거나 또는 새로운 메쉬 액세스포인트에 가입하였음을 알리는 메시지인지의 여부를 판단한다(420,430). 만약 수신된 메시지가 스테이션의 가입 또는 탈퇴를 알리는 메시지인 것으로 판단되면, 그 메시지를 무선 메쉬 네트워크에 브로드캐스트함으로써 해당 스테이션이 기존의 서비스 영역으로부터 탈퇴하였거나 또는 새로운 메쉬 액세스포인트의 서비스 영역에 가입하였음을 무선 메쉬 네트워크에 속한 노드들에게 알리며, 수신된 메시지가 스테이션의 가입 또는 탈퇴를 알리는 메시지가 아닌 경우, 예를 들면 다른 노드에게 전달해야 할 메시지인 경우에는 목적지 노드에게 메시지를 전달하는 등 적절한 동작을 수행하여 메시지를 처리한다(450).
도 5는 본 발명의 일실시예에 따라 무선 메쉬 네트워크에서 스테이션의 이동이 있는 경우의 정보 흐름을 설명하기 위한 도면이다. 여기서, 노드 A 내지 노드 I는 모두 메쉬 액세스포인트인 것으로 가정한다.
도 5에 도시된 바와 같이, HWMP를 사용하는 무선 메쉬 네트워크는 리액티브 라우팅 프로토콜인 AODV뿐만 아니라 프로액티브 라우팅 프로토콜을 사용하는데, 프로액티브 라우팅 프로토콜을 이용하여 트리 구조를 가지는 라우팅 경로를 유지함은 전술한 바와 같다. 도 5에서는 AODV 프로토콜을 통해 설정된 경로는 실선으로, 프로액티브 라우팅 프로토콜을 이용하여 설정된 경로는 점선으로 표시하였다.
만약 메쉬 액세스포인트 J의 서비스 영역에 속한 스테이션1이 이동하여 메쉬 액세스포인트 G의 서비스 영역에 진입하게 되면, 이를 인지한 J는 스테이션1이 자신의 서비스 영역에서 탈퇴하였음을 나타내는 탈퇴메시지를 생성하여 루트 노드에게 전송한다. 이 때 탈퇴메시지는 트리 구조상의 경로, 즉 F,A를 거쳐 루트 노드에게 전송되도록 유니캐스트하는 것이 바람직하다.
이러한 탈퇴메시지는 도 6에 도시한 바와 같이 메시지의 종류가 탈퇴메시지임을 나타내는 필드 및 탈퇴한 스테이션1의 주소를 나타내는 필드를 포함할 것이다.
한편, 메쉬 액세스포인트 G는 스테이션1이 자신의 서비스 영역에 새로 가입하였음을 나타내는 가입메시지를 생성하여 루트 노드에게 전송한다. 이 때 가입메시지도 탈퇴메시지의 경우와 마찬가지로 트리 구조상의 경로, 즉 D를 거쳐 루트 노드에게 전송되도록 유니캐스트하는 것이 바람직하다.
이러한 가입메시지 역시 도 7에 도시한 바와 같이 메시지의 종류가 가입메시지임을 나타내는 필드 및 가입한 스테이션1의 주소를 나타내는 필드를 포함할 것이다.
J가 전송한 탈퇴메시지 및 G가 전송한 가입메시지를 수신한 루트 노드는 이들을 네트워크 내에 브로드캐스트하는데, 본 발명의 목적 중 하나는 네트워크의 부하를 줄이기 위한 것이므로, 기존에 주기적으로 브로드캐스트하는 RA(Root Announcement)메시지에 이들 탈퇴메시지 및 가입메시지를 삽입하여 함께 전송한다. RA메시지는 HWMP를 사용하는 무선 메쉬 네트워크에서 트리 구조의 루트 노드로 지 정된 메쉬 포털이 트리 구조를 유지하기 위해 주기적으로 브로드캐스트하는 패킷이다. 다만, 동일한 사건, 즉 특정 시점에 특정 스테이션이 특정 메쉬 액세스포인트의 서비스 영역에 대해 가입 또는 탈퇴하였음을 나타내는 메시지는 소정 시간동안만 유효하게 RA메시지에 삽입되어 브로드캐스트되는 것이 바람직하다. 만약 그렇지 않다면 RA메시지는 과거 모든 스테이션의 가입 및 탈퇴에 대한 정보를 모두 포함하게 되어 시간이 흐를수록 그 크기가 커질 것이기 때문이다.
도 8은 본 발명의 일실시예에 따른 RA(Root Announcement)메시지의 포맷을 나타낸 도면이다.
도 8에 도시된 바와 같이 RA메시지에는 타입, 메쉬 액세스포인트의 주소, 스테이션의 주소가 포함되어 있다. 즉, 수신한 탈퇴메시지 또는 가입메시지를 기존의 RA메시지에 삽입한 것인데, 타입 필드의 값이 탈퇴메시지에 해당하는 값이라면 동일한 행의 메쉬 액세스포인트 주소에 해당하는 메쉬 액세스포인트로부터 동일한 행의 스테이션 주소에 해당하는 스테이션이 탈퇴하였음을 나타내며, 타입 필드의 값이 가입메시지에 해당하는 값인 경우에도 마찬가지이다.
이러한 메시지를 수신한 무선 메쉬 네트워크의 노드들은 각 필드를 분석하여 스테이션의 이동에 따른 탈퇴 및 가입에 대한 변경 사항을 알 수 있게 된다.
도 9는 본 발명의 일실시예에 따른 메쉬 포털 및 메쉬 액세스포인트의 구조를 나타낸 도면이다. 여기서의 메쉬 포털은 루트 노드를 의미한다.
도 9에 도시된 바와 같이, 본 발명의 일실시예에 따른 메쉬 액세스포인트(910)는 감지부(911), 메시지생성부(912) 및 요청부(913)를 포함하며, 본 발명의 일실시예에 따른 메쉬 포털(930)은 메시지전송부(931), 판단부(932) 및 메시지가공부(933)를 포함한다.
우선 메쉬 액세스포인트(910)에 대해 설명하면, 감지부(911)는 스테이션의 가입 또는 탈퇴를 감지하고, 메시지생성부(912)는 감지부(911)에 의해 스테이션의 가입 또는 탈퇴가 감지되면 해당 상황에 따른 메시지를 생성하여 요청부(913)로 전달하며, 요청부(913)는 전달된 메시지를 루트 노드인 메쉬 포털(930)에게 트리 경로를 따라 유니캐스트로 전송함으로써 해당 메시지를 무선 메쉬 네트워크(920)에 브로드캐스트하도록 요청한다.
다음으로, 프로액티브 프로토콜에 의해 형성된 트리 구조에서 루트 노드로 지정된 메쉬 포털(930)에 대해 설명하기로 한다.
임의의 스테이션 또는 메쉬 액세스포인트로부터 전송된 메시지가 수신되면, 판단부(932)는 수신된 메시지의 타입 필드를 참조하여 메시지의 종류를 판단하는데, 만약 수신된 메시지가 탈퇴메시지 또는 가입메시지인 경우 이를 메시지가공부(933)로 전달한다. 판단부(932)는 전달받은 메시지를 주기적으로 무선 메쉬 네트워크에 브로드캐스트하는 RA메시지에 삽입하며, 메시지전송부(931)는 탈퇴메시지 또는 가입메시지가 삽입된 RA메시지를 무선 메쉬 네트워크(920)에 브로드캐스트한다.
한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다.
상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장매체를 포함한다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
본 발명에 따르면, 무선 메쉬 네트워크에서 스테이션이 기존의 메쉬 액세스포인트 영역에서 이탈한 경우 다른 노드들에게 이를 알리는 과정에서 네트워크의 부하를 종래 기술에 비해 크게 줄일 수 있다. 또한, 본 발명은 무선 메쉬 네트워크에서 스테이션이 새로운 메쉬 액세스포인트 영역에 새로 진입한 경우 다른 노드들에게 이를 알리는 메커니즘을 제공한다.

Claims (18)

  1. 무선 메쉬 네트워크에서 메쉬 액세스포인트가 스테이션 정보를 전달하는 방법에 있어서,
    (a) 스테이션의 탈퇴(disassociation)가 감지되면 상기 메쉬 액세스포인트로부터 상기 스테이션이 탈퇴하였음을 나타내는 탈퇴메시지를 생성하는 단계; 및
    (b) 프로액티브(proactive) 라우팅 프로토콜을 통해 형성된 트리(tree) 구조에서의 루트(root)노드로 지정된 메쉬 포털에게 상기 메쉬 포털이 상기 트리구조를 유지하기 위해 주기적으로 브로드캐스트하는 메시지에 상기 탈퇴메시지를 삽입하도록 요청하는 단계를 포함하는 것을 특징으로 하는 방법.
  2. 제 1항에 있어서,
    상기 (b)단계는 상기 탈퇴메시지를 상기 트리 구조상의 경로를 통해 상기 메쉬 포털에게 유니캐스트(unicast)하는 것을 특징으로 하는 방법.
  3. 제 1항에 있어서,
    (c) 임의의 스테이션의 가입(associate)이 감지되면 상기 가입한 스테이션이 상기 액세스포인트에 속하게 되었음을 나타내는 가입메시지를 생성하는 단계; 및
    (d) 상기 메쉬 포털에게 상기 메쉬 포털이 상기 트리구조를 유지하기 위해 주기적으로 브로드캐스트하는 메시지에 상기 가입메시지를 삽입하도록 요청하는 단 계를 더 포함하는 것을 특징으로 하는 방법.
  4. 제 3항에 있어서,
    상기 (d)단계는 상기 가입메시지를 상기 트리 구조상의 경로를 통해 상기 메쉬 포털에게 유니캐스트(unicast)하는 것을 특징으로 하는 방법.
  5. 제 1항에 있어서,
    상기 무선 메쉬 네트워크는 AODV(Ad hoc On-Demand Distance Vector Routing)라우팅 프로토콜을 포함하는 HWMP(Hybrid Wireless Mesh Protocol)을 사용하는 것을 특징으로 하는 방법.
  6. 제 1항 내지 제 5항 중 어느 한 항에 의한 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  7. 무선 메쉬 네트워크의 메쉬 액세스포인트 장치에 있어서,
    스테이션의 탈퇴가 감지되면 상기 메쉬 액세스포인트로부터 상기 스테이션이 탈퇴하였음을 나타내는 탈퇴메시지를 생성하는 메시지생성부; 및
    프로액티브(proactive) 라우팅 프로토콜을 통해 형성된 트리(tree) 구조에서의 루트(root)노드로 지정된 소정 메쉬 포털에게 상기 메쉬 포털이 상기 트리구조를 유지하기 위해 주기적으로 브로드캐스트하는 메시지에 상기 탈퇴메시지를 삽입 하도록 요청하는 요청부를 포함하는 것을 특징으로 하는 장치.
  8. 제 7항에 있어서,
    상기 요청부는 상기 탈퇴메시지를 상기 트리 구조상의 경로를 통해 상기 메쉬 포털에게 유니캐스트(unicast)하는 것을 특징으로 하는 장치.
  9. 제 7항에 있어서,
    상기 메시지생성부는 임의의 스테이션의 가입(association)이 감지되면 상기 가입한 스테이션이 상기 액세스포인트에 속하게 되었음을 나타내는 가입메시지를 생성하고, 상기 요청부는 상기 메쉬 포털에게 상기 메쉬 포털이 상기 트리구조를 유지하기 위해 주기적으로 브로드캐스트하는 메시지에 상기 가입메시지를 삽입하도록 요청하는 것을 특징으로 하는 장치.
  10. 제 9항에 있어서,
    상기 요청부는 상기 가입메시지를 상기 트리 구조상의 경로를 통해 상기 메쉬 포털에게 유니캐스트(unicast)하는 것을 특징으로 하는 장치.
  11. 제 7항에 있어서,
    상기 무선 메쉬 네트워크는 AODV(Ad hoc On-Demand Distance Vector Routing)라우팅 프로토콜을 포함하는 HWMP(Hybrid Wireless Mesh Protocol)을 사용 하는 것을 특징으로 하는 장치.
  12. 프로액티브 라우팅 프로토콜을 통해 노드들이 트리 구조를 형성하는 무선 메쉬 네트워크에서 루트 노드로 지정된 메쉬 포털이 데이터를 전달하는 방법에 있어서,
    (a) 소정 메쉬 액세스포인트로부터 수신된 메시지가 소정 스테이션의 탈퇴 또는 가입에 관한 메시지인지의 여부를 판단하는 단계; 및
    (b) 상기 판단 결과에 기초하여 상기 수신된 메시지를 상기 트리 구조를 유지하기 위해 주기적으로 브로드캐스트하는 메시지에 선택적으로 삽입하는 단계를 포함하는 것을 특징으로 하는 방법.
  13. 제 12항에 있어서,
    상기 (b)단계는 소정 시간이 경과하면 더 이상 상기 수신된 메시지에 대한 삽입을 수행하지 않는 것을 특징으로 하는 방법.
  14. 제 12항에 있어서,
    상기 무선 메쉬 네트워크는 AODV(Ad hoc On-Demand Distance Vector Routing)라우팅 프로토콜을 포함하는 HWMP(Hybrid Wireless Mesh Protocol)을 사용하는 것을 특징으로 하는 장치.
  15. 제 12항 내지 제 14항에 의한 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  16. 프로액티브 라우팅 프로토콜을 통해 노드들이 트리 구조를 형성하는 무선 메쉬 네트워크에서 루트 노드로 지정된 메쉬 포털 장치에 있어서,
    소정 메쉬 액세스포인트로부터 수신된 메시지가 소정 스테이션의 탈퇴 또는 가입에 관한 메시지인지의 여부를 판단하는 판단부; 및
    상기 판단부의 판단 결과에 기초하여 상기 수신된 메시지를 상기 트리구조를 유지하기 위해 주기적으로 브로드캐스트하는 메시지에 선택적으로 삽입하는 메시지가공부를 포함하는 것을 특징으로 하는 장치.
  17. 제 16항에 있어서,
    상기 메시지가공부는 소정 시간이 경과하면 더 이상 상기 수신된 메시지의 삽입을 수행하지 않는 것을 특징으로 하는 장치.
  18. 제 16항에 있어서,
    상기 무선 메쉬 네트워크는 AODV(Ad hoc On-Demand Distance Vector Routing)라우팅 프로토콜을 포함하는 HWMP(Hybrid Wireless Mesh Protocol)을 사용하는 것을 특징으로 하는 장치.
KR20060013006A 2006-02-10 2006-02-10 무선 메쉬 네트워크에서 스테이션 정보를 전달하는 방법 및장치 KR100772397B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR20060013006A KR100772397B1 (ko) 2006-02-10 2006-02-10 무선 메쉬 네트워크에서 스테이션 정보를 전달하는 방법 및장치
US11/655,243 US8811357B2 (en) 2006-02-10 2007-01-19 Method and apparatus for transferring information on station in wireless mesh network
JP2007023459A JP4783305B2 (ja) 2006-02-10 2007-02-01 無線メッシュネットワークにおいてステーション情報を伝達する方法、メッシュアクセスポイント装置及びメッシュポータル装置
CNB200710006567XA CN100508472C (zh) 2006-02-10 2007-02-05 在无线网状网中传送关于站点的消息的方法和设备
EP07101928.5A EP1819109B1 (en) 2006-02-10 2007-02-07 Method and apparatus for transferring information on station in wireless mesh network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20060013006A KR100772397B1 (ko) 2006-02-10 2006-02-10 무선 메쉬 네트워크에서 스테이션 정보를 전달하는 방법 및장치

Publications (2)

Publication Number Publication Date
KR20070081228A KR20070081228A (ko) 2007-08-16
KR100772397B1 true KR100772397B1 (ko) 2007-11-01

Family

ID=38024332

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20060013006A KR100772397B1 (ko) 2006-02-10 2006-02-10 무선 메쉬 네트워크에서 스테이션 정보를 전달하는 방법 및장치

Country Status (5)

Country Link
US (1) US8811357B2 (ko)
EP (1) EP1819109B1 (ko)
JP (1) JP4783305B2 (ko)
KR (1) KR100772397B1 (ko)
CN (1) CN100508472C (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008122674A2 (de) * 2007-04-10 2008-10-16 Siemens Enterprise Communications Gmbh & Co. Kg Verfahren zum betreiben eines nach art des mesh, insbesondere gemäss dem standard ieee 802.11s, aus einer vielzahl von netzwerkknoten gebildeten netzwerks
JP4586854B2 (ja) 2008-02-05 2010-11-24 ソニー株式会社 表示生成装置、表示生成方法、プログラム、および無線通信システム
JP5078659B2 (ja) * 2008-02-19 2012-11-21 キヤノン株式会社 通信装置、通信装置の通信方法、及びコンピュータプログラム
JP5180636B2 (ja) 2008-03-14 2013-04-10 キヤノン株式会社 通信装置及びその通信制御方法
KR101048016B1 (ko) * 2009-02-13 2011-07-13 이화여자대학교 산학협력단 피투피 오버레이 네트워크를 형성하는 방법과 피투피 오버레이 네트워크를 위한 단말, 그리고 피투피 오버레이 네트워크를 관리하는 방법 및 장치
KR101049081B1 (ko) * 2010-12-06 2011-07-15 엘아이지넥스원 주식회사 전송 속도를 고려한 애드혹 네트워크에서의 라우팅 방법 및 라우팅 시스템
JP2012195774A (ja) * 2011-03-16 2012-10-11 Toshiba Corp ノード及びプログラム
KR20130135489A (ko) 2012-06-01 2013-12-11 한국전자통신연구원 중계전송 멀티캐스트 네트워크에서 멀티캐스트 에이전트에게 매개변수를 전송하는 방법 및 장치
US9756549B2 (en) 2014-03-14 2017-09-05 goTenna Inc. System and method for digital communication between computing devices
CN105025529B (zh) * 2015-05-30 2019-04-05 Oppo广东移动通信有限公司 一种切换接入点的方法及无线音箱
CN112995043B (zh) * 2019-12-17 2023-04-25 阿里巴巴集团控股有限公司 无线网格网络中的信息处理方法、装置及电子设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030077817A (ko) * 2002-03-27 2003-10-04 삼성전자주식회사 무선 근거리 네트워크에서 이동단말의 서브네트워크간이동성을 지원하기 위한 장치 및 방법
KR20040026056A (ko) * 2002-09-17 2004-03-27 한국전자통신연구원 무선랜에서의 분산 시스템간 핸드오프 방법
KR20040096418A (ko) * 2003-05-09 2004-11-16 삼성전자주식회사 애드 혹 네트워크에서 트리구조를 이용한 최적 라우팅경로 설정 장치 및 방법
KR20050053141A (ko) * 2003-12-02 2005-06-08 한국전자통신연구원 ＩＰｖ6 기반 인터넷망 시스템 및 상기 인터넷망시스템에서 이동노드의 이동 감지 방법

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0637153B1 (en) * 1993-07-30 2001-10-31 International Business Machines Corporation Method and apparatus for an automatic decomposition of a network topology into a backbone and subareas
JPH09219702A (ja) * 1996-02-14 1997-08-19 Nec Corp メッシュ構成の空き経路の検索方法
US7327683B2 (en) * 2000-03-16 2008-02-05 Sri International Method and apparatus for disseminating topology information and for discovering new neighboring nodes
US7203743B2 (en) 2001-12-28 2007-04-10 Nortel Networks Limited Hierarchical tree-based protection scheme for mesh networks
US7480248B2 (en) 2003-08-22 2009-01-20 Samsung Electronics Co., Ltd. Apparatus and method for determining aggregated link costs in a mobile ad hoc network
US7626967B2 (en) * 2005-01-05 2009-12-01 Intel Corporation Methods and apparatus for providing a transparent bridge associated with a wireless mesh network
US20070110024A1 (en) * 2005-11-14 2007-05-17 Cisco Technology, Inc. System and method for spanning tree cross routes
US7894408B2 (en) * 2006-05-12 2011-02-22 Motorola Solutions, Inc. System and method for distributing proxying error information in wireless networks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030077817A (ko) * 2002-03-27 2003-10-04 삼성전자주식회사 무선 근거리 네트워크에서 이동단말의 서브네트워크간이동성을 지원하기 위한 장치 및 방법
KR20040026056A (ko) * 2002-09-17 2004-03-27 한국전자통신연구원 무선랜에서의 분산 시스템간 핸드오프 방법
KR20040096418A (ko) * 2003-05-09 2004-11-16 삼성전자주식회사 애드 혹 네트워크에서 트리구조를 이용한 최적 라우팅경로 설정 장치 및 방법
KR20050053141A (ko) * 2003-12-02 2005-06-08 한국전자통신연구원 ＩＰｖ6 기반 인터넷망 시스템 및 상기 인터넷망시스템에서 이동노드의 이동 감지 방법

Also Published As

Publication number Publication date
CN101026508A (zh) 2007-08-29
JP4783305B2 (ja) 2011-09-28
EP1819109B1 (en) 2017-10-25
US8811357B2 (en) 2014-08-19
US20070189192A1 (en) 2007-08-16
EP1819109A1 (en) 2007-08-15
JP2007215179A (ja) 2007-08-23
KR20070081228A (ko) 2007-08-16
CN100508472C (zh) 2009-07-01

Similar Documents

Publication Publication Date Title
KR100772397B1 (ko) 무선 메쉬 네트워크에서 스테이션 정보를 전달하는 방법 및장치
EP1911209B1 (en) Mesh network method
JP5185456B2 (ja) ピアツーピアワイヤレスネットワークにおける良好に接続されたノードの活用のための方法およびシステム
US20050036486A1 (en) Route discovery in ad-hoc networks with data packets
US7787429B2 (en) Method and apparatus for establishing path in wireless network
US20060285510A1 (en) Method and apparatus for transferring frames in extended wireless LAN
Sengul et al. Bypass routing: An on-demand local recovery protocol for ad hoc networks
US20080062945A1 (en) Selecting a leader node for an ad hoc network based on services
US8213352B2 (en) Wireless communication system, wireless communication device, wireless communication method, and program
EP1982201A2 (en) System and method for multihop packet forwarding
CN109068367B (zh) 一种无线令牌传递方法、装置、设备及可读存储介质
JP4918900B2 (ja) 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム
ZA200602630B (en) Method for the transmission of information in a communication system using a path
KR100833506B1 (ko) 후보 노드를 이용한 ａｏｄｖ 경로복구방법 및 그 장치
JP5664768B2 (ja) ノード、リンク形成方法およびリンク形成プログラム
KR101056910B1 (ko) 다중 송신율로 데이터를 송신하는 애드-훅 라우팅 기반의 무선 센서 네트워크에서 패킷 송신 경로를 결정하는 방법
JP4772019B2 (ja) 無線通信装置および無線通信システム
Zapata Shortcut detection and route repair in ad hoc networks
Kim et al. The effects of local repair schemes in AODV-Based Ad Hoc Networks
KR101883904B1 (ko) 위치 기반 모바일 애드혹 네트워크 라우팅 방법
KR100754278B1 (ko) 무선 네트워크상에서 에러메시지 전달 방법 및 장치
Prasad Mahapatra et al. Performance analysis of mobile ad hoc routing protocols using extensive metrics
Pahal et al. Classification of Routing Protocol in Mobile Ad Hoc Networks: A Review.
KR20090067006A (ko) 후보 경로를 이용한 ａｏｄｖ 라우팅 프로토콜에서의 경로복구 방법 및 그 장치
Rathee et al. A Survey on AODV Routing Protocol in MANETS.

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

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20130924

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140922

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150916

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160921

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170918

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20180917

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20190910

Year of fee payment: 13