[發明專利]一種無線傳感器網絡通信負載均衡方法有效
| 申請號： | 201811608254.6 | 申請日： | 2018-12-26 |
| 公開（公告）號： | CN109640359B | 公開（公告）日： | 2022-07-19 |
| 發明（設計）人： | 彭凱;劉強;彭麟雅;桂賓;王棟云;胡國亮 | 申請（專利權）人： | 武漢烽火凱卓科技有限公司 |
| 主分類號： | H04W28/08 | 分類號： | H04W28/08;H04L45/02;H04L45/48;H04L45/12;H04W40/02 |
| 代理公司： | 武漢藍寶石專利代理事務所(特殊普通合伙) 42242 | 代理人： | 廉海濤 |
| 地址： | 430070 湖北省武漢市洪山區*** | 國省代碼： | 湖北;42 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 無線 傳感器 網絡 通信 負載 均衡 方法 | ||
1.一種無線傳感器網絡通信負載均衡方法，其特征在于，包括如下步驟：
S1、構造節點的初始分類，根據每個節點的耗電速率將節點進行初步分類，劃分到不同的充電服務周期區間，得到多個初始節點集合，根據初始節點集合建立初始充電任務調度表，具體的，建立初始充電任務調度表的方法包括如下步驟：
S11、計算各個節點的耗電速率；
S12、根據耗電速率將節點進行等級分類；
S13、計算各個節點的充電周期，根據充電周期初步劃分充電節點子集，將所有節點的充電周期升序排列；
S14、根據分類結果以及所有節點的排列導出充電任務調度表；
S2、設計路由算法，生成一顆負載均衡的路由樹，具體包括：
S21、遍歷整個傳感器網絡，得到全部節點的通信拓撲圖；
S22、計算兩個節點之間是否能夠相互通信，設置節點之間的權值；
S23、設置三個節點集合：集合S用于存放已加入到生成樹的節點；集合K用于存放未加入生成樹中的節點，且該節點與集合S中的節點相鄰；集合T用于存放剩余的節點；
S24、算法不斷的從K中選擇節點加入到生成樹中，并隨時更新三個集合；
S25、設置基站為根節點v0，將根節點寫入集合S，更新集合K和T；
S26、指派集合K中的節點i加入到生成樹上，考察集合K中所有候選的加入點，計算兩個節點之間是否能夠相互通信，設置節點之間的權值，能夠通信的兩個節點之間的權值相同，設為1，不能通信的兩個節點之間的權值為無限大，每個節點維護一個自身代價，計算令集合K的綜合代價最小的候選節點i；
S27、遍歷集合K中的所有候選節點，將其指派給集合S中能與其通信的候選父親節點，并分別計算指派后從根節點到候選節點整條路徑的綜合代價，并記錄下來，然后從所有代價結果中挑選出綜合代價最小的候選節點加入集合S，更新三個集合；
S28、重復步驟S27，直至集合S中包含所有節點位置，最終確定無線傳感器網絡節點的多跳通信路徑；
S3、根據充電任務調度表獲取無人機充電任務的訪問節點，規劃無人機的訪問路徑。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于武漢烽火凱卓科技有限公司，未經武漢烽火凱卓科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201811608254.6/1.html，轉載請聲明來源鉆瓜專利網。
