位置:立项数据库 > 立项详情页
基于量子搜索算法的移动自组网路由协议研究
  • 项目名称:基于量子搜索算法的移动自组网路由协议研究
  • 项目类别:面上项目
  • 批准号:60872020
  • 申请代码:F0102
  • 项目来源:国家自然科学基金
  • 研究期限:2009-01-01-2011-12-31
  • 项目负责人:孟利民
  • 负责人职称:教授
  • 依托单位:浙江工业大学
  • 批准年度:2008
中文摘要:

由于移动自组网(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


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 8
  • 18
  • 2
  • 0
  • 0
相关项目
期刊论文 19 会议论文 13 专利 3
期刊论文 21 会议论文 4
期刊论文 11 会议论文 8 专利 4
期刊论文 15 会议论文 7 专利 2
期刊论文 18 会议论文 9 专利 1
孟利民的项目