基于遗传蚂蚁路由算法的AD+HOC网络（可复制论文）.pdf

基于遗传蚂蚁路由算法的摘要宋窗壕游尴咄ㄐ帕煊蛑械囊桓鲂》种е鸾ダ┐蟮较喽越隙懒⒌牧缡墙昀捶⒄蛊鹄吹囊恢肿源丛臁⒆宰橹妥怨芾淼奈尴移动网络。由于它不需要固定的基础设施、不受固定的拓扑结构限制等特点,被广泛应用于军事行动、地震、水灾或偏远地区的救援行动中,而且它也可以作为无线接入网,提供快速组网能力。对于其研究在世界范围内已是域。纵观国内外缪芯康姆⒄梗捎谄渥陨淼奶卣鳎酚杉际醭绲墓丶际酰渤晌S跋煺逋缧阅茏钪匾5脑颉4固网的路由协议已经不再适应缤仄私峁沟亩浠枭杓菩缏酚尚椤=┠辏鱿至艘恍┳攀视糜贏绲路由协议,如、龋芴宥裕珹术仍处于探索阶段,尚无成熟的协议标准,有待于进一步的深入研究。本文通过对酚尚榻斜冉戏治觯≡褚訟穌槲基础,运用了蚂蚁路由和遗传算法,对原路由协议进行改进。应用蚂蚁对路径进行探测,提高了路径发现的效率。路径选择决策基于人工认知遗传算法,实现可选路径种群更新,及选择高效的路由,降低了路由破裂与重构次数,提高了数据成功传送率。我们在一个典型的无线网络上运用基于遗传蚂蚁路由算法,通过绶抡嫫教ń蟹抡妫笛榻峁砻鳎階酚尚橄比,提高了网络的吞吐量,降低了平均延迟时间,使网络具有更好的关键词纾宦煲下酚桑灰糯惴ǎ桓怕释评恚煌绶抡为的缏酚杉性能。哈尔滨理工大学工学硕:宦畚
知识水坝为您整理
广—一..竺竺兰竺三查兰三兰堡兰兰竺篁塞,,,—,.,瓵..瑃,琧瓹,甌,●●
知识水坝为您整理
.,—哈尔滨理工大学工学硕士学位论文琋.
芸撼作者签名:冲祖崔移彩整网期:铆≤年;月相齶繁:胃芑哈尔滨理工大学硕士学位论文原铹性声明哈尔滨理王大学硕士学位论文使用授权书本人郑重声明:此处所提交的硕士学位论文《基于遗传蚂蚁路幽算法的筏确方式注鹗。奉声臻夔法建结果将完全出本大承整。日期:阅辏辉拢日秘瞧子舨本,兔谗论文被凌阙秘借阅。本入授权啥尔滨理工大学可以采履影印、鲋铡罚揪迷诘嘉砥魃傻枷拢谏抖趵砉ご笱Чザ两姥Ф行跞蠼㈠行研究工作所取得的成果。掇本人所知,论文中除己注明部分外不包含他人已发裘或撰写过的研究成果。对本文研究工作做出贡献的个人和集体,均已在文中以《基于遗传蚂蚁路由算法的纭废当救嗽诠趵砉ご笱Чザ了士学位裳闻在露局傅枷峦瓿晌铀妒空葡衤畚摹1韭畚捏m寰砍晒芜喽趵砉大学所有,本论文的研究内容不得以其它单位的名义发表。本人完全了解哈尔滨理工大学关于保存、使用学位论文的规定,同意学校保留并向有关部门提交论文缩印或其他复制手段保存论文,可以公布论文的全部线部分内容。本学位论文属于保密口,在年解密后适爨授权书。不保密囤。朐谝陨舷嘤Ψ娇蚰诖作者繁名:罢;器签名:,
第滦髀无线网络的现状及发展前景“琈边沧槔囱芯课尴逜无线网络自从世纪末出现一来,越来越被人们所重视,无线网络技术得到了快速的发展,它可以允许移动用户采用更加灵活的方式接入网络。当前存在两种移动无线网络:有中心网络和无中心网络有中心网络是由若干移动节点和被称之为“基站”的基础设施组成,如无线蜂窝移动通信网络,包括疓虲贫ㄐ畔低澈臀蠢吹牡谌代蜂窝移动通信系统。网络中的移动节点直接与其通信半径之内的最近的基站连接并完成通信。当移动节点离开某一个基站的通信范围而进入另一个基站范围时,原基站与新基站之间要进行转接,令移动节点可以不受妨碍地继续进行网络通信。但这种方式存在的主要问题是建网成本高,建设周期长。无中心网络如无线缡且恢治扌韫潭ń尤氲愕囊贫宰橹络。它的节点可以在没有预处理过程的情况下动态地加入或退出网络,且不会造成其它节点瘫痪。它的结点具有很高的移动性,因而它有灵活的网络拓扑结构和复杂的网络运行环境。由于缇哂形拗行摹⒆宰橹⒖煽焖僬开、可移动和多跳等特点,所以它在战场、救灾、大型会议现场等特殊场合的应用日渐受到人们的重视。币淮世丛从诶∮铮馑际恰白ㄓ玫摹⑻囟ǖ摹薄的前身是分组无线网琍,对分组无线网的研究源于军事通信的需要。早在年,美国的推舳宋尴咄钅芯空匠』肪诚吕梅肿槲尴咄惺萃ㄐ拧T诖酥螅珼于年启动了高残存性自适应网琒目,研究如何将难芯砍晒右岳┱梗灾С指蠊婺5耐纾年,制舳巳蛞贫畔⑾低项目,旨在对能够满足军事应用需要的、高抗毁性的移动信息系统进行全面深入的研究。年成立的标准委员会采用了“词来描述这种特殊的自组织对等式多跳移动网络,缇痛说“懦闪⒘币“哈尔滨理工大学工学硕士学位论文
本文的目的和主要任务本文结构网络的相关问题。移动缫丫魑N尴呔钟蛲囊桓霾钩浔挥τ糜谌嗣堑娜粘I活,并且,缈捎胗騈珺等嘟岷稀,为短距离范围内设备之间提供无线连接,设备之间的通信几乎不需要用户干涉。随着无线通信的发展,缃ɑ嵊懈惴旱挠τ谩校尴咄ㄐ偶际踝魑F渲兄匾<际踔唬壕宦阌仅仅用于话音通信,数据通信己逐渐成为无线通信的主流业务。随着要求无线接入、传输数据的节点种类和数量急剧增加,无线网络结构也日趋复杂,面临很多难点”针对