基于量子搜索算法的移动自组网路由协议研究

由于移动自组网（MANET）是每个移动节点都具有路由功能的无基础设施网络，这决定了MANET网络路由是以节点为中心的Ad hoc分布式路由。由于MANET网络中所有节点的移动性以及多跳路由的特点，使得MANET网络的路由复杂且每个分布式节点计算量庞大，造成网络传输的实时性、吞吐量、端到端延时、网络QoS等性能下降。本课题研究的重点是：利用量子搜索算法的高度并行性、非结构化搜索和巨大的信息存储容量，以MANET网络中的每个节点构筑一个N维希尔伯特空间，采用量子搜索算法快速找到网络路由，将传统的复杂的以节点为中心的Ad hoc分布式路由协议转化为对单位正交基底向量波的选择和编码的新型路由协议，对基于量子搜索算法的MANET新型路由协议的可行性、复杂性以及需解决的关键技术问题等进行探讨，构建实验平台，取得仿真和实验结果。