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

Research on Routing Algorithm in Wireless Sensor Network Based on Grover Fusion Theory

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

How to guarantee high quality information transmission in the condition of resource-constrained is the fo-cus of current research on wireless sensor networks. Firstly,several key factors during transmission processing werediscussed. To overcome the large calculation of the traditional multi-objects programming,Grover algorithm was ap-plied the routing selection to reduce amount of searching space. Finally,this paper proposed a D-S fusion algorithmto transform multi-factors into single object. This paper simulated the performance of this proposed algorithm. Com-pare with TOPSIS algorithm,this algorithm would prolong the life of the network and improve the time delay in thenetwork effectively.