本文選題：無(wú)線傳感網(wǎng)絡(luò)　切入點(diǎn)：Voronoi　出處：《東華大學(xué)》2017年碩士論文

【摘要】：當(dāng)前隨著科學(xué)技術(shù)的飛速發(fā)展人類(lèi)信息獲取高度智能化,無(wú)線傳感網(wǎng)絡(luò)得到高度的重視和研究。無(wú)線傳感網(wǎng)絡(luò)在我們的生活中扮演著越來(lái)越重要的角色,特別是在地震、森林火災(zāi)等自然災(zāi)害對(duì)災(zāi)情信息的獲取給我們帶來(lái)巨大便利。無(wú)線傳感網(wǎng)絡(luò)作為一種以數(shù)據(jù)為中心的網(wǎng)絡(luò),覆蓋是衡量傳感網(wǎng)絡(luò)服務(wù)質(zhì)量的重要標(biāo)準(zhǔn)之一,因此對(duì)覆蓋問(wèn)題的研究具有重要的意義。本文以傳感節(jié)點(diǎn)隨機(jī)分布在監(jiān)測(cè)區(qū)域內(nèi)為研究場(chǎng)景,研究了傳統(tǒng)的全向傳感網(wǎng)絡(luò)覆蓋問(wèn)題和定向傳感網(wǎng)絡(luò)覆蓋問(wèn)題,充分利用Delaunay和Voronoi來(lái)設(shè)計(jì)覆蓋提高算法。全向傳感網(wǎng)絡(luò)中研究由靜態(tài)節(jié)點(diǎn)和移動(dòng)節(jié)點(diǎn)組成的混合網(wǎng)絡(luò)的覆蓋問(wèn)題。節(jié)點(diǎn)的隨機(jī)分布導(dǎo)致覆蓋空洞的產(chǎn)生,由靜態(tài)節(jié)點(diǎn)估算覆蓋空洞并計(jì)算出輔助點(diǎn)具體位置,然后命令移動(dòng)節(jié)點(diǎn)去修復(fù)漏洞。本文做了以下工作:a)引入Delaunay幾何圖形,由靜態(tài)節(jié)點(diǎn)構(gòu)成三角網(wǎng)在每個(gè)三角形內(nèi)估算覆蓋空洞,根據(jù)覆蓋空洞計(jì)算輔助點(diǎn)個(gè)數(shù),并設(shè)計(jì)了一套節(jié)點(diǎn)部署策略;b)設(shè)計(jì)覆蓋空洞修復(fù)算法。定向傳感網(wǎng)絡(luò)中我們利用節(jié)點(diǎn)移動(dòng)和旋轉(zhuǎn)特性設(shè)計(jì)覆蓋提高算法,定向傳感網(wǎng)絡(luò)的覆蓋不同于全向傳感網(wǎng)絡(luò)覆蓋,其覆蓋受到節(jié)點(diǎn)坐標(biāo)、傳感半徑、傳感器工作方向以及視角的影響。把隨機(jī)分布的節(jié)點(diǎn)按照Voronoi原理劃分成多個(gè)網(wǎng)格,把整個(gè)區(qū)域的覆蓋問(wèn)題轉(zhuǎn)化成每個(gè)網(wǎng)格內(nèi)的覆蓋優(yōu)化問(wèn)題。本文引入傳感節(jié)點(diǎn)的兩個(gè)虛擬輔助點(diǎn),節(jié)點(diǎn)根據(jù)判斷兩個(gè)輔助節(jié)點(diǎn)是否在網(wǎng)格內(nèi)做出移動(dòng)或則旋轉(zhuǎn)的決定。定向傳感網(wǎng)絡(luò)覆蓋中設(shè)計(jì)了三種覆蓋優(yōu)化算法:a)基于Voronoi頂點(diǎn)的網(wǎng)格內(nèi)節(jié)點(diǎn)移動(dòng)覆蓋優(yōu)化算法。該算法主要利用節(jié)點(diǎn)的移動(dòng)特性,根據(jù)判斷輔助點(diǎn)是否在當(dāng)前網(wǎng)格內(nèi)(即傳感節(jié)點(diǎn)在當(dāng)前網(wǎng)格內(nèi)是否得到完整覆蓋)做出移動(dòng)的決定,節(jié)點(diǎn)移動(dòng)軌跡始終限定在當(dāng)前網(wǎng)格,網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化較小;b)基于Voronoi頂點(diǎn)的網(wǎng)格內(nèi)旋轉(zhuǎn)工作方向提高算法。該算法利用節(jié)點(diǎn)旋轉(zhuǎn)特性有效控制節(jié)點(diǎn)的工作方向,以旋轉(zhuǎn)最小的角度達(dá)到在當(dāng)前網(wǎng)格內(nèi)取得最大化覆蓋的目的;c)基于邊界的旋轉(zhuǎn)算法,該算法提高了邊界節(jié)點(diǎn)有效覆蓋率和傳感節(jié)點(diǎn)的利用率。本文著重研究了全向傳感網(wǎng)絡(luò)和定向傳感網(wǎng)絡(luò)的區(qū)域覆蓋問(wèn)題,通過(guò)引入Delaunay和Voronoi兩種經(jīng)典幾何圖形來(lái)進(jìn)行算法的設(shè)計(jì),并使用Matlab進(jìn)行仿真試驗(yàn),且與其他已存在的相關(guān)算法進(jìn)行比較。最后論文做出了總結(jié)展望,并指出了本文有待解決和完善的問(wèn)題及進(jìn)一步需要開(kāi)展的工作
[Abstract]:With the rapid development of science and technology, wireless sensor network (WSN) has been paid more and more attention and research. Wireless sensor network (WSN) plays a more and more important role in our life, especially in earthquake. Natural disasters such as forest fires bring us great convenience to obtain disaster information. As a data-centric network, wireless sensor network (WSN) is one of the important standards to measure the quality of service of WSN. Therefore, it is of great significance to study the coverage problem. In this paper, the traditional omnidirectional sensor network coverage problem and the directional sensor network coverage problem are studied based on the random distribution of sensor nodes in the monitoring area. In omnidirectional sensor networks, the coverage problem of hybrid networks composed of static nodes and mobile nodes is studied. The random distribution of nodes leads to the generation of coverage voids. The overlay holes are estimated by the static nodes and the specific position of the auxiliary points is calculated, and then the mobile nodes are ordered to fix the holes. In this paper, the following work is done: a) the Delaunay geometry is introduced. A triangulation network composed of static nodes is used to estimate the coverage holes in each triangle, and the number of auxiliary points is calculated according to the coverage holes. We design an algorithm for repairing coverage holes in directional sensor networks using the characteristics of node movement and rotation. The coverage of directional sensor networks is different from that of omnidirectional sensor networks. The coverage is affected by the coordinate of the node, the radius of the sensor, the working direction of the sensor and the angle of view. The randomly distributed nodes are divided into several meshes according to the Voronoi principle. The coverage problem of the whole region is transformed into the coverage optimization problem in each grid. In this paper, two virtual auxiliary points of sensor nodes are introduced. Nodes decide whether to move or rotate in the grid according to the decision of the two auxiliary nodes. Three coverage optimization algorithms: a Voronoi vertex based mobile coverage algorithm for nodes in the grid is designed in the coverage of directed sensor networks. The algorithm mainly utilizes the mobility characteristics of nodes, Based on the decision to determine whether the auxiliary point is moving within the current grid (that is, whether the sensor node is completely covered in the current grid), the node trajectory is always limited to the current grid. Based on the Voronoi vertex, the algorithm of improving the working direction of the grid rotation is proposed. The algorithm effectively controls the working direction of the nodes by using the rotation characteristics of the nodes. A boundary based rotation algorithm is used to maximize coverage in the current grid at a minimum rotation angle. This algorithm improves the effective coverage of boundary nodes and the utilization of sensor nodes. In this paper, the region coverage problem of omnidirectional sensor networks and directional sensor networks is studied, and the algorithm is designed by introducing two classical geometric figures, Delaunay and Voronoi. Finally, the paper makes a summary and prospects, and points out the problems to be solved and improved in this paper and the further work to be done.
【學(xué)位授予單位】：東華大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類(lèi)號(hào)】：TP212.9;TN929.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 楊凌;朱明虎;;以數(shù)據(jù)為中心的無(wú)線傳感網(wǎng)絡(luò)分析[J];信息通信;2013年10期

