基於Voronoi圖盲區的無線傳感器網絡節點覆蓋優化方法與流程

2023-07-12 20:59:17 2

：本發明涉及無線傳感器網絡技術領域的覆蓋優化方法，具體涉及一種基於Voronoi圖的無線傳感器網絡節點覆蓋控制的優化方法。

背景技術：
：無線傳感器網絡(WirelessSensorNetworks，WSNs)是由大量被部署在監測區域，靜止或移動的，具有感知能力、計算能力和通信能力的傳感器節點所組成的多跳自組織網絡。這些傳感器節點能夠實時感知、採集和處理用戶所需的信息，採用無線傳輸的方式將處理後的信息送到用戶終端。WSN涉及微機電系統(MEMS)、集成電路(IC)、無線通信和低功耗嵌入式等多個學科領域。以其低功耗、低成本、分布式和自組織的特點帶來了一場信息感知的變革。許多情況下無線傳感器網絡在人員無法到達的惡劣環境下工作，此時傳感器節點只能被隨機拋撒在監測區域，如採用飛行器進行拋撒投放。初次隨機拋撒的傳感器位置分布不均勻，極易出現盲區無法保證監測區域的覆蓋率和確保網絡的連通性，需移動節點進行二次部署調整節點分布的均勻性從而提升無線傳感器網絡的覆蓋率和連通性。目前無線傳感器網絡節點覆蓋優化方法可以分為三類，虛擬力算法，群體智能算法和計算幾何算法。優化方法1：在公開號為CN101051973的中國專利申請中，提出了一種基於虛擬力的移動無線傳感器網絡節點布局方法。其主要思路為：無線傳感器網絡工作環境中的各類對象(包括待探測目標、障礙地形、待探測熱點區域、傳感器)均會對傳感器產生虛擬的引力與斥力作用。計算傳感器節點受到虛擬力的大小和方向並使傳感器做相應移動，從而使傳感器節點均勻擴散提升覆蓋率。優化方法2：在公開號CN101448267的中國專利申請中，提出了一種基於離散二進位的粒子群優化算法的覆蓋機制。將傳統PSO算法的粒子位置編碼方式改變為二進位編碼，二進位的長度等於所有的傳感器數量N。定義「覆蓋率」和「消耗率」兩個適應度函數，使用PSO算法的進化機制對其進行優化。上述優化方法1與優化方法2的缺陷為：涉及權重參數的選擇。Voronoi圖是一種解決覆蓋控制問題的有效方法，Voronoi圖中的Voronoi單元與目標點的覆蓋情況存在對應關係可以有效確定盲區位置。對應關係有三種。關係1：某Voronoi單元內的目標點到相應傳感器節點的距離最近。若目標點被覆蓋，則一定被該Voronoi單元內的傳感器節點覆蓋。若該Voronoi單元內的節點未覆蓋目標點，則該目標點處存在盲區。關係2：某Voronoi單元各邊上的目標點至與其共邊的Voronoi單元內的節點的距離相等。若目標點被覆蓋，則一定被共邊的兩個Voronoi單元內的節點同時覆蓋。若這兩個節點未覆蓋目標點，則該目標點處存在盲區。關係3：某Voronoi單元至共點的三個Voronoi單元內的節點的距離相等。若頂點被覆蓋，則一定被共點的三個Voronoi單元內的節點同時覆蓋。若這三個節點未覆蓋頂點，則該頂點處存在盲區。

技術實現要素：
：本發明的目的在於針對無線傳感器覆蓋優化問題，提出一種Voronoi圖盲區的無線傳感器網絡節點覆蓋優化方法，本發明的基本步驟包括：(1)在L×W的監測區域T內隨機散布N個感知半徑為Rs的無線傳感器；(2)初始化算法的各個參數(傳感器節點數量N，感知半徑Rs，迭代次數itermax，離散化密度TD)。N＝LT×wT其中ceil表示正無窮方向取整，floor表示負無窮方向取整，rem表示取餘數；按離散化密度TD將監測區域T離散化為a×b的目標點陣，每個目標點的位置記為tj＝(xj,yj),通過rand函數隨機布置節點，生成傳感器節點初始位置，即無線傳感器節點的集合S，表示為S＝{s1,s2,…,sN}；其中每個節點的位置記為si＝(xi,yi)。(3)對監測區域T進行Voronoi圖劃分，Voronoi單元的集合為V＝{v1,v2,···,vN}。在本發明中的Voronoi圖是由相鄰傳感器節點連線形成的Delaunay三角網各邊做垂直平分線所組成的凸多邊形的集合。凸多邊形稱為Voronoi單元。如圖2所示。(4)當前節點si與其鄰居節點集Z＝{z1,z2,···,zn}共同組成節點集合Ki＝{si,z1,z2,···,zn}，Ki對應的Voronoi單元集合Vk＝{vi,vz1,vz2,···,vzn}。計算當前節點si所對應vi的頂點覆蓋情況。若頂點全部已覆蓋轉步驟(9)，若頂點未全部覆蓋...