發(fā)布時間：2018-12-31 12:24

【摘要】：針對節(jié)點負載不均衡和數(shù)據(jù)傳輸距離的問題,提出一種適用于異構(gòu)網(wǎng)絡(luò)的基于負載均衡和最短路徑的分布式成簇算法DUBP(distributed and unequal clustering algorithm based on load balance and shortest path)。DUBP首先基于節(jié)點的能耗因子對網(wǎng)絡(luò)動態(tài)分區(qū),以均衡負載;然后結(jié)合網(wǎng)絡(luò)拓撲結(jié)構(gòu)和圖論,利用Floyd算法求出節(jié)點間的最短距離作為路徑因子;最后以節(jié)點的能量因子和路徑因子作為輔助參數(shù)來競爭簇頭,以避免低能量節(jié)點擔(dān)任簇頭,節(jié)省傳輸能耗。仿真表明,DUBP算法能顯著延長網(wǎng)絡(luò)壽命,有良好的適應(yīng)性和能效性。
[Abstract]:Aiming at the problem of load imbalance and data transmission distance between nodes, A distributed clustering algorithm (DUBP (distributed and unequal clustering algorithm based on load balance and shortest path). DUBP) based on load balancing and shortest path for heterogeneous networks is proposed. Firstly, dynamic partitioning of the network is based on the energy consumption factor of the nodes to balance the load. Combined with network topology and graph theory, the shortest distance between nodes is obtained by using Floyd algorithm as path factor. Finally, the energy factor and path factor of the node are used as the auxiliary parameters to compete the cluster head, so as to avoid the low energy node as the cluster head and save the transmission energy consumption. Simulation results show that the DUBP algorithm can significantly prolong the network life and has good adaptability and energy efficiency.
【作者單位】： 四川師范大學(xué)基礎(chǔ)教學(xué)學(xué)院;四川大學(xué)計算機學(xué)院;
【基金】：國家自然科學(xué)基金(61003310) 四川師范大學(xué)科研項目(13KYL06)資助
【分類號】：TP212.9;TN929.5

【參考文獻】

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

