KR101153970B1 - 무선 메쉬 네트워크의 경로 설정 방법 및 시스템 - Google Patents

Abstract

무선 메쉬 네트워크에서 동시전송을 이용하여 전체 처리량을 향상시킬 수 있는 경로 설정 방법이 제공된다. 본 발명의 경로 설정 방법은, 송신자와 수신자 사이의 가능한 통신 경로를 결정하는 단계, 가능한 통신 경로가 두 개 이상인 경우, 각각의 통신 경로에 대하여 전송 기대값을 계산하는 단계, 상기 통신 경로 중 최소의 전송 기대값을 갖는 통신 경로를 상기 패킷의 실제 통신 경로로 설정하는 단계를 포함하며, 상기 전송 기대값을 결정하는 단계에서는, 통신 경로 상에 위치하는 각 노드 사이의 통신 링크에 대하여 순방향 전송성공률과 역방향 전송성공률의 곱의 역수의 합을 계산하되, 상기 통신 경로 상에 위치하는 각 노드 중 제1 액세스 포인트가 제2 액세스 포인트와 동시에 전송할 때 상기 제2 액세스 포인트가 전송하는 통신 링크의 SINR 값이 미리 정한 캡쳐 임계값 이상인 경우, 상기 제1 액세스 포인트는 상기 패킷을 동시전송하는 것으로 판단하여 상기 제1 액세스 포인트가 전송하는 통신 링크에 대해서는 상기 곱의 역수에 1/2를 곱하여 상기 합을 계산하여 이를 전송 기대값으로 한다.

Description

무선 메쉬 네트워크의 경로 설정 방법 및 시스템{Routing Method for Wireless Mesh Networks and Wireless Mesh Network System using the Same}

본 발명은 무선 메쉬 네트워크의 경로 설정 방법 및 시스템에 관한 것으로서, 더 구체적으로는 동시전송을 통하여 높은 처리량을 얻을 수 있는 무선 메쉬 네트워크의 경로 설정 방법 및 시스템에 관한 것이다.

IEEE 802.11 표준을 따르는 무선 랜(WLANs: Wireless Local Area Networks)은 값싸고 쉬운 설치가 가능하며 전송 속도가 빠른 등의 강력한 이점이 있다. 그런데, 무선 랜의 폭발적인 보급은 한정된 무선자원을 더욱 효율적으로 사용해야 하는 문제를 야기한다.

IEEE 802.11 Distributed Coordination Function(DCF)은 구현이 용이하고 대부분의 환경에서 분산적으로 잘 동작하는 특성 때문에 무선 랜의 대표적인 MAC 프로토콜로서 사용되고 있다. DCF는 CSMA/CA(Carrier Sense Multiple Access/Collision Avoidance) 기반으로 동작하기 때문에 동시 전송(concurrent transmissions)을 허용하지 않는다. 이는 동시에 전송된 신호들이 간섭 혹은 충돌로 인해서 전송이 실패하는 것을 방지하기 위함이다.

그러나 CSMA/CA 방식을 사용하게 되면 공간 재활용(Spatial Reuse)의 측면에서는 한정된 무선 자원을 낭비하게 되는 부분이 필연적으로 발생한다. 그러나, 신호들이 동시에 전송되더라도 패킷의 전달 순서와 상대적인 신호의 세기에 따라 실패가 아닌 성공적인 수신이 될 수 있는데, 이를 캡쳐 효과(capture effect)라고 한다.

기존의 랜 카드는 의도한 신호(Intended signal)가 충분한 SINR(Signal to Interference plus Noise Ratio)을 가지고 간섭 신호보다 먼저 도착하거나 혹은 간섭 신호의 프리앰블(preamble) 전송시간 내에 도착하면 물리계층의 캡쳐(Physical Layer Capture)를 가능하게 했다. 또한, Message In Message(MIM) 기능을 구현한 Atheros chipset을 사용하는 무선 랜 카드의 경우, 향상된 프리앰블 탐지 기술을 채용하여, 의도한 신호가 충분한 SINR값(≒10dB)을 가진다면 간섭 신호의 프리앰블 시간 이후에 도착해도 캡쳐가 될 수 있으므로 캡쳐 확률이 훨씬 커졌다.

이와 같은 내용이 도 1에 도시되어 있다. 도 1의 (a)는 PHY 캡쳐의 경우를 나타내고, 도 1의 (b)는 MIM 기능을 구현한 무선 랜 카드를 사용할 때의 캡쳐를 나타낸다.

도 1의 (a)에 나타난 바와 같이 약 10dB 정도의 충분한 SINR을 갖는 의도한 신호가 간섭신호의 프리앰블 전송이 끝나기 전에 도착하면, 의도한 신호는 캡쳐될 수 있다.

이에 비해 MIM 기능을 구현한 경우에는 의도한 신호가 간섭신호의 프리앰블 전송이 끝난 후에 도착하더라도 캡쳐될 수 있다.

이러한 MIM 기능을 이용하여 물리계층의 캡쳐를 극대화하기 위한 종래기술로서 미국특허 제5,987,033호가 있다. 미국특허 제5,987,033호에서는 메쉬지의 수신 중에 특정 레벨 이상의 에너지 증가가 검출되면 해당 에너지 증가에 따른 캐리어를 검출하고, 캐리어가 검출되면 현재 수신중인 메쉬지의 수신이 완료되자마자 검출된 캐리어에 대응하는 새로운 메쉬지를 수신할 수 있도록 수신기가 리트레이닝(retraining)을 시작하는 방법을 개시하고 있다.

본 발명은 위와 같은 기술적 배경을 바탕으로 안출된 것으로서, 무선 메쉬 네트워크에서 높은 처리량을 얻을 수 있는 경로 설정 방법 및 시스템을 제공하는 것을 그 과제로 한다.

본 발명의 다른 과제는 무선 메쉬 네트워크에서 동시 전송을 통하여 효율적으로 경로를 설정할 수 있는 방법 및 시스템을 제공하는 것이다.

이러한 과제를 해결하기 위한 본 발명의 경로 설정 방법은, 송신자와 수신자 및 상기 송신자와 수신자 사이에 위치하는 다수의 액세스 포인트를 포함하는 무선 메쉬 네트워크에서 상기 송신자가 패킷을 전송하기 위한 경로를 설정하는 방법으로서, 상기 송신자와 상기 수신자 사이의 가능한 통신 경로를 결정하는 단계와, 상기 가능한 통신 경로가 두 개 이상인 경우, 각각의 상기 통신 경로에 대하여 전송 기대값을 계산하는 단계와, 상기 통신 경로 중 최소의 상기 전송 기대값을 갖는 통신 경로를 상기 패킷의 실제 통신 경로로 설정하는 단계를 포함하며, 상기 전송 기대값을 결정하는 단계에서는, 상기 통신 경로 상에 위치하는 각 노드-상기 노드는 상기 송신자, 상기 수신자, 또는 상기 액세스 포인트를 의미함-사이의 통신 링크에 대하여 순방향 전송성공률과 역방향 전송성공률의 곱의 역수의 합을 계산하되, 상기 통신 경로 상에 위치하는 각 노드 중 제1 액세스 포인트가 제2 액세스 포인트와 동시에 전송할 때 상기 제2 액세스 포인트가 전송하는 통신 링크의 SINR(Signal to Interference plus Noise Ratio) 값이 미리 정한 캡쳐 임계값 이상인 경우, 상기 제1 액세스 포인트는 상기 패킷을 동시전송하는 것으로 판단하여 상기 제1 액세스 포인트가 전송하는 통신 링크에 대해서는 상기 곱의 역수에 1보다 작은 상수를 곱하여 상기 합을 계산하여 상기 전송 기대값으로 한다.

여기에서 상기 1보다 작은 상수는 1/2일 수 있으며, 상기 각 통신 링크에 대한 상기 순방향 전송성공률과 상기 역방향 전송성공률은 상기 통신 링크를 구성하는 상기 노드에 의해 계산되고, 상기 송신자는 상기 각 통신 링크에 대한 상기 순방향 전송성공률과 상기 역방향 전송성공률의 곱의 역수와 상기 곱의 역수에 상기 1보다 작은 상수를 곱한 값을 상기 각 노드로부터 전달받아 상기 합을 계산하는 것이 바람직하다.

본 발명의 다른 면에 따른 무선 메쉬 네트워크 시스템은, 송신자가 수신자로 패킷을 송신하고자 할 때, 상기 송신자와 상기 수신자 사이의 가능한 통신 경로를 결정하되, 상기 가능한 통신 경로가 두 개 이상인 경우, 각각의 상기 통신 경로에 대하여 전송 기대값을 계산하여, 상기 통신 경로 중 최소의 상기 전송 기대값을 갖는 통신 경로를 상기 패킷의 실제 통신 경로로 설정하며, 상기 전송 기대값은, 상기 통신 경로 상에 위치하는 각 노드-상기 노드는 상기 송신자, 상기 수신자, 또는 상기 액세스 포인트를 의미함-사이의 통신 링크에 대하여 순방향 전송성공률과 역방향 전송성공률의 곱의 역수의 합을 계산하되, 상기 통신 경로 상에 위치하는 각 노드 중 제1 액세스 포인트가 제2 액세스 포인트와 동시에 전송할 때 상기 제2 액세스 포인트가 전송하는 통신 링크의 SINR(Signal to Interference plus Noise Ratio) 값이 미리 정한 캡쳐 임계값 이상인 경우, 상기 제1 액세스 포인트는 상기 패킷을 동시전송하는 것으로 판단하여 상기 제1 액세스 포인트가 전송하는 통신 링크에 대해서는 상기 곱의 역수에 1보다 작은 상수를 곱하여 상기 합을 계산하여 상기 전송 기대값으로 한다.

상기와 같은 구성을 갖는 본 발명에 의하면, 간섭 신호에 해당하는 다른 AP의 전송이 있더라도, 충분한 SINR 값을 갖는 신호인 경우에는 기회적으로 동시전송을 하도록 하여 처리량을 향상시킬 수 있다.

또한, 무선 메쉬 네트워크에서 경로를 설정함에 있어서 동시전송의 기회를 활용함으로써 효율적으로 패킷을 전송할 수 있다.

도 1은 물리 계층 캡쳐가 이루어지는 전송 스케줄을 나타내는 도면이다.
도 2는 본 발명의 일 실시예에 따른 무선 랜 시스템의 동작을 보여주는 도면이다.
도 3은 본 발명의 실시예에 따른 기회적 동시전송 방법을 하나의 AP의 관점에서 나타낸 흐름도이다.
도 4는 본 발명의 실시예에 따른 기회적 동시전송 방법에서 동시전송을 하기로 결정한 경우와 그렇지 않은 경우의 프레임 스케줄의 예를 나타내는 도면이다.
도 5는 무선 메쉬 네트워크에서 경로 설정을 위한 ETX 값을 계산하는 과정을 설명하기 위하여 간략화한 무선 메쉬 네트워크의 예이다.
도 6은 본 발명의 실시예에 따른 경로 설정 방법을 이용하는 무선 메쉬 네트워크 시스템의 예이다.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 것이며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 한편, 본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 "포함한다(comprises)" 및/또는 "포함하는(comprising)"은 언급된 구성요소, 단계, 동작 및/또는 소자는 하나 이상의 다른 구성요소, 단계, 동작 및/또는 소자의 존재 또는 추가를 배제하지 않는다.

도 2는 본 발명의 일 실시예에 따른 기회적 동시전송 방법이 적용되는 무선 랜 시스템을 나타내는 도면이다.

도 2에 나타난 바와 같이, 본 발명의 실시예에 따른 무선 랜 시스템은 중앙제어장치(210)와 두 개의 액세스 포인트(AP: Access Point)(AP1; 221, AP2; 222) 및 각 AP와 연결된 클라이언트 장치(R1; 231, R2; 232, R3; 233)를 포함한다. 한편, 설명의 편의를 위하여 도 2에서는 두 개의 AP와 이에 연결된 세 개의 클라이언트 장치를 도시하였지만, AP 및 클라이언트의 수가 이에 한정되지 않음은 물론이다.

도면에서 AP와 클라이언트 사이의 화살표는 전송링크를 나타내며, AP와 클라이언트 사이에 점선으로 연결된 부분은 간섭을 의미한다. 그리고 각 전송링크 옆의 사각형 내에 표시된 숫자는 두 AP에서 동시전송이 이루어질 때 결과적으로 얻게 되는 수신신호의 강도(dB 값)를 나타낸다. 즉, 클라이언트 R1과 R2는 AP1과 연결되어 있으며, AP2로부터 오는 신호는 R1과 R2에 대해서는 간섭신호가 된다. 반대로 클라이언트 R3는 AP2와 연결되어 있으며, 따라서 AP1으로부터 오는 신호가 R3에게는 간섭신호가 된다. AP1과 AP2로부터 동시전송이 이루어질 경우, R1, R2, R3는 각각 1dB, 5dB, 13dB의 강도를 갖는 신호를 수신하게 된다.

AP1과 AP2는 간섭 맵(interference MAP)을 참조하여 동시전송에 대한 결정을 할 수 있다. 간섭 맵은 전송순서의 차이에 의한 상대적인 신호의 세기를 기록한 테이블이며, 도 1에 나타난 실시예에서는 중앙제어장치(210)가 간섭 맵을 생성하고 이를 각 AP에게 전달한다. 그러나, 간섭 맵을 생성하기 위하여 반드시 중앙제어장치(210)가 존재하여야 하는 것은 아니며, 중앙제어장치(210) 없이 각 AP가 간섭 맵을 생성하여 참조하도록 할 수도 있다.

이제 도 2에 나타난 바와 같은 무선 랜 시스템 내에서 본 발명의 실시예에 따른 동시전송 방법에 따른 동작이 이루어지는 과정을 설명한다. 동시전송이 이루어지는 경우의 동작을 설명하기 위한 것이므로, AP1과 AP2는 각각 자신의 클라이언트들에게 전송할 패킷이 있다고 가정한다.

먼저 AP1이 R1에게 전송한 다음, AP2가 AP1의 프리앰블 구간이 지난 후에 전송을 하는 경우를 고려해보면, 결과적으로 AP1의 전송은 실패하게 될 것이다. R1이받은 패킷의 SINR 값 1dB는 패킷을 캡쳐할 수 있는 캡쳐 임계값(capture threshold)인 4dB를 만족시키지 못하기 때문이다. 그러나 AP2의 전송은 13dB의 높은 SINR 값을 가지므로 당연히 성공하게 된다.

이제 AP1이 R1이 아니라 R2에게 전송하는 경우를 생각해본다. 이 경우에는 AP2의 동시전송이 AP1의 전송을 실패로 만들지 않는다. R2의 SINR 값 5dB가 캡쳐 임계값 4dB보다 높기 때문이다.

이러한 점을 볼 때, AP2는 AP1이 R2에게 전송 중일 때 동시전송을 할 수 있다는 결과가 된다. 즉, 무선 랜 시스템의 각 AP는 다른 AP의 전송을 엿듣고(overhear) 자신의 전송이 다른 AP의 진행중인 전송을 실패로 만들지 않는 조건에서 기회적으로 동시전송을 한다.

AP2는 AP1이 전송중인 패킷의 MAC 헤더를 보고 AP1이 어느 링크로 전송을 하는 것인지를 알 수 있다. 다음, 이 링크에 대한 SINR 값은 간섭 맵에 있으므로 이를 참조하여 동시전송에 대한 결정을 할 수 있다.

이러한 동시전송이 문제를 일으킬 것으로 판단되면, 즉 동시전송에 의해 다른 AP의 전송이 실패할 것으로 판단되면, 종래의 DCF 방식에서와 같이 자신의 전송을 연기한다. 즉, 백오프에 돌입하게 된다.

도 3은 본 발명의 실시예에 따른 기회적 동시전송 방법을 하나의 AP의 관점에서 나타낸 흐름도이다.

