本發明提供一種基于節點鄰居關系的無線傳感網絡拓撲自愈算法,通過分析節點的鄰居關系尋找網絡的控制集DS,連通DS中的節點,獲得連通控制集CDS;通過啟發式的裁剪規則對前面得到的CDS進行裁剪,完成最小連通控制集MCDS的整個構造;對全網進行失效節點的查詢,在失效節點的局部范圍內重復MCDS構造,局部修復后最終得到當前網絡最小連通控制集MCDS’。仿真實驗表明,在大部分情況下該發明都能快速地產生網絡的一個接近最優的MCDS。該發明僅依靠節點的鄰居信息快速地構造一個新的MCDS’,很好地解決了由于節點失效所造成的網絡拓撲改變的問題,不僅能夠恢復網絡拓撲的連通性,還有效地解決延長WSN生命期的問題。
聲明:
“基于節點鄰居關系的無線傳感網絡拓撲自愈算法” 該技術專利(論文)所有權利歸屬于技術(論文)所有人。僅供學習研究,如用于商業用途,請聯系該技術所有人。
我是此專利(論文)的發明人(作者)