[go: up one dir, main page]

KR100990366B1 - 무선 네트워크에서의 패킷 전송 스케줄링 방법과 그를이용한 패킷 전송 방법 - Google Patents

무선 네트워크에서의 패킷 전송 스케줄링 방법과 그를이용한 패킷 전송 방법 Download PDF

Info

Publication number
KR100990366B1
KR100990366B1 KR1020070127862A KR20070127862A KR100990366B1 KR 100990366 B1 KR100990366 B1 KR 100990366B1 KR 1020070127862 A KR1020070127862 A KR 1020070127862A KR 20070127862 A KR20070127862 A KR 20070127862A KR 100990366 B1 KR100990366 B1 KR 100990366B1
Authority
KR
South Korea
Prior art keywords
packet transmission
path
packet
scheduling
node
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR1020070127862A
Other languages
English (en)
Other versions
KR20090060884A (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 KR1020070127862A priority Critical patent/KR100990366B1/ko
Priority to US12/136,669 priority patent/US8804610B2/en
Publication of KR20090060884A publication Critical patent/KR20090060884A/ko
Application granted granted Critical
Publication of KR100990366B1 publication Critical patent/KR100990366B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/16—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on interference
    • 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/54—Allocation or scheduling criteria for wireless resources based on quality criteria

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 무선 네트워크에서의 패킷 전송 스케줄링 방법과 그를 이용한 패킷 전송 방법에 관한 것으로, 무선 네트워크에서 노드들의 지리적 위치정보를 활용하여 노드 간 간섭량을 추정하고, 게이트웨이 노드에서 노드 간의 간섭량을 고려한 전송 스케줄링을 통해 공간의 재활용도(spatial reuse)를 높임으로써, 전체적인 네트워크 총 전송량을 극대화시키기 위한, 무선 네트워크에서의 패킷 전송 스케줄링 방법과 그를 이용한 패킷 전송 방법을 제공하고자 한다.
이를 위하여, 본 발명은, 무선 네트워크에서의 패킷 전송 스케줄링 방법에 있어서, 다중합 경로 상의 각 노드의 위치정보 및 경로 감쇄 지수를 저장하고 있는 단계; 상기 저장하고 있는 위치정보를 이용하여 임의 경로 상의 각 노드들 간의 신호대 잡음 및 간섭비를 산출하는 단계; 상기 산출한 신호대 잡음 및 간섭비가 임계치를 초과함에 따라 해당 경로들을 경로 테이블로 구성하는 단계; 및 상기 구성한 경로 테이블을 이용하여 패킷 전송을 스케줄링하는 단계를 포함한다.
메쉬 네트워크, 위치정보, 경로 감쇄 지수, 경로 테이블, 패킷 스케줄링

Description

무선 네트워크에서의 패킷 전송 스케줄링 방법과 그를 이용한 패킷 전송 방법{Method for Packet Transmission Scheduling in wireless Mesh Networks and Packet Transmission method using that}
본 발명은 무선 네트워크에서의 패킷 전송 스케줄링 방법과 그를 이용한 패킷 전송 방법에 관한 것으로, 더욱 상세하게는 무선 네트워크에서 노드들의 지리적 위치정보를 활용하여 노드 간 간섭량을 추정하고, 게이트웨이 노드에서 노드 간의 간섭량을 고려한 전송 스케줄링을 통해 공간의 재활용도(spatial reuse)를 높임으로써, 전체적인 네트워크 총 전송량을 극대화시키기 위한, 무선 네트워크에서의 패킷 전송 스케줄링 방법과 그를 이용한 패킷 전송 방법에 관한 것이다.
본 발명은 정보통신부 및 정보통신연구진흥원의 IT원천기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호 : 2005-S-046-03, 과제명 : 전파자원 이용 기반 기술 개발].
무선 메쉬 네트워크(Wireless Mesh Network)는 고정된 유선망을 사용하지 않 고, 이동성이 없는 다수의 무선 노드가 애드혹(Ad-hoc) 방식으로 연결되어 무선 데이터 통신을 가능하게 하는 새로운 개념의 네트워크이다.
이러한 무선 메쉬 네트워크는 무선 노드들이 그물망처럼 서로 연결되어 있으며, 이중 인터넷에 접속할 수 있는 소수의 노드(gateway node)를 통해 모든 노드들이 인터넷과 연결되도록 해준다.
따라서 무선 메쉬 네트워크는 유선망 구축이 어렵거나, 임시로 단기간 인터넷 접속 서비스를 제공해야 할 경우 합리적인 대안이 될 수 있다.
또한, 무선 메쉬 네트워크는 무선 노드 개수의 확장에 제약이 없고, 유선망 가설이나 기지국이 필요하지 않으므로 빠른 망 구성이 가능하고, 네트워크 구축 비용 또한 저렴한 장점이 있다.
결국, 무선 메쉬 네트워크는 유선망의 연결 없이 네트워크 망의 확장이 용이하며, 이에 따른 망 설치의 신속성 및 경제성 그리고 망의 유연성 및 확장성을 갖는다.
이러한 무선 메쉬 네트워크는 무선 노드들이 유선망을 대체하는 백본(backbone) 서비스를 제공하는 것을 목표로 하기 때문에, 전송할 수 있는 트래픽의 총량이 가장 중요한 성능 지표가 된다.
따라서 무선 메쉬 네트워크의 총 전송량을 높이기 위한 방안이 요구되고 있 으며, 이러한 요구를 해결하고자 하는 것이 본 발명의 과제이다.
본 발명은 무선 네트워크에서 노드들의 지리적 위치정보를 활용하여 노드 간 간섭량을 추정하고, 게이트웨이 노드에서 노드 간의 간섭량을 고려한 전송 스케줄링을 통해 공간의 재활용도(spatial reuse)를 높임으로써, 전체적인 네트워크 총 전송량을 극대화시키기 위한, 무선 네트워크에서의 패킷 전송 스케줄링 방법을 제공하는데 그 목적이 있다.
또한, 본 발명은 상기와 같은 방식으로 스케줄링한 결과를 이용하여 해당 경로 집합에 포함된 각 경로를 통해 전송할 패킷들을 큐에 번갈아 저장하고, 상기 큐에 번갈아 저장한 패킷들을 해당 경로를 통해 순차적으로 전송함으로써, 전체적인 네트워크 총 전송량을 극대화시키기 위한, 무선 네트워크에서의 패킷 전송 방법을 제공하는데 다른 목적이 있다.
본 발명의 목적들은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
상기 목적을 달성하기 위한 본 발명의 방법은, 무선 네트워크에서의 패킷 전송 스케줄링 방법에 있어서, 다중합 경로 상의 각 노드의 위치정보 및 경로 감쇄 지수를 저장하고 있는 단계; 상기 저장하고 있는 위치정보를 이용하여 임의 경로 상의 각 노드들 간의 신호대 잡음 및 간섭비를 산출하는 단계; 상기 산출한 신호대 잡음 및 간섭비가 임계치를 초과함에 따라 해당 경로들을 경로 테이블로 구성하는 단계; 및 상기 구성한 경로 테이블을 이용하여 패킷 전송을 스케줄링하는 단계를 포함한다.
한편, 상기 다른 목적을 달성하기 위한 본 발명의 방법은, 무선 네트워크에서의 패킷 전송 방법에 있어서, 경로 테이블을 이용하여 패킷 전송을 스케줄링하는 패킷 전송 스케줄링 단계; 백오프 시간을 설정하고, 일정 시간 동안 채널이 유휴 상태임에 따라 백오프 시간을 카운팅하는 단계; 및 상기 카운팅이 완료됨에 따라 상기 스케줄링 결과를 바탕으로 패킷을 전송하는 패킷 전송 단계를 포함한다.
또한, 본 발명은 GPS 정보 등을 통해 메쉬 네트워크 노드의 위치정보를 획득하고, 이렇게 획득한 위치정보를 통해 게이트웨이 노드로부터 두 홉(hop) 이상 떨어진 노드 사이에서의 간섭량을 추정한다. 추정한 간섭량을 통해 두 홉 이상에서 노드 간의 간섭이 패킷 전송에 영향을 주지 않을 정도라고 판단되면, 게이트웨이 노드는 패킷의 전송을 다시 스케줄링하여 공간의 재활용도를 최대화한다.
또한, 본 발명은 지리적 정보를 통해 게이트웨이 노드에서 두 홉 이상 떨어진 노드 간의 간섭량을 추정하는 방식, 이 추정된 간섭량을 활용하여 게이트웨이 노드가 패킷 전송을 스케줄링하는 방식, 이 스케줄링을 바탕으로 패킷을 동시에 전송하는 방식을 제안한다.
상기와 같은 본 발명은, 무선 네트워크에서 노드들의 지리적 위치정보를 활용하여 노드 간 간섭량을 추정하고, 게이트웨이 노드에서 노드 간의 간섭량을 고려한 전송 스케줄링을 통해 공간의 재활용도(spatial reuse)를 높임으로써, 전체적인 네트워크 총 전송량을 극대화할 수 있는 효과가 있다.
상술한 목적, 특징 및 장점은 첨부된 도면을 참조하여 상세하게 후술되어 있는 상세한 설명을 통하여 보다 명확해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하기로 한다.
본 발명의 일실시예에서는 무선 네트워크의 일예로 무선 메쉬 네트워크를 예로 들어 설명하기로 한다.
도 1 은 본 발명에 따른 무선 메쉬 네트워크에서의 패킷 전송 스케줄링 방법에 대한 일실시예 설명도로서, 노드들의 이동성이 없는 무선 메쉬 네트워크 환경에서 게이트웨이 노드의 패킷 전송 스케줄링 방법을 나타낸다.
도 1에 도시된 바와 같이, 두 개의 다중합 경로로 이루어진 간단한 구조의 무선 메쉬 네트워크에서, 패킷을 전송하고자 하는 게이트웨이 노드(13)의 스케줄링 방법에 따라 하기와 같은 두 가지 경우를 생각할 수 있다. 이때, 이해를 돕기 위해 두 개의 다중합 경로로 이루어진 무선 메쉬 네트워크를 예로 들어 설명하지만, 다중합 경로의 수는 본 발명에 아무런 영향을 미치지 않음을 밝혀 둔다.
첫 번째 경우(Case 1), 큐에 저장되어 있는 총 6개의 패킷 중에서 처음 3개의 패킷은 목적지 노드 A(11)로 설정되어 있고, 다음 3개의 패킷은 목적지 노드 B(12)로 설정되어 있다.
따라서 게이트웨이 노드(Sender)(13)는 목적지 노드 A(11)로 전송할 3개의 패킷을 모두 전송한 다음, 목적지 노드 B(12)로 나머지 3개의 패킷을 순차적으로 전송한다.
일반적으로, 다중합 무선 경로에서 한 방향으로의 패킷 전송은 재귀 간섭현상에 의해 전송량에 제한을 받는다. 재귀 간섭현상이란, 한 노드에서 현재 전송한 패킷이 이전에 전송한 패킷과 서로 경쟁하여 그 전송량이 무선링크의 대역폭에 미치지 못하는 현상을 의미한다.
따라서 첫 번째 경우, 각 목적지 노드로의 패킷 전송은 재귀 간섭현상에 의해 최대로 패킷을 전송할 수 없다.
두 번째 경우(Case 2), 큐에 저장되어 있는 총 6개의 패킷 중에서 맨 앞의 패킷은 목적지 노드 A(11)로 설정되어 있고, 그 다음 패킷은 목적지 노드 B(12)로 설정되어 있다. 이런 식으로 나머지 패킷의 목적지가 번갈아 설정되어 있다.
따라서 게이트웨이 노드(13)는 먼저 목적지 노드 A(11)로 하나의 패킷을 전송한 다음에, 목적지 노드 B(12)로 하나의 패킷을 전송한다. 즉, 목적지 노드 A(11)와 목적지 노드 B(12)로 패킷을 인터리빙(interleaving)하여 전달한다.
이때, 상호 전달 노드 간의 간섭이 발생하지 않는 범위에서 동시 전송이 가능하다. 즉, 목적지 노드 A(11)로 향하는 패킷이 노드 n2에 전달되고, 목적지 노드 B(12)로 향하는 패킷이 노드 m1에 전달되었을 때, 이 두 패킷은 상호 간섭을 미치지 않는 범위 내에서 동시 전송이 가능하다.
보통, 노드 간의 간섭의 범위가 패킷을 전송할 수 있는 패킷 전송 범위의 2~3배 사이에 존재하는 경우에 m1 노드와 n2 노드 혹은 m2 노드와 n1 노드에서 패킷의 동시 전송이 가능하다.
따라서 두 번째 경우의 패킷 전송은 시공간의 다양성을 활용하여 재귀 간섭현상에 따른 전송량의 제한 없이 네트워크의 총 전송량을 증대시킬 수 있다.
결국, 게이트웨이 노드(13)로부터 두 홉 떨어진 노드 간의 간섭량 추정을 통해 동시에 패킷을 전송할 수 있는 경로의 집합을 정하고, 이 경로를 지나가는 패킷을 동시 전송하면 채널의 공간 재활용을 극대화할 수 있다.
도 2 는 본 발명에 따른 무선 메쉬 네트워크상에서 각 노드에 미치는 간섭량 추정 과정에 대한 일실시예 설명도로서, 게이트웨이 노드(13)로부터 두 홉 떨어진 노드의 지리적 위치정보를 통해 간섭량을 추정하는 과정을 나타낸다.
보통, 송신자와 수신자의 거리가 d인 경우, 수신자의 위치에서 수신신호의 크기는 거리 d에 대해서 하기의 [수학식 1]과 같은 관계를 갖는다.
Figure 112007088752124-pat00001
여기서, Pr 은 수신신호의 크기를 의미하고, Pt 는 송신신호의 크기를 의미한다. 또한,
Figure 112007088752124-pat00002
는 경로 감쇄 지수(path loss exponent)를 의미하며, K는 안테나 이득 값으로, Pr이
Figure 112007088752124-pat00003
에 대해 비례관계가 있음을 보여주기 위한 상수이다.
한편, 게이트웨이 노드(13)로부터 1홉 거리에 있는 이웃 노드는 거리가 너무 가깝기 때문에, 상호 간의 간섭을 피할 수 없다.
따라서 게이트웨이 노드(13)로부터 두 홉 거리에 있는 이웃 노드 간의 간섭량을 위치정보를 이용하여 추정한다.
도 2에 도시된 바와 같이, 게이트웨이 노드(13)는 두 개의 경로를 갖는다. 게이트웨이 노드(13)로부터 두 홉 거리에 있는 노드 i'의 위치를 Xi'라 하고, 역시 두 홉 거리에 있는 j'의 위치를 Xj'이라고 하자.
이때, i'노드는 i 노드로부터 패킷을 전달받기 때문에 수신신호의 크기는 i 노드와 i' 노드의 거리에 의해 주어지며, 이는 하기의 [수학식 2]와 같다.
Figure 112007088752124-pat00004
또한, i' 노드에서의 패킷 수신에 간섭을 줄 수 있는 노드는 j와 j' 노드가 있으며, 이들로부터의 최대 간섭량은 하기의 [수학식 3]과 같다.
Figure 112007088752124-pat00005
결국, i'에서의 SINR(Signal-to-Interference and Noise Ratio)는 하기의 [수학식 4]와 같다.
Figure 112007088752124-pat00006
즉, SINR은 노드 간의 거리와 경로 감쇄 지수에 의하여 결정된다. SINR이 성공적인 패킷 수신을 위한 임계치(
Figure 112007088752124-pat00007
)보다 클 경우, 게이트웨이 노드(13)는 두 경로를 통해 패킷을 간섭 없이 동시 전송이 가능할 것으로 판단하고, 이에 따라 패킷의 전송을 스케줄링한다. 여기서,
Figure 112007088752124-pat00008
는 무선 메쉬 네트워크의 구조에 따라 실험을 통해 결정되지만, 10dB가 일반적으로 사용된다.
이를 통해, 게이트웨이 노드(13)는 동시 전송이 가능한 모든 경로에 대해 경로 테이블을 만들 수 있고, 패킷 전송 시 이를 참조하여 전송 순서를 스케줄링하여 채널의 공간 활용도를 높인다.
도 3 은 본 발명에 따른 무선 메쉬 네트워크에서의 패킷 전송 스케줄링 방법에 대한 일실시예 흐름도이다.
먼저, 게이트웨이 노드가 다중합 경로 상의 각 노드의 위치정보 및 경로 감쇄 지수를 저장하고 있다(301).
이후, 게이트웨이 노드가 상기 저장하고 있는 위치정보를 이용하여 임의 경로 상에서 자신으로부터 소정 거리에 위치한 노드 간의 신호대 잡음 및 간섭비를 산출한다(302). 이때, 상기 소정 거리는 2홉 거리가 바람직하다.
이후, 상기 산출한 신호대 잡음 및 간섭비가 임계치를 초과함에 따라 해당 경로들을 경로 테이블로 구성한다(303).
이후, 상기 구성한 경로 테이블을 이용하여 패킷 전송을 스케줄링한다(304).
도 4 는 본 발명에 따른 무선 메쉬 네트워크에서의 패킷 전송 방법에 대한 일실시예 설명도로서, 게이트웨이 노드(GN)로부터 두 홉만큼 떨어진 이웃 노드(m2, n2)가 서로 충분히 떨어져 있어서 간섭이 없다고 판단된 경우의 패킷 전송 방법을 나타낸다.
먼저, 게이트웨이 노드는 백오프(back off) 시간을 설정하고, 일정 시간 동안(DCF Inter Frame Space) 채널이 유휴(idle) 상태임을 확인하였을 때 백오프 카운터를 순차적으로 감소시킨다.
이후, 백오프 카운터가 0에 도달하면 게이트웨이 노드는 목적지 노드 m2의 경로 상에 있는 m1 노드로 패킷을 전송한다. m1 노드로 패킷이 성공적으로 전송되면, 게이트웨이 노드는 다시 백오프 과정을 거치지 않고 바로 목적지 노드 n2의 경로 상에 있는 n1 노드로 패킷 전송을 시작한다.
이때, 게이트웨이 노드로부터 2홉 떨어진 노드가 3개가 존재하고, 이 3개의 노드 모두 간섭량이 무시할 수 있을 만큼 낮은 경우, 게이트웨이 노드는 처음에 한 번의 백오프 과정만을 통해 연속으로 3개의 패킷을 전송한다.
이러한 방식으로 패킷을 전송하면, 각 패킷이 경로를 통해 목적지로 진행함에 따라 서로 간의 간섭이 줄어들게 되고, 2홉 이상에서 그 간섭량은 무시할 정도로 적다.
한편, 게이트웨이 노드에서 백오프 과정 없이 패킷을 연속적으로 전송하는 경우, 무선 매체를 공유하는 무선 메쉬 네트워크에서 게이트웨이 노드가 한 번의 백오프 과정을 통해 너무 오랜 시간 채널을 독점적으로 사용하는 불공평성이 발생할 수 있다.
따라서 한 번의 백오프 과정으로 패킷의 연속 전송 후, 게이트웨이 노드는 다음 경쟁 윈도우의 백오프 값 선택 시, 하기의 [수학식 5]와 같은 조건으로 백오프 값을 선택하게 된다.
Figure 112007088752124-pat00009
여기서, |∧|는 이전 전송에서 연속으로 전송한 패킷의 수를 의미하고, CWmin 는 최저의 경쟁 윈도우 사이즈를 의미하며, CWmax 는 최대의 경쟁 윈도우 사이즈를 의미한다.
이는 결국, 게이트웨이 노드가 백오프를 하지 않고 패킷을 전송한 만큼, 다음 백오프 과정에서 보다 긴 시간 동안 백오프를 하도록 하는 방식으로, 이를 통해 무선 메쉬 네트워크에서 게이트웨이 노드가 채널을 독점적으로 사용하는 문제를 해결할 수 있다.
도 5 는 본 발명에 따른 무선 메쉬 네트워크에서의 패킷 전송 방법에 대한 일실시예 흐름도이다.
먼저, 경로 테이블을 이용하여 패킷 전송을 스케줄링한다(501).
이후, 백오프 시간을 설정하고, 일정 시간 동안 채널이 유휴 상태임에 따라 백오프 시간을 카운팅한다(502).
이후, 상기 카운팅이 완료됨에 따라 상기 스케줄링을 바탕으로 패킷을 전송한다(503).
즉, 해당 경로 집합에 포함된 각 경로로 전송할 패킷들을 큐에 번갈아 저장한다.
그리고 상기 큐에 번갈아 저장되어 있는 패킷들을 해당 경로로 순차적으로 전송한다.
한편, 전술한 바와 같은 본 발명의 방법은 컴퓨터 프로그램으로 작성이 가능하다. 그리고 상기 프로그램을 구성하는 코드 및 코드 세그먼트는 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다.　또한, 상기 작성된 프로그램은 컴퓨터가 읽을 수 있는 기록매체(정보저장매체)에 저장되고, 컴퓨터에 의하여 판독되고 실행됨으로써 본 발명의 방법을 구현한다. 그리고 상기 기록매체는 컴퓨터가 판독할 수 있는 모든 형태의 기록매체를 포함한다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
본 발명은 무선 메쉬 네트워크 등에 이용될 수 있다.
도 1 은 본 발명에 따른 무선 메쉬 네트워크에서의 패킷 전송 스케줄링 방법에 대한 일실시예 설명도,
도 2 는 본 발명에 따른 무선 메쉬 네트워크상에서 각 노드에 미치는 간섭량 추정 과정에 대한 일실시예 설명도,
도 3 은 본 발명에 따른 무선 메쉬 네트워크에서의 패킷 전송 스케줄링 방법에 대한 일실시예 흐름도,
도 4 는 본 발명에 따른 무선 메쉬 네트워크에서의 패킷 전송 방법에 대한 일실시예 설명도,
도 5 는 본 발명에 따른 무선 메쉬 네트워크에서의 패킷 전송 방법에 대한 일실시예 흐름도이다.
* 도면의 주요 부분에 대한 부호의 설명
11 : 목적지 노드 A 12 : 목적지 노드 B
13 : 게이트웨이 노드

Claims (10)

  1. 삭제
  2. 삭제
  3. 삭제
  4. 무선 네트워크에서 패킷 전송 방법에 있어서,
    게이트웨이 노드가 경로 테이블을 이용하여 패킷의 전송을 스케줄링하는 단계;
    상기 게이트웨이 노드가 상기 패킷 전송의 백오프 시간을 설정하고, 일정 시간 동안 채널이 유휴 상태임에 따라 백오프 시간을 카운팅하는 단계; 및
    상기 게이트웨이 노드가 상기 카운팅이 완료됨에 따라 상기 스케줄링 결과를 바탕으로 상기 무선 네트워크의 경로 상에 복수의 노드들로 상기 패킷을 전송하는 단계
    를 포함하는 패킷 전송 방법.
  5. 제 4 항에 있어서,
    상기 패킷을 전송하는 단계는,
    해당 경로 집합에 포함된 각 경로를 통해 전송할 패킷들을 큐에 번갈아 저장하는 단계; 및
    상기 큐에 번갈아 저장한 패킷들을 해당 경로를 통해 순차적으로 전송하는 단계
    를 포함하는 패킷 전송 방법.
  6. 제 5 항에 있어서,
    상기 패킷을 전송하는 단계는,
    한 번의 백오프 시간 카운팅을 통해 해당 경로 집합에 포함된 각 경로로 패킷들을 전송하는 것을 특징으로 하는 패킷 전송 방법.
  7. 제 4 항에 있어서,
    상기 스케줄링하는 단계는,
    상기 무선 네트워크의 경로 상에서 다중합 경로 상의 각 노드의 위치정보 및 경로 감쇄 지수를 저장하는 단계;
    상기 저장된 위치정보를 이용하여 임의 경로 상에서 각 노드들 간 신호대 잡음 및 간섭비를 산출하는 단계;
    상기 산출한 신호대 잡음 및 간섭비가 임계치를 초과함에 따라 해당 경로들을 상기 경로 테이블로 구성하는 단계; 및
    상기 구성한 경로 테이블을 이용하여 상기 패킷 전송을 스케줄링하는 단계
    를 포함하는 패킷 전송 방법.
  8. 제 7 항에 있어서,
    상기 임의 경로 상의 각 노드들은,
    상기 게이트웨이 노드로부터 2홉 거리에 위치한 노드들인 것을 특징으로 하는 패킷 전송 방법.
  9. 제 8 항에 있어서,
    상기 패킷 전송을 스케줄링하는 단계는,
    상기 패킷을 인터리빙(interleaving) 방식으로 스케줄링하는 것을 특징으로 하는 패킷 전송 방법.
  10. 제 4 항에 있어서,
    상기 패킷 전송을 완료한 후 다시 백오프 시간 설정 시, 이전 백오프 시간보다 길게 설정하는 단계
    를 더 포함하는 패킷 전송 방법.
KR1020070127862A 2007-12-10 2007-12-10 무선 네트워크에서의 패킷 전송 스케줄링 방법과 그를이용한 패킷 전송 방법 Expired - Fee Related KR100990366B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070127862A KR100990366B1 (ko) 2007-12-10 2007-12-10 무선 네트워크에서의 패킷 전송 스케줄링 방법과 그를이용한 패킷 전송 방법
US12/136,669 US8804610B2 (en) 2007-12-10 2008-06-10 Packet transmission scheduling method for simultaneous packet transmission in multiplexing paths in wireless network, and packet transmission method using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070127862A KR100990366B1 (ko) 2007-12-10 2007-12-10 무선 네트워크에서의 패킷 전송 스케줄링 방법과 그를이용한 패킷 전송 방법

Publications (2)

Publication Number Publication Date
KR20090060884A KR20090060884A (ko) 2009-06-15
KR100990366B1 true KR100990366B1 (ko) 2010-10-29

Family

ID=40721615

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070127862A Expired - Fee Related KR100990366B1 (ko) 2007-12-10 2007-12-10 무선 네트워크에서의 패킷 전송 스케줄링 방법과 그를이용한 패킷 전송 방법

Country Status (2)

Country Link
US (1) US8804610B2 (ko)
KR (1) KR100990366B1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8170031B2 (en) * 2007-11-27 2012-05-01 Nec Laboratories America, Inc. High performance scheduling methods and apparatus for leveraging diversity in relay-enabled wireless networks
US9485783B2 (en) * 2009-05-07 2016-11-01 Qualcomm Incorporated Enhanced multichannel access for very high throughput
US8611274B2 (en) * 2010-06-10 2013-12-17 Cambium Networks, Ltd Method for scheduling transmissions in communication systems
CN105144632B (zh) * 2013-03-15 2019-03-08 韦恩州立大学 用于可预测链路可靠性的基于prk的调度
WO2015078509A1 (en) * 2013-11-29 2015-06-04 Telefonaktiebolaget L M Ericsson (Publ) Control of cellular network operation using interference-based metric

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006075942A1 (en) * 2005-01-11 2006-07-20 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for interference-based routing in a wireless mesh network
JP2007267281A (ja) 2006-03-29 2007-10-11 Ntt Docomo Inc 無線アクセスポイント及びこの無線アクセスポイントを管理する制御装置

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5875180A (en) * 1997-02-06 1999-02-23 Globalstar L.P. Satellite telephone interference avoidance system
US7327683B2 (en) * 2000-03-16 2008-02-05 Sri International Method and apparatus for disseminating topology information and for discovering new neighboring nodes
US6751199B1 (en) * 2000-04-24 2004-06-15 Qualcomm Incorporated Method and apparatus for a rate control in a high data rate communication system
JP3833450B2 (ja) * 2000-07-27 2006-10-11 三菱電機株式会社 通信制御方式及びルータ
US7046639B2 (en) * 2000-09-29 2006-05-16 The Regents Of The University Of California System and method for ad hoc network access employing the distributed election of a shared transmission schedule
US20030058826A1 (en) * 2001-09-24 2003-03-27 Shearer Daniel D. M. Multihop, multi-channel, wireless communication network with scheduled time slots
CN100527654C (zh) * 2003-05-28 2009-08-12 华为技术有限公司 Cdma移动通信系统中精确的首径判决方法
US7283814B2 (en) 2003-07-31 2007-10-16 Lucent Technologies Inc. Method and apparatus for scheduling transmissions in wireless data networks
US7230991B2 (en) * 2003-12-10 2007-06-12 Nec Laboratories America, Inc. Scheduling method with tunable throughput maximization and fairness guarantees in resource allocation
US7818018B2 (en) 2004-01-29 2010-10-19 Qualcomm Incorporated Distributed hierarchical scheduling in an AD hoc network
KR100664919B1 (ko) 2004-06-08 2007-01-04 삼성전자주식회사 무선 애드혹 네트워크에서의 라우팅 경로 설정 방법 및 장치
US8681810B2 (en) * 2006-04-13 2014-03-25 Qualcomm Incorporated Dynamic carrier sensing thresholds
EP1993220B1 (en) * 2007-05-18 2010-08-11 Nokia Siemens Networks Oy Method for capacity evaluation in OFDM networks
US8005026B2 (en) * 2007-06-29 2011-08-23 Intel Corporation Multiple radio platform transmission power control
US8243601B2 (en) * 2007-07-06 2012-08-14 Alcatel Lucent Routing protocol for a network employing multi-user wireless channels

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006075942A1 (en) * 2005-01-11 2006-07-20 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for interference-based routing in a wireless mesh network
JP2007267281A (ja) 2006-03-29 2007-10-11 Ntt Docomo Inc 無線アクセスポイント及びこの無線アクセスポイントを管理する制御装置

