期刊文献+

基于遗传算法的DSR路由协议的优化 被引量:3

Optimization of DSR Routing Protocol Based on Genetic Algorithm
下载PDF
导出
摘要 AD HOC网络[1]是一种不需要基础设施的自组织和自管理网络,网络中所有的节点同时具有终端和路由器的功能.因此,网络可以通过节点路由发现机制转发分组,并进行路由维护.DSR是为AD HOC网络设计的路由协议,性能较优,但对延迟、带宽、丢包率等都没加限制,即无QoS支持.采用遗传算法对其进行路由发现的优化,使之具有QoS保障.并采用仿真实验对基于遗传算法的动态源路由协议与原有的动态源路由协议在延迟、投递率和网络开销等方面进行了比较,分析了改进后的路由协议对网络质量的影响. AD HOC is a self-organized and self-managed network without basic facilities, all of whose nodes possess the functions of the terminal and the router. So the network can forward packet by node router discovery mechanism, and keep the routing maintenance. DSR is a routing protocol designed for AD HOC network, whose functions are more efficiently but impose no restrictions on delay, bandwidth, packet loss rate, etc. That is to say, without QoS support, DSR is optimized on the router discovery by means of genetic algorithm so that QoS can guarantee it. Comparisons are conducted on the DSR routing protocol based on genetic algorithm with the original on delay, delivery ratio and network overhead by the simulate experiment, and the impact of the improved routing protocol over the quality of network is analyzed.
出处 《河北北方学院学报(自然科学版)》 2008年第1期59-62,共4页 Journal of Hebei North University:Natural Science Edition
基金 河北省教育厅科研资助项目(2007102)
关键词 AD HOC 遗传算法 DSR QOS AD HOC genetic algorithm DSR QoS
  • 相关文献

参考文献8

  • 1龙昭华,贺政,蒋贵全,李云燕.基于Ad hoc的按需路由协议DSR的优化研究与实现[J].通信技术,2007,40(9):46-48. 被引量:6
  • 2[2]Wang Z,Crowcroft J.Quality of service routing for supporting multimedia applications[J].JSAC,1996,14(7):1228-1 234
  • 3[4]Guerin R,Orda A.QoS-based routing in networks with Inaccurate Information:theory and algorithms[J].IEEE/ACM Trans on Networking,1999,7(3):350-364
  • 4[5]Sivaakeesar S,Pavlou G.Quality of service aware MAC based on IEEES02.11 for multihop ad-hoc networks[A].Wireless communications and networking conference[C].IEEE,2004.1 482-1 487
  • 5[6]Biswas J,Baral M.Nandy S K.Efficient hybrid multicast routing protocol for Ad-hoc Wireless Networks[A].29th annual IEEE international corderence on local computer networks Ec].Los Angeles,Calif,IEEE,2004.180-187
  • 6[7]Chang W A,Ramakrishna R S.A genetic algorithm for shortest path routing problem and the sizing of popuhtions[J].IEEE Trana Evolut Comput,2002,6(6):568-580
  • 7王征应,石冰心.基于启发式遗传算法的QoS组播路由问题求解[J].计算机学报,2001,24(1):55-61. 被引量:82
  • 8周敬祥,李腊元.Ad hoc网络DSR路由协议的优化[J].计算机应用研究,2006,23(12):292-293. 被引量:10

二级参考文献14

  • 1朱西平,鲁荣波,方旭明,饶伟栋.不同发送速率下移动自组网DSR的性能比较[J].吉首大学学报(自然科学版),2004,25(1):32-35. 被引量:2
  • 2王霄峻,余旭涛.Ad hoc网络路由协议[J].移动通信,2004(z1):15-19. 被引量:4
  • 3肖书成,唐学文,王康,邹宗惠,罗娅.MANET路由协议及其性能研究[J].计算机工程与设计,2004,25(7):1133-1136. 被引量:6
  • 4吴东亚,侯朝桢,侯紫峰,王再跃.移动自组网路由协议DSR性能评价[J].计算机应用与软件,2004,21(12):66-68. 被引量:5
  • 5Zhang Q,IEEE Trans Evolutionary Computation,1999年,3卷,1期,53页
  • 6Sun Q,Technical Report IBRTU Braunschweig Butenweg 74/ 75 3810 6 Braunschweig,1999年
  • 7Xiang F,计算机通信,1999年,22卷,15期,1394页
  • 8Wang Z,IEEE J Select Areas Commun,1996年,14卷,7期,1228页
  • 9陈国良,遗传算法及其应用,1996年
  • 10Hu Y H,Johnson D B.Caching Strategies in On-Demand Routing Protocols for Wireless Ad hoc Networks[C].Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking,ACM,2004.85-97.

共引文献95

同被引文献12

引证文献3

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部