文档介绍：摘要无线自组织网络是一种无中心节点、多跳、自组织、能量受限的网络,网络的自身特点使得其路由选择比传统的集中式网络面临更多更严峻的挑战�绺涸�均衡、安全等�K孀臕��网络业务量的增加,传统的单目标路由协议已经很难完全满足����绲男枨蟆H绾卧诜植际降奈尴咦宰橹��缁肪诚拢�捎梅�布式算法,综合考虑多个最优化目标,寻找最优路径,是目前无线自组织网络路由算法研究的重点,也是本文研究的主要内容。本文首先针对无线自组织网络的负载均衡问题,提出了一种分布式与集中式选择相结合的多目标最优化路由选择算法,主要工作包括:��冉狭巳�侄嗦�径算法�诘悴幌嘟弧⒘绰凡幌嘟弧⑾嘟欢嗦肪�的优缺点。由于在某些特定的网络环境中节点不相交的路由数目太少,达不到多路由的效果,而相交路由又可能存在很多的共享链路,因此本文选用链路分离的方法,在初始路由寻找阶段,以路径跳数作为优化目标,寻找多条跳数最短、链路分离的路由。��ü�欢����绲牧绰范0�实墓兰品椒ǎ����诼酚晌�そ锥危�唇诘阒芷谛怨浪懔绰范0�剩�⒉捎昧�路局部修复技术,当估算出的某条链路的丢包率过大时,根据源节点路由表中记录的到其他目的节点的路由信息来找到一条新的路径代替该链路,从而避免发送路由控制包,减小网络开销。��诜峙淞髁渴保�唇诘阋月肪兜亩0�首魑:�量负载的标志,根据估算后的丢包率信息为每条路由重新分配流量。的多目标最优化路由选择算法。主要工作包括:���绲亩��湃文P停�ǜ涸�链路丢包率��踩�信任度�吐肪短��魑K惴ǖ娜�鲇呕�勘辏�岷弦先核惴ǎ��绰返亩0�首魑�蚁群算法的信息素,将路径的跳数的倒数作为蚁群算法的启发因子,将节点间的过概率的方式选择路由。节点为其路由表中的每个路由条目创建一个概率表,概率表中包含有当前节点到对应目的节点的选择不同邻居节点作为下一跳的概率值,该值的大小由连接当前节点与下一节点的链路的丢包率大小、当前节点对下收集背靠背����褂靡恢质视糜贏�算链路丢包率。本文还针对无线自组织网络的安全路由和负载均衡问题,提出了一种分布式��钊胙芯苛艘先核惴ǖ脑��和一些适用于�信任度作为第三参数,并通过设置权值的方法来确定目标的相对重要性。���一节点的信任程度及下一节点到目的节点的跳数大小共同决定。数据传输时,节.��
点根据概率表中的概率值选择发送的下一跳。��鹘诘阒芷谛缘母�缕涠运��邻居节点信任度值和连接节点与其邻居节点的链路的丢包率信息,从而更新概率最后,本文用��直鸲砸陨狭礁鏊惴ń�辛朔抡妫�ǖ谝桓鏊惴ㄓ氪�车�多径���榻�辛吮冉希�抡娼峁�砻鞲盟惴ㄓ行У慕档土送�绲钠骄�0��和网络开销;将第二个算法与��算法进行了比较,仿真结果表明通过设置优化目标的权值的大小,该算法不仅可以均衡网络负载,同时还可以在一定程度上改善数据传输的安全性。关键词:无线自组织网络,负载均衡,安全,蚁群算法,多目标最优化表。摘要Ⅱ
。���������������������������甒������������,����������������������,�����������������,���畂������������������甦������..���������.���.������.�������.�����瓾������甀�����.������������琒�琲���—�—��������瑃�����甌�����瑆����畆��������琣������,�.��—���������瑃��
甒������甒�������甒�����琹������瑂�����������������������瑂����������.��������,�����,���������������������琺��—�����.Ⅳ.������������疭�����甀������:����瑃����甀�����藃
图目录图��网络拥塞⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..�图��涸鼐�夥椒ㄊ疽馔肌������������������������图��简单二叉树⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.�图��检测包对方法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯���碌姆鞘髯赐仄思霸唇诘懵酚杀硇畔ⅰ��������������图��一个简单的����纭������������������������路由协议路由请求报文���格式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯���协议��包的处理流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯�图��图�����路由协议路由错误报文���格式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.�图����荼ㄎ钠骄�0�省�����������������������图����荼ㄎ钠骄�0�省������������������������