2 楊軍,苑立波;白光干涉雙環(huán)傳感網(wǎng)絡(luò)理論與實(shí)驗(yàn)研究[J];光學(xué)學(xué)報(bào);2005年06期

3 熊黎;無(wú)線傳感網(wǎng)絡(luò)中高能效的信息傳播協(xié)議研究[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2005年05期

4 牟連佳,牟連泳;無(wú)線傳感網(wǎng)絡(luò)及其在工業(yè)領(lǐng)域應(yīng)用研究[J];工業(yè)控制計(jì)算機(jī);2005年01期

5 魏雪云;廖惜春;;智能無(wú)線傳感網(wǎng)絡(luò)關(guān)鍵技術(shù)及應(yīng)用研究[J];制造業(yè)自動(dòng)化;2007年04期

6 屠燕春;郭愛(ài)煌;;基于協(xié)同分集的無(wú)線傳感網(wǎng)絡(luò)路由與信道分析[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年21期

7 王雪;馬俊杰;王晟;;無(wú)線傳感網(wǎng)絡(luò)中覆蓋能效動(dòng)態(tài)控制優(yōu)化策略[J];控制理論與應(yīng)用;2007年06期

8 夏德海;;無(wú)線傳感網(wǎng)絡(luò)測(cè)量系統(tǒng)的應(yīng)用前景[J];石油化工自動(dòng)化;2008年04期

9 李艷波;于德海;楊俊成;;無(wú)線傳感網(wǎng)絡(luò)的結(jié)構(gòu)分析與運(yùn)用研究[J];計(jì)算機(jī)與信息技術(shù);2008年11期

10 肖同松;;無(wú)線傳感網(wǎng)絡(luò)綜述[J];中國(guó)科技信息;2008年23期

相關(guān)會(huì)議論文 前10條

1 鄒成武;黃偉;;基于無(wú)線傳感網(wǎng)絡(luò)在生態(tài)環(huán)境監(jiān)測(cè)的設(shè)計(jì)及應(yīng)用[A];全國(guó)先進(jìn)制造技術(shù)高層論壇暨第十屆制造業(yè)自動(dòng)化與信息化技術(shù)研討會(huì)論文集[C];2011年

2 石榮;高培德;鄭春雷;封松林;;無(wú)線傳感網(wǎng)絡(luò)技術(shù)的研究進(jìn)展[A];第二屆長(zhǎng)三角地區(qū)傳感技術(shù)學(xué)術(shù)交流會(huì)論文集[C];2006年

3 陳濤;劉景泰;邴志剛;;無(wú)線傳感網(wǎng)絡(luò)研究與運(yùn)用綜述[A];天津市自動(dòng)化學(xué)會(huì)第十四屆學(xué)術(shù)年會(huì)論文集[C];2005年

4 葉偉松;袁慎芳;;無(wú)線傳感網(wǎng)絡(luò)操作系統(tǒng)研究[A];江蘇省計(jì)量測(cè)試學(xué)會(huì)2005年論文集[C];2005年

5 魏雪云;鄭威;王鵬波;;無(wú)線傳感網(wǎng)絡(luò)時(shí)空融合(英文)[A];第九屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集Ⅱ[C];2011年

6 張雷;徐大可;;無(wú)線傳感網(wǎng)絡(luò)在預(yù)裝式智能變電站中的應(yīng)用設(shè)計(jì)[A];第二十屆華東六省一市電機(jī)工程（電力）學(xué)會(huì)輸配電技術(shù)討論會(huì)論文集[C];2012年

7 鐘文強(qiáng);熊慶宇;黃河;王小剛;;一種基于非均勻部署的無(wú)線傳感網(wǎng)絡(luò)能耗均衡算法[A];2010中國(guó)儀器儀表與測(cè)控技術(shù)大會(huì)論文集[C];2010年

8 張文龍;劉艷華;郭慶;;基于無(wú)線傳感網(wǎng)絡(luò)的山體滑坡預(yù)警系統(tǒng)[A];2010中國(guó)儀器儀表學(xué)術(shù)、產(chǎn)業(yè)大會(huì)（論文集1）[C];2010年

9 鄭毅敏;賈京;趙昕;;基于無(wú)線傳感網(wǎng)絡(luò)的施工階段遠(yuǎn)程監(jiān)測(cè)研究[A];建筑結(jié)構(gòu)（2009·增刊）——第二屆全國(guó)建筑結(jié)構(gòu)技術(shù)交流會(huì)論文集[C];2009年

10 李浩;李非;;新型無(wú)線傳感網(wǎng)絡(luò)系統(tǒng)設(shè)計(jì)[A];天津市電視技術(shù)研究會(huì)2012年年會(huì)論文集[C];2012年

相關(guān)重要報(bào)紙文章 前10條

1 記者　姜澎;上海啟動(dòng)信息領(lǐng)域973項(xiàng)目[N];文匯報(bào);2006年

2 艾琪;小小實(shí)驗(yàn)室開(kāi)辟無(wú)線傳感大市場(chǎng)[N];科技日?qǐng)?bào);2007年

