摘 要：無線傳感器網絡的連通是指網絡中任意兩個節點之間都能夠進行通信，這是節點自組織形成網絡的前提。通過分析連通與覆蓋之間的關系，文中給出了覆蓋意味著連通的充分必要條件。當節點通信半徑大于等于2 倍感知半徑時，由遺傳算法構造的最小節點覆蓋集是連通的；當節點通信半徑小于2 倍感知半徑時，引入一種基于最小生成樹（MST）的連通算法來計算確保遺傳算法構造的最小節點覆蓋集連通所需的輔助節點，保證網絡對監視區域的覆蓋與連通。 關鍵詞：無線傳感器；網絡連通覆蓋集；最小生成樹 1. 引言 把能從高密度隨機分布的傳感器節點中按照不同的覆蓋要求選擇出最小覆蓋集，但并未考慮最小覆蓋集中節點間的連通性。即在單節點通信半徑和監視半徑有限的條件下，選定最小覆蓋集的不同節點間是否能確保網絡信息收集和通信的暢通？為了確保網絡連通性，本文將給出節點通信半徑和監視半徑滿足覆蓋的充要條件以及證明，當條件不滿足時，利用基于最小生成樹連通算法構造輔助節點，以滿足覆蓋集的連通。 一種無線傳感器網絡覆蓋集連通算法全文下載