李 祥，劉宏立，劉述鋼，2，谷志茹，陳 艷

（1.湖南大學(xué)電氣與信息工程學(xué)院，湖南長(zhǎng)沙410082；2.珠海中慧微電子有限公司，廣東珠海519085）

1 引言

低壓配電網(wǎng)具有電力線分布廣泛、不用布線、投資成本低；而且電力線不易破壞，后期維護(hù)量小的特點(diǎn)。因此，低壓電力線通信前景被十分看好。高可靠性、高速率已經(jīng)成為電力線載波通信網(wǎng)絡(luò)的重要目標(biāo)。然而，由于低壓配電網(wǎng)上輸入阻抗變化復(fù)雜、噪聲干擾使得信號(hào)衰減嚴(yán)重［1～4］；用戶(hù)供電范圍和供電對(duì)象的經(jīng)常變化，以及負(fù)載加入退出的不確定性，使得低壓配電網(wǎng)具有很大的時(shí)變性。這些因素都會(huì)嚴(yán)重影響低壓電力載波通信的可靠性。

為了提高電力線通信的可靠性，目前國(guó)內(nèi)外主要從物理層和網(wǎng)絡(luò)層兩方面來(lái)著手［5～7］。物理層方面主要通過(guò)信道估計(jì)、信道編碼以及調(diào)制解調(diào)方法等方面來(lái)考慮；網(wǎng)絡(luò)層方面主要通過(guò)選擇合適的中繼組網(wǎng)算法。

目前國(guó)內(nèi)外已經(jīng)有很多學(xué)者對(duì)于低壓電力線載波的中繼組網(wǎng)算法進(jìn)行了研究［8～10］，比如類(lèi)蟻群算法、分簇算法等。它們都能夠?qū)崿F(xiàn)中繼組網(wǎng)，具有一定的適用性，同時(shí)也有一定的局限性。類(lèi)蟻群算法，即是一種隨機(jī)搜索算法，也是一種比較耗時(shí)的算法，同時(shí)容易陷入局部最優(yōu)。分簇算法在網(wǎng)絡(luò)的可靠性和抗毀性上具有一定的優(yōu)勢(shì)，但是對(duì)于網(wǎng)絡(luò)節(jié)點(diǎn)要求具有一定的路由能力，在工程應(yīng)用中會(huì)增加產(chǎn)品成本。

本文針對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)僅具有中繼轉(zhuǎn)發(fā)功能的低壓電力線通信網(wǎng)絡(luò)的路由方法進(jìn)行研究，首先對(duì)低壓配電網(wǎng)的物理拓?fù)浣Y(jié)構(gòu)和邏輯拓?fù)浣Y(jié)構(gòu)進(jìn)行分析；然后結(jié)合低壓集中抄表工程應(yīng)用中對(duì)于網(wǎng)絡(luò)節(jié)點(diǎn)能力的要求，通過(guò)對(duì)圖論生成樹(shù)的遍歷搜索算法進(jìn)行研究，提出了基于遍歷搜索算法的中繼組網(wǎng)策略和網(wǎng)絡(luò)維護(hù)策略；最后進(jìn)行了實(shí)驗(yàn)研究并做出了分析。

2 低壓配電網(wǎng)通信網(wǎng)絡(luò)模型

2.1 低壓配電網(wǎng)物理結(jié)構(gòu)

低壓配電網(wǎng)電力線通信網(wǎng)絡(luò)物理拓?fù)浣Y(jié)構(gòu)和應(yīng)用場(chǎng)所緊密相關(guān)，物理拓?fù)鋸?fù)雜多變，但總體上可以歸納為星型拓?fù)浜蜆?shù)型拓?fù)洌?1］。本文以配電網(wǎng)單相的樹(shù)型拓?fù)浣Y(jié)構(gòu)作為重點(diǎn)研究對(duì)象，如圖1所示，圖中弧上的數(shù)字表示該網(wǎng)絡(luò)的各點(diǎn)之間的距離。

