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