三維無(wú)線(xiàn)傳感器網(wǎng)絡(luò)K重覆蓋機(jī)制研究.pdf

1、無(wú)線(xiàn)傳感器網(wǎng)絡(luò)主要是大量具有無(wú)線(xiàn)通信與計(jì)算能力的傳感器節(jié)點(diǎn)自組織成的一個(gè)網(wǎng)絡(luò)系統(tǒng)。本文著重研究三維傳感器網(wǎng)絡(luò)覆蓋的問(wèn)題，目前無(wú)線(xiàn)傳感網(wǎng)絡(luò)的覆蓋研究大多數(shù)是針對(duì)二維傳感器網(wǎng)絡(luò)的，但實(shí)際情況往往是需要在三維空間里放置傳感器節(jié)點(diǎn)。
　　針對(duì)三維全向傳感器網(wǎng)絡(luò)K覆蓋問(wèn)題，本文將從確定性覆蓋和隨機(jī)覆蓋兩個(gè)方面來(lái)將節(jié)點(diǎn)布撒在三維空間中以實(shí)現(xiàn)三維區(qū)域的K重覆蓋。在確定性覆蓋中，將整個(gè)監(jiān)測(cè)區(qū)域視為若干個(gè)以傳感半徑Rs為外接球直徑的多面體堆積而成，

2、并在各個(gè)多面體的頂點(diǎn)處放置傳感器節(jié)點(diǎn)，從而使監(jiān)測(cè)區(qū)域的覆蓋冗余率最低。在隨機(jī)部署中，在三維目標(biāo)監(jiān)測(cè)區(qū)域隨機(jī)散布節(jié)點(diǎn)，初始狀態(tài)都為工作狀態(tài)，并向匯聚節(jié)點(diǎn)傳遞各自的位置信息，首先在多面體重疊區(qū)域選擇K個(gè)傳感器使之保持工作狀態(tài)，其余休眠;如果沒(méi)有達(dá)到K重覆蓋，在多面體內(nèi)選擇以達(dá)到K重覆蓋，其余休眠。
　　針對(duì)三維有向傳感器網(wǎng)絡(luò)K覆蓋的問(wèn)題，主要研究了一個(gè)有效提高了網(wǎng)絡(luò)覆蓋效率的調(diào)度策略，并且使用該策略使得無(wú)線(xiàn)傳感器網(wǎng)絡(luò)滿(mǎn)足K覆蓋。首先，