Figure 1 A typical structure of single－phase tree topology of distributions圖1 一種典型的配電網(wǎng)單相樹(shù)型拓?fù)浣Y(jié)構(gòu)

2.2 低壓配電網(wǎng)邏輯結(jié)構(gòu)

由于受到低壓電力線信道高衰減和強(qiáng)干擾的影響，使得原本物理連通的節(jié)點(diǎn)間的通信并不可靠，它們的可靠通信距離會(huì)受到影響。假設(shè)圖1中集中器和單相表的最大有效通信距離是10，可以得出圖2所示的邏輯拓?fù)浣Y(jié)構(gòu)。由圖2可見(jiàn)，單相表1是連在四條分裂總線上的。因此，對(duì)于終端較多、分布不均勻的低壓配電網(wǎng)來(lái)說(shuō)，其拓?fù)浣Y(jié)構(gòu)是一個(gè)非常復(fù)雜的圖［12］。

Figure 2 Single－phase logic topology structure of distributions圖2 配電網(wǎng)單相邏輯拓?fù)浣Y(jié)構(gòu)

3 基于圖論生成樹(shù)的遍歷搜索路由組網(wǎng)與重構(gòu)算法

3.1 數(shù)學(xué)模型的建立

將圖2所示的配電網(wǎng)邏輯拓?fù)浣Y(jié)構(gòu)抽象為連通圖G（V，E），記為G（V（G），E（G））。如圖3所示，其中，V（G）稱(chēng)為圖G的頂點(diǎn)集，元素v∈V，稱(chēng)為圖G的頂點(diǎn)。E（G）稱(chēng)為圖G的邊集，元素eij∈E為V中元素的有序?qū)?，稱(chēng)為圖G從vi到vj的一條邊。在低壓電力線通信網(wǎng)絡(luò)中，由于通信信道的變化，節(jié)點(diǎn)間的有效通信距離也是動(dòng)態(tài)變化的，所以，集合E可以看作是動(dòng)態(tài)的。

Figure 3 Routing model of power line communication network圖3 電力線通信網(wǎng)絡(luò)的路由模型

生成樹(shù)是當(dāng)且僅當(dāng)一個(gè)圖的生成子圖是連通圖且不含回路的。圖4給出了圖3中連通圖的生成樹(shù)。

因?yàn)樵谌魏蝺蓚€(gè)頂點(diǎn)之間都有生成樹(shù)里的通路，所以有生成樹(shù)的簡(jiǎn)單圖必然是連通的，而且每個(gè)連通圖都有生成樹(shù)。那么，在連通圖的數(shù)學(xué)模型構(gòu)建之后，我們的目標(biāo)就轉(zhuǎn)化為如何在連通圖中尋找它的一個(gè)生成樹(shù)。由此，電力線通信網(wǎng)絡(luò)中的節(jié)點(diǎn)通信問(wèn)題就可以抽象為圖論中怎樣形成圖的生成樹(shù)的問(wèn)題。

Figure 4 Spanning tree of routing model of power line communication network圖4 電力線通信網(wǎng)絡(luò)路由模型的生成樹(shù)

3.2 廣度優(yōu)先搜索路由組網(wǎng)算法

一般情況下，一相電網(wǎng)內(nèi)有一個(gè)中心節(jié)點(diǎn)，n個(gè)（n≥1）普通節(jié)點(diǎn)，電力線物理鏈路是連通的，且滿(mǎn)足如下條件：

（1）中心節(jié)點(diǎn)的地址為0，普通節(jié)點(diǎn)的地址為1，2，3，…，n。

（2）中心節(jié)點(diǎn)具有路由功能，其他普通節(jié)點(diǎn)僅具有載波信號(hào)中繼轉(zhuǎn)發(fā)的功能。

（3）中心節(jié)點(diǎn)按照其存儲(chǔ)的普通節(jié)點(diǎn)的物理地址進(jìn)行通信組網(wǎng)。

（4）普通節(jié)點(diǎn)的通信中繼級(jí)別不超過(guò)7級(jí)。

