發(fā)布時(shí)間：2021-06-29 07:54

　　無(wú)線傳感器網(wǎng)絡(luò)（Wireless Sensor Networks,WSN）應(yīng)用范圍遍及各個(gè)領(lǐng)域,WSN最早被美國(guó)軍方關(guān)注研究,其主要用于采集觀察者所需要的信息,在惡劣的環(huán)境中,人類無(wú)法親自采集信息,所以采用傳感器來(lái)收集和感知特定區(qū)域范圍內(nèi)的各種信息,例如風(fēng)速,音量,降水量等信息。每個(gè)傳感器感知范圍不同和其攜帶的能量有限,為了保證數(shù)據(jù)的完整性,我們一般會(huì)在監(jiān)測(cè)環(huán)境中隨機(jī)放置高密度的傳感器節(jié)點(diǎn),但這樣通常以網(wǎng)絡(luò)能量的巨大消耗為代價(jià),而且沒(méi)有考慮WSN的應(yīng)用成本。目前節(jié)點(diǎn)調(diào)度算法的研究中,不能同時(shí)滿足完全覆蓋目標(biāo)區(qū)域和WSN能源消耗最少的目的,通過(guò)對(duì)傳感器各部分功能消耗能量的分析,發(fā)現(xiàn)當(dāng)傳感器節(jié)點(diǎn)休眠的時(shí)候,傳感器節(jié)點(diǎn)的能源消耗最低,那么我們可以喚醒最少的節(jié)點(diǎn)使其工作,使其余的傳感器節(jié)點(diǎn)進(jìn)行休眠狀態(tài),同時(shí)達(dá)到完全覆蓋區(qū)域和降低網(wǎng)絡(luò)能源消耗的要求,所以本文基于這種思想來(lái)設(shè)計(jì)一種新的節(jié)點(diǎn)調(diào)度的算法。布爾邏輯的可滿足性問(wèn)題（Boolean Satisfifiability Problem,SAT）是一個(gè)NP完全問(wèn)題,并且已經(jīng)得到了解決,它是計(jì)算機(jī)理論和應(yīng)用的核心問(wèn)題并且在世界解決NP問(wèn)題上處于領(lǐng)先... 

【文章來(lái)源】：沈陽(yáng)師范大學(xué)遼寧省

【文章頁(yè)數(shù)】：42 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

無(wú)線傳感器網(wǎng)絡(luò)體系結(jié)構(gòu)

測(cè)，部分區(qū)域被重復(fù)監(jiān)測(cè)，產(chǎn)生冗余節(jié)點(diǎn)，造成能量浪費(fèi)，成本上升，面對(duì)這樣的情況，我們可以對(duì)傳感器節(jié)點(diǎn)進(jìn)行調(diào)度研究，使節(jié)點(diǎn)在休眠和喚醒兩種狀態(tài)間相互改變。在一些重要應(yīng)用領(lǐng)域，對(duì)WSN的網(wǎng)絡(luò)覆蓋范圍有很高的要求，所以本文把節(jié)點(diǎn)調(diào)度作為提高網(wǎng)絡(luò)覆蓋能力的一種有效手段進(jìn)行研究設(shè)計(jì)[12]，本文將在后續(xù)章節(jié)設(shè)計(jì)研究對(duì)節(jié)點(diǎn)進(jìn)行精確調(diào)度的算法。3.1傳感器節(jié)點(diǎn)的體系結(jié)構(gòu)對(duì)WSN內(nèi)的傳感器節(jié)點(diǎn)進(jìn)行調(diào)度的時(shí)候，為了節(jié)省WSN的運(yùn)行成本，會(huì)放低對(duì)節(jié)點(diǎn)的要求，簡(jiǎn)化節(jié)點(diǎn)的結(jié)構(gòu)，但傳感器節(jié)點(diǎn)的基本結(jié)構(gòu)不會(huì)改變，它的基本結(jié)構(gòu)如圖3.1所示：圖3.1傳感器節(jié)點(diǎn)的體系結(jié)構(gòu)(1)傳感模塊傳感模塊相當(dāng)于感測(cè)模塊，接收其他傳感器傳送的數(shù)據(jù)并對(duì)其進(jìn)行轉(zhuǎn)化。首先傳感器模塊中的傳感器在監(jiān)測(cè)區(qū)域采集紫外線強(qiáng)度，風(fēng)力，光照，位移等物理量，其次傳感器節(jié)點(diǎn)通過(guò)傳感器模塊中的交流/直流(AC/DC)方式，把收集到的模擬信號(hào)轉(zhuǎn)換為數(shù)學(xué)信號(hào)，最終把信息傳送給處理模塊由其進(jìn)行處理[13]。(2)處理模塊處理模塊相當(dāng)于中樞模塊，在傳感器結(jié)構(gòu)中有至關(guān)重要的作用，從傳感器模塊接收的信息在處理模塊中進(jìn)行處理，融合，調(diào)度，并進(jìn)行存儲(chǔ)。首先處理模塊中的處理器對(duì)接收的信息進(jìn)行處理，最后由其模塊中的存儲(chǔ)器對(duì)經(jīng)過(guò)處理的信息進(jìn)行保存，處理器和存儲(chǔ)器兩者進(jìn)行互相調(diào)度，并且處理信息。由于這個(gè)模塊的支持，傳感器節(jié)點(diǎn)對(duì)處理信息和任務(wù)

