TW200915807A - Medium reservation announcement - Google Patents

Medium reservation announcement Download PDF

Info

Publication number
TW200915807A
TW200915807A TW097126691A TW97126691A TW200915807A TW 200915807 A TW200915807 A TW 200915807A TW 097126691 A TW097126691 A TW 097126691A TW 97126691 A TW97126691 A TW 97126691A TW 200915807 A TW200915807 A TW 200915807A
Authority
TW
Taiwan
Prior art keywords
media
station
beacon
nearby
reservation
Prior art date
Application number
TW097126691A
Other languages
Chinese (zh)
Other versions
TWI455544B (en
Inventor
Theodorus J J Denteneer
Guido R Hiertz
Bernhard Walke
Original Assignee
Koninkl Philips Electronics Nv
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 Koninkl Philips Electronics Nv filed Critical Koninkl Philips Electronics Nv
Publication of TW200915807A publication Critical patent/TW200915807A/en
Application granted granted Critical
Publication of TWI455544B publication Critical patent/TWI455544B/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/08Non-scheduled access, e.g. ALOHA
    • H04W74/0808Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
    • H04W74/0816Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/04Scheduled access
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/08Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/12Access restriction or access information delivery, e.g. discovery data delivery using downlink control channel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/002Transmission of channel access control information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-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

In wireless meshes, mesh points announce reservation of the wireless medium in beacon frame. Each mesh point determines scheduled reservation of the medium for transmission of the future beacon frames and scheduled reservations of the medium for data communication with the station The station further aggregates the reservations into a single element: an medium occupation element and integrates this element into the beacon frame for future transmission to nearby mesh points.

Description

200915807 九、發明說明: 【發明所屬之技術領域】 本發明係關於一種用於在一無線網路中通告—無線媒體 之保留的方法。本發明係特別關於無線區域網路 (WLAN) ’特別係基於IEEE 802.lls標準的網型Wlan。 【先前技術】200915807 IX. INSTRUCTIONS: TECHNICAL FIELD OF THE INVENTION The present invention relates to a method for advertising a reservation of a wireless medium in a wireless network. The invention relates in particular to a wireless local area network (WLAN)', in particular a network type Wlan based on the IEEE 802.11s standard. [Prior Art]

目前,IEEE 802.11標準化委員會工作組正致力於用於網 路的 802.11標準之 — 延伸。目前IEEE 802 lls標準規格書 版本D1.05(以引用的方式併入本文中)定義使用ieee 802.11 MAC/PHY層的一 IEEE 802.11WLAN,其支援在自 我組態之多跳躍佈局上的個別定址與群組定址遞送兩者。 依據802.11 s標準的網型網路(或所謂的網路)作為許多個別 無線收發器之間的無線合作通信基礎設施而操作。一網路 可以係集中式的或分散式的。網路中的站或網路節點(Mp) 僅與其相鄰鄰近節點進行通信並因此作為中繼器以將來自 附近節點的訊息資料發送至太遠而不能到達的對等節點。 在以下的段落巾將使謂2_Us標準特定的術語來解說本發 明。 根據定義 IEEE 802.11實體,其包含至 支援如8G2.USS標準中所定義之網路服務之無線媒體的一 符合IEEE 802.U的媒體存取控制及實體層介面。在—網路 上的通信時序對准許有效率通信及防止媒體上的衝突極為 重要。麵敗u標準及咖m_UsD1()5規格書提出 主導媒體上通信㈣序規則以及特關於如何將時序知識 133064.doc 200915807 從一 MP散佈至其相鄰MP的機構。由於MP僅可與相鄰MP 進行通信,所以需將資訊散佈至至少第二級的MP以避免 大多數衝突。在網路中,MP經常參與週期性發送(諸如信 標發送)及/或在保留時間週期内的資料通信。一般在時域 中週期性地通告此類發送。該些週期性通告增強強固性並 減少MP對媒體之競爭。 一般而言,在無線通信系統中’發送由於同時發送的訊 插可能彼此碰撞並破壞而易受干擾。該些系統通常内建若 干預防措施以減少碰撞數目。來自IEEE 802.11標準的範例 包括具碰撞避免之載波感測多路近接(CSMA/cA)與請求傳 送/清除傳送(RTS/CTS)虛擬載送感測協定。 在筇點密度較尚且存在隱藏節點的系統中,媒體存取問 題會惡化。其中此類問題可能發生之一主要範例係在網型 網路中。減少碰撞之一解決方案係向其他附近河卩通知Mp 排程發送使得可進一步通知該資訊。 IEEE 802.11s定義至少兩個機構以將時序資訊散佈至網 路中的第二級對等MP。 第一機構涉及信標訊框之發送且在IEEE 8〇2Us Di〇5 規格書中定義在章節7.2.3.丨信標訊框格式及章節my 信標時序元素中。章節7.2.3.丨定義每—Mp在媒體上定期 發^至其相鄰MP的信標訊框之格式。—信標訊框包括一 L t時序το f ’其通知相鄰MP目前信標訊框《時序以及 關於特定⑽的未來信標訊框。章節7.3.2.65給出用於該信 標時序元素之一可能格式且下文將更詳細地說明。該信標 133064.doc 200915807 用來通知在其時序同步函數⑽)或時 該MP之“之間的偏離。該信標時序元素還可用於向 ^相鄰者通知信標時序資訊。藉由向所有其相鄰者 =相㈣之信標時序資訊,時序f訊可散佈至第二級 、、’、°果,一給SMP將會知道何時預期其與之具有 至少-共同相鄰者之-第二級Mp的信標發送,並因此將 不會在指示時間與共同相鄰者起始發送。Currently, the IEEE 802.11 Standardization Committee working group is working on the extension of the 802.11 standard for networking. The current IEEE 802 lls standard specification version D1.05 (incorporated herein by reference) defines an IEEE 802.11 WLAN that uses the ieee 802.11 MAC/PHY layer to support individual addressing on self-configuring multi-hop layouts. Group addressed delivery both. A mesh network (or so-called network) in accordance with the 802.11s standard operates as a wireless cooperative communication infrastructure between a number of individual wireless transceivers. A network can be centralized or decentralized. A station or network node (Mp) in the network communicates only with its neighboring neighbors and thus acts as a repeater to send message data from nearby nodes to peer nodes that are too far away to reach. In the following paragraphs, the term 2_Us standard specific term will be used to explain the invention. According to the definition IEEE 802.11 entity, which includes an IEEE 802.U compliant media access control and entity layer interface to support wireless media such as the network services defined in the 8G2.USS standard. The timing of communication on the network is extremely important to permit efficient communication and prevent media conflicts. The face-to-face standard and the m_UsD1()5 specification are proposed to lead the communication on the media (4) the rules of the order and the organization on how to spread the timing knowledge from an MP to its neighboring MP. Since the MP can only communicate with neighboring MPs, it is necessary to spread the information to at least the second level of MP to avoid most conflicts. In the network, MPs often participate in periodic transmissions (such as beacon transmissions) and/or data communications during the retention time period. Such transmissions are typically advertised periodically in the time domain. These periodic announcements enhance robustness and reduce MP competition for the media. In general, transmission in a wireless communication system is susceptible to interference due to simultaneous collision and destruction of the interfering signals. These systems often have built-in precautions to reduce the number of collisions. Examples from the IEEE 802.11 standard include Carrier Sense Multiple Access (CSMA/cA) and Request Transfer/Clear Transfer (RTS/CTS) virtual bearer sensing protocols with collision avoidance. In systems where the density of defects is high and hidden nodes exist, media access problems can get worse. One of the main examples of such problems may occur in a networked network. One solution to reduce collisions is to notify the Mp schedule transmission to other nearby rivers so that the information can be further notified. IEEE 802.11s defines at least two mechanisms to disseminate timing information to a second-level peer MP in the network. The first mechanism involves the transmission of the beacon frame and is defined in the IEEE 8〇2Us Di〇5 specification in Section 7.2.3. The beacon frame format and the chapter my beacon timing element. Section 7.2.3.丨 defines the format of each beacon on the media periodically to the adjacent MP's beacon frame. - The beacon frame includes an L t timing το f ' which informs the neighboring MP of the current beacon frame "timing and the future beacon frame for the particular (10). Section 7.3.2.65 gives a possible format for this beacon timing element and will be explained in more detail below. The beacon 133064.doc 200915807 is used to notify the deviation between the "time synchronization function (10)) or the "time" of the MP. The beacon timing element can also be used to inform the neighbors of the beacon timing information. All neighbors = phase (four) beacon timing information, timing f can be spread to the second level, ', ° fruit, one for the SMP will know when it is expected to have at least - co-contiguous - The beacon of the second level Mp is sent, and therefore will not be sent at the indicated time with the common neighbor.

