無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)部署策略設(shè)計(jì)

2.1萬(wàn)字
自己原創(chuàng)的畢業(yè)論文，已經(jīng)通過(guò)校內(nèi)系統(tǒng)檢測(cè)，重復(fù)率低，僅在本站獨(dú)家出售，大家放心下載使用

摘要 無(wú)線傳感器網(wǎng)絡(luò)中一個(gè)重要問(wèn)題是節(jié)點(diǎn)部署。節(jié)點(diǎn)部署對(duì)監(jiān)測(cè)結(jié)果的準(zhǔn)確性和全面性有著直接影響。目前大多假設(shè)部署區(qū)域是理想情況，地形是平整的。但是實(shí)際應(yīng)用中的地形存在不理想、有障礙的情況。因此研究遇有障礙物的節(jié)點(diǎn)部署策略具有廣泛的實(shí)用價(jià)值。
本次畢業(yè)設(shè)計(jì)研究了一種考慮邊界和障礙物的確定部署策略。策略實(shí)現(xiàn)的主要依據(jù)是計(jì)算幾何學(xué)中的Delaunay三角剖分，因?yàn)镈elaunay三角剖分具有確定性和空?qǐng)A性等性質(zhì)。實(shí)現(xiàn)過(guò)程中，假設(shè)目標(biāo)區(qū)域?yàn)榫匦螀^(qū)域并且預(yù)先給定了區(qū)域中障礙物的位置與形狀。部署策略的第一步是根據(jù)給定的區(qū)域和障礙物情況來(lái)確定初始時(shí)節(jié)點(diǎn)應(yīng)部署的位置以便將區(qū)域邊界和障礙物全部覆蓋；第二步是對(duì)初始節(jié)點(diǎn)位置作Delaunay三角剖分，并找到所有三角形外接圓中最大圓的圓心，即為候選節(jié)點(diǎn)位置；第三步是將之前找到的候選節(jié)點(diǎn)更新到初始節(jié)點(diǎn)中，找到新的候選節(jié)點(diǎn)；重復(fù)上述步驟直到候選節(jié)點(diǎn)的感測(cè)范圍與已有節(jié)點(diǎn)的感測(cè)范圍有重疊時(shí)結(jié)束部署。最后，本文利用Matlab仿真軟件模擬仿真了部署策略，證明了實(shí)現(xiàn)策略在有障礙區(qū)域部署的可行性。

關(guān)鍵字：無(wú)線傳感器網(wǎng)絡(luò) 確定性部署 Delaunay三角剖分 邊界 障礙物 Matlab


The Deployment Design of Wireless Sensor Network

Abstract Node deployment is a very important issue in wireless sensor networks(WSN) deployment.It has a direct impact on the accuracy and comprehensiveness of the monitoring results.Now mostly assume that the deployment region is flat and ideal. However, the terrain in the practical application is not ideal and has obstacle. So the research in case of node deployment strategies obstacle was of great significance.
The graduation project propose a deterministic deployment considering obstacle. The strategy implementation is mainly based on Delaunay triangulation in computational geometry, mainly owing to deterministic and empty circle properties. In specific design, assume that the target area is a rectangular and the position and shape of the obstacle is given in advance, the sensor model used in design is 0/1 probability perception model. In the first step, determining the initial position of the nodes based on the situation of the given area and obstacle in order to cover all the region boundaries and obstacles; The second step is the initial node position as Delaunay triangulation, and find the center of the circle with the biggest circumscribed circle, is the candidate node position; The third step is to find a candidate before updated to the initial node,and find a new candidate node. Repeat the above steps until the sensing range of candidate node with which of pre- nodes overlips. Finally, we use matlab simulation software achieve. the simulation of this deployment strategies. It proves feasibility strategy in regional deployment obstacles.

Key Words : Wireless Sensor Networks(WSN) Deterministic Deployment Delaunay Triangulation Boundry Obstacle Matlab


目錄
第一章 緒論 1
1.1研究背景 1
1.2國(guó)內(nèi)外研究現(xiàn)狀（增加一些新的WSN應(yīng)用） 2
1.3本文研究?jī)?nèi)容 3
1.4本文結(jié)構(gòu) 4
第二章 基本知識(shí)介紹 5
2.1無(wú)線傳感器網(wǎng)絡(luò)簡(jiǎn)介 5
2.1.1無(wú)線傳感器網(wǎng)絡(luò)結(jié)構(gòu) 5
2.1.3無(wú)線傳感器網(wǎng)絡(luò)的發(fā)展歷史 6
2.1.4無(wú)線傳感器網(wǎng)絡(luò)特點(diǎn) 8
2.1.5無(wú)線傳感器網(wǎng)絡(luò)的應(yīng)用 9
2.2無(wú)線傳感器節(jié)點(diǎn) 11
2.2.1節(jié)點(diǎn)結(jié)構(gòu) 11
2.2.2節(jié)點(diǎn)部署算法（增加內(nèi)容） 12
2.3 Matlab介紹 14
第三章 基于三角剖分的WSN部署的具體實(shí)現(xiàn) 16
3.1 WSN確定性部署的具體要求 16
3.1.1傳感器節(jié)點(diǎn)感知模型 16
3.1.2傳感器節(jié)點(diǎn)通信模型 17
3.2 三角剖分 18
3.2.1 三角剖分定義 18
3.2.2 Delaunay 三角剖分 18
3.3利用三角剖分實(shí)現(xiàn)WSN部署的具體策略 20
3.3.1節(jié)點(diǎn)位置初始化 20
3.3.2候選位置的確定方法 22
3.3.3更新節(jié)點(diǎn)與結(jié)束部署 23
3.4利用matlab模擬仿真WSN部署策略 23
第四章 結(jié)論與展望 28
4.1結(jié)論 28
4.2 展望 28
致 謝 30
參考文獻(xiàn) 31