먼저 AP는 전송할 패킷이 있는지 판단하여 전송할 패킷이 있는 경우(S310), 다른 AP로부터의 전송을 엿들어(overhear) 전송중인 링크에 대한 정보를 획득한다(S320). 다음, 간섭 맵을 참조하여 전송중인 링크에 대한 SINR 값을 확인한다(S330). 확인된 SINR 값을 캡쳐 임계값과 비교하여(S340), SINR 값이 캡쳐 임계값 이상인 경우에는 동시전송이 가능하므로 동시전송을 시작한다(S350). SINR 값이 캡쳐 임계값 아래인 경우에는 백오프로 돌입하여(S360) 진행중인 전송이 완료되기를 기다린다. 진행중인 전송이 완료되면(S370), 자신의 패킷을 전송한다(S380).

도 4는 동시전송을 하기로 결정한 경우와 그렇지 않은 경우의 프레임 스케줄의 예를 보여준다.

도 4의 (a)는 동시전송을 하기로 결정한 경우이다. 먼저 AP1이 프레임을 전송 중일 때, AP2는 AP1이 전송중인 프레임의 MAC 헤더와 간섭 맵을 통해 동시전송이 가능한지를 판단하고, 동시전송을 하기로 결정하였다면, 자신의 프레임을 전송한다.

반대로 도 4의 (b)는 동시전송을 하지 않기로 결정한 경우를 나타낸다. AP2가 AP1의 전송을 엿듣고 동시전송을 하지 않기로 결정하였다면, AP2는 AP1의 전송이 끝나기를 기다려 자신의 프레임을 전송한다.

한편, 이와 같은 본 발명의 실시예에 따른 기회적 동시전송 방법은 ACK 프레임을 사용하지 않는 브로드캐스트 환경에서는 앞서 서술한 방법에 따라 동작 가능하지만, 유니캐스트와 같이 수신확인을 위한 ACK 프레임을 사용하는 경우에는 좀 더 복잡한 스케줄이 필요하다. 그러나 이러한 프레임 스케줄링 역시 MAC 헤더를 참조함으로써 할 수 있다. 즉 다른 AP에서 전송중인 패킷의 MAC 헤더를 참조하면 ACK 프레임의 전송시간을 알 수 있으므로 자신의 프레임 스케줄을 다른 AP에서 전송중인 패킷의 ACK 프레임과 겹치지 않도록 스케줄하면 된다.

본 발명의 실시예에 따르면, 상술한 바와 같은 동시 전송 방법을 무선 메쉬 네트워크에서 경로 설정을 하는 데에 사용한다.

무선 메쉬 네트워크에서 송신자와 수신자 사이의 각 노드는 1 이상의 홉을 거쳐 온 패킷을 무선 전송이 되는 범위 내에서 이웃 노드로 전달한다. 이 때 송신자와 수신자 사이에서 패킷을 전달하는 가능한 경로는 다수 존재할 수 있으며, 어떠한 경로를 통해 패킷을 전달하는지에 따라 전체 네트워크의 처리성능(throughput)이 달라질 수 있으므로 효율적으로 패킷 전달의 경로를 설정하는 것이 필요하며, 이를 위하여 통상 ETX(Expected Transmission Count) 값을 계산하여 경로 설정에 이용하는 방법이 사용된다. ETX에 대해서는 대표적으로 Couto DSJD et al., A high throughput path metric for multi-hop wireless routing. Mobicom03에서 소개하고 있다.

이제 도 5를 참고로 하여 무선 메쉬 네트워크에서 경로 설정을 위한 ETX 값을 계산하는 과정을 설명한다. 도 5는 ETX 값 계산을 설명하기 위하여 간략화한 무선 메쉬 네트워크의 예이다. 도 5에서 S는 송신자, R는 수신자를 나타내고, AP1, AP2, AP3, AP4는 액세스 포인트이다. 각 노드(송신자, 수신자, 액세스 포인트)를 연결하는 연결선은 통신 링크이며, 각 통신 링크에 표시된 숫자는 각 통신 링크에 대한 전송성공률을 의미한다. 설명의 편의를 위하여 순방향과 역방향의 전송성공률은 같은 것으로 가정한다.