在圖論生成樹(shù)的遍歷搜索算法中包含深度優(yōu)先搜索和廣度優(yōu)先搜索。深度優(yōu)先搜索算法是從某一頂點(diǎn)開(kāi)始盡可能深入到未搜索過(guò)的頂點(diǎn)中去，總是從一個(gè)頂點(diǎn)搜索到另一個(gè)新的頂點(diǎn)，直到不能進(jìn)行才返回。廣度優(yōu)先搜索算法是按照由近及遠(yuǎn)的順序去搜索每個(gè)頂點(diǎn)，在不產(chǎn)生簡(jiǎn)單回路的情況下搜索完所有的節(jié)點(diǎn)。由于深度優(yōu)先搜索算法和廣度優(yōu)先搜索算法的復(fù)雜度為O（e），e為連通圖的邊數(shù)［13］。忽略電信號(hào)在銅介質(zhì)中的傳輸時(shí)間，電力線通信網(wǎng)絡(luò)中心節(jié)點(diǎn)到目的節(jié)點(diǎn)之間通信的時(shí)間消耗與目的節(jié)點(diǎn)深度成正比，且在某些實(shí)際工程中普通節(jié)點(diǎn)僅具有中繼轉(zhuǎn)發(fā)而不具備路由功能，為了快速地實(shí)現(xiàn)通信組網(wǎng)，本文選擇廣度優(yōu)先搜索算法以得到最優(yōu)解。

廣度優(yōu)先搜索路由組網(wǎng)算法主要包括以下步驟：

步驟1 由中心節(jié)點(diǎn)按照其存儲(chǔ)的普通節(jié)點(diǎn)地址來(lái)順序發(fā)送組網(wǎng)命令，接收到組網(wǎng)命令的普通節(jié)點(diǎn)通過(guò)地址識(shí)別，如果是本節(jié)點(diǎn)的地址就回復(fù)一個(gè)響應(yīng)幀數(shù)據(jù)，如果不是本節(jié)點(diǎn)的地址就忽略本條命令。對(duì)于所有的普通節(jié)點(diǎn)都發(fā)送命令訪問(wèn)一遍之后，中心節(jié)點(diǎn)將回復(fù)響應(yīng)幀的m個(gè)普通節(jié)點(diǎn)添加到生成樹(shù)的第一層。

步驟2 如果普通節(jié)點(diǎn)都已經(jīng)添加到生成樹(shù)中，那么組網(wǎng)成功；否則，中心節(jié)點(diǎn)以生成樹(shù)第一層節(jié)點(diǎn)作為一級(jí)中繼節(jié)點(diǎn)來(lái)訪問(wèn)還未加入生成樹(shù)的（n－m）個(gè)節(jié)點(diǎn)。中心節(jié)點(diǎn)發(fā)送組網(wǎng)命令幀中將包含中繼節(jié)點(diǎn)地址和目的節(jié)點(diǎn)地址。組網(wǎng)訪問(wèn)順序?yàn)椋阂缘谝粚拥牡趉個(gè)節(jié)點(diǎn)（k＝1，2，…，m）作為中繼節(jié)點(diǎn)依次訪問(wèn)沒(méi)有加入生成樹(shù)的所有節(jié)點(diǎn)。接收到組網(wǎng)命令幀的普通節(jié)點(diǎn)判斷目的地址是不是本節(jié)點(diǎn)的目的地址，如果是則發(fā)送響應(yīng)幀，如果不是則忽略。中心節(jié)點(diǎn)將回復(fù)響應(yīng)幀的j個(gè)普通節(jié)點(diǎn)添加到生成樹(shù)的第二層，并記錄它們的中繼節(jié)點(diǎn)。

步驟3 如果此時(shí)普通節(jié)點(diǎn)都已經(jīng)添加到生成樹(shù)中，那么組網(wǎng)成功；否則，中心節(jié)點(diǎn)以生成樹(shù)第二層節(jié)點(diǎn)作為二級(jí)中繼節(jié)點(diǎn)來(lái)訪問(wèn)還未加入生成樹(shù)的（n－m－j）個(gè)節(jié)點(diǎn)。具體中繼組網(wǎng)訪問(wèn)順序和方法與步驟2相同。

