丁伟杰，周凯，周国民，王勋

（1.浙江警察学院计算机与信息技术系，杭州310053；2.浙江工业大学信息工程学院，杭州310023；3.浙江工业大学理学院，杭州310023）

基于Grover融合理论的无线传感网络路由算法研究*

丁伟杰1，2，周凯3*，周国民1，王勋1

（1.浙江警察学院计算机与信息技术系，杭州310053；2.浙江工业大学信息工程学院，杭州310023；3.浙江工业大学理学院，杭州310023）

如何在各种网络资源受限制的情况，实现高质量的信息传输是无线传感网络研究领域的关键问题之一。首先，分析了网络传输中所需要考虑的受限制因素，并提出各种因素的计算办法；然后，针对确保服务质量的多目标规划算法存在计算量过大的缺陷，借鉴量子搜索算法中的Grover理论用以降低信息传输过程的搜索计算量；最后，通过Grover理论得到的各种资源路由选择方案，本文采用了计算机控制中的D-S信息融合理论，将多目标规划转化为单目标规划。为了验证本文所提出的Grover融合路由算法，文章建立MATLAB仿真环境，对比传统的DSR路由协议与多目标规划TOPSIS算法，可见本文所提出的算法在降低网络搜索计算量、延长网络生存时间、降低网络时延方面具有较大的改善。

路由协议；多目标规划；Grover算法；数据融合；TOPSIS

EEACC：7230doi：10.3969/j.issn.1004-1699.2016.09.022

无线传感器网络WSN（Wireless Sensor Net⁃work）是一种由大量可自组织形成多跳无线网络的传感节点构成，并实现信息处理与传输的新型网络。由于无线传感网络组网灵活，不受现有基础设备约束等优势，因而被广泛地应用于军事、医疗等领域中［1］，引起了国内外学者的广泛关注。……