ETX는 무선 메쉬망을 대상으로 만든 경로 계산 방법으로서, ETX에서는 각각의 통신 링크에 대해서 성공을 위해서 전송을 몇 번 해야 하는지에 대한 기대값을 계산한다. 하나의 링크에 대한 ETX는 다음의 [수학식 1]과 같이 정의된다.

여기에서 d_f는 진행방향(순방향)에 대한 전송성공률을 의미하고, d_r는 역방향에 대한 전송성공률을 의미한다. 예를 들어, 도 5에 나타난 바와 같은 송신자(S)와 AP1 사이의 통신 링크에서 전송성공률은 0.9(순방향 및 역방향)이므로 ETX는 1/(0.9*0.9)=1.234가 된다.

하나의 경로에 대해서 그 경로에 포함되어 있는 각각의 링크에 대한 ETX의 합이 전체 경로에 대한 비용이 되며, 이는 다음의 [수학식 2]와 같이 표현된다.

도 5에 도시된 바와 같이, 송신자(S)와 수신자(R) 사이에는 두 가지의 경로가 존재한다. 첫번째 경로(PATH1)는 S->AP1->AP2->R이고, 두번째 경로(PATH2)는 S->AP3->AP4->R이다. 두 경로에 대하여 각각 ETX 값을 계산하면 아래의 [수학식 3] 및 [수학식 4]와 같이 된다. 이 때, 각각의 통신 링크에 대한 개별적인 ETX 값은 각 노드에 의해 계산될 수 있으며, 송신자는 이 결과를 합산하여 전체 ETX 값을 얻을 수 있다.

[수학식 3]과 [수학식 4]에 의해 계산된 결과에 따르면, PATH2의 ETX가 더 작으므로, 송신자(S)는 PATH2가 더 좋은 경로라고 판단하고 PATH2를 선택한다.

그러나, 본 발명의 실시예에 따른 경로 설정 방법 및 시스템에서는 동시 전송을 하게 되므로 이 점을 고려하면 다른 결과가 나올 수도 있다.

도 6은 본 발명의 실시예에 따른 경로 설정 방법을 이용하는 무선 메쉬 네트워크 시스템의 예이다.

도 6에서는 동일한 조건에서 AP2는 AP1의 전송시에 MIM 기능을 이용해서 동시 전송을 할 수 있다고 가정한다. 이 경우에는 MIM이 가능한 링크에 대해서는 ETX 값을 줄일 수 있으며, 예를 들면 ETX 값을 동시전송하지 않는 경우의 1/2로 줄일 수 있다. 따라서, 각 경로의 전송 기대값이 달라지게 된다. 이를 아래의 [수학식 5]와 [수학식 6]에 나타내었으며, ETX 값을 계산함에 있어서 MIM 동시전송을 고려하므로 이를 ETX+MIM으로 표시하였다. 여기에서도, 각각의 통신 링크에 대해서 동시전송을 고려한 ETX+MIM 값은 각 노드에 의해 계산될 수 있으며, 송신자는 이 결과를 합산하여 전체 ETX+MIM 값을 얻을 수 있다.

이와 같이, ETX를 계산함에 있어서 동시전송을 함께 고려하면 [수학식 5] 및 [수학식 6]에서 나타난 바와 같이, 송신자(S)는 PATH1이 더 좋은 라우팅 경로인 것으로 판단하여 PATH1을 선택할 수 있으며, 이에 따라 전체 시스템의 전송 처리량을 늘릴 수 있다.

이상에서 바람직한 실시예를 기준으로 본 발명을 설명하였지만, 본 발명은 반드시 상술된 실시예에 제한되는 것은 아니며 발명의 요지와 범위로부터 벗어남이 없이 다양한 수정이나 변형을 하는 것이 가능하다. 첨부된 특허청구의 범위는 본 발명의 요지에 속하는 한 이러한 수정이나 변형을 포함할 것이다.

Claims (6)

