針對隨機異構(gòu)傳感器網(wǎng)絡(luò)節(jié)點調(diào)度過程中覆蓋率和能耗的平衡問題,論文面向具有隨機異構(gòu)屬性的無線傳感器網(wǎng)絡(luò),提出了一種基于虛擬節(jié)點的調(diào)度算法（SAVSH）。通過部署虛擬節(jié)點,與原網(wǎng)絡(luò)拓撲共同構(gòu)建Delaunary三角剖分,分配節(jié)點受力來源。利用三角形平衡點實現(xiàn)網(wǎng)絡(luò)整體的覆蓋優(yōu)化;通過三角形關(guān)鍵點完成節(jié)點位置的精確定位;引入二進制編碼,完成對越界關(guān)鍵點的識別,及其對邊界節(jié)點的約束受力設(shè)計。仿真結(jié)果表明,SAVSH在穩(wěn)定的短移動距離下,能夠高效地提高異構(gòu)網(wǎng)絡(luò)的覆蓋率,且與同類算法相比,SAVSH在收斂速度上表現(xiàn)出一定優(yōu)勢。 

【文章來源】：傳感技術(shù)學報. 2020,33(01)北大核心CSCD

【文章頁數(shù)】：7 頁

【部分圖文】：

不同迭次數(shù)下的網(wǎng)絡(luò)節(jié)點覆蓋效果

由式(3)可知,其得出的最優(yōu)解,即平衡點cp不一定在Tp內(nèi)部。若構(gòu)成Tp的節(jié)點感知半徑比不滿足λil=λij=λlj,cp則可能在Tp內(nèi),也可能在Tp邊上。如圖1所示的異構(gòu)傳感器網(wǎng)絡(luò)中,銳角Δs1s2s3的平衡點c1在其內(nèi)部,而鈍角Δs1s3s4的平衡點c2位于三角形邊上。對于節(jié)點s1而言,k1為Δs1s2s3中s1對應的關(guān)鍵點。2 算法調(diào)度策略

式中:(x i (count) ,y i (count) )代表節(jié)點的第k次迭代位置坐標,(x i (count+1) ,y i (count+1) )則代表算法執(zhí)行一輪后的第count+1次節(jié)點位置更新后坐標。2.5 算法步驟

【參考文獻】：
期刊論文
[1]基于密集度的虛擬力節(jié)點部署算法[J]. 滕志軍,張力,郭力文,呂金玲.  傳感技術(shù)學報. 2018(07)
[2]一種優(yōu)化WSNs節(jié)點部署的變步長虛擬力算法[J]. 張俏薇,陳俊杰.  傳感器與微系統(tǒng). 2018(05)
[3]基于改進鄰域搜索策略的人工蜂群算法[J]. 魏鋒濤,岳明娟,鄭建明.  控制與決策. 2019(05)
[4]一種基于虛擬力的分布式Voronoi控制策略[J]. 黃勝,劉廣鐘,徐明.  計算機科學. 2016(10)
[5]基于虛擬力的異構(gòu)無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化策略[J]. 王婷婷,孫彥景,徐釗,張曉光.  傳感技術(shù)學報. 2016(08)
[6]改進自適應粒子群算法在WSN覆蓋優(yōu)化中的應用[J]. 吳意樂,何慶,徐同偉.  傳感技術(shù)學報. 2016(04)
[7]改進的無線傳感器網(wǎng)絡(luò)節(jié)點虛擬力部署方法[J]. 張濤,余翔宇,藍俊健,黃偉鵬.  計算機應用研究. 2015(11)
[8]異構(gòu)無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化算法[J]. 杜曉玉,孫力娟,郭劍,韓崇.  電子與信息學報. 2014(03)
[9]異構(gòu)傳感器網(wǎng)絡(luò)覆蓋勢力剖分算法[J]. 秦寧寧,張林,徐保國.  電子與信息學報. 2010(01)



本文編號：3574929