TWI533733B - 用於鄰點感知網路內的同步的系統和方法(一) - Google Patents

用於鄰點感知網路內的同步的系統和方法(一) Download PDF

Info

Publication number
TWI533733B
TWI533733B TW103110724A TW103110724A TWI533733B TW I533733 B TWI533733 B TW I533733B TW 103110724 A TW103110724 A TW 103110724A TW 103110724 A TW103110724 A TW 103110724A TW I533733 B TWI533733 B TW I533733B
Authority
TW
Taiwan
Prior art keywords
time value
received
timing information
synchronization
value
Prior art date
Application number
TW103110724A
Other languages
English (en)
Other versions
TW201446048A (zh
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 TW201446048A publication Critical patent/TW201446048A/zh
Application granted granted Critical
Publication of TWI533733B publication Critical patent/TWI533733B/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/0225Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
    • 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/0225Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
    • H04W52/0229Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal where the received signal is a wanted signal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • H04W56/001Synchronization between nodes
    • H04W56/0015Synchronization between nodes one node acting as a reference for the others
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • H04W56/001Synchronization between nodes
    • H04W56/002Mutual synchronization
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • H04W56/0035Synchronisation arrangements detecting errors in frequency or phase
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/005Discovery of network devices, e.g. terminals
    • 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)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Description

