A MANET accessing Internet routing algorithm based on dynamic gateway adaptive selection

Based on the study on communication situation of mobile ad hoc network (MANET) accessing Internet and taking the gateway important function of accessing network into account, a MANET accessing Internet routing algorithm based on dynamic gateway adaptive selection (MRBDAS) is presented. It considers candidate gateways’ connecting degree, load degree, residual energy, and movement rate synthetically and uses the idea of group decision-making method for reference. The algorithm employs the methods of multipaths and query localization technique based on old path information to maintain routing adaptively. Compared with the existing accessing routing algorithm based on dynamic gateway, the algorithm demonstrates in its simulations that by bringing dynamic gateways colony function, the MRBDAS can improve network throughput, reduce average transmission delay of data packets and routing overhead, and prolong accessing network life. The validity of MRBDAS has been proven.     

MANET与Internet互连网关自适应协同策略设计

为了提高MANET与Internet互连环境的服务质量, 在采用AODV路由协议的MANET互连网关中应用了自适应策略。在分析自适应算法对网络性能参数改进的基础上, 提出了针对网关公告TTL和网关公告间隔的改进自适应协同策略, 并在AODV路由协议中进行实现。通过NS2平台对设计的自适应协同策略互连网关的性能进行仿真验证。结果表明, 采用多自适应协同策略的网关可以提供高效的接入服务, 并能够有效改善互连环境的服务质量。     

MANET与Internet互连的网关选择策略研究进展*

在系统描述当前各种典型的网关选择策略基础上,第一次给出了MANET与Internet互连的网关选择策略的分类方法,并比较和分析了这些策略的优势与不足;最后结合该领域当前的研究现状,指出MANET与Internet互连的网关选择策略的发展方向。     

基于克隆选择算法的MANET簇化

以权值簇化算法——WCA为基础,利用人工免疫系统中的克隆选择算法来提高移动Ad-hoc网络的簇化性能,从而实现用尽可能少的全局优化簇头来管理尽可能多的簇成员,以保证MANET拓扑结构的相对稳定和合理。仿真结果表明,利用克隆选择算法优化后的WCA在簇的数量等许多方面均优于WCA算法。     

基于Jelger算法的多因素网关选择算法

针对移动自组织网络（mobile Ad hoc network,MANET）与Internet互联时的网关选择问题,提出一种基于Jelger算法的多因素网关选择算法来进行网关选择和切换。该算法综合考虑跳数、网关效益、通信成本等约束对网关选择的影响,在此基础上构建目标函数,引入网关选择度量——网关可用度（GUD）来完成网关的选择和切换。仿真结果表明,该算法能够有效改善Jelger算法引起的网关频繁切换问题和负载不均衡问题,减少网关切换次数,降低了传输时延和网络负载,提高了网络性能。     

MANET中基于遗传算法的QoS多播路由协议

随着多媒体业务的普及,如何为MANET多播路由提供QoS保障成为研究热点。提出了一种带宽和时延受限的QoS多播路由协议,它利用遗传算法搜索满足QoS要求的最优多播树。仿真结果表明该协议收敛速度快,寻径成功率高,它为移动网络中具有QoS保障的多播通信提供了一种有效途径。     

LPDSR:基于Chord算法的MANET分级路由模型

为提高移动自组织网络(mobile ad hoc network,MANET)路由协议效率并增强其网络可扩展性,通过对P2P(peep-to-peer)网络与MANET的交叉研究,在DSR协议基础上引入Chord算法,提出基于网络物理拓扑的分级路由模型LPDSR.采用按需建环机制和分级路由算法,降低查询复杂度,减少绕路问题.LPDSR算法性能分析和NS-2仿真结果表明,该路由模型的网络可扩展性明显提高.     

基于动态自适应遗传算法的调制信号特征选择

神经网络分类器已被广泛应用在自动模式识别中。降低输入数据特征维数对其结构的简化和性能的提高至关重要。简单遗传算法早熟收敛和局部搜索能力弱的缺陷,使它在特征选择中的效果不理想。提出基于进化群体中值信息的动态自适应遗传算法。仿真结果表明,该算法优选特征子集速度快,解的质量稳定,神经网络分类器的识别准确率有显著提高。     

并行自适应动态克隆选择算法

提出了一个并行自适应动态克隆选择算法。在算法的每次迭代过程中,首先动态地计算出每个抗体的变异概率,然后根据抗体的亲和度将抗体种群动态分为记忆单元和一般抗体单元,紧接着以球面杂交方式对种群进行调整,从而加快了算法的全局搜索速度。同时,针对算法计算量大、耗时长的缺点,结合已有的并行计算技术,构造出了算法的并行计算方法。实例验证了所提并行算法的有效性、可行性。     

一种基于MPLS流量工程的动态路由算法

MPLS流量工程的问题最终可以归结为数据流传输的路径确定问题,即显式路径的确立问题.通过对XUE算法的分析,提出了一种新的基于链路和路径的动态路由算法-LPK.依据网络链路平均利用率的取值范围对网络进行裁剪,在选路由时优先选择轻度占用的链路,避开重度占用的链路;从路径的角度出发,计算每条路径中的各链路带宽利用率相对于网络中链路带宽利用率均值的方差.用C++语言完成了该算法的实现,同时验证了该算法较SPF算法及XUE算法的有效性.     

基于动态分区技术的Ad Hoc分簇算法

在分析目前4种典型的Ad Hoc网络分簇算法优缺点的基础上,提出了应用计算几何中最小覆盖问题算法,并借鉴了GSM、CDMA移动通讯中的蜂窝位置管理技术,设计了一种基于动态分区技术新的Ad Hoc网络分簇算法:将Ad Hoc网络中的各个节点动态地划分为若干个动态分区,每个动态分区就是一个簇,并确定了簇头更新策略.实践证明,该分簇算法计算复杂度低,具有较高的适应性.     