上第二機構係由-MP通知保留媒體用於自或至該MP之通 L的方式。章節7·3.2.69提出一可行解決方案且針對此 方面定義-所謂的MDA〇P廣告元素。《由一⑽用來向其 相鄰者通知其網路確定性存取狀態。該MDA0P廣告元素 I头相郧者何時排程該Mp接收或發送資訊資料。此外,' 該MDAOP廣告元素進—步包括關於⑽之相鄰者媒體上報 〇排程通^的類似資訊。再次,藉由每一 MP重複由該等 個別相鄰者所報告之關於其相鄰者的時序資訊將時序資訊 散佈至至少該等第二級對等節點。章節7 3 2 69提出一可 行格式。 雖然上述機構增強媒體上通信的強固性並防止MP中的 衝大·仁大里通#頻寬係專用於資訊散佈。因此,隨著網 路密度增加,信標訊框傾向於大小更大且可能佔用大部分 播送時間而結束。 【發明内容】 本發明的一目的係減小信標訊框之大小。本發明之—或 多個具體實施例之另一目標係減少信標訊框中的附加項。 133064.doc 200915807 本發明之一或多個具體實施例之另一目標係提出—替代 方式以增加每一 MP的個別MP之媒體保留之意識。 因此,本發明特別係關於一種用於在一無線網路中通告 一無線媒體之保留的方法。在該方法中,在無線網路中: 一站首先決定關於保留該媒體用於該網路中該站發送—俨 標訊框的信標時序資訊。該站還決定關於保留媒體用於與 該站資料通信的保留時序資訊。接著,該站將該信標時^The upper second institution is notified by -MP that the medium is reserved for use by or to the MP. Section 7.3.2.69 proposes a viable solution and defines for this aspect - the so-called MDA 〇 P advertising element. "One (10) is used to inform its neighbors of its network deterministic access status. The MDA0P advertising element I heads when the Mp receives or sends information. In addition, the 'MDAOP advertising element step-by-step includes similar information about the neighboring media reported by (10). Again, the timing information is disseminated to at least the second level peer nodes by each MP repeating the timing information reported by the individual neighbors about its neighbors. Chapter 7 3 2 69 presents a viable format. Although the above-mentioned mechanism enhances the robustness of communication on the media and prevents the Chongda·Rendaritong# bandwidth in the MP from being dedicated to information dissemination. Therefore, as the network density increases, the beacon frame tends to be larger and may end up occupying most of the broadcast time. SUMMARY OF THE INVENTION One object of the present invention is to reduce the size of a beacon frame. Another object of the present invention, or multiple embodiments, is to reduce additional items in the beacon frame. 133064.doc 200915807 Another object of one or more embodiments of the present invention is to propose an alternative way to increase the awareness of media retention for individual MPs of each MP. Accordingly, the present invention is particularly directed to a method for advertising a reservation of a wireless medium in a wireless network. In this method, in a wireless network: One station first determines the beacon timing information for retaining the medium for the station to transmit the 俨 frame in the network. The station also determines retention timing information about the reserved media used to communicate with the station material. Then, the station will be the beacon ^

