基于多覆蓋需求的有向傳感網(wǎng)節(jié)點(diǎn)調(diào)度算法研究.pdf

1、有向傳感器網(wǎng)絡(luò)作為無線傳感網(wǎng)絡(luò)的一種高級(jí)形式，在諸多特殊場景中得到了廣泛利用。由于其節(jié)點(diǎn)多為無線工作方式且能量無法得到補(bǔ)充，因此必須通過合理的節(jié)點(diǎn)調(diào)度來提高節(jié)點(diǎn)利用效率，在保證網(wǎng)絡(luò)覆蓋需求的前提下盡可能延長網(wǎng)絡(luò)生存時(shí)間。在實(shí)際應(yīng)用場景中，部署區(qū)域面積往往非常大，而整個(gè)大區(qū)域內(nèi)不同地點(diǎn)的覆蓋需求不盡相同，因此在設(shè)計(jì)調(diào)度算法時(shí)，充分考慮多覆蓋需求的監(jiān)測場景并根據(jù)不同子區(qū)域獨(dú)立調(diào)度是必要的也是更加符合實(shí)際應(yīng)用的。在部署有向傳感器網(wǎng)絡(luò)時(shí)，同一監(jiān)

2、測環(huán)境可能會(huì)采用不同類型的有向傳感器節(jié)點(diǎn)，在部署時(shí)也可能產(chǎn)生節(jié)點(diǎn)在感知半徑、感知張角等屬性上的差異，因此在算法設(shè)計(jì)時(shí)須考慮節(jié)點(diǎn)的異構(gòu)性。而針對(duì)感知方向可調(diào)的有向傳感器節(jié)點(diǎn)，對(duì)其還可以進(jìn)行節(jié)點(diǎn)感知方向的調(diào)度，因此針對(duì)此類節(jié)點(diǎn)必須重新設(shè)計(jì)一套節(jié)點(diǎn)調(diào)度方案。
　　對(duì)于定向有向傳感器網(wǎng)絡(luò)，本文將待監(jiān)測區(qū)域劃分為擁有不同監(jiān)測需求的子區(qū)域，設(shè)計(jì)了基于網(wǎng)格劃分的節(jié)點(diǎn)感知范圍度量方法，并在此基礎(chǔ)上提出了一種針對(duì)區(qū)域劃分且擁有多覆蓋需求的分布式節(jié)點(diǎn)

3、調(diào)度算法DSSA(Distributed Subarea Sensor-schedule Algorithm)。該算法是一個(gè)選取最少數(shù)量的節(jié)點(diǎn)去對(duì)每一個(gè)子區(qū)域提供相應(yīng)覆蓋需求的分布式貪心算法。算法還考慮了整體網(wǎng)絡(luò)連通。仿真實(shí)驗(yàn)中DSSA算法較對(duì)比算法能夠提供更長的子區(qū)域生存時(shí)間和整體網(wǎng)絡(luò)生存時(shí)間。同時(shí)DSSA算法的節(jié)點(diǎn)選取效率也優(yōu)于對(duì)比算法，在節(jié)點(diǎn)部署數(shù)目減半和翻倍時(shí)，算法表現(xiàn)同樣優(yōu)秀。
　　針對(duì)感知方向可調(diào)的有向傳感器節(jié)點(diǎn)，同樣