胡志云，周紅蓮，付 林，曹 茜，朱劍利

（國網(wǎng)新疆電力有限公司經(jīng)濟技術研究院，新疆 烏魯木齊 830011）

0 引 言

電力線通信是通過高壓至低壓的電力線來實現(xiàn)通信的，其分布范圍大，在進戶時不需要重新布線，可以同時傳輸數(shù)據(jù)信、圖像、音頻以及視頻，用戶數(shù)量可觀，具有巨大的發(fā)展?jié)摿1]。電力線通信網(wǎng)絡中，理想狀態(tài)是通信具有優(yōu)良的最短路徑，從而減少每個節(jié)點作為路由的次數(shù)，保證每個節(jié)點的壽命。此時就需要考慮網(wǎng)絡負載均衡情況，通過蟻群算法尋找最優(yōu)路徑使路由盡量分散，以實現(xiàn)均衡負載[2]?；诖?，本文提出了考慮均衡負載的電力線通信組網(wǎng)蟻群算法。

1 考慮均衡負載的電力線通信組網(wǎng)電蟻群算法

1.1 建立蟻群擇優(yōu)模型

蟻群算法的重要環(huán)節(jié)是信息素的傳遞，螞蟻通過信息素對路徑進行概率擇優(yōu)[3]。基本蟻群算法的轉(zhuǎn)移概率描述如下：

式中，Pijk(t)表示螞蟻k在節(jié)點i選擇下一節(jié)點j的概率；τ表示信息素；τij(t)表示t時刻節(jié)點i與節(jié)點j之間的信息素；η表示啟發(fā)式j之間長度dij的倒數(shù)；α表示τ相對重要程度；β表示η的相對重要程度；allowSetk表示螞蟻k在t時刻可選的下一節(jié)點集合；ηij(t)表示啟發(fā)式因子，一般取節(jié)點i與節(jié)點結合電力線通信組網(wǎng)在運行時的實際情況。引入混沌選擇策略豐富問題解，在迭代次數(shù)不斷增多的條件下，算法均漸漸趨近于0。具體描述如下：

式中，Xij表示i到j的混沌變量。

通過算法迭代，當前最優(yōu)路徑上的τ更新方式為：

式中，LNC表示第NC次迭代最優(yōu)路徑的長度；Lbest表示目前為止最優(yōu)路徑的長度。結合ρ對算法求解能力與收斂速度的影響，將算法分成前、中、后以及末4個階段。ρ在算法的第一階段取最大值，擴大算法搜索范圍，在后3個階段逐漸遞減，提高收斂速度[4]。

1.2 選取算法性能參數(shù)

α與β影響著螞蟻對路徑的選擇，α的值越大，螞蟻就有更大的概率選擇已知路徑，算法搜索能力就會變?nèi)?，可能會導致算法提前出現(xiàn)局部最優(yōu)，β影響著算法的收斂速度，二者成正比關系，當β值過大時，算法容易進入局部最優(yōu)，綜合分析確定α值為1，β值為2[5]。

螞蟻總數(shù)量M影響著算法解集的大小，當M值過小時，解集也相應變小，算法顯示出搜索能力變差的情況，當M值過大時，解集相應變大，雖然增強了算法的搜索能力，但算法收斂速度降低，效率減小，綜合考慮算法的收斂性與搜索能力，確定M值為8。

1.3 平衡組網(wǎng)通信負載

蟻群算法完成負載均衡實現(xiàn)的步驟如下。首先，由網(wǎng)關發(fā)送消息至各個節(jié)點，各節(jié)點通過消息到達節(jié)點時的強弱來判斷自身位置。其次，各節(jié)點對比T值與自身位置信息，根據(jù)分區(qū)規(guī)則將節(jié)點均衡分配各個區(qū)域中。再次，各節(jié)點將自身數(shù)據(jù)和收集到的數(shù)據(jù)傳輸給本區(qū)域網(wǎng)關，包括剩余能量、層值以及負載量等。最后，網(wǎng)關根據(jù)收到的數(shù)據(jù)信息，通過蟻群算法進行信息傳輸路徑擇優(yōu)運算，選擇出最佳路徑，實現(xiàn)電力線通信組網(wǎng)的均衡負載。

2 對比實驗

為了驗證本文提出的算法組網(wǎng)性能，將本文提出的算法標記為算法A，將文獻[4]與文獻[5]中提出的傳統(tǒng)算法分別標記為算法B和算法C，分別通過3種方法進行對比實驗。

2.1 實驗準備

本實驗中通過MATLAB軟件對3種算法進行仿真，選取節(jié)點使用率、剩余能量、延時以及丟包率對電力線通信組網(wǎng)負載均衡性能進行評價。當組網(wǎng)負載均衡性能較差時，某些重要鏈路中就會出現(xiàn)信息傳輸擁堵甚至斷裂的情況，導致延時與丟包率升高，故而延時與丟包率是反應組網(wǎng)負載均衡性能的關鍵指標，延時越短和丟包率越小表示組網(wǎng)負載均衡性能越好。

2.2 節(jié)點使用率仿真結果

對3種算法進行仿真實驗，得到的節(jié)點使用率對比結果如圖1所示。

圖1 3種算法組網(wǎng)節(jié)點使用率對比

由圖1可知，3組算法的節(jié)點使用率隨層值增加，整體均呈現(xiàn)上升趨勢，算法A組網(wǎng)在各層的節(jié)點使用率均高于算法B和算法C。

2.3 組網(wǎng)剩余能量仿真結果

對3種算法進行實驗，得到的組網(wǎng)剩余能量對比結果如圖2所示。由圖2可知，在初始組網(wǎng)能量相等時，相同時間內(nèi)算法A的組網(wǎng)能量消耗比算法B與算法C少，算法A的組網(wǎng)剩余能量在第300 s時才達到0 J。

2.4 延時與丟包率仿真結果

對3種算法進行仿真實驗，得到的組網(wǎng)整體丟包率對比結果如圖3所示。

圖2 3種算法組網(wǎng)剩余能量對比

圖3 3種算法組網(wǎng)整體丟包率對比

由圖3可知，3種算法的組網(wǎng)整體丟包率隨著數(shù)據(jù)流量的加大，總體均呈現(xiàn)上升趨勢，算法A的丟包率低于算法B和算法C。

3 結 論

本研究提出的考慮均衡負載的電力線通信組網(wǎng)蟻群算法提高了電力通信組網(wǎng)的節(jié)點使用率，延長了組網(wǎng)生命周期，降低了組網(wǎng)丟包率，明顯改善了電力通信組網(wǎng)的負載均衡性能。今后將繼續(xù)對電力通信組網(wǎng)進行研究，以期在其他方面提高電力通信組網(wǎng)的性能。