基于本体的多智能体Internet动态路由研究

在Internet路由方面,传统采用的点对点或广播方式不能满足网络信息传输的效率要求,而采用组播方式缓解这个问题的相关研究大多为静态方法,不能很好地解决Internet提出的动态问题。为了实现高效率、自适应的Internet动态路由策略,在多Agent技术和本体论知识基础上,提出基于本体建立开放式多智能体Internet动态路由结构框架的思想。建立了基于多Agent的体系架构,并使用主体开发工具Protégé描述Internet主动路由的概念主体和任务主体模型,以支持Agent之间的知识共享和通信。根据该体系架构建立基于多Agent的Internet路由控制与分析系统（Multi-Agent Internet Routing System,MAIRS）。通过与相同实验环境下NS2的仿真结果进行比较,表明这个结合多Agent技术和本体方法的体系结构能够满足Internet路由的动态性和互操作性的需求。     

A distributed adaptive routing algorithm

An algorithm for minimum delay routing in packet-switched networks which is capable of adapting to changes in network input traffic, the addition of new links and nodes, and the failure of existing links and nodes is developed and illustrated. The development is based on theoretical results in Ref.[1] on distributed routing, Newton's method for convex minimization, and the formulation of two separate but cooperating distributed processes which constitute the algorithm itself. The first process, called the normal updating process, provides minimum delay routing given an initial loop-free routing assignment. The second, termed the disturbance adaptive process, generates a new loop-free routing for the first process in response to network changes. The algorithm is applied to a 10 node, 36 link network with 40 commodities, and response characteristics are presented and discussed.     

基于免疫多目标优化的网络组播路由选择*

为了求得综合性能最优的网络组播路径,提出了一种基于免疫多目标优化的求解方法。算法综合考虑代价、延时、带宽等多个因素;构造了免疫基因库,加快了算法的收敛速度;抗体编码采用实值树型编码,简化了操作;设计了针对此问题的变异算子。实验结果表明,本算法可以较快地求得总体性能最优的网络组播路由,并能提供更多的优良方案。     

基于自适应蚂蚁算法的动态最优路由选择

蚂蚁算法具有很强的随机性和自适应性，基于蚂蚁圈模型和MMAS模型构造的自适应蚂蚁算法，将网络的容量限制、流量变化和最短距离结合起来讨论，通过在找到的最短路径上设置障碍物来模拟网络拥塞，找到源结点→目的结点的多条最优路由序列，以便在实际中实时地、自适应地进行动态路由选择。     

基于标签自适应选择的矩阵分解推荐算法

将标签融入矩阵分解方法是当前推荐系统研究的热点。提出了一种基于标签自适应选择的矩阵分解推荐算法。首先,提出了标签 评分稀疏系数,较好地平衡了推荐过程中潜在特征与标签的使用问题。其次,利用标签的次数来计算标签向量,体现了标签的不同频率对不同物品的影响。最后,给出了算法的总体描述。实验结果表明,算法具有较高的推荐精度和较快的收敛速度。     

自适应缓冲控制的移动机器人分布式多跳路由算法

针对移动机器人平台下60GHz无线信号太弱而无法存在于高衰减的长距离或非直线环境的问题,提出了一种基于自适应缓冲控制的分布式鲁棒多跳路由算法。该算法的核心思想是通过求解单位时间平均预期功耗总和最小化和每单位时隙缓冲稳定性的联合随机优化来确定功率分配量,使每个机器人平台能够计算从它自己的缓冲区传输数据包的功率分配量,从而优化整个系统。拥有二十个移动监控机器人平台的仿真实验验证了提出的算法的有效性。实验结果表明,相比分布式多跳路由协议中较为著名的自组织网络按需距离向量(AODV)算法,提出的算法在平均功耗和缓冲占有率方面均有优势,在权重因子为0.5和2时,缓冲占有率分别为AODV的0.14和0.34倍,平均功耗也有所降低。     

时延约束的链路选择平衡优化组播路由算法

针对时延约束的最小代价组播树生成方法,提出一种快速有效的时延约束组播路由算法。该算法改进了KPP算法,设计了代价和时延动态优化的链路选择函数。在选择路径时,该算法综合考虑了时延和代价两个参数,保证了组播树的性能,降低了时间复杂度低。仿真结果表明,该算法能正确地构造出时延约束组播树,同时还具有较低的代价和计算复杂度。     

基于最小跳数的无线传感器网络能量自适应路由算法*

针对基于最小代价的路由算法冗余信息过多和能耗不均衡问题,提出了一种新的路由算法--MHEP算法.新算法通过在网络中建立最小跳数场和路径节点最小能量场,使得信息包可以沿着能耗最优的路径向网关节点发送.通过仿真实验与基于最小代价的路由算法的比较,结果表明该路由算法在能量节省和能耗均衡方面具有明显的优势.     

基于一种自适应选择机制的混合优化算法

针对于微分进化(DE)和粒子群优化(PSO)算法收敛精度较低和收敛速度慢的缺点,提出了基于这两种算法的混合优化算法DEPSO。该算法引入了两个新的变量指标,即在迭代过程中种群个体适应值有所优化的概率及种群的全局最优值的变化情况,通过采用这两个变量所形成的一个二维合理的选择机制,实现下一个迭代过程中关于算法的选择迭代问题。该算法一方面参数较少,实现简单;另一方面,利用新引入的第二个变量指标避免种群陷入早熟。对几种典型的测试函数进行数值模拟实验,结果表明与传统的算法比较,新的算法具有收敛精度高和收敛速度快的特点,同时对于高维的问题依然表现出较好的效果。