作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (17): 55-57. doi: 10.3969/j.issn.1000-3428.2011.17.017

• 网络与通信 • 上一篇    下一篇

基于改进离散PSO算法的DSR协议

张 品,孙 岩   

  1. (杭州电子科技大学通信工程学院,杭州 310037)
  • 收稿日期:2011-03-25 出版日期:2011-09-05 发布日期:2011-09-05
  • 作者简介:张 品(1971-),男,副教授、博士,主研方向:宽带通信网,无线通信网;孙 岩,硕士研究生

DSR Protocol Based on Improved Discrete PSO Algorithm

ZHANG Pin, SUN Yan   

  1. (College of Communication Engineering, Hangzhou Dianzi University, Hangzhou 310037, China)
  • Received:2011-03-25 Online:2011-09-05 Published:2011-09-05

摘要: 提出一种基于改进离散粒子群优化算法的DSR协议——P-DSR。引入智能代理作为粒子,将求解Ad hoc网络的最优路由问题等效为0-1组合优化问题,将链路稳定因子作为粒子群优化算法的适应值函数。仿真结果表明,与传统DSR协议相比,P-DSR协议具有较低的端到端时延及较高的数据包投递率。

关键词: Ad hoc网络, 离散粒子群优化, DSR协议, 链路稳定因子, 智能代理

Abstract: Dynamic Source Routing(DSR) protocol based on improved discrete Particle Swarm Optimization(PSO) algorithm named P-DSR, is proposed. It introduces the conception of Intelligent Agent(IA), Ad hoc networks can solve the optimal routing problem using the 0-1 combinatorial optimization. It introduces the link stability factor as a PSO fitness function. Simulation results show that, compared to the original DSR protocol, P-DSR protocol can give lower end-to-end delay and higher packets delivery rate.

Key words: Ad hoc network, discrete Particle Swarm Optimization(PSO), Dynamic Source Routing(DSR) protocol, link stability factor, Intelligent Agent(IA)

中图分类号: