[發明專利]一種基于馬爾科夫鏈的低功耗藍牙設備發現延遲評估方法有效
| 申請號： | 202011273245.3 | 申請日： | 2020-11-13 |
| 公開（公告）號： | CN112601200B | 公開（公告）日： | 2021-12-07 |
| 發明（設計）人： | 沈中;劉思銳;李振 | 申請（專利權）人： | 西安電子科技大學 |
| 主分類號： | H04W4/80 | 分類號： | H04W4/80;H04W8/00;H04W48/16 |
| 代理公司： | 西安嘉思特知識產權代理事務所(普通合伙) 61230 | 代理人： | 劉長春 |
| 地址： | 710000 陜*** | 國省代碼： | 陜西;61 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 馬爾科夫鏈 功耗 藍牙 設備 發現 延遲 評估 方法 | ||
1.一種基于馬爾科夫鏈的低功耗藍牙設備發現延遲評估方法，其特征在于，包括：
獲取與低功耗藍牙BLE設備發現相關的工作參數；
基于所述工作參數，構建馬爾科夫鏈；其中，所述馬爾科夫鏈的狀態集中的各個狀態包括：BLE規范要求的三倍掃描周期內的所有時刻；并且，相鄰時刻的間隔等于預設的單位時間；
所述狀態集為：{0,1,2,…,3Ts-1}；Ts代表所述掃描周期；
求解所述狀態集中的每個狀態到達吸收態的平均轉移步數，作為該狀態的期望轉移步數；其中，所述吸收態為：掃描方BLE設備收到廣告方BLE設備發出的廣告的時刻；
根據所有狀態的期望轉移步數，計算期望發現延遲；
根據所述期望發現延遲，確定評估結果；其中，所述評估結果用于確定是否在BLE設備中應用所述工作參數；
所述求解所述狀態集中的每個狀態到達吸收態的平均轉移步數，包括：
根據所述狀態集中的每個狀態到達其他狀態的概率，構建一狀態轉移矩陣；
根據所述狀態轉移矩陣，求解平均狀態轉移次數列向量；
其中，所述平均狀態轉移次數列向量中各個元素為所述狀態集中的各個狀態到達吸收態的平均轉移步數，所述吸收態到達自身的平均轉移次數等于0；
所述根據所有狀態的期望轉移步數計算期望發現延遲，包括：
根據所有狀態的期望轉移步數，利用下述公式計算期望發現延遲：
其中，μi代表所述狀態集中的第i個狀態的期望轉移步數，Tl代表所述廣告方BLE設備的廣告周期，r代表廣告的偽隨機延遲的最大值。
2.根據權利要求1所述的方法，其特征在于，所述單位時間包括：若干納秒或若干微秒。
3.根據權利要求1所述的方法，其特征在于，
所述吸收態包括下述三個集合中的所有狀態：
{0，1，…，Tw-τ}、
{Ts-τ-δ，Ts-τ-δ+1，…，Ts-τ-δ+Tw-τ}、
{2(Ts-τ-δ)，2(Ts-τ-δ)+1，…，2(Ts-τ-δ)+Tw-τ}；
其中，Tw為所述掃描方BLE設備在一個掃描周期的掃描窗口的長度，τ為所述廣告方BLE設備發送一個廣告的時長，δ為所述廣告方BLE設備發送廣告后偵聽信道的時長。
4.根據權利要求3所述的方法，其特征在于，所述狀態集中除所述吸收態外的任一轉移態i1的下一狀態j1，包含于下述集合：
{(i1+Tl)mod 3Ts，(i1+Tl+1)mod 3Ts，…，(i1+Tl+r)mod 3Ts}；
其中，該轉移態i1到達該狀態j1的狀態轉移概率mod代表取模運算；所述吸收態到自身的概率為1。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于西安電子科技大學，未經西安電子科技大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202011273245.3/1.html，轉載請聲明來源鉆瓜專利網。
