基于環(huán)的節(jié)點非均勻分布分簇算法
發(fā)布時間:2018-01-11 02:04
本文關(guān)鍵詞:基于環(huán)的節(jié)點非均勻分布分簇算法 出處:《計算機(jī)應(yīng)用》2017年06期 論文類型:期刊論文
更多相關(guān)文章: 非均勻分布 分環(huán) 分簇 能量空洞 無線傳感器網(wǎng)絡(luò)
【摘要】:針對無線傳感器網(wǎng)絡(luò)(WSN)中基于環(huán)的節(jié)點非均勻分布網(wǎng)絡(luò)模型下的能量空洞問題,提出了一種基于環(huán)的節(jié)點非均勻分布分簇算法(RCANND)。該算法在節(jié)點非均勻分布的網(wǎng)絡(luò)模型下,通過每環(huán)的能耗最小化,計算每一環(huán)的最優(yōu)簇首數(shù);通過節(jié)點剩余能量、距基站距離以及與鄰居節(jié)點的平均距離計算簇首選擇度。在簇內(nèi)以簇首選擇度序列表進(jìn)行簇首輪轉(zhuǎn),降低分簇次數(shù),提高網(wǎng)絡(luò)能量的利用效率。對提出的算法進(jìn)行仿真對比實驗,仿真結(jié)果表明,相同半徑、不同分布模型下節(jié)點的平均能耗波動很小;相同分布模型、不同半徑下節(jié)點的平均能耗波動也不明顯。以網(wǎng)絡(luò)中50%節(jié)點存活作為網(wǎng)絡(luò)生命周期,在節(jié)點非均勻分布情況下,所提算法的網(wǎng)絡(luò)生命周期比混合能量高效分布式不等分簇算法(UHEED)和輪轉(zhuǎn)的混合能量高效分布式不等分簇算法(RUHEED)分別提高約18.1%和11.5%;在節(jié)點均勻分布模型下,所提算法的網(wǎng)絡(luò)生命周期比基于分環(huán)的能量高效無線傳感器網(wǎng)絡(luò)分簇路由(RECR)協(xié)議提高約6.4%。所提算法有效均衡了不同分布模型下的能耗,有效延長了網(wǎng)絡(luò)生命周期。
[Abstract]:This paper aims at the problem of energy holes in wireless sensor networks (WSNs) under the network model of non-uniform distribution of nodes based on loop. A ring-based node nonuniform distribution clustering algorithm (RCANNDN) is proposed, in which the optimal number of cluster heads of each ring is calculated by minimizing the energy consumption of each ring under the network model of node non-uniform distribution. The cluster head selection degree is calculated by the residual energy of the node, the distance from the base station and the average distance from the neighbor node. The cluster head rotation is carried out by the cluster head selection order list in the cluster to reduce the clustering frequency. The simulation results show that the average energy consumption fluctuation of nodes under the same radius and different distribution models is very small. With the same distribution model, the average energy consumption fluctuation of nodes with different radii is not obvious. The network life cycle of 50% nodes is considered as the network life cycle, in the case of non-uniform distribution of nodes. The network life cycle ratio of the proposed algorithm is higher than that of the hybrid energy efficient distributed unequal clustering algorithm (UHEED) and the rotating hybrid energy efficient distributed unequal clustering algorithm (RUHEED). About 18.1% and 11.5 were increased, respectively. In the model of uniform distribution of nodes. The network life cycle of the proposed algorithm is about 6.4 higher than that of the energy-efficient RECR-based energy-efficient wireless sensor network protocol. The proposed algorithm effectively equalizes the energy consumption under different distribution models. Effectively prolong the network life cycle.
【作者單位】: 物聯(lián)網(wǎng)應(yīng)用技術(shù)教育部工程研究中心(江南大學(xué));江蘇省聯(lián)合職業(yè)技術(shù)學(xué)院;
【基金】:國家自然科學(xué)基金資助項目(61502204) 江蘇省高校自然科學(xué)研究面上項目(16KJB510044)~~
【分類號】:TN929.5;TP212.9
【正文快照】: 0引言無線傳感網(wǎng)絡(luò)(Wireless Sensor Network,WSN)是由大量的廉價微型傳感器節(jié)點以無線通信方式組成的一個多跳自組織網(wǎng)絡(luò)[1]。環(huán)境信息的采集和管理是無線傳感器網(wǎng)絡(luò)的主要功能,在工業(yè)、農(nóng)業(yè)、軍事、安全、醫(yī)療等很多領(lǐng)域都有廣泛應(yīng)用。隨著無線傳感器網(wǎng)絡(luò)的應(yīng)用越來越廣泛,W
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前7條
1 吳小兵;陳貴海;;無線傳感器網(wǎng)絡(luò)中節(jié)點非均勻分布的能量空洞問題[J];計算機(jī)學(xué)報;2008年02期
2 李紅艷;劉蓉;;基于非均勻分布路由算法的WSN的能量空洞避免研究[J];電腦知識與技術(shù);2012年08期
3 高美鳳;鐘文平;;無線傳感器網(wǎng)絡(luò)基于路徑的非均勻分布策略[J];傳感器與微系統(tǒng);2012年04期
4 熊科;樊曉平;劉少強(qiáng);廖志芳;張純和;;一種基于非均勻分布雙簇頭的無線傳感器網(wǎng)絡(luò)分簇算法[J];傳感技術(shù)學(xué)報;2008年07期
5 陳顯毅;金志剛;劉佳;楊雄;林國蘭;;異構(gòu)非均勻分布無線傳感器網(wǎng)絡(luò)分簇路由算法[J];計算機(jī)應(yīng)用研究;2014年07期
6 楊云;陳擁軍;張敬;石婷婷;;基于最小跳數(shù)的WSN非均勻分布的路由算法[J];計算機(jī)應(yīng)用研究;2010年09期
7 ;[J];;年期
,本文編號:1407662
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1407662.html
最近更新
教材專著