基于剛性圖理論與雞群優(yōu)化的礦井無線傳感網(wǎng)絡(luò)監(jiān)測定位研究
發(fā)布時(shí)間:2020-03-22 23:16
【摘要】:在高溫濕、人員設(shè)備密集、線路供電長的礦井中,現(xiàn)有礦井網(wǎng)絡(luò)中普遍采用的有線樹形結(jié)構(gòu)的分布式監(jiān)測系統(tǒng),存在諸多缺陷,例如無法進(jìn)一步擴(kuò)充系統(tǒng)容量和系統(tǒng)傳輸效率;在某支出現(xiàn)故障時(shí),該分支以下所有監(jiān)測設(shè)備均失去通信能力;網(wǎng)絡(luò)結(jié)構(gòu)固定,無法適應(yīng)礦井工作面動態(tài)變化等,不能滿足現(xiàn)代礦井安全生產(chǎn)管理的要求。礦井無線傳感器網(wǎng)絡(luò)(WSN)靈活多變的自組網(wǎng)方式可以滿足礦井監(jiān)測環(huán)境下的各種要求,對礦井環(huán)境、生產(chǎn)設(shè)備的運(yùn)行狀態(tài)、生產(chǎn)人員位置及生命體征進(jìn)行實(shí)時(shí)監(jiān)測預(yù)警,為此礦井環(huán)境中將布設(shè)大量感知監(jiān)測節(jié)點(diǎn),對節(jié)點(diǎn)的定位是礦井無線傳感器網(wǎng)絡(luò)的關(guān)鍵技術(shù)之一。本文以礦井為研究對象,把無線傳感器網(wǎng)絡(luò)(WSN)應(yīng)用于礦山監(jiān)測,結(jié)合礦井環(huán)境監(jiān)測要求與無線傳感器網(wǎng)絡(luò)自身特點(diǎn),給出了一種分布式節(jié)點(diǎn)定位算法,來提高井下巷道環(huán)境中監(jiān)測節(jié)點(diǎn)定位精度及定位魯棒性,主要研究包括以下三個(gè)方面:(1)選用分布式定位算法對節(jié)點(diǎn)進(jìn)行精確定位。礦井環(huán)境復(fù)雜,與地面環(huán)境相比有較大的差異,具有巷道長窄,巷道分支多,節(jié)點(diǎn)布設(shè)密度需求較低,節(jié)點(diǎn)信號衰減快速,通信半徑短等特點(diǎn),均會導(dǎo)致礦井環(huán)境中無線傳感器節(jié)點(diǎn)連通性降低,對井下節(jié)點(diǎn)定位精度有較大的不利影響。針對礦井環(huán)境特點(diǎn),必須采用分布式定位算法。同時(shí)為保證定位精度,要求巷道節(jié)點(diǎn)布設(shè)過程中,錨節(jié)點(diǎn)需均勻布設(shè);(2)提出一種基于剛性圖理論的節(jié)點(diǎn)分簇算法。利用剛性圖理論,將井下節(jié)點(diǎn)定位的唯一性問題轉(zhuǎn)化為節(jié)點(diǎn)及其連通性所組成框架的全局剛性問題。雖然礦井下節(jié)點(diǎn)布設(shè)時(shí),整體必然會滿足全局剛性,但在分簇后,由于簇間節(jié)點(diǎn)無法直接連通,將會摧毀部分連通性,所以簇內(nèi)節(jié)點(diǎn)框架是否為全局剛性仍未可知,若同簇節(jié)點(diǎn)的相對位置不唯一,則簇內(nèi)相對定位無法保證唯一,并將影響整個(gè)網(wǎng)絡(luò)的定位精確性,定位算法失敗。本文利用所布設(shè)錨節(jié)點(diǎn)及其數(shù)個(gè)相互連通的鄰居節(jié)點(diǎn)組成初始剛性簇并向周圍擴(kuò)展,其余節(jié)點(diǎn)通過判斷其與剛性簇內(nèi)節(jié)點(diǎn)的連通性,依次加入剛性簇內(nèi),使多個(gè)剛性簇同步擴(kuò)展至整個(gè)網(wǎng)絡(luò);(3)提出一種基于雞群優(yōu)化理論的節(jié)點(diǎn)定位算法。將同一簇內(nèi)的節(jié)點(diǎn),根據(jù)簇內(nèi)節(jié)點(diǎn)間的接收信號強(qiáng)度算出其間的距離,利用雞群優(yōu)化算法,以位置集為解集,各位置集所對應(yīng)的節(jié)點(diǎn)距離與實(shí)際所測距離的相對誤差之和為適應(yīng)度函數(shù),進(jìn)行相對定位。簇內(nèi)節(jié)點(diǎn)相對定位后,其實(shí)際位置可以簇內(nèi)所屬錨節(jié)點(diǎn)為中心,旋轉(zhuǎn)一定角度得出。不同簇節(jié)點(diǎn)的實(shí)際位置利用雞群優(yōu)化算法,以不同簇旋轉(zhuǎn)角度為解集,各角度集所對應(yīng)位置時(shí)節(jié)點(diǎn)距離與實(shí)際所測距離的相對誤差之和為適應(yīng)度函數(shù),進(jìn)行絕對定位。通過仿真驗(yàn)證,該定位算法在礦井模擬環(huán)境中,在不同巷道環(huán)境,節(jié)點(diǎn)密度,通信半徑,錨節(jié)點(diǎn)比例情況下,精度均有較好表現(xiàn),且具有較好的魯棒性。
【圖文】:
確定傳感器節(jié)點(diǎn)確切的坐標(biāo)后,能實(shí)現(xiàn)其應(yīng)有的價(jià)值;另外礦井準(zhǔn)確位置進(jìn)行參考。所以,研究和揮作用的必要前提。感器網(wǎng)絡(luò)概述感器網(wǎng)絡(luò)架構(gòu)器網(wǎng)絡(luò)通過在監(jiān)測區(qū)域內(nèi)布設(shè)的大點(diǎn)(大部分為固定式、小部分可以測區(qū)域內(nèi)指定的對象進(jìn)行監(jiān)測,點(diǎn)多跳(Multi-hop,多節(jié)點(diǎn)接力ternet 或衛(wèi)星鏈路最終傳遞至用戶
主要由傳感器和 AC/DC 轉(zhuǎn)換器組成,其中傳感器負(fù),并通過 AC/DC 轉(zhuǎn)換器將數(shù)據(jù)由模擬量轉(zhuǎn)化為數(shù)字監(jiān)測對象類型和數(shù)據(jù)采集頻率有關(guān),由于無線傳感器于實(shí)際需求,具有一定冗余,故適當(dāng)降低數(shù)據(jù)采集頻影響數(shù)據(jù)的有效性。塊主要由微型處理器和存儲器組成,負(fù)責(zé)對傳感模塊進(jìn)行處理,同時(shí)也負(fù)責(zé)執(zhí)行通信協(xié)議并轉(zhuǎn)發(fā)來自其他采用低功耗的微型嵌入式中央處理器(Central Pro模塊負(fù)責(zé)傳感器節(jié)點(diǎn)與其他節(jié)點(diǎn)或 Sink 節(jié)點(diǎn)的數(shù)據(jù)射距離的多次方(一般為 2-4 次方)及數(shù)據(jù)包的大小多跳的通信形式節(jié)約能耗。通信模塊有四種狀態(tài):發(fā)
【學(xué)位授予單位】:南華大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2018
【分類號】:TP212.9;TN929.5;TD65
【圖文】:
確定傳感器節(jié)點(diǎn)確切的坐標(biāo)后,能實(shí)現(xiàn)其應(yīng)有的價(jià)值;另外礦井準(zhǔn)確位置進(jìn)行參考。所以,研究和揮作用的必要前提。感器網(wǎng)絡(luò)概述感器網(wǎng)絡(luò)架構(gòu)器網(wǎng)絡(luò)通過在監(jiān)測區(qū)域內(nèi)布設(shè)的大點(diǎn)(大部分為固定式、小部分可以測區(qū)域內(nèi)指定的對象進(jìn)行監(jiān)測,點(diǎn)多跳(Multi-hop,多節(jié)點(diǎn)接力ternet 或衛(wèi)星鏈路最終傳遞至用戶
主要由傳感器和 AC/DC 轉(zhuǎn)換器組成,其中傳感器負(fù),并通過 AC/DC 轉(zhuǎn)換器將數(shù)據(jù)由模擬量轉(zhuǎn)化為數(shù)字監(jiān)測對象類型和數(shù)據(jù)采集頻率有關(guān),由于無線傳感器于實(shí)際需求,具有一定冗余,故適當(dāng)降低數(shù)據(jù)采集頻影響數(shù)據(jù)的有效性。塊主要由微型處理器和存儲器組成,負(fù)責(zé)對傳感模塊進(jìn)行處理,同時(shí)也負(fù)責(zé)執(zhí)行通信協(xié)議并轉(zhuǎn)發(fā)來自其他采用低功耗的微型嵌入式中央處理器(Central Pro模塊負(fù)責(zé)傳感器節(jié)點(diǎn)與其他節(jié)點(diǎn)或 Sink 節(jié)點(diǎn)的數(shù)據(jù)射距離的多次方(一般為 2-4 次方)及數(shù)據(jù)包的大小多跳的通信形式節(jié)約能耗。通信模塊有四種狀態(tài):發(fā)
【學(xué)位授予單位】:南華大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2018
【分類號】:TP212.9;TN929.5;TD65
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 余修武;范飛生;李睿;江珊;;基于接收信號強(qiáng)度分區(qū)礦山無線定位算法[J];中國安全生產(chǎn)科學(xué)技術(shù);2015年09期
2 敬明e,
本文編號:2595766
本文鏈接:http://www.sikaile.net/kejilunwen/wltx/2595766.html
最近更新
教材專著