一种基于复杂网络理论的移动自组网路由算法研究

针对移动自组网中节点之间数据包发送成功率不高、路由开销大和包平均延时长等问题,提出了一种基于复杂网络理论的移动自组网路由算法。在该算法中,路由发现基于路由消息在邻域范围的相互借阅,若持续时间在网络平均路由发现时间范围内,则采取动态随机路由,考核跳级数是否满足复杂网络理论的条件来选择以最少跳级数或者最短路径为指标的最优路径建立路由,否则采取位置路由,采取方向最有益的最优路径建立路由。实验分析表明,即使节点稀疏时该路由算法仍具有很好的包发送成功率和包平均延时,其综合性能优于OLSR协议和AODV协议。

基于复杂网络理论的移动自组网路由算法研究

移动自组网中节点通信时路由开销较大,从而引起整个自组网的能耗过高;为了解决这一问题,针对移动自组网的现实组网特征进行了研究,提出了基于复杂网络理论的移动自组网路由算法;在该路由算法中,路由发现基于源节点到目的节点的梯度方向,源节点选取下一级跳数据转发对象时,在其邻域范围内以选取路径是否符合最速下降法作为判断依据;当源节点和目的节点之间存在的节点个数超过复杂网络理论中的达到条件时,源节点在路由方向上选取其邻域内最接近的节点进行转发后,按照最速下降法继续寻找最优路径;实验表明,该路由算法具有较少的跳级数,可以减轻整个自组网的数据存储压力,路由开销在节点疏密度不同时,介于OLSR协议和AODV协议之间。