步驟4 中心節(jié)點(diǎn)通過(guò)增加中繼級(jí)別來(lái)搜索剩余的普通節(jié)點(diǎn)，直到將所有n個(gè)普通節(jié)點(diǎn)都添加到生成樹(shù)為止；若中繼級(jí)別大于7級(jí)，還存在剩余節(jié)點(diǎn)，則組網(wǎng)結(jié)束，剩余節(jié)點(diǎn)為孤立節(jié)點(diǎn)。

廣度搜索遍歷算法組網(wǎng)流程圖如圖5所示。其偽代碼如下：

3.3 路由重構(gòu)算法

Figure 5 Flow chart of network organizing of breadth traversal search algorithm圖5 廣度遍歷搜索算法組網(wǎng)流程圖

由于低壓電力線載波的時(shí)變性和未知性，在成功組網(wǎng)之后，如果發(fā)現(xiàn)節(jié)點(diǎn)k（中繼級(jí)別為x）暫時(shí)不能通信，則中心節(jié)點(diǎn)開(kāi)始發(fā)起路由重構(gòu)過(guò)程。路由重構(gòu)算法是基于廣度優(yōu)先搜索算法的改進(jìn)，考慮到按照廣度優(yōu)先搜索算法組網(wǎng)建立的通信網(wǎng)絡(luò)中，網(wǎng)絡(luò)節(jié)點(diǎn)的深度最小，在路由重構(gòu)時(shí)，首先考慮原中繼級(jí)別中的其他節(jié)點(diǎn)作為中繼，其次再考慮比原中繼級(jí)別高一級(jí)的節(jié)點(diǎn)作為中繼，然后再依次遞減原中繼級(jí)別。具體實(shí)現(xiàn)步驟如下：

步驟1 中心節(jié)點(diǎn)按照原路徑m次（10≤m≤15）嘗試通信節(jié)點(diǎn)k。由于低壓載波網(wǎng)絡(luò)具有時(shí)變性，頻繁更換路由路徑反而不利于通信的穩(wěn)定和可靠。若多次嘗試原路徑通信成功，則路由重構(gòu)成功。

步驟2 在原路徑多次嘗試失敗的情況下，開(kāi)始嘗試歷史路徑k次（3≤k≤5）。歷史路徑為曾經(jīng)通信成功的路徑。若嘗試歷史路徑通信成功，則路由重構(gòu)成功。

步驟3 開(kāi)始嘗試新的路徑。保持原中繼級(jí)別，即通過(guò)x層節(jié)點(diǎn)來(lái)作為中繼嘗試探測(cè)節(jié)點(diǎn)k。若x層節(jié)點(diǎn)作為中繼節(jié)點(diǎn)能夠探測(cè)成功，則路由重構(gòu)成功。

步驟4 其次，滿(mǎn)足中繼級(jí)別x＜7時(shí)，嘗試新的路徑，否則跳過(guò)此步驟。將原中繼級(jí)別加1，即通過(guò)（x＋1）層的節(jié)點(diǎn)來(lái)作為中繼嘗試探測(cè)節(jié)點(diǎn)k。若（x＋1）層節(jié)點(diǎn)作為中繼節(jié)點(diǎn)能夠探測(cè)成功，則路由重構(gòu)成功。

步驟5 再次，若滿(mǎn)足中繼級(jí)別x≥1，嘗試新的路徑，否則跳過(guò)此步驟，進(jìn)入步驟7。將原中繼級(jí)別減1，即通過(guò)（x－1）層的節(jié)點(diǎn)來(lái)作為中繼嘗試探測(cè)節(jié)點(diǎn)k。若（x－1）層節(jié)點(diǎn)作為中繼節(jié)點(diǎn)能夠探測(cè)成功，則路由重構(gòu)成功。

