無線傳感器網(wǎng)絡(luò)中連通覆蓋問題的研究.pdf

1、無線傳感器網(wǎng)絡(luò)（WSN）是隨著微機(jī)電系統(tǒng)、傳感器技術(shù)、無線通信和計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的飛速發(fā)展而產(chǎn)生的，并以其低功耗、低成本、分布式和自組織的特點(diǎn)帶來了信息感知界的一場(chǎng)變革。在無線傳感器網(wǎng)絡(luò)的理論及其應(yīng)用的研究中，無線傳感器網(wǎng)絡(luò)的連通和覆蓋問題成為人們研究的熱點(diǎn)。
　　連通和覆蓋是無線傳感器網(wǎng)絡(luò)研究中的兩個(gè)最基本也是最重要的問題，覆蓋是指利用網(wǎng)絡(luò)中的傳感器節(jié)點(diǎn)對(duì)整個(gè)目標(biāo)區(qū)域進(jìn)行監(jiān)測(cè)，達(dá)到信息采集的目的；連通是指網(wǎng)絡(luò)中的任意一個(gè)節(jié)點(diǎn)都能和

2、其他節(jié)點(diǎn)進(jìn)行通信，把采集到的信息通過自組織形成的網(wǎng)絡(luò)進(jìn)行傳輸。如何用簡(jiǎn)單快捷的方法實(shí)現(xiàn)網(wǎng)絡(luò)的覆蓋、保證網(wǎng)絡(luò)的連通同時(shí)又可以延長(zhǎng)網(wǎng)絡(luò)的工作壽命，是目前無線傳感器網(wǎng)絡(luò)研究中亟待解決的問題。
　　本文對(duì)此進(jìn)行了系統(tǒng)的研究討論，并提出了基于網(wǎng)格的能量?jī)?yōu)化覆蓋算法，實(shí)現(xiàn)了網(wǎng)絡(luò)完全覆蓋且對(duì)能量消耗進(jìn)行了優(yōu)化，使較少的節(jié)點(diǎn)處于活躍狀態(tài)，同時(shí)可以順利的轉(zhuǎn)換為網(wǎng)絡(luò)的連接問題，并在其基礎(chǔ)上構(gòu)造了一種尋找構(gòu)造虛擬骨干網(wǎng)的算法，根據(jù)其網(wǎng)格內(nèi)節(jié)點(diǎn)能量和構(gòu)造