用於鄰點感知網路內的同步的系統和方法(一)
本案一般係關於無線通訊,更具體而言,係關於用於在同級間無線網路中的同步的系統、方法和設備。
在許多電信系統中,通訊網路被用於在多個互動的、空間上分離的設備之間交換訊息。可根據地理範圍(例如,可以是城市區域、局部區域或個人區域)對網路進行分類。此種網路可以分別被稱為廣域網(WAN)、都會區網路(MAN)、區域網路(LAN)、無線區域網路(WLAN)、鄰點感知網路(NAN)或個人區域網路(PAN)。網路亦可根據用於互連各種網路節點和設備的交換/路由技術(例如,電路交換VS.封包交換)、用於傳輸的實體媒體的類型(例如,有線VS.無線)以及所使用的通訊協定的集合(例如,網際網路協定族、SONET(同步光網路)、乙太網路等)而進行區分。
當網路單元是移動的以及因此具有動態連接需求時,或者若網路架構是以自組織而非固定的拓撲方式形成時, 無線網路通常是較佳的。在使用無線電、微波、紅外線、光學等頻帶的電磁波的非制導的傳播模式下,無線網路使用無形的實體媒體。與固定的有線網路相比,無線網路有利於促進實現使用者行動性和快速現場部署。
無線網路中的設備可以在彼此間發送及/或接收資訊。為了實現各種通訊,設備可以根據協定來協調。因此,設備可以交換資訊以協調設備的活動。用於在無線網路內協調傳輸和發送通訊的改進的系統、方法和設備是期望的。
本文所論述的系統、方法、設備和電腦程式產品均具有若干態樣,其中沒有單獨的一個是唯一地負責其期望的屬性。在不限制如由所附的申請專利範圍所表示的本發明的範圍的情況下,以下簡要地論述某些特徵。在考慮了此論述之後,特別是在閱讀了標題名稱為「具體實施方式」的部分之後,將理解當在媒體上引入設備時本發明的有利特徵如何包括降低的功耗。
本案內容的一個態樣提供了用於同步無線通訊裝置的方法。該方法包括:接收一或多個同步訊息,每一個同步訊息具有時序資訊。該方法亦包括:基於所接收的同步訊息中的該時序資訊來選擇性地更新時間值。
在本案內容中所描述的標的的另一個態樣提供了被配置用於無線網路同步的無線通訊裝置。該裝置包括:接收器,該接收器被配置為接收一或多個同步訊息,每一個同步訊息具有時序資訊。該裝置亦包括:處理器,該處理器被配 置為基於所接收的同步訊息中的該時序資訊來選擇性地更新時間值。
在本案內容中所描述的標的的另一個態樣提供了被配置用於無線網路同步的無線通訊裝置。該裝置包括:用於接收一或多個同步訊息的手段,每一個同步訊息具有時序資訊。該裝置亦包括:用於基於所接收的同步訊息中的該時序資訊來選擇性地更新時間值的手段。
本案內容的另一個態樣提供了非暫時性電腦可讀取媒體,該媒體包括代碼。該代碼在被執行時使處理器接收一或多個同步訊息,每一個同步訊息具有時序資訊。該代碼亦使該處理器基於所接收的同步訊息中的該時序資訊來選擇性地更新時間值。
100‧‧‧無線通訊系統
102‧‧‧基本服務區域
104‧‧‧AP
106a‧‧‧STA
106b‧‧‧STA
106c‧‧‧STA
106d‧‧‧STA
106e‧‧‧STA
106f‧‧‧STA
106g‧‧‧STA
106h‧‧‧STA
106i‧‧‧STA
112‧‧‧通訊鏈路
114‧‧‧通訊鏈路
160‧‧‧無線通訊系統
172a‧‧‧同步訊息
172b‧‧‧同步訊息
172c‧‧‧同步訊息
172d‧‧‧同步訊息
174a‧‧‧同步訊息
174b‧‧‧同步訊息
174c‧‧‧同步訊息
174d‧‧‧同步訊息
202‧‧‧無線設備
204‧‧‧處理器
206‧‧‧記憶體
210‧‧‧發射器
212‧‧‧接收器
214‧‧‧收發機
216‧‧‧天線
218‧‧‧信號偵測器
222‧‧‧使用者介面
226‧‧‧匯流排系統
300‧‧‧主機STA
302‧‧‧STA
304‧‧‧STA
310‧‧‧訊息
311‧‧‧訊息
312‧‧‧訊息
314‧‧‧訊息
320‧‧‧網路
400‧‧‧發現訊窗結構
402‧‧‧發現訊窗
402a‧‧‧發現訊窗
402b‧‧‧發現訊窗
406‧‧‧發現時段
408‧‧‧持續時間
410‧‧‧信標
500‧‧‧媒體存取控制訊框
502‧‧‧訊框控制欄位
504‧‧‧持續時間/識別欄位
506‧‧‧接收方位址欄位
508‧‧‧發送方位址欄位
510‧‧‧目的位址欄位
512‧‧‧序列控制欄位
514‧‧‧時間戳記欄位
516‧‧‧信標間隔欄位
518‧‧‧能力欄位
520‧‧‧資訊元素
522‧‧‧訊框校驗序列欄位
550‧‧‧主機優先順序值
552‧‧‧錨標誌
554‧‧‧中繼段指示符
556‧‧‧優先順序指示符
558‧‧‧保留的位元
560‧‧‧主機優先順序值
561‧‧‧同步優先順序值
562‧‧‧發現優先順序值
563‧‧‧錨標誌
564‧‧‧同步時期指示符
565‧‧‧中繼段指示符
566‧‧‧優先順序指示符
567‧‧‧保留的位元
600‧‧‧NAN資訊元素
602‧‧‧屬性ID
604‧‧‧長度欄位
606‧‧‧下一個發現查詢訊窗的時間戳記欄位
608‧‧‧下一個發現回應訊窗的時間戳記欄位
610‧‧‧發現查詢訊窗持續時間欄位
612‧‧‧發現回應訊窗持續時間欄位
614‧‧‧DQW時段欄位
616‧‧‧DRW時段欄位
618‧‧‧信標窗口欄位
620‧‧‧發送位址欄位
650‧‧‧NAN資訊元素
660‧‧‧DQW時段欄位
662‧‧‧DRW時段欄位
701‧‧‧部分等時線
702‧‧‧等時線
703‧‧‧等時線
705‧‧‧信標信號
710‧‧‧發現訊窗
715‧‧‧發現查詢回應訊窗
720a‧‧‧信標訊窗
720b‧‧‧信標訊窗
802‧‧‧等時線
803‧‧‧等時線
805‧‧‧信標信號
810‧‧‧發現訊窗
815‧‧‧發現查詢回應訊窗
820a‧‧‧信標訊窗
820b‧‧‧信標訊窗
903‧‧‧等時線
905‧‧‧信標信號
910‧‧‧發現訊窗
915‧‧‧發現查詢回應訊窗
920‧‧‧信標訊窗
1000‧‧‧訊息
1010‧‧‧時間值
1011‧‧‧時間值資訊
1012‧‧‧發現封包資料
1100‧‧‧方法
1101‧‧‧方塊
1102‧‧‧方塊
1106‧‧‧方塊
1108‧‧‧方塊
1109‧‧‧方塊
1110‧‧‧方塊
1111‧‧‧方塊
1112‧‧‧方塊
1114‧‧‧方塊
1116‧‧‧方塊
1200‧‧‧方法
1202‧‧‧方塊
1210‧‧‧方塊
1215‧‧‧方塊
1220‧‧‧方塊
1300‧‧‧方法
1302‧‧‧方塊
1304‧‧‧方塊
1412‧‧‧等時線
1612‧‧‧發現訊窗起始訊框
T1‧‧‧時間
T2‧‧‧時間
T3‧‧‧時間
T4‧‧‧時間
T5‧‧‧時間
圖1A圖示無線通訊系統的實例。
圖1B圖示無線通訊系統的另一個實例。
圖2圖示在圖1的無線通訊系統內可採用的無線設備的功能方塊圖。
圖3圖示其中可採用本案內容的態樣的通訊系統的實例。
圖4圖示根據本發明的示例性實施方式的、用於使STA與AP通訊來發現NAN的示例性發現訊窗結構。
圖5A圖示媒體存取控制(MAC)訊框的示例性結構。
圖5B圖示主機優先順序值(MPV)的示例性結構。
圖5C圖示主機優先順序值(MPV)的另一個示例性結構。
圖6A圖示在圖3的NAN內可採用的NAN資訊元素(IE)的示例性屬性。
圖6B圖示在圖3的NAN內可採用的NAN資訊元素(IE)的另一個示例性屬性。
圖7是圖示信標訊窗、發現查詢訊窗和發現查詢回應訊窗的一個實施例的時序圖。
圖8是圖示信標訊窗、發現查詢訊窗和發現查詢回應訊窗的一個實施例的時序圖。
圖9是圖示信標訊窗、發現查詢訊窗和發現查詢回應訊窗的一個實施例的時序圖。
圖10圖示可包括用於同步的時間值的訊息。
圖11圖示根據實施例的用於發送和接收同步訊框的方法的流程圖。
圖12圖示根據實施例的用於發送同步訊框的方法的流程圖。
圖13圖示在圖1的無線通訊系統內可採用的無線通訊的示例性方法的流程圖。
圖14是圖示以發現時段隔開的兩個發現訊窗的等時線。
圖15是圖示在針對網路連接的無線通訊設備從低功率睡眠模式到較高功率活動模式的轉換時序的第一實現方式的情況下,圖14中的等時線與第二發現訊窗相關聯的一部分 的等時線。
圖16是圖示在針對網路連接的無線通訊設備從低功率睡眠模式到較高功率活動模式的轉換時序的第二實現方式的情況下,圖14中的等時線與第二發現訊窗相關聯的一部分的等時線。
本文使用「示例性」一詞來表示「充當實例、例子或舉例說明」。本文所描述的作為「示例性」的任何實施例不必被理解為比其他的實施例較佳或有利。下文參照附圖更全面地描述新穎的系統、裝置和方法的各個態樣。但是,本案內容可以經由多種不同的形式來體現,並且內容不應當被解釋為受限於貫穿本案內容提供的任何具體結構或功能。更確切地說,提供該等態樣,使得本案內容將變得透徹和完整,並且將向本領域技藝人士完整地傳達本案內容的範圍。基於本文的教導,本領域技藝人士應當意識到,本案內容的範圍意欲覆蓋本文所揭示的新穎的系統、裝置和方法的任何態樣,無論該態樣是獨立地實現還是結合本發明的任何其他態樣來實現。例如,可以使用本文闡述的任意數量的態樣來實現裝置或實施方法。此外,本發明的保護範圍意欲覆蓋此種裝置或方法,此種裝置或方法可以使用其他結構、功能或者除了本文闡述的本發明的各個態樣之外的或不同於本文闡述的本發明的各個態樣的結構和功能來實現。應當理解,本文所揭示的任何態樣可以經由請求項的一或多個要素來體現。
儘管本文對特定的態樣進行了描述,但該等態樣的 多種變化和排列落在本案內容的範圍之內。儘管提到較佳態樣的某些益處和優點,但本案內容的範圍並非意欲受限於特定的益處、用途或目的。更確切地說,本案內容的各個態樣意欲廣泛地適用於不同的無線技術、系統組態、網路和傳輸協定,在附圖中和下文較佳態樣的描述中藉由舉例的方式對其中的一些進行了說明。詳細描述和附圖僅是對本案內容的示例性說明而非限制性的,本案內容的範圍是由所附申請專利範圍及其等效物來限定的。
無線網路技術可以包括各種類型的無線區域網路(WLAN)。WLAN可以被用於將附近的設備互連在一起,WLAN採用了廣泛使用的網路連接協定。然而,本文所描述的各個態樣可應用於任何通訊標準,例如無線協定。
在一些實現中,WLAN包括各種設備,該等設備是存取無線網路的元件。例如,可以有兩種類型的設備:存取點(「AP」)和客戶端(亦被稱為站或者「STA」)。通常,AP可以用作WLAN的集線器或基地台,而STA用作WLAN的使用者。例如,STA可以是膝上型電腦、個人數位助理(PDA)、行動電話等。在一個實例中,STA經由相容WiFi(例如IEEE 802.11協定)的無線鏈路連接到AP以獲取與網際網路或者與其他廣域網的一般連接。在一些實現中,STA亦可以被用作AP。
存取點(「AP」)亦可以包括、被實現為或被稱為節點B、無線網路控制器(「RNC」)、eNodeB、基地台控制器(「BSC」)、基地台收發機(「BTS」)、基地台(「BS 」)、收發機功能單元(「TF」)、無線路由器、無線收發機或某種其他術語。
站「STA」亦可以包括、被實現為或被稱為存取終端(「AT」)、用戶站、用戶單元、行動站、遠端站、遠端終端機、使用者終端、使用者代理、使用者設備、使用者裝置或某種其他術語。在一些實現中,存取終端可以包括蜂巢式電話、無線電話、對話啟動協定(「SIP」)電話、無線區域迴路(「WLL」)站、個人數位助理(「PDA」)、具有無線連接能力的手持設備或者連接到無線數據機的某種其他適當的處理設備或無線設備。因此,本文中所教導的一或多個態樣可被整合入電話(例如蜂巢式電話或智慧型電話)、電腦(例如膝上型電腦)、可攜式通訊設備、頭戴式耳機、可攜式計算設備(例如個人資料助理)、娛樂設備(例如,音樂或視訊設備或衛星廣播)、遊戲裝置或系統、全球定位系統設備或被配置為經由無線媒體進行通訊的任何其他適當的設備。
如上文所論述的,同級間網路的一或多個節點可以發送同步訊息來協調一或多個可用性訊窗以用於在同級間網路的節點之間的通訊。節點亦可以交換發現查詢和回應以在同一個同級間網路或鄰點感知網路內操作的設備之間提供服務發現。在一些態樣中,鄰點感知網路可以被認為是同級間網路或自組織網路。節點反覆地從睡眠狀態醒來以定期地發送及/或接收同步訊息和發現訊息。若節點106能夠較長時間地保持處於睡眠狀態以節省功率並且不從睡眠狀態醒來以在網 路上發送及/或接收同步訊息,則將是有利的。此外,由節點106進行的同步訊息和發現訊息的傳輸和重傳會給網路引入大量的不必要的管理負擔。
在一些實施例中,例如,僅有節點的子集可以被配置為發送同步訊息,以便減少網路壅塞。在一些實施例中,節點的子集可以被指定或挑選為「主機(master)」節點。例如,具有到外部電源的存取的節點可以被選為主機節點,而以電池功率執行的節點則不行。在各個實施例中,節點可以被指定為一或多個不同類型的主機節點,主機節點包括:發現主機節點、同步主機節點及/或錨主機節點。
在一些實施例中,一或多個發現主機節點可以發送NAN發現訊息,而其他節點則不行。例如,發現主機節點可以被配置為在發現訊窗外部發送信標。在一些實施例中,一或多個同步主機節點可以發送同步訊息,而其他節點則不行。例如,同步主機節點可以被配置為在發現訊窗內發送信標。
在一些實施例中,一或多個錨主機節點可以被優先地選為同步主機節點及/或發現主機節點。錨節點可以被預先設置、如本文針對主機節點挑選所描述的來挑選或者以另外的方式來決定。具有錨節點的NAN可以被稱為錨定NAN,而不具有錨節點的NAN可以被稱為非錨定NAN。
在一些實施例中,NAN中的一或多個節點可以基於動態決定的或預先設置的主機優先順序值(master preference value,MPV)來挑選一或多個主機節點。例如,具有到外部 電源的存取的節點可以將節點的MPV設置得較高(例如,10),而依賴電池功率的節點可以將節點的MPV設置得較低(例如,5)。在挑選程序期間,具有較高MPV的節點會更可能被挑選為主機節點。在一些實施例中,錨節點可以比非錨節點具有更高的MPV,以及因此會更可能被挑選為主機節點。
在一些情況下,主機節點挑選程序會在節點間導致不公平。例如,主機節點可以比非主機節點消耗更多的功率及/或處理器資源。在某些實現中,主機節點可變為「鎖定的」主機節點,主機節點具有很少的機會或沒有機會來傳遞向其他節點發送同步訊息的任務。此外,NAN中的一或多個節點可能不支援主機節點挑選程序。在一些實施例中,不支援主機節點挑選程序的節點可以將節點的MPV設置為預定值或最小值。因此,一些節點採用包容性的、相容MPV的同步傳輸程序會是有益的。
圖1A圖示無線通訊系統100的實例。無線通訊系統100可以按照無線標準(例如802.11標準)進行操作。無線通訊系統100可以包括AP 104,AP 104與STA通訊。在一些態樣中,無線通訊系統100可以包括多於一個的AP。此外,STA可以與其他STA通訊。舉例而言,第一STA 106a可以與第二STA 106b通訊。舉另一個實例,第一STA 106a可以與第三STA 106c通訊,儘管該通訊鏈路在圖1A中未圖示。
各種程序和方法可用於無線通訊系統100中的AP 104與STA之間以及單個STA(例如第一STA 106a)與另一單個STA(例如第二STA 106b)之間的傳輸。例如,可以根據 OFDM/OFDMA技術來發送和接收信號。若是此種情況,則無線通訊系統100可被稱為OFDM/OFDMA系統。或者,根據CDMA技術,可以在AP 104與STA之間以及在單個STA(例如第一STA 106a)與另一單個STA(例如第二STA 106b)之間發送和接收信號。若是此種情況,則無線通訊系統100可以被稱為CDMA系統。
可以在STA之間建立通訊鏈路。圖1A中圖示在STA之間的一些可能的通訊鏈路。舉例而言,通訊鏈路112可以有助於從第一STA 106a向第二STA 106b的傳輸。另一個通訊鏈路114可以有助於從第二STA 106b向第一STA 106a的傳輸。
AP 104可以用作基地台並且在基本服務區域(BSA)102中提供無線通訊覆蓋。AP 104連同與AP 104相關聯並使用AP 104進行通訊的STA一起可以被稱為基本服務集(BSS)。
應當注意,無線通訊系統100可以沒有中央AP 104,而是可以用作STA之間的同級間網路。因此,本文所描述的AP 104的功能可以替代地由一或多個STA來執行。
圖1B圖示可用作同級間網路的無線通訊系統160的實例。例如,圖1B中的無線通訊系統160圖示在不存在AP的情況下可相互通訊的STA 106a-106i。因此,STA 106a-106i可以被配置為以不同的方式進行通訊來協調訊息的發送和接收以防止干擾並完成各種任務。在一個態樣中,在圖1B中所圖示的網路可以被配置作為「鄰點感知網路」(NAN)。在一個態樣中,NAN可以是指用於在位於靠近彼此的STA之間進行通 訊的網路。在一些情況下,在NAN內操作的STA可以屬於不同的網路結構(例如,STA在作為具有不同外部網路連接的獨立LAN的一部分的不同家庭或建築物中)。
在一些態樣中,用於在同級間通訊網路160上的節點之間的通訊的通訊協定可以排程時間段,在該等時間段期間網路節點之間的通訊可以發生。當通訊發生在STA 106a-106i之間時的該等時間段可以被稱為可用性訊窗。可用性訊窗可以包括如以下進一步所論述的發現間隔或傳呼間隔。
當在網路的節點之間沒有通訊要發生時,該協定亦可以定義其他的時間段。在一些實施例中,當同級間網路160不處於可用性訊窗中時,節點可以進入一或多個睡眠狀態。或者,在一些實施例中,當同級間網路不處於可用性訊窗時,站106a-106i的一部分可以進入睡眠狀態。例如,一些站可以包括網路連接的硬體,該網路連接的硬體在同級間網路不處於可用性訊窗時進入睡眠狀態,而包括在STA中的其他硬體(例如,處理器、電子顯示器等)在同級間網路不處於可用性訊窗時不進入睡眠狀態。
同級間通訊網路160可以將一個節點指定為根節點,或者可以將一或多個節點指定為主機節點。在圖1B中,所指定的根節點圖示為STA 106e。在同級間網路160中,根節點負責向同級間網路中的其他節點定期地發送同步信號。由根節點160e發送的同步信號可以向其他節點106a-d和106f-i提供時序參考以協調可用性訊窗,在該可用性窗口期間通訊發生在節點之間。例如,同步訊息172a-172d可以由根節點106e發 送以及由節點106b-106c和106f-106g接收。同步訊息172可以向STA 106b-c和106f-106g提供時序源。同步訊息172亦可以提供針對用於未來的可用性訊窗的時間表的更新。同步訊息172亦可以用來通知STA 106b-106c和106f-106g同步訊息172仍然存在於同級間網路160中。
同級間通訊網路160中的一些節點可以用作分支同步節點。分支同步節點可以重傳從根節點接收的可用性訊窗時間表和主機時鐘資訊兩者。在一些實施例中,由根節點發送的同步訊息可以包括可用性訊窗時間表和主機時鐘資訊。在該等實施例中,同步訊息可以由分支同步節點重傳。在圖1B中,STA 106b-106c和106f-106g圖示為用作同級間通訊網路160中的分支-同步節點。STA 106b-106c和106f-106g從根節點106e接收同步訊息172a-172d並且重傳該同步訊息作為重傳的同步訊息174a-174d。藉由重傳來自根節點106e的同步訊息172,分支同步節點106b-106c和106f-106g可以延伸同級間網路160的範圍並改善同級間網路160的穩健性。
所重傳的同步訊息174a-174d由節點106a、106d、106h和106i接收。該等節點可以被圖示為「蔓葉線」節點,因為該等節點並不重傳該等節點從根節點106e或者分支同步節點106b-106c或106f-106g接收的同步訊息。在一些實施例中,如本文更為詳細地所論述的,複數個節點可以協商同步信號的傳輸。
可以定期地發送同步訊息或同步訊框。然而,對於節點106而言,同步訊息的定期發送可能有問題。該等問題可 能是由節點106必須反覆地從睡眠狀態醒來以定期地發送及/或接收同步訊息而導致的。若節點106能夠較長時間地保持處於睡眠狀態以節省功率並且不從睡眠狀態醒來以在網路上發送及/或接收同步訊息,則將是有利的。
當新的無線設備進入具有NAN的位置時,無線設備可以在加入NAN之前針對發現資訊和同步資訊來掃瞄無線電波(airwave)。若STA加入NAN所必需的資訊對於STA是迅速地可得到的,則將是有利的。
此外,在NAN內由節點106進行的同步訊息及/或發現訊息的傳輸和重傳會給網路引入大量的不必要的管理負擔。
圖2圖示在無線通訊系統100或160內可採用的無線設備202中可使用的各種元件。無線設備202是可以被配置為實施本文所描述的各種方法的設備的實例。例如,無線設備202可以包括AP 104或多個STA中的一個STA。
無線設備202可以包括處理器204,處理器204控制無線設備202的操作。處理器204亦可以被稱為中央處理單元(CPU)。記憶體206(可以包括唯讀記憶體(ROM)和隨機存取記憶體(RAM)兩者)可以向處理器204提供指令和資料。記憶體206的一部分亦可以包括非揮發性隨機存取記憶體(NVRAM)。處理器204通常基於儲存在記憶體206內的程式指令來執行邏輯運算和算數運算。記憶體206中的指令可以是可執行的,以用於實施本文所描述的方法。
處理器204可以包括或者可以是使用一或多個處理 器來實現的處理系統的元件。該一或多個處理器可以使用以下各項的任意組合來實現:通用微處理器、微控制器、數位訊號處理器(DSP)、現場可程式設計閘陣列(FPGA)、可程式設計邏輯裝置(PLD)、控制器、狀態機、閘控邏輯、個別硬體元件、專用硬體有限狀態機或可以執行對資訊的計算或其他操作的任何其他適當的實體。
處理系統亦可以包括用於儲存軟體的機器可讀取媒體。不論是被稱為軟體、韌體、仲介軟體、微代碼、硬體描述語言或是其他術語,軟體應被廣義地解釋為表示任意類型的指令。指令可以包括代碼(例如,具有原始程式碼格式、二進位碼格式、可執行代碼格式或任何其他適當的代碼格式)。該等指令在被一或多個處理器執行時使處理系統執行本文所描述的各種功能。
無線設備202亦可以包括殼體208,殼體208可以包括發射器210及/或接收器212,以允許在無線設備202與遠端位置之間進行資料的發送和接收。發射器210和接收器212可以組合成收發機214。天線216可以附著在殼體208上並且電耦合到收發機214。無線設備202亦可以包括(未圖示)多個發射器、多個接收器、多個收發機及/或多個天線。
發射器210可以被配置為無線地發送具有不同分群組類型或功能的封包。例如,發射器210可以被配置為發送由處理器204產生的不同類型的封包。在無線設備202實施為或者用作AP 104或STA 106時,處理器204可以被配置為處理複數種不同分群組類型的封包。例如,處理器204可以被配置為 決定封包的類型並且相應地處理封包及/或封包的欄位。在無線設備202實施為或用作AP 104時,處理器204亦可以被配置為選擇並且產生多種分群組類型中的一個。例如,處理器204可以被配置為產生包括發現訊息的發現封包並且決定在特定的時刻中要使用何種類型的封包資訊。
接收器212可以被配置為無線地接收具有不同分群組類型的封包。在一些態樣中,接收器212可以被配置為偵測所使用的封包的類型並且相應地處理封包。
無線設備202亦可以包括信號偵測器218,信號偵測器218可以用於設法偵測和量化由收發機214接收的信號位準。信號偵測器218可以偵測諸如總能量、每符號每次載波的能量、功率譜密度之類的信號和其他信號。無線設備202亦可以包括用於處理信號的數位訊號處理器(DSP)220。DSP 220可以被配置為產生用於傳輸的封包。在一些態樣中,封包可以包括實體層資料單元(PPDU)。
在一些態樣中,無線設備202可以包括使用者介面222。使用者介面222可以包括小鍵盤、麥克風、揚聲器及/或顯示器。使用者介面222可以包括向無線設備202的使用者傳送資訊及/或從該使用者接收輸入的任何元素或元件。
無線設備202的各種元件可以經由匯流排系統226耦合在一起。匯流排系統226可以包括資料匯流排,除了資料匯流排之外,匯流排系統226可包括例如電源匯流排、控制信號匯流排和狀態信號匯流排。無線設備202的元件可以使用某種其他的機制來耦合在一起或者相互接受輸入或提供輸入。
儘管在圖2中圖示多個單獨的元件,但一或多個元件可被組合或被共同地實現。例如,處理器204可以不僅用於執行上文針對處理器204所描述的功能,亦可以用於執行上文針對信號偵測器218及/或DSP 220所描述的功能。此外,圖2中所圖示的每個元件可以使用複數個單獨的元素來實現。
例如,在圖1B中所圖示的諸如STA 106a-106i之類的設備可以被用於鄰點感知網路連接,或者說NANing。例如,就每個站支援的應用而言,網路內的各個站可以以設備到設備(例如同級間通訊)為基礎相互通訊。可以在NAN中使用發現協定以使得STA能夠通告自身(例如藉由發送發現封包)以及由其他STA提供的發現服務(例如藉由發送傳呼或查詢封包),同時確保安全的通訊和低的功耗。
在鄰點感知或者NAN中,網路中的一個設備(例如STA或無線設備202)可以被指定為根設備或節點。在一些實施例中,根設備可以是類似網路中的其他設備的普通設備,而不是諸如路由器之類的專用設備。在NAN中,根節點可以負責向網路中的其他節點定期地發送同步訊息或者同步信號或訊框。由根節點發送的同步訊息可以向其他節點提供時序參考以協調可用性訊窗,在該可用性窗口期間在節點之間發生通訊。同步訊息亦可以提供針對用於未來的可用性訊窗的時間表的更新。同步訊息亦可以用於通知STA同步訊息仍然存在於同級間網路中。
在鄰點感知網路(NAN)中,網路上的STA可以使用由根STA發送的同步訊息和由分支STA重傳的同步訊息,以 便決定可用性訊窗。在該等可用性訊窗期間,NAN中的STA可以被配置為發送訊息及/或從網路上的其他STA接收訊息。在其他時間處,NAN上的STA或STA的一部分可以處於睡眠狀態。例如,NAN上的STA(例如無線設備202)可以至少部分地基於從根節點接收的同步訊息來進入睡眠狀態。在一些實施例中,NAN上的STA可以進入睡眠模式,其中STA的一或多個元件可以進入睡眠模式,而不是整個STA。例如,STA 202可以進入睡眠模式,其中發射器210、接收器212及/或收發機214可以基於在NAN上接收的同步訊息來進入睡眠模式。此種睡眠模式可以使得STA 202能夠節省功率或保存電池壽命。
圖3圖示其中可採用本案內容的態樣的NAN 320的實例。網路的主機STA 300向節點提供同步資訊。以此方式,主機STA 300被配置為與NAN 320上的STA發送和接收訊息310、311、312和314。
STA 300、STA 302和STA 304可以是NAN 320上的節點。作為NAN 320上的節點,STA 300、STA 302和STA 304可以向網路320上的其他STA發送訊息312和314。可以在可用性訊窗期間向其他STA發送該等訊息,在該可用性訊窗期間每個STA被配置為發送傳輸及/或從網路320上的其他STA接收傳輸。例如,在針對STA 302和STA 304的可用性訊窗期間,STA 302可以向STA 304發送訊息312,其中該可用性訊窗是部分地基於從根STA接收的同步訊息的。
由於NAN 320上的STA是無線的並且在充電之間可能具有有限的功率量,因此若STA並不反覆地從睡眠狀態醒來 以在NAN 320的STA之間定期地發送及/或接收同步訊息,則是有利的。因此,若STA 300、STA 302和STA 304能夠較長時間地保持處於睡眠狀態以節省功率並且不從睡眠狀態醒來以在網路上發送及/或接收同步訊息,則將是有利的。
主機STA 300可以在NAN 320內定期地發送同步訊息。在一些實施例中,同步訊息可以指示用於網路320中的STA的可用性訊窗的頻率,以及亦可以指示同步訊息的及/或間隔的頻率直到下一個同步訊息為止。以此方式,主機STA 300向網路320提供同步和某種發現功能。由於主機STA可能不會進入睡眠,或者相比其他節點可以不那麼經常睡眠,因此主機STA能夠獨立於STA 302和STA 304的狀態而協調NAN 320的發現和時序。以此方式,STA 302和STA 304因此功能而依賴於主機STA 300並且可以較長時間地保持處於睡眠狀態以節省功率。
圖4圖示根據本發明的示例性實施方式的、用於使STA發現NAN 320的示例性發現訊窗結構。示例性發現訊窗結構400可以包括具有持續時間404的發現訊窗(DW)402和具有持續時間408的整體發現時段(DP)406間隔。在一些態樣中,通訊亦可以經由其他通道而發生。時間在整個頁面上水平地隨時間軸而增加。
在DW 402期間,STA可以經由諸如發現封包或發現訊框之類的廣播訊息來通告服務。STA可以監聽由其他STA發送的廣播訊息。在一些態樣中,DW的持續時間可以隨時間變化。在其他的態樣中,DW的持續時間可以在一段時間上保持 固定。如在圖4中所圖示的,可以由第一剩餘時間段來將DW 402的結束與後續DW的起始分隔開。
如在圖4中所圖示的,具有持續時間408的整體間隔可以量測從一個DW的起始到後續DW的起始的時間段。在一些實施例中,持續時間408可以被稱為發現時段(DP)。在一些態樣中,整體間隔的持續時間可以隨時間變化。在其他態樣中,整體間隔的持續時間可以在一段時間上保持恆定。在具有持續時間408的整體間隔結束時,另一個整體間隔可以開始,該另一個整體間隔包括DW和剩餘間隔。連續的整體間隔可以無限制地接下去或持續固定的時間段。當STA沒有正在進行發送或監聽或者沒有正在期望進行發送或監聽時,STA可以進入睡眠或功率節省模式。
在DW 402期間發送發現查詢。在DP 406期間發送STA對所發送的發現查詢的回應。如以下所說明的,分配用於發送對所發送的探測或發現查詢的回應的時間可以例如與分配用於發送發現查詢的時間相重疊、靠近分配用於發送發現查詢的時間或者是在分配用於發送發現查詢的時間的結束之後的某一時間段。
發送針對NAN 320的請求的STA隨後醒來以接收信標。處於睡眠模式或功率節省模式下的STA可以在信標410的起始處醒來或返回正常操作模式或滿功率模式以啟動STA的監聽。在一些態樣中,當STA期望與另一個設備通訊時,或者由於接收到指示STA醒來的通知封包,STA可以在其他時間處醒來或者返回正常操作模式或滿功率模式。STA可以早點醒來 以確保STA接收到信標410。該信標包括(以下進行描述的)資訊元素,該資訊元素至少識別回應STA的探測請求的NAN 320。
對於期望發送探測或發現查詢的每個STA而言,可以經由眾多方法來獲知DW 402的起始和結束。在一些態樣中,每個STA可以等待信標。該信標可以指定DW 402的起始和結束。
圖5A圖示媒體存取控制(MAC)訊框500的示例性結構。在一些態樣中,媒體存取控制訊框(MAC)500可以被用於上文所論述的信標信號410。如所圖示的,MAC訊框500包括11個不同的欄位:訊框控制(FC)欄位502、持續時間/識別(dur)欄位504、接收方位址(A1)欄位506、發送方位址(A2)欄位508、目的位址(A3)欄位510(在一些態樣中目的位址(A3)欄位510可以指示NAN BSSID)、序列控制(sc)欄位512、時間戳記欄位514、信標間隔欄位516、能力欄位518、包括訊窗資訊的資訊元素520和訊框校驗序列(FCS)欄位522。在一些態樣中,欄位502-522包括MAC標頭。每個欄位可以包括一或多個子欄位或欄位。例如,媒體存取控制標頭500的訊框控制欄位502可以包括多個子欄位,例如協定版本、類型欄位、子類型欄位和其他欄位。此外,本領域一般技藝人士將意識到,可以對本文所描述的各種欄位進行重新排列、調整大小,可以省略一些欄位,以及可以添加額外的欄位。
在一些態樣中,NAN BSSID欄位510可以指示NAN 設備的簇。在另一個實施例中,每個NAN可以具有不同的(例如假性隨機的)NAN BSSID 510。在實施例中,NAN BSSID 510可以基於服務應用程式。例如,由應用程式A建立的NAN可以具有基於應用程式A的識別符的BSSID 510。在一些實施例中,NAN BSSID 510可以由標準體定義。在一些實施例中,NAN BSSID 510可以基於其他上下文資訊及/或設備特性,諸如,舉例而言,設備位置、伺服器分配的ID等。在一個實例中,NAN BSSID 510可以包括NAN的緯度和經度位置的散列。圖示的NAN BSSID欄位510的長度為6個八位元組。在一些實現中,NAN BSSID欄位510的長度可以是4、5或8個八位元組。在一些實施例中,AP 104可以在資訊元素中指示NAN BSSID 510。
在各個實施例中,訊框500或另外的發現訊框可以包括MPV。在實施例中,FC欄位502可以包括MPV。在實施例中,A2欄位508可以包括MPV。在各種實例中,整個A2欄位508可以包括MPV,一或多個最高有效位元(MSB)或最低有效位元(LSB)可以用MPV等來替換。在實施例中,NAN-BSSID欄位510可以包括MPV。在各種實例中,整個NAN-BSSID欄位510可以包括MPV,一或多個最高有效位元(MSB)或最低有效位元(LSB)可以用MPV等來替換。在實施例中,能力欄位518可以包括MPV。在實施例中,一或多個資訊元素(IE)520可以包括MPV(例如作為屬性)。在一個實例中,以下針對圖6A所描述的IE 600可以包括MPV,儘管其他IE亦可以包括MPV。在本文所描述的各個實施例中,包括MPV的欄位可以 可選地包括MPV的指示或表示而不是MPV自身。
圖5B圖示主機優先順序值(MPV)550的示例性結構。在一些態樣中,MPV 550可以被用於主機節點的挑選及/或NAN訊息的處理,例如如本文針對圖11-13所描述的。如所圖示的,MPV 550包括錨標誌552、中繼段指示符554、優先順序指示符556和保留的位元558。本領域一般技藝人士將意識到,可以對本文所描述的各種欄位進行重新排列、調整大小,可以省略一些欄位,以及可以添加額外的欄位。
錨標誌552用於指示發送MPV的STA 106是否是錨節點。如所圖示的,錨標誌552的長度是1個位元。在各個其他實施例中,錨標誌552可以是另外的長度,諸如,舉例而言,長度為2或3個位元。在一些實施例中,錨標誌552可以是可變的長度。
在實施例中,當STA 106是錨節點時,STA 106可以將錨標誌552設置為0b1。當STA 106不是錨節點時,STA 106可以將錨標誌552設置為0b0。因此,在STA 106位於非錨定NAN中的實施例中,STA 106可以將錨標誌563設置為0b0。因此,錨節點可以比非錨節點具有更高的MPV 550。因此,在一些實施例中,在主機節點挑選及/或NAN訊息處理中可以對錨節點賦予優先順序。
中繼段指示符554用於指示進行發送的STA 106到最近的錨節點的中繼段距離(hop distance)。例如,在錨定NAN中,從錨節點接收一或多個訊息的節點(亦即可以「收聽」錨節點的節點)可以將中繼段指示符554設置為0b111。在實 施例中,不從錨節點接收任何訊息的節點(亦即無法「收聽」錨節點的節點)可以將中繼段指示符554設置為從任何節點接收的最高的中繼段指示符554減去1。例如,從另一個節點已接收了值為0b111的最高的中繼段指示符554的節點可以將節點的中繼段指示符554設置為0b110,從另一個節點已接收了值為0b110的最高的中繼段指示符554的節點可以將節點的中繼段指示符554設置為0x101,以此類推。
在各個其他實施例中,當中繼段距離增加時,中繼段指示符554可以進行遞增而不是遞減。在一些實施例中,錨節點可以將中繼段指示符554設置為全1或0x111。在一些實施例中,從錨節點接收一或多個訊息的節點(即可以「收聽」錨節點的節點)可以將中繼段指示符554設置為錨節點的中繼段指示符554減去1。例如,在錨節點將中繼段指示符554設置為0x111的情況下,可收聽錨節點的非錨節點可以將節點的中繼段指示符554設置為0x110。在一些實施例中,非錨定NAN中的STA 106可以將中繼段指示符554設置為0或者說0b000。如所圖示的,中繼段指示符554的長度為3個位元。在各個其他實施例中,中繼段指示符554可以是另外的長度,諸如,舉例而言,長度為2或4個位元。在一些實施例中,中繼段指示符554可以是可變的長度。
優先順序指示符556用於指示STA 106成為主機節點的優先順序。如所圖示的,優先順序指示符556的長度為3個位元。在各個其他實施例中,優先順序指示符556可以是另外的長度,諸如,舉例而言,長度為2或4個位元。在一些實施 例中,優先順序指示符556可以是可變的長度。STA 106可以基於一或多個設備特性、能力及/或特徵來設置優先順序指示符556。
在各個實施例中,在受最大值和最小值的約束下,STA 106可以基於以下各項中的一項或多項來增加及/或減少優先順序指示符556:RF特性(例如,鏈路速度、信號強度等)、電源、功率消耗速率、剩餘的電池功率、時鐘類型、時鐘精確度、處理器負載、使用者互動、預先設置的值等。例如,當STA 106被插入主電源時或當STA 106經由全球定位系統(GPS)已同步了STA 106時鐘信號時,STA 106可以遞增優先順序指示符556。舉另一個實例,當STA 106具有高處理器負載及/或具有差錯率高於閾值的RF鏈路時,STA 106可以遞減優先順序指示符556及/或避免遞增優先順序指示符556。
圖5C圖示主機優先順序值(MPV)560的示例性結構。在一些態樣中,MPV 560可以被用於主機節點的挑選及/或NAN訊息的處理,例如如本文針對圖11-13所描述的。如所圖示的,MPV 560包括同步優先順序值(SPV)561和發現優先順序值(DPV)562。本領域一般技藝人士將意識到,可以對本文所描述的各種欄位進行重新排列、調整大小,可以省略一些欄位,以及可以添加額外的欄位。
同步優先順序值561指示進行發送的節點成為主機節點的優先順序或適用性。如所圖示的,同步優先順序值561包括錨標誌563、同步時期(time age)指示符(STAI)564和中繼段指示符565。如所圖示的,同步優先順序值561的長 度為7個位元。在各個其他實施例中,同步優先順序值561可以是另外的長度,諸如,舉例而言,長度為4或7個位元。在一些實施例中,同步優先順序值561可以是可變的長度。本領域一般技藝人士將意識到,可以對本文所描述的各種欄位進行重新排列、調整大小,可以省略一些欄位,以及可以添加額外的欄位。
錨標誌563用於指示發送MPV的STA 106是否是錨節點。如所圖示的,錨標誌563的長度是1個位元。在各個其他實施例中,錨標誌563可以是另外的長度,諸如,舉例而言,長度為2或3個位元。在一些實施例中,錨標誌563可以是可變的長度。
在實施例中,當STA 106是錨節點時,STA 106可以將錨標誌563設置為0b1。當STA 106不是錨節點時,STA 106可以將錨標誌563設置為0b0。因此,在STA 106位於非錨定NAN中的實施例中,STA 106可以將錨標誌563設置為0b0。因此,錨節點可以比非錨節點具有更高的MPV 560。因此,在一些實施例中,在主機節點挑選及/或NAN訊息處理中可以對錨節點賦予優先順序。
同步時期指示符564用於指示對從發送節點上次將其時鐘同步到錨節點時鐘起已過去了多少時間的量測。如所圖示的,同步時期指示符564的長度為3個位元。在各個其他實施例中,同步時期指示符564可以是另外的長度,諸如,舉例而言,長度為2或4個位元。在一些實施例中,同步時期指示符564可以是可變的長度。
在實施例中,當STA 106是錨節點時,STA 106可以將同步時期指示符564設置為0b111。當STA 106不是錨節點時,STA 106可以從另一個節點(本文稱為「同步節點」)接收信標(包括同步時期指示符),並且可以基於該信標來同步STA 106的時鐘。STA 106可以將同步時期指示符564設置為從同步節點接收的信標中的同步時期指示符減去從收到該信標起已過去的發現訊窗的數量。
例如,在當前發現訊窗中從錨節點接收信標的STA 106可以將STA 106的同步時期指示符564設置為0b111-0b0=0b111。在下一個發現訊窗中,STA 106可以將STA 106的同步時期指示符564設置為0b111-0b1=0b110,以此類推。因此,最近已與錨節點同步了STA 106的時鐘的非錨STA 106可以具有相對較高的MPV 560。因此,在一些實施例中,在主機節點挑選及/或NAN訊息處理中可對具有相對最新的時鐘的STA 106賦予優先順序。在STA 106位於非錨定NAN中的實施例中,STA 106可以將同步時期指示符564設置為0或者0b000。
中繼段指示符565用於指示進行發送的STA 106到最近的錨節點的中繼段距離。例如,在錨定NAN中,從錨節點接收一或多個訊息的節點(亦即可以「收聽」錨節點的節點)可以將中繼段指示符565設置為0b111。在實施例中,不從錨節點接收任何訊息的節點(亦即無法「收聽」錨節點的節點)可以將中繼段指示符565設置為從任何節點接收的最高的中繼段指示符565減去1。例如,從另一個節點已接收了值為 0b111的最高的中繼段指示符565的節點可以將節點的中繼段指示符565設置為0b110,從另一個節點已接收了值為0b110的最高的中繼段指示符565的節點可以將節點的中繼段指示符565設置為0x101,以此類推。
在各個其他實施例中,當中繼段距離增加時,中繼段指示符565可以進行遞增而不是遞減。在一些實施例中,錨節點可以將中繼段指示符565設置為全1或0x111。在一些實施例中,從錨節點接收一或多個訊息的節點(亦即可以「收聽」錨節點的節點)可以將中繼段指示符565設置為錨節點的中繼段指示符565減去1。例如,在錨節點將中繼段指示符565設置為0x111的情況下,可收聽錨節點的非錨節點可以將節點的中繼段指示符565設置為0x110。在一些實施例中,非錨定NAN中的STA 106可以將中繼段指示符565設置為0或者0b000。如所圖示的,中繼段指示符565的長度為3個位元。在各個其他實施例中,中繼段指示符565可以是另外的長度,諸如,舉例而言,長度為2或4個位元。在一些實施例中,中繼段指示符565可以是可變的長度。
發現優先順序值562指示進行發送的節點成為主機節點的優先順序或適用性。如所圖示的,發現優先順序值562包括優先順序指示符566和5個保留的位元567。如所圖示的,發現優先順序值562的長度為9個位元。在各個其他實施例中,發現優先順序值562可以是另外的長度,諸如,舉例而言,長度為3或4個位元。在一些實施例中,發現優先順序值562可以是可變的長度。本領域一般技藝人士將意識到,可以對本 文所描述的各種欄位進行重新排列、調整大小,可以省略一些欄位,以及可以添加額外的欄位。
優先順序指示符566用於指示STA 106成為主機節點的優先順序。如所圖示的,優先順序指示符566的長度為4個位元。在各個其他實施例中,優先順序指示符566可以是另外的長度,諸如,舉例而言,長度為3或5個位。在一些實施例中,優先順序指示符566可以是可變的長度。STA 106可以基於一或多個設備特性、能力及/或特徵來設置優先順序指示符566。
在各個實施例中,在受最大值和最小值的約束下,STA 106可以基於以下各項中的一項或多項來增加及/或減少優先順序指示符566:RF特性(例如,鏈路速度、信號強度等)、電源、功率消耗速率、剩餘的電池功率、時鐘類型、時鐘精確度、處理器負載、使用者互動、預先設置的值等。例如,當STA 106被插入主電源時或當STA 106經由全球定位系統(GPS)或使用廣域網時序源已同步了其時鐘信號時,STA 106可以遞增優先順序指示符566。舉另一個實例,當STA 106具有高處理器負載及/或具有差錯率高於閾值的RF鏈路時,STA 106可以遞減優先順序指示符566及/或避免遞增優先順序指示符566。
圖6A圖示在圖3的NAN 320內可採用的NAN資訊元素(IE)600的示例性屬性。在各個實施例中,本文所描述的任何設備(諸如,舉例而言,AP 104(圖3))或另外的相容設備可以發送NAN IE 600的屬性。無線NAN 320中的一或多 個訊息(諸如,舉例而言,信標410)可以包括NAN IE 600的屬性。在一些態樣中,NAN資訊元素600可以包括在如上文所描述的MAC標頭500欄位520中。
如在圖6A中所圖示的,NAN IE 600的屬性包括屬性ID 602、長度欄位604、下一個發現查詢訊窗(DQW)的時間戳記欄位606、下一個發現回應訊窗(DRW)的時間戳記欄位608、發現查詢訊窗(DQW)持續時間欄位610、發現回應訊窗(DRW)持續時間欄位612、DQW時段欄位614、DRW時段欄位616、信標窗口欄位618和發送位址欄位620。本領域一般技藝人士將意識到,NAN IE 600的屬性可以包括額外的欄位,以及欄位可以被重新排列、移除及/或調整大小。
圖示的屬性識別符欄位602的長度為1個八位元組。在一些實現中,屬性識別符欄位602的長度可以是2、5或12個八位元組。在一些實現中,屬性識別符欄位602可以具有可變的長度,例如從信號到信號及/或在服務提供方之間變化的長度。屬性識別符欄位602可以包括將元素識別為NAN IE 600的屬性的值。
長度欄位604可以被用於指示NAN IE 600的屬性的長度或後續欄位的總長度。圖6A中圖示的長度欄位604的長度為2個八位元組。在一些實現中,長度欄位604的長度可以是1、5或12個八位元組。在一些實現中,長度欄位604可以具有可變的長度,例如從信號到信號及/或在服務提供方之間變化的長度。
下一個DQW的時間戳記欄位606可以指示下一個發 現查詢訊窗的開始時間(例如,上文針對圖4所描述的下一個發現時段406的起始)。在各個實施例中,開始時間可以使用絕對時間戳記或相對時間戳記來加以指示。下一個DQW的時間戳記欄位608可以指示下一個發現查詢回應的開始時間(例如,下文針對圖7-圖9所描述的下一個發現查詢回應時段的起始)。在各個實施例中,開始時間可以使用絕對時間戳記或相對時間戳記來加以指示。
DQW持續時間欄位610可以指示DQW的持續時間(例如,下文針對圖7-圖9所描述的DQW的持續時間)。在各個實施例中,DQW持續時間欄位610可以用ms、μs、時間單元(TU)或另外的單元來指示DQW的持續時間。在一些實施例中,時間單元可以是1024μs。圖示的DQW持續時間欄位610的長度是2個八位元組。在一些實現中,DQW持續時間欄位610的長度可以是4、6或8個八位元組。
DRW持續時間欄位612可以指示DRW的持續時間(例如,下文針對圖7-圖9所描述的DRW的持續時間)。在各個實施例中,DRW持續時間欄位612可以用ms、μs、時間單元(TU)或另外的單元來指示DRW的持續時間。在一些實施例中,時間單元可以是1024μs。圖示的DRW持續時間欄位612的長度是2個八位元組。在一些實現中,DRW持續時間欄位612的長度可以是4、6或8個八位元組。
在一些實施例中,DQW時段欄位614可以指示(下文針對圖7-圖9所描述的)DQW的長短。在各個實施例中,DQW時段欄位614可以用ms、μs、時間單元(TU)或另外的單元來 指示DQW的長短。在一些實施例中,時間單元可以是1024μs。圖示的DQW時段欄位614的長度是在2個與8個八位元組之間。在一些實現中,DQW時段欄位614的長度可以是2、4、6或8個八位元組。
在一些實施例中,DRW時段欄位616可以指示(下文針對圖7-圖9所描述的)DRW的長短。在各個實施例中,DRW時段欄位616可以用ms、μs、時間單元(TU)或另外的單元來指示DRW的長短。在一些實施例中,時間單元可以是1024μs。圖示的DRW時段欄位616的長度是在2個與8個八位元組之間。在一些實現中,DRW時段欄位616的長度可以是2、4、6或8個八位元組。
信標持續時間欄位618可以指示信標訊窗的持續時間(例如,下文針對圖7-圖9所描述的信標窗口的持續時間)。在各個實施例中,信標持續時間欄位618可以用ms、μs、時間單元(TU)或另外的單元來指示信標訊窗的持續時間。在一些實施例中,時間單元可以是1024μs。圖示的信標窗口欄位618的長度是在2個與8個八位元組之間。在一些實現中,信標訊窗欄位618的長度可以是4、6或8個八位元組。
發送位址欄位620指示發送NAN IE 600的節點的網路位址。在一些態樣中,上文針對圖5A所論述的MAC標頭500的A3欄位510將替代地被設置為NAN BSSID。因此,NAN IE 600提供發送方位址欄位620以使得接收方能夠決定發送方的網路位址。
圖6B圖示在圖3的NAN 320內可採用的NAN資訊元 素(IE)650的另一個示例性屬性。在各個實施例中,本文所描述的任何設備(諸如,舉例而言,AP 104(圖3))或另外的相容設備可以發送NAN IE 650的屬性。無線NAN 320中的一或多個訊息(諸如,舉例而言,信標410)可以包括NAN IE 650的屬性。在一些態樣中,NAN資訊元素650可以包括在如上文所描述的MAC標頭500欄位520中。
NAN資訊元素650不同於NAN資訊元素600,因為相對於NAN資訊元素600,已從NAN資訊元素650中移除了發現查詢訊窗時間戳記和發現查詢回應訊窗時間戳記。在一些態樣中,NAN資訊元素650的接收方可以將發現查詢訊窗開始時間決定為同步到NAN時鐘參考的本端時鐘參考利用DQW時段欄位660來均勻地進行劃分(站時鐘mod DQW時段=0)時的時間。類似地,在一些態樣中,可以基於同步到NAN時鐘參考的本端時鐘利用DRW時段欄位662來均勻地進行劃分(站時鐘mod DRW時段=0)的時間來決定發現回應訊窗開始時間。注意,用於決定發現查詢訊窗或發現回應訊窗開始時間的該等示例性方法類似於用於決定信標訊窗開始時間(信標訊窗開始時間在一些態樣中可以被認為是站時鐘mod信標間隔=0)的方法。
圖7是圖示信標訊窗、發現查詢訊窗和發現查詢回應訊窗的一個實施例的時序圖。將等時線702的一部分701擴展為下方的等時線703。等時線702圖示一連串的信標信號705。圖示在擴展的等時線703上的是發現訊窗710和發現查詢回應訊窗715。擴展的等時線703亦圖示一或多個信標訊窗720a-b 可以出現在發現時段內。在實施例中,可以在信標訊窗期間發送同步訊框。在一些實施例中,可以在信標訊窗內的特定目標信標傳輸時間(TBTT)處發送同步訊框。在圖示的實施例中,發現查詢訊窗710完全處於發現查詢回應訊窗715內。
圖8是圖示信標訊窗、發現查詢訊窗和發現查詢回應訊窗的一個實施例的時序圖。將等時線802的一部分801擴展為下方的等時線803。等時線802圖示一連串的信標信號805。圖示在擴展的等時線803上的是發現訊窗810和發現查詢回應訊窗815。擴展的等時線803亦圖示一或多個信標訊窗820a-b可以出現在發現時段內。在圖示的圖8的實施例中,發現查詢訊窗810並不與發現查詢回應訊窗815相重疊。相反,發現查詢回應訊窗815緊跟在發現查詢訊窗810的結束之後。
圖9是圖示信標訊窗、發現查詢訊窗和發現查詢回應訊窗的一個實施例的時序圖。將等時線902的一部分擴展為下方的等時線903。等時線902圖示一連串的信標信號905。圖示在擴展的等時線903上的是發現訊窗910和發現查詢回應訊窗915。擴展的等時線903亦圖示一或多個信標訊窗920可以出現在發現時段內。在圖示的圖9的實施例中,發現查詢訊窗910的時序與發現查詢回應訊窗915的時序無關。
本文所描述的某些態樣是針對用於以同級點式操作的STA的時鐘信號的同步的設備和方法。在態樣中,STA中的至少一些STA可以將STA的時鐘信號的當前時間值發送給其他STA。例如,根據某些實施例,STA可以定期地發送攜帶時間戳記的「同步」訊框。當前時間值可以對應於時間戳記值 。例如,在一個實施例中,如上文所描述的發現訊息可以用作「同步」訊框並且攜帶STA 106的當前時間值。除了時間戳記以外,同步訊框亦可以包括與發現間隔和發現時段有關的資訊。例如,同步訊框可以包括發現間隔和發現時段的時間表。在接收同步訊框後,對網路可能不熟悉的STA 106可以決定網路中的時間和發現間隔/發現時段時間表。已在網路內進行通訊的STA可以保持同步,同時克服如下文所描述的時鐘漂移。基於同步訊息,STA可以在不丟失同步的情況下加入和退出網路(例如NAN)。此外,本文所描述的同步訊息可以允許避免過度的功率消耗並且網路中的STA可以分擔用於同步的訊息傳遞的負擔。此外,某些實施例允許低的訊息傳遞管理負擔(例如,如下文將進行描述的,因為僅有幾個設備可以在每個發現時段中發送同步訊框)。如上文針對圖4所描述的,例如,在每個發現時段406出現的發現間隔402期間發送NAN內的發現封包。因此,對於某些發現時段,可以在發現間隔402期間發送同步訊息。
圖10圖示可包括用於同步的時間值的訊息1000。如上文所描述的,在一些實施例中,訊息1000可以對應於發現訊息。訊息1000可以包括發現封包標頭1008。該訊息亦可以包括用於同步的時間值1010。在一些實施例中,發現封包標頭1008可以包括時間值1010。該時間值可以與發送訊息1000的STA 106的時鐘信號的當前時間值相對應。此外,訊息1000可以包括時間值資訊1011,時間值資訊1011可以與該時間值的精確度或者時間值資訊1011可能如何被用於同步相關。在 實施例中,時間值資訊1011可以包括STA 106的MPV。訊息1000亦可以包括發現封包資料1012。儘管圖10圖示用作同步訊息的發現訊息,但應當意識到,根據其他實施例,可以發送除了發現訊息以外的同步訊息。此外,本領域一般技藝人士將意識到,可以對本文所描述的各種欄位進行重新排列、調整大小,可以省略一些欄位,以及可以添加額外的欄位。
應當意識到,STA 106可能不會在每個發現間隔發送同步訊框。更確切地說,可以使用(如下文進一步描述的)概率值(P_sync)來決定STA 106是否發送及/或準備同步訊框。因此,儘管在一些實施例中,在每個發現間隔上發送至少一些同步訊框,但在某些實施例中,並非加入NAN的所有STA皆在每個發現間隔上發送同步訊框。概率性的訊框準備及/或發送可以允許發送同步訊框時降低的功耗同時仍然實現同步。
圖11圖示根據實施例的用於發送和接收同步訊框的方法的流程圖1100。該方法可以整體地或部分地由本文所描述的設備(例如在圖2中所圖示的屬於在圖1A-圖1B中所圖示的STA 106a-106i中的任何一個的無線設備202)實現。儘管本文參照上文針對圖1A-圖1B所論述的無線通訊系統100和160以及上文針對圖2所論述的無線設備202來描述所圖示的方法,但本領域一般技藝人士將意識到,所圖示的方法可以由本文所描述的另一個設備或任何其他適當的設備實現。儘管本文參照具體的順序來描述所圖示的方法,但在各個實施例中,本文可以以不同的順序來執行方塊或者省略方塊,以 及可以添加額外的方塊。此外,儘管本文參照同步訊框來描述流程圖1100的方法,但可以將該方法應用於針對任何類型的包括例如同步信標和簇發現信標的NAN訊框的主機挑選和處理。
在一個態樣中,在方塊1101,設備202使用概率值P_sync來決定是否在發現間隔上要準備用於傳輸的同步訊框。換言之,設備202可以基於概率值來決定是否要準備用於傳輸的同步訊框。或者,設備202可以使用概率值P_sync來決定是否取消或發送所準備的同步訊框。因此,同步訊框僅由NAN內的特定數量的節點在任意一個發現時段上進行發送。
例如,在一些情況下,該概率值可以大約是1,使得設備202在每個發現時段上準備用於傳輸的同步訊框。或者,根據另一個實施例,該概率可以大約是例如0.3,使得設備202僅在大約每第三個發現時段的發現間隔期間準備用於傳輸的同步訊框。在實施例中,每個STA 106可以選擇偽亂數以便與P_sync相比較,使得不同的STA在不同的發現時段期間準備用於傳輸的同步訊框。以此方式,同步訊框可能在所有的發現時段中但並非由所有的STA進行發送。
在實施例中,在操作期間可以調整P_sync的值。例如,可以根據網路中STA的數量及/或由設備202偵測到的STA的數量來調整P_sync的值。例如,當在進行發送的設備202附近的STA的數量增加時,可以減少P_sync的值。在一個實施例中,根據以下方程式(1)-(3),設備202可以基於設備的數量N來選擇P_sync
P_sync=max(p1,p2)...(3)
如在上述的方程式(1)-(3)中所圖示的,設備202可以選擇P_sync使得進行爭用的設備的數量以閾值概率T1大於爭用設備的目標最小數量M1。在各個實施例中,M1可以是在大約1與大約10之間,諸如,舉例而言,1。在一些實施例中,可以將M1決定為N的百分比,例如,舉例而言,1%、5%或10%。在各個實施例中,T1可以在大約0.9與大約0.999之間,諸如,舉例而言,0.9。因此,設備202可以決定滿足方程式(1)的最低p1,其中erfc是互補誤差函數。
類似地,設備202可以選擇P_sync使得進行爭用的設備的數量以閾值概率T2小於爭用設備的目標最大數量M2。在各個實施例中,M2可以是在大約50與大約100之間,諸如,舉例而言,75。在一些實施例中,可以將M2決定為N的百分比,例如,舉例而言,10%、15%或20%。在各個實施例中,T1可以在大約0.01與大約0.2之間,諸如,舉例而言,0.1。因此,設備202可以決定滿足方程式(2)的最高p2,其中erfc是互補誤差函數。
如在方程式(3)中所圖示的,設備202可以選擇P_sync作為p1和p2的最大值。在一些實施例中,設備202可以選擇P_sync作為p1和p2的最小值。在各個其他實施例中,設備202可以選擇P_sync作為在p1與p2之間的另一個值,諸如, 舉例而言,p1與p2的平均值,或者更一般地說,p1與p2的和乘以分數。
在方塊1101,若設備202基於概率P_sync來決定要準備同步訊框,則在方塊1102,準備用於傳輸的同步訊框。在方塊1101,若設備202決定不準備同步訊框,則設備202可以監聽來自其他STA的時間值並且基於所接收的時間值在需要進行同步時更新設備202自身的時間值(例如,在方塊1112)。
如上文所論述的,在方塊1102,設備202準備用於傳輸的同步訊框。同步訊框可以包括如上文(例如針對圖10)所描述的設備202的時間戳記。此外,同步訊框可以包括網路識別符,該網路識別符識別設備202正參與其中的NAN或「社交Wi-Fi」網路。該識別符可以在STA之間第一次建立網路時隨機地產生並且可以存在於網路的生命週期期間。若所接收的網路識別符與設備202當前正參與其中的網路的網路識別符相匹配,則接收具有網路識別符的同步訊框的設備202可以基於所接收的時間值來僅執行時間值的更新。
在一些實施例中,同步訊框可以包括設備識別符,諸如,舉例而言,設備202的MAC位址。在一些實施例中,同步訊框可以包括設備202的MPV。例如,設備202可以如上文針對圖5B-5C的MPV 550及/或560所描述的來產生MPV。具體地說,當設備202是錨節點時,設備202可以斷定(assert)MPV的一或多個最高有效位元。當設備202不是錨節點時,該設備可以不斷定MPV的最高有效位元。在錨定NAN中,設備202可 以基於到最近的錨節點的中繼段距離來設定一或多個中繼段指示位元。在非錨定NAN中,設備202可以不斷定所有的中繼段指示位元。在錨定和非錨定NAN兩者中,設備202可以基於設備202的一或多個特性來設置一或多個優先順序指示位元。
在一些實施例中,NAN中的複數個節點或每個節點可以各自準備同步訊框。在一些實施例中,NAN中的設備子集可以準備同步訊框。在一些實施例中,設備子集中的設備的數量可以基於NAN中的設備的數量。例如,如上文所描述的,設備202可以使用概率值P_sync來準備同步訊框。在一些實施例中,設備202可以基於設備202的MPV來決定設備202的爭用參數。例如,具有較高MPV的節點可以嘗試在較早(或較低)爭用時槽(或訊窗)期間發送同步訊框。
接著,在方塊1106,設備202可以開始爭用程序以便在發現間隔期間發送同步訊框。在實施例中,設備202可以基於設備202的MPV來使用爭用參數。例如,在一些實施例中,設備202可以決定設備202的是否是錨節點。若設備202是錨節點,則相比不是錨節點的設備,設備202可以使用較小的爭用訊窗。在一些實施例中,可以基於MPV來決定爭用訊窗的大小。
在一些情況下,在爭用程序允許設備202發送同步訊框之前,可以在發現間隔期間從另一個STA(例如STA 106b)接收同步訊框。所接收的同步訊框可以包括上文針對圖5B-圖5C所論述的MPV 550及/或560。例如,在實施例中,所接收的同步訊框可以包括圖5C的MPV 560、SPV 561和DPV 562。 在判斷方塊1108,設備202決定是否在發現間隔期間從另一個STA 106b接收同步訊框。若判斷方塊1108決定在發現間隔期間不從另一個STA 106b接收同步訊框,則在方塊1109,所準備的同步訊框由設備202進行發送。
若從另一個STA 106b接收同步訊框,則在方塊1110,設備202基於所接收的MPV 550或560、所接收的SPV 561和所接收的DPV 562中的一或多個來決定是否發送所準備的同步訊框或阻止對所準備的同步訊框的傳輸。例如,設備202可以經由由STA 106b發送的能力欄位來決定STA 106b的MPV。在一些實施例中,設備202可以根據以下的表1來決定是否發送所準備的同步訊框或阻止對所準備的同步訊框的傳輸。
因此,若所接收的MPV大於或者等於設備202的當前MPV,並且所接收的DPV大於或等於設備202的當前DPV,則在方塊1111,設備202取消同步訊框的傳輸。若所接收的MPV小於設備202的當前MPV,或者所接收的DPV小於設備202的當前DPV,則在方塊1109,根據爭用參數在下一個可用時間 處,設備202繼續發送所準備的同步訊框。
本領域一般技藝人士將意識到,可以使用替代的MPV方案。在示例性的替代方案中,設備202可以決定發送同步訊框的設備的MPV是否大於或等於設備202的MPV。若所接收的MPV大於或等於設備202的當前MPV,則在方塊1111,設備202可以取消同步訊框的傳輸。若所接收的MPV小於設備202的當前MPV,則在方塊1109,根據爭用參數在下一個可用時間處,設備202可以繼續發送所準備的同步訊框。在一個實施例中,對於同步訊框傳輸而言,較低的MPV可以具有較高的優先順序。
在方塊1111,若在方塊1108決定取消同步訊框傳輸,則設備202可以監聽來自其他STA的時間值並且在需要進行同步時基於所接收的時間值來更新設備202自身的時間值。例如,根據在以下實施例中所描述的一或多個準則,隨後可以使用從STA 106b接收的時間戳記來潛在地更新設備202的時間。
例如,在方塊1112,設備202決定所接收的時間戳記是否大於設備202的當前時間。若所接收的時間戳記大於設備202的當前時間戳記,則如在方塊1114所圖示的,設備202採用所接收的時間戳記以用於決定何時進行發送和接收。否則,在方塊1116不採用設備202的當前時間戳記。在另一個實施例中,設備202可以將設備202的時間值更新為所有接收的時間戳記中的最大值,所有接收的時間戳記由具有較高MPV的STA發送或者由本文所描述的任何設備或實施例的組合以其 他方式提供。在決定最大值時可以不把設備202的時間戳記算在內。此可以確保具有較快漂移並且尚未發送設備202的同步訊框的設備202保持設備202的時鐘處於同步。
在特定的實例中,設備202可以在DW 402(圖4)期間接收一或多個信標。每個信標可以至少包括時間戳記、MPV和設備識別符(例如MAC位址)。設備202可以儲存每個接收的信標的所接收的時間戳記、MPV和設備識別符。在DW 402(圖4)的結束處或附近,設備202將時序同步功能(TSF)計時器更新為與最高的MPV相關聯的所接收的時間戳記。在複數個時間戳記具有相同的MPV的情況下,設備202可以進一步基於設備識別符來更新TSF計時器。例如,設備202可以使用與最高的MAC位址、最高的雜湊化的MAC位址等相關聯的時間戳記。在一些實施例中,在複數個時間戳記具有相同的MPV的情況下,設備202可以進一步基於時間戳記來更新TSF計時器。例如,設備202可以使用具有最大值的時間戳記。
在實施例中,設備202可以基於所發送的信標(包括由設備202發送的任何信標)中的所接收的時間戳記來更新TSF計時器。在該實施例中,對於TSF的更新,不考慮設備202的主機等級(master rank)或MPV以及所接收的信標的MPV。設備202可以使用具有與設備202自身簇識別符相同的簇識別符的信標來僅更新設備202的TSF時間。在接收到信標後,設備202可以基於時序準則來過濾此種信標。在實施例中,用於丟棄信標的準則將基於信標中的時間戳記與設備的時間戳記之間的差值是否大於閾值。在另一個實施例中,用於丟棄 信標的準則將基於信標中的時間戳記與其餘信標的時間戳記的均值之間的差值是否大於閾值。對於所有未被丟棄的信標而言,設備202將基於所接收的信標的時間戳記來更新TSF。在實施例中,設備202可以將TSF更新為來自所接收的信標的時間戳記的均值。在另一個實施例中,設備202可以將TSF更新為來自所接收的信標的時間戳記中的最大值。在另一個實施例中,設備202可以將TSF更新為來自所接收的信標的時間戳記中的最小值。在另一個實施例中,設備202可以將TSF更新為來自所接收的信標的時間戳記的中位值。
在實施例中,當設備202直接從錨節點或間接從距離錨節點一或多個中繼段的其他設備接收到指示錨節點的最新時間值的信標時,設備202可以更新TSF計時器。在接收到信標後,設備202可以基於時序準則來過濾此種信標。在一個實施例中,用於丟棄信標的準則將基於在信標上次從錨接收錨時序資訊時的時間值(亦即同步時期指示符564的值)與設備202的當前時間值之間的差值是否大於閾值。錨時序資訊可以包括當設備或信標上次與錨節點更新設備或信標的時序資訊時的時間值。對於所有未被丟棄的信標而言,設備202將基於所接收的信標的錨時間資訊來更新TSF。在一些實施例中,當設備202從多於一個的設備接收錨時序資訊時,假如該錨時序資訊比設備202的錨時序資訊更新,則設備202可以經由具有最新錨時序資訊的設備來更新設備202的TSF時間。
在非錨定網路中,在不同主機節點或設備中的TSF可能潛在地漂移。在實施例中,設備202可以基於所發送的信 標(包括由設備202發送的任何信標)中的所接收的時間戳記來更新TSF計時器。例如,若設備202接收一或多個信標並且沒有一個信標是來自錨節點,則設備202可以將TSF更新為來自所接收的信標的時間戳記中的最大值。
在實施例中,用於基於從另一個STA 106b接收的時間值來更新設備202的當前時間值的準則亦可以取決於設備202的接收信號強度指示(RSSI)。例如,基於設備202的RSSI,即使在設備202接收到同步訊框的情況下,設備202可能仍然繼續發送設備202已準備好的同步訊框。在另一個實施例中,用於更新設備202的當前時間值的準則可以基於所接收的時間是否是大於當前設備時間的閾值量。在實施例中,該閾值可以基於最大允許的時鐘漂移網路參數。
圖12圖示根據實施例的用於發送同步訊框的方法的流程圖1200。在一些實施例中,該方法可以在發現訊窗之間的TBTT及/或信標訊窗期間協調同步訊框的傳輸。該方法可以整體地或部分地由本文所描述的設備(例如在圖2中所圖示的屬於在圖1A-圖1B中所圖示的STA 106a-106i中的任何一個的無線設備202)實現。儘管本文參照上文針對圖1A-圖1B所論述的無線通訊系統100和160以及上文針對圖2所論述的無線設備202來描述所圖示的方法,但本領域一般技藝人士將意識到,所圖示的方法可以由本文所描述的另一個設備或任何其他適當的設備實現。儘管本文參照具體的順序來描述所圖示的方法,但在各個實施例中,本文中的方塊可以以不同的順序來執行或者省略方塊,以及可以添加額外的方塊。
首先,在方塊1202,設備202決定設備202是否在上一個發現訊窗期間成功地發送了同步訊框。例如,在圖11的方塊1109,設備202可以決定設備202是否發送了所準備的同步訊框。若設備202在上一個發現訊窗期間未發送同步訊框,則設備202可以用作非主機節點。因此,在方塊1210,設備202可以避免發送額外的同步訊框。
在實施例中,在方塊1210,設備202可以避免在當前發現間隔的持續時間上發送額外的同步訊框。換言之,設備202可以避免發送額外的同步訊框直到至少下一個發現訊窗為止,在該至少下一個發現訊窗期間設備202可以重新發起在圖11的流程圖1100中所描述的爭用程序。在一些實施例中,設備202可能尤其避免在發現訊窗之間的TBTT及/或信標訊窗期間發送額外的同步訊框。
接著,在方塊1215,當設備202在上一個發現訊窗期間已發送了同步訊框時,設備202基於一或多個所接收的同步訊框的MPV、SPV和DPV中的一或多個來決定設備202是否應當發送或阻止額外的同步訊框。例如,設備202可以接收及/或解碼來自其他設備的一或多個同步訊框。所接收的同步訊框可以包括上文針對圖5B-5C所描述的MPV 550及/或560。例如,在實施例中,所接收的同步訊框可以包括圖5C的MPV 560、SPV 561和DPV 562。在一些實施例中,設備202可以根據以下的表2來決定是否發送額外的同步訊框或阻止對額外的同步訊框的傳輸。
因此,若設備202在當前發現間隔期間已接收到具有更高DPV的同步訊框,則該設備可以用作非主機節點。因此,在方塊1210,設備202可以避免發送額外的同步訊框。設備202可以避免發送額外的同步訊框直到至少下一個發現間隔為止。
此外,若設備202在當前發現間隔期間已接收到具有相等的DPV的同步訊框,則設備202可以決定同步訊框是否亦包括比設備202的MPV更高的MPV。若所接收的同步訊框具有相等的DPV以及更高的MPV,則在方塊1210,設備202可以避免發送額外的同步訊框。設備202可以避免發送額外的同步訊框直到至少下一個發現間隔為止。
本領域一般技藝人士將意識到,可以使用替代的MPV方案。在示例性的替代方案中,當所接收的DPV等於當前DPV並且所接收的MPV等於當前MPV時,在方塊1210,設備202可以避免發送額外的同步訊框。設備202可以避免發送額外的同步訊框直到至少下一個發現間隔為止。在一些實施例中,設備202可以基於從具有相等的MPV的發送節點已接收 到同步訊框來決定發送節點無法收聽來自設備202的傳輸。
在另一個替代的MPV方案中,設備202可以決定設備202是否已接收到具有大於設備202的MPV的MPV的同步訊框。若所接收的MPV大於設備202的MPV,則在方塊1210,設備202可以避免發送額外的同步訊框。設備202可以避免發送額外的同步訊框直到至少下一個發現間隔為止。
隨後,在方塊1220,當設備202尚未從具有更高的DPV或者相等的DPV和更高的MPV的設備接收同步訊框時,在方塊1220,設備202可以用作主機節點。因此,設備202可以在當前發現間隔中的一或多個TBTT及/或信標訊窗期間發送同步訊框。在一些實施例中,設備202可以在每個TBTT及/或信標訊窗期間發送同步訊框直到至少下一個發現訊窗為止。在下一個發現訊窗期間,設備202可以重新發起在圖11的流程圖1100中所描述的爭用程序。因此,可以更公平地決定主機節點,因為主機節點可以有機會在每個發現訊窗處改變。
在一些實施例中,設備202可以例如在每個後續的TBTT及/或信標訊窗處繼續監視同步訊框的傳輸。若設備202發現與更高的DPV相關聯的或者與相等的DPV和更高的MPV相關聯的另一個同步訊框,則設備202可以重新稱為非主機節點。因此,在方塊1210,設備202可以避免發送額外的同步訊框。
圖13圖示在圖1的無線通訊系統100內可採用的示例性無線通訊方法的流程圖1300。該方法可以整體地或部分地由本文所描述的設備(例如在圖2中所圖示的無線設備202) 實現。儘管本文參照上文針對圖1所論述的無線通訊系統100以及上文針對圖2所論述的無線設備202來描述所圖示的方法,但本領域一般技藝人士將意識到,所圖示的方法可以由本文所描述的另一個設備或任何其他適當的設備實現。儘管本文參照具體的順序來描述所圖示的方法,但在各個實施例中,本文的方塊可以以不同的順序來執行或者省略方塊,以及可以添加額外的方塊。
首先,在方塊1302,設備202發起基於爭用的程序以便在發現時間段的發現時間間隔期間發送同步訊息。該同步訊息包括無線通訊裝置的第一時間戳。例如,設備202可以在發現訊窗DW(圖7)的TBTT期間爭用傳輸時槽。
在實施例中,設備202可以基於與用於在複數個發現時間段上準備同步訊息的頻率相對應的概率值來選擇性地準備用於在發現時間間隔期間傳輸的同步訊息。例如,設備202可以選擇性地準備(或選擇性地發送、選擇性地避免發送或選擇性地避免準備)同步訊息,如上文針對圖11的方塊1101和方程式(1)-(3)所論述的。
接著,在方塊1304,設備202基於無線通訊裝置的主機優先順序值來選擇性地發送同步訊息。例如,設備202可以基於設備202的MPV在發現訊窗DW(圖7)的TBTT期間發送訊息1000(圖10)。如上文針對圖10所論述的,設備202可以將設備202的MPV同與從其他設備接收的同步訊框相關聯的MPV相比較。若設備202沒有發現與更高的DPV相關聯的或者與相等的DPV和更高的MPV相關聯的同步訊框,則設備202可 以發送設備202的同步訊框,以及若設備202的確發現與更高的DPV相關聯的或者與相等的DPV和更高的MPV相關聯的同步訊框,則設備202可以避免發送設備202的同步訊框。在實施例中,MPV可以藉由包括在每個同步訊框的能力欄位中而與同步訊框相關聯。
在實施例中,MPV可以包括錨標誌、同步時期指示符、中繼段指示符和優先順序指示符。在實施例中,錨標誌可以包括1個位元,同步時期指示符可以包括3個位元,中繼段指示符可以包括3個位元,而優先順序指示符可以包括4個位元。例如,MPV可以包括上文針對圖5B-圖5C所論述的MPV 550及/或560。
在實施例中,當無線通訊裝置是錨節點時,設備202可以斷定錨標誌。例如,設備202可以決定設備202是否是錨節點。當設備202是錨節點時,設備202可以斷定錨標誌。當設備202不是錨節點時(包括例如當設備202位於非錨定網路中時),設備202可以不斷定錨標誌。
在實施例中,當無線通訊裝置是錨節點時,設備202可以將同步時期指示符設置為全1。當無線通訊裝置位於非錨定網路中時,設備202可以將同步時期指示符設置為全0。否則設備202可以將同步時期指示符設置為0和同步節點的同步時期指示符減去從與同步節點進行同步起已過去的發現訊窗的數量中的較大者。
在實施例中,當無線通訊裝置是錨節點或從錨節點已接收到訊息時,設備202可以將中繼段指示符設置為全1。 當無線通訊裝置位於非錨定網路中時,設備202可以將中繼段指示符設置為全0。否則設備202可以將中繼段指示符設置為0和最高的觀察到的中繼段指示符減去1中的較大者。
在實施例中,設備202可以基於無線通訊裝置的一或多個特性來設置優先順序指示符。例如,設備202可以決定一或多個特性,諸如,舉例而言,RF特性(例如,鏈路速度、信號強度等)、電源、功率消耗速率、剩餘的電池功率、時鐘類型、時鐘精確度、處理器負載、使用者互動、預先設置的值等。
在實施例中,設備202可以接收與一或多個主機優先順序值相關聯的一或多個所接收的同步訊息。當至少一個所接收的同步訊息與大於或等於無線通訊裝置的主機優先順序值的主機優先順序值以及大於或等於無線通訊裝置的發現優先順序值的發現優先順序值相關聯時,設備202可以避免發送同步訊息。在實施例中,設備202可以將設備202的時鐘信號的時間值更新為從所接收的同步訊息中推導出的值。
在實施例中,當裝置在發現時間間隔期間已發送了同步訊息並且尚未接收到與高於無線通訊裝置的發現優先順序值的發現優先順序值相關聯的或者與等於無線通訊裝置的發現優先順序值的發現優先順序值以及高於無線通訊裝置的主機優先順序值的主機優先順序值相關聯的同步訊息時,設備202可以在至少一個後續的傳輸時間處選擇性地發送一或多個額外的同步訊息。例如,設備202可以在發現時段DP(圖7)的一或多個TBTT或信標訊窗期間選擇性地發送訊息1000 (圖10)。
在實施例中,設備202可以基於與用於在複數個發現時間段上準備同步訊息的頻率相對應的概率值來選擇性地準備用於傳輸的同步訊息。設備202可以回應於接收到與等於或大於無線通訊裝置的主機優先順序值的主機優先順序值相關聯的同步訊息而取消同步訊息的傳輸。在實施例中,所接收的同步訊息可以包括所接收的時間戳記。設備202可以回應於決定單個所接收的時間戳記大於第一時間戳而將時間值更新為單個所接收的時間戳記。
在實施例中,設備202可以藉由將時間值更新為所接收的時間戳記中的最大值來更新無線通訊裝置的時間值。在實施例中,設備202可以基於以下各項中的一項或多項來決定概率值:鄰點感知網路中的設備的數量和由無線通訊裝置發現的設備的數量。
在實施例中,當無線通訊裝置不支援主機挑選程序時,設備202可以將無線通訊裝置的主機優先順序值設置為最小值。在實施例中,設備202可以基於主機優先順序值來決定一或多個爭用參數。在實施例中,無線設備202可以選擇性地發送額外的同步訊息直到下一個發現間隔為止。在實施例中,一或多個同步訊息可以包括主機優先順序值。
在實施例中,圖13中所圖示的方法可以在可包括發起電路和發送電路的無線設備中實現。本領域技藝人士將意識到,無線設備可以比本文所描述的簡化無線設備具有更多的元件。本文所描述的無線設備僅包括對描述在申請專利範 圍的範圍內的實現的一些突出特徵有用的彼等元件。
發起電路可以被配置為發起基於爭用的程序。發起電路可以被配置為至少執行圖13的方塊1302。決定電路可以包括處理器204(圖2)、記憶體206(圖2)、發射器210(圖2)、接收器212(圖2)、天線216(圖2)和收發機214(圖2)中的一或多個。在一些實現中,用於決定的手段可以包括決定電路。
發送電路可以被配置為選擇性地發送同步訊息。發送電路可以被配置為至少執行圖13的方塊1304。發送電路可以包括發射器210(圖2)、天線216(圖2)和收發機214(圖2)中的一或多個。在一些實現中,用於發送的手段可以包括發送電路。
在諸如上文所描述的NAN中,減少網路連接的設備處於清醒的活動模式下(以用於在發現訊窗402期間發生的通訊)的時間量亦會是有利的。因為設備通常是電池供電的,因此此可以有助於降低功耗並且延長電池壽命。
該等設備中的時鐘振盪器一般具有標稱時脈速率以及容差範圍,在該容差範圍內基本保證時脈速率隨溫度變化、老化等而保持不變,例如1MHz標稱速率±20ppm。由於每個設備的各自時脈速率可以在時脈速率容差範圍內變化,因此在連續的發現訊窗402期間所執行的連續的同步操作之間將失去設備之間的時間同步。在圖14中圖示此點。
圖14圖示具有兩個連續的發現訊窗402a和402b的等時線1412。每個發現訊窗具有TDWN的標稱持續時間,並且連 續的發現訊窗402a、402b由具有TDPN的標稱持續時間的發現時段406分隔開。標稱持續時間TDWN和TDPN被設立為NAN的基本固定的參數。在第一發現訊窗402a期間,NAN的所有設備皆是活動的,並且主機設備建立用於NAN中所有設備的絕對時間參考點。一旦發生此種情況並且發現訊窗402a結束,NAN中的一些或所有設備可以轉換到低功率睡眠模式。隨著時間過去1秒或更多,例如到下一個發現訊窗402b,NAN的不同設備中的不同時脈速率導致設備中的絕對時間(被量測為NAN的每個不同設備中的時鐘的時鐘遷移)相互漂移遠離。然而,所有的設備必須再次在下一個發現訊窗402b上變成活動的。若用於發現時段402b的喚醒時間段是儘可能地短,則是有益的。
圖15圖示在第二發現時段402b的區域中的圖14的等時線。在該圖中,NAN的設備N的時間漂移被稱為DriftN(漂移N),並且是設備N在時間段TDPN上可經歷的最大的絕對時間偏移量。例如,若TDPN是1秒,並且時鐘是具有容差±20ppm的1MHz時鐘,則DriftN是20微秒。在圖15的實現中,在發現訊窗402b之前處於睡眠模式下的NAN的每個設備(本文通稱為「設備N」)可以計算發現訊窗402b的起始的期望的時間,該時間在圖15中標示為T3。例如,若TDPN是1秒,並且設備N具有1MHz標稱時脈速率,則時間T3將是從發現訊窗402a的起始起的一百萬個內部時鐘遷移。然而,由於NAN上的其他設備可能具有更快的時鐘,因此每個設備N可以被配置為在該點之前轉換到活動狀態,使得設備N是活動的以接收由NAN的其 他設備產生的任何發現訊窗傳輸。
為了保證設備N處於清醒狀態以用於任何此種轉換,但為了最小化總的清醒時間量,設備N可以在圖15的時間T1處轉換到活動狀態。該點等於時間T3減去DriftN+DriftM的和,其中DriftM(漂移M)是NAN中的具有最大漂移的設備的漂移,DriftM可以與NAN中的具有最大時脈速率容差的設備相對應。在許多情況下,網路連接標準(例如IEEE 802.11族中的一或多個)將規定用於網路的成員的時鐘容差,並且DriftN將等於DriftM,但此不必如此。在一些情況下,NAN的不同設備的時脈速率容差以及因此漂移可以是不同的。NAN的設備可以相互傳送NAN的設備的時鐘參數,使得每個設備將知道設備自身的漂移以及NAN中其他設備的漂移兩者。在一個可能的實現中,同步訊息(例如在圖10中所圖示的)可以包括發送設備的時鐘參數。當在發現訊窗402期間協商主機設備的身份時,NAN的成員可以經由該等訊息來採集與各個NAN成員的漂移有關的資訊。若對於一些NAN成員而言該資訊不可獲得,則時鐘容差標準可以規定最大的相容容差,並且NAN的成員可以假設:當給定的其他設備不具有關於彼設備的時鐘參數的資訊時,該給定的其他設備正在以該最高容差進行操作。
以上的實例假設在網路連接標準中提供時鐘容差,但亦會有可能在網路連接標準中直接規定漂移參數。例如,若在網路連接標準中規定TDPN,則用時間單位表示的漂移參數以及直接定義用於NAN的所有相容成員的DriftN值可以是 標準的一部分。標準相容設備的製造商可以以多種方式來滿足標準,但將確保製造商的設備的時序不會在標準的TDPN上漂移大於標準的DriftN。正如時鐘參數一樣,每個設備可具有自身的內部DriftN值,DriftN值對於不同的設備而言可以是不同的,但總是小於在網路連接標準中所規定的的任何最大值。該等單獨的DriftN值可以在NAN的成員之間如上文所描述的進行傳送。
儘管設備N可以準備接收在時間T1處開始的發現訊窗傳輸,但設備N可以被配置為自身避免進行任何發現訊窗傳輸直到時間T3為止。此是因為在時間T1與T3之間的時段期間,NAN中具有比設備N的時鐘慢的時鐘的一些設備可能亦沒有處於清醒模式。因此,設備N將只在時間T3以後進行發送。
設備N隨後可以繼續發送及/或接收發現訊窗訊息直到時間T4為止,時間T4在時間T3以後的TDWN處。在該點處,設備N將停止傳輸,因為具有較快時鐘的設備可以在時間T4處開始進入睡眠。然而,設備N將繼續處於活動狀態直到時間T2為止,以便監聽來自具有較慢時鐘的設備的另外的發現訊窗傳輸。類似於在時間T1與T3之間的時間段,在時間T4與T2之間的時間段是DriftN加上DriftM的和。在時間T2處,設備N可以轉換回到低功率睡眠模式。若NAN的每個設備遵循此程序,則每個設備將是活動的以接收來自每個其他設備的傳輸,並且NAN的每個設備在所有其他設備處於活動狀態並正在監聽發現訊窗傳輸時僅進行發送。對於該程序而言每個設備N處於清醒的總時間是TDW加上2倍的(Drift1加上Drift2)的和 。在圖15中標示為TDWA的實際發現訊窗的持續時間(持續時間可以被定義為在時間T1處來自NAN成員的最早的潛在發現訊窗傳輸到在時間T2處來自NAN成員的最晚的潛在發現訊窗傳輸之間的時間段)等於TDWN加上2倍的(DriftNmax加上DriftM)的和,其中DriftNmax是除設備M以外的、具有最大時鐘容差的NAN設備的漂移。對於簡單且最容易實現的設計而言,時鐘容差或其他漂移參數以及因此所有設備的漂移是相同的,並且TDWA將等於TDWN加上4倍的DriftN。
圖16亦圖示在第二發現時段402b的區域中的圖14的等時線,以及圖示用於NAN的成員的從睡眠到清醒模式的轉換時序協定的第二實現。如上文所描述的,NAN系統可以進行操作,其中在每個發現訊窗期間,NAN的一個成員被選為在發現訊窗之間的發現時段期間負責發送信標的主機設備。在選擇該主機設備的發現訊窗期間,NAN的其餘設備使用由該所選的主機單元提供的資訊來同步設備的內部時間。
在圖16的實現中,該主機單元可以決定該主機單元自身所估計的下一個發現訊窗的起始的時間。當該時間到來時,根據主機設備的內部時鐘控制,主機設備可以向NAN的其餘設備發送額外的發現訊窗起始訊框1612。NAN的其餘設備使用該接收的起始訊框以發起設備自身對接收和發送如上文所描述的發現訊窗訊息的發現訊窗操作。發現訊窗起始訊框1612的格式可以變化。例如,發現訊窗起始訊框1612可以是具有指示該訊框是起始訊框的標誌位元或欄位的信標訊框,或者是具有NAN識別欄位的清除發送(CTS)訊框。
如在圖16中所圖示的,在時間T3處發送發現訊窗起始訊框1612,時間T3是主機單元所估計的發現訊框402b的起始的時間。該時間可以由主機單元經由使用主機單元自身的內部時鐘來量測如在NAN中所建立的從上一個發現訊窗402a的開始起的時間TDP而加以決定。
在時間T3處,在接收到發現訊窗起始訊框1612後,NAN的成員發起發現訊窗通訊,並且繼續該程序直到時間T2為止,時間T2由NAN的每個成員計算作為跟在時間T3後面的TDWN(TDWN亦由NAN建立)的持續時間。
在當前主機設備發送發現訊窗起始訊框1612時,NAN的每個成員在時間T3處應當是清醒的。由於上文所描述的時鐘漂移,每個設備(再次通稱為「設備N」)可以產生設備自身對發現訊窗402b的期望的起始時間的內部估計,在圖16中對應於時間T4。然而,若當前主機設備具有比設備N快的時鐘,則可以早於該時間發送起始訊框1612。為了確保在當前主機設備發送起始訊框1612時設備N是清醒的,設備N可以在時間T1處從睡眠模式轉換到清醒活動模式,其中T1被計算為所估計的時間T4減去(DriftN+DriftM)的和,其中在圖16中DriftM是當前主機設備的漂移。
由於當前主機設備可以具有比設備N慢的時鐘或比設備N快的時鐘,因此起始訊框1612將在時間T1與T5之間的時間窗口中被接收到,該時間訊窗具有2DriftN加上2DriftM的寬度。若設備N具有最慢的時鐘,而設備M具有最快的時鐘,則發現訊窗起始訊框1612將在設備N在時間T1處或接近時間T1 處轉換到清醒狀態之後立即被接收到,並且設備N的總清醒時間將基本等於TDWN。若設備N具有最快的時鐘,而設備M具有最慢的時鐘,則發現訊窗起始訊框1612將在時間T5處被接收到,並且設備N的總清醒時間將是TDWN加上2倍的(DriftN+DriftM)的和。設備N在大量的連續發現訊窗上的平均清醒時間將是TDWN加上DriftN加上DriftM。此可以是使用發現訊窗起始訊框1612所提供的優於圖15的協定的優點,因為在圖15中,清醒時間總是為TDWN加上2倍的(DriftN+DriftM)的和,而在圖16中,此是最大的必需清醒時間,平均時間將少於此時間。此可以節省電池操作的可攜式設備的功率,該電池操作的可攜式設備是NAN的成員。發現訊窗起始訊框1612的另一個優點在於實際發現訊窗持續時間TDWA(發現持續時間TDWA被定義為在最早的潛在發現訊窗訊息傳輸時間與最晚的潛在發現訊窗訊息傳輸時間之間的時間)等於標稱的、網路建立的TDWN的值。因此,發現訊窗寬度總是相同的,並且僅有發現訊窗寬度的絕對時間位置受漂移影響,具體地說受發送發現訊窗起始訊框1612的當前主機設備的漂移的影響。此對於使用NAV來保留用於發現訊窗的時間可以是有用的,並且對於共存可以是有用的。
在一些情況下,NAN的給定成員可能錯過一或多個連續的發現訊窗,並且未能在TDPN的兩個或多個時段上同步NAN的給定成員的本端時間值。若發生此種情況,則設備可以在設備搜索發現訊窗傳輸時擴大設備的監聽訊窗以考慮在同步之間的較長時間段所產生的額外的漂移。
在圖15的實現中,例如,設備可以被配置為將喚醒時間T1計算為T3減去(n+1)(DriftN+DriftM),其中n是從設備在其中接收到時間同步資訊的上一個發現訊窗起錯過的發現訊窗的數量,而T3是本端量測的時間間隔(n+1)TDPN。類似地,可以將時間T2延長到T4加上(n+1)(DriftN+DriftM),其中T4照常是T3加上TDWN。若設備在發現訊窗上醒來並且未能接收同步資訊,則將n的值遞增1以用於進行下一個發現訊窗喚醒和睡眠轉換次數的計算。當在發現訊窗期間成功地同步設備時,值n被復位為0。
在圖16的協定中,可以類似地將在時間T1與T5之間、設備期望在其內接收發現訊窗起始訊框1612的監聽訊窗延長到時間T4±(n+1)(DriftN+Drift M),其中時間T4是(n+1)TDPN。在該情況下,設備可以在時間T5處轉換回到睡眠模式,若當該時間T5到來時沒有發現訊窗起始訊框被接收到,則時間T5將是T4加上(n+1)(DriftN+DriftM)。若發生此種情況,則將n遞增1以用於進行在下一個發現訊窗上喚醒和睡眠次數的計算。
在上文對圖14、圖15和圖16的論述中,某些事件(例如轉換到活動模式或睡眠模式或發送資料的訊框)被描述為發生在某些具體定義的時間處。當然,準確的時序實際上是不可能的,該等事件本身可以具有事件自己的從開始到結束的持續時間,並且可以同樣用於亦包括所描述的時間周圍的緩衝時段,例如稍微在時間T1之前醒來以及稍微在T2之後進入睡眠模式而不是準確地在該等時間處。因此,根據以下 的期望的目標:保持時間同步、在發現訊窗期間成功地交換訊息以及減少NAN的成員的清醒時間量以執行該等程序,此裡所描述的事件時間本質上意欲是近似的。
應當理解,本文使用諸如「第一」、「第二」等此種指定對元件的任何引用一般而言並不限制該等元件的數量或順序。更確切地說,該等指定在本文中可以用作在兩個或更多個元件或者元件的多個實例之間進行區分的方便的無線設備。因此,對第一和第二元件的引用並不表示僅可採用兩個元件,或者第一元件必須以某種方式在第二元件之前。此外,除非另有聲明,否則一組元件可以包括一或多個元件。
本領域一般技藝人士將理解,可以使用各種不同的技藝和技術中的任意一種來表示資訊和信號。例如,在遍及上文的描述中引用的資料、指令、命令、資訊、信號、位元、符號以及碼片可以用電壓、電流、電磁波、磁場或磁性粒子、光場或光學粒子或者以上各者的任意組合來表示。
本領域一般技藝人士亦將意識到,結合本文揭示的態樣所描述的各種說明性的邏輯區塊、模組、處理器、手段、電路以及演算法步驟中的任一個可以實現為電子硬體(例如,可以使用信源編碼或某種其他技術來設計的數位實現、類比實現或兩者的組合)、各種形式的包含指令的程式或設計代碼(為方便起見,其在本文中可以稱為「軟體」或「軟體模組」)或兩者的組合。為了清晰地說明硬體和軟體的此種可互換性,上文已經將各種說明性的元件、方塊、模組、電路以及步驟整體地按照以上各者的功能進行了描述。至於 此種功能是實現為硬體還是軟體取決於特定應用和施加在整體系統上的設計約束。本領域一般技藝人士可以針對每種特定應用以變化的方式來實現所描述的功能,但是該等實現決定不應當被認為是導致脫離了本案內容的範圍。
結合本文揭示的態樣以及結合圖1-圖9所描述的各種說明性的邏輯區塊、模組以及電路可以被實現在積體電路(IC)、存取終端或存取點內或者被以上各者執行。IC可以包括被設計成執行本文所描述的功能的通用處理器、數位訊號處理器(DSP)、特殊應用積體電路(ASIC)、現場可程式設計閘陣列(FPGA)或其他可程式設計邏輯裝置、個別閘門或電晶體邏輯、個別硬體元件、電子群組件、光元件、機械元件或者以上各者任意組合,並且IC可以執行常駐在IC內部、IC外部或者此兩處皆有的代碼或指令。邏輯區塊、模組和電路可以包括天線及/或收發機以與網路內或設備內的各個元件進行通訊。通用處理器可以是微處理器,但可替代地,處理器可以是任何一般的處理器、控制器、微控制器或狀態機。處理器亦可以實現為計算設備的組合,例如,DSP和微處理器的組合、複數個微處理器、一或多個微處理器結合DSP核,或者任何其他此種配置。可以經由本文所教導的一些其他方式來實現模組的功能。在某些態樣中,本文(例如,參照附圖中的一或多個)所描述的功能可以對應於所附申請專利範圍中類似指定的「用於……的手段」的功能。
若在軟體中實現,則該等功能可以作為一或多個指令或代碼儲存在電腦可讀取媒體中或者經由電腦可讀取媒體 進行傳輸。本文所揭示的方法或演算法的步驟可以在可位於電腦可讀取媒體上的處理器可執行軟體模組中實現。電腦可讀取媒體包括電腦儲存媒體和通訊媒體兩者,該通訊媒體包括使得能夠將電腦程式從一個地方傳送到另一個地方的任何媒體。儲存媒體可以是可由電腦存取的任何可用的媒體。藉由舉例而非限制性的方式,此種電腦可讀取媒體可以包括RAM、ROM、EEPROM、CD-ROM或其他光碟儲存、磁碟儲存或其他磁儲存裝置或者可以用於以指令或資料結構的形式儲存期望的程式碼以及可以由電腦來存取的任何其他的媒體。此外,任何連接可以被適當地稱為電腦可讀取媒體。如本文所使用的,磁碟和光碟包括壓縮光碟(CD)、鐳射光碟、光碟、數位多功能光碟(DVD)、軟碟和藍光光碟,其中磁碟通常磁性地複製資料,而光碟則利用鐳射來光學地複製資料。上述的組合亦應當被包括在電腦可讀取媒體的範圍內。此外,方法或演算法的操作可以作為一個代碼和指令或代碼和指令的任意組合或代碼和指令集合常駐在機器可讀取媒體和電腦可讀取媒體上,該機器可讀取媒體和電腦可讀取媒體可以併入電腦程式產品。
應當理解,任何揭示的程序中各個步驟的任意具體順序或層次是示例性方法的實例。基於設計偏好,應當理解,可以在保持落入本案內容的範圍的同時重新排列該等程序中步驟的具體順序或層次。所附的方法請求項以示例順序介紹了各種步驟的要素,但並不是要受限於所提供的具體順序或層次。
對本案內容所描述的實現的各種修改對於本領域技藝人士而言可以是顯而易見的,並且在不脫離本案內容的精神或範圍的情況下,可以將本文所定義的一般性原理應用於其他實現。因此,本案內容並不意欲受限於本文所提供的實現,而是要符合與本文所揭示的申請專利範圍、原理和新穎特徵相一致的最廣泛的範圍。本文專門使用的「示例性」一詞表示「充當實例、例子或舉例說明」。本文中被描述為「示例性」的任何實現不必被理解為比其他的實現較佳或有利。
在本說明書中在不同實現的情況下所描述的某些特徵亦可以在單個實現中結合地實現。相反,在單個實現的情況下所描述的各個特徵亦可以單獨地或以任意適當的子群組合的方式在多個實現中實現。此外,儘管特徵可以在上文中描述為以某種組合的方式來操作,以及甚至最初就是如此要求保護的,但是在某些情況下,要求保護的組合中的一或多個特徵可以脫離該組合,並且要求保護的組合可以是指子群組合或子群組合的變型。
類似地,儘管在附圖中以特定的順序圖示了操作,但是此不應當被理解為需要按照所圖示的特定順序或連續順序來執行該等操作,或者執行所圖示的所有操作,以獲得期望的效果。在某些情形中,多工和並行處理可以是有利的。此外,上文所描述的實現中的各個系統元件的分離不應當被理解為在所有的實現中需要此種分離,並且應當理解所描述的程式元件和系統通常可以一起集成在單個軟體產品中或封 裝到多個軟體產品中。此外,其他實現亦處於下列申請專利範圍的範圍內。在某些情況下,可以按照不同的順序來執行申請專利範圍中所記載的動作並且仍然獲得期望的效果。
1100‧‧‧方法
1101‧‧‧方塊
1102‧‧‧方塊
1106‧‧‧方塊
1108‧‧‧方塊
1109‧‧‧方塊
1110‧‧‧方塊
1111‧‧‧方塊
1112‧‧‧方塊
1114‧‧‧方塊
1116‧‧‧方塊