步驟6 嘗試新的路徑策略。若上述方法都不能與節(jié)點(diǎn)k通信成功，則中繼級(jí)別一直減少至直接通信。若能探測(cè)成功，則路由重構(gòu)成功。

步驟7 重新搜索新的路徑。按照直接通信、1級(jí)中繼、…、7級(jí)中繼的順序嘗試探測(cè)節(jié)點(diǎn)k。若能探測(cè)成功，則路由重構(gòu)成功。

步驟8 若上述步驟都不能將路由重構(gòu)成功，則判斷節(jié)點(diǎn)k已經(jīng)脫離低壓電力線載波通信網(wǎng)絡(luò)。

網(wǎng)絡(luò)路由維護(hù)算法流程圖如圖6所示。其偽代碼如下所示：

4 實(shí)驗(yàn)研究

4.1 虛擬電力線網(wǎng)絡(luò)的實(shí)驗(yàn)研究

以中慧公司開(kāi)發(fā)的電力線網(wǎng)絡(luò)虛擬平臺(tái)《配電臺(tái)區(qū)仿真測(cè)試系統(tǒng)》來(lái)驗(yàn)證算法的可行性。該虛擬平臺(tái)是針對(duì)低壓電力線集中抄表系統(tǒng)專(zhuān)門(mén)設(shè)計(jì)與開(kāi)發(fā)的，能夠虛擬載波網(wǎng)絡(luò)的拓?fù)洵h(huán)境，并經(jīng)華北電科院測(cè)試通過(guò)。在整個(gè)實(shí)驗(yàn)環(huán)境中，采用威勝集團(tuán)研發(fā)的DJGZ33－WFET1600集中器，并搭載中慧公司生產(chǎn)的路由模塊，本文的路由算法已經(jīng)在路由模塊中實(shí)現(xiàn)。通過(guò)UART串口將路由模塊與PC機(jī)相連，在PC機(jī)中虛擬載波網(wǎng)絡(luò)結(jié)構(gòu)。實(shí)驗(yàn)環(huán)境如圖7所示。

Figure 7 Experimental environment of virtual network圖7 虛擬網(wǎng)絡(luò)實(shí)驗(yàn)環(huán)境

為驗(yàn)證算法的有效性，建立一個(gè)與實(shí)際系統(tǒng)近似的簡(jiǎn)化網(wǎng)絡(luò)結(jié)構(gòu)，該結(jié)構(gòu)是一個(gè)具有6級(jí)的網(wǎng)絡(luò)結(jié)構(gòu)，其中第一級(jí)包含5個(gè)節(jié)點(diǎn)，第二級(jí)包含7個(gè)節(jié)點(diǎn)，第三級(jí)包含2個(gè)節(jié)點(diǎn)，第四級(jí)包含1個(gè)節(jié)點(diǎn)，第五級(jí)包含1個(gè)節(jié)點(diǎn)，第六級(jí)包含1個(gè)節(jié)點(diǎn)。虛擬電力線網(wǎng)絡(luò)物理拓?fù)浣Y(jié)構(gòu)如圖8所示，虛擬電力線網(wǎng)絡(luò)邏輯拓?fù)浣Y(jié)構(gòu)如圖9所示。

Figure 8 Physical topology structure of virtual power line network圖8 虛擬電力線網(wǎng)絡(luò)物理拓?fù)浣Y(jié)構(gòu)

實(shí)驗(yàn)1 通過(guò)集中器下發(fā)抄表命令，啟動(dòng)路由模塊開(kāi)始抄表組網(wǎng)，運(yùn)行于路由模塊中的路由算法通過(guò)UART串口抄讀PC機(jī)中的虛擬表，最終所有虛擬表組網(wǎng)成功，如圖10所示，組網(wǎng)時(shí)間為11分59秒，組網(wǎng)成功率為100%。其組網(wǎng)生成樹(shù)如圖11所示。

Figure 6 Flow chart of routing reconfiguration algorithm圖6 路由重構(gòu)算法流程圖

