本文選題：無線傳感器網(wǎng)絡(luò) + 數(shù)據(jù)收集　； 參考：《計(jì)算機(jī)科學(xué)》2017年03期

【摘要】：針對設(shè)施農(nóng)業(yè)無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)分布不均勻、能量約束嚴(yán)格的特點(diǎn),為降低網(wǎng)絡(luò)總能耗,提出一種改進(jìn)的遺傳粒子群算法,構(gòu)建一棵樹高受限且網(wǎng)絡(luò)總能耗最小的數(shù)據(jù)收集樹。首先,隨機(jī)生成連通圖網(wǎng)絡(luò),采用父節(jié)點(diǎn)表示法將生成樹編碼成粒子;然后,設(shè)計(jì)一種隨機(jī)生成數(shù)據(jù)收集樹算法,隨機(jī)產(chǎn)生滿足樹高限制的生成樹;最后,考慮節(jié)點(diǎn)能耗均衡,設(shè)計(jì)一種粒子單點(diǎn)突變算法,實(shí)現(xiàn)對節(jié)點(diǎn)能耗最優(yōu)值的比較。通過粒子單點(diǎn)變異、交叉以及優(yōu)化新粒子,提高了種群多樣性,避免了算法過早陷入局部最優(yōu)解,在滿足時(shí)延要求的同時(shí),降低了網(wǎng)絡(luò)總能耗。實(shí)驗(yàn)表明,與有樹高約束的DL-DCT算法相比,所提算法降低了7.34%的網(wǎng)絡(luò)總能耗,延長了網(wǎng)絡(luò)平均生存期。
[Abstract]:In order to reduce the total energy consumption of the network, an improved genetic particle swarm optimization (PSO) algorithm is proposed to reduce the total energy consumption of the network. In order to reduce the total energy consumption of the network, a data collection tree with a tree height limited and the minimum total energy consumption of the network is constructed. First, the connected graph network is randomly generated and the tree is generated by the parent node representation. Then, a random generated data collection tree algorithm is designed to generate random tree which satisfies the height limit of the tree. Finally, considering the energy balance of the nodes, a single point mutation algorithm of particle is designed to achieve the comparison of the optimal value of energy consumption. The algorithm avoids the local optimal solution prematurely and reduces the total energy consumption of the network while meeting the delay requirement. The experiment shows that compared with the DL-DCT algorithm with high tree constraints, the proposed algorithm reduces the total energy consumption by 7.34% and prolongs the average lifetime of the network.

【作者單位】： 東南大學(xué)移動(dòng)通信國家重點(diǎn)實(shí)驗(yàn)室;徐州工業(yè)職業(yè)技術(shù)學(xué)院信息與電氣工程學(xué)院;
【基金】：國家自然科學(xué)基金(6504030000) 移動(dòng)通信國家重點(diǎn)實(shí)驗(yàn)室基金(2015A03) 徐州市科技發(fā)展基金(XF13C035) 院級科研課題基金(XGY201414)資助
【分類號】：TP212.9;TN929.5;TP18

【參考文獻(xiàn)】

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

1 朱藝華;徐驥;田賢忠;池凱凱;;無線傳感器網(wǎng)絡(luò)應(yīng)用簡單Reed-Solomon編碼的低能耗和低時(shí)延可靠數(shù)據(jù)收集方案[J];計(jì)算機(jī)學(xué)報(bào);2015年10期

2 高霞;袁明波;饒，

本文編號：1836151