Claims (36)

  1. 一種用於同步一無線通訊裝置的方法,該方法包括以下步驟:接收一個或更多個同步訊息,每一個同步訊息具有時序資訊和一簇識別符,該時序資訊包括錨時序資訊,該簇識別符與該裝置的一簇識別符是相同的值;決定所接收的一同步訊息上次接收錨時序資訊時的一時間值與針對該裝置保持的一時間值之間的一差值是否大於一閾值;基於所接收的該一個或更多個同步訊息中的該時序資訊來選擇性地更新該無線裝置的一時間值,其中選擇性地更新該無線通訊裝置的該時間值的步驟包括以下步驟:將該時間值更新為所接收的一同步訊息的一時間值,所接收的該同步訊息具有比其餘所接收的該一個或更多個同步訊息的主機優先順序值大的一主機優先順序值,及將該時間值更新為所接收的該一個或更多個同步訊息中具有最新錨時序資訊的所接收的一同步訊息的時序資訊中的一時間值,及若該差值超過該閾值,則丟棄所接收的該同步訊息。
  2. 根據請求項1述及之方法,其中選擇性地更新的步驟包括以下步驟:決定所接收的一同步訊息的該時序資訊中的一時間值與 由該裝置保持的一時間之間的一差值是否大於一閾值;及若該差值超過該閾值,則丟棄所接收的該同步訊息。
  3. 根據請求項1述及之方法,其中選擇性地更新的步驟包括以下步驟:決定所接收的一同步訊息的該時序資訊中的一時間值與其餘所接收的該一個或更多個同步訊息的該時序資訊中的該平均時間值之間的一差值是否大於一閾值;及若該差值超過該閾值,則丟棄所接收的該同步訊息。
  4. 根據請求項1述及之方法,其中選擇性地更新的步驟亦包括以下步驟:當多於一個的所接收的同步訊息具有該相同的主機優先順序值時,基於所接收的該一個或更多個同步訊息的一設備識別符來更新該時間值。
  5. 根據請求項4述及之方法,其中該設備識別符包括一媒體存取控制位址。
  6. 根據請求項1述及之方法,其中選擇性地更新的步驟亦包括以下步驟:當多於一個的所接收的同步訊息具有該相同的主機優先順序值時,將該時間值更新為所接收的一同步訊息的一時間值,所接收的該同步訊息具有比其餘所接收的該一個或更多個同步訊息的時間值大的一時間值。
  7. 根據請求項1述及之方法,其中選擇性地更新該無線通訊裝置的該時間值的步驟包括以下步驟:將該時間值更新為所接收的該一個或更多個同步訊息的該時序資訊的一最大時間值。
  8. 根據請求項1述及之方法,其中選擇性地更新該無線通訊裝置的該時間值的步驟包括以下步驟:將該時間值更新為所接收的該一個或更多個同步訊息的該時序資訊的一平均時間值、一最小時間值或一中位時間值中的一個。
  9. 根據請求項1述及之方法,該方法亦包括以下步驟:決定該裝置是否已從一錨節點接收到時序資訊,其中選擇性地更新該無線通訊裝置的該時間值的步驟包括以下步驟:當該裝置尚未從該錨節點接收到時序資訊時,將該時間值更新為所接收的該一個或更多個同步訊息的該時序資訊的一最大時間值。
  10. 一種被配置用於無線網路同步的無線通訊裝置,該裝置包括:一接收器,該接收器被配置為:接收一個或更多個同步訊息,每一個同步訊息具有時序資訊和一簇識別符,該時序資訊包括錨時序資訊,該簇識別符與該裝置的一簇識別符是相同的值;及一處理器,該處理器被配置為: 決定所接收的一同步訊息上次接收錨時序資訊時的一時間值與由該處理器保持的一時間值之間的一差值是否大於一閾值,該處理器亦被配置為:若該差值超過該閾值,則丟棄所接收的該同步訊息,基於所接收的該一個或更多個同步訊息中的該時序資訊來選擇性地更新由該處理器保持的一時間值,藉由將該時間值更新為所接收的一同步訊息的一時間值來選擇性地更新該時間值,所接收的該同步訊息具有比其餘所接收的該一個或更多個同步訊息的主機優先順序值大的一主機優先順序值,及藉由將該時間值更新為所接收的該一個或更多個同步訊息中具有最新錨時序資訊的所接收的一同步訊息的時序資訊中的一時間值來選擇性地更新該時間值。
  11. 根據請求項10述及之裝置,其中該處理器亦被配置為藉由以下操作來選擇性地更新該時間值:決定所接收的一同步訊息的時序資訊中的一時間值與由該裝置保持的一時間之間的一差值是否大於一閾值;及若該差值超過該閾值,則丟棄所接收的該同步訊息。
  12. 根據請求項10述及之裝置,其中該處理器亦被配置為藉由以下操作來選擇性地更新該時間值:決定所接收的一同步訊息的時序資訊中的一時間值與其餘所接收的該一個或更多個同步訊息的該時序資訊中的該平 均時間值之間的一差值是否大於一閾值;及若該差值超過該閾值,則丟棄所接收的該同步訊息。
  13. 根據請求項10述及之裝置,其中該處理器亦被配置為藉由以下操作來選擇性地更新該時間值:當多於一個的所接收的同步訊息具有該相同的主機優先順序值時,基於所接收的該一個或更多個同步訊息的一設備識別符來更新該時間值。
  14. 根據請求項13述及之裝置,其中該設備識別符包括一媒體存取控制位址。
  15. 根據請求項10述及之裝置,其中該處理器亦被配置為藉由以下操作來選擇性地更新該時間值:當多於一個的所接收的同步訊息具有該相同的主機優先順序值時,將該時間值更新為所接收的一同步訊息的一時間值,所接收的該同步訊息具有比其餘所接收的該一個或更多個同步訊息的時間值大的一時間值。
  16. 根據請求項10述及之裝置,其中該處理器亦被配置為藉由以下操作來選擇性地更新該時間值:將該時間值更新為所接收的該一個或更多個同步訊息的該時序資訊的一最大時間值。
  17. 根據請求項10述及之裝置,其中該處理器亦被配置為藉 由以下操作來選擇性地更新該時間值:將該時間值更新為所接收的該一個或更多個同步訊息的該時序資訊的一平均時間值、一最小時間值或一中位時間值中的一個。
  18. 根據請求項10述及之裝置,其中該處理器亦被配置為決定該裝置是否已從一錨節點接收到時序資訊以及亦被配置為藉由以下操作來選擇性地更新該時間值:當該接收器尚未從該錨節點接收到時序資訊時,將該時間值更新為所接收的該一個或更多個同步訊息的該時序資訊的一最大時間值。
  19. 一種被配置用於無線網路同步的無線通訊裝置,該裝置包括:用於接收一個或更多個同步訊息的手段,每一個同步訊息具有時序資訊和一簇識別符,該時序資訊包括錨時序資訊,該簇識別符與該裝置的一簇識別符是相同的值;用於決定所接收的一同步訊息上次接收錨時序資訊時的一時間值與針對該裝置保持的一時間值之間的一差值是否大於一閾值的手段;用於基於所接收的該一個或更多個同步訊息中的該時序資訊來選擇性地更新該無線裝置的一時間值的手段,其中用於選擇性地更新的手段包括:當多於一個的所接收的同步訊息具有相同的主機優先順序值時,用於選擇性地將該時間值更新為所接收的一同步訊息的一時間值的手段,所接收的該同步訊息具 有比其餘所接收的該一個或更多個同步訊息的主機優先順序值大的一主機優先順序值,及用於將該時間值更新為所接收的該一個或更多個同步訊息中具有最新錨時序資訊的所接收的一同步訊息的時序資訊中的一時間值的手段;及用於若該差值超過該閾值,則丟棄所接收的該同步訊息的手段。
  20. 根據請求項19述及之裝置,其中用於選擇性地更新的手段被配置為藉由以下操作來選擇性地更新該時間值:決定所接收的一同步訊息的該時序資訊中的一時間值與由該裝置保持的一時間之間的一差值是否大於一閾值;及若該差值超過該閾值,則丟棄所接收的該同步訊息。
  21. 根據請求項19述及之裝置,其中用於選擇性地更新的手段被配置為藉由以下操作來選擇性地更新該時間值:決定所接收的一同步訊息的該時序資訊中的一時間值與其餘所接收的該一個或更多個同步訊息的該時序資訊中的該平均時間值之間的一差值是否大於一閾值;及若該差值超過該閾值,則丟棄所接收的該同步訊息。
  22. 根據請求項19述及之裝置,其中用於選擇性地更新的手段被配置為藉由以下操作來選擇性地更新該時間值:基於所接收的該一個或更多個同步訊息的一設備識別符來更新該時 間值。
  23. 根據請求項22述及之裝置,其中該設備識別符包括一媒體存取控制位址。
  24. 根據請求項19述及之裝置,其中用於選擇性地更新的手段被配置為藉由以下操作來選擇性地更新該時間值:當多於一個的所接收的同步訊息具有該相同的主機優先順序值時,將該時間值更新為所接收的一同步訊息的一時間值,所接收的該同步訊息具有比其餘所接收的該一個或更多個同步訊息的時間值大的一時間值。
  25. 根據請求項19述及之裝置,其中用於選擇性地更新的手段被配置為藉由以下操作來選擇性地更新該時間值:將該時間值更新為所接收的該一個或更多個同步訊息的該時序資訊的一最大時間值。
  26. 根據請求項19述及之裝置,其中用於選擇性地更新的手段被配置為藉由以下操作來選擇性地更新該時間值:將該時間值更新為所接收的該一個或更多個同步訊息的該時序資訊的一平均時間值、一最小時間值或一中位時間值中的一個。
  27. 根據請求項19述及之裝置,亦包括用於決定該裝置是否已從一錨節點接收到時序資訊的手段,其中用於選擇性地更 新的手段被配置為藉由以下操作來選擇性地更新該時間值:當該裝置尚未從該錨節點接收到時序資訊時,將該時間值更新為所接收的該一個或更多個同步訊息的該時序資訊的一最大時間值。
  28. 一種非暫時性電腦可讀取媒體,包括代碼,該代碼在被執行時使一無線通訊裝置的一處理器進行以下操作:接收一個或更多個同步訊息,每一個同步訊息具有時序資訊和一簇識別符,該時序資訊包括錨時序資訊,該簇識別符與該裝置的一簇識別符是相同的值;決定所接收的一同步訊息上次接收錨時序資訊時的一時間值與針對該裝置保持的一時間值之間的一差值是否大於一閾值;基於所接收的該一個或更多個同步訊息中的該時序資訊來選擇性地更新該無線裝置的一時間值;當多於一個的所接收的同步訊息具有相同的主機優先順序值時,藉由將該時間值更新為所接收的一同步訊息的一時間值來選擇性地更新該時間值,所接收的該同步訊息具有比其餘所接收的該一個或更多個同步訊息的主機優先順序值大的一主機優先順序值;藉由將該時間值更新為所接收的該一個或更多個同步訊息中具有最新錨時序資訊的所接收的一同步訊息的時序資訊中的一時間值來選擇性地更新該時間值;及若該差值超過該閾值,則丟棄所接收的該同步訊息。
  29. 根據請求項28述及之媒體,其中該處理器被配置為藉由以下操作來選擇性地更新該時間值:決定所接收的一同步訊息的該時序資訊中的一時間值與由該裝置保持的一時間之間的一差值是否大於一閾值;及若該差值超過該閾值,則丟棄所接收的該同步訊息。
  30. 根據請求項28述及之媒體,其中該處理器被配置為藉由以下操作來選擇性地更新該時間值:決定所接收的一同步訊息的該時序資訊中的一時間值與其餘所接收的該一個或更多個同步訊息的該時序資訊中的該平均時間值之間的一差值是否大於一閾值;及若該差值超過該閾值,則丟棄所接收的該同步訊息。
  31. 根據請求項28述及之媒體,其中該處理器被配置為藉由以下操作來選擇性地更新該時間值:基於所接收的該一個或更多個同步訊息的一設備識別符來更新該時間值。
  32. 根據請求項31述及之媒體,其中該設備識別符包括一媒體存取控制位址。
  33. 根據請求項28述及之媒體,其中該處理器被配置為藉由以下操作來選擇性地更新該時間值:當多於一個的所接收的同步訊息具有該相同的主機優先順序值時,將該時間值更新 為所接收的一同步訊息的一時間值,所接收的該同步訊息具有比其餘所接收的該一個或更多個同步訊息的時間值大的一時間值。
  34. 根據請求項28述及之媒體,其中該處理器被配置為藉由以下操作來選擇性地更新該時間值:將該時間值更新為所接收的該一個或更多個同步訊息的該時序資訊的一最大時間值。
  35. 根據請求項28述及之媒體,其中該處理器被配置為藉由以下操作來選擇性地更新該時間值:將該時間值更新為所接收的該一個或更多個同步訊息的該時序資訊的一平均時間值、一最小時間值或一中位時間值中的一個。
  36. 根據請求項28述及之媒體,亦包括代碼,該代碼在被執行時使一無線通訊裝置的一處理器決定該裝置是否已從一錨節點接收到時序資訊,其中該處理器被配置為藉由以下操作來選擇性地更新該時間值:當該裝置尚未從該錨節點接收到時序資訊時,將該時間值更新為所接收的該一個或更多個同步訊息的該時序資訊的一最大時間值。