Figure 9 Logic topology structure of virtual power line network圖9 虛擬電力線網(wǎng)絡(luò)邏輯拓?fù)浣Y(jié)構(gòu)

Figure 10 Chart of network organizing success of experiment 1圖10 實(shí)驗(yàn)1組網(wǎng)成功圖

Figure 11 Spanning tree of network organizing圖11 組網(wǎng)生成樹(shù)

實(shí)驗(yàn)2 在實(shí)驗(yàn)1的基礎(chǔ)上，刪除節(jié)點(diǎn)37，此時(shí)網(wǎng)絡(luò)生成樹(shù)如圖12所示。由于節(jié)點(diǎn)51需要節(jié)點(diǎn)37作為中繼節(jié)點(diǎn)進(jìn)行通信，網(wǎng)絡(luò)出現(xiàn)通信故障，需要進(jìn)行網(wǎng)絡(luò)重構(gòu)。此時(shí)當(dāng)路由模塊多次按原路徑與節(jié)點(diǎn)51進(jìn)行通信失敗，則開(kāi)始變換路徑進(jìn)行試探，按照前面講述的路由重構(gòu)策略進(jìn)行試探。在同級(jí)中繼中嘗試以節(jié)點(diǎn)36、38、39、40作為中繼，通信均失敗；然后再在高一級(jí)中繼中嘗試以節(jié)點(diǎn)41作為中繼，通信成功；節(jié)點(diǎn)51添加到生成樹(shù)中。重構(gòu)后生成樹(shù)如圖13所示。重構(gòu)時(shí)間為18分32秒，重構(gòu)成功率為100%。

Figure 12 Spanning tree after deleting node37圖12 刪除節(jié)點(diǎn)37后生成樹(shù)

Figure 13 Spanning tree after reconfiguration圖13 重構(gòu)后生成樹(shù)

虛擬電力線網(wǎng)絡(luò)的實(shí)驗(yàn)結(jié)果表明：利用遍歷搜索算法能夠?qū)崿F(xiàn)低壓電力線載波通信組網(wǎng)，同時(shí)能根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的變化實(shí)現(xiàn)動(dòng)態(tài)路由，以保證網(wǎng)絡(luò)通信的可靠性。

4.2 實(shí)驗(yàn)研究

測(cè)試環(huán)境為威勝集團(tuán)廠房，共掛載104塊載波電能表，該載波電能表僅具有中繼轉(zhuǎn)發(fā)功能。使用DJGZ33－WFET1600集中器進(jìn)行抄表，路由模塊采用ARM Cotex－M4為MCU，并外擴(kuò)8M Flash用于存儲(chǔ)路由表。

實(shí)驗(yàn)1 組網(wǎng)測(cè)試。在路由未知的情況下進(jìn)行第一次抄表，即網(wǎng)絡(luò)組網(wǎng)，其每個(gè)時(shí)段的抄表數(shù)如圖14所示，該算法在10個(gè)小時(shí)內(nèi)將104塊表全部抄回，即組網(wǎng)成功。其邏輯拓?fù)浣Y(jié)構(gòu)如圖15所示，其中方框中括號(hào)外和括號(hào)內(nèi)的數(shù)字分別表示電表的物理地址和網(wǎng)絡(luò)地址。由實(shí)驗(yàn)可見(jiàn)該算法具有較強(qiáng)的路由組網(wǎng)能力。

Figure 14 Statistic chart of meter reading圖14 抄表統(tǒng)計(jì)圖

Figure 15 Logic topology structure after network organizing圖15 組網(wǎng)后邏輯拓?fù)浣Y(jié)構(gòu)

實(shí)驗(yàn)2 日抄讀測(cè)試。在成功組網(wǎng)之后，每日的抄讀情況如圖16和圖17所示。由圖可以看出，在0：00～0：59的時(shí)間段內(nèi)能抄到大多數(shù)的表，說(shuō)明組網(wǎng)后的路由很穩(wěn)定；剩下的表也能在5小時(shí)內(nèi)抄回，抄表成功率為100%。實(shí)驗(yàn)說(shuō)明該算法具有很強(qiáng)的路由維護(hù)能力，能夠進(jìn)行網(wǎng)絡(luò)重構(gòu)。

