本文關(guān)鍵詞：無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)部署及拓?fù)渲貥?gòu)問(wèn)題研究　出處：《南京理工大學(xué)》2015年博士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 無(wú)線傳感器網(wǎng)絡(luò) 覆蓋性能 連通性能 節(jié)點(diǎn)調(diào)度 容錯(cuò)

【摘要】：無(wú)線傳感器網(wǎng)絡(luò)是由在監(jiān)測(cè)區(qū)域內(nèi)的諸個(gè)傳感器經(jīng)由無(wú)線通信方式構(gòu)成的自組織網(wǎng)絡(luò)系統(tǒng),其作用是合作地感知、采集及處理監(jiān)測(cè)區(qū)域內(nèi)的目標(biāo)狀態(tài)信息,并將信息傳遞給觀測(cè)者。要發(fā)揮無(wú)線傳感器網(wǎng)絡(luò)的作用、良好實(shí)現(xiàn)各項(xiàng)功能,首先就需要科學(xué)部署傳感器節(jié)點(diǎn)的位置、構(gòu)建網(wǎng)絡(luò)。節(jié)點(diǎn)部署是否合理很大程度上決定了網(wǎng)絡(luò)的性能,同時(shí)還會(huì)影響網(wǎng)絡(luò)資源的管理。針對(duì)網(wǎng)絡(luò)服務(wù)質(zhì)量會(huì)隨著網(wǎng)絡(luò)的運(yùn)行而逐漸下降的現(xiàn)象,本文重點(diǎn)研究了感知能力異構(gòu)的無(wú)線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)部署及拓?fù)渲貥?gòu)問(wèn)題。主要研究工作如下：(1)研究了有向傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)部署和拓?fù)渲貥?gòu)問(wèn)題。針對(duì)確定性部署網(wǎng)絡(luò)和隨機(jī)部署網(wǎng)絡(luò),分別提出了集中式的貪婪優(yōu)化部署算法和分布式的節(jié)點(diǎn)感知方向調(diào)節(jié)算法,使得網(wǎng)絡(luò)在滿足覆蓋需求的同時(shí),減少網(wǎng)絡(luò)構(gòu)建成本和活躍傳感器節(jié)點(diǎn)數(shù)目,進(jìn)而達(dá)到降低網(wǎng)絡(luò)能耗、提高通信質(zhì)量的目的。為了均衡網(wǎng)絡(luò)能耗,還設(shè)計(jì)了一種分布式的冗余節(jié)點(diǎn)調(diào)度協(xié)議,用于網(wǎng)絡(luò)拓?fù)渲貥?gòu)。(2)針對(duì)一類不確定事件監(jiān)測(cè)問(wèn)題,提出了一種事件驅(qū)動(dòng)的傳感器網(wǎng)絡(luò)部署方法。初始部署階段采用隨機(jī)深度調(diào)節(jié)的方法讓節(jié)點(diǎn)均勻分布,以捕捉到更多的事件。重部署階段節(jié)點(diǎn)則根據(jù)探測(cè)到的事件信息,基于虛擬力的方法進(jìn)行移動(dòng)。通過(guò)引入分簇控制的思想,把節(jié)點(diǎn)移動(dòng)范圍限制在各個(gè)簇內(nèi),從而降低重部署的規(guī)模,保證了網(wǎng)絡(luò)的連通性。并針對(duì)運(yùn)動(dòng)事件,給出了相應(yīng)的網(wǎng)絡(luò)重構(gòu)機(jī)制。(3)在沒(méi)有地理位置信息的情況下,設(shè)計(jì)了一種基于閉合包圍的冗余節(jié)點(diǎn)調(diào)度算法。首先,文中給出并證明了基于閉合包圍節(jié)點(diǎn)集的冗余節(jié)點(diǎn)以及覆蓋空洞邊界節(jié)點(diǎn)的判定規(guī)則。然后,提出了冗余節(jié)點(diǎn)調(diào)度方法,包括節(jié)點(diǎn)的休眠調(diào)度和覆蓋空洞修復(fù)兩個(gè)方面。該機(jī)制可以在保證網(wǎng)絡(luò)覆蓋性能的同時(shí)有效減少活躍節(jié)點(diǎn)數(shù)目。最后,給出了基于該冗余節(jié)點(diǎn)調(diào)度算法的網(wǎng)絡(luò)重構(gòu)機(jī)制。(4)針對(duì)傳感器網(wǎng)絡(luò)難以實(shí)現(xiàn)完全覆蓋的情況,研究了陷阱覆蓋方式下陷阱空洞的檢測(cè)和修復(fù),提出了分布式的檢測(cè)和修復(fù)方法。陷阱空洞檢測(cè)方法利用有效弧段的概念,可以讓節(jié)點(diǎn)分布式自主地確定空洞邊界曲線,從而得到精確的空洞信息,判斷出該空洞是否是陷阱空洞。陷阱空洞修復(fù)方法則是基于邊權(quán)圖概念,通過(guò)多輪計(jì)算確定新增節(jié)點(diǎn)的位置。(5)為解決網(wǎng)絡(luò)連通問(wèn)題,提出一種初始部署階段用于改善網(wǎng)絡(luò)容錯(cuò)性能的網(wǎng)絡(luò)分裂預(yù)防機(jī)制。該機(jī)制可以分布式執(zhí)行,而且每個(gè)節(jié)點(diǎn)只需要知道一跳鄰居節(jié)點(diǎn)的信息,因而該方法亦可擴(kuò)展到大型網(wǎng)絡(luò)中使用。該機(jī)制由兩部分組成：第一,利用基于本地最大單純復(fù)形的關(guān)鍵節(jié)點(diǎn)檢測(cè)算法,自主地確定自己是否是網(wǎng)絡(luò)拓?fù)渲械年P(guān)鍵節(jié)點(diǎn),并為每個(gè)關(guān)鍵節(jié)點(diǎn)指派一個(gè)備份節(jié)點(diǎn);第二,根據(jù)貪婪規(guī)則,在合適的位置上部署新的節(jié)點(diǎn),用以修復(fù)拓?fù)淇斩础?br/> 【學(xué)位授予單位】：南京理工大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2015
【分類號(hào)】：TN929.5;TP212.9

【參考文獻(xiàn)】

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

1 肖甫;王汝傳;孫力娟;翁嬌艷;;一種面向三維感知的無(wú)線多媒體傳感器網(wǎng)絡(luò)覆蓋增強(qiáng)算法[J];電子學(xué)報(bào);2012年01期

2 鐘德歡;曾斌;姚路;;基于功率控制的水下聲學(xué)傳感器網(wǎng)絡(luò)部署[J];火力與指揮控制;2011年09期

3 郭忠文;羅漢江;洪鋒;楊猛;倪明選;;水下無(wú)線傳感器網(wǎng)絡(luò)的研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2010年03期

4 彭玉旭;張賢鳳;;有向傳感器網(wǎng)絡(luò)覆蓋增強(qiáng)研究[J];計(jì)算機(jī)工程;2011年02期

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 姜瑞;基于無(wú)線傳感器網(wǎng)絡(luò)與遠(yuǎn)程通信的工業(yè)過(guò)程監(jiān)控系統(tǒng)研究[D];吉林大學(xué);2013年

，

本文編號(hào)：1309648