能量有效的無(wú)線傳感器網(wǎng)絡(luò)覆蓋算法.pdf

1、覆蓋是無(wú)線傳感器網(wǎng)絡(luò)規(guī)劃中的一個(gè)基本問(wèn)題，它主要解決如何使用傳感器節(jié)點(diǎn)使得網(wǎng)絡(luò)有高的監(jiān)測(cè)質(zhì)量和較長(zhǎng)的使用壽命。
　　 關(guān)于覆蓋問(wèn)題的很多算法需要知道節(jié)點(diǎn)的位置信息或借助GPS等獲得位置信息，不利于構(gòu)建低成本的傳感器網(wǎng)絡(luò)。另外覆蓋算法多是基于二維空間設(shè)計(jì)的，與無(wú)線傳感器網(wǎng)絡(luò)通常都工作在三維空間中的實(shí)際情況不符合。為此本文研究三維空間的無(wú)線傳感器網(wǎng)絡(luò)覆蓋問(wèn)題，主要工作如下：
　　 首先介紹了一些經(jīng)典的覆蓋控制算法，并分析了它

2、們的優(yōu)缺點(diǎn)。SGA是二維空間中的一種覆蓋算法，該算法不需要節(jié)點(diǎn)位置信息，覆蓋率或冗余節(jié)點(diǎn)率方面也有一定的優(yōu)勢(shì)，但是沒(méi)有考慮節(jié)點(diǎn)的能量均衡消耗問(wèn)題。本文將SGA推廣到三維空間中，提出能量有效的三維空間無(wú)線傳感器網(wǎng)絡(luò)覆蓋算法——SSG算法，該算法不依賴(lài)于節(jié)點(diǎn)位置信息，節(jié)點(diǎn)能量消耗具有均衡性，且從理論上證明了算法的可行性，并給出實(shí)例驗(yàn)證，通過(guò)仿真實(shí)驗(yàn)給出了覆蓋質(zhì)量分析。
　　 其次，針對(duì)SSG算法存在的另一個(gè)問(wèn)題，即隨著Rsg(節(jié)點(diǎn)向