Figure 16 Chart of daily meter reading圖16 日抄表情況圖

Figure 17 Chart of daily meter reading（continued）圖17 日抄表情況圖（續(xù)）

5 結(jié)束語(yǔ)

本文針對(duì)工程實(shí)踐中載波網(wǎng)絡(luò)節(jié)點(diǎn)僅具有中繼轉(zhuǎn)發(fā)功能的路由方法進(jìn)行研究，提出了一種基于圖論生成樹(shù)的路由方法。該方法采用遍歷搜索算法中的廣度優(yōu)先搜索算法，能夠簡(jiǎn)單、可靠地實(shí)現(xiàn)低壓電力線載波的通信組網(wǎng)。以改進(jìn)的廣度優(yōu)先遍歷搜索算法作為路由重構(gòu)策略，能夠有效增強(qiáng)網(wǎng)絡(luò)的抗毀性，快速實(shí)現(xiàn)網(wǎng)絡(luò)的重構(gòu)。由于該方法在組網(wǎng)過(guò)程中需要一層一層輪詢(xún)每一個(gè)未組網(wǎng)的節(jié)點(diǎn)，故存在組網(wǎng)比較耗時(shí)的缺點(diǎn)，對(duì)于組網(wǎng)實(shí)時(shí)性要求不是很高的集中抄表系統(tǒng)，以耗時(shí)來(lái)?yè)Q取可靠性的辦法還是適用的。

本文提出的方法相比于類(lèi)蟻群算法來(lái)說(shuō)，類(lèi)蟻群算法需要考慮節(jié)點(diǎn)信息素的揮發(fā)等，組網(wǎng)搜索和工程實(shí)現(xiàn)相對(duì)比較復(fù)雜，而本方法實(shí)現(xiàn)過(guò)程比較簡(jiǎn)單，具有更強(qiáng)的可靠性和穩(wěn)定性；相比于分簇算法，對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)的要求比較低，僅需要支持中繼轉(zhuǎn)發(fā)功能即可，而分簇算法需要網(wǎng)絡(luò)節(jié)點(diǎn)具有一定的路由組網(wǎng)能力，網(wǎng)絡(luò)節(jié)點(diǎn)成本相對(duì)較高。

針對(duì)本方法路由組網(wǎng)耗時(shí)缺點(diǎn)，可以考慮結(jié)合其他算法的思想進(jìn)行改進(jìn)；本文沒(méi)有在路徑優(yōu)化方面做工作，可以考慮對(duì)于路由表采用基于傳輸矩陣或其他方法進(jìn)行路徑優(yōu)化。這些問(wèn)題的改善還需要進(jìn)一步地研究。

［1］ Zhen Xiang－yu，Yang Qing－qing，Zhou Xiao－fang，et al.A－nalysis and modeling of the indoor low voltage power－line channel noise［J］.Journal of Circuits and Systems，2011，16（4）：58－62.（in Chinese）

［2］ Yang Xiao－xian，Zheng Tao，Zhang Bao－h(huán)ui.Measurement and research of the characteristics of noise distribution in three－phase four－wire low－voltage power network channels［J］.IEEE Transactions on Power Delivery，2007，22（1）：122－128.

［3］ Cortes J A，Diez L，Canete F J，et al.Analysis of the indoor broadband power－line noise scenario［J］.IEEE Transactions on Electromagnetic Compatibility，2010，52（4）：849－858.

［4］ Ling Cheng，F(xiàn)erreira H C.Time－diversity permutation coding scheme for narrow－band power－line channels［C］∥Proc of 2012 16th IEEE International Symposium on Power Line Communications and Its Applications（ISPLC），2012：120－125.

［5］ Liu Xiao－sheng，Zhou Yan，Qi Jia－jin.Method study of automatic routing for power line communication［J］.Proceedings of the Chinese Society for Electrical Engineering，2006，26（21）：76－81.（in Chinese）

