基于Grover搜索思想的无线自组网络路由算法研究

• 作者: 周凯 孟利民 徐志江 沈鑫宇
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线自组网络 Grover搜索思想 扩散矩阵 高概率节点
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 无线传感器网络
• 页码范围: 251-255
• 页数: 5页
• 分类号: TP393
• 字数: 4239字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2010.02.022

摘要

无线自组网络是近年来无线网络研究的热点领域,路由算法设计作为无线自组网络的核心层技术而备受关注.在深入分析已有算法存在的诸多不足的基础上,本文提出了一种基于Grover搜索思想的无线自组网络路由算法.该算法首先分析了Grover算法的原理,给出了适合无线自组网络的概率扩散矩阵和解径矩阵的构造方式,然后在此基础上定义了概率计算公式计算每个节点的概率,通过选择高概率节点进行数据转发,从而减少网络计算量,使得路由尽快收敛.仿真结果表明:相比经典的DSR路由协议,该算法得到的路由跳数性能上接近最短跳数,但是建立路由过程中转发节点个数得以大大降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周凯	浙江工业大学信息学院	30	85	6.0	7.0
3	孟利民	浙江工业大学信息学院	123	690	11.0	20.0
7	徐志江	浙江工业大学信息学院	37	114	7.0	8.0
9	沈鑫宇	浙江工业大学信息学院	2	15	2.0	2.0