由于移动自组网(MANET)是每个移动节点都具有路由功能的无基础设施网络,这决定了MANET网络路由是以节点为中心的分布式路由。MANET网络中节点的移动性以及多跳路由,使得MANET网络的路由复杂且节点计算量庞大,造成网络传输的实时性、吞吐量、端到端延时、QoS等性能下降。项目研究了适用于MANET网络移动和多跳特点的量子算法路由机理和节点态矢量构造方法,研究了基于量子搜索算法的MANET网络路由建立、维护和撤销过程,设计了一种适合于MANET的网络传输方式;从网络延时、丢包率、QoS等方面分析比较了所提出的基于量子搜索算法的MANET网络新型路由协议与现有MANET路由协议的优缺点,设计了一种适用于非结构化MANET网络的基于量子搜索算法的路由协议。研究结果表明,基于量子搜索算法的MANET新型路由协议,相比经典的DSR,其在路由跳数上接近最短跳数,且其能有效减少路由计算量、网络延时和网络误码率,加快路由收敛速度,提高网络生存时间。此外,量子搜索算法体系和编码思想能应用于实时流媒体的传输。项目执行期内,获浙江省科学技术二等奖1项,授权国家发明专利2项,发表项目资助论文24篇。
英文主题词MANET; quantum search algorithm; distributed routing; Hilbert space