1. 송신자와 수신자 및 상기 송신자와 수신자 사이에 위치하는 다수의 액세스 포인트를 포함하는 무선 메쉬 네트워크에서 상기 송신자가 패킷을 전송하기 위한 경로를 설정하는 방법으로서,
   상기 송신자와 상기 수신자 사이의 가능한 통신 경로를 결정하는 단계,
   상기 가능한 통신 경로가 두 개 이상인 경우, 각각의 상기 통신 경로에 대하여 전송 기대값을 계산하는 단계,
   상기 통신 경로 중 최소의 상기 전송 기대값을 갖는 통신 경로를 상기 패킷의 실제 통신 경로로 설정하는 단계를 포함하며,
   상기 전송 기대값을 결정하는 단계에서는,
   상기 통신 경로 상에 위치하는 각 노드-상기 노드는 상기 송신자, 상기 수신자, 또는 상기 액세스 포인트를 의미함-사이의 통신 링크에 대하여 순방향 전송성공률과 역방향 전송성공률의 곱의 역수의 합을 계산하되,
   상기 통신 경로 상에 위치하는 각 노드 중 제1 액세스 포인트가 제2 액세스 포인트와 동시에 전송할 때 상기 제2 액세스 포인트가 전송하는 통신 링크의 SINR(Signal to Interference plus Noise Ratio) 값이 미리 정한 캡쳐 임계값 이상인 경우, 상기 제1 액세스 포인트는 상기 패킷을 동시전송하는 것으로 판단하여 상기 제1 액세스 포인트가 전송하는 통신 링크에 대해서는 상기 곱의 역수에 1보다 작은 상수를 곱하여 상기 합을 계산하여 상기 전송 기대값으로 하는 무선 메쉬 네트워크의 통신 경로 설정 방법.
2. 제1항에 있어서,
   상기 1보다 작은 상수는 1/2인 무선 메쉬 네트워크의 통신 경로 설정 방법.
3. 제1항에 있어서,
   상기 각 통신 링크에 대한 상기 순방향 전송성공률과 상기 역방향 전송성공률은 상기 통신 링크를 구성하는 상기 노드에 의해 계산되는 무선 메쉬 네트워크의 통신 경로 설정 방법.
4. 제1항에 있어서,
   상기 송신자는 상기 각 통신 링크에 대한 상기 순방향 전송성공률과 상기 역방향 전송성공률의 곱의 역수와 상기 곱의 역수에 상기 1보다 작은 상수를 곱한 값을 상기 각 노드로부터 전달받아 상기 합을 계산하는 무선 메쉬 네트워크의 통신 경로 설정 방법.
5. 송신자와 수신자 및 상기 송신자와 수신자 사이에 위치하는 다수의 액세스 포인트를 포함하는 무선 메쉬 네트워크 시스템으로서,
   상기 송신자가 상기 수신자로 패킷을 송신하고자 할 때,
   상기 송신자와 상기 수신자 사이의 가능한 통신 경로를 결정하되, 상기 가능한 통신 경로가 두 개 이상인 경우, 각각의 상기 통신 경로에 대하여 전송 기대값을 계산하여, 상기 통신 경로 중 최소의 상기 전송 기대값을 갖는 통신 경로를 상기 패킷의 실제 통신 경로로 설정하며,
   상기 전송 기대값은,
   상기 통신 경로 상에 위치하는 각 노드-상기 노드는 상기 송신자, 상기 수신자, 또는 상기 액세스 포인트를 의미함-사이의 통신 링크에 대하여 순방향 전송성공률과 역방향 전송성공률의 곱의 역수의 합을 계산하되,
   상기 통신 경로 상에 위치하는 각 노드 중 제1 액세스 포인트가 제2 액세스 포인트와 동시에 전송할 때 상기 제2 액세스 포인트가 전송하는 통신 링크의 SINR(Signal to Interference plus Noise Ratio) 값이 미리 정한 캡쳐 임계값 이상인 경우, 상기 제1 액세스 포인트는 상기 패킷을 동시전송하는 것으로 판단하여 상기 제1 액세스 포인트가 전송하는 통신 링크에 대해서는 상기 곱의 역수에 1보다 작은 상수를 곱하여 상기 합을 계산하여 상기 전송 기대값으로 하는 무선 메쉬 네트워크 시스템.
6. 제5항에 있어서,
   상기 1보다 작은 상수는 1/2인 무선 메쉬 네트워크 시스템.

Images