基于遺傳算法的多QoS參數(shù)約束條件下的PLC路由搜索方法

胡正偉，謝志遠(yuǎn)，謝榮圓

（華北電力大學(xué) 電子與通信工程系，河北 保定 071003）

0 引言

智能電網(wǎng)“智能化”的實現(xiàn)是以實時準(zhǔn)確的信息為基礎(chǔ)，即通信系統(tǒng)是智能電網(wǎng)的一個重要核心組成部分。電力線通信（PLC）技術(shù)作為智能電網(wǎng)的通信技術(shù)之一，在一些場合（如遠(yuǎn)程智能抄表、路燈控制等領(lǐng)域）有著重要的應(yīng)用價值［1］。

隨著智能電網(wǎng)技術(shù)的發(fā)展，配電網(wǎng)通信業(yè)務(wù)大量涌入，對數(shù)據(jù)業(yè)務(wù)的可靠性和有效性等指標(biāo)提出了更高的要求。基于電力線通信方式進行配電網(wǎng)通信業(yè)務(wù)的傳輸可以實現(xiàn)業(yè)務(wù)分流，在一定程度上解決了業(yè)務(wù)量激增的問題。但由于電力線信道的物理特征［2-4］及噪聲［5-9］等因素的影響，如何保障業(yè)務(wù)傳輸?shù)目煽啃院陀行允且粋€亟需解決的問題。

服務(wù)質(zhì)量（QoS）是衡量通信網(wǎng)絡(luò)業(yè)務(wù)傳輸能力優(yōu)劣的標(biāo)準(zhǔn)之一。因此，可以通過判斷電力線信道特性是否滿足業(yè)務(wù)的QoS參數(shù)要求來評價其是否支持某配電網(wǎng)業(yè)務(wù)的傳輸。鑒于電力線信道的惡劣環(huán)境，一般采用中繼路由［10-16］來實現(xiàn)遠(yuǎn)程數(shù)據(jù)傳輸。為了支持配電網(wǎng)業(yè)務(wù)的遠(yuǎn)距離傳輸，同樣通過中繼路由來實現(xiàn)遠(yuǎn)程業(yè)務(wù)傳輸。因此需要有效的路由算法來選擇中繼路由，以達到滿足業(yè)務(wù)QoS參數(shù)需求的目標(biāo)。由于業(yè)務(wù)傳輸一般需要滿足多個QoS參數(shù)條件，因此這就屬于多條件約束下的路由搜索問題。

目前在電力線通信領(lǐng)域，很多文獻提出了面向單一約束條件的路由搜索算法，如距離、信噪比、抗毀性等。文獻［16］采用蟻群算法實現(xiàn)了時延和誤碼率這2個約束條件下的電力線通信路由搜索算法。……