3 本報(bào)記者 許琦敏;小小實(shí)驗(yàn)室闖出無(wú)線傳感大市場(chǎng)[N];文匯報(bào);2007年

4 王琦;RFID在制造和物流領(lǐng)域中快速發(fā)展[N];現(xiàn)代物流報(bào);2007年

5 羅萬(wàn)明;IPv6尚缺“殺手級(jí)”應(yīng)用[N];計(jì)算機(jī)世界;2007年

6 本報(bào)記者 祝蕾　見(jiàn)習(xí)記者 李小夢(mèng);陳冬巖：默默耕耘無(wú)線傳感市場(chǎng)[N];濟(jì)南日?qǐng)?bào);2010年

7 許琦敏;我國(guó)無(wú)線傳感技術(shù)完整價(jià)值鏈已初步形成[N];中華建筑報(bào);2006年

8 本報(bào)記者 孟慶豐 特約記者 董競(jìng)敏;建無(wú)線傳感網(wǎng)絡(luò)在線實(shí)時(shí)監(jiān)測(cè)溢油[N];中國(guó)交通報(bào);2010年

9 羅清岳;從WSN應(yīng)用看WSN技術(shù)[N];電子資訊時(shí)報(bào);2007年

10 宗合;信息技術(shù)催生“智慧農(nóng)業(yè)”[N];中華合作時(shí)報(bào);2012年

