無(wú)線傳感器-執(zhí)行器網(wǎng)絡(luò)中節(jié)點(diǎn)實(shí)時(shí)覆蓋和調(diào)度算法的研究.pdf

1、無(wú)線傳感器與執(zhí)行器網(wǎng)絡(luò)的研究中，覆蓋、連通以及實(shí)時(shí)性的研究非常的重要，它們能夠保障網(wǎng)絡(luò)正常運(yùn)行。覆蓋問(wèn)題確保監(jiān)測(cè)信息的完整性，節(jié)點(diǎn)間的連通可以確保監(jiān)測(cè)的數(shù)據(jù)不會(huì)丟失，網(wǎng)絡(luò)的實(shí)時(shí)通信確保及時(shí)的監(jiān)測(cè)信息并在有效期內(nèi)做出響應(yīng)。連通性實(shí)時(shí)覆蓋是上述三者的綜合，通過(guò)對(duì)節(jié)點(diǎn)拓?fù)浣Y(jié)構(gòu)的合理控制，既考慮網(wǎng)絡(luò)的覆蓋能力和連通問(wèn)題，且兼顧執(zhí)行器節(jié)點(diǎn)實(shí)時(shí)響應(yīng)事件的能力，更好的滿足應(yīng)用的需求。本文較深入的研究了無(wú)線傳感器/執(zhí)行器網(wǎng)絡(luò)的連通性實(shí)時(shí)覆蓋以及網(wǎng)絡(luò)能耗

2、問(wèn)題，研究的工作分別從下述3點(diǎn)展開(kāi):
　　 (1)深入的研究了無(wú)線傳感器/執(zhí)行器網(wǎng)絡(luò)，分析覆蓋問(wèn)題的分類，重點(diǎn)的研究節(jié)點(diǎn)的區(qū)域覆蓋問(wèn)題。綜合覆蓋該問(wèn)題的分析，總結(jié)了連通性覆蓋的評(píng)判標(biāo)準(zhǔn)。在這些的基礎(chǔ)之上，分析比較了近年來(lái)經(jīng)典的執(zhí)行器節(jié)點(diǎn)連通性覆蓋算法。對(duì)算法的思想、應(yīng)用范圍、算法優(yōu)劣等方面進(jìn)行的對(duì)比，為更好的研究確定了明確的方向。
　　 (2)在研究執(zhí)行節(jié)點(diǎn)的覆蓋問(wèn)題時(shí)，既要考慮網(wǎng)絡(luò)的實(shí)時(shí)性問(wèn)題，又要考慮監(jiān)測(cè)區(qū)域的空洞問(wèn)

3、題;與此同時(shí)，還需要兼顧到最優(yōu)化覆蓋以及算法收斂性等問(wèn)題。因此，本文提出了一種基于正六邊形網(wǎng)格的執(zhí)行器節(jié)點(diǎn)實(shí)時(shí)覆蓋算法(ARP-RHG)。ARP-RHG是一個(gè)分布式算法，根據(jù)實(shí)時(shí)覆蓋的約束條件，在正六邊形網(wǎng)格理論的基礎(chǔ)上，通過(guò)對(duì)執(zhí)行器移動(dòng)的拓?fù)浣Y(jié)構(gòu)的控制，實(shí)現(xiàn)對(duì)傳感器節(jié)點(diǎn)及事件區(qū)域的最優(yōu)覆蓋。ARP-RHG算法不但實(shí)現(xiàn)了執(zhí)行器節(jié)點(diǎn)最大化覆蓋，保證了節(jié)點(diǎn)間的單項(xiàng)連通性，在一定程度上，有效的提升了整個(gè)網(wǎng)絡(luò)的收斂度。仿真實(shí)驗(yàn)證明了ARP-RH