本文關(guān)鍵詞：基于感知分區(qū)的三維井下非均勻分簇路由研究

  更多相關(guān)文章： 無線傳感器網(wǎng)絡(luò) 部署模型 分簇路由 半貪心算法 輪盤賭法

【摘要】：我國煤礦開采區(qū)域的結(jié)構(gòu)相對封閉且復(fù)雜,使得礦難事故頻發(fā),構(gòu)建基于無線傳感器網(wǎng)絡(luò)的智能安全監(jiān)測系統(tǒng)將有效地改善安全數(shù)據(jù)監(jiān)測能力和安全預(yù)警能力,是煤礦企業(yè)安全生產(chǎn)和科技創(chuàng)新發(fā)展的著力點。傳感器節(jié)點的部署是無線傳感器網(wǎng)絡(luò)工作的基礎(chǔ),其影響著整個網(wǎng)絡(luò)的性能,且無線傳感器網(wǎng)絡(luò)存在嚴(yán)重的能量約束問題,因此本文主要對節(jié)點部署和路由協(xié)議進(jìn)行了研究,重點對分簇路由算法和三維空間節(jié)點部署進(jìn)行了分析。在傳感器節(jié)點部署方面主要分析了節(jié)點感知模型和覆蓋問題,并對井下節(jié)點部署模型進(jìn)行了分析,針對煤礦井下巷道環(huán)境的特殊性,提出了適用于井下巷道的部署模型。根據(jù)空間鑲嵌理論,選擇了三棱柱填充單元作為巷道部署模型;為了進(jìn)一步提高節(jié)點覆蓋效果并減少成本,對原有模型進(jìn)行優(yōu)化,設(shè)計了三角錐部署模型。在理論上,利用計算幾何知識分別對兩種模型進(jìn)行了覆蓋分析,最后通過仿真實驗對部署模型進(jìn)行了分析,兩種模型均優(yōu)于長方體部署模型,且三角錐部署模型效果更好。在WSN路由協(xié)議方面,對一些經(jīng)典的分簇路由協(xié)議進(jìn)行了研究,并分析了井下分簇路由協(xié)議的不足之處,針對井下巷道的空間特點,設(shè)計了兩種分簇路由協(xié)議:GIDR和UCRPP協(xié)議。本文設(shè)計路由協(xié)議時首要考慮的問題是提高能量效率,GIDR算法通過感知節(jié)點的剩余能量和轉(zhuǎn)播因子進(jìn)行分簇;在建立簇間路由時利用貪心算法實現(xiàn)簇首與匯聚節(jié)點間的最優(yōu)多跳通信,貪心依據(jù)綜合了剩余能量期望、轉(zhuǎn)播因子和剩余能量的影響;在路由選擇時引入了定向區(qū)域的概念。仿真實驗表明,GIDR協(xié)議在能量開銷和均衡性方面具有較好的性能,但是其簇首分布存在不足之處。結(jié)合GAF算法的虛擬單元格思想,UCRPP協(xié)議對巷道區(qū)域進(jìn)行非均勻分區(qū)處理。在傳輸路徑選擇時,分析了使用貪心算法進(jìn)行路由選擇的不足之處,UCRPP協(xié)議對貪心算法進(jìn)行優(yōu)化,采用半貪心算法構(gòu)造通信路徑,提出兩跳通信能耗代價評估函數(shù)作為貪心手段。對傳統(tǒng)的半貪心算法進(jìn)行了改進(jìn),使用了不等概率的輪盤賭法競選下一跳節(jié)點,使得剩余能量較大的節(jié)點有更大的機(jī)會競選成功。仿真實驗表明,UCRPP協(xié)議在能量消耗、網(wǎng)絡(luò)生命周期、網(wǎng)絡(luò)成本等方面優(yōu)于其他協(xié)議,因此UCRPP協(xié)議更適用于井下巷道空間的數(shù)據(jù)監(jiān)測。
【學(xué)位授予單位】：中國礦業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TD76;TP212.9;TN929.5

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前4條

1 張偉華;李臘元;張留敏;王選政;;無線傳感器網(wǎng)絡(luò)LEACH協(xié)議能耗均衡改進(jìn)[J];傳感技術(shù)學(xué)報;2008年11期

2 劉麗萍;王智;孫優(yōu)賢;;無線傳感器網(wǎng)絡(luò)部署及其覆蓋問題研究[J];電子與信息學(xué)報;2006年09期

3 唐勇;周明天;張欣;;無線傳感器網(wǎng)絡(luò)路由協(xié)議研究進(jìn)展[J];軟件學(xué)報;2006年03期

4 崔莉,鞠海玲,苗勇,李天璞,劉巍,趙澤;無線傳感器網(wǎng)絡(luò)研究進(jìn)展[J];計算機(jī)研究與發(fā)展;2005年01期

，

本文編號：1175935