[發明專利]一種基于分簇的無線傳感器網絡中復雜任務協作求解方法有效
| 申請號： | 201310733028.1 | 申請日： | 2013-12-26 |
| 公開（公告）號： | CN103702276A | 公開（公告）日： | 2014-04-02 |
| 發明（設計）人： | 韓光潔;王峰;仇浩;張晨語;江旭;錢愛華;鮑娜 | 申請（專利權）人： | 河海大學常州校區 |
| 主分類號： | H04W4/00 | 分類號： | H04W4/00;H04W84/18 |
| 代理公司： | 南京縱橫知識產權代理有限公司 32224 | 代理人： | 董建林 |
| 地址： | 213022 江蘇*** | 國省代碼： | 江蘇;32 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 無線 傳感器 網絡 復雜 任務 協作 求解 方法 | ||
1.一種基于分簇的無線傳感器網絡中復雜任務協作求解方法，其特征在于：其步驟如下：
步驟一：任務分層，根據任務DAG圖對其進行分層劃分，任務分配時從上至下逐層分配，每層分布有若干任務；
步驟二：當任務的事件發生后，事發點所在的簇作為中心簇，中心簇的簇頭將層中任務進行分配；
步驟三：當中心簇的簇剩余能量比小于設定閾值，則向周邊一跳簇發送請求信息，如果周邊一跳簇剩余能量比未小于閾值，則接受請求，作為中心簇的協作簇；所述中心簇與周邊一跳簇形成協作簇群，周邊一跳簇的簇頭接受中心簇簇頭的安排；
步驟四：中心簇將未處理任務分配給協作簇，分配時保證各個協作簇的能量均衡，剩余能量比相差最小；
步驟五：協作簇將任務分配給簇內成員節點處理。
2.根據權利要求1所述的一種基于分簇的無線傳感器網絡中復雜任務協作求解方法，其特征在于：所述步驟一中根據任務的DAG圖對任務進行分層劃分的過程如下：入口任務劃分為第一層，如果某一子任務前驅最大層為k，則該子任務劃分到k+1層。
3.根據權利要求1所述的一種基于分簇的無線傳感器網絡中復雜任務協作求解方法，其特征在于：所述步驟三中判斷中心簇接受新任務后剩余能量比是否小于設定閾值的計算過程如下：
（3a）計算簇當前能量消耗Ccluster(i)：簇當前能量消耗是指某個簇當前已有的任務的能量消耗之和；
（3b）計算簇總剩余能量簇總剩余能量是簇內所有節點的剩余能量之和；
（3c）計算簇總初始能量簇總初始能量是簇內所有節點的初始能量之和；
（3d）計算簇剩余能量比Rcluster(i)：簇剩余能量比是該簇內總剩余能量減去當前能量消耗與簇總初始能量之比，
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于河海大學常州校區，未經河海大學常州校區許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201310733028.1/1.html，轉載請聲明來源鉆瓜專利網。