TW103110724A 2013-03-27 2014-03-21 用於鄰點感知網路內的同步的系統和方法(一) TWI533733B (zh)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US201361805858P 2013-03-27 2013-03-27
US201361810203P 2013-04-09 2013-04-09
US201361819112P 2013-05-03 2013-05-03
US201361832706P 2013-06-07 2013-06-07
US201361833883P 2013-06-11 2013-06-11
US201361859668P 2013-07-29 2013-07-29
US201361866423P 2013-08-15 2013-08-15
US201361888396P 2013-10-08 2013-10-08
US14/212,902 US9516595B2 (en) 2013-03-27 2014-03-14 Systems and methods for synchronization within a neighborhood aware network

Publications (2)

Publication Number Publication Date
TW201446048A TW201446048A (zh) 2014-12-01
TWI533733B true TWI533733B (zh) 2016-05-11

Family

ID=51620775

Family Applications (3)

Application Number Title Priority Date Filing Date
TW103110724A TWI533733B (zh) 2013-03-27 2014-03-21 用於鄰點感知網路內的同步的系統和方法(一)
TW103110726A TWI544821B (zh) 2013-03-27 2014-03-21 用於鄰點感知網路內的同步的系統和方法(三)
TW103110725A TWI540923B (zh) 2013-03-27 2014-03-21 用於鄰點感知網路內的同步的系統和方法(二)

