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