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

A Multipath Routing Algorithm Based on Clustering and Random Wandering

作　　者：李捍东[1] 林益[2] 杨靖[1] 吴钦木[1] 

机构地区：[1]贵州大学电气工程学院,贵州贵阳550025 [2]贵州大学教务处,贵州贵阳550025

出　　处：《计算机测量与控制》2010年第3期668-670,共3页Computer Measurement &Control

基　　金：国家"863"研究计划(2006AA10Z335)

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

关 键 词：无线传感器网络 多路径 簇 随机漫步 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置]