基于圖相關(guān)理論的無(wú)線傳感器網(wǎng)絡(luò)若干拓?fù)鋯?wèn)題研究.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)作為一種能夠從數(shù)據(jù)角度幫助人們感知物理世界的技術(shù)，近年來(lái)發(fā)展迅速，在軍事、工業(yè)生產(chǎn)、環(huán)境監(jiān)測(cè)、醫(yī)療健康等領(lǐng)域以及人們的日常生活中正扮演著越來(lái)越重要的角色。無(wú)線傳感器網(wǎng)絡(luò)是物聯(lián)網(wǎng)中的一種核心技術(shù)，它在物聯(lián)網(wǎng)中與移動(dòng)互聯(lián)網(wǎng)、云計(jì)算等其它相關(guān)技術(shù)的配合使用而產(chǎn)生的協(xié)同效益、經(jīng)濟(jì)效益和社會(huì)效益，已經(jīng)遠(yuǎn)遠(yuǎn)超出了這些技術(shù)本身的價(jià)值。
　　無(wú)線傳感器網(wǎng)絡(luò)是由傳感器節(jié)點(diǎn)組成，這些節(jié)點(diǎn)的能量和性能都相對(duì)有限。與有線網(wǎng)絡(luò)和一般的無(wú)線網(wǎng)絡(luò)

2、不同，無(wú)線傳感器網(wǎng)絡(luò)中不存在有線連接與復(fù)雜的網(wǎng)絡(luò)管理設(shè)備，數(shù)據(jù)傳輸依靠節(jié)點(diǎn)之間構(gòu)成的無(wú)線鏈路。這些無(wú)線鏈路共同構(gòu)成了無(wú)線傳感器的網(wǎng)絡(luò)拓?fù)?，其形成、管理與維護(hù)都需要依靠傳感器節(jié)點(diǎn)彼此之間的協(xié)同，無(wú)法通過(guò)復(fù)雜的網(wǎng)絡(luò)管理設(shè)備實(shí)現(xiàn)?？梢?jiàn)，設(shè)計(jì)和實(shí)現(xiàn)科學(xué)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、高效的拓?fù)涔芾砼c維護(hù)方法，從而減小節(jié)點(diǎn)在網(wǎng)絡(luò)拓?fù)錁?gòu)建與維護(hù)中的開銷，對(duì)于沒(méi)有復(fù)雜網(wǎng)絡(luò)管理設(shè)備的無(wú)線傳感器網(wǎng)絡(luò)來(lái)講十分重要。因此，網(wǎng)絡(luò)拓?fù)湟恢笔菬o(wú)線傳感器網(wǎng)絡(luò)相關(guān)研究中的重要問(wèn)題。由

3、于無(wú)線傳感器網(wǎng)絡(luò)具有拓?fù)湫纬傻淖越M織特點(diǎn)、網(wǎng)絡(luò)運(yùn)行過(guò)程中拓?fù)涞膭?dòng)態(tài)變化特點(diǎn)、節(jié)點(diǎn)性能與能量有限等約束的特點(diǎn)，無(wú)線傳感器網(wǎng)絡(luò)的拓?fù)鋯?wèn)題是一個(gè)網(wǎng)絡(luò)應(yīng)用背景下多學(xué)科高度交叉的系統(tǒng)科學(xué)的問(wèn)題，相關(guān)的研究中涉及圖的相關(guān)理論、運(yùn)籌與最優(yōu)化理論、模糊控制理論等。
　　本文用圖的相關(guān)理論，研究無(wú)線傳感器網(wǎng)絡(luò)中的拓?fù)涔芾韱?wèn)題。本研究在不影響網(wǎng)絡(luò)相關(guān)通信性能的前提下，以節(jié)約網(wǎng)絡(luò)能耗和延長(zhǎng)網(wǎng)絡(luò)壽命為目標(biāo)，提出了相應(yīng)的網(wǎng)絡(luò)拓?fù)淠Ｐ?、研究了不同類型網(wǎng)絡(luò)拓?fù)?/p>

4、的特性、并基于這些模型與特性提出了網(wǎng)絡(luò)拓?fù)涞墓芾砼c控制算法。相關(guān)分析與仿真模擬工作證明，本文提出的拓?fù)涔芾硭惴ㄟm用于無(wú)線傳感器網(wǎng)絡(luò)，具備降低網(wǎng)絡(luò)能耗的效果，有利于延長(zhǎng)網(wǎng)絡(luò)壽命。研究成果中的模型可以為無(wú)線傳感器網(wǎng)絡(luò)拓?fù)涞脑O(shè)計(jì)與管理策略提供理論支撐，相關(guān)算法可以為無(wú)線傳感器網(wǎng)絡(luò)協(xié)議的設(shè)計(jì)提供技術(shù)基礎(chǔ)?；谏鲜龉ぷ鲀?nèi)容，本文的創(chuàng)新點(diǎn)有:
　　(1)從圖論的視角，系統(tǒng)地、明確地提出了無(wú)線傳感器網(wǎng)絡(luò)的超圖模型、類簇樹模型，給出了使用無(wú)線傳感

5、器網(wǎng)絡(luò)超圖模型建立網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的一般算法，為設(shè)計(jì)具體的無(wú)線傳感器網(wǎng)絡(luò)拓?fù)涔芾硭惴ㄌ峁┝死碚摶A(chǔ)與模型。從圖論的角度分析了不同網(wǎng)絡(luò)拓?fù)涞牡母采w性、可靠性以及能耗等問(wèn)題，并給出了相關(guān)結(jié)論。在分析過(guò)程中，提出了節(jié)點(diǎn)失效覆蓋代價(jià)的概念，用于評(píng)價(jià)節(jié)點(diǎn)在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的重要程度，建立了無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的可靠性與覆蓋性之間的映射關(guān)系。
　　(2)基于無(wú)線傳感器網(wǎng)絡(luò)的超圖模型和圖論中的分層思想，提出了新的適用于節(jié)點(diǎn)靜止的無(wú)線傳感器網(wǎng)絡(luò)的分簇、自

6、動(dòng)組網(wǎng)算法——H-CEA算法與M-CEA算法，實(shí)現(xiàn)了無(wú)線傳感器網(wǎng)絡(luò)拓?fù)涞臉?gòu)建和基于該拓?fù)浣Y(jié)構(gòu)的數(shù)據(jù)傳輸。其中H-CEA算法基于分層思想，在分層建立節(jié)點(diǎn)的超邊的同時(shí)，通過(guò)連接超邊或中介節(jié)點(diǎn)實(shí)現(xiàn)層級(jí)之間的拓?fù)溥B通。M-CEA算法則主要將H-CEA算法在簇首分布的均勻性方面進(jìn)行了改進(jìn);
　　(3)基于無(wú)線傳感器網(wǎng)絡(luò)的類簇樹拓?fù)淠Ｐ秃蛨D論中的分層思想，提出了新的適用于具有移動(dòng)節(jié)點(diǎn)的無(wú)線傳感器網(wǎng)絡(luò)拓?fù)涔芾聿呗耘c算法——INTRA-H算法與I