基于簇和随机漫步的多路径路由算法

A Multipath Routing Algorithm Based on Clustering and Random Wandering

针对无线传感器网络中已有的路由算法的不足,提出了一种基于簇和随机漫步的多路径路由算法;首先,利用改进的基于权值的分簇算法对网络分簇;然后,利用改进的随机漫步算法构建从簇首到汇聚节点的多条不相交路径;最后,根据每条路径的性能参数(节点剩余能量、路径能耗等)动态地选择一条路径进行数据传输;仿真结果表明,该算法可以有效地平衡网络负载和延长网络生存期。

A multipath routing algorithm based on clustering and Random Wandering is proposed to overcome the drawbacks of existing routing schemes in wireless sensor networks （WSNs）. Firstly, Network is divided into clusters by an improved weight--based clustering algorithm. Secondly, the algorithm searches for disjoint multipaths from clusterhead to sink node by random wandering. Finally, the algo- rithm dynamically chooses a path to transmit data according to performance parameters, such as the residual energy of node and the energy consumption on a path. The simulation results show that the proposed algorithm can efficiently balance the load of the network and prolong network lifetime.