基于蚁群算法的改进Ad Hoc路由协议研究.pdf

厂———————一一⑧ā硕士学位论文论文题目:基于蚁群算法的改进酚协议研究作者学院名称分类号单位代码学号专业指导合作姓名教师导师房志嘉计算机科学与技术学院计算机系统结构史清华副教授年密级公开
关于学位论文使用授权的声明本人完全了解山东大学有关保留、使用学位论文的规定,同意学校保留或向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅:本人授权山东大学可以将本学位论文的全部或部分内保论
鬣◆箩隳蝴戆嬲≯.鬻磁鬈蛰匿藩≯’戮麟鬻籍磷藩稚妒零搀拶瑚卧即押·!ねú輄唾丁I搿2觲猒■■●叫、。
第率视韈阿络的改进蚁群优化协议先盒畔⑺氐难芯带算芸毂淼腁慕飞叫
山东大学硕士学位论文∽允视Φ腁蚁群算法描述“章绶抡抡婊肪基于卣鞫砸先核鉰土的系数设定基丁蚁群优化的可变周期协议第赂慕惴ǖ姆抡媸笛橛敕治阅懿问抡娼峁治第伦芙嵊胝雇总结与结论蠢瓷献髡雇参考文献致谢攻读学位期间发表的主要学术论文目录
譺隿山东大学硕士学位论文博,
山东大学硕士学位论文絜...
生查查兰塑圭兰堡篁兰————————————————————————————————————————摘要且恢侄嗵摹⑽拗行牡摹鬃橹奈尴咧萋纾让挥型ㄐ”的拓扑结构,“多跳”方式进行路由,因此也被称为多跳纭设备便携灵活、,但最近的研究发现,将“跳数”作为路由标准,容易忽略了无线链路的给州络带来过多的带宽浪费和电量消耗,不利丁州络的长时间生存。。当蚁群算法应用在变种解决方案。即当“前进蚂蚁”存到达接收端时,系统便会白动地复制出若干个“返回蚂蚁”井让其进行回溯。这些返回的蚂蚁井小按照“前进蚂蚁”的原路周期和节点使用频率的信息,用丁对小同节点设置同的更新周期,而小再使用统一的广播更新周期。从比较的结果可以看出,新算法存延迟、嗍络消耗饕指带宽⒋浒确矫娑家S庞谠妓惴ǎ湓蛟赥算法的收敛速度提高了。酚尚椋靡先核惴ǖ淖陨硖点政进协议的弊端。改进后稳定的数据传输使其具有较高的分组投递率,从而降低了分组重发次数。,降低了协议维护的费用开销。更重要的是,协议减少了周期性广播带来的带宽浪费和电量损耗,延长了州络存活时间。我们选择以魑7抡嫔暇撸的主要内容和徊缴献鳎约岸訟关键宇:、稳定性、安全性菩。此外,周期性的广播路由信息也会章纾蛟诙≈能。但在萋缰校恍┯τ眯枰V骰渫ü嗷バ骼垂餐瓿桑萋缪奥时,它存在无让同时找到多目标节点的局限性,。另外,在返回蚂蚁携带的数据中增加了广播本文提出了基丁蚁群算法的改进对其架构、仿真机制和无线管道做了详细的介绍。文章的最后,总结说明丁本文缫先河呕喙匮芯磕谌莸恼雇
山东大学硕士学位论文觗聁鷇埘面辴,,。眒”瑂,””—,產