資訊與保留時序資訊聚合成—媒體佔用元f,並在—信標 訊框中發送該媒體佔用元素。 下 因此本發明之一方法提出將兩個時序通告聚合成一單一 時序通告。 ,例如,在咖8〇2.llsD1.〇5的上下文中,該兩個時序 通告:信標時序元素與MDA〇p保留元素,或其内所包含 的至v貝’可組合y建立替代兩個分離元素在信標訊框 中發送的-媒體佔用元素。當然,該兩個分離元素具有類 :格式並服務於相同㈣’即通知其他Mp該媒體即將忙 石’。該兩個元素目前在信標訊框中作為分離元素發送,但 ^者均表^間週期’在此期間該料將會㈣用於至或 二網::通信。即使該媒體可保留用於兩不同類型的通 發送傳輸二者都會尋求通知相鄰者將會保 =;以防止碰撞或衝突。該媒體是否會保留用於信標 發达或資料傳輸並非—MP最感興趣的。 因此•,本發昍本0 + ^ _ DO %、識到若將該兩個時序資訊組合並聚 早—媒體伯用元素,則可使信標訊框變得更小。接 133064.doc 200915807 著該媒體佔用元素將會表示用於該⑽之該媒體之一保 留,一般而言不管該保留是否關於信標傳輸或資料傳輸。 在本發明之一具體實施例中,該媒體佔用元素進一步包括 才曰示付其私示§亥媒體是否保留用於信標發送或資料傳 _ 輸。 在具體實施例中,邊信標訊框進-步包括以-類似方 式產生的關於附近MP之媒體佔用元素。因此關於一相鄰 (' ⑽之媒體佔用元素係在該MP之信標訊框中加以重複。 本發明之一或多個具體實施例之一優點係允許全部時序 貧訊之-更有效率的編碼。當然,該媒體佔用元素之格式 並不需要與個別保留資訊之格式相同且該兩個時序元素之 聚合有助於減少附加項。例如,8〇2 Us D1 〇5強迫使一相 鄰MP之MAC位址在信標訊框中編碼兩二欠:一次用於⑽之 信標訊框傳輸的資訊以及一次用力關於與相鄰Mp傳輸資 料之保留的資訊。依據本發明,僅需在信標訊框(即,相 t) 鄰站之媒體佔用元素)中提及MAC位址一次。在另一範例 中’於是可與先前技術相比而更有效率地編碼用於相同 MP的兩連續保留。例如,若排程-MP以傳送-信標並緊 接其後保留槽中的-V〇IP訊息,則該MP可使用一項而非 使用兩項以一組合方式且有效率地通知該些内容。 一或多個具體實施例之另—優點在於僅需—常式來剖析 並轉譯該媒體佔用元素。而且該聚合的媒體佔用元素比先 前技術格式更強固。信標訊框現在更緊凑並因此一般可避 t熟知的「信標擁腫(beae〇n blGat)」,從而降低遺落通告 133064.doc 200915807 的風險。 本發明進一步係關於一 括-虛理…廿 n網路中的站。該站包 =70 ’ J定κ關於保留媒體用於該站發送一信 *訊框之信標時序資訊以及關於 ^ , 田斯5體用於,及2/該站 丁貝料通信的保留時序資訊。-旦已知兩個時序,兮處 理早兀便將㈣標時序㈣與❹時序資訊聚合成一媒體 佔:兀素。接著該站之一發射器將該媒體佔用元素整合在 一信標訊框中並發送該信標訊框。 本發明進-步係關於一種包含複數個上述站的網路。本 發明還係關於-㈣翻於執行上述方法之電腦可執行指 令之電腦儲存媒體。 曰 上文已相當廣泛地概述本發明之特徵及技術優點,以便 熟習此項技術者可更佳地瞭解以下詳細說明。熟習此項技 術者應明白其可輕易地利用所揭示的概念及特定具體實施 例,作為修改或設計其他結構用以實行本發明之相同目的 基礎。 【實施方式】 圖1顯示本發明之網路1〇〇。本發明將會在無線網路之背 景下加以說明且網路100係一基於8〇2.11 s D1 ·〇5規格書的 網路。 網路100包括網點(ΜΡ)11〇至170。在此具體實施例中, 網路100係分散式的(即不存在中心控制器),且河卩11〇至 1 70使用一多跳躍技術通信,其中MP 110至170僅可與已建 立一鏈路的附近MP進行通信❶兩站在其已成功實行一鏈 133064.doc 11 200915807 路建立私序時已建立一鏈路。圖丨顯示建立在Μ? 11 〇至1 之間的鏈路。例如,ΜΡ 120僅可與ΜΡ 130、140及11〇進行 直接通k且ΜΡ120還可經由ΜΡ 11〇4ΜΡ 14〇與Μρ 15〇進行 間接通信。 一旦已在兩個ΜΡ之間建立一鏈路,Μρ 11〇至17〇便可在 專用之通信窗期間彼此進行通信,一發射器及一接收器可 進行通信的該些時間窗或週期將會稱為網路確定性存取機 會(MDAOP),如802.118標準中所定義,參見章節7m 圖2解說在兩個信標發送之間持續一時間週期在媒體上 的通信時序。如先前所述,ΜΡ 11〇至17〇每〇11]^(網路遞 送訊務識別訊息)間隔520發送週期信標訊框51〇。DTIM間 隔520之值係在信標訊框510之信標時序元素中傳達。此 外,每一個別MP 110至170還通知關於表示保留媒體用於 與MP進行資料通信的保留MDA〇P,在此期間該等個別Mp 110至170可用作一接收|§或發射器^ mda〇p係在以間隔 520週期性出現的個別MDAOP組中授予。 圖2顯示在個別MP與另一 MP之間的一組MDAOP 530之 一範例。該組MDAOP係使用一定義在8〇2 Us以〇5中的 交握協定在兩MP之間先前商定。可能已在包含該組出、 MDAOP持續時間550、MDAOP週期性以及MDA〇p偏離54〇 的MDAOP設定請求元素(802.11S 7.3.2.66)中請求整組 MDAOP 530,如圖2所解說的。 現參考圖3,元素200解說本發明之一媒體佔用元素。如 更早所述,元素200係在一信標訊框中傳送且表示用於特 133064.doc 12- 200915807 疋網點發送該信標之聚合媒體保留。此外,元素2〇〇還可 通知其他MP保留媒體。 凡素200構建如下:其首先包括元素m 21〇、其長度22〇 及表不媒體保留的保留元素23〇β 一元素23〇係與該Mp相 關聯而其他元素23〇可以係與該等附近Mp之一者相關聯。 π素ID與長度元素係丨八位元組長。一保留元素23〇表示用 於仏標發送並用於配置至該河1&gt;之]^1)八〇1&gt;組之聚合保留。 參考圖4至5給出關於元素23〇之格式的更多細節。 在一範例性具體實施例中’保留元素230還可包括用於 相鄰MP之媒體保留。除用於特sMp 11〇至17〇的一保留元 素230外,元素2〇〇還包含與相鄰者已向特定Mp 11〇至17〇 報告之排程保留一樣多的保留23〇。圖4顯示保留元素23〇 之一般結構。關於相鄰者之保留23〇係從接收自相鄰者的 k標訊框獲取。因此,藉由使每一 Mp向所有其相鄰者報 告其自己的聚合媒體保留,該資訊可傳達至第二級Mp。 例如,MP 160將會向MP 15〇報告其自己的時序約束, MP150將會向MP110及14〇將該資訊重複成一媒體佔用元 素。每一MP重複其相鄰者保留可能僅係所接收報告之— 複本。因此,MP110及140將會知道何時保留媒體以與 MP 1 50進行通信並可在保留週期内阻止存取該媒體。 元素230包含為之保留媒體的Mp&lt;MAC位址232 ^其進 步包含用於給定MP之個別保留之數目N以及關於每—保 留之N個時序f訊24〇。每一個別保留對應於一信標保留或 用於一MP之一組週期MDA0P 23〇,如前所述。因此,如 133064.doc •13- 200915807 圖5所示’時序資訊元素240包括持續時間55〇、週期性 及偏離540。 因此本發明之一優點係減少信標訊框之附加項。义 71 3 别, 用於信標發送及資料傳輸之通告係在兩分離元素中傳送且 該等格式強迫使每一站之MAC位址重複兩次:一次與關於 關於彳§標發送的資訊相關聯而一次用於MDA0P廣止元 素。使用本發明,每一個別MP之MAC位址僅需發送— 次,從而大大減少信標負載。在密集網路中,頻寬方面的 節省甚至更高。 在一替代性具體實施例中,時序資訊24〇可進一步包括 一指不符,其指示是否為信標發送或資料傳輸進行保留。 此指示符可以係一單位元指示符。 還值得注意的係,本發明之媒體佔用元素還可依據一 MP之請求而發送,例如在一新Mp接合網路ι〇〇的情況下。 【圖式簡單說明】 為了更全面地理解本發明及其優點,現已結合附圖參考 上述說明,其中相同數字指定相同物件,且其中: 圖1係依據本發明之一網路; 圖2解說在兩連續信標訊框之間的―時間㈣之一時序 圖; 圖3解說本發明之一媒體佔用元素之格式; 圖4解說用於一網點之—保留之格式;以及 圖5解說一個別媒體保留之格式。 【主要元件符號說明】 133064.doc 200915807The information and retention timing information is aggregated into a media occupation element f, and the media occupation element is sent in the beacon frame. Thus, one method of the present invention proposes to aggregate two timing announcements into a single timing announcement. For example, in the context of the coffee 8〇2.llsD1.〇5, the two timing announcements: the beacon timing element and the MDA〇p reserved element, or the v-combination contained therein may be combined to form a substitute two A separate element that is sent in the beacon frame - the media occupancy element. Of course, the two separate elements have a class: format and serve the same (four)' to notify other Mp that the media is about to be busy. The two elements are currently sent as separate elements in the beacon frame, but the ^ period is the period ' during this period the material will be used (4) for the or two networks:: communication. Even if the media can be reserved for two different types of transmission transmissions, both seek to inform neighbors that it will be guaranteed to prevent collisions or collisions. Whether the media will be reserved for beacon development or data transmission is not the most interesting of MP. Therefore, the present document is 0 + ^ _ DO %, and it can be seen that if the two time series information are combined and gathered early—the media element is used, the beacon frame can be made smaller. The media occupancy element will indicate that one of the media for the (10) is reserved, generally regardless of whether the reservation is related to beacon transmission or data transmission. In a specific embodiment of the present invention, the media occupation element further includes whether the private media is reserved for beacon transmission or data transmission. In a particular embodiment, the edge message frame further includes media-occupied elements for nearby MPs generated in a similar manner. Thus, an adjacent ('(10) media occupancy element is repeated in the MP beacon frame. One of the advantages of one or more embodiments of the present invention is to allow for all timing delays - more efficient Coding. Of course, the format of the media occupancy element does not need to be in the same format as the individual reserved information and the aggregation of the two timing elements helps to reduce the additional items. For example, 8〇2 Us D1 〇5 forces an adjacent MP The MAC address encodes two or two owed in the beacon frame: one information for the beacon frame transmission of (10) and one piece of information about the reservation with the adjacent Mp transmission data. According to the present invention, only the letter The MAC address is mentioned once in the frame of the label (ie, phase t) of the media occupancy element of the neighboring station. In another example, then two consecutive reservations for the same MP can be encoded more efficiently than in the prior art. For example, if the Schedule-MP is to transmit a beacon and immediately retains the -V〇IP message in the slot, the MP can use one instead of two to combine the two in a combined manner and efficiently. content. Another advantage of one or more embodiments is that only the routine is needed to parse and translate the media occupying elements. Moreover, the aggregated media occupancy element is stronger than the prior art format. The beacon frame is now more compact and therefore generally avoids the well-known "beae〇n blGat", thereby reducing the risk of the leave notice 133064.doc 200915807. The invention is further directed to a station in a network of imaginary data. The station package = 70 'J ding κ about the reserved media for the station to send a letter * frame beacon timing information and about ^, Tians 5 body for, and 2 / the station Dingbei communication retention timing News. Once the two timings are known, the processing of the (4) standard timing (4) and the ❹ timing information is aggregated into a media account: 兀素. A transmitter of the station then integrates the media occupancy element into a beacon frame and transmits the beacon frame. The present invention is directed to a network comprising a plurality of such stations. The present invention is also directed to computer storage media for computer-executable instructions for performing the above methods. The features and technical advantages of the present invention are set forth in the <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; It will be apparent to those skilled in the art that <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; [Embodiment] FIG. 1 shows a network 1 of the present invention. The present invention will be described in the context of a wireless network and the network 100 is a network based on the 8 〇 2.11 s D1 · 〇 5 specification. The network 100 includes network points (ΜΡ) 11〇 to 170. In this embodiment, the network 100 is decentralized (ie, there is no central controller), and the ports 11〇 to 1 70 communicate using a multi-hopping technique, wherein the MPs 110 to 170 can only be established with a chain. The MP is communicating near the road. Two stations have established a link when they have successfully implemented a chain of 133064.doc 11 200915807. Figure 丨 shows the link established between 11? 11 〇 to 1. For example, ΜΡ 120 can only communicate directly with ΜΡ 130, 140, and 11 ΜΡ and ΜΡ 120 can also communicate indirectly via ΜΡ 11 〇 4 ΜΡ 14 〇 with Μ ρ 15 。. Once a link has been established between the two ports, Μρ 11〇 to 17〇 can communicate with each other during a dedicated communication window, and the time windows or periods during which a transmitter and a receiver can communicate will Known as Network deterministic access opportunity (MDAOP), as defined in the 802.118 standard, see Section 7m. Figure 2 illustrates the timing of communication over the medium for a period of time between two beacon transmissions. As previously described, the 信 11〇 to 17〇 〇 11]^ (network delivery traffic identification message) interval 520 sends a periodic beacon frame 51〇. The value of DTIM interval 520 is conveyed in the beacon timing element of beacon frame 510. In addition, each individual MP 110 to 170 also notifies a reserved MDA 〇 P indicating that the reserved medium is used for data communication with the MP, during which the individual Mp 110 to 170 can be used as a reception | § or transmitter ^ mda 〇p is granted in individual MDAOP groups that occur periodically at intervals 520. Figure 2 shows an example of a set of MDAOPs 530 between individual MPs and another MP. The set of MDAOPs was previously agreed between the two MPs using a handshake protocol defined in 8〇2 Us. The entire set of MDAOPs 530 may have been requested in the MDAOP setup request element (802.11S 7.3.2.66) containing the set out, MDAOP duration 550, MDAOP periodicity, and MDA 〇p offset 54〇, as illustrated in FIG. Referring now to Figure 3, element 200 illustrates one of the media occupancy elements of the present invention. As described earlier, element 200 is transmitted in a beacon frame and represents the aggregated media reservation used by the network to send the beacon for the 133064.doc 12-200915807. In addition, element 2〇〇 can also notify other MPs to reserve media. The venetization 200 is constructed as follows: it first includes the element m 21 〇, its length 22 〇, and the reserved element that is not retained by the media. 23 〇 β an element 23 〇 is associated with the Mp and other elements 23 〇 can be associated with the vicinity One of the Mp is associated. The π-ID and the length element are octet long. A reserved element 23 〇 indicates the aggregation reservation for the group sent and used for configuration to the ^1) 〇1&gt; group of the river 1&gt;. More details regarding the format of element 23〇 are given with reference to Figures 4 to 5. In an exemplary embodiment, the reserved element 230 may also include media reservations for neighboring MPs. In addition to a reserved element 230 for the special sMp 11 〇 to 17 ,, the element 2 〇〇 also contains as many 23 保留 of the schedule reservation that the neighbor has reported to the specific Mp 11 〇 to 17 〇. Figure 4 shows the general structure of the reserved element 23〇. The reservations about the neighbors are obtained from the k-frames received from the neighbors. Thus, by having each Mp report its own aggregated media reservation to all its neighbors, the information can be communicated to the second level Mp. For example, the MP 160 will report its own timing constraints to the MP 15〇, and the MP150 will repeat the information to the MP110 and 14〇 as a media occupancy element. Each MP repeating its neighbor reservation may be only a copy of the received report. Thus, MPs 110 and 140 will know when to reserve media to communicate with MP 1 50 and to block access to the media during the retention period. Element 230 contains the Mp&lt;MAC address 232 for which the media is reserved ^ which further includes the number N of individual reservations for a given MP and the N timings for each reservation. Each individual reservation corresponds to a beacon reservation or for a group of MPs MDA0P 23〇, as previously described. Thus, as shown in Figure 5, the 'timing information element 240' includes a duration of 55 〇, periodicity, and a deviation of 540. It is therefore an advantage of the present invention to reduce the addition of beacon frames.义71 3 别, the notice for beacon transmission and data transmission is transmitted in two separate elements and the format forcing the MAC address of each station to be repeated twice: once related to the information about the transmission of the 彳§ mark Used in conjunction with the MDA0P block element. With the present invention, the MAC address of each individual MP only needs to be transmitted - times, thereby greatly reducing the beacon load. In dense networks, the savings in bandwidth are even higher. In an alternative embodiment, the timing information 24 may further include a finger mismatch indicating whether to reserve for beacon transmission or data transmission. This indicator can be a unitary indicator. It is also worth noting that the media occupant element of the present invention can also be sent in response to a request from an MP, such as in the case of a new Mp-bonded network. BRIEF DESCRIPTION OF THE DRAWINGS In order to provide a more complete understanding of the present invention and its advantages, reference should be made A timing diagram of time (four) between two consecutive beacon frames; FIG. 3 illustrates a format of a media occupying element of the present invention; FIG. 4 illustrates a format for a dot-reservation; and FIG. 5 illustrates a different The format of the media reservation. [Main component symbol description] 133064.doc 200915807

100 網路 110 網點 120 網點 130 網點 140 網點 150 網點 160 網點 170 網點 200 元素 210 元素ID 230 保留元素 232 MAC位址 240 時序資訊元素 15- 133064.doc100 Network 110 Dot 120 Dot 130 Dot 140 Dot 150 Dot 160 Dot 170 Dot 200 Element 210 Element ID 230 Reserved Element 232 MAC Address 240 Timing Information Element 15- 133064.doc

Claims (1)

200915807 十、申請專利範圍: 1.種用於在一無線網路中通告一無線媒體之保留之方 法,該方法包含: 决疋關於保留該媒體用於由該網路中的一站發送一信 ‘ λ框之#標犄序資訊以及關於保留該媒體用於與該站 進行資料通信之保留時序資訊; 將該信標時序f訊及保、留時序資m聚合成一媒體佔用 元素;以及 在一信標訊框中發送該媒體佔用元素(2〇〇)。 2 ·如π求項1之方法,其中該無線網路係依據ieee ^ s 標準之一無線網路且該站係一網點。 3·如請求項丨之方法,其中該媒體佔用元素包括該站之一 mac位址。 4. 如請求項1之方法,其中該方法進一步包含: 從一附近站接收一媒體佔用元素,其係關於用於該附 近站彳α仏發送以及用於與該附近站進行資料通信的聚合 媒體保留;以及 在忒信標訊框中進一步發送關於從該附近站之該媒體 伯用元素中所擷取之該附近站之保留的資訊。 5. 如請求項4之方法,其中關於該附近站之保留的該資訊 係從該附近站所接收的該媒體佔用元素。 如叫求項4之方法’其中該發送步驟包括在該信標訊框 中發送所有附近站之個別媒體佔用元素。 7.如請求項1之方法,其中該媒體佔用元素包括一保留計 133064.doc 200915807 數器,其代表持續多組週期性鄰接時間週期之個別媒體 保留之—數目。 8·如請求項1之方法,其中該媒體佔用元素包括一指示 符,其係關於該等個別媒體保留是否涉及一信標訊框之 一發送或與該站之一通信。 9.如請求項丨之方法,其中該媒體佔用元素包括以下一者 用於每一個別保留·· 一持續時間、—週期性及一偏離。200915807 X. Patent Application Range: 1. A method for advertising a reservation of a wireless medium in a wireless network, the method comprising: determining to reserve the medium for transmitting a message by a station in the network ' λ box of the # 犄 order information and retention timing information for retaining the medium for data communication with the station; the beacon timing f and the maintenance and retention time m are aggregated into a media occupying element; The media occupation element (2〇〇) is sent in the beacon frame. 2. The method of claim 1, wherein the wireless network is a wireless network according to the ieee ^s standard and the station is a network. 3. A method of requesting an item, wherein the media occupancy element comprises a mac address of the station. 4. The method of claim 1, wherein the method further comprises: receiving a media occupancy element from a nearby station for aggregated media for the nearby station and for communicating with the nearby station Retaining; and further transmitting information about the reservation of the nearby station retrieved from the media element of the nearby station in the message frame. 5. The method of claim 4, wherein the information about the reservation of the nearby station is the media occupancy element received from the nearby station. The method of claim 4 wherein the transmitting step comprises transmitting individual media occupancy elements of all nearby stations in the beacon frame. 7. The method of claim 1, wherein the media occupancy element comprises a reservation 133064.doc 200915807, which represents the number of individual media reservations for a plurality of sets of periodic contiguous time periods. 8. The method of claim 1, wherein the media occupancy element comprises an indicator as to whether the individual media reservations involve a transmission of a beacon frame or communication with one of the stations. 9. The method of claim 1, wherein the media occupancy element comprises one of: for each individual reservation, a duration, a periodicity, and a deviation. 10·如明求項丨之方法,彡中該信標訊框係廣播至網路中的 附近站。 11. 一種在一無線網路中的站,該站包含: 乂處理單元,其決定關於保留該媒體用於該站發送-,標訊框之信標時序資訊以及關於保留該媒體用於與該 及料通信之保留時序資訊,並將該信標時序資訊 及保留時序資訊聚合成一媒體佔用元素·以及 素。發射15,其m信標訊框中廣播該媒體姑用元 &amp; /¾、後數個 不里热綠網路 一 〇 '3 · 信關於保留該媒體用於該站發送- 化义私時序資訊以及關於侔 站進行眘&amp; 久關於保邊该媒體用於與該 進仃貝枓通信之保留時序資訊 Α ^ 册孑化標時序資訊 '、夺序貧訊聚合成一媒體佔用元素;以 一發射器,其用於在一作俨 素。 在“則發送該媒體佔用元 種電腦儲存產品,直 方法的電腦可執行指令、。 ' :執行如請求項丨之 133064.doc •2·10. If the method of clarifying the item is used, the beacon frame will be broadcast to nearby stations in the network. 11. A station in a wireless network, the station comprising: a processing unit that determines a beacon timing information about a reserved frame for transmitting the medium for the station, and for retaining the medium for use with the The timing information of the material communication is retained, and the beacon timing information and the retention timing information are aggregated into a media occupying element and a prime. Launch 15, the m-symbol frame broadcasts the media auspicious element &amp; /3⁄4, after a few hot green networks, a '3 · letter about retaining the media for the station to send - Information and about the station's caution &amp; long time about the preservation of the media used to communicate with the 仃 仃 之 之 之 保留 枓 枓 枓 孑 孑 孑 孑 孑 孑 孑 孑 孑 孑 孑 孑 孑 聚合 聚合 聚合 聚合 聚合 聚合 聚合 聚合 聚合 聚合 聚合 聚合 聚合 聚合 聚合 聚合 聚合 聚合 聚合 聚合A transmitter that is used in a cell. In "Send the media to occupy the computer storage product, the straight-line computer executable instructions, ': Execute as requested 丨 133064.doc • 2·
TW097126691A 2007-07-17 2008-07-14 Medium reservation announcement TWI455544B (en)

Applications Claiming Priority (1)

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

Publications (2)

Publication Number Publication Date
TW200915807A true TW200915807A (en) 2009-04-01
TWI455544B TWI455544B (en) 2014-10-01

Family

ID=40260164

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097126691A TWI455544B (en) 2007-07-17 2008-07-14 Medium reservation announcement

Country Status (8)

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

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9642093B2 (en) * 2012-09-24 2017-05-02 Nec Corporation 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
CA2594387A1 (en) * 2005-01-12 2006-07-20 Samsung Electronics Co., Ltd. Apparatus and method for transmitting information data in a wireless communication system
JP4763334B2 (en) * 2005-04-28 2011-08-31 ルネサスエレクトロニクス株式会社 Wireless ad hoc communication system and communication terminal synchronization method in wireless ad hoc communication system
US7729372B2 (en) * 2005-07-27 2010-06-01 Sharp Corporation Communicating in a network that includes a medium having varying transmission characteristics
JP4715433B2 (en) * 2005-10-03 2011-07-06 ソニー株式会社 Wireless communication system, wireless communication device, and computer program
JP2009044200A (en) * 2005-11-24 2009-02-26 Panasonic Corp Wireless communication method and wireless communication apparatus
JP4806721B2 (en) * 2006-03-15 2011-11-02 パナソニック株式会社 Distributed wireless media access control protocol for ad hoc networks
KR100791300B1 (en) * 2006-04-21 2008-01-04 삼성전자주식회사 Wireless network system and method for transmitting/receiving data under the wireless network
JP4444237B2 (en) * 2006-05-31 2010-03-31 株式会社東芝 Wireless communication device
CN100429958C (en) * 2006-09-15 2008-10-29 北京航空航天大学 Bandwidth reserved media access control method for private wireless network

Also Published As

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

Similar Documents

Publication Publication Date Title
CN1969480B (en) Wireless communication system, communication method using thereof and wireless communication device
EP2232938B1 (en) Flexible mac superframe structure and beaconing method
US8724557B2 (en) Sensor network medium access control (MAC) system for multihop communication
EP1774728B1 (en) System and method to free unused time-slots in a distrubuted mac protocol
JP2004350168A (en) Radio communication device, radio communication method, and computer program
JP2007525891A (en) Beacon protocol for ad hoc networks
Soldo et al. Streaming media distribution in VANETs
TW200915807A (en) Medium reservation announcement
JP2004350093A (en) Wireless communication system, wireless communication device and wireless communication method, and computer program
Shin et al. A distributed relay mac protocol in wimedia wireless personal area
JP5617001B2 (en) How to generate report messages in a network