首页 | 本学科首页   官方微博 | 高级检索  
     

基于簇和随机漫步的多路径路由算法
引用本文:李捍东,林益,杨靖,吴钦木. 基于簇和随机漫步的多路径路由算法[J]. 计算机测量与控制, 2010, 18(3)
作者姓名:李捍东  林益  杨靖  吴钦木
作者单位:1. 贵州大学电气工程学院,贵州,贵阳,550025
2. 贵州大学教务处,贵州,贵阳,550025
基金项目:国家“863”研究计划(2006AA10Z335)
摘    要:针对无线传感器网络中已有的路由算法的不足,提出了一种基于簇和随机漫步的多路径路由算法;首先,利用改进的基于权值的分簇算法对网络分簇;然后,利用改进的随机漫步算法构建从簇首到汇聚节点的多条不相交路径;最后,根据每条路径的性能参数(节点剩余能量、路径能耗等)动态地选择一条路径进行数据传输;仿真结果表明,该算法可以有效地平衡网络负载和延长网络生存期。

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

A Multipath Routing Algorithm Based on Clustering and Random Wandering
Li Handong,Lin Yi,Yang Jing,Wu Qinmu. A Multipath Routing Algorithm Based on Clustering and Random Wandering[J]. Computer Measurement & Control, 2010, 18(3)
Authors:Li Handong  Lin Yi  Yang Jing  Wu Qinmu
Affiliation:1.College Of Electric Engineering/a>;Guizhou University/a>;Guiyang 550025/a>;China/a>;2.Educational Administration Office/a>;
Abstract: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 algorithm dynamically chooses a path to transmit data according to performance parameters,such as the residual energy of node and the...
Keywords:wireless sensor networks (WSNs)  clustering  random walk  multipath
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号