无线传感器网络备份路径分簇算法

Clustering algorithm based on backup path in wireless sensor network

在路由协议中利用分簇技术可以提高无线传感器网络的可扩展性。针对无线传感器网络(WSN)中分簇算法的不足,提出了基于备份节点策略的EDC算法,传感器节点在其簇头失效后仍可以通过其备份路径传输数据。通过OMNeT++平台上的仿真实验表明,EDC在网络重建时间、失效节点数量较其他WSN协议有明显的改善。

Clustering can be used in the routing algorithm to enhance the scalability of Wireless Sensor Network（WSN）.Concerning the defects of traditional clustering algorithm,a new strategy EDC（Energy-efficient,Dual-path,Clustering） was proposed,in which the member node has an optimal backup path.The strategy guaranteed that member node can still transmit data through its backup path when its cluster head was dying in the WSN.The results of the simulation experiment on the platform OMNeT ＋ ＋ indicate that EDC performs much better than other protocols of WSN in terms of network reconstruction time and number of failed nodes.