相關(guān)博士學(xué)位論文 前10條

1 范光宇;水聲傳感網(wǎng)絡(luò)的媒體接入控制技術(shù)[D];浙江大學(xué);2015年

2 張文哲;面向區(qū)域監(jiān)控的無(wú)線傳感網(wǎng)絡(luò)技術(shù)研究[D];上海交通大學(xué);2007年

3 吳鍵;面向結(jié)構(gòu)監(jiān)測(cè)的智能無(wú)線傳感網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];南京航空航天大學(xué);2010年

4 巫婕妤;制造車(chē)間無(wú)線傳感網(wǎng)絡(luò)結(jié)構(gòu)設(shè)計(jì)及路由與定位算法研究[D];華中科技大學(xué);2014年

5 石軍鋒;無(wú)線傳感網(wǎng)絡(luò)動(dòng)態(tài)休眠通信協(xié)議研究[D];重慶大學(xué);2008年

6 韓悅文;面向物聯(lián)網(wǎng)應(yīng)用的大容量光纖光柵傳感網(wǎng)絡(luò)的研究[D];武漢理工大學(xué);2012年

7 滕國(guó)棟;無(wú)線傳感網(wǎng)絡(luò)節(jié)點(diǎn)定位算法的研究[D];浙江大學(xué);2010年

8 王剛;無(wú)線傳感器網(wǎng)絡(luò)配置問(wèn)題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年

9 陳健;水下傳感網(wǎng)絡(luò)的能量?jī)?yōu)化組網(wǎng)技術(shù)研究[D];武漢大學(xué);2013年

10 徐學(xué)永;面向應(yīng)用的無(wú)線傳感網(wǎng)絡(luò)定位問(wèn)題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 明學(xué)超;無(wú)線傳感網(wǎng)絡(luò)定位方法的研究[D];天津理工大學(xué);2015年

2 任立彬;無(wú)線傳感網(wǎng)絡(luò)節(jié)點(diǎn)定位算法的設(shè)計(jì)與實(shí)現(xiàn)[D];燕山大學(xué);2015年

3 李玲燕;無(wú)線傳感網(wǎng)絡(luò)水質(zhì)監(jiān)測(cè)節(jié)點(diǎn)設(shè)計(jì)與節(jié)點(diǎn)部署研究[D];西安建筑科技大學(xué);2015年

4 高翔;基于ZigBee的農(nóng)業(yè)傳感網(wǎng)絡(luò)與土壤濕度模型的研究[D];復(fù)旦大學(xué);2014年

5 韓穎;基于無(wú)線傳感網(wǎng)絡(luò)的溫室大棚監(jiān)控系統(tǒng)的研究[D];山東建筑大學(xué);2015年

6 周思浩;基于無(wú)線傳感網(wǎng)絡(luò)的停車(chē)場(chǎng)內(nèi)智能引導(dǎo)系統(tǒng)[D];長(zhǎng)安大學(xué);2015年

7 程飛;可重構(gòu)低壓電力線載波傳感網(wǎng)絡(luò)研究與實(shí)現(xiàn)[D];長(zhǎng)安大學(xué);2015年

8 董興;基于無(wú)線傳感網(wǎng)絡(luò)的氣體濃度監(jiān)測(cè)系統(tǒng)設(shè)計(jì)[D];長(zhǎng)安大學(xué);2015年

9 蒲仁波;基于無(wú)線傳感網(wǎng)絡(luò)的地下金屬物體的探測(cè)與定位技術(shù)研究[D];西安工業(yè)大學(xué);2015年

10 魏靜如;無(wú)線傳感器部署算法及自然交互部署平臺(tái)的研究與實(shí)現(xiàn)[D];山東大學(xué);2015年

，

本文編號(hào)：1698477