為解決當(dāng)前WSN數(shù)據(jù)采集算法存在的種子節(jié)點收斂準(zhǔn)確度不高、數(shù)據(jù)區(qū)域傳輸存在抖動難以控制的不足,提出一種基于時變演化博弈機制的WSN數(shù)據(jù)采集算法。構(gòu)建種子節(jié)點聚類初始化方法,并采取灰度-矢量微分映射機制進(jìn)行聚類遷徙,實現(xiàn)時變條件下種子節(jié)點-區(qū)域節(jié)點的動態(tài)映射更迭;設(shè)計流量切換閾值,并結(jié)合演化博弈機制來構(gòu)建區(qū)域流量均衡機制,完成節(jié)點在閾值范圍內(nèi)的流量負(fù)載均衡;結(jié)合能量閾值機制來建立經(jīng)濟效益評估模型,改善節(jié)點切換過程中的鏈路抖動問題。仿真實驗表明:與當(dāng)前常用的超寬帶能量相鄰啟發(fā)算法(Efficient Nearest Neighbor Heuristic TSP Algorithms,ENNH-TSP)及黑洞安全組節(jié)點探測傳輸算法(Secure Group-Based Blackhole Node Detection Scheme,SGBB-NDS)相比,該算法具有更低的采集鏈路抖動率與匯總帶寬丟包率,以及更高的傳輸帶寬與信源傳輸質(zhì)量。
【部分圖文】：

實踐中,考慮到發(fā)射節(jié)點進(jìn)行信號發(fā)射過程中需要確保信號質(zhì)量的問題,因此R的范圍不一定取最大覆蓋半徑,如圖3所示。若同一區(qū)域內(nèi)種子節(jié)點的能量降低到一定水平,則承擔(dān)區(qū)域節(jié)點的傳輸任務(wù)的種子節(jié)點將因能量受限處于嚴(yán)重的傳輸抖動狀態(tài)�？紤]到WSN無線發(fā)射過程中具有時變特性[11],若種子節(jié)點在能量降低過程中,其與區(qū)域內(nèi)其余傳輸節(jié)點的能量相比而言并不顯著,則種子節(jié)點將不再予以更換。

當(dāng)種子節(jié)點閾值下降到Door的水平時,種子節(jié)點通過廣播機制告知區(qū)域內(nèi)剩余節(jié)點,隨后從剩余節(jié)點中篩選出能量最佳的節(jié)點作為新的種子節(jié)點,如圖4所示。種子節(jié)點完成更新后,采取廣播機制告知控制中心,流程結(jié)束。2.3 基于經(jīng)濟效益評估模型的質(zhì)量評估機制

在完成能量閾值切換后,計算當(dāng)前時刻總體網(wǎng)絡(luò)收益μ,如圖5所示。若更換種子節(jié)點后出現(xiàn)總體網(wǎng)絡(luò)收益下降,說明更新種子節(jié)點后將會出現(xiàn)鏈路抖動,影響整體網(wǎng)絡(luò)數(shù)據(jù)采集性能,暫時不予更換;反之,則在演化博弈機制的區(qū)域流量均衡流程機制執(zhí)行完畢,完成種子節(jié)點的更換。3 仿真實驗
【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李艷琴;;一類恒等式的證明及算法[J];凱里學(xué)院學(xué)報;2010年06期

2 孫宇 ,何大可;格基約減算法及其應(yīng)用[J];信息安全與通信保密;2005年03期

3 徐達(dá);排序的合并算法[J];天津商學(xué)院學(xué)報;1994年03期

4 費泰生;算法及其特征[J];數(shù)學(xué)通訊;2004年07期

5 年仁德;算法及其表示[J];數(shù)學(xué)通報;2005年02期

6 張光鐸，王正志;廣義Hanoi塔問題及其最佳求解算法研究(英文)[J];國防科技大學(xué)學(xué)報;1996年02期

7 梁傳廣,陳小柱,張立衛(wèi);Huang算法與Givens變換[J];數(shù)學(xué)研究與評論;1997年02期

8 唐國春;一個SQP算法及其收斂性[J];上海第二工業(yè)大學(xué)學(xué)報;1987年01期

9 周澤滋;關(guān)于lnx在785機上實現(xiàn)的一種算法[J];國防科技大學(xué)學(xué)報;1982年01期

10 高向敏;;數(shù)學(xué)思想在算法優(yōu)化中的應(yīng)用[J];電子技術(shù)與軟件工程;2020年02期

相關(guān)博士學(xué)位論文 前10條

1 鮑吉鋒;平衡問題和優(yōu)化問題若干算法的收斂性分析[D];浙江大學(xué);2013年

2 屈盈飛;基于統(tǒng)計推理的復(fù)雜網(wǎng)絡(luò)廣義社團檢測算法研究[D];重慶大學(xué);2017年

3 錢旭;幾類偏微分方程的保結(jié)構(gòu)算法研究[D];國防科學(xué)技術(shù)大學(xué);2014年

4 章宗長;部分可觀察馬氏決策過程的復(fù)雜性理論及規(guī)劃算法研究[D];中國科學(xué)技術(shù)大學(xué);2012年

5 賈兆紅;粒子群優(yōu)化算法在柔性作業(yè)車間調(diào)度中的應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2008年

6 牛云云;求解計算困難問題的膜計算模型與算法研究[D];華中科技大學(xué);2012年

7 黃玲玲;變分不等式及其相關(guān)問題的算法研究[D];西安電子科技大學(xué);2012年

8 孫楊;多項式優(yōu)化的數(shù)值—符號混合算法[D];清華大學(xué);2008年

9 王玙;復(fù)雜網(wǎng)絡(luò)社團檢測算法及其應(yīng)用研究[D];西安電子科技大學(xué);2014年

10 胡喜珍;幾類互補問題算法研究[D];武漢大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 賈紅;煙花爆炸優(yōu)化算法及其改進(jìn)研究[D];華中科技大學(xué);2010年

2 王書勤;車輛路徑問題的蟻群算法研究[D];重慶大學(xué);2008年

3 岳振芳;教與學(xué)優(yōu)化算法的改進(jìn)研究[D];寧夏大學(xué);2016年

4 劉爽爽;基于增量的不確定社團發(fā)現(xiàn)算法研究[D];山東師范大學(xué);2016年

5 郭智源;求解強制單調(diào)變分不等式的算法比較[D];南京大學(xué);2014年

6 周華;蟻群算法在開拓系統(tǒng)結(jié)構(gòu)優(yōu)化中的應(yīng)用研究[D];西安建筑科技大學(xué);2005年

7 龍汀;基于蟻群算法的車輛路徑問題的研究[D];合肥工業(yè)大學(xué);2008年

8 劉曉梅;一類特殊非線性問題的長效精細(xì)算法[D];上海交通大學(xué);2007年

9 王淑靖;非重疊社區(qū)發(fā)現(xiàn)中近鄰傳播算法的研究與應(yīng)用[D];中國礦業(yè)大學(xué);2016年

10 梁晉;大規(guī)模復(fù)雜網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)算法研究[D];山西大學(xué);2016年

本文編號：2853731