1、山東大學(xué)碩士學(xué)位論文目錄摘要…………第章引言……課題研究背景及意義……，…，二課題研究?jī)?nèi)容……‘…，…，…，…，…，…，……課題的創(chuàng)新點(diǎn)……，……，，……，……第章無(wú)線傳感器網(wǎng)絡(luò)概述……，……無(wú)線傳感器網(wǎng)絡(luò)的概念及特點(diǎn)……無(wú)線傳感器網(wǎng)絡(luò)分層模型……物理層……數(shù)據(jù)鏈路層……網(wǎng)絡(luò)層……、……傳輸層……應(yīng)用層……無(wú)線傳感器網(wǎng)絡(luò)系統(tǒng)能耗分析及節(jié)能策略……系統(tǒng)能耗分析……，……節(jié)能策略……本章小結(jié)……第章圖簡(jiǎn)介……，……離散點(diǎn)集的圖……、……圖的

2、性質(zhì)及其構(gòu)造算法……本章小結(jié)……、……第章節(jié)點(diǎn)的調(diào)度算法……傳感器覆蓋問(wèn)題……覆蓋范圍概述……固定點(diǎn)覆蓋問(wèn)題……區(qū)域覆蓋問(wèn)題……‘典型的無(wú)線傳感器網(wǎng)絡(luò)覆蓋控制算法……，，……基于圖的節(jié)點(diǎn)的調(diào)度……，，……基于圖的冗余節(jié)點(diǎn)的檢測(cè)……基于圖的節(jié)點(diǎn)的調(diào)度……保證路由關(guān)鍵點(diǎn)的節(jié)點(diǎn)的調(diào)度……阻塞節(jié)點(diǎn)及其誘導(dǎo)的路由關(guān)鍵點(diǎn)……阻塞節(jié)點(diǎn)及其誘導(dǎo)的路由關(guān)鍵點(diǎn)檢測(cè)算法……山東大學(xué)碩士學(xué)位論文摘要無(wú)線傳感器網(wǎng)絡(luò)綜合了傳感器技術(shù)、嵌入式計(jì)算技術(shù)、分布式信息處理

3、技術(shù)和無(wú)線通信技術(shù)，能夠協(xié)作地完成實(shí)時(shí)監(jiān)測(cè)、感知和采集監(jiān)測(cè)對(duì)象的信息，并對(duì)其進(jìn)行處理，傳送到需要信息的用戶。傳感器網(wǎng)絡(luò)由部署在監(jiān)測(cè)區(qū)域內(nèi)的大量的傳感器節(jié)點(diǎn)組成。由于傳感器節(jié)點(diǎn)的計(jì)算能力、存儲(chǔ)能力和通信能力非常有限，因此需要與距離較遠(yuǎn)的基站進(jìn)行頻繁通信。由時(shí)間衡量的網(wǎng)絡(luò)生存時(shí)間—網(wǎng)絡(luò)中所有節(jié)點(diǎn)的能量被耗盡或不再提供有效的事件檢測(cè)，直接影響網(wǎng)絡(luò)的有效性。而傳感器節(jié)點(diǎn)通常由能量有限的電池供電，因此能量起了極為重要的作用。如何設(shè)計(jì)專門(mén)的算法和協(xié)

4、議來(lái)更好的節(jié)省能量消耗成為研究的熱點(diǎn)問(wèn)題。傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)的密度比較大能達(dá)到個(gè)，使得鄰居節(jié)點(diǎn)間有較高的重疊感知區(qū)域。并且鄰居傳感器節(jié)點(diǎn)產(chǎn)生的數(shù)據(jù)信號(hào)有較大的相關(guān)性，即對(duì)同一個(gè)事件有多個(gè)節(jié)點(diǎn)對(duì)此產(chǎn)生相同的數(shù)據(jù)。而終端使用者并不需要來(lái)自所有節(jié)點(diǎn)的冗余數(shù)據(jù)，并且當(dāng)它們與基站通信時(shí)將會(huì)引起沖突，造成能量的不必要的浪費(fèi)。節(jié)省能量的一種有效的方法就是動(dòng)態(tài)管理節(jié)點(diǎn)的工作狀態(tài)，即間歇的調(diào)度一些節(jié)點(diǎn)進(jìn)入睡眠狀態(tài)，一些節(jié)點(diǎn)處于活動(dòng)狀態(tài)提供持續(xù)的服務(wù)。為了設(shè)

5、計(jì)這樣的機(jī)制，必須考慮以下的問(wèn)題每個(gè)節(jié)點(diǎn)應(yīng)該遵循什么準(zhǔn)則來(lái)決定進(jìn)入睡眠狀態(tài)節(jié)點(diǎn)何時(shí)做出決定傳感器節(jié)點(diǎn)維持睡眠狀態(tài)多長(zhǎng)時(shí)間本文使用覆蓋范圍的思想，即調(diào)度節(jié)點(diǎn)后應(yīng)保證對(duì)網(wǎng)絡(luò)的完全覆蓋，提出了基于圖的冗余節(jié)點(diǎn)的檢測(cè)方法以及節(jié)點(diǎn)的調(diào)度算法。檢測(cè)算法首先根據(jù)傳感器節(jié)點(diǎn)的位置將傳感器網(wǎng)絡(luò)構(gòu)成一個(gè)圖，然后基于圖根據(jù)節(jié)點(diǎn)的感知范圍，判斷該節(jié)點(diǎn)是否為冗余節(jié)點(diǎn)。這種方法只需要檢測(cè)對(duì)某節(jié)點(diǎn)的鄰居節(jié)點(diǎn)間構(gòu)成的外接圓圓心的覆蓋問(wèn)題，即頂點(diǎn)的覆蓋，而不需要估計(jì)其鄰