TW201010488A - Methods and apparatus for scanning for mesh nodes - Google Patents
Methods and apparatus for scanning for mesh nodes Download PDFInfo
- Publication number
- TW201010488A TW201010488A TW098114424A TW98114424A TW201010488A TW 201010488 A TW201010488 A TW 201010488A TW 098114424 A TW098114424 A TW 098114424A TW 98114424 A TW98114424 A TW 98114424A TW 201010488 A TW201010488 A TW 201010488A
- Authority
- TW
- Taiwan
- Prior art keywords
- window
- grid
- network
- probe
- node
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/005—Discovery of network devices, e.g. terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/005—Routing actions in the presence of nodes in sleep or doze mode
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
- H04W52/0219—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave where the power saving management affects multiple terminals
-
- 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
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE 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/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Description
201010488 六、發明說明: 根據專利法規定的優先權要求 本專利申請案請求於2008年4月30日提出申請的、名稱爲 「Methods and Apparatus for Scanning for Mesh Nodes」的臨 時申請No. 61/049,178的優先權,該申請已經轉讓給本申請 的受讓人,故以引用方式將其明確地併入本文。 ❿ 【發明所屬之技術領域】 概括地說,本申請涉及網格網路,具體地說,涉及在網 格網路中對網格節點進行掃描。 【先前技術】 802.1 1是一組用於管理無線網路傳輸方法的IEEE標準。 802.11的一些版本用於在家庭、辦公室和一些商業建築中提 Q 供無線連通性。這組IEEE標準包括802.1 la、802.1 1 b、802.1 1g 等版本。IEEE 802.1 1s是針對網格網路連接的IEEE 802.1 1 修訂草案。網格網路連接規定了無線設備如何互相連接以組 成ad-hoc網路。 將網格網路定義爲經由IEEE 802.1 1鏈路而互相連接的 兩個或更多節點,其中IEEE 802.1 1鏈路經由網格服務進行 通訊,並包括了基於IEEE 802.1 1的無線分布系統(WDS)。 網格網路連接是一種在節點間對資料、語音和指令進行路由 的途徑。通過從節點到節點的「跳躍」直到到達目的地,網 3 201010488 格網路連接允許繞過斷開的通路或阻斷的通路而保持連續 的連接並進行重新配置。其即點都是互相連接的網格網路是 全連接的網路。網格網路與其他網路的不同在於:其每個組 成部件都能夠經由多躍程而互相連接,並且這些組成部件一 般是不移動的。可以將網格網路視爲ad_hoc網路的一種。 網格網路是自癒式的。這意味著即使一個節點發生故障 或者一個連接失效時,該網路可以繼續運轉。因此,形成了 ❹非常可靠的網路。這個概念對於無線網路、有線網路和軟體 交互來說都是適用的。 還不是網格網路成員的網格點首先要執行發現過程以連 接到該網路《然而,一些網格節點在不發送任何資料或信號 期間會進入節電模式。因而,用於掃描其他節點的網格記憶 體將不會發現這些處於節電模式的節點。因此,需要一種用 於掃描處於節電模式的網格節點的方法。 ❹【發軸容】 下面給出對本發明一或多個態樣的簡要概述,以提供對 這些態樣的基本理解◎這裏的概述不是對全部設想的態樣的 泛泛概括’也不旨在識別全部態樣的關鍵或重要元素或者描 述任意或全部態樣的保護範圍。其目的僅在於以簡化形式提 供一或多個態樣的一些概念,作爲下文所提供的更詳細描述 的序言。 根據一些態樣’一種用於掃描網格網路的方法包括:決 201010488 疋與處於即電模式的網格節點相關聯的喚醒窗Π;在所述喚 醒窗口期間向所述網格節點發送探測請求;以及,接收來自 處於節電模式的所述網格節點的探測應答。 根據△I樣,-種裝置包括處理器和網路掃描模組, -中所述網路掃描模組用於檢測與一或多個網格節點關聯 的接收窗口。 根據-些態樣種裝置包括:決定構件,用於決定與 〇處於節電模式的網格節點相關聯的喚醒窗口;以及,發送構 件,用於在所述喚醒窗口期間向所述網格節點發送探測請 求。 爲了實現前述和相關的目的,所述一或多個態樣包括下 文所充分描述並在申請專利範圍中特別指Α的特徵。下文的 描述以及附圖詳細闞明了所述一或多個態樣的某些說明性 特徵。但是’這些特徵僅僅說明了其中可以使用各個態樣的 基本原理的各種方式中的少數幾個,並且這種描述旨在包括 Θ所有這些態樣及其均等物。 【實施方式】 現在參照附圖來描述各個態樣。爲便於解釋,在下面的 說明中給出了大量具體細節,以便提供對—或多個態樣的全 面理解。然而,很日月顯,也可以不用料具體細節來實現這 些態樣。 如本申請中所使用的,術語「部件」、「槿 、「 5 201010488 統」等等用於指與電腦相關的實體,例如但不限於:硬趙、 _ ^體和軟體的結合、軟趙或執行中的軟體。例如,部 件可以是、但不限於是:在處理器上運行的程序、處理器、 物件、可執行組件(exeeutable)、執行緒(thread)、程式及/或 電1作爲不例’在計算設備上運行的應用和該計算設備都 β、卩件丨多個部件可以存在於執行的程序及/或執行 緒中,部件可以位於-個電腦中及/或分布在兩個或更多電腦 ❹之間。此外,這些部件能夠從其上儲存有各種資料結構的各 種電腦可讀取媒體中執行。這些部件可以以本地及/或遠端程 序的方式(例如根據具有一或多個資料封包的信號(例如,來 自一個部件的資料’其中該部件與本地系統、分散式系統中 的另個部件進行交互’及/或以信號的方式通過諸如網際網 路之類的網路與其他系統進行交互))來進行通訊。 另外,結合終端来描述各個態樣’其中終端可以是有線 終端或無線終端。終端還被稱爲系統、設備、用戶單元、用 ®戶站動口、行動站、行動設備、遠端站遠端終端存 取終端、用戶終端、終端、通訊設備、用戶代理、用戶襄置 或用戶設備(UE)。無線終端可以是蜂巢式電話、衛星電話、 無線電話、對話啟動協定(SIP)電話、無線本地回路(wll)站、 個人數位助理(PDA)、具備無線連接能力的手持設備計算 SX備或者與無線數據機連接的其他處理設備。另外,本文還 結合基地台來描述各個態樣。基地台用於與無線終端進行通 訊,基地台還被稱爲存取點、節點B、或者其他一些術語。 另外,術語「或者」意味著包括性的「或者」而不是排 201010488 他性的「或者」。也就是說,除非另外說明或者從上下文能 清楚得知,否則「X使用A或者B」的意思是任何自然的包 括性的排列。也就是說,X使用A、X使用B或者X使用A 和B兩者’這三種情況中的任何一種都能滿足片語「X使用 A或者B」。另外,除非另外說明或者從上下文能清楚得知 是單數形式,否則本申請和所附申請專利範圍中所使用的 「一」和「一個」通常應被解釋爲表示「一或多個」。 0 本發明中描述的技術可以用於同級間(peer-to-peer,例
如,行動站對行動站)ad-hoc網路系統,例如,802.XX無線 LAN、藍牙、以及任何其他短距離或者長距離的無線通訊技 術。另外,還可以結合諸如CDMA、TDMA、FDMA、OFDMA、 SC-FDMA及其它系統之類的各種無線通訊系統來使用這些 技術和網路。術語「系統」和「網路」經常互換使用。CDMA 系統可以實現諸如通用陸地無線存取(UTRA)、cdma2000等 的無線技術。UTRA包括寬頻CDMA (W-CDMA)和其他CDMA Θ 的變體。此外,cdma2000 涵蓋了 IS-2000、IS-95 和 IS-856 標準。TDMA系統可以實現諸如行動通訊全球系統(GSM)這 樣的無線技術。0FDMA系統可以實現諸如進化UTRA (E-UTRA)、超行動寬頻(UMB)、IEEE 802.1 1 (Wi-Fi)、IEEE 802.16 (WiMAX)、IEEE 802.20、Flash-OFDM 等的無線技術》 UTRA和E-UTRA是通用行動電信系統(UMTS)的一部分β 3GPP長期進化(LTE)是一個使用E-UTRA的UMTS的版本, 其在下行鏈路上採用 OFDMA,在上行鏈路上採用 SC-FDMA。在來自名爲「第三代合作夥伴計劃」(3GPP)的組 201010488 織的文件中對UTRA、E_UTRA、UMTS、lte和續進行了 描述另外’在來自名爲「第三代合作夥伴計劃2」(3GPP2) 的組織的文件中對cdma2〇〇〇和umb進行了描述。 本發明的各個態樣和特徵 件、模組等的系統來呈現的。 統可以包括其他的設備、部件 括結合附圖所論述的全部設備 這些方式的組合。 都是針對包括若干設備、部 應當明白和理解的是,各種系 、模組等,並且/或者可以不包 、部件、模組等。也可以使用
圖1描繪了示例性的網格網路100,本發明中描述的創造 性機制和技術可在其中實現。網格網路刚中包括多個網格 點(MP),例如ΜΡ102、μρ104* Μρι〇6。每個網格點可以 通過網格鏈路(ML)(通過有線鏈路或者無線鏈路)鏈結或連接 到另一個網格點。例如,MP102* MPl〇4通過網格鏈路ι〇3 相互鏈結。類似地,MP 104通過ML 1〇5鏈結到Mp 1〇6。 ❹ 應該注意的是,網格點可以是使用網格服務同網路中的其他 設備進行通訊的個人設備,也可以是存取點(例如,8〇2 ιι 存取點)或者去往其他網路(例如,非網格網路)的閘道。例 如,個人設備可以包括行動電話、膝上型電腦、個人電腦手 持通訊設備、衛星無線電設備、全球定位系統、個人數位助 理((PDA)及/或其他任何適合的設備。 圖2描繪了示例性的設備200,在網格網路中,該設備可 以作爲預期的網格點來運轉。設備200可以包括接收機2.02、 解調器204、處理器206、發射機208、調制器210和記憶體 212。接收機202可以接收信號並對其執行一些典型的操作, 201010488 例如濾波、放大、降頻轉換等。接收機202可以向解調器204 提供數位化的取樣’解調器204可以解調接收到的信號並將 其提供給處理器206以用於通道估計β處理器206可以用於 分析由接收機202接收的資訊,並產生由發射機7〇8發送的 資訊。處理器206還可以用於控制設備2〇〇的一或多個部 件。記憶體212可儲存設備200的其他部件所需要的資訊。 設備200還可以包括:掃描模組214,該模組使設備能發 ❹現並加入到已有的網格網路中;以及節電模組2 1 6,該模組 使網格點能進入節電模式。搜索網路的設備可以對其他正在 執行節電模式的節點進行定位。 圖3描繪了根據各個態樣的掃描模組3〇(^掃描模組 可以包括掃描引擎310和探測交換引擎32〇。掃描引擎31〇 可以用於被動地監測通訊通道以檢測傳輸。也就是說節點 監聽通道而不發送任何資料。根據一些態樣,掃描引擎 可以用於識別接收窗口起始(RxwinStart)訊框。 © 探測父換引擎32G可以用於發送探測請求,還用於接收 並處理探測應答。㈣請求是由設備發送的訊息用於請求 來自接收方設備的能力資訊。可以作爲廣播訊息(例如,一對 多)來發送探測請求,或者也可作爲單播訊息(例如,_對一) 來發送探測請求。可以不等待嗅醒龠 咕 个寻伃典醒®口出現就發送廣播探測 ^訊息。根據-些祕,當掃則擎3㈣_通訊通道 上的傳輸(例如,接收窗口起始訊框)時,探測交換弓1擎㈣ 會向產生該傳輸的設備發送探測請求。 ,接收窗 接收窗口起始訊框可以識別訊息的來源。例如 9 201010488 口起始訊框可以包括發送節點的名稱及/或位址。因此,探測 父換引擎320可以直接向該源發送訊息。因爲掃描模組還不 疋網格的成員,所以其無法知道其他節點的喚醒時刻表。因 此,可以一檢測到接收窗口起始訊框就發送探測請求,以使 探測請求落入接收窗口中。探測交換引擎32〇還可以用於接 收回應於其探測請求的探測應答。探測應答可以代表來自相 同網格網路中的其他鄰近節點的能力資訊,也可以代表來自 ❹其他網格網路中的鄰近節點的能力資訊。 圖4描繪了節電模組400。節電模組4〇〇可以包括排程器 410、接收窗口起始訊框產生器42〇和回退計算器43〇。排程 器410可以用於與其他網格網路成員交換喚醒時間時刻表。 在一些態樣中,一加入到網格網路就提供時刻表資訊。在另 一些態樣中,在加入到網格網路後的某一時刻才提供時刻表 資訊•這樣的話,一個節點就可以獲知與其存在網格連接的 節電節點的喚醒時刻表。在唤醒窗口(在本文中也被稱爲接收 ® 窗口或者喚醒周期)期間,節電節點可以接受資料。 在每個喚醒窗口之前,接收窗口起始訊框產生器4 2〇可 以產生並發送RxWinStart訊框。根據一些態樣,實際上, RxWinStart訊框可以實質上比信標的長度還要小,因此可以 爲發送端網格節點和接收端網格節點節省額外的功率消 耗。在其他態樣中,可以將信標訊框作爲接收窗口起始訊框 來發送,其用於表明相關.網格fp點不處於節電模式下。除了 其他資訊外,RxWinStart訊框還可以包括長度指示符,該長 度指示符指示了即將出現的喚醒窗口的長度。可以用諸如一 201010488 段時長或者若干時槽之類的多種單位來表示這個長度。 根據—些態樣,接收窗口起始訊框產生器42〇還可r 於將網格網路識別資訊包括在接收窗口起始訊框中。例二用 該起始訊框可以包括網格網路的相關網格ID的全部或者一 部分。該起始訊框還可以包括時間戳’該時間戳用於 互連接的網格節點。 ’ ❹ ❹ 爲了最小化及/或避免衝突,回退時槽計算器43〇可以用 於決定供節點在發送資料前使用的回退因數。根據—些態 樣’節點可以產生-個亂數,並且在發送前等待該亂數:時 槽。如果將喚醒窗口的長度定義成若干個回退時槽,那麼所 述亂數應該小於或等於目㈣點的料時槽長I可以根據 用於管理通道存取的通道存取機制(例如,在戊邱 PUMm中定義的增强型分散式通道存取⑽CA, Enhanced Distributed Channel Access))來決定所述回退因數。 根據-些態樣,未在執行節電模式的設備或未曾進入節 電模式的設備也可以發送接收窗σ起始訊框。該接收窗口起 始訊框可以指示持久的唤醒窗口。 圖5是描綠了各個態樣的時序圖。如圖5所示,節點Α5〇ι 想要加入網格網路。因此,如在5〇2處所示,節點MM被 動地掃描通訊通道β已經县網玫姻故 匕,乂疋網格網路—部分的節點Β 503周 期性地發送接收窗口起始訊框5〇5_。 節點Β 503可以是被配置成節電模式的網格節點。因而, 節點Β 503周期性地發送較短的接收窗口起始訊框5〇5,該 訊框指示了喚醒周期或接收窗σ (Rx窗卩)5()7即將出現。喚 201010488 醒周期是時間訊框’在該時間訊框巾,節點B 5Q3處於喚醒 狀態並且能接收傳輸。如在504處所示,節點B 5〇3發送接 收窗口起始訊框,而該訊框由節點A 5〇1檢測到。 一旦檢測到接收窗口起始訊框,節點A 5〇1可以產生探
測请求,並且如在5〇6處所示,將該探測請求在節點B 的喚醒周期内發送給節點B5〇3。如在5〇8處所示,節點B5〇3 利用探測應答來回應接收到的探測請求。所有上述傳輸都是 ❹根據處於支配地位的通道存取機制(例如,edca)來執行的。 圏6是描繪了掃描網格節點的方法的流程圖。如在 處所不,搜索節點的設備對通訊通道進行監測。監測可以包 括爲了搜索接收窗口而被動地監聽通道。如在6〇4處所示, 旦檢測到接收窗口起始訊框,該設備就對該訊框進行檢查 以決疋疋否應該發送探測請求。根據一些態樣,該設備可被 Z先配置以搜尋到達預定義網路的連接。在其他態樣中該 叹備可以連接到該设備可以接收到通訊的任何網路。在一些 〜'樣中,起始訊框窗口可以包括相關網格網路的標記。例 如,起始訊框窗口可以包括網格網路的網格ID的全部或一 部分。因而,該設備可以對起始訊框進行檢查以決定是否去 嘗試加入該網路。如果該設備未被預先配置爲加入特定的網 路那麼,該設備將嘗試加入該設備已經檢測到成員的任何 網路。 田"又備基於接收到的接收窗口起始訊框而決定要獲得關 ;k網路的進一步的資訊時該設備可以發送探測請求。如 在606處所示,發送該探測請求,以使其能夠在所檢測到的 12 201010488 起始訊框後跟著的喚醒窗口期間被接收到。如在608處所 示,作爲回應’該設備接收到探測應答,該探測應答提供了 關於網格網路和發送探測應答的設備的進一步的細節,可能 使得該掃描設備能夠加入該網路。例如,探測應答可以包 括:完整的網格ID、做出回應的網格節點的名稱、做出回應 的網格節點的喚醒時刻表 '及/或其他資訊。可以在已預定時 刻的喚醒窗口期間或者之後發送探測應答。探測應答可以代 Q 表關於其他網格節點的資訊。可以以單播訊框的形式來發送 探測請求。 圖7描繪了無線通訊設備700,該設備可以用作實現例如 網格點200 (圖2)的網格節點。無線通訊設備7〇〇包括處理 器部件750,該部件用於執行與本文中描述的一或多個部件 及功能相關的處理功能。處理器部件75〇可以包括一組或多 組處理器或者一組或多組多核處理器。另外,處理部件75〇 可以實現爲整合的處理系統及/或分散式的處理系統。 ® 無線通訊設備還包括記憶體752,例如,該記憶體用 於儲存由處理器部件750執行的應用的本地版本。記憶體752 可以包括隨機存取記憶體(RAM)、唯讀記憶體(R〇M)以及兩 者的組合》 另外,無線通訊設備700包括通訊部件754,該部件用於 利用如本文所描述的硬體、軟體和服務來建立和維護與一方 或多方的通訊。通訊部件754可以執行在無線通訊設備7〇〇 上的部件之間的通訊,以及無線通訊設備7〇〇和外部設備(例 如,位於通訊網路上的設備,及/或串列或本地連接到無線通 13 201010488 訊設備700的設備)之間的通訊β 另外,無線通訊設備7〇〇還可以包括資料儲存裝置756, 該儲存裝置可以是硬體及/或軟體的任何適當的組合,其用於 爲結合本文所描述的各態樣而使用的資訊、資料庫和程式提 供大容量儲存。例如,資料儲存裝置756可以是用於當前未 執行的應用的資料儲存庫。 無線通訊設備700還可以包括用戶介面部件758 ❹ ❹ 收來自無線通訊設備的用戶的輸人,並產生用於呈現結 用戶的輸卜用戶介面部件758可以包括—或多個輸入殺 備,其包括但不限L鍵盤、數位鍵盤、滑鼠、觸控榮幕、 導航鍵、功能鍵、麥克風、語音識別部件、任何其他能夠接 收來自用戶的輸入的機制、或其任意組合。另外,用戶介面 部件758還可以包括一或多個輸出設備,其包括但不限於: 顯示器、揚聲器、觸覺反饋機制、印表機、任何其他能夠將 輸出呈現給用戶的機制、或其任意組合。 參考圖8,示出了系統_,該系統用於接收並處理在無 線網格網路上接收到的訊息。例如,系統8〇〇可以至少部分 地位於接收機、發射機、行動設備等之内。需要理解的是, 系統80G是以包括了若干功能方塊的形式呈現的,這些功能 方塊可以是表示由處理器、軟體或其組合(例如勒體 的功能的功能方塊。系、紙8〇〇包括可以聯合操作的多個電子 部件的邏輯分組81例如,邏輯分組8()2 ^包括決定構 件m,用於決定與處於節電模式的網格節點相關的唤醒窗 口。邏輯分組802還可以包括發送構件_,用於在 201010488 口期間向所述網格節點發送探測請求。邏輯分組8〇2還可以 包括接收構件808,用於接收來自處於節電模式的網格節點 的探測應答。 用於執行本發明所述功能的通用處理器、數位信號處理 器(DSP)、專用積體電路(ASIC)、現場可程式閘陣列(FPga) 或其他可程式邏輯器件、個別閘門或者電晶體邏輯、個別硬 體P件或者其任意組合,可以用來實現或執行結合本發明中 〇揭示的實施例所描述的各種說明性的邏輯、邏輯區塊、模組 和電路。通用處理器可以是微處理器,或者,該處理器也可 以是任何常規的處理器、控制器、微控制器或者狀態機。處 理器也可以實現爲計算設備的組合,例如,和微處理器 的組合、多個微處理器、一或多個微處理器與Dsp内核的結 °或者任何其他此種結構。另外,至少一處理器可以包括 一或多個模組,其用於執行一或多個上文描述的步驟及/或操 作0 結合本發明揭示的各個態樣所描述的方法或者演算法的 步驟及/或操作可以直接實現爲硬體、由處理器執行的軟體模 組或兩者的組合。軟體模組可以位於RAM記憶體、快閃記 憶體、ROM記憶體、EPR〇M記憶體、EEpR〇M記憶體、考 存器硬碟、可移除磁碟、dROM或者本領域公知的任和 其他形式的儲存媒體中。一種示例性的儲存媒體可以連接至 處理器’從而使該處理器能夠從該儲存媒體讀取資訊,並且 可向該儲存媒體寫人資訊。另外,儲存媒體也可以是處理器 的組成十刀。此外’在—些態樣,處理器和儲存媒體可以位 15 201010488 於ASIC中。另外,該ASIC可以位於用戶終端中。替代地, 處理器和儲存媒體也可以作爲個別部件存在於用戶終端 中。另外,在一些態樣,方法或演算法的步驟及/或操作可以 以一個代碼及/或指令集、或者代碼及/或指令集的任意組合 的形式位於機器可讀取媒體及/或電腦可讀取媒體中,其中= 述機器可讀取媒體及/或電腦可讀取媒髏可以合併到電腦程 式産品中。 〇 在一或多個態樣中,本發明所述功能可以用硬體、軟體、 韌體或其任何組合來實現。當以軟體實現時,可以將這些功 能以電腦可讀取媒體上的一或多個指令或代碼的形式進行 儲存和發送。電腦可讀取媒體包括電腦儲存媒體和通訊媒 體,其中通訊媒體包括便於從一個地方向另一個地方傳送電 腦程式的任何媒體。儲存媒體可以是電腦能夠存取的任何可 用媒體。例如但非做出限制,這種電腦可讀取媒體可以包括 RAM、R0M、EEPR0M、CD_R〇M或其他光碟記憶體、磁碟 儲存器或其他磁碟儲存裝置、或者能夠用於攜帶或儲存指令 或資料結構形式的想要的程式碼並能夠由電腦進行存取的 任何其他媒體。此外,可以將任何連接適當地稱作電腦可讀 取媒體。例如,如果軟體是使用同轴電缓、㈣、雙絞線、 數位用戶線路(DSL)或者諸如紅外線、無線電和微波之類的 無線技術從網站、伺服器或其他遠端源傳輸的,那麼所述同 轴電規、錢、雙絞線、DSL或者諸如紅外線、無線電和微 波之類的無線技術包括在所述媒體的定義中。本發明所使用 的磁片(disk)和光碟(disc)包括緻密光碟(CD)、雷射光碟、光 201010488 碟、數位多功能光碟(DVD)、軟碟和藍光碟,其中磁片(disk) 通常磁性地複製資料,而光碟(disc)則用錯射來光學地複製資 料。上述的組合也應當包括在電腦可讀取媒體的保護範圍之 内。 儘管上述揭示内容論述了說明性的態樣及/或實施例,但 是應該注意的是,在不違背由所附請求項限定的所述態樣及 /或實施例的保護範圍的情況下,可以對本發明做出各種改變 e和修改。此外,儘管所描述的態樣及/或實施例的元件被描述 或聲明爲單數的,但除非明確規定僅限於單數否則這些態 樣及/或實施例的元件也可以是複數的。另外,除非另行聲 月否則任何態樣及/或實施例的全部或部分可以與任何其他 態樣及/或實施例的全部或部分結合起來使用。 【圖式簡單說明】 Q 在下文中將結合附圖來描述所揭示的一些態樣,這些附 圖用於說明而非限制所揭示的這些態樣,其中附圖中相同的 標記表示相同的元件,並且其中: 圏1是根據各個揭示的態樣的網格網路的示例; 圖2指緣了根據各個揭示的態樣的網格點; 圖3描續了根據各個揭示的態樣的掃描模組; 圖4描緣了根據各個揭示的態樣的節電模組; 圖5是描繪了各個揭示的態樣的時序圖; 圖6是描述了根據各個揭示的態樣的掃描過程的流程圖; 17 201010488 ®描繪了無線通訊設備其中可以實現各個揭示的態 樣; 圖8描述了根據-些態樣的、用於接收和處理資料的系 統。 【主要元件符號說明】 430回退計算器 5 〇 1節點A 5 03節點B 505接收窗口起始 506探測請求 507接收窗口 508探測回應 602-608步驟流程 700計算機設備 750處理器 752記憶體 754通訊部件 756資料儲存裝置 758用戶介面 800系統 802邏輯分組 804決定構件 100網格網路 Φ 102網格點 103網格鏈路 104網格點 105網格鏈路 106網格點 200設備 202接收機 204解調器 ❹ 206處理器 208發射機 210調制器 212記憶體 21 4掃描模組 216節電模組 300掃描模組 3 1 〇掃描引擎 18 201010488 發送構件 接收構件 320探測交換引擎 806 400節電模組 808 4 1 0排程器 420接收窗口起始訊框產生 器
19
Claims (1)
- 201010488 七、申請專利範圍: 1、一種用於掃抵 h A 一網格網路的方法,包括以下步驟: 決疋與處於節電梭$ u 口; 螟式的一網格節點相關聯的一喚醒窗 在該喚醒窗D期間6 ^ & μ ^ . ㈣網格㈣發送-探料求^及 "於節電模式的網格節點的一探測應答。 ©2、根據請求項1之 的綱I 之方法,其中對多個處於節電模式备 格即點重複上述步驟。 窗口出現 3、根據請求項1之 方法’其中無需等待一喚醒窗口 就發送一廣播探測請求。 參 4根據凊求項i之方法,其中以一單播訊框的形式向該 處於節電模式的網㈣點發㈣探測請求。 5、根據請求項丨之方法, 請求以檢測不處於節電㈣^站發送—廣播探測 处%郎罨模式的網格節點。 之步驟包 6、根據請求項,之方法,其中決定一喚醒窗口 括以下步驟: 測 用的通訊通道以檢測—接收窗口起始訊框,其 中該接收窗口起始訊框指示了 一即將出現的喚醒窗口。 20 201010488 7、 根據請求項+ 網格網路識別資1方法’其中該接收窗口起始訊框包栝 在發送該探測且其中該方法還包括以下步驟: 。用豕之前檢查該網格網路識別資訊。 8、 根據請求項 信標訊框。 法’其巾祕收窗π起始訊框是, 的網格ID J第一項段7::法’其中該識別資訊是該網格網路 1 〇、根據請求項 索一預定的網格節點 之方法,其中一掃描站被預配置 爲搜 11、根據請求項1 該呰 的網格節點周期性地發逆=接=至少一不處於節電模式 ^ ^ 發送多個接收窗口起始訊框,其中 接收窗σ起始訊框指示卜持久的喚醒周期。 12、根據請求項丨之方 _ ^ Οφ ^ ? 、 §Λ接收窗口起始訊框是 ,不11 ,其中該信標訊框指示了該網格IS it π Θ ^ 模式。 成凋格知點不處於節電 至少一處於節電模式的 起始訊框,並且其中決 13、根據請求項1之方法,其中 網格節點周期性地發送多個接收窗口 21 201010488 訊框 定-喚醒窗口之步驟包括檢測一接收窗口起始 14、根據請求項13之方法,其中每— ^ B *甲母—接收窗口起始訊框 才曰不了一即將出現的喚醒窗口》 15、一種裝置,包括: 一處理器;以及,一網路掃描模組, 起始訊框。 該網路掃描模組用於檢測 一接收窗口 網路掃描模組包括: 用的通訊通道以檢測 16、根據請求項15之裝置其中該 掃描引擎,用於被動地監測一共 接收窗口起始訊框;以及一探測交換弓丨 樞,就在與一網格 清求。 擎,用於一旦檢測到一接收窗口起始訊 節點相關聯的一唤醒窗口期間發送一探測 根據凊求項16之裝置,其中該探測請求是一廣播訊 據吻求項16之裝置,其中該探測請求是一單播訊 19、根據請求項16之裝置,其t該探測交換引擎用於一 22 201010488 旦檢測到一接收窗口起始 訊框’就發送一探測請求 之裝置’其中該接收窗口起始訊框包 20、根據請求項I〗 括網格網路識別資气。 21、根據請求項 該網格網路的網格 20之裝置’其中該網格網路識別資訊是 ⑴的第一段字元》 ❹ 22、 ^ 根據凊求項15之裝置,其中該網路掃描模組被預配 置爲搜索—預定的網格節點。 23、 根據請求項15之裝置,還包括: 一節電模組,用於實現節電模式。 24、 一種裝置,包括: 決定構件’用於決定與處於節電模式的一網格節點相關 聯的一喚醒窗口; 發送構件’用於在該喚醒窗口期間向該網格節點發送一 探測凊求;以及 接收構件,用於接收來自該處於節電模式的網格節點的 一探測應答。 23
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US4917808P | 2008-04-30 | 2008-04-30 | |
US12/429,118 US9445253B2 (en) | 2008-04-30 | 2009-04-23 | Methods and apparatus for scanning for mesh nodes |
Publications (1)
Publication Number | Publication Date |
---|---|
TW201010488A true TW201010488A (en) | 2010-03-01 |
Family
ID=40935559
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW098114424A TW201010488A (en) | 2008-04-30 | 2009-04-30 | Methods and apparatus for scanning for mesh nodes |
Country Status (7)
Country | Link |
---|---|
US (1) | US9445253B2 (zh) |
EP (1) | EP2286621A1 (zh) |
JP (1) | JP5518847B2 (zh) |
KR (1) | KR101246739B1 (zh) |
CN (1) | CN102017729B (zh) |
TW (1) | TW201010488A (zh) |
WO (1) | WO2009135061A1 (zh) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9088946B2 (en) * | 2008-04-30 | 2015-07-21 | Qualcomm Incorporated | Methods and apparatus for power saving for mesh nodes |
US8203984B2 (en) * | 2008-12-19 | 2012-06-19 | Intel Corporation | Power management for wireless networks |
US20110182177A1 (en) * | 2009-12-08 | 2011-07-28 | Ivo Sedlacek | Access control of Machine-to-Machine Communication via a Communications Network |
US9391853B2 (en) | 2009-12-23 | 2016-07-12 | Apple Inc. | Efficient service advertisement and discovery in a peer-to-peer networking environment with dynamic advertisement and discovery periods based on operating conditions |
US8547888B2 (en) * | 2010-01-29 | 2013-10-01 | Digi International Inc. | Mesh network node service in a sleeping mesh network |
US8345660B2 (en) * | 2010-05-06 | 2013-01-01 | Digi International Inc. | Wireless mesh network controller synchronization |
JP5891037B2 (ja) * | 2012-01-06 | 2016-03-22 | 任天堂株式会社 | 通信システム、通信装置、通信プログラム及び通信方法 |
JP5891036B2 (ja) * | 2012-01-06 | 2016-03-22 | 任天堂株式会社 | 通信システム、通信装置、通信プログラム及び通信方法 |
JP5883293B2 (ja) | 2012-01-06 | 2016-03-09 | 任天堂株式会社 | 通信システム、通信装置、通信プログラム及び通信方法 |
US9661558B2 (en) * | 2012-06-01 | 2017-05-23 | Apple Inc. | Service constraint advertisement and discovery |
US10264516B2 (en) | 2012-08-22 | 2019-04-16 | Signify Holding B.V. | Network discovery with touchlink option |
US9386551B2 (en) | 2012-11-30 | 2016-07-05 | Qualcomm Incorporated | Systems and methods for synchronization of wireless devices in an ad-hoc network |
US9936370B2 (en) | 2012-12-25 | 2018-04-03 | Lg Electronics Inc. | Scanning method and apparatus in wireless LAN system |
WO2015131071A1 (en) | 2014-02-27 | 2015-09-03 | Trane International Inc. | System, device, and method for communicating data over a mesh network |
US9609579B2 (en) * | 2014-05-29 | 2017-03-28 | Qualcomm Incorporated | Systems and methods for sharing scanning information |
CN106416381B (zh) * | 2014-06-05 | 2020-02-14 | 华为技术有限公司 | 异步唤醒方法和装置 |
CN109413721B (zh) * | 2017-08-18 | 2021-01-15 | 中国移动通信有限公司研究院 | 唤醒信号检测时间的配置、检测方法、网络设备及终端 |
KR102114992B1 (ko) * | 2018-04-25 | 2020-05-25 | (주)휴맥스 | 무선 통신 장비 및 무선 통신 장비의 메쉬 네트워크 구성 방법 |
CN110830968A (zh) * | 2019-09-30 | 2020-02-21 | 珠海格力电器股份有限公司 | 一种组网方法、装置、蓝牙设备及计算机可读介质 |
CN113115403B (zh) * | 2021-03-25 | 2023-05-30 | 北京小米移动软件有限公司 | 网络节点接入网络的方法、装置、电子设备及存储介质 |
Family Cites Families (40)
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 |
DE60239926D1 (de) * | 2001-03-28 | 2011-06-16 | Qualcomm Inc | Leistungsregelung für punkt-zu-mehrpunktdienste in kommunikationssystemen |
JP3885597B2 (ja) * | 2002-02-05 | 2007-02-21 | ソニー株式会社 | 無線通信システム及び無線通信制御方法、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
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 |
WO2006120651A2 (en) * | 2005-05-12 | 2006-11-16 | 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 |
EP1992119A4 (en) * | 2006-03-06 | 2013-01-16 | Nokia Corp | ENERGY SAVING IN AD HOC MODE OF A WIRELESS LOCAL NETWORK |
US8493590B2 (en) | 2006-03-24 | 2013-07-23 | Broadcom Corporation | System and method for transmitting high throughput data between multiple devices |
US20070242634A1 (en) * | 2006-04-18 | 2007-10-18 | Motorola, Inc. | Method and apparatus for message transmission within a communication system |
US7711004B2 (en) * | 2006-04-18 | 2010-05-04 | Cisco Technology, Inc. | Multiple broadcast channels for wireless networks |
US7613156B2 (en) * | 2006-06-08 | 2009-11-03 | Motorola, Inc. | Method for energy efficient prospective peer discovery in an ad hoc network |
JP4844245B2 (ja) * | 2006-06-08 | 2011-12-28 | ソニー株式会社 | 通信システム、通信装置及び通信方法、並びにコンピュータ・プログラム |
JP4218701B2 (ja) | 2006-06-20 | 2009-02-04 | ソニー株式会社 | 無線通信システム及び無線通信制御方法、並びに無線通信装置及び無線通信方法 |
EP2033385A4 (en) * | 2006-06-23 | 2013-08-21 | Bae Sys Inf & Elect Sys Integ | MOBILE AD HOC NETWORK SUPPORT (MANET) AND POINT TO MULTIPOINT (PMP) COMMUNICATIONS BETWEEN N UDS 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 |
TW200910984A (en) | 2007-04-27 | 2009-03-01 | Interdigital Tech Corp | Active mode discontinuous reception synchronization and resynchronization operation |
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 |
US9088946B2 (en) * | 2008-04-30 | 2015-07-21 | Qualcomm Incorporated | Methods and apparatus for power saving for mesh nodes |
JP5072778B2 (ja) * | 2008-09-02 | 2012-11-14 | 株式会社エヌ・ティ・ティ・ドコモ | 無線通信基地局、無線通信端末、無線通信システムおよび無線通信制御方法 |
-
2009
- 2009-04-23 US US12/429,118 patent/US9445253B2/en not_active Expired - Fee Related
- 2009-04-30 WO PCT/US2009/042407 patent/WO2009135061A1/en active Application Filing
- 2009-04-30 EP EP09739863A patent/EP2286621A1/en not_active Withdrawn
- 2009-04-30 KR KR1020107026943A patent/KR101246739B1/ko not_active IP Right Cessation
- 2009-04-30 JP JP2011507664A patent/JP5518847B2/ja not_active Expired - Fee Related
- 2009-04-30 CN CN200980115388.7A patent/CN102017729B/zh not_active Expired - Fee Related
- 2009-04-30 TW TW098114424A patent/TW201010488A/zh unknown
Also Published As
Publication number | Publication date |
---|---|
US20090274083A1 (en) | 2009-11-05 |
CN102017729A (zh) | 2011-04-13 |
KR101246739B1 (ko) | 2013-03-26 |
CN102017729B (zh) | 2014-10-22 |
WO2009135061A1 (en) | 2009-11-05 |
KR20110003389A (ko) | 2011-01-11 |
EP2286621A1 (en) | 2011-02-23 |
US9445253B2 (en) | 2016-09-13 |
JP5518847B2 (ja) | 2014-06-11 |
JP2011520359A (ja) | 2011-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW201010488A (en) | Methods and apparatus for scanning for mesh nodes | |
KR101185624B1 (ko) | 메쉬 노드들에 대한 전력 절약을 위한 방법들 및 장치들 | |
RU2693592C1 (ru) | Способ, устройство и компьютерное программное изделие для прокси-сеанса обнаружения услуг для беспроводной связи | |
JP6392228B2 (ja) | サービスを広告するように構成される発見メッセージを送信するためにモバイルデバイスをトリガするための方法 | |
JP6625641B2 (ja) | 近隣認識ネットワーク(nan)データパスにおけるトラフィックアドバタイズメント | |
JP6434018B2 (ja) | サーバ支援nanクラスタマージング | |
JP6363117B2 (ja) | 近隣認識ネットワーク内で発見することおよび同期することのためのシステムおよび方法 | |
US10250457B2 (en) | Network node availability prediction based on past history data | |
RU2494571C2 (ru) | Способ обнаружения возможностей устройства и объявления о них в беспроводной сети | |
JP6633077B2 (ja) | 近隣認識ネットワーク(nan)データパスにおけるトラフィックアドバタイズメント | |
US20130322297A1 (en) | Service constraint advertisement and discovery | |
JP6579883B2 (ja) | 通信装置、制御方法、及びプログラム | |
JP2013539615A (ja) | ピア発見のためのハイブリッド・モード | |
JP2016027727A (ja) | 複数のデバイスからの通信を確認応答するためのシステムおよび方法 | |
WO2014101893A1 (zh) | 设备发现方法、装置及系统 | |
JP2015062295A (ja) | 交差要求を伴うグループ所有者選択 | |
TW201633830A (zh) | 鄰域感知網路(nan)資料路徑中的訊務廣告(二) | |
CN113796126B (zh) | 用于在双注册模式下执行plmn选择的方法和装置 | |
TW201633831A (zh) | 鄰域感知網路(nan)資料路徑中的訊務廣告(六) | |
CN106537955B (zh) | 数据传输方法和设备 | |
US9973595B2 (en) | Neighbor aware network data link profiles | |
WO2011080554A1 (en) | Energy efficient integrated routing protocol | |
WO2018168576A1 (ja) | 通信装置、通信方法、及びプログラム | |
CN102907125A (zh) | 用于无线通信网络中对等方发现的方法与装置 |