本文關(guān)鍵詞：基于網(wǎng)格劃分和虛擬力的水下傳感器網(wǎng)絡(luò)部署策略研究　出處：《南京信息工程大學(xué)》2016年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 水下傳感器網(wǎng)絡(luò) 多面體填充 網(wǎng)格劃分 虛擬勢場 三維空間

【摘要】：水下傳感器網(wǎng)絡(luò)相較于傳統(tǒng)的無線傳感器網(wǎng)絡(luò)具有稀疏性,復(fù)雜性,聲學(xué)通信,能量有限等特點(diǎn)。由于水下節(jié)點(diǎn)昂貴,無法大規(guī)模密集部署,所以隨機(jī)部署的水下傳感器網(wǎng)絡(luò)往往達(dá)不到很高的覆蓋效率。確定性部署雖然能達(dá)到較高的覆蓋效率,但并不適用于部署區(qū)域范圍過大,節(jié)點(diǎn)數(shù)目過多或部署區(qū)域不可達(dá)的情況。本文的主要工作就是針對(duì)水下傳感器網(wǎng)絡(luò)的特點(diǎn),結(jié)合二維陸上傳感器網(wǎng)絡(luò)的研究成果,進(jìn)一步研究三維水下傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)部署方法：介紹水下傳感器網(wǎng)絡(luò)、水下傳感器節(jié)點(diǎn)的體系結(jié)構(gòu),以及水下傳感器網(wǎng)絡(luò)的特性。概述水下傳感器網(wǎng)絡(luò)部署的技術(shù),介紹三維空間多面體填充理論,并闡述水下節(jié)點(diǎn)部署問題與三維空間多面體填充問題的相似之處,為進(jìn)一步研究水下傳感器網(wǎng)絡(luò)部署問題提供準(zhǔn)備工作。針對(duì)水下傳感器網(wǎng)絡(luò)特點(diǎn),結(jié)合三維空間多面體填充理論及虛擬勢場理論,本文首先提出一種基于網(wǎng)格劃分和虛擬力的水下傳感器網(wǎng)絡(luò)部署策略。該策略將原三維部署問題簡化為二維水平面的預(yù)部署問題,在水平面將節(jié)點(diǎn)劃分到不同的網(wǎng)格,使用成熟的陸上傳感器網(wǎng)絡(luò)模型,引入傳統(tǒng)的無線傳感器網(wǎng)絡(luò)虛擬力算法。最后控制節(jié)點(diǎn)使之在垂直方向上移動(dòng),生成體心立方格水下監(jiān)視網(wǎng)絡(luò),其Voronoi分割單元為截角八面體。仿真結(jié)果表明,這種部署方式實(shí)現(xiàn)網(wǎng)絡(luò)基本全覆蓋的同時(shí),所需要的節(jié)點(diǎn)數(shù)目更少,有效地減少了網(wǎng)絡(luò)的部署成本。針對(duì)水下傳感器網(wǎng)絡(luò)環(huán)境復(fù)雜,節(jié)點(diǎn)易失效等問題,本文提出基于立方體網(wǎng)格區(qū)域劃分的覆蓋檢測機(jī)制。該機(jī)制將二維網(wǎng)格劃分理論拓展到三維應(yīng)用中,通過監(jiān)測網(wǎng)格中每個(gè)單元是否至少被一個(gè)節(jié)點(diǎn)覆蓋,來檢測整個(gè)網(wǎng)絡(luò)的覆蓋情況。若網(wǎng)格中所有單元都被覆蓋,則整個(gè)網(wǎng)絡(luò)都被覆蓋。引入一個(gè)參數(shù)v定義為網(wǎng)絡(luò)的覆蓋矩陣,通過該矩陣能有效得知網(wǎng)絡(luò)的空洞大小與位置。仿真結(jié)果表明,該機(jī)制檢測相對(duì)誤差較少,且適合大規(guī)模水下傳感器網(wǎng)絡(luò)的應(yīng)用要求。
[Abstract]:Underwater wireless sensor networks compared with the traditional sensor networks are sparse, complexity, acoustic communication, energy limited and so on. Because of the underwater node is expensive, not a large-scale intensive deployment, so randomly deployed underwater sensor networks often fail to cover the high efficiency. Although the deterministic deployment can achieve higher coverage efficiency but, does not apply to the deployment area is too large, the number of nodes too much or not up to the deployment area. The main work of this paper is aiming at the underwater sensor network characteristics, combined with the research results of two-dimensional terrestrial sensor networks, node deployment method for further study of 3D underwater sensor networks: underwater sensor network the architecture of underwater sensor nodes, and the characteristics of underwater sensor networks. Wireless sensor network deployment of underwater, introduces 3D polyhedral The filling theory, and expounds the underwater node deployment problem and three-dimensional space similarity polyhedron filling problem, for further research on underwater sensor network deployment problem of preparatory work. According to the characteristics of underwater sensor networks, combining with the 3D polyhedron filling theory and virtual potential field theory, this paper proposes a grid based on virtual force underwater sensor network deployment strategy. This strategy will simplify the original 3D deployment problem for two-dimensional horizontal plane pre deployment problem, in the horizontal plane divides the nodes into different grid, using land sensor networks mature model of virtual force algorithm in wireless sensor network into traditional control node. Finally to move in the vertical direction and generate a b.c.c.lattice underwater surveillance network, the Voronoi segment is truncated in eight face. The simulation results show that the implementation of this deployment The basic full coverage of the network at the same time, need less number of nodes, effectively reducing the cost of network deployment. In the sensor network environment of underwater complex problem, nodes are prone to failure, this paper presents coverage detection mechanism based on region division cube grids. The theory of two-dimensional mesh mechanism will be extended to 3D applications, through each the grid monitoring unit is at least a node coverage, to detect the coverage of the whole network. If the grid in all units have been covered, the whole network is covered. A definition for the coverage matrix parameters of V network, the network that the effective hole size and position through the matrix. The simulation results show that the relative error detection mechanism is less, and suitable for large-scale application of underwater sensor networks.

【學(xué)位授予單位】：南京信息工程大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP212.9;TN929.3
，

本文編號(hào)：1412707