基于信道状态可信度的电力线通信路由算法

Reliability of channel state based routing algorithm for power line communication

电力线通信以其网络覆盖面广、廉价和接入方便等特点而具有巨大的应用前景,但非稳定可靠的信道环境需要相应的路由算法加以支持,已有的算法不能实时反映信道状态而影响到路由的有效性和效率.提出一种基于信道状态的电力线通信路由算法,算法用信道状态可信度来及时准确地反映电力线的通信可靠性,根据信道状态和邻居路由信息来确定到其他节点的路径和距离.对于存在路径的节点,则直接或通过中继节点通信;对于无路由信息的节点,用扩散方法查找路由,并利用本地邻居信息预测防止冗余流量.仿真结果表明,提出的算法能准确及时地捕捉信道状态的变化,在路由可靠性、路由表收敛时间、平均时延、可达节点数、寻路所需通信流量等方面的性能都优于最近提出同类算法.

PLC （Power Line Communication） is promising for its extensiveness, pervasiveness and cheapness. However, the channel is too unstable to provide credible communication, so reliable and efficient routing is essential to PLC, but routing algorithm in existence cannot characterize the real-time channel state exactly and therefore routing is inefficient. A Reliability of Channel State based Routing （RCSR） algorithm is proposed in this paper, which can support reliable and efficient routing in PLC. In the proposed algorithm, a parameter （RCS, Reliability of Channel State） is employed to describe the channel state among nodes by enumerating the heartbeat of each node. From RCS and routing information of neighbors＇, each node calculates distance to others. If RCS is more than threshold, then the distance is one, and can communicate directly, or else must relay by repeaters. If there is no path from source to destination, then source node floods request to find one, and selects the best path from returned paths according to distance and path reliability. And a Local Redundant Message Predicting is employed to prevent redundant messages produced while flooding. Performance studies based on simulations are carried out, and the results show that the proposed routing algorithm outperforms recently proposed similar algorithm in a number of important performance metrics, such as convergent speed, delay, number of assessable nodes, bandwidth consumed while flooding request, and so on.