基于MiniSAT的無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)調(diào)度的研究-11-調(diào)度的能力大大提升。(3)無(wú)線通信模塊無(wú)線通信模塊由三部分組成，包括收發(fā)器，網(wǎng)絡(luò)，MAC，是不同傳感器節(jié)點(diǎn)交互數(shù)據(jù)的媒介。無(wú)線通信模塊相當(dāng)于通信模塊，通過(guò)通信的方式與其他傳感器節(jié)點(diǎn)進(jìn)行數(shù)據(jù)互換并且可以進(jìn)行接收和發(fā)送操作。(4)電源供應(yīng)模塊電源供應(yīng)模塊相當(dāng)于電源，電源的能量通常由微小的電池來(lái)提供，并且其為另外的三個(gè)模塊提供能量，每個(gè)模塊使用傳感器節(jié)點(diǎn)能源的情形如圖3.2所示：圖3.2傳感器節(jié)點(diǎn)的能源消耗從圖3.2中可以看到，傳感器節(jié)點(diǎn)的能源主要被無(wú)線通信，處理器及傳感器三部分使用，無(wú)線通信部分又包括節(jié)點(diǎn)的發(fā)送，接收，空閑，睡眠。在無(wú)線通信部分，節(jié)點(diǎn)的發(fā)送部分使用能源的量最大，而且在整個(gè)傳感器節(jié)點(diǎn)使用的能源中占比最高，同樣可以看出，節(jié)點(diǎn)在休眠部分使用能源的量最小，而且在整個(gè)傳感器節(jié)點(diǎn)使用的能源中占比最低，所以我們可以改進(jìn)目前的節(jié)點(diǎn)調(diào)度算法，增加節(jié)點(diǎn)休眠的數(shù)目，使用最少的節(jié)點(diǎn)喚醒數(shù)目達(dá)到對(duì)區(qū)域的完全監(jiān)測(cè)，減少WSN整體的能源消耗，這將是本文研究的重點(diǎn)。3.2無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的感知模型現(xiàn)如今，WSN節(jié)點(diǎn)的感知模型有三種，是感知模型(Sensingprototype)，二元感知模型(BinarySensingModel)和概率感知模型(ProbabilisticSensingModel)[14]，但由于感知模型不經(jīng)常使用，所以我們只介紹主要的兩種感知模型:二元感知模型和概率感知模型，可以用圖3.3表示：

【參考文獻(xiàn)】：
期刊論文
[1]面向能耗的無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)協(xié)同休眠機(jī)制[J]. 趙會(huì)峰,蘇漢,胡文建,孫靜.  信息技術(shù). 2020(02)
[2]基于重啟策略的學(xué)習(xí)子句優(yōu)化方法[J]. 李壯,劉磊,張桐搏,呂帥.  東北大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020(01)
[3]基于MATLAB/Simulink和LabVIEW的混凝土泵車攪拌冷卻系統(tǒng)仿真[J]. 揭琳鋒,周孔亢,郭振江,王波.  拖拉機(jī)與農(nóng)用運(yùn)輸車. 2019(06)
[4]無(wú)線傳感器網(wǎng)絡(luò)數(shù)據(jù)安全融合技術(shù)的優(yōu)化[J]. 齊世霞.  電子技術(shù)與軟件工程. 2019(18)
[5]大壩廊道無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)布局優(yōu)化[J]. 陳娟,徐蒙,周怡,李鳳玲.  傳感器與微系統(tǒng). 2019(09)
[6]一個(gè)具有平均復(fù)雜性的SAT問(wèn)題[J]. 蘇鑫,胡紅鋼.  信息技術(shù)與網(wǎng)絡(luò)安全. 2019(09)
[7]無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的三維定位技術(shù)研究[J]. 高瑞娟,陳桂芬,李鵬.  長(zhǎng)春理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019(04)
[8]無(wú)線傳感器網(wǎng)絡(luò)基于改進(jìn)遺傳算法的節(jié)點(diǎn)調(diào)度[J]. 陳立萬(wàn),楊震,李洪兵,陳強(qiáng).  重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019(03)
[9]美國(guó)國(guó)防部高級(jí)研究計(jì)劃局開(kāi)展顛覆性技術(shù)研究的經(jīng)驗(yàn)與啟示[J]. 任志寬,張百尚,李棟亮.  特區(qū)經(jīng)濟(jì). 2019(05)
[10]基于聯(lián)合節(jié)點(diǎn)行為策略的WSN覆蓋控制算法[J]. 姬曉輝,孫澤宇,閻奔,李傳鋒.  計(jì)算機(jī)工程與應(yīng)用. 2019(16)

博士論文
[1]SAT及其相關(guān)問(wèn)題的精確算法研究[D]. 肖凡.華中科技大學(xué) 2019

碩士論文
[1]基于地理位置的WSN節(jié)點(diǎn)分化低功耗路由算法研究[D]. 張鵬飛.沈陽(yáng)航空航天大學(xué) 2019
[2]無(wú)線傳感器網(wǎng)絡(luò)柵欄覆蓋問(wèn)題算法研究[D]. 黃留信.浙江工業(yè)大學(xué) 2019
[3]單采樣下基于壓縮感知的無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)三維定位方法研究[D]. 李頌.吉林大學(xué) 2019
[4]基于深度學(xué)習(xí)與概率推理的SAT隨機(jī)局部搜索[D]. 謝澤星.華中科技大學(xué) 2019
[5]SAT問(wèn)題的可滿足性判定及其全解研究[D]. 任小芹.電子科技大學(xué) 2019
[6]基于改進(jìn)遺傳算法的無(wú)線傳感網(wǎng)絡(luò)覆蓋優(yōu)化研究[D]. 楊震.重慶三峽學(xué)院 2019
[7]無(wú)線傳感器網(wǎng)絡(luò)k-覆蓋空洞檢測(cè)算法研究[D]. 馬文鈺.東南大學(xué) 2019
[8]基于SAT辨識(shí)限速區(qū)間的三軸數(shù)控加工速度規(guī)劃方法研究[D]. 蘇志偉.華中科技大學(xué) 2018
[9]無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)低功耗電源管理芯片研究[D]. 謝偉杰.電子科技大學(xué) 2018
[10]基于擴(kuò)展規(guī)則的#SAT求解算法研究[D]. 王強(qiáng).吉林大學(xué) 2018



本文編號(hào)：3256061