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