[發明專利]一種智能手機上下文感知服務的低功耗傳感器輪詢方法

有效

• 申請號: 201410292858.X
• 申請日: 2014-06-25
• 公開（公告）號: CN104063221B
• 公開（公告）日: 2017-02-15
• 發明（設計）人: 郭兵;沈艷;王繼禾;陳輝;李德光;李俊科;楊奔;盛志遠;張放
• 申請（專利權）人: 四川大學
• 主分類號: G06F9/44
• 分類號: G06F9/44;G06F1/32
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種智能手機上下文感知服務的低功耗傳感器輪詢方法，其特征在于該方法的步驟如下：

1)使用請求R_NA,NT與探測矩陣D_NT,NS來產生分布轉換以給出為多個程序組合的傳感器實際請求分布，以REQ_i,j來表示程序a_i調用屬性t_j的隨機事件，以DET_j,k來表示t_j需要探測傳感器s_k數據的隨機事件，這2個事件互相獨立，即：Pr(REQ_i,j∩DET_j,k)＝Pr(REQ_i,j)Pr(DET_j,k)，以DET_i，j，k表示a_i通過調用t_j屬性來驅動傳感器s_j的探測事件，對不同的j來求DRI_i,j,k之和得到a_i的請求驅動S_k的探測事件DRI_i→k的概率：

Pr(DRIi→k)=ci,k=Σj=0NT-1ri,jdj,k---(1)]]>

2)以NA×NS矩陣C來表示任意傳感器探測過程(application，sensor)對的驅動概率分布由式1可知C＝R×D，目標函數和上下文公式中用到的參數和變量定義如下：

3)矩陣C用來輔助判斷單個區間內傳感器應被探測多長時間

對角陣diag(A₀，A₁，....，A_NA-1)給出將請求概率矩陣轉化到請求數目矩陣的矩陣變換，請求數目矩陣中的每個元素都是實際請求數；

AC服從傳感器訪問次數分布，其元素ac_i,k給出了傳感器s_k被程序a_i調用的訪問次數，因此AC中單列元素之和為單個區間內所有運行的上下文感知程序訪問s_k的總次數，程序請求分布{A_j}被轉換為傳感器探測分布{m_k}，在獲得每個傳感器的m_k后，采取3步操作來生成低功耗傳感器輪詢調度表：周期化、擴展、重排，在調度表基礎上可獲得最小傳感器活動，在滿足探測需求的同時消除所有不必要的探測以降低能耗；

4)周期化：以m_k單個區間的探測周期，由周期表記錄所有傳感器的探測周期，探測周期越長表明在單個區間內該傳感器被上下文感知程序需求的次數越少，該傳感器應當進行更長時間的睡眠或保持更長時間的空閑狀態以降低能耗；

5)擴展機制解決傳感器重疊采樣：將單個區間內的傳感器探測進行重新排列以使其滿足所有傳感器的探測頻率，在本步驟中，首先計算所有傳感器的理論采樣時間，再以時間值對(傳感器—時間)對進行排序；

6)重排機制消除調度沖突：由于傳感器sk在區間內應當被測試mk次，則其全部探測次數為平均傳感器探測周期為每個時間段內都有一個傳感器，所有的個傳感器探測都應當在單個區間內重排，便可獲得最終的輪詢調度序列。