基于Voronoi圖的SDSN覆蓋優(yōu)化算法研究.pdf

1、本學位論文的研究課題來源于國家自然科學基金“軟件定義傳感網(wǎng)的網(wǎng)絡重配置若干算法研究”（基金號:61471164）。主要工作是對軟件定義傳感器網(wǎng)絡（SDSN，Software-Defined Sensor Networks）的覆蓋優(yōu)化問題進行研究，提出了基于Voronoi圖的覆蓋優(yōu)化算法和基于節(jié)點剩余能量的覆蓋優(yōu)化算法。對于基于Voronoi圖的覆蓋優(yōu)化算法，首先設計了極小化極大半徑算法(MRA，Minimax Radius Algori

2、thm)，在保證目標區(qū)域全覆蓋的基礎上，盡可能地縮小節(jié)點的感知半徑。其次設計了休眠算法(SLA，SLeeping-basedAlgorithm)，在不產(chǎn)生新的覆蓋空洞的前提下，設置盡可能多的節(jié)點的工作模式為休眠。然后結合了MRA與SLA兩者的特點，設計了極小化極大半徑和休眠算法(MSA，Minimax radius and Sleeping-based Algorithm)和基于休眠和極小化極大半徑算法(SMA，Sleeping-bas

3、ed and Minimax radius Algorithm)，采用縮小節(jié)點感知半徑和使節(jié)點休眠的方法盡可能地增加網(wǎng)絡的工作效率。對于基于節(jié)點剩余能量的覆蓋優(yōu)化算法，根據(jù)Delaunay三角剖分，設計了一種基于節(jié)點剩余能量的半徑優(yōu)化分配方法，在保證目標區(qū)域全覆蓋的前提下，均衡網(wǎng)絡能量分布。最后，分別運用仿真工具對所提的兩種覆蓋優(yōu)化算法進行了分析，仿真結果表明兩種算法均能減少網(wǎng)絡的能量消耗，隨著目標區(qū)域內節(jié)點數(shù)量的增加，兩種算法減少的網(wǎng)

4、絡能量消耗比例也增加。
　　本論文共分為五章，主要包含以下內容。
　　第一章介紹了課題研究背景以及國內外的發(fā)展現(xiàn)狀，闡明研究課題的意義和用途，同時簡要介紹主要研究工作及具體章節(jié)安排。
　　第二章首先介紹了無線傳感器網(wǎng)絡(WSN，Wireless Sensor Networks)的概念和特點，引出軟件定義網(wǎng)絡（SDN，Software-Defined Networks）的概念并簡要介紹了SDN體系結構和SDN控制器，闡述

5、了OpenFlow的工作原理。然后結合WSN與SDN引出SDSN的概念。最后簡要介紹了SDN其它相關應用。
　　第三章以SDSN為應用場景，根據(jù)幾何里面Voronoi圖的概念設計了MRA、SLA、MSA和SMA，在保持目標區(qū)域全覆蓋的前提下，盡可能減少網(wǎng)絡的能量消耗并運用仿真工具驗證了算法的有效性。
　　第四章根據(jù)不同節(jié)點具有不同的剩余能量，將Delaunay三角剖分的概念引入SDSN覆蓋優(yōu)化算法之中，計算節(jié)點的最優(yōu)感知半徑