KR101537529B1 - 매체 예약 안내 - Google Patents

매체 예약 안내 Download PDF

Info

Publication number
KR101537529B1
KR101537529B1 KR1020107003328A KR20107003328A KR101537529B1 KR 101537529 B1 KR101537529 B1 KR 101537529B1 KR 1020107003328 A KR1020107003328 A KR 1020107003328A KR 20107003328 A KR20107003328 A KR 20107003328A KR 101537529 B1 KR101537529 B1 KR 101537529B1
Authority
KR
South Korea
Prior art keywords
medium
station
beacon
timing information
reservation
Prior art date
Application number
KR1020107003328A
Other languages
English (en)
Other versions
KR20100059801A (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 KR20100059801A publication Critical patent/KR20100059801A/ko
Application granted granted Critical
Publication of KR101537529B1 publication Critical patent/KR101537529B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/04—Scheduled or contention-free access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0808—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA
    • H04W74/0816—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA carrier sensing with collision avoidance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/12—Access restriction or access information delivery, e.g. discovery data delivery using downlink control channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/002—Transmission of channel access control 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)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

무선 메시들에서, 메시 포인트들은 비콘 프레임의 무선 매체의 예약을 안내한다. 각 메시 포인트는 미래의 비콘 프레임들의 전송을 위한 매체의 스케줄링된 예약, 및 스테이션과의 데이터 통신을 위한 매체의 스케줄링된 예약들을 결정한다. 스테이션은 예약들을 단일 요소: 매체 점유 요소로 추가로 집합시키고, 근처의 메시 포인트들로의 미래의 전송을 위해 이 요소를 비콘 프레임에 통합한다.

Description