1 廖鷹;齊歡;王曉紅;李偉群;;基于距離和分布的無線傳感器網(wǎng)絡(luò)分簇算法[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2012年06期

2 周新蓮;吳敏;徐建波;;BPEC:無線傳感器網(wǎng)絡(luò)中一種能量感知的分布式分簇算法[J];計算機研究與發(fā)展;2009年05期

3 劉唐;汪小芬;楊進;;基于相對距離的多級能量異構(gòu)傳感器網(wǎng)絡(luò)成簇算法[J];計算機科學(xué);2012年08期

4 劉明;曹建農(nóng);陳貴海;陳力軍;王曉敏;龔海剛;;EADEEG:能量感知的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集協(xié)議[J];軟件學(xué)報;2007年05期

5 陳慶章;趙小敏;陳曉瑩;;提高無線傳感器網(wǎng)絡(luò)能效的雙輪成簇協(xié)議設(shè)計[J];軟件學(xué)報;2010年11期

6 劉安豐;任炬;徐娟;曾志文;陳志剛;;異構(gòu)傳感器網(wǎng)絡(luò)能量空洞分析與避免研究[J];軟件學(xué)報;2012年09期

【共引文獻】

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

1 王元航;;關(guān)于二叉排序樹及刪除異常的討論[J];安徽師范大學(xué)學(xué)報(自然科學(xué)版);2006年03期

2 張磊;付殿晶;莊智;;對由二叉樹的遍歷序列還原二叉樹算法的研究與實現(xiàn)[J];才智;2012年12期

3 楊靖;洪露;李澤滔;徐保國;;無線傳感器網(wǎng)絡(luò)中一種高能效數(shù)據(jù)收集協(xié)議[J];傳感技術(shù)學(xué)報;2011年05期

4 李鑫;高方平;豐繼林;李忠;李軍;;一種基于Ad Hoc網(wǎng)絡(luò)的信任評估分簇算法[J];傳感器與微系統(tǒng);2010年10期

5 郭文生;廖勇;熊光澤;;梯度相關(guān)的無線傳感器網(wǎng)絡(luò)成簇路由協(xié)議[J];電子科技大學(xué)學(xué)報;2009年03期

6 王鎮(zhèn);;無線傳感器網(wǎng)絡(luò)分簇路由協(xié)議綜述[J];電腦知識與技術(shù);2011年08期

7 賀慧琳;肖強華;;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集研究綜述[J];電腦知識與技術(shù);2011年30期

8 胥楚貴;鄧曉衡;;無線傳感器網(wǎng)絡(luò)能量空洞問題研究進展[J];電信科學(xué);2011年05期

9 衛(wèi)琪;馬禮;;無線傳感器網(wǎng)絡(luò)節(jié)能路由研究[J];工業(yè)控制計算機;2011年02期

10 戴振華;王建新;;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集技術(shù)進展[J];電腦與電信;2010年12期

相關(guān)會議論文 前2條

1 ;A Reliable Clustering Algorithm for Data Gathering and Transmmision in Wireless Sensor Networks[A];2009中國控制與決策會議論文集（3）[C];2009年

2 劉彬;孫超;尹榮榮;郝曉辰;;WSNs中基于博弈的能量均衡分簇拓撲控制算法[A];2010振動與噪聲測試峰會論文集[C];2010年

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

1 楊靖;無線傳感器網(wǎng)絡(luò)中高能效數(shù)據(jù)收集協(xié)議的研究[D];江南大學(xué);2010年

2 鐘輝;無線傳感器網(wǎng)絡(luò)節(jié)能方法及關(guān)鍵技術(shù)研究[D];吉林大學(xué);2011年

3 高騰;能量高效的無線傳感器網(wǎng)絡(luò)分簇路由協(xié)議研究[D];大連理工大學(xué);2011年

4 劉卓;無線傳感器網(wǎng)絡(luò)拓撲建立方法與應(yīng)用技術(shù)研究[D];華中科技大學(xué);2011年

5 梁俊斌;無線傳感網(wǎng)中低能耗數(shù)據(jù)收集協(xié)議研究[D];中南大學(xué);2010年

6 馮勇;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集與生存算法研究[D];電子科技大學(xué);2011年

7 孫超;基于拓撲控制的無線傳感器網(wǎng)絡(luò)節(jié)能與容錯算法研究[D];燕山大學(xué);2010年

8 官健;無線傳感器網(wǎng)絡(luò)路由算法及相關(guān)問題研究[D];吉林大學(xué);2012年

9 徐建波;無線傳感器網(wǎng)絡(luò)分布式分簇和節(jié)能的數(shù)據(jù)收集協(xié)議研究[D];湖南大學(xué);2008年

10 于繼明;無線傳感器網(wǎng)絡(luò)基于分簇的多路徑路由算法研究[D];南京理工大學(xué);2008年

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

1 陳魁奎;一種基于MapGIS的煤炭資源潛力預(yù)測方法[D];河南理工大學(xué);2010年

2 管濤;WEBCAM視頻監(jiān)控管理系統(tǒng)關(guān)鍵技術(shù)研究與實現(xiàn)[D];中國海洋大學(xué);2009年

3 曹中玉;基于查詢的無線傳感器網(wǎng)絡(luò)路由協(xié)議的研究[D];華東師范大學(xué);2011年

4 林力偉;無線多跳網(wǎng)絡(luò)的拓撲容錯策略研究[D];福建師范大學(xué);2010年

5 張勝奎;智能點膠機關(guān)鍵技術(shù)研究[D];河南理工大學(xué);2011年

6 吳華君;煤礦井下無線傳感器網(wǎng)絡(luò)能量均衡分簇路由協(xié)議的研究[D];西南大學(xué);2011年

7 齊迎迎;無線傳感器網(wǎng)絡(luò)分簇算法研究[D];曲阜師范大學(xué);2011年

8 岳魁;基于分簇的無線傳感器網(wǎng)絡(luò)路由協(xié)議的研究與設(shè)計[D];電子科技大學(xué);2011年

9 郭銳;變電站安全作業(yè)管理系統(tǒng)信息獲取及預(yù)處理子系統(tǒng)設(shè)計及實現(xiàn)[D];電子科技大學(xué);2011年

10 黃曉雷;無線傳感器網(wǎng)絡(luò)在焊機群控中的應(yīng)用研究[D];山東大學(xué);2011年

【二級參考文獻】

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

1 張劍;黃本雄;張帆;涂來;;無線多跳傳感器網(wǎng)絡(luò)中能量消耗均衡分簇策略[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2008年04期

2 李建中;高宏;;無線傳感器網(wǎng)絡(luò)的研究進展[J];計算機研究與發(fā)展;2008年01期

3 徐建波;李仁發(fā);;無線傳感器網(wǎng)絡(luò)中一種新型的混合型數(shù)據(jù)收集協(xié)議[J];計算機研究與發(fā)展;2008年02期

4 劉唐;彭艦;王建忠;劉瀏;;延遲容忍移動傳感器網(wǎng)絡(luò)中基于節(jié)點優(yōu)先級的數(shù)據(jù)轉(zhuǎn)發(fā)策略[J];計算機科學(xué);2011年03期

5 李成法;陳貴海;葉懋;吳杰;;一種基于非均勻分簇的無線傳感器網(wǎng)絡(luò)路由協(xié)議[J];計算機學(xué)報;2007年01期

6 楊文國;郭田德;趙彤;;異構(gòu)監(jiān)測傳感器網(wǎng)絡(luò)壽命最大化模型及其求解[J];計算機學(xué)報;2007年04期

7 任豐原,黃海寧,林闖;無線傳感器網(wǎng)絡(luò)[J];軟件學(xué)報;2003年07期

8 劉明;龔海剛;毛鶯池;陳力軍;謝立;;高效節(jié)能的傳感器網(wǎng)絡(luò)數(shù)據(jù)收集和聚合協(xié)議[J];軟件學(xué)報;2005年12期

9 卿利;朱清新;王明文;;異構(gòu)傳感器網(wǎng)絡(luò)的分布式能量有效成簇算法[J];軟件學(xué)報;2006年03期

10 沈波;張世永;鐘亦平;;無線傳感器網(wǎng)絡(luò)分簇路由協(xié)議[J];軟件學(xué)報;2006年07期

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

1 徐建波;無線傳感器網(wǎng)絡(luò)分布式分簇和節(jié)能的數(shù)據(jù)收集協(xié)議研究[D];湖南大學(xué);2008年

【相似文獻】

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

1 白青海;;一種求解交通圖最短路徑的方案[J];內(nèi)蒙古民族大學(xué)學(xué)報(自然科學(xué)版);2007年02期

2 章昭輝;;一種基于離散變權(quán)網(wǎng)絡(luò)的動態(tài)最短路徑快速算法[J];計算機科學(xué);2010年04期

3 劉代波;侯孟書;武澤旭;屈鴻;;一種高效的最短路徑樹動態(tài)更新算法[J];計算機科學(xué);2011年07期

4 李書舉;李文敬;王汝涼;馬俊;劉阿寧;;基于加權(quán)標(biāo)識S-圖的最短路徑研究[J];計算機工程;2011年15期

5 吳向君;任凱;;交互網(wǎng)絡(luò)上任意節(jié)點對的最短路徑集解法[J];海軍工程大學(xué)學(xué)報;2011年04期

6 吳鵬;;賦權(quán)圖上最短路徑的一種簡便算法[J];貴州師范大學(xué)學(xué)報(自然科學(xué)版);2012年05期

7 李秀美;陳華友;;不確定信息下模糊網(wǎng)絡(luò)最短路徑關(guān)鍵邊問題[J];武漢理工大學(xué)學(xué)報(信息與管理工程版);2013年01期

8 羅光宣;如何尋找最短路徑——兼評1999年第11期擂臺賽[J];電腦愛好者;1999年17期

9 黃樟燦,陳思多,吳方才;地面最短路徑生成系統(tǒng)的開發(fā)[J];計算機應(yīng)用研究;2000年07期

10 宋麗敏;最短路徑的編程實現(xiàn)[J];華北航天工業(yè)學(xué)院學(xué)報;2001年04期

相關(guān)會議論文 前10條

1 溫粉蓮;唐常杰;喬少杰;許剛;劉威;左R，

本文編號：2396575