文献类型：期刊文章

作　　者：孟利民[1,2] 周凯[1,2] 沈鑫宇[1,2] 徐志江[1,2]

机构地区：[1]浙江工业大学信息学院,杭州310032 [2]浙江省光纤通信技术重点研究实验室,杭州310032

出　　处：《传感技术学报》

基　　金：国家自然科学基金项目资助(60872020)

年　　份：2010

卷　　号：23

期　　号：2

起止页码：251-255

语　　种：中文

收录情况：BDHX、BDHX2008、CAS、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：无线自组网络 Grover搜索思想  扩散矩阵  高概率节点  

分 类 号：TP393]