Family Applications After (2)

Application Number Title Priority Date Filing Date
TW103110726A TWI544821B (zh) 2013-03-27 2014-03-21 用於鄰點感知網路內的同步的系統和方法(三)
TW103110725A TWI540923B (zh) 2013-03-27 2014-03-21 用於鄰點感知網路內的同步的系統和方法(二)

Country Status (10)

Country Link
US (3) US10292103B2 (zh)
EP (3) EP2979468B1 (zh)
JP (5) JP2016518048A (zh)
KR (3) KR101780374B1 (zh)
CN (3) CN105052180B (zh)
BR (1) BR112015024909A2 (zh)
ES (1) ES2622171T3 (zh)
HU (1) HUE032137T2 (zh)
TW (3) TWI533733B (zh)
WO (3) WO2014160540A1 (zh)

Families Citing this family (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10039073B2 (en) 2013-01-03 2018-07-31 Qualcomm Incorporated Method for determining location of wireless devices
US10292103B2 (en) 2013-03-27 2019-05-14 Qualcomm Incorporated Systems and methods for synchronization within a neighborhood aware network
US9215732B2 (en) * 2013-04-03 2015-12-15 Qualcomm Incorporated Systems and methods for collision management in a neighborhood aware network
US10003642B2 (en) * 2013-06-28 2018-06-19 Apple Inc. Operating a cluster of peer-to-peer devices
WO2015065457A1 (en) * 2013-10-31 2015-05-07 Nokia Corporation User equipment power optimization
US9655072B2 (en) * 2013-11-08 2017-05-16 Qualcomm, Incorporated Systems, apparatus and methods for synchronizing a global time reference for access points over the air
KR101785674B1 (ko) * 2013-11-15 2017-10-16 엘지전자 주식회사 무선 통신 시스템에서 nan 단말의 상태 변경 방법 및 장치
CN107182121B (zh) 2013-12-02 2020-08-07 华为终端有限公司 一种用于锚主设备选择的方法和设备
US9258695B2 (en) * 2013-12-16 2016-02-09 Nokia Technologies Oy Method, apparatus, and computer program product for service discovery in short-range communication environment
US10098081B2 (en) * 2014-02-07 2018-10-09 Lg Electronics Inc. Method and device for shifting state of NAN terminal in wireless communication system
US9585097B2 (en) 2014-03-21 2017-02-28 Apple Inc. Synchronized low-energy detection technique
US10182413B2 (en) 2014-07-30 2019-01-15 Qualcomm Incorporated Wireless positioning using scheduled transmissions
JP6538152B2 (ja) * 2014-09-04 2019-07-03 エルジー エレクトロニクス インコーポレイティド Nanのための無線リソーススケジューリング方法及び装置
US10863431B2 (en) * 2014-11-06 2020-12-08 Qualcomm Incorporated Systems and methods for synchronization within a neighborhood aware network
US9794873B2 (en) * 2014-11-14 2017-10-17 Telefonaktiebolaget Lm Ericsson (Publ) Power saving in wireless transceiver device
US9807713B2 (en) 2014-11-14 2017-10-31 Telefonaktiebolaget Lm Ericsson (Publ) Synchronization in communications networks
KR102251326B1 (ko) 2014-11-25 2021-05-12 삼성전자주식회사 근접 네트워크 구성 방법 및 그 전자 장치
KR102251353B1 (ko) * 2014-11-25 2021-05-12 삼성전자주식회사 근접 네트워크 구성 방법 및 그 전자 장치
US10827484B2 (en) 2014-12-12 2020-11-03 Qualcomm Incorporated Traffic advertisement in neighbor aware network (NAN) data path
US10075950B2 (en) 2014-12-12 2018-09-11 Qualcomm Incorporated Traffic advertisement in neighbor aware network (NAN) data path
US9949236B2 (en) * 2014-12-12 2018-04-17 Qualcomm Incorporated Traffic advertisement in neighbor aware network (NAN) data path
US10820314B2 (en) 2014-12-12 2020-10-27 Qualcomm Incorporated Traffic advertisement in neighbor aware network (NAN) data path
US9867153B2 (en) 2014-12-18 2018-01-09 Qualcomm Incorporated Distributed synchronization of IoE devices
US10051664B2 (en) * 2015-01-01 2018-08-14 Intel IP Corporation Apparatus, system and method of communicating during a discovery window
US10091713B2 (en) * 2015-01-27 2018-10-02 Qualcomm Incorporated Numerology and frames for networks in the sub-1GHz (S1G) band
CN105991325B (zh) * 2015-02-10 2019-06-21 华为技术有限公司 处理至少一个分布式集群中的故障的方法、设备和系统
CN106465130B (zh) * 2015-02-17 2019-11-19 华为技术有限公司 一种用于在邻近感知网络中进行数据传输的方法及相关设备
US9774985B2 (en) * 2015-03-25 2017-09-26 Intel IP Corporation Broadcast aging for bluetooth low energy
KR102305115B1 (ko) * 2015-04-02 2021-09-27 삼성전자주식회사 무선 통신 시스템에서 링크 설정을 위한 장치 및 방법
US10356676B2 (en) * 2015-04-20 2019-07-16 Huawei Technologies Co., Ltd. Resource switching method, apparatus, and system
US10342013B2 (en) * 2015-04-20 2019-07-02 Apple Inc. Neighbor awareness networking ranging
TWI587697B (zh) * 2015-04-29 2017-06-11 瑞昱半導體股份有限公司 多媒體同步系統與方法
EP3291630B1 (en) * 2015-05-19 2020-12-23 Huawei Technologies Co. Ltd. Method for paging between neighbor awareness networks, and neighbor awareness network device
WO2016195212A1 (ko) * 2015-05-29 2016-12-08 엘지전자 주식회사 무선 통신 시스템에서 nan 단말의 상태 천이 방법 및 장치
US11153837B2 (en) * 2015-07-02 2021-10-19 Qualcomm Incorporated Synchronization for wireless communication systems
US10051587B2 (en) * 2015-07-09 2018-08-14 Google Llc System for network discovery and synchronization
US10149313B2 (en) * 2015-07-22 2018-12-04 Intel IP Corporation Apparatus, system and method of communicating in a neighbor awareness networking (NAN) cluster
US9668101B2 (en) * 2015-08-10 2017-05-30 Qualcomm Incorporated Partial timing synchronization function (TSF) synchronization in fine timing measurement (FTM) protocol
US9999017B2 (en) * 2015-09-21 2018-06-12 Qualcomm Incorporated Neighbor aware network cluster change for neighbor aware network data link
JP6579882B2 (ja) * 2015-09-24 2019-09-25 キヤノン株式会社 通信装置、制御方法、及びプログラム
WO2017065561A1 (ko) * 2015-10-14 2017-04-20 엘지전자 주식회사 무선 통신 시스템에서 nan 단말이 프레임을 전송하는 방법 및 장치
JP6542908B2 (ja) * 2015-11-16 2019-07-10 シャープ株式会社 通信端末
WO2017095182A1 (ko) * 2015-12-02 2017-06-08 엘지전자 주식회사 무선 통신 시스템에서 nan 단말이 속성 정보를 제공하는 방법 및 장치
CN111818631B (zh) * 2016-01-26 2021-12-03 华为技术有限公司 识别同步信息的方法、通信方法和装置、可读存储介质
US10302738B2 (en) * 2016-02-26 2019-05-28 Qualcomm Incorporated Methods and systems for a ranging protocol
GB2548420B (en) * 2016-06-10 2018-08-22 Polar Electro Oy Clock synchronization within wireless network
CN107623551B (zh) * 2016-07-13 2021-08-06 意法半导体国际有限公司 用于检测邻近有源近场通信设备的方法及电路装置
US10243955B2 (en) * 2016-07-14 2019-03-26 GM Global Technology Operations LLC Securely establishing time values at connected devices
JP7133898B2 (ja) * 2016-07-21 2022-09-09 キヤノン株式会社 通信装置、通信装置の制御方法、およびプログラム
US9907047B1 (en) * 2016-08-30 2018-02-27 Qualcomm Incorporated Passive positioning procedure and use of single burst ASAP FTM sessions
JP6821363B2 (ja) 2016-09-15 2021-01-27 キヤノン株式会社 通信装置、通信方法、及びプログラム
US11588567B2 (en) * 2016-12-02 2023-02-21 Texas Instruments Incorporated Synchronizing vehicle devices over a controller area network
US20190007903A1 (en) * 2017-06-28 2019-01-03 Qualcomm Incorporated Coordinated neighbor aware network (nan) role assignment
US20190166572A1 (en) * 2017-11-29 2019-05-30 Qualcomm Incorporated Synchronization techniques for neighborhood awareness network device links
KR102501760B1 (ko) * 2018-04-23 2023-02-21 삼성전자주식회사 복수의 주파수 대역에서 신호를 전송하기 위한 장치 및 방법
KR20210118213A (ko) * 2019-02-05 2021-09-29 가부시키가이샤 스텝프테쿠니카 패킷 통신 시스템, 이것을 이용한 인프라 시스템, 빌딩 자동화 시스템 및 공장 자동화 시스템
JP6857220B2 (ja) * 2019-08-28 2021-04-14 キヤノン株式会社 通信装置、探索方法、及びプログラム
US11617145B2 (en) * 2019-11-13 2023-03-28 Electronics And Telecommunications Research Institute Method and apparatus for timing control in wireless communication system
WO2021121636A1 (en) * 2019-12-20 2021-06-24 Telefonaktiebolaget Lm Ericsson (Publ) Keeping a time reference
EP4089935A4 (en) * 2020-01-10 2023-01-11 Beijing Xiaomi Mobile Software Co., Ltd. TIME SYNCHRONIZATION METHOD AND APPARATUS, TERMINAL, ACCESS POINT DEVICE AND STORAGE MEDIA
CN113498623B (zh) * 2020-01-19 2023-06-20 京东方科技集团股份有限公司 时间同步方法及装置、网络节点设备
JP7510591B2 (ja) 2020-07-03 2024-07-04 株式会社京光製作所 無線通信同期システム
US12075374B2 (en) * 2020-10-27 2024-08-27 Electronics And Telecommunications Research Institute Method and apparatus for synchronization in wireless communication system
FI20225303A1 (en) * 2022-04-07 2023-10-08 Wirepas Oy Scheduling system for wireless communication network

Family Cites Families (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6665316B1 (en) * 1998-09-29 2003-12-16 Agilent Technologies, Inc. Organization of time synchronization in a distributed system
JP2000165930A (ja) 1998-11-30 2000-06-16 Clarion Co Ltd 無線通信ネットワークシステム
CA2301436A1 (en) 2000-03-20 2001-09-20 Peter Renaud Method and system for multi-protocol clock recovery and generation
US7587746B1 (en) 2001-05-02 2009-09-08 Cisco Technology, Inc. Methods and apparatus for enabling and disabling cable modem receiver circuitry
US7352715B2 (en) 2001-11-30 2008-04-01 Cellnet Innovations, Inc. Time synchronization using dynamic thresholds
US7151945B2 (en) * 2002-03-29 2006-12-19 Cisco Systems Wireless Networking (Australia) Pty Limited Method and apparatus for clock synchronization in a wireless network
US7120190B2 (en) 2002-07-19 2006-10-10 Vtech Communications, Ltd. Low power RC clocking system for wireless communications
CN100379312C (zh) 2002-08-27 2008-04-02 高通股份有限公司 空闲模式小区的重新获取和重新选择
KR100741213B1 (ko) 2003-02-20 2007-07-19 자링크 세미컨덕터, 인크 패킷망에서의 클록 도메인의 정렬 방법 및 장치
FR2854292B1 (fr) * 2003-04-24 2005-06-24 Nec Technology Uk Ltd Procede de synchronisation temporelle et frequentielle d'un terminal multimode
US8274961B2 (en) 2003-10-24 2012-09-25 Sony Corporation Apparatus and associated methodology of adjusting a RTS/CTS transmission protocol
JP4086304B2 (ja) 2004-04-23 2008-05-14 株式会社東芝 通信装置、通信システム、および通信制御プログラム
EP1657852A1 (en) * 2004-11-15 2006-05-17 Sony Deutschland GmbH Beaconless communication in ad hoc networks
US7496059B2 (en) 2004-12-09 2009-02-24 Itt Manufacturing Enterprises, Inc. Energy-efficient medium access control protocol and system for sensor networks
US7835301B1 (en) 2005-04-15 2010-11-16 Nvidia Corporation Extended service set mesh topology representation
US8351409B2 (en) * 2005-04-22 2013-01-08 Axiometric, Llc Timing synchronization in wireless mesh networks
JP4763334B2 (ja) 2005-04-28 2011-08-31 ルネサスエレクトロニクス株式会社 無線アドホック通信システム及び無線アドホック通信システムにおける通信端末の同期化方法
JP4976419B2 (ja) * 2006-01-11 2012-07-18 クゥアルコム・インコーポレイテッド 無線ピア・ツー・ピアネットワークにおける無線装置発見
CN101411134B (zh) 2006-03-31 2013-08-21 高通股份有限公司 用于高速媒体接入控制的存储器管理
US7613156B2 (en) 2006-06-08 2009-11-03 Motorola, Inc. Method for energy efficient prospective peer discovery in an ad hoc network
US20080031208A1 (en) 2006-08-04 2008-02-07 Microsoft Corporation Synchronization between wireless devices while saving power
US20080037511A1 (en) 2006-08-14 2008-02-14 Alessio Casati Supporting coordinated communication services
US7924728B2 (en) 2006-08-25 2011-04-12 Raytheon Bbn Technologies Corp Systems and methods for energy-conscious communication in wireless ad-hoc networks
JP4919204B2 (ja) 2006-10-13 2012-04-18 国立大学法人神戸大学 センサネットワークシステム及びメディアアクセス制御方法
US8005515B1 (en) 2007-04-04 2011-08-23 Marvell World Trade Ltd. Beacon miss prevention in power save modes using timing synchronization function
US8494007B2 (en) * 2007-07-10 2013-07-23 Qualcomm Incorporated Coding methods of communicating identifiers in peer discovery in a peer-to-peer network
GB0714246D0 (en) 2007-07-20 2007-08-29 Cambridge Silicon Radio Ltd adaptive scheduling
US7894371B2 (en) * 2007-07-31 2011-02-22 Motorola, Inc. System and method of resource allocation within a communication system
WO2009036786A1 (en) 2007-09-19 2009-03-26 Telecom Italia S.P.A. Method for transmitting information packets within an asynchronous wireless communication network and network node implementing it
CN101889406B (zh) 2007-10-23 2014-02-26 新加坡科技研究局 通信装置及用于同步的方法
US8018885B2 (en) 2008-02-04 2011-09-13 Sony Ericsson Mobile Communications Ab Code keying in a power savings mode
US8189494B2 (en) 2008-05-23 2012-05-29 Honeywell International Inc. System and method for merging clusters of wireless nodes in a wireless network
EP2282570B1 (en) 2008-05-26 2016-10-19 Panasonic Intellectual Property Management Co., Ltd. Method for opening channel which is used in a radio communication system
US8179630B2 (en) * 2008-08-04 2012-05-15 International Business Machines Corporation Storage slot for portable data storage cartridges
JP2010050761A (ja) 2008-08-22 2010-03-04 Meidensha Corp 無線通信システムの時刻同期方式および時刻同期方法
US20100226328A1 (en) 2009-02-02 2010-09-09 Qualcomm Incorporated Resource negotiation with variable-delay control information exchange
US8989106B2 (en) * 2009-02-27 2015-03-24 Qualcomm Incorporated Methods and apparatuses for scheduling uplink request spatial division multiple access (RSDMA) messages in an SDMA capable wireless LAN
JP5434230B2 (ja) 2009-04-22 2014-03-05 ソニー株式会社 無線通信装置、無線通信システム、無線通信方法及びプログラム
US8532072B2 (en) 2009-04-24 2013-09-10 Digi International Inc. System and method for adaptively setting the probability of generating a beacon broadcast in a wireless network
US8428514B2 (en) 2009-05-15 2013-04-23 Telcordia Applied Research Center Taiwan, Co. Asymmetric and asynchronous energy conservation protocol for vehicular networks
US8565169B2 (en) 2010-01-12 2013-10-22 Qualcomm Incorporated Timing synchronization methods and apparatus
JP5310956B2 (ja) * 2010-09-22 2013-10-09 富士通株式会社 ネットワークにおけるルーティング方法及びノード装置
TWI536751B (zh) 2011-01-10 2016-06-01 內數位專利控股公司 在機器對機器或行動輔助佈署中呼叫方法及裝置
EP2557867A1 (en) 2011-08-11 2013-02-13 Panasonic Corporation Timing advance configuration for multiple uplink component carriers
EP2544388B1 (de) 2011-07-08 2017-09-27 Siemens Aktiengesellschaft Verfahren zur Arbeitstakt- und Zeittaktsynchronisation in einem Automatisierungsnetzwerk
US9237434B2 (en) 2011-07-13 2016-01-12 Qualcomm Incorporated Network-assisted peer discovery with network coding
US20130018537A1 (en) * 2011-07-15 2013-01-17 Arad Eliahu Central Vehicle data and control system or artificial intelligence driver assistance device
US9125152B2 (en) 2011-08-16 2015-09-01 Utc Fire & Security Corporation Beacon synchronization in wifi based systems
DE102011081269A1 (de) 2011-08-19 2013-02-21 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Verfahren zur Netzwerkorganisation
US8948157B2 (en) 2011-09-07 2015-02-03 Qualcomm Incorporated Method and apparatus for distributed synchronization in femtocell networks
CN104081875B (zh) 2011-11-09 2019-04-16 新加坡科技研究局 寻址无线通信网络中的多个通信终端
US10271293B2 (en) 2011-11-18 2019-04-23 Apple Inc. Group formation within a synchronized hierarchy of peer-to-peer devices
KR20140096317A (ko) 2011-11-29 2014-08-05 엘지전자 주식회사 기기간 통신을 지원하는 무선접속시스템에서 기기간 동기화 및 식별을 지원하는 방법
US20130182652A1 (en) 2012-01-13 2013-07-18 Fei Tong Methods and apparatus in a wireless network
MY165673A (en) 2012-03-02 2018-04-18 Interdigital Patent Holdings Inc Methods and system for performing handover in a wireless communication system
WO2013134231A1 (en) * 2012-03-06 2013-09-12 Interdigital Patent Holdings, Inc. Method and apparatus for power savings in a wireless local area network
AU2013235886B2 (en) * 2012-03-23 2015-06-18 Lg Electronics Inc. Method and apparatus for channel access in wireless LAN system
EP2833565B1 (en) * 2012-03-26 2020-04-29 LG Electronics Inc. Method for changing association id in wireless communication system and apparatus therefor
US8908626B2 (en) 2012-04-20 2014-12-09 Cisco Technology, Inc. On-demand pair-wise frequency-hopping synchronization
CN104429120B (zh) * 2012-05-15 2019-01-15 瑞典爱立信有限公司 用于网络辅助的装置对装置通信的干扰管理
US20150245305A1 (en) 2012-05-23 2015-08-27 Nec Europe Ltd. Method and system for supporting the discovery of synchronized clusters of mobile stations in a wireless communication network
CN102752843B (zh) * 2012-06-20 2016-04-13 中国科学院信息工程研究所 一种时间同步方法
US10292103B2 (en) 2013-03-27 2019-05-14 Qualcomm Incorporated Systems and methods for synchronization within a neighborhood aware network

Also Published As

Publication number Publication date
US10292103B2 (en) 2019-05-14
US20140293851A1 (en) 2014-10-02
JP2018110422A (ja) 2018-07-12
ES2622171T3 (es) 2017-07-05
CN105052181A (zh) 2015-11-11
TW201446048A (zh) 2014-12-01
EP2979469A1 (en) 2016-02-03
US20140293991A1 (en) 2014-10-02
JP2016514919A (ja) 2016-05-23
US9516595B2 (en) 2016-12-06
KR20150137089A (ko) 2015-12-08
BR112015024909A2 (pt) 2017-07-18
KR20150137091A (ko) 2015-12-08
KR101780374B1 (ko) 2017-09-21
WO2014160540A1 (en) 2014-10-02
KR20150137090A (ko) 2015-12-08
US9510286B2 (en) 2016-11-29
WO2014160544A1 (en) 2014-10-02
KR101948748B1 (ko) 2019-02-15
HUE032137T2 (en) 2017-08-28
US20140293992A1 (en) 2014-10-02
JP6549096B2 (ja) 2019-07-24
EP2979468B1 (en) 2018-05-09
CN105075302A (zh) 2015-11-18
EP2979468A1 (en) 2016-02-03
CN105052180A (zh) 2015-11-11
CN105052180B (zh) 2019-03-22
CN105075302B (zh) 2018-10-16
JP2016518047A (ja) 2016-06-20
TW201446050A (zh) 2014-12-01
JP2020061748A (ja) 2020-04-16
EP2979470B1 (en) 2017-01-11
WO2014160543A1 (en) 2014-10-02
JP6827969B2 (ja) 2021-02-10
TW201446049A (zh) 2014-12-01
JP2016518048A (ja) 2016-06-20
TWI540923B (zh) 2016-07-01
TWI544821B (zh) 2016-08-01
EP2979470A1 (en) 2016-02-03

Similar Documents

Publication Publication Date Title
TWI533733B (zh) 用於鄰點感知網路內的同步的系統和方法(一)
KR101904515B1 (ko) 이웃 인식 네트워크에서 식별을 위한 시스템들 및 방법들
CN107079402B (zh) 用于邻域感知网络中的同步的系统和方法

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees