改进的电力线通信拓扑推测算法

Advanced Power Line Communication Topology Inference Algorithm

针对电力线通信(Power Line Communication,PLC)系统拓扑推测过程中旋转节点导致推测失败甚至结果不准确的问题,提出一种改进的基于断层扫描拓扑推测算法(Advanced Tomography-based Topology Inference).该方法首先根据拓扑推测过程中旋转节点通信状况确定不稳定度;然后引入簇内分级机制来降低旋转节点的度,从而提高拓扑推测结果准确性.实验表明,该方法实现了拓扑推测阶段旋转节点的定位及处理,有效提高拓扑推测准确性.

For the problem that failure nodes lead to inaccurate topology inference results in the power line communication, an advanced Tomography-based topology inference algorithm has been proposeed. The algorithm introduces node instability degree and intra-cluster hierarchy to handle with the failure nodes. Firstly the node instability degree is determined according to the failure node communication. And then the intra-cluster hierarchy is used to make the failure node only be a member of the cluster instead of a cluster head. Thus it improves the accuracy of the topology inference result. Experiments show that the algorithm achieves positioning and processing the failure node in the topology inference stage, and effectively improves the topology inference accuracy.