【摘要】：針對無線傳感器網(wǎng)絡中利用分簇技術,簇首到Sink節(jié)點通信采用多跳路由方式容易引起"能量空洞"的問題,提出了基于最小生成樹的非均勻分簇路由協(xié)議。該協(xié)議在簇首選舉階段,以節(jié)點剩余能量、節(jié)點度、節(jié)點能量消耗速度為權重計算簇首競爭等待時間,選用簇首競爭等待時間小的節(jié)點為簇首,以均衡能量;簇形成后,以剩余能量、簇間的距離和能量消耗為參數(shù)構建基于最小生成樹的最優(yōu)傳輸路徑通過多跳方式將數(shù)據(jù)發(fā)送到Sink節(jié)點。仿真結果表明,該路由協(xié)議能有效均衡能耗,延長網(wǎng)絡生命周期,延緩"能量空洞"的形成。
[Abstract]:In order to solve the problem that multi-hop routing is easy to cause "energy hole" in wireless sensor networks using clustering technology and multi-hop routing from cluster head to Sink node, a non-uniform clustering routing protocol based on minimum spanning tree is proposed. In the stage of cluster head election, the node residual energy, node degree and node energy consumption speed are used as the weight to calculate the cluster head competition waiting time, and the node with small cluster head competition waiting time is selected as the cluster head to balance the energy. After cluster formation, the optimal transmission path based on the minimum spanning tree is constructed by taking the residual energy, the distance between clusters and the energy consumption as parameters to send the data to the Sink node by multi-hop mode. The simulation results show that the routing protocol can effectively balance energy consumption, prolong the network life cycle and delay the formation of "energy hole".
【作者單位】： 廣東農工商職業(yè)技術學院計算機系;廣東農工商職業(yè)技術學院機電系;
【基金】：科技部國家星火計劃項目(2013GA780003)
【分類號】：TN929.5;TP212.9

【相似文獻】

相關期刊論文 前9條

1 袁翊;最小生成樹的一個算法程序[J];電信工程技術與標準化;1991年01期

2 楊磊;趙擁軍;王志剛;;最小生成樹相位解纏中冗余去除算法[J];遙感學報;2006年06期

3 曲文武;;無線移動網(wǎng)絡分布式最小生成樹的聲明實現(xiàn)[J];小型微型計算機系統(tǒng);2011年01期

4 胡光岷,李樂民,安紅巖;動態(tài)多播最小生成樹算法[J];電子與信息學報;2003年01期

5 云日升,彭海良;基于局部最小生成樹的干涉SAR二維相位展開[J];電子與信息學報;2004年02期

6 張明才;薛安榮;王偉;;基于最小生成樹的非均勻分簇路由算法[J];計算機應用;2012年03期

7 陸晶;馬悅;吳曉軍;;一種基于最小生成樹的非均勻分簇路由算法[J];小型微型計算機系統(tǒng);2012年10期

8 郭中華;史浩山;;基于歐氏最小生成樹的無線Ad Hoc網(wǎng)絡容量研究[J];傳感技術學報;2008年10期

9 龍元香,廖建新,陳俊亮;動態(tài)啟發(fā)式最小生成樹多播路由算法[J];北京郵電大學學報;1999年03期

相關會議論文 前1條

1 張萌萌;;一種基于最小生成樹的負載均衡算法[A];2007通信理論與技術新發(fā)展——第十二屆全國青年通信學術會議論文集（上冊）[C];2007年

相關博士學位論文 前1條

1 陳波;基于圖理論的穿墻雷達建筑物布局重構技術研究[D];國防科學技術大學;2014年

，

本文編號：2475711