TW200952395A - Methods and apparatus for power saving for mesh nodes - Google Patents

Methods and apparatus for power saving for mesh nodes Download PDF

Info

Publication number
TW200952395A
TW200952395A TW098114428A TW98114428A TW200952395A TW 200952395 A TW200952395 A TW 200952395A TW 098114428 A TW098114428 A TW 098114428A TW 98114428 A TW98114428 A TW 98114428A TW 200952395 A TW200952395 A TW 200952395A
Authority
TW
Taiwan
Prior art keywords
node
awake
period
mesh
beacon
Prior art date
Application number
TW098114428A
Other languages
English (en)
Inventor
Maarten Menzo Wentink
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of TW200952395A publication Critical patent/TW200952395A/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02Power saving arrangements
    • H04W52/0209Power saving arrangements in terminal devices
    • H04W52/0212Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0216Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave using a pre-established activity schedule, e.g. traffic indication frame
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/04Scheduled access
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

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

Description

200952395 六、發明說明: 根據35 U.S.C. § 119要求優先權 本專利申請案請求2008年4月30曰提出申請的、名稱 爲「用於網格節點的節能的方法和裝置」(Methods and
Apparatus for Power Saving for Mesh Nodes)的臨時申請 No. 61/049,164的優先權’該申請已經轉讓給本申請案的受讓 人,並且明確地以引用方式併入本申請案。
【發明所屬之技術領域】 本申請案概括來說涉及網狀網路,更具鱧地,涉及在網 狀網路中遞送訊務量時節約能量。 【先前技術】 802.11疋一組管理無線網路傳輸方法的ieee標準。使 用802.1 1的多個版本來在家庭、辦公室以及一些商業設施 中提供無線連接。IEEE標準包括版本8〇2 Ua、、 。IEE請2 ns是阳請2 u針對網狀網路連 結的修改草案。網狀網路連結定義了無線設備如何進行互 其建立了擴展的特定(ad-h〇c)網路在特定網路中可 能需要遍歷多個跳(h〇p)。 等網狀網路連結中,網格節點可以在與它們的對 :網格:點保持聯繫的同時進人節能模式。節能網格節點 、發送的每-個信標之後開始清醒t σ (Awake 3 200952395
Window)。通過信標中的網格訊務量指示訊息(traffic indication message,TIM)攔位來指示在節能模式下爲對等 網格節點緩衝的訊務量。當節能網格節點發現在接收到的 信標中設置的TIM位元時,該節能網格節點在對等站點 (STA)的清醒窗口期間開始服務期(如果它也在睡眠中)。然 後所緩衝的訊務量在該服務期期間進行傳送。 當前的節能方法的一個問題是’節能網格節點需要從它 的所有對等節點接收信標,給定信標的持續時間及其傳輸 頻率’如此可能造成清醒時間相當長,而大部分時間不會 對TIM位元進行設置。因而,希望具有一種能夠支援資料 傳輸而不要求節點從所有對等節點接收信標並對其進行 檢查的節能方法。 【發明内容】 下面提供了一或多個態樣的簡要概括,以便對這些態樣 有一個基本的理解。發明内容部分不是對能聯想到的所有 態樣的全面概述,並且既不是要確定所有態樣的關鍵或重 要組成要素,也不是要描繪任何一個態樣或所有態樣的範 圍其唯一的目的是簡單地描述一或多個態樣的一些概 念’以此作爲後面的實施方式部分的序言。 根據一些態樣,一種從對等節點接收資料的方法,包 括.向所述對等節點通知具有多個清醒期的排程表;至少 在夕個所排程的清醒期期間處於清醒狀態;以及在一個所 200952395 排程的清醒期期間從所述對等節點接收資料。 根據一些態樣,一種在網狀網路中向節能節點傳輸資料 的方法,包括:從所述節能節點獲取唤醒排程表;以及在 個所排程的清醒期期間將所述資料發送到所述節能節 點。 根據一些態樣,一種運作成網格節點的裝置,包括:處 理器;以及節能模組,所述節能模組包括開始訊框產生 ❹ 器,用於產生並發送指示網格節點具有即將到來的清醒期 的訊框’其中所述網格節點可用來在所述清醒期期間接收 資料。 根據一些態樣,一種在網狀網路中運作成網格節點的裝 置,包括:用於向一或多個對等網格節點發送具有多個清 醒期的排程表的構件;用於在每個排程的清醒期之前發送 接收由口開始訊框的構件;以及用於在所排程的清醒期期 間從所述網狀網路中的一或多個其他節點接收資料的構 ❹ 件。. 根據一些態樣,一種在網狀網路中運作成網格節點的裝 置’包括:用於檢測與目的地網格節點相關聯的接收窗口 開始訊框的構件,所述接收窗口開始訊框指示即將到來的 清醒期;以及用於根據用於存取通訊通道的通道存取機制 來在所述清醒期期間向所述目的地網格節點發送資料的 構件。 爲實現上述目的和相關目的,一或多個態樣包括下面將 要充分描述和在請求項中重點列明的各個特徵。下面的描 5 200952395 述和附圖詳細說明該一或多個態樣的一些說明性特徵。但 是,這些特徵僅僅說明了可利用各個態樣的基本原理的各 種方法中的一些方法,本說明書旨在包括所有這些態樣及 其等同形式。 【實施方式】
下面參照附圖描述各個態樣。在下面的描述中,爲便於 解釋’給出了大量具體細節,以便提供對一或多個態樣的 全面理解。然而,很明顯’也可以不用這些具體細節來實 現所述態樣。 在本申請案中所用的術語「組件」、「模組」、「系統 等意在包括與電腦相關的實體,例如但不限於硬體、勒 體、硬體和軟體的組合、軟體或者執行中的軟體。例如, 組件可以是、但並不僅限於:處理器上運行的程序、處理 器、物件、可執行程式、執行的線程、程式及/或電腦。舉 例來說,在計算設備上運行的應用程式和該計算設備都可 以是組件。一或多個組件可以位於執行中的一個程序及/ 或線程内,以及,-個組件可以位於—台電腦上及/或分布 於兩台或更多台電腦之間。另外,可以從儲存了各種資料 結構的各種電腦可讀取媒體中執行這些組件。這些組件可 以通過本地及/或遠端程序’例如根據具有一或多個資料封 包(例如,來自—個組件的資料,該一個组件與本地系統、 分散式系統中的另一組件,及/或通過該信號跨越諸如網際 6 200952395 Φ 網路的網路與其他系統進行交互)的信號來進行通訊β 此外’本申請案結合終端描述了各個態樣,其中终端可 以是有線終端或無線終端。終端還可以稱爲系統、設備、 用戶單元、用戶站、行動站、行動裝置、行動設備、遠端 站、遠端終端、存取終端、用戶終端、終端、通訊設備、 用戶代理、用戶裝置或用戶設備(UE)。無線終端可以是蜂 巢式電話、衛星電話、無線電話、對話啟動協定(SIp)電話、 無線本地迴路(WLL)站、個人數位助理(pDA)、具有無線連 接能力的手持設備、計算設備或連接到無線數據機的其他 處理认備。另外,本申請案結合基地台描述了各個態樣。 基地台可用來與無線終㈣行通訊,並可㈣作存取點 (AP)、節點B或其他術語。 此外,「或者」一詞是要表示包括性的「或者」而不是 排他性的「或者」。也就是說,除㈣外 =能清楚得知,否則「X使用A或者B」的意思是任何 ^然的包括性排列。即,X使用Μ使用B,或者X使 用A:B二者’則在上述任何一個例子下均滿足「X使用 或者B」。另外’除非另外說明或從 是表示單數形式,否則本申喑 文“楚侍知 使用的「知「•附加的申請專利範圍中 二一」和個」-般地應解釋爲表示「一或多個」。 本申睛案描述的技術可用於 一 裝置的)特定網路系統,例如,mU如’行動裝置到行動 任何其他短程或長程無線通訊技X無線LAN、藍芽和 和網路可以結合各種無線通來:步=技術 7 200952395 TDMA、FDMA、OFDMA、SC-FDMA 和其他系統》術語「系 統」和「網路」通常交互使用。CDMA系統可以實現無線 電技術,例如,通用陸地無線存取(UTRA)、cdma2000等》 UTRA包括寬頻CDMA(W-CDMA)和其他的CDMA變型。 進一步地,cdma2000 涵蓋 IS-2000、IS-95 和 IS-856 標準》 TDMA系統可以實現諸如行動通訊全球系統(GSM)的無線 電技術。OFDMA系統可以實現諸如演進UTRA(E-UTRA)、 超行動寬頻(UMB) 、IEEE 802.1 l(Wi-Fi) 、IEEE 802.16(WiMAX)、IEEE 802.20、Flash-OFDM 等的無線電 技術。UTRA和E-UTRA是通用行動電信系統(UMTS)的一 部分。3GPP長期進化(LTE)是使用E-UTRA的UMTS發布 版本,其在下行鏈路上採用OFDMA,在上行鏈路上採用 SC-FDMA。UTRA、E-UTRA、UMTS、LTE 和 GSM 在名爲 「第三代合作夥伴計劃」(3GPP)的組織的文件中進行了描 述。另外,cdma2000和UMB在名爲「第三代合作夥伴計 劃2」(3GPP2)的組織的文件中進行了描述。 各個態樣或特徵都是針對包括多個設備、組件、模組等 的系統的方式來表現。應當理解和認識到,各種系統可以 包括額外的設備、組件、模組等及/或可以不包括結合附圖 所討論的所有設備、組件、模組等。也可以使用這些方法 的組合。
根據一個態樣,網狀網路可以定義成通過IEEE 802.11 鏈路進行互連的兩個或多個節點,所述IEEE 802.1 1鏈路 通過網格服務(mesh service)進行通訊並包括基於IEEE 8 200952395 802·ιι的無線分布系統(WDS)e網狀網路連結是一種在節 點之間對資料、語音和指令進行路由的方法。它藉由在節 點間一「跳躍」直到到達目的地,來支援在中斷的或者阻塞 7路控附近進行連續的連接和重新配置。網狀網路的所有 冑點之間都相互連接’是全連接的網路。網狀網路與其他 ㈣路的差別在於’其所有的組成部分都可以經由多個跳來 相互連接。網狀網路可以被看作一種特定網。 ❹ 網狀網路是自癒性的(self-healing)。這表示,即使節點 知壞或連接變差,網路仍可以繼續運行。從而可以構成 非常可靠的網路。這個概念可以應用於無線網路、有線網 路和軟體交互。 圖1描述了示例性網狀網路! 00,在其中可以實現本申 請案描述的機制和技術。網狀網路100可以包括多個網格 點(MP),例如MP 1〇2、mp 1〇4和MP 106。每個網格點可 以通過網格鏈路(ML)鏈結到或連接到(通過有線或無線鏈 〇 路)另一網格點。例如,MP 102和MP 1〇4通過網格鏈路 103鏈結起來。類似地,mp 1〇4通過網格鏈路1〇5鏈結到 MP 106。注意,網格點可以是使用網格服務來與網路中的 其他設備進行通訊的單獨設備、存取點(例如,8〇211存取 點)、到其他網路(例如,非網狀網路)的閘道或者任何其他 通訊設備。單獨設備可以包括,例如’行動電話、膝上型 電腦、個人電腦、手持通訊設備、衛星廣播.、全球定位系 統、個人數位助理(PDA)及/或任何其他適當的設備。 圖2描述了不例性設備200,其作爲網狀網路中的網格 9 200952395 點進行工作》設備200可以包 私括接收機202、解調器204、 處理器206、發射機208、調制哭 调制器210和記憶體212。接收 機202可以接收信號並對其執 、孰仃典型的動作,例如濾波、 放大、降頻轉換等。接收機2〇2可以向解調器2〇4提供數 位化的取樣’㈣器2〇4對接收到的信號進行解調並將其 提供給處理器206以進行通道估計。處理器2()6可用於對 接收機2。2接收到的資訊進行分析,並產生供發射機2〇8
❹ 發送的資訊。處理器2〇6還可用於控制設備鳩的一或多 個組件》記憶體212可”設備默的其他組件所使用的 資訊進行儲存。 設備2〇0還可以包括節能模組214,該節能模組2M可 以使網格點進人節能模式,㈣與對等網㈣㈣㈣ 繫。在網狀網路中,大的資訊訊框(稱作信標)周期性地由 每個網格節點進行發送。信標可詩多種目的。例如,信 標允許預期的網格節點瞭解其可能進行連接的其他設 備。又如’信標還可以包括指示網格節點具有待傳輸到另 -節點(可以是節能節點)的資料的指示符。對於處於節能 模式下的節點來說,監測來自多個對等節點的信標非常耗 時。根據示例性態樣’節能模組可用來使網格點在節能模 式下與對等網格節點保持聯繫,而不需要執行周期性發送 和接受信標的麻煩任務。圖3插述了根據各個態樣的節能 模組300。 節能模組300可以包括排程器31〇、揍收窗口開始訊框 產生器320和退避(back_〇ff)計算器33〇。排程器31〇可用 200952395 於與其他網狀網路成員交換清醒 吁間排程表。在一些態 樣,在加入網狀網路時就提供排程表資訊。這樣,每個節 點都知道所連接的節能節點的喚醒排程表。在清醒窗口(本 申請案中也稱作接收窗Π或起醒期)期間節能節點才可用 來接收資料。 接收窗口開始訊框產生器320可以產生並在每個清醒窗 口之前傳輸接收窗口㈣(Rxwinstar⑽框。Rxwin細
訊框在大小上通常可則、於信標,從而節省發射網格節點 和接收網格節點的額外的能量βI據一些態#,舉例來 說’ RXWinStart訊框可以包括指示即將到來的清醒窗口長 度的長度指示符。長度可以以多種單位來表達,例如,時 間周期、時槽數及/或其他單位。 Ο 根據一些態樣,除了 RxWinStart訊框之外亦可傳輸信 標。例如,信標可由希望加入網狀網路的新節點所使用以 疋位其他網格節點。RxWinStart訊框可以在所排程的清醒 窗口起點之前的任何時間進行傳輸。根據一些示例性態 樣,可以傳輸RxWinStart訊框,以使得清醒窗口對應於對 節點的信標進行傳輸的時間。例如’ RxWinj§tart訊框可以 在目標信標傳輸時間(target beacon transmit time, TBTT) 之間的中途進行傳輸,或者可以排程爲在TBTT時結束。 根據一些態樣,爲了減輕對於通訊通道上的其他訊務的 影響’清醒窗口可以定義成固定的退避。即,每個節點可 以將其清醒窗口定義成固定數量的時槽,而不是固定的時 間間隔。 200952395 爲了使碰撞最小化及/或避免碰撞,退避時槽計算器330 可用於在傳輸資料之前確定將由節點來使用的退避。根據 一些態樣,節點可以產生亂數,並在進行傳輸之前等待相 當於該亂數量的時槽。該亂數應當小於或等於目的地節點 的退避時槽長度。每個節點的退避時槽長度可以在加入網 狀網路後與其他節點相互進行共用。 如上所述,除了 RxWinStart訊框之外亦可傳輸信標。根 Ο 據一些態樣,RxWinStart訊框可以包括用於追蹤信標變化 . 的计數器攔位。從而,如果開始訊框窗口中的計數器攔位 指示信標已發生變化,則接收該RxWinStart訊框的節點將 僅對彳§標進行檢查或者接收探測回應(pr〇be resp〇nse)。 圖4是描述使用接收窗口開始訊框進行資料傳輸的一個 實例的時序圖。節點A 401和B 403可以是網狀網路的成 員。如在402中所描述的,節點A401具有用於節點B4〇3 的資料。節點A 401可以根據在網狀網路初始化期間(例 ❹ 如建立及/或加入網狀網路的過程期間)或之後的某個時 間所交換的資訊’來獲知節點B 403的嗔醒排程表。 節點B 403可以發送周期性的Rxwinstart訊框404。這 些讯框指示清醒期或接收窗口(Rxwin(jow)4〇6即將到來》 在—些態樣,開始訊框直接在清醒斯之前β在其他態樣, 開始訊框可以通知其他節點:清醒期將在指定時間到來。 在又另一些態樣’清醒期之前沒有RxWin〇wStart訊框。 如圖4中所描述的’節點A 401在下一傭可用的清醒期期 間將其緩衝的資料傳遞給節點B 403。 12 200952395 圖5是描述在網格節點的清醒期期間交換資料的示例性 方法的流程圖。該程序可以在第一節點有資料要發送到第 二節點時發生。如5G2處所示,具有要傳輸到第二節點的 缓衝資料的節點對通訊通道監測來自第二節點的接收窗 1始訊框。該訊框指示接收節點將要清醒並可用於接收 傳輸。當接收節點不發送清醒窗口開始訊框時,發送節點 便簡單地假定接收節點在其清醒窗口起點處是清醒的/ 如504處所述,一旦檢測到接收窗口開始訊框,在開始 ° 發送之前’發送節點可以對通道監聽預定時間段。即,在 開始發送之前,發送節點感測通訊通道是否持續間置一段 預定時間段,例如仲裁訊框間間隔(arbhmi()n interf_e space’AIFS)或退避。當接收節點不發送清醒窗口開始訊框 時,發送節點將發送至少推遲到清醒窗口開始。發送前的 退避可以在所排程的清醒窗口起點前開始。然而,發送本 身可以在清醒窗口起點之後開始,以確保接收節點在該時 Φ 刻是清醒的。一般地,發送節點遵循管理通道存取的通道 存取規則,例如增强型分散式通道存取(Enhanced Distributed Channel Access, EDCA) 〇 如506處所旦通道持續閒置一段預定時間段,發 送節點就可以開始退避計數以確定何時開始發送。退避計 數可以疋從零到目的地節點的固定退避周期之間的亂數 4的時槽。從而,發送節點在將其資料置於傳輸通道上之 月先等待經過指定數量的時槽。在發送之前等待一個退避 周期使得傳輸錯誤和碰撞最小化,因爲每個希望進行發送 13 200952395 的:=:以選擇表示應該開始發送的時槽的亂數。 始發送。其退避計數的同時,另外的設備可以開 其退避計數&擇較小亂數的設備可能在發送節點完成 監測通、首拍之二開始發送。如508處所示,發送節點繼續 門已m ,確疋另—設備是否在發送節點的退避計數期 開始發送,=。:51°處所示’如“一設備已經 發廷貝i發送郎點暫停其計數,直到該發送完成。 ❹
如512處所示,如果在發送節點的退避計數期間沒有其 他設備開始發送,或者另—設備的發送—旦完成發送節 點可以繼續進行其退避計數…旦完成,# 514處所示, 發送設備將其資料置於以接收節點爲目的地的通訊通道 上0 圖6描述了無線通訊設備6〇〇,其可例如用作網格節點, 來實現例如網格點200(圖2)及/或300(圖3)β無線通訊設 備600包括處理器組件650,用於執行與本申請案所描述 的一或多個組件和功能相關的處理功能。處理器組件65〇 可以包括單組或多組處理器或者多核處理器。另外,處理 組件650可以實現爲整合處理系統及/或分散式處理系統。 無線通訊設備600還包括記憶體652,例如用於儲存由 處理器組件650執行的應用程式的本地版本。記憶體652 可以包括隨機存取記憶體(RAM)、唯讀記憶體(R〇M)和它 們的組合。 進一步地,無線通訊設備600包括通訊組件654,JL如 本申請案所述利用硬趙、軟體以及服務來建立和維護與一 200952395 或多個參與方的通訊1訊組件654可以進行無線通訊設 備2〇〇上的組件之間的通訊,以及無線通訊設備6〇〇和外 部設備之間的通訊,所述外部設備例如跨越通訊網路分布 的設備及/或串列或本地連接到無線通訊設備_的設備。 另外,無線通訊設備600還可以包括資料儲存裝置656, 其可乂是任何適當的硬體及/或軟體的組合,用於對結合本 申=案所描述的態樣所利用的資訊、資料庫以及程式進行 ❹ e 大容量儲存。料’資料儲存裝置656可以是用於當前未 執行的應用程式的資料倉庫。 無線通訊設備600還包括用戶介面組件658,用於接收 無線通訊設備600的用戶的輸入,並產生輸出以提供給用 戶。用戶介面組件658可以包括-或多個輸入設備,包括 但不限於鍵盤、數位小鍵盤、滑鼠、觸控顯示幕、導航鍵、 功能鍵、麥克風、語音識職件、任何其他可以接收用戶 輸入的機制’或者它們的組合。進—步地用戶介面組件 可以匕括或多個輸出設備,包括但不限於顯示器、 揚聲器、觸覺反饋_、印表機、任何其他可向用戶展示 輸出的機制,或者它們的任意組合。 參考圖7’示出了用於接收並處理通過無線網狀網 收到的訊息的系統700。例如,系統7〇〇可以至少部分地 位於接收機、發射機、行動設備等内。應當理解,系統、 被表示爲包括功能方塊,這些功能方塊表示由處理器、耖 體或其組合(例如,勃體)來實現的功能。系統7〇〇包括^ 協同工作的電子組件的邏輯組7〇2。例如,邏輯組心可 15 200952395 以包括用於將清醒期的排程表發送到一或多個對等網格 節點的構件7〇4。邏輯組7〇2還可以包括用於在每個排程 的清醒期之前發送接收窗口開始訊框的構件706。邏輯組 2還可以包括用於在排程的清醒期期間從網狀網路中的 一或多個其他節點接收資料的構件7〇8。 ❹
現在轉到圖8,示出了用於接收並處理通過無線網狀網 路接收到的訊息的另—系統_。例如,系統綱可以至 少部分地位於接收機、發射機、行動設備等内。應當理解, 系統_被表示爲包括功能方塊,這些功能方塊表示由處 理器、軟邀或其組合(例如’勒體)來實現的功能。系統麵 包括可協同工作的電子組件的邏輯組802。例如,邏輯組 802可以包括用於檢測與目的地網格節點相關聯的接收窗 口開始訊框的構件8G4,其中該接收窗口開始訊框指示即 將到來的清醒期。邏輯組8〇2還可以包括用於根據用於存 取通訊通道的通道存取機制來在清醒期期間將資料發送 至目的地網格節點的構件8〇6。 結合本申請案的實施例所描述的各種示例性邏輯、邏輯 區塊、模組和電路可以用用於執行本申請案所述功能的通 用處理H、數位信號處理器(Dsp)、專用積體電路(謂c)、 現場可程式閘陣列(FPGA)或其他可程式邏輯器件、個別閉 門或者電晶體邏輯、個別硬體組件或者其任意組合來實現 或執行。通用處理器可以是微處理器,或者,該處理器也 '、疋任何%知的處理器、控制器、微控制器或者狀態 機。處理器也可以實現爲計算設備的組纟,例如,⑽和 200952395 多個微處理器、與DSP内核相結合的一 或者任何其他此種結構。另外至少一 一或多個模組,用於執行—或多個上述 另外,結合本申請案所揭示的態樣而描述的 者 算法的步稱及,或動作可直接雜現爲硬想、由處理器=
微處理器的组合、 或多個微處理器, 個處理器可以包括 步驟及/或動作。 體、快閃記憶體、ROM記憶體、EPR〇M記憶體、EEpR〇M 記憶體、暫存器、硬碟、可移除磁碟、CD-R〇M或者本領 域熟知的任何其他形式的儲存媒體中。-種示例性的儲存 媒體耦合至處理器,從而使處理器能夠從該儲存媒體讀取 資訊,且可向該儲存媒體寫入資訊。或者,儲存媒體也可 以與處理器是一個整體。進一步地,在一些態樣,處理器 和儲存媒體可以位於ASIC _。另外,該ASIC可以位於用 戶終端中。或者,處理器和儲存媒體也可以作爲個別組件 存在於用戶終端中。另外,在一些態樣,方法或演算法的 步驟及/或動作可以作爲代碼及/或指令的一個或者任意的 組合或集合而存在於機器可讀取媒體及/或電腦可讀取媒 體上,該機器可讀取媒體及/或電腦可讀取媒體可以併入電 腦程式產品中。 在一或多個態樣,所描述的功能可以以硬體、軟體、勒 體或它們的任意組合來實現。如果以軟體來實現,所述功 能可以作爲電腦可讀取媒體上的一或多個指令或代碼進 行儲存或發送。電腦可讀取媒體包括電腦儲存媒體和通訊 17 200952395 媒體’通訊媒體包括任何促進將電腦程式從一個地方轉移 到另-個地方的媒體。儲存媒體可以是可由電腦存取的任 何可用媒體。舉例來說而非限制性地,這種電腦可讀取媒 體可以包括RAM、ROM、EEPROM、CD-ROM或其他光碟 儲存裝置、磁片儲存裝置或其他磁記憶體器件、或者任何 其他可用來以指+或資料結構的形式執行或者儲存想要 的程式碼、並可由電腦來存取的媒體。另夕卜,任何的連接 也可以稱作電腦可讀取媒豸。例如,如果使用肖轴電規、 光纖電緵、雙絞線、數位用戶線(DSL)或諸如紅外線、無 線電和微波的無線技術從網站、伺服器或其他遠端來源傳 輪軟體,那麼同軸電镜、光纖電規、雙絞線、DSL或諸如 卜線無線電和微波的無線技術都包括在媒逋的定義 内。本申請案所使用的磁碟(disk)和碟片(dise)包括壓縮光 碟(CD),雷射光碟、光碟、數位多功能光碟(DVD)、軟碟 和藍光碟,其中磁碟通常磁性地再現資料,而碟片通常採
用錄射以光學的方式再現資料。上述的組合也應當包含在 電腦可讀取媒體的範圍内。 雖然前面的揭示内容討論了示例性的態樣及/或實施例, 仁是應當注意,可以對它們進行各種的改變和修改,而不 背離所附請求項定義的所述態樣及/或實施例的範圍。另 外,儘管所描述的態樣及/或實施例的各個元素以單數形式 進行描述或要求,但是複數形式也是在期望中的,除非明 確地說明限定爲單數。另外,除非另有說明任何態樣及 /或實施例的所有或者一部分可以與任何其他態樣及/或實 18 200952395 施例的所有或者一部分一起使用。 【圖式簡單說明】 這些附圖用來說明 其中相同的標記表 下面將結合附圖描述所揭示的態樣 所揭示的態樣’而不是對其進行限制 示相同的元素,其中: 圖1是根據揭示的各個能媒mm。 廿1固態樣的網狀網路的實例。 鬱 圖2描述了根據揭示的各個能梯认__办丨以力^ 合1固態樣的不例性網格節點。 圖3描述了根據揭示的各個態樣的節能模組。 圖4描述揭示的各個態樣的時序圖。 圖5是描述根據揭示的各個態樣的資料傳輸的流程圖。 圖6描述了可以實現揭示的各個態樣的無線通訊設備。 圖7描述了根據各個態樣用於接收和處理訊息的系統。 圖8描述了根據各個態樣用於接收和處理訊息的另一系 統。
【主要元件符號說明】 100 網狀網路 102 網格點 103 網格鏈路 104 網格點 105 網格鏈路 106 網格點 19 200952395 φ ❹ 200 網格點運作設備 202 接收機 204 解調器 206 處理器 208 發射機 210 調制器 212 記憶體 300 節能模組 310 排程器 320 接收窗口開始訊框產生器 330 退避計算器 401 節點A 402 用於B的資料 403 節點B 404 接收窗口開始 406 接收窗口 600 電腦設備 650 處理器 652 記憶體 654 通訊組件 656 資料儲存裝置 658 用戶介面 700 接收及處理訊息之系統 702 電子組件邏輯組 20 200952395 704 706 708
800 802 804 806 用於向一或多個對等網格節點發送清醒 期的排程表的構件 用於在每個排程的清醒期之前發送接收 窗口開始訊框的構件 用於在排程的清醒期期間從網狀網路中 的一或多個其他節點接收資料的構件 接收並處理訊息之系統 電子組件邏輯組 用於檢測與目的地節點相關聯的接收窗 口開始訊框的構件,該接收窗口開始訊框 指示即將到來的清醒期 用於根據用於存取通訊通道的通道存取 機制來在清醒期期間向目的地網格節點 發送資料的構件
21

Claims (1)

  1. 200952395 七 、申請專利範圍: 一種從一 及 對等節點接收資料的方法,包括以下步称: ° =對等節點通知-具有多個清醒期的排程表; 至少在多個所排程的該等清醒期期間處於清醒狀態;以 在一所排程的清醒期期間從該對等節點接收資 料 ❹ 之方法,其中在每個排程的_期之前 疋接收自口開始訊框。 進二連如接…1之方法,其⑽節點通過-網格鏈路 ❹ 4、如請求項2之方法’其中該對等節點不發送信標。 定Γ量如1之方法,其中每個清_被定義爲一固 疋數量的多個時槽。 6、如請求項1 定的時間段。 、’其中每個清醒期被定義爲-固 7、如請求項2之方法, 長度爛彳a,該長度 其中該接收窗口開始訊框包括 攔位確定即將到來的該清醒期的長 22 200952395 度 示 如請求項7 之方法,其中 該 長度以時間爲單位來表 9、如請求項 槽 之方法,其中該長度表示爲多個退避時 1〇、如清求項2之方法,還包括以下步驟: 該信標包括與用於發送的網格節 周期性地發送一信標, 點有關的資訊, 其中該接收窗σ開始訊框的大小基本上小於該信標 一:如明求項2之方法,其中該接收窗口開始訊框包括 信標變化攔位’該信標變化攔位指示該信標自上一次發 、以來是否發生過變化。 12、 計數器 新。 如明求項11之方法,其中該信標變化攔位包括一 值,該計數器值在每次有效的信標變化後進行更 、、 種在一網狀網路中向一節能節點傳輸資料的方 法’包括以下步驟: 從該節能節點獲取一喚醒排程表;以及 23 200952395 在一所排程的清醒期期間 點》 將該資料發送到該節能節 14、如請求項13之方法 的多個退避時槽。 其中該清醒期是一固定數量 15如請求項13之方法,其中該節能節點在每個排程 的清醒期之前發送—接收窗口開始訊框。 16、 如請求項13之方法’其中該節能節點不嘗試從其 他網格節點接收信標。 17、 一種運作成一網格節點的裝置,包括: 一處理器;以及 一節能模組,該節能模組包括一開始訊框產生器,用於 產生並發送指示一網格節點具有一即將到來的清醒期的 一訊框’其中該網格節點可用來在該清醒期期間接收資 料。 18、如請求項17之裝置,其中該節能模組還包括: 一排程器,用於與其他網格節點交換清醒期資訊;以及 一接收窗口開始訊框產生器,用於產生指示該網格節點 具有一即將到來的清醒期並可用來接收資料的該訊框。 24 200952395 19、如請求 定數量的多個時槽 項η之裝置,其中該清醒期被定義爲一固 爲一固 定2的〇時:求…裝置’其中該清越期被定義 項17之裝置,其中指不一即將到來的清醒 期的該訊框自紅 ε Λ ι栝一長度攔位,該長度攔位確定該即將到來 的清醒期的長度。 22、如請求 表示 項19之裝置,其中該長度以時間爲單位來 個時槽 23、如請求項19之裝置,其中該長度表示爲多 24、如請求項17之裝置,還包括: 標產生器’用於產生一信標,該信標包 節點有關的資訊, 兴该網格 、δ才曰示該網格節點是清醒的框的 於該信標。 t』八〗基本上小 25、如凊求項17之裝置’其中該指示 醒的訊框包括〜 •該網格知點是清 標自上 過::標變化棚位指示該* 25 200952395 26、 如請求項25之裝置,其中該信標變化攔位包括一 計數器值,該計數器值在每次有效的信標變化後進行更 新。 27、 一種運作成一網格節點的裝置,包括: 一處理器; 一接收機,用於檢測與一目的地網格節點相關聯的一接 收窗口開始訊框,該接收窗口開始訊框指示一即將到來的 清醒期;以及 一發射機,用於在該清醒期期間將資料發送到該目的地 網格節點。 28、 如請求項27之裝置,其中該清醒期是一固定數量 的多個時槽。 29、 一種在一網狀網路中運作成一網格節點的裝置’ 括: 用於向一或多個對等網格節點發送一且古 ^ 具有多個清醒期 的排程表的構件; 用於在每個排程的清醒期之前發送一接收窗口開始訊 框的構件;以及 用於在所排程的清醒期期間從該網狀網路中的一或多 個其他節點接收資料的構件。 一 26 200952395 30、一種在一網狀網路中運作成一網格節點的裝置,包 括: 用於檢測與一目的地網格節點相關聯的一接收窗口開 始訊框的構件,該接收窗口開始訊框指示一即將到來的清 醒期;以及 用於根據一用於存取通訊通道的通道存取機制來在該 清醒期期間向該目的地網格節點發送資料的構件。
    27
TW098114428A 2008-04-30 2009-04-30 Methods and apparatus for power saving for mesh nodes TW200952395A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US4916408P 2008-04-30 2008-04-30
US12/429,114 US9088946B2 (en) 2008-04-30 2009-04-23 Methods and apparatus for power saving for mesh nodes

Publications (1)

Publication Number Publication Date
TW200952395A true TW200952395A (en) 2009-12-16

Family

ID=40901779

Family Applications (1)

Application Number Title Priority Date Filing Date
TW098114428A TW200952395A (en) 2008-04-30 2009-04-30 Methods and apparatus for power saving for mesh nodes

Country Status (9)

Country Link
US (1) US9088946B2 (zh)
EP (1) EP2286620B1 (zh)
JP (1) JP5384618B2 (zh)
KR (1) KR101185624B1 (zh)
CN (2) CN106170148A (zh)
ES (1) ES2686903T3 (zh)
HU (1) HUE039637T2 (zh)
TW (1) TW200952395A (zh)
WO (1) WO2009135057A1 (zh)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8165154B2 (en) * 2007-03-12 2012-04-24 Conexant Systems, Inc. Systems and methods for reliable broadcast and multicast transmission over wireless local area network
US8170002B2 (en) * 2007-05-31 2012-05-01 Conexant Systems, Inc. Systems and methods for indicating buffered data at an access point with efficient beacon handling
US8233414B2 (en) * 2007-07-05 2012-07-31 Conexant Systems, Inc. Systems and methods for indicating buffered data at an access point using an embedded traffic indication map
US9445253B2 (en) * 2008-04-30 2016-09-13 Maarten Menzo Wentink Methods and apparatus for scanning for mesh nodes
US9223744B1 (en) * 2008-05-13 2015-12-29 Avaya, Inc. Scheduled service periods in wireless mesh networks
US8203984B2 (en) * 2008-12-19 2012-06-19 Intel Corporation Power management for wireless networks
US8073014B2 (en) * 2009-03-02 2011-12-06 Motorola Mobility, Inc. Method and apparatus for synchronizing nodes
US20110007678A1 (en) * 2009-07-07 2011-01-13 Nokia Corporation Hierarchy for group addressed frames delivery
US9306813B2 (en) 2009-12-23 2016-04-05 Apple Inc. Efficient service advertisement and discovery in a peer-to-peer networking environment with cooperative advertisement
US20120071101A1 (en) * 2010-09-22 2012-03-22 Qualcomm Incorporated Methods and apparatus for reducing interference
US10057859B2 (en) * 2012-11-06 2018-08-21 Digi International Inc. Synchronized network for battery backup
CN103916879A (zh) * 2012-12-31 2014-07-09 华为终端有限公司 设备发现方法、装置及系统
US10028272B2 (en) * 2013-02-24 2018-07-17 Lg Electronics Inc. Method and apparatus for exchanging frame for a low-power device in a wireless local area network (WLAN) system
US9820246B2 (en) 2015-05-29 2017-11-14 Gainspan Corporation Synchronizing active window boundaries used for data transmission between pairs of nodes of a wireless network
US10225377B2 (en) 2016-07-29 2019-03-05 Microsoft Technology Licensing, Llc Protocol translation with delay
CN108377535B (zh) * 2016-10-20 2020-12-22 华为技术有限公司 信息传输方法及站点
WO2018132128A1 (en) * 2017-01-11 2018-07-19 Intel IP Corporation Apparatus, system and method of power management for wireless communication
CN107659889B (zh) * 2017-09-28 2021-06-29 新华三技术有限公司 数据转发方法和装置
US11683200B2 (en) 2018-06-27 2023-06-20 Apple Inc. Tuning topology for distribution mesh
KR102258309B1 (ko) * 2019-12-30 2021-06-01 성균관대학교산학협력단 백스캐터 웨이크업 라디오 기반 웨이크업 라디오 시스템 및 방법

Family Cites Families (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060280140A9 (en) * 1997-02-06 2006-12-14 Mahany Ronald L LOWER POWER WIRELESS BEACONING NETWORK SUPPORTING PROXIMAL FORMATION, SEPARATION AND REFORMATION OF WIRELESS LOCAL AREA NETWORKS (LAN's), AS TERMINALS MOVE IN AND OUT RANGE OF ONE ANOTHER
JP3885597B2 (ja) * 2002-02-05 2007-02-21 ソニー株式会社 無線通信システム及び無線通信制御方法、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
KR100457537B1 (ko) * 2002-12-02 2004-11-17 삼성전자주식회사 애드-혹 네트워크에서의 전력 소모 감소 장치 및 방법
US7508781B2 (en) * 2003-03-25 2009-03-24 Texas Instruments Incorporated Power saving mechanism for wireless LANs via schedule information vector
US7356561B2 (en) * 2003-05-01 2008-04-08 Lucent Technologies Inc. Adaptive sleeping and awakening protocol for an energy-efficient adhoc network
US7412265B2 (en) 2003-06-12 2008-08-12 Industrial Technology Research Institute Method and system for power-saving in a wireless local area network
US6879567B2 (en) 2003-06-17 2005-04-12 Motorola, Inc. Method and apparatus for battery life extension for nodes within beaconing networks
US7085595B2 (en) 2003-12-16 2006-08-01 Intel Corporation Power saving in a wireless local area network
US7809835B2 (en) 2004-02-06 2010-10-05 Reunamaeki Jukka Device discovery and connection establishment for ad hoc networks
US20060028984A1 (en) * 2004-08-09 2006-02-09 Chang Gung University Energy efficient medium access control protocol for IEEE 802.11 WLANs
JP4336636B2 (ja) 2004-09-21 2009-09-30 キヤノン株式会社 通信装置及び通信方法
JP4735145B2 (ja) 2004-10-18 2011-07-27 ソニー株式会社 無線通信システム,無線通信装置,およびコンピュータプログラム
US8027288B2 (en) 2005-04-22 2011-09-27 Nokia Corporation Reducing beacon slot acquisition time in distributed media access control network
US8116295B2 (en) * 2005-05-12 2012-02-14 Koninklijke Philips Electronics N.V. Distributed medium access protocol for wireless mesh networks
US7873018B2 (en) 2005-06-16 2011-01-18 Nokia Corporation Scheduling data transmissions to improve power efficiency in a wireless network
JP4374334B2 (ja) * 2005-08-16 2009-12-02 Okiセミコンダクタ株式会社 無線端末装置の位置情報入手方法
US8576846B2 (en) 2005-10-05 2013-11-05 Qualcomm Incorporated Peer-to-peer communication in ad hoc wireless network
US7813307B2 (en) 2006-03-06 2010-10-12 Nokia Corporation Power save in IBSS mode of WLAN operation
US8493590B2 (en) * 2006-03-24 2013-07-23 Broadcom Corporation System and method for transmitting high throughput data between multiple devices
CN101056229A (zh) * 2006-04-13 2007-10-17 中国科学院半导体研究所 一种提高无线局域网节能效率的方法
US7711004B2 (en) * 2006-04-18 2010-05-04 Cisco Technology, Inc. Multiple broadcast channels for wireless networks
US20070242634A1 (en) * 2006-04-18 2007-10-18 Motorola, Inc. Method and apparatus for message transmission within a communication system
JP4844245B2 (ja) 2006-06-08 2011-12-28 ソニー株式会社 通信システム、通信装置及び通信方法、並びにコンピュータ・プログラム
US7613156B2 (en) 2006-06-08 2009-11-03 Motorola, Inc. Method for energy efficient prospective peer discovery in an ad hoc network
JP4218701B2 (ja) 2006-06-20 2009-02-04 ソニー株式会社 無線通信システム及び無線通信制御方法、並びに無線通信装置及び無線通信方法
WO2008002436A2 (en) * 2006-06-23 2008-01-03 Bae Systems Information And Electronic Systems Integration Inc. Supporting mobile ad-hoc network (manet) and point to multi-point (pmp) communications among nodes in a wireless network
US20070297375A1 (en) * 2006-06-27 2007-12-27 Motorola, Inc. System and method for data transmission in an ad hoc communication network
US20080031208A1 (en) 2006-08-04 2008-02-07 Microsoft Corporation Synchronization between wireless devices while saving power
US8010103B2 (en) 2006-09-18 2011-08-30 Intel Corporation Passive and active scanning in wireless network
US7889710B2 (en) * 2006-09-29 2011-02-15 Rosemount Inc. Wireless mesh network with locally activated fast active scheduling of wireless messages
US8374192B2 (en) 2006-10-19 2013-02-12 Qualcomm Incorporated Power save enhancements for wireless communication
US20080112347A1 (en) * 2006-11-13 2008-05-15 Motorola, Inc. Method and apparatus to perform power conservation in multihop networks
KR100908007B1 (ko) 2006-12-01 2009-07-16 삼성전자주식회사 무선 네트워크 시스템 및 상기 무선 네트워크상에서데이터를 송수신하는 방법
US8295216B2 (en) * 2006-12-21 2012-10-23 Nokia Corporation Broadcast and multicast transmission techniques for powersave devices in wireless networks
US7920535B2 (en) * 2007-01-16 2011-04-05 Texas Instruments Incorporated Idle connection state power consumption reduction in a wireless local area network using beacon delay advertisement
AR066328A1 (es) * 2007-04-27 2009-08-12 Interdigital Tech Corp Operacion de modo activo de sincronizacion y resincronizacion de recepcion discontinua
US8018882B1 (en) * 2007-07-03 2011-09-13 Marvell International Ltd. Ad-hoc wireless communication system with variable ATIM window
US7716817B2 (en) 2007-07-27 2010-05-18 General Electric Company Indexing apparatus and method for installation of stator bars
US8477674B2 (en) * 2008-03-12 2013-07-02 Nokia Corporation Wireless network including post groupcast time
US20090268652A1 (en) * 2008-04-29 2009-10-29 Nokia Corporation Power management mode aware mesh beacon collision avoidance and information update mechanism
US9445253B2 (en) * 2008-04-30 2016-09-13 Maarten Menzo Wentink Methods and apparatus for scanning for mesh nodes

Also Published As

Publication number Publication date
JP2011520358A (ja) 2011-07-14
KR101185624B1 (ko) 2012-09-24
WO2009135057A1 (en) 2009-11-05
HUE039637T2 (hu) 2019-01-28
EP2286620A1 (en) 2011-02-23
ES2686903T3 (es) 2018-10-22
KR20110009208A (ko) 2011-01-27
US20090274082A1 (en) 2009-11-05
US9088946B2 (en) 2015-07-21
CN102017730A (zh) 2011-04-13
EP2286620B1 (en) 2018-06-20
JP5384618B2 (ja) 2014-01-08
CN106170148A (zh) 2016-11-30

Similar Documents

Publication Publication Date Title
TW200952395A (en) Methods and apparatus for power saving for mesh nodes
TW201010488A (en) Methods and apparatus for scanning for mesh nodes
Ahmad et al. Towards an Improved Energy Efficient and End‐to‐End Secure Protocol for IoT Healthcare Applications
JP5705266B2 (ja) モバイルデバイス、装置、及び方法
Dinh et al. L-MAC: A wake-up time self-learning MAC protocol for wireless sensor networks
US20110102157A1 (en) Wake-Up For Wireless Devices Based On Requested Data
Pham et al. Addressing mobility in wireless sensor media access protocol
Trifunovic et al. Slicing the battery pie: Fair and efficient energy usage in device-to-device communication via role switching
WO2014101893A1 (zh) 设备发现方法、装置及系统
Li et al. Rbtp: Low-power mobile discovery protocol through recursive binary time partitioning
TW202011769A (zh) 資訊傳輸方法、網路設備及終端
Zhang et al. Exploiting ZigBee in reducing WiFi power consumption for mobile devices
Bag et al. Engineering friendly tool to estimate battery life of a wireless sensor node
Wu et al. Robust and dynamic data aggregation in wireless sensor networks: A cross-layer approach
Azoidou et al. Battery lifetime modeling and validation of wireless building automation devices in thread
Hussain et al. Coordinator discovery and association in beacon-enabled IEEE 802.15. 4 network
US20190215767A1 (en) Systems and methods for notification with reduced power consumption and increased accuracy
CN109756956A (zh) 通信方法及通信装置、接入点设备和站点设备
Wang et al. Detection performance of packet arrival under downclocking for mobile edge computing
WO2013102395A1 (zh) 数据传输方法、接入点和站点
Mantri et al. Scheduled Collision Avoidance in wireless sensor network using Zigbee
Akhavan et al. Adaptive preamble‐sampling techniques for receiver‐based medium access control protocols in lossy wireless sensor networks
WO2024027581A1 (zh) 定位处理方法、装置及终端
WO2024017035A1 (zh) 位置信息的获取方法、终端及网络侧设备
Bashah et al. A Lightweight Data Transfer Mechanism for Mobile Device over Poor Wi-Fi Signal