［6］ Qi Jia－jin，Liu Xiao－sheng，Xu Dian－guo，et al.Simulation study on cluster－based routing algorithm and reconstruction method of power line communication over lower－voltage distribution［J］.Proceedings of the Chinese Society for Electrical Engineering，2008，28（4）：65－71.（in Chinese）

［7］ Qi Jia－jin，Liu Xiao－sheng，Wu Di，et al.Study on power line communication routing method for low－voltage distribution［J］.Chinese Journal of Electron Devices，2008，31（3）：1033－1038.（in Chinese）

［8］ Ran Qing－h(huán)ua，Wu Yu－cheng，Qi Mei－juan.Research on automatic routing method of low－voltage power line carrier network［J］.Power System Protection and Control，2011，39（10）：53－58.（in Chinese）

［9］ Huo Feng－cai，Ren Wei－jian，Han Bo.An improved ant colony algorithm and its application in power route optimization［J］.Science Technology and Engineering，2009，9（21）：6371－6373.（in Chinese）

［10］ Hong Li.Research on medium access control and cluster routing protocols in low voltage power line carrier network［D］.Qingdao：China University of Petroleum，2010.（in Chinese）［11］ Qi Jia－jin.Research on dynamic routing methods for power line communication over lower voltage distributions［D］.Harbin：Harbin Institute of Technology，2009.（in Chinese）［12］ Dong Ya－bo，Gao Feng.Analysis of structure of carrier communication network for low voltage power［J］.Power System Technology，2003，27（2）：58－62.（in Chinese）

［13］ Rosen K H.Discrete mathematics and its applications［M］.Beijing：China Machine Press，2011.（in Chinese）

附中文參考文獻(xiàn)：

［1］ 甄翔宇，楊慶慶，周曉方，等.室內(nèi)低壓電力線信道噪聲分析與建模［J］.電路與系統(tǒng)學(xué)報(bào)，2011，16（4）：58－62.

［5］ 劉曉勝，周巖，戚佳金.電力線載波通信的自動(dòng)路由方法研究［J］.中國(guó)電機(jī)工程學(xué)報(bào)，2006，26（21）：76－81.

［6］ 戚佳金，劉曉勝，徐殿國(guó)，等.低壓電力線通信分簇路由算法及網(wǎng)絡(luò)重構(gòu)［J］.中國(guó)電機(jī)工程學(xué)報(bào)，2008，28（4）：65－71.

［7］ 戚佳金，劉曉勝，吳迪，等.低壓電力線載波通信網(wǎng)絡(luò)組網(wǎng)方法研究［J］.電子器件，2008，31（3）：1033－1038.

［8］ 冉慶華，吳玉成，祁美娟.低壓電力線載波通信網(wǎng)絡(luò)自動(dòng)組網(wǎng)方法研究［J］.電力系統(tǒng)保護(hù)與控制，2011，39（10）：53－58.

［9］ 霍鳳財(cái)，任偉建，韓博.改進(jìn)蟻群算法及在電力線路優(yōu)化問(wèn)題中的應(yīng)用［J］.科學(xué)技術(shù)與工程，2009，9（21）：6371－6373.

［10］ 洪利.低壓電力載波網(wǎng)絡(luò)介質(zhì)訪問(wèn)控制與分簇路由協(xié)議研究［D］.青島：中國(guó)石油大學(xué)（華東），2010.

［11］ 戚佳金.低壓配電網(wǎng)電力線載波通信動(dòng)態(tài)組網(wǎng)方法研究［D］.哈爾濱：哈爾濱工業(yè)大學(xué)，2009.

［12］ 董亞波，高鋒.低壓電力線載波通信網(wǎng)絡(luò)結(jié)構(gòu)分析［J］.電網(wǎng)技術(shù)，2003，27（2）：58－62.

［13］ Rosen K H.離散數(shù)學(xué)及其應(yīng)用［M］.北京：機(jī)械工業(yè)出版社，2011.