用于產生跳頻序列的技術的制作方法
【專利說明】
[0001] 依據35U.S.C. 119(e)的優先權要求
[0002] 本申請案要求2014年9月10日申請的標題為"低計算開銷的跳頻序列產生 (FrequencyHoppingSequenceGenerationwithLowComputationalOverhead)"的美國 臨時申請案第62/048, 692號（代理人案號TI-75449P巧的優先權且W引用的方式將其并 入。
技術領域
[0003] 本發明大致設及無線個人區域網絡，且更具體地設及多信道無線網絡協議中的跳 頻技術。
【背景技術】
[0004] IE邸802. 15. 4e是針對低功率和低速率網絡而設計的802. 15. 4的增強MC(媒體 接入控制）層協議。它適于具有資源限制的傳感器裝置；例如，低功耗、低計算能力和低存 儲器。時隙信道跳變燈SCH)是IE邸802. 15. 4e網絡中的MC機審Ij。在TSCH中，時間被劃 分為時隙，且每個裝置與網絡中的根節點時間同步且使用時隙來在網絡中通信/同步。裝 置在時隙期間根據跳頻序列（即巧在所有信道內跳變。HSCH可實現較高容量且提供更精細 粒度用于IE邸802. 15. 4e網絡中的功率節省。
[0005] 無線個人區域網絡（WPAN)可用于在相對較短距離內傳送信息。與無線局域網 (WLAN)不同，經由WPAN實現的連接設及極少基礎設施或不設及基礎設施。運種特征使 得能針對寬范圍的裝置實施小型、節能、廉價的解決方案。兩種不同裝置類型可參與IEEE 802. 15. 4網絡：全功能裝置（FFD)和簡化功能裝置（RFD)。FFD是能夠充當個人區域網絡 (PAN)協調器的裝置。RFD是無法充當PAN協調器的裝置。RFD期望用于極簡的應用，例如 照明開關或被動式紅外傳感器；它無需發送大量數據且每次僅與單個F抑相關聯。因此， RFD可使用最小資源和存儲器容量實施。

【發明內容】

[0006] 根據本發明的一個實施例，一種使用信道跳變通信協議在網絡中操作裝置的方法 包括：產生具有長度L的值的數字序列，且將值的所述數字序列的至少一部分存儲在所述 裝置上的存儲邏輯中；接收所述裝置與所述網絡中的第二裝置之間的通信鏈路的信道偏移 值；記錄信道狀態，其指示多個信道中的哪些是良好的W用于所述信道跳變通信協議；根 據所述所記錄信道狀態產生具有長度N的良好信道列表；W及通過W下方式從所述多個信 道選擇信道來用于在每個跳變期間與所述第二裝置通信：使用所述信道偏移值從所述所存 儲數字序列選擇序列值來形成序列索引；處理所述所選擇序列值來形成具有小于或等于N 的值的信道索引值；W及使用所述信道索引值從所述良好信道列表選擇信道來使用。
[0007] 根據本發明的另一個實施例，一種用于使用信道跳變通信協議在網絡中操作裝置 的方法包括：產生及存儲偽隨機索引號的長度L的序列的至少一部分；根據信道黑名單狀 態產生從多個信道選擇的良好信道的長度N的列表；通過使用從偽隨機索引號的所述序列 選擇的索引號而針對每個跳變從良好信道的所述列表中選擇所述良好信道中的一者供收 發器使用，其中針對每個跳變選擇偽隨機索引號的所述序列中的下一個索引號；W及響應 于獲得經修正信道黑名單狀態而修正良好信道的所述列表。
[0008] 根據本發明的又一個實施例，一種網絡節點裝置包括：收發器，其經配置W使用跳 頻通信協議與網絡中的其它裝置發射及接收數據；處理器，其可控制地禪合到所述收發器； W及存儲電路，其禪合到所述處理器，其中存儲指令，所述指令在被所述處理器執行時致使 所述裝置通過W下方式與所述網絡中的另一節點裝置通信：產生偽隨機索引號的長度L的 序列且將所述序列的至少一部分存儲在所述存儲電路中；根據信道黑名單狀態產生從多個 信道選擇的良好信道的長度N的列表；通過使用從偽隨機索引號的所述序列選擇的索引號 而針對每個跳變從良好信道的所述列表中選擇所述良好信道中的一者供所述收發器使用， 其中針對每個跳變選擇偽隨機索引號的所述序列中的下一個索引號；W及響應于獲得經修 正信道黑名單狀態而修正良好信道的所述列表。
【附圖說明】
[0009] 現將僅舉例及參考附圖描述根據本發明的特定實施例：
[0010] 圖1包含示例性個人區域網絡的圖示； W11] 圖2A和2B是圖示TSCH的操作的簡單時序圖；
[0012] 圖3是圖示用于結合列信道黑名單進行跳頻信道選擇的計算密集型技術的流程 圖；
[0013] 圖4是圖示用于結合列信號黑名單進行信道選擇W減小功耗的計算高效技術的 流程圖訊
[0014] 圖5是示例性TSCH裝置的框圖。
[0015] 將從附圖和隨后的詳細描述中了解本實施例的其它特征。
【具體實施方式】
[0016] 現將參考附圖詳細描述本發明的具體實施例。為一致起見，各個圖中的相同元件 用相同參考數字標注。在本發明的實施例的下文詳細描述中，陳述許多具體細節W提供本 發明的更透徹了解。但是，本領域一般技術人員將了解，本發明可在不結合運些具體細節的 情況下實踐。在其它例子中，未詳細描述眾所周知的特征W避免不必要地使描述復雜化。 陽017] IE邸802. 15. 4e是針對低功率及低速率網絡設計的802. 15. 4的增強MC(媒體 接入控制）層協議。它適于具有資源限制（例如，低功耗、低計算能力和低存儲器）的傳感 器裝置。隨著在家庭和辦公室環境中通過個人區域網絡（PAN)互連的傳感器和致動器變得 更常見，限制每個裝置的功率耗散是重要的。一些裝置可依靠電池運行，在所述情況下，不 期望頻繁的電池更換。一些裝置可依靠由裝置本身使用各種手段（例如：從太陽能或其它 光源轉換，從運動或熱效應提取，從環境電磁場收集能源等）產生的有限量的電力運行。同 時，裝置可具有有限的存儲器和計算能力，其意味著具有高計算復雜性的算法可能是無法 容忍的。 陽0化]時隙信道跳變燈SCH)是IE邸802. 15. 4e網絡中的MAC機制。在TSCH中，時間被 劃分為時隙，且每個裝置與網絡中的根節點時間同步且使用時隙來在網絡中通信/同步。 典型的IE邸802. 15. 4e網絡可利用例如1. 2秒帖，其被劃分為IOms時隙。每個裝置在時 隙期間可根據跳頻序列（即巧在所有可用信道內跳變。TSCH可實現較高容量且提供更精細 粒度用于IEEE802. 15. 4e網絡中的功率節省。裝置在其不活動時可轉變為低功率睡眠模 式W節省功率。
[0019] 功耗是使用IE邸802. 15. 4e技術的傳感器裝置的重要問題。當2. 4GHz頻帶中的 干擾增大時，運些裝置的功耗增大，運是因為包重新發射增加。在一些情況下，與不存在干 擾時的功耗相比，它可高達3倍。 W20] 為了避免由于干擾造成的功耗，結合列信道黑名單的TSCH已被提出用于 基于IE邸802. 15. 4e的網絡；見例如，P.杜和G.魯索斯，"頻譜感知無線傳感器 網絡"，第24屆IE邸個人室內移動無線通信國際會議（PIMRC) 2013年化Duand G.Roussos, "Spectrum-AwareWirelessSensorNetworks, "IEEE24thInternational SymposiumonPersonal,IndoorandMobileRadioCommunication(PIMRC) 2013)，其從 引用的方式并入本文中，且被稱作"P.Du"。列信道黑名單可為通過暫時避免使用被觀測到 被嚴重干擾的信道而減小由于干擾造成的功耗的高效方式。由于一些信道被"列黑名單"， 所W列黑名單改變可用信道的數量。運個值在下列公開中被稱作"信道數"、"channel/'或 "N"。由于信道數被改變，所W原始F服無法使用，且裝置需在每次信道黑名單（即，裝置不 得使用的信道列表）被更新時重新產生新的F服。產生新F服需要與L成比例的計算量， 其中L是F服的長度。由于L通常是確保隨機性的大數量（在默認F服中，L= 511)，所W F服的重新產生在網絡中的每個傳感器裝置中引入大的計算開銷。
[0021] 由于傳感器裝置具有有限資源，所W本文中公開響應于列黑名單而選擇信道用于 跳頻的更高效方式。運種技術避免每當信道數響應于列黑名單而改變時由每一葉節點重新 產生F服的開銷，同時仍保持默認F服的期望隨機性質W使鏈路之間的干擾最小化。如將 在下文更詳細描述，在運種技術中，僅使用一個初始產生的一般序列結合不同信道數選擇 信道。
[