매체 예약 안내{MEDIUM RESERVATION ANNOUNCEMENT}
본 발명은 무선 네트워크에서 무선 매체의 예약을 안내하기 위한 방법에 관한 것이다. 본 발명은 특히, 무선 근거리 네트워크들(WLAN), 특히 IEEE 802.11s 표준에 기초한 메시들 형태의 WLAN에 관한 것이다.
IEEE 802.11s 표준화 위원회 그룹은 메시들용 802.11 표준의 확장에 관해 현재 작업중이다. IEEE 802.11s 표준 명세서, 버전 D1.05는 본 명세서에 참조로서 포함되어 있으며, 자체 구성 멀티-홉 토폴로지들(multi-hop topologies)을 통한 개별적으로 어드레스된 및 그룹 어드레스된 전달 둘 모두를 지원하는 IEEE 802.11 MAC/PHY 층들을 이용하여 IEEE 802.11 WLAN을 규정한다. 802.11s 표준에 따른 메시 네트워크들, 또는 소위 메시들은 다수의 개별적인 무선 트랜시버들 사이의 무선 협력 통신 인프라스트럭처들(infrastructures)로서 동작한다. 메시는 집중화될 수 있거나 분산화될 수 있다. 스테이션들 또는 메시 내의 메시 노드들(MP)은 단지 그들의 이웃하는 인접 노드들과 통신하고, 따라서 근처의 노드들로부터 도달하기엔 너무 먼 피어들로 메시지 데이터를 전송하기 위한 중계기들(repeaters)로서 동작한다. 802.11s 표준에 특정한 용어가 본 발명을 도시하기 위해 다음 단락들에서 이용될 것이다.
규정에 의해, 메시 포인트 MP는 IEEE 802.11 엔티티(entity)이며, 이것은 802.11s 표준에 규정된 바와 같이 메시 서비스들을 지원하는 무선 매체에 대한 IEEE 802.11-적합 매체 액세스 제어 및 물리층 인터페이스를 포함한다. 메시를 통한 통신 타이밍은 효율적인 통신을 허용하고 매체를 통한 충돌들을 방지하기 위해 가장 중요한 것이다. IEEE 802.11 표준 및 IEEE 802.11s D1.05 명세서는 매체를 통한 통신들을 관리하는 타이밍 규칙들, 특히, 하나의 MP로부터 이웃하는 MP들로 타이밍들의 지식을 유포하는 방법에 대한 메커니즘들(mechanisms)을 제안한다. MP들이 단지 이웃하는 MP들과 통신할 수 있기 때문에, 대부분의 충돌들이 회피될 수 있도록 적어도 제 2 레벨의 MP들에 정보가 유포되어야 한다. 메시들에서, MP들은 흔히, 예약된 시간 기간들로의 비콘 전송들 및/또는 데이터 통신들과 같은 주기적인 전송들에서 연계된다. 통상적으로, 이러한 전송들은 시간 도메인에서 주기적으로 안내된다. 이들 주기적인 안내들은 견고성(robustness)을 향상시키고 매체에 대한 MP들의 경쟁을 감소시킨다.
통상적으로, 무선 통신 시스템들에서, 동시에 전송된 프레임들이 서로 충돌하고 손상될 수 있기 때문에 전송들은 간섭에 취약할 수 있다. 이들 시스템들은 통상적으로 충돌들의 수를 감소시키기 위한 다수의 예방책을 가지고 만들어진다. IEEE 802.11 표준으로부터의 예들은 반송파 감지 다중 접속/충돌 예방(Carrier Sense Multiple Access with Collision Avoidance; CSMA/CA) 및 전송 요청/전송 클리어(Request to Send/Clear To Send; RTS/CTS) 가상 운반 감지 프로토콜들을 포함한다.
매체 액세스 문제들은 노드 밀도가 높고 숨겨진 노드들이 존재하는 시스템들에서 악화된다. 이러한 문제들이 발생할 가능성이 있는 주요 예는 메시 네트워크들에 있다. 충돌들을 감소시키기 위한 해결책은, 정보가 더욱 광고될 수 있도록, MP들 스케줄링된 전송들을 다른 근처의 MP들에게 광고하는 것이다.
IEEE 802.11s는 메시에서 제 2 레벨의 피어 MP들에게 타이밍 정보를 유포하기 위한 적어도 2개의 메커니즘들을 규정한다.
제 1 메커니즘은 비콘 프레임들의 전송에 관련되고, IEEE 802.11s D1.05 명세서의 섹션 7.2.3.1 비콘 프레임 포맷 및 섹션 7.3.2.65 비콘 타이밍 요소에 규정되어 있다. 섹션 7.2.3.1은 각 MP가 매체를 통해 이웃하는 MP들에게 주기적으로 전송하는 비콘 프레임의 포맷을 규정한다. 비콘 프레임은 특정 MP에 대한 현재의 비콘 프레임 및 미래의 비콘 프레임들의 타이밍을 이웃하는 MP들에게 알려줄 비콘 타이밍 요소를 포함한다. 섹션 7.3.2.65는 비콘 타이밍 요소에 대한 가능한 포맷을 제공하며, 더욱 상세한 내용들은 이후에 이어질 것이다. 비콘 타이밍 요소는 MP에 의해 사용되어 타이밍 동기화 기능(timing synchronization function; TSF), 또는 클록, 및 메시 TSF 사이의 오프셋을 광고한다. 비콘 타이밍 요소는 또한, MP의 이웃들의 비콘 타이밍 정보를 광고하는데 사용될 수도 있다. 이웃들의 비콘 타이밍 정보를 모든 이들의 이웃들에 광고함으로써, 타이밍 정보가 제 2 레벨의 피어 MP들에 유포될 수 있다. 결과적으로, 주어진 MP는 제 2 레벨의 MP에 의한 비콘 전송을 언제 기대하는지, 적어도 하나의 공동 이웃을 누가 얻는지를 알 것이고, 따라서 표시된 시간에 공동 이웃과의 전송들을 개시하지 않을 것이다.
제 2 메커니즘은 MP로부터 또는 MP로의 통신을 위해 MP에 의한 매체의 예약을 광고하는 방법이다. 섹션 7.3.2.69는, 하나의 가능한 해결책을 제안하며, 이에 대해, 소위 MDAOP 광고들 요소를 규정한다. 그것은 MP의 이웃들에게 그 메시 결정적 액세스 상태를 광고하기 위해 MP에 의해 사용된다. MDAOP 광고 요소는 MP가 정보 데이터를 수신 또는 전송하도록 스케줄링될 때를 이웃들에게 알려준다. 그 외에도, MDAOP 광고들 요소는 매체를 통한 MP의 이웃들의 보고된 스케줄링된 통신에 관한 유사한 정보를 더 포함한다. 다시, 타이밍 정보는, 개별 이웃들에 의해 보고된 이웃들에 관한 타이밍 정보를 중계하는 각 MP에 의해 적어도 제 2 레벨의 피어들에게 유포된다. 섹션 7.3.2.69은 가능한 포맷을 제안한다.
상기 메커니즘들이 매체를 통한 통신 견고성을 향상시키고 MP들 사이의 충돌들을 방지하지만, 그럼에도 대량의 통신 대역폭이 정보의 유포에 전용으로 이용된다. 따라서, 비콘 프레임들은, 메시 밀도가 증가하기 때문에 크기가 더욱 커지는 경향이 있고 상당 부분의 방송 시간이 걸릴 수 있다.
본 발명의 목적은 비콘 프레임들의 크기를 감소시키는 것이다. 본 발명의 하나 이상의 실시예들의 또 다른 목적은 비콘 프레임들의 오버헤드를 감소시키는 것이다.
본 발명의 하나 이상의 실시예들의 또 다른 목적은 개별 MP들에 의한 매체 예약에 대한 각 MP들의 인식(awareness)을 증가시키기 위한 대안적 방식을 제안하는 것이다.
따라서, 본 발명은 특히, 무선 네트워크에서 무선 매체의 예약을 안내하기 위한 방법에 관련된다. 이 방법에서, 무선 네트워크에서의 스테이션은 먼저, 네트워크에서의 스테이션에 의한 비콘 프레임의 전송을 위한 매체의 예약에 대한 비콘 타이밍 정보를 결정한다. 이것은 또한, 스테이션과의 데이터 통신을 위한 매체의 예약에 대한 예약 타이밍 정보를 결정한다. 그 후에, 이것은 비콘 타이밍 정보 및 예약 타이밍 정보를 매체 점유 요소에 집합시킨 다음, 매체 점유 요소를 비콘 프레임으로 전송한다.
따라서, 본 발명의 방법은 2개의 타이밍 안내들을 단일 타이밍 안내로 집합시키는 것을 제안한다.
예를 들면, IEEE 802.11 D1.05의 맥락에서, 2개의 타이밍 안내들: 비콘 타이밍 요소 및 MDAOP 예약들 요소, 또는 적어도 여기에 포함된 정보는 2개의 개별 요소들 대신에 비콘 프레임으로 전송된 하나의 매체 점유 요소를 생성하도록 조합될 수 있다. 대신, 2개의 개별 요소들은 유사한 포맷들을 가지고 동일한 목적을 충족시키며, 즉, 매체가 바쁜 것을 다른 MP들에게 알려준다. 2개의 요소들 모두는 메시 포인트에 또는 그로부터의 통신을 위해 매체가 예약될 동안의 시간 기간들을 나타낼지라도, 2개의 요소들은 비콘 프레임으로 개별 요소들로서 현재 전송된다. 매체가 2개의 상이한 형태들의 통신을 위해 예약될 수 있더라도, 비콘 전송 또는 데이터 전달 둘 모두는 매체가 충돌들 또는 격돌들(conflicts)을 방지하기 위해 예약될 것을 이웃들에게 알리려고 한다. 매체가 비콘 전송 또는 데이터 전달을 위해 예약되는지의 여부는 MP에게는 부차적인 관심거리가 될 수 있다.
따라서, 본 발명자들은 2개의 타이밍 정보가 단일 매체 점유 요소로 조합되고 집합된다면 비콘 프레임들이 더욱 작아질 수 있음을 알았다. 매체 점유 요소는 예약이 비콘 전달 또는 데이터 전달에 관련되든지 간에 일반적으로 MP에 대한 매체의 예약을 나타낸다. 본 발명의 일 실시예에서, 매체 점유 요소는 매체가 비콘 전송 또는 데이터 전달을 위해 예약되는지의 여부의 표시자를 더 포함한다.
일 실시예에서, 비콘 프레임은 유사한 방식으로 생성된 근처의 MP들에 대한 매체 점유 요소들을 더 포함한다. 따라서, 이웃하는 MP에 대한 매체 점유 요소는 MP의 비콘 프레임으로 중계된다.
본 발명의 하나 이상의 실시예들의 이점은 전체 타이밍 정보의 더욱 효율적인 인코딩을 허용한다는 점이다. 실제로, 매체 점유 요소의 포맷은 개별 예약 정보의 포맷과 동일할 필요가 없으며, 2개의 타이밍 요소들의 집합은 오버헤드를 감소시키는 것을 돕는다. 예를 들면, 802.11s D1.05는 MP의 비콘 프레임 전달의 정보를 위한 것과 이웃하는 MP와의 데이터 전달을 위한 예약에 관한 정보를 위한 것의 비콘 프레임에서 두 번 인코딩된 이웃하는 MP의 MAC 어드레스를 가지게 한다. 본 발명에 따라, MAC 어드레스는 비콘 프레임에서, 즉 이웃하는 스테이션의 매체 점유 요소에서 단 한 번 언급되어야 할 수 있다. 또 다른 예에서, 동일한 MP에 대한 2개의 연속하는 예약들은 그 후에 종래 기술에 비해 더욱 효율적으로 인코딩된다. 예를 들면, MP가 비콘을 전송한 직후에, 예약된 슬롯으로 VOIP 메시지를 전송하도록 스케줄링되는 경우, MP는 2개의 엔트리들을 사용하기보다는 하나의 엔트리를 이용하여 효율적으로 조합된 방식으로 이들을 광고할 수 있다.
하나 이상의 실시예들의 또 다른 이점은 단 하나의 루틴만이 매체 점유 요소를 파싱(parsing)하고 해석해야할 필요가 있다는 점이다. 더욱이, 집합된 매체 점유 요소는 종래 기술 포맷들보다 더욱 견고하다. 비콘 프레임은 이제 더욱 소형이고, 결과적으로, 흔히 알려진 "비콘 블로우트(beacon bloat)"가 회피될 수 있으며, 따라서 안내들을 분실할 위험이 감소된다.
본 발명은 추가로 무선 네트워크에서의 스테이션에 관한 것이다. 스테이션은 1/ 스테이션에 의한 비콘 프레임의 전송을 위한 매체의 예약에 대한 비콘 타이밍 정보, 및 2/ 스테이션과의 데이터 통신을 위한 매체의 예약에 대한 예약 타이밍 정보를 결정하는 처리 유닛을 포함한다. 두 타이밍들이 알려지면, 처리 유닛은 비콘 타이밍 정보 및 예약 타이밍 정보를 매체 점유 요소에 집합시킨다. 그 후에, 스테이션의 전송기는 매체 점유 요소를 비콘 프레임으로 집합시켜, 비콘 프레임을 전송한다.
본 발명은 추가로 복수의 상기 스테이션들을 포함하는 네트워크에 관한 것이다. 본 발명은 또한 상기 방법을 실행하기 위한 컴퓨터 실행가능한 명령들을 저장하는 컴퓨터 저장 매체에 관한 것이다.
상술된 것은 오히려 본 발명의 특징들 및 기술적 이점들을 광범위하게 약술하였으므로, 당업자들은 다음의 상세한 설명을 더욱 잘 이해할 수 있다. 당업자는 본 발명의 동일한 목적들을 실행하기 위해 수정하거나 다른 구조들을 설계하기 위한 기초로서, 개시된 개념 및 특정 실시예들을 쉽게 사용할 수 있음을 안다.
본 발명 및 그 이점들의 더욱 완전한 이해를 위해, 이제, 첨부 도면들과 함께 취해진 다음의 기술에 대한 참조가 이루어지며, 도면에서 도일한 번호들은 동일한 오브젝트들(objects)을 표시한다.
도 1은 본 발명에 따른 메시를 도시한 도면.
도 2는 2개의 연속적인 비콘 프레임들 사이의 시간의 간격의 타이밍도.
도 3은 본 발명의 매체 점유 요소의 포맷을 예시한 도면.
도 4는 메시 포인트에 대한 예약의 포맷을 예시한 도면.
도 5는 개별 매체 예약의 포맷을 예시한 도면.
도 1은 본 발명의 네트워크(100)를 도시한다. 본 발명은 무선 메시들의 맥락에서 기술될 것이고 네트워크(100)는 802.11s D1.05 명세서에 기초한 메시이다.
메시(100)는 메시 포인트들(MP)(110 내지 170)을 포함한다. 이 실시예에서, 메시(100)가 분산되고, 즉 중앙 제어기가 없고, MP들(110 내지 170)은 멀티-홉 기술을 사용하여 통신하며, 여기서 MP들(110 내지 170)은 링크를 확립한 근처의 MP들과 통신할 수 있다. 2개의 스테이션들은 이들이 링크 확립 절차를 성공적으로 실행했으면 링크를 확립했다. 도 1은 MP들(110 내지 170) 사이의 링크들 셋업을 도시한다. 예를 들면, MP(120)는 단지 MP들(130, 140 및 110)과 직접 통신할 수 있고, MP(120)는 또한, MP(110) 또는 MP(140)를 통해 간접적으로 MP(150)와 통신할 수 있다.
2개의 MP들 사이에 링크가 확립되었으면, MP들(110 내지 170)은 통신들의 전용 윈도우들 동안 서로 통신할 수 있다. 이들 윈도우들, 또는 전송기 및 수신기가 통신할 수 있는 시간 기간들은 802.11s 표준에 규정된 메시 결정적 액세스 기회(MDAOP)라고 칭해질 것이며, 섹션 7.3.2.66을 참조한다.
도 2는 2개의 비콘 전송들 사이의 시간 기간 동안 매체를 통한 통신 타이밍을 도시한다. 이전에 언급된 바와 같이, MP(110 내지 170)는 메시 전달 트래픽 식별 메시지(mesh delivery traffic identification message; DTIM) 간격(520)마다 주기적인 비콘 프레임들(510)을 전송한다. DTIM 간격(520)의 값은 비콘 프레임(510)의 비콘 타이밍 요소로 운반된다. 그 외에도, 각 개별 MP(110 내지 170)는 또한, MP와의 데이터 통신을 위한 매체의 예약들을 나타내는 예약된 MDAOP들에 관해 알려주며, 그동안 개별 MP(110 내지 170)는 수신기 또는 전송기로서 동작할 수 있다. MDAOP들은 간격(520)으로 주기적으로 발생하는 개별 MDAOP들의 세트들로 제공된다.
도 2는 개별 MP와 또 다른 MP 사이의 MDAOP들(530)의 세트의 예를 도시한다. MDAOP들의 세트는 802.11s D1.05에 규정된 핸드세이크 프로토콜(handshake procotol)을 사용하여 2개의 MP들 사이에서 이전에 교섭되었다. MDAOP들(530)의 전체 세트는 도 2에 예시된 바와 같이, 세트 ID, MDAOP 지속기간(550), MDAOP 주기성, 및 MDAOP 오프셋(540)을 포함하는 MDAOP 셋업 요청 요소(802.11s 7.3.2.66)에서 요청될 수 있다.
이제, 도 3을 참조하면, 요소(200)는 본 발명의 매체 점유 요소를 도시한다. 초기에 언급된 바와 같이, 요소(200)는 비콘 프레임으로 전송되고, 비콘을 전송하는 특정 메시 포인트에 대한 매체의 집합적 예약들을 나타낸다. 그 외에도, 요소(200)는 다른 MP들에 의한 매체의 예약들도 또한 알려줄 수 있다.
요소(200)는 다음과 같이 만들어진다. 이것은 먼저 요소 ID(210), 그 길이(220) 및 매체의 예약들을 나타내는 예약 요소들(230)을 포함한다. 하나의 요소(230)는 MP와 연관되고, 다른 요소들(230)은 근처의 MP들 중 하나와 연관될 수 있다. 요소 ID 및 길이 요소는 1-옥텟 길이이다. 하나의 예약 요소(230)는 비콘 전송에 대한 집합적 예약, 및 MP에 할당된 MDAOP들의 세트들에 대한 집합적 예약을 나타낸다. 요소들(230)의 포맷에 관한 더욱 상세한 것들은 도 4 및 도 5를 참조하여 주어진다.
일 예시적 실시예에서, 예약 요소(230)는 또한 이웃하는 MP들에 대한 매체의 예약들을 포함할 수 있다. 요소(230)는 특정 MP(110 내지 170)에 대한 하나의 예약 요소(230) 외에도, 이웃들이 특정 MP(110 내지 170)에 대한 스케줄링된 예약들을 보고하는 것만큼 많은 예약들(230)을 포함한다. 예약 요소(230)의 일반 구조는 도 4에 도시된다. 이웃들에 대한 예약들(230)은 이웃들로부터 수신된 비콘 프레임들로부터 얻어졌다. 따라서, 각 MP가 모든 이웃들에게 매체의 그들 자신의 집합적 예약들을 보고함으로써, 정보가 제 2 레벨의 MP들에 전달될 수 있다. 예를 들면, MP(160)는 MP(150)에 자신의 타이밍 제약들을 보고할 것이며, MP(150)는 매체 점유 요소로 그 정보를 MP들(110 및 140)에 중계할 것이다. 각 MP에 의한 이웃들 예약의 중계는 단지 수신된 보고들의 복사일 수 있다. MP들(110 및 140)은 따라서, 매체가 MP(150)와의 통신을 위해 예약될 때를 알아차릴 수 있을 것이고, 예약된 기간들 동안 매체를 액세스하는 것이 방지될 수 있다.
요소(230)는 매체가 예약되는 MP의 MAC 어드레스(232)를 포함한다. 이것은 각 예약에 대한 주어진 MP에 대한 N개의 개별 예약들 및 N개의 타이밍 정보(240)를 더 포함한다. 각 개별 예약은 이전에 설명된 바와 같이 MP에 대한 주기적 MDAOP(230)의 세트 또는 비콘 예약에 대응한다. 따라서, 타이밍 정보 요소(240)는 도 5에 도시된 바와 같이 지속기간(550), 주기성(560) 및 오프셋(540)을 포함한다.
따라서, 본 발명의 이점은 비콘 프레임의 오버헤드를 감소시키는 것이다. 현재, 비콘 전송 및 데이터 전달들에 대한 안내들은 2개의 개별 요소들로 전송되고 그 포맷들은 비콘 전송에 관한 정보와 연관된 것과 MDAOP 광고들 요소에 대한 것의 2번 중계된 각 스테이션의 MAC 어드레스를 가지게 한다. 본 발명으로, 각 개별 MP의 MAC 어드레스는 1회 전송될 필요가 있고, 그에 의해 비콘 부하를 크게 감소시킨다. 대역폭의 관점의 절감들은 조밀한 메시들에서 더욱 높아진다.
일 대안적인 실시예에서, 타이밍 정보(240)는 비콘 전송 또는 데이터 전달을 위한 예약이 행해졌는지의 여부에 관한 표시자를 더 포함할 수 있다. 이 표시자는 1-비트 표시자가 될 수 있다.
예를 들면 새로운 MP가 메시(100)에 참여하는 상황들에서, MP에 의해 요청될 때 본 발명의 매체 점유 요소가 전송될 수 있음을 유념할 가치가 있다.
100: 네트워크
110, 120, 130, 140, 150, 160, 170: 메시 포인트
200: 요소 210: 요소 ID
220: 요소 길이 230: 예약 요소
232: MAC 어드레스 240: 타이밍 정보

Claims (13)

  1. 무선 네트워크에서 무선 매체의 예약을 안내하기 위한 방법에 있어서:
    상기 네트워크에서 스테이션(station)에 의한 비콘 프레임(beacon frame)의 전송을 위해 상기 매체의 예약에 대한 비콘 타이밍 정보, 및 상기 스테이션과의 데이터 통신을 위한 상기 매체의 예약에 대한 예약 타이밍 정보를 결정하는 단계;
    상기 비콘 타이밍 정보 및 상기 예약 타이밍 정보를 매체 점유 요소(medium occupation element)에 집합시키는 단계; 및
    상기 매체 점유 요소(200)를 비콘 프레임으로 전송하는 단계를 포함하는, 무선 네트워크에서 무선 매체의 예약을 안내하기 위한 방법.
  2. 제 1 항에 있어서,
    상기 무선 네트워크는 IEEE 802.11s 표준에 따른 무선 메시(wireless mesh)이고, 상기 스테이션은 메시 포인트인, 무선 네트워크에서 무선 매체의 예약을 안내하기 위한 방법.
  3. 제 1 항에 있어서,
    상기 매체 점유 요소는 상기 스테이션의 MAC 어드레스를 포함하는, 무선 네트워크에서 무선 매체의 예약을 안내하기 위한 방법.
  4. 제 1 항에 있어서,
    근처의 스테이션으로부터 상기 근처의 스테이션에 의한 비콘 전송 및 상기 근처의 스테이션과의 데이터 통신을 위한 집합된 매체 예약에 대한 매체 점유 요소를 수신하는 단계; 및
    상기 근처의 스테이션의 상기 매체 점유 요소로부터 추출된 상기 근처의 스테이션의 예약들에 관한 정보를 상기 비콘 프레임으로 추가로 전송하는 단계를 더 포함하는, 무선 네트워크에서 무선 매체의 예약을 안내하기 위한 방법.
  5. 제 4 항에 있어서,
    상기 근처의 스테이션의 예약들에 관한 상기 정보는 상기 근처의 스테이션으로부터 수신된 상기 매체 점유 요소인, 무선 네트워크에서 무선 매체의 예약을 안내하기 위한 방법.
  6. 제 4 항에 있어서,
    상기 전송 단계는 모든 근처의 스테이션들의 각각의 매체 점유 요소들을 상기 비콘 프레임으로 전송하는 단계를 포함하는, 무선 네트워크에서 무선 매체의 예약을 안내하기 위한 방법.
  7. 제 1 항에 있어서,
    상기 매체 점유 요소는 주기적인 연속 시간 기간들의 세트들 동안 상기 매체의 개별 예약들의 수를 나타내는 예약 카운터를 포함하는, 무선 네트워크에서 무선 매체의 예약을 안내하기 위한 방법.
  8. 제 1 항에 있어서,
    상기 매체 점유 요소는 상기 매체의 개별 예약이 비콘 프레임의 전송 또는 상기 스테이션과의 통신에 관련되는지의 여부에 관한 표시자를 포함하는, 무선 네트워크에서 무선 매체의 예약을 안내하기 위한 방법.
  9. 제 1 항에 있어서,
    상기 매체 점유 요소는 각 개별 예약에 대해 지속기간(duration), 주기성(periodicity) 및 오프셋(offset) 중 하나를 포함하는, 무선 네트워크에서 무선 매체의 예약을 안내하기 위한 방법.
  10. 제 1 항에 있어서,
    상기 비콘 프레임은 상기 네트워크에서 근처의 스테이션들에 브로드캐스트(broadcast)되는, 무선 네트워크에서 무선 매체의 예약을 안내하기 위한 방법.
  11. 무선 네트워크에서의 스테이션에 있어서:
    상기 스테이션에 의한 비콘 프레임의 전송을 위한 매체의 예약에 대한 비콘 타이밍 정보, 및 상기 스테이션과의 데이터 통신을 위한 상기 매체의 예약에 대한 예약 타이밍 정보를 결정하고, 상기 비콘 타이밍 정보 및 상기 예약 타이밍 정보를 매체 점유 요소에 집합시키는 처리 유닛; 및
    상기 매체 점유 요소를 상기 비콘 프레임으로 브로드캐스트하기 위한 전송기를 포함하는, 무선 네트워크에서의 스테이션.
  12. 복수의 스테이션들을 포함하는 무선 네트워크에 있어서,
    각 스테이션은:
    상기 스테이션에 의한 비콘 프레임의 전송을 위한 매체의 예약에 대한 비콘 타이밍 정보, 및 상기 스테이션과의 데이터 통신을 위한 상기 매체의 예약에 대한 예약 타이밍 정보를 결정하고, 상기 비콘 타이밍 정보 및 상기 예약 타이밍 정보를 매체 점유 요소에 집합시키는 처리 유닛; 및
    상기 매체 점유 요소를 상기 비콘 프레임으로 전송하기 위한 전송기를 포함하는, 복수의 스테이션들을 포함하는 무선 네트워크.
  13. 제 1 항의 상기 방법을 실행하기 위한 컴퓨터-실행가능한 명령들을 저장하기 위한 컴퓨터 저장 제품.
