基于PRIME的時隙分配算法研究.pdf

1、電力網(wǎng)絡技術的演變和用戶需求的轉變導致了公用供電的商業(yè)模式的轉變,供電部門需要建立一個新技術支撐的電力網(wǎng)絡以適應新需求,PRIME(電力線智能計量演化)正是在此需求和基礎上定義的物理層和MAC層的電力線通信(PLC)標準。
　　 PRIME標準支持CSMA(載波偵聽多路訪問)和TDMA(時分多路訪問)兩種信道訪問機制。與CSMA相比,TDMA具有數(shù)據(jù)沖突率低,傳輸延時小的優(yōu)點。本文在TDMA的基礎上研究PRIME信道分配。研究成

2、果如下:
　　 1、提出了一種基于蟻群著色的時隙分配算法(Ant-based Coloring Slot Assignment,ACSA),將PRIME子網(wǎng)拓撲抽象成一個有向圖,通過把鏈路時隙分配轉換成頂點時隙分配,從而將鏈路時隙分配問題轉變成圖著色問題。ACSA時隙分配分兩階段。第一階段,利用蟻群算法給每個節(jié)點分配一個時隙,從而獲得最小時幀長度和最優(yōu)時隙分配方案;第二階段,從最優(yōu)時隙分配方案中取出節(jié)點,為其嘗試再分配,從而提高