[發明專利]基于蟻群優化的傳感器網絡路由方法在審
| 申請號： | 201710234320.7 | 申請日： | 2017-04-12 |
| 公開（公告）號： | CN107124747A | 公開（公告）日： | 2017-09-01 |
| 發明（設計）人： | 鄒霞 | 申請（專利權）人： | 鄒霞 |
| 主分類號： | H04W40/10 | 分類號： | H04W40/10;H04W40/24;H04W84/18;G06N3/00 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 518000 廣東省深圳市*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 優化 傳感器 網絡 路由 方法 | ||
1.一種基于蟻群優化的傳感器網絡路由方法，其特征在于：所述方法包括以下步驟：
步驟一、初始化參數，生成所需網絡拓撲結構；
步驟二、設置當前迭代次數l=l+1，設置每條鏈路信息素增量，將M只螞蟻置于源節點s，生成禁忌表，并將源節點放入禁忌表中；
步驟三、如果螞蟻m沒有完成搜索，由當前節點vi選擇下一跳節點vj，同時判斷從源節點s到vj所經過的路徑是否符合所有約束條件，同時更新節點的剩余能量值；如果節點vj不存在，則螞蟻死亡，停止搜索；如果節點vj恰好為目的節點t，則完成搜索；否則將vj放入螞蟻m的禁忌表中，繼續搜索；
步驟四、重復執行步驟三，直到所有放置在源節點的M只螞蟻全部完成搜索為止，記錄從源節點s到目的節點t的所有合格路徑；
步驟五、更新所有鏈路的信息素；
步驟六、如果l<L，則轉到步驟六，否則執行步驟七；
步驟七、輸出結果，結束。
2.如權利要求1所述的基于蟻群優化的傳感器網絡路由方法，其特征在于：所述步驟一具體為設網絡中共有N個節點，設置每條鏈路的度量值和每個節點的剩余能量值，確定約束條件的值。
3.如權利要求2所述的基于蟻群優化的傳感器網絡路由方法，其特征在于：所述步驟一還包括刪除不滿足條件的鏈路，生成網絡拓撲結構；設螞蟻數量為M，從源節點處開始搜索，最大迭代次數為L，源節點為s，目的節點為t；信息素濃度鄰接矩陣初始化為，確定權重值，確定信息素強度系數Q。 1
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于鄒霞，未經鄒霞許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710234320.7/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：用于web應用的可擴展模板管道
- 下一篇：一種模擬服務的方法及系統