KR1020107003328A 2007-07-17 2008-07-10 매체 예약 안내 KR101537529B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP07301244 2007-07-17
EP07301244.5 2007-07-17

Publications (2)

Publication Number Publication Date
KR20100059801A KR20100059801A (ko) 2010-06-04
KR101537529B1 true KR101537529B1 (ko) 2015-07-29

Family

ID=40260164

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020107003328A KR101537529B1 (ko) 2007-07-17 2008-07-10 매체 예약 안내

Country Status (8)

Country Link
US (1) US8787333B2 (ko)
EP (1) EP2179623B1 (ko)
JP (1) JP5260648B2 (ko)
KR (1) KR101537529B1 (ko)
CN (1) CN101743758B (ko)
TR (1) TR201809163T4 (ko)
TW (1) TWI455544B (ko)
WO (1) WO2009010905A2 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014044415A1 (en) * 2012-09-24 2014-03-27 Nec Europe Ltd. Method and system for operating stations in a cooperative station network
WO2015138914A1 (en) * 2014-03-14 2015-09-17 Interdigital Patent Holdings, Inc. Method and apparatus for dual-band mesh operations
US9756635B2 (en) * 2015-04-10 2017-09-05 Qualcomm Incorporated Distributed mechanism for medium reservation and prioritization of IOE communications

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7231220B2 (en) * 2002-10-01 2007-06-12 Interdigital Technology Corporation Location based method and system for wireless mobile unit communication
EP1681790B1 (en) * 2005-01-12 2007-05-30 Samsung Electronics Co., Ltd. Apparatus and method for transmitting information data in a wireless communication system
JP4763334B2 (ja) * 2005-04-28 2011-08-31 ルネサスエレクトロニクス株式会社 無線アドホック通信システム及び無線アドホック通信システムにおける通信端末の同期化方法
US7729372B2 (en) * 2005-07-27 2010-06-01 Sharp Corporation Communicating in a network that includes a medium having varying transmission characteristics
JP4715433B2 (ja) * 2005-10-03 2011-07-06 ソニー株式会社 無線通信システム，無線通信装置，およびコンピュータプログラム
JP2009044200A (ja) * 2005-11-24 2009-02-26 Panasonic Corp 無線通信方法および無線通信装置
CN101421981B (zh) * 2006-03-15 2013-11-27 松下电器产业株式会社 用于自组织网络的分布式无线媒体访问控制协议
KR100791300B1 (ko) * 2006-04-21 2008-01-04 삼성전자주식회사 무선 네트워크 시스템 및 상기 무선 네트워크상에서데이터를 송수신하는 방법
JP4444237B2 (ja) * 2006-05-31 2010-03-31 株式会社東芝 無線通信装置
CN100429958C (zh) * 2006-09-15 2008-10-29 北京航空航天大学 一种用于无线个人网的带宽预留式介质访问控制方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
IEEE 802.11s - MAC Sublayer Functional Description *
IEEE 802.11s - MAC Sublayer Functional Description*
Joint SEE-Mesh/Wi-Mesh Proposal to 802.11 TGs *
Joint SEE-Mesh/Wi-Mesh Proposal to 802.11 TGs*

