無(wú)線傳感器網(wǎng)絡(luò)節(jié)能和連通目標(biāo)覆蓋算法設(shè)計(jì).pdf

1、無(wú)線通信技術(shù)和計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)如今正蓬勃發(fā)展，得益于此，由無(wú)線傳感器節(jié)點(diǎn)組成的無(wú)線傳感器網(wǎng)絡(luò)(WSN)成為了新興的研究熱點(diǎn)。無(wú)線傳感器節(jié)點(diǎn)具有的探測(cè)、感知多種信息例如溫度、濕度、光照、煙霧等等的功能，使傳感器網(wǎng)絡(luò)得到了廣泛的應(yīng)用，特別是軍事、環(huán)境監(jiān)測(cè)、醫(yī)療衛(wèi)生、工業(yè)礦業(yè)等需要人不可到達(dá)的，但需實(shí)時(shí)監(jiān)測(cè)的領(lǐng)域。
　　在傳感器網(wǎng)絡(luò)的諸多監(jiān)測(cè)應(yīng)用中，無(wú)線傳感器網(wǎng)絡(luò)的工作時(shí)間是評(píng)價(jià)網(wǎng)絡(luò)性能的一個(gè)極其重要的指標(biāo)，提高網(wǎng)絡(luò)生命周期一直是無(wú)線傳感

2、器網(wǎng)絡(luò)研究的一個(gè)重點(diǎn)和難題。在無(wú)線傳感器網(wǎng)絡(luò)中，目標(biāo)覆蓋問(wèn)題是一個(gè)經(jīng)典問(wèn)題，在應(yīng)用中往往要求完全覆蓋、連續(xù)覆蓋和基站連通性這三個(gè)網(wǎng)絡(luò)覆蓋要求，而關(guān)鍵目標(biāo)是制約網(wǎng)絡(luò)的生存時(shí)間的瓶頸。在本文介紹了傳感器網(wǎng)絡(luò)的相關(guān)定義，對(duì)于已有的目標(biāo)覆蓋算法，敘述和分析了它們?nèi)〉醚芯砍晒筒蛔阒?，?duì)于制約無(wú)線傳感器網(wǎng)絡(luò)生存時(shí)間的關(guān)鍵目標(biāo)提出了新的系數(shù)來(lái)評(píng)價(jià)目標(biāo)的關(guān)鍵程度，闡述了其設(shè)計(jì)意義，并以此作為源節(jié)點(diǎn)選取的參考因素。然后對(duì)于重疊目標(biāo)提出了重疊傳感器的負(fù)

3、責(zé)權(quán)重，來(lái)為重疊目標(biāo)選擇負(fù)責(zé)節(jié)點(diǎn)，進(jìn)一步降低數(shù)據(jù)冗余，從而降低能耗，延長(zhǎng)網(wǎng)絡(luò)的生存時(shí)間。最后利用提出的新的關(guān)鍵性系數(shù)，設(shè)計(jì)了基于關(guān)鍵目標(biāo)的節(jié)能連通覆蓋算法ES AC M，并給出全部算法的偽代碼描述。
　　本文使用C++編程對(duì)提出的ESACM算法和已有OCCH算法進(jìn)行了模擬仿真。在不同傳感器節(jié)點(diǎn)數(shù)目、目標(biāo)數(shù)目和不同監(jiān)測(cè)區(qū)域面積的條件下將ES ACM算法和現(xiàn)有的OCC H啟發(fā)式連通覆蓋算法進(jìn)行了性能比較，實(shí)驗(yàn)結(jié)果驗(yàn)證了新的ESACM算