無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)調(diào)度的研究.pdf

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

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

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

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

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