[發明專利]基于圖論的能量獲取傳感器網絡節點休眠調度方法和系統有效
| 申請號： | 201310498477.2 | 申請日： | 2013-10-22 |
| 公開（公告）號： | CN103546948A | 公開（公告）日： | 2014-01-29 |
| 發明（設計）人： | 陳宏濱;趙峰;李思敏 | 申請（專利權）人： | 桂林電子科技大學 |
| 主分類號： | H04W52/02 | 分類號： | H04W52/02 |
| 代理公司： | 桂林市華杰專利商標事務所有限責任公司 45112 | 代理人： | 劉梅芳 |
| 地址： | 541004 廣西*** | 國省代碼： | 廣西;45 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 能量 獲取 傳感器 網絡 節點 休眠 調度 方法 系統 | ||
1.一種基于圖論的能量獲取傳感器網絡節點休眠調度方法，包括：
在監測區域內構造能量獲取傳感器網絡的加權有向圖G=(V,S)；
根據加權有向圖G=(V,S)計算各條鏈路的權重；
根據各條鏈路的權重值對組成鏈路的節點進行著色，著色順序按照各條鏈路的權重值大小依次進行，當監測區域被已經著色的節點完全覆蓋時，剩余的節點不進行著色，不被著色的節點進入休眠狀態；
其中：V是傳感器節點的集合，S是傳感器節點之間鏈路的集合。
2.根據權利要求1所述的休眠調度方法，其中所述的鏈路權重由下式獲得：
其中：λij是節點xi（i=1,2,3,……,）和節點xj所構成鏈路的權重；節點xj是鏈路相交節點；εi是節點xi的剩余能量；hij是節點xi和節點xj之間的信道系數；dij是節點xi和節點xj之間的距離；v是常數，v=2-4。
3.根據權利要求1或2所述的休眠調度方法，還包括：根據設定的休眠調度制度開始下一輪休眠調度。
4.根據權利要求3所述的休眠調度方法，其中所述的休眠調度制度為當能量獲取傳感器網絡不能滿足監測區域覆蓋要求時，開始下一輪休眠調度。
5.一種基于圖論的能量獲取傳感器網絡節點休眠調度系統，包括：
在監測區域內構造能量獲取傳感器網絡的加權有向圖G=(V,S)的裝置；
根據加權有向圖G=(V,S)計算各條鏈路的權重的裝置；
根據各條鏈路的權重值對組成鏈路的節點進行著色，著色順序按照各條鏈路的權重值大小依次進行，當監測區域被已經著色的節點完全覆蓋時，剩余的節點不進行著色，不被著色的節點進入休眠狀態的裝置；
根據設定的休眠調度制度開始下一輪休眠調度的裝置。
6.根據權利要求5所述的休眠調度系統，其中所述的休眠調度制度為當能量獲取傳感器網絡不能滿足監測區域覆蓋要求時，開始下一輪休眠調度。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于桂林電子科技大學，未經桂林電子科技大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201310498477.2/1.html，轉載請聲明來源鉆瓜專利網。
