本發明公開了一種使無線傳感器網絡雙連通并優化通信路徑的方法,主要涉及無線傳感器網絡的可靠性。無線傳感器網絡部署后如果沒有實現雙連通,關節點失效將導致網絡不再連通,縮小傳感、監測的覆蓋范圍,影響網絡壽命。本發明用基于廣度優先原則的搜索方法來發現網絡中的雙連通分量,得到廣度優先生成樹,記錄雙連通分量信息,判斷關節點,然后用貪心方法來增配盡量少的節點,在實現網絡雙連通、提高連通可靠性的同時,縮短部分傳感節點到匯聚節點的通信路徑長度,降低中繼能耗,延長網絡壽命。
聲明:
“無線傳感器網絡雙連通并優化通信路徑的方法” 該技術專利(論文)所有權利歸屬于技術(論文)所有人。僅供學習研究,如用于商業用途,請聯系該技術所有人。
我是此專利(論文)的發明人(作者)