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

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

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

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