Also Published As

Publication number Publication date
CN101743758B (zh) 2015-04-22
WO2009010905A2 (en) 2009-01-22
TWI455544B (zh) 2014-10-01
TW200915807A (en) 2009-04-01
WO2009010905A3 (en) 2009-05-07
EP2179623B1 (en) 2018-04-25
JP5260648B2 (ja) 2013-08-14
TR201809163T4 (tr) 2018-07-23
US8787333B2 (en) 2014-07-22
US20100202417A1 (en) 2010-08-12
JP2010534022A (ja) 2010-10-28
KR20100059801A (ko) 2010-06-04
CN101743758A (zh) 2010-06-16
EP2179623A2 (en) 2010-04-28

Similar Documents

Publication Publication Date Title
US8400960B2 (en) Method of distributive reservation of a medium in a radio communications network
US7715354B2 (en) Method of beacon exchange between devices with asymmetric links and system using the method
KR100932909B1 (ko) 무선 센서 네트워크에 있어서의 코디네이터 장치 및 그 운용 방법
KR101169595B1 (ko) 분산된 ｍａｃ 프로토콜에서 미사용 시간-슬롯을 자유롭게 하는 방법 및 시스템
US20110310770A1 (en) Communication method for mesh and star topology structure wireless sensor network
US20080247376A1 (en) Beaconing Protocol for Ad-Hoc Networks
US20160073288A1 (en) Reducing contention in a peer-to-peer data link network
CN104580407A (zh) 一种基于博弈论的车辆自组织网络时隙预约方法
CN104735159A (zh) 一种基于自适应时隙分配的车载网接入方法
KR101537529B1 (ko) 매체 예약 안내
EP2198658B1 (en) A method of reducing occurrence of masked nodes, a node and a computer program product therefor
Hadded et al. TDMA scheduling strategies for vehicular ad hoc networks: From a distributed to a centralized approach
JP5617001B2 (ja) ネットワークにおいて報告メッセージを生成する方法
Yang et al. Admission control for wireless mesh networks based on active neighbor bandwidth reservations
KR101007397B1 (ko) 분산된 ＴＤＭＡ Ａｄ－ｈｏｃ 네트워크 ＭＡＣ 프로토콜의 프레임 구조
CN116074979A (zh) 基于节点定级的无线自组织网络信道接入方法
Zhu et al. CHP: A novel QoS-guaranteed and power-efficient access scheme for multi-channel 802.11 s wireless mesh networks
Ghaboosi et al. A new medium access control protocol for the next generation wireless ad hoc networks
Banerjee et al. A fair multiple-slot assignment protocol for tdma scheduling in wireless sensor networks
KR20070072364A (ko) 비대칭 링크를 갖는 디바이스 간에 비콘을 교환하기 위한방법 및 이를 이용한 시스템

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
FPAY Annual fee payment

Payment date: 20180703

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190710

Year of fee payment: 5