Also Published As

Publication number Publication date
KR20090060884A (ko) 2009-06-15
US20090147790A1 (en) 2009-06-11
US8804610B2 (en) 2014-08-12

Similar Documents

Publication Publication Date Title
Ge et al. Quality of service routing in ad-hoc networks using OLSR
JP4672452B2 (ja) 加重累積予想伝送時間メトリックを用いてリンク品質ルーティングを行うためのシステムおよび方法
Wang et al. Network coding aware cooperative MAC protocol for wireless ad hoc networks
US7266085B2 (en) Access and routing protocol for ad hoc network using synchronous collision resolution and node state dissemination
JP4834102B2 (ja) 無線ネットワークにおけるルーティングに対するリンクコスト判定方法及び装置
Basagni et al. Optimized packet size selection in underwater wireless sensor network communications
Sami et al. A survey and taxonomy on medium access control strategies for cooperative communication in wireless networks: Research issues and challenges
Zhao et al. PARMA: A PHY/MAC aware routing metric for ad-hoc wireless networks with multi-rate radios
Li et al. Routing metrics for minimizing end-to-end delay in multiradio multichannel wireless networks
Liu et al. Interference-aware QoS routing for multi-rate multi-radio multi-channel IEEE 802.11 wireless mesh networks
US20090303888A1 (en) Method and system for optimizing wireless networks through feedback and adaptation
KR20100028059A (ko) 멀티-홉 무선 애드혹 및 센서 네트워크들에서의 릴레이에 대한 다-기준 최적화
Karenos et al. Traffic management in sensor networks with a mobile sink
KR100990366B1 (ko) 무선 네트워크에서의 패킷 전송 스케줄링 방법과 그를이용한 패킷 전송 방법
Grönkvist Interference-based scheduling in spatial reuse TDMA
Oliver et al. Probabilistic estimation of end-to-end path latency in wireless sensor networks
US8737287B2 (en) Scheduling method and apparatus in a relay communication system
Wang et al. NCAC-MAC: Network coding aware cooperative medium access control for wireless networks
Paulin et al. On the impact of fading and interference on contention-based geographic routing in VANETs
Tran-Dang et al. Efficient relay selection algorithm for cooperative routing in underwater acoustic sensor networks
Madani et al. Position-based Routing Protocol for Low Power Wireless Sensor Networks.
Abada et al. A fading-based transmission range estimation for routing metrics of relay selection in vanets
JP3808021B2 (ja) 無線アドホックネットワークの制御方法及び制御装置
Liu et al. Delay analysis of distributed reservation protocol with UWB shadowing channel for WPAN
Aroua et al. A distributed unselfish spectrum assignment for smart microgrid cognitive wireless sensor networks

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

FPAY Annual fee payment

Payment date: 20130923

Year of fee payment: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

FPAY Annual fee payment

Payment date: 20140926

Year of fee payment: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20151022

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20151022

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000