共查询到19条相似文献,搜索用时 234 毫秒
1.
2.
3.
为提高网络吞吐量、缓解交通拥塞程度,结合复杂网络理论和引力场理论研究了在交通引力场下的动态路由选择过程,定义了传输路径对数据包的引力计算公式。基于路径的引力,顾及数据包的传输路径长度、节点畅通度及介数对传输过程的影响,提出了一种在介数约束下的引力场路由选择策略,并引入参数 用于调节路由过程对节点介数的控制强度。为描述数据包传输过程的有效性,引入有序参数 , 利用其由自由流到拥塞态的指标流量相变值度量网络的传输能力,并对网络节点拥塞分布情况进行了统计分析。仿真结果显示,与最短路由选择算法相比,本文路由策略较大地提高了网络传输能力,有效地均衡了网络交通负载,大部分节点均得到了高效利用,路由算法稳定、可靠。 相似文献
4.
5.
提出一种基于地理信息的随机路由协议,该协议以优化参数选择候选路由节点.为确定候选路由节点数据转发的优先级,引入数据包传递期望值EPA.EPA综合考虑了链路质量以及数据包传递的距离,确定离目的节点越近的候选节点数据转发的优先级越高.经过理论分析,该转发策略能够使EPA取得最大值,是一种局部最优策略.仿真实验结果表明,该协议在数据传输延迟和数据吞吐率等方面明显优于地理路由协议. 相似文献
6.
基于自适应蚁群优化的Ad Hoc网络路由算法 总被引:1,自引:1,他引:0
针对蚁群优化固有的搜索时间长、易陷入局部最优解的缺点,提出一种改进的基于蚁群优化的AdHoc网络路由算法.通过增加自适应因子提高路由搜索能力,充分考虑节点间的时延来改进信息的更新机制,同时对路由表做出修改,提高路由算法性能,增强算法的适应能力.经过与已有路由算法DSR和AODV的仿真比较,结果表明该算法在成功传输率和平均端到端延迟上表现了较好的性能. 相似文献
7.
基于稳定性预测的Ad Hoc网络路由算法设计 总被引:1,自引:0,他引:1
通过对Ad Hoc网络节点可靠性、节点剩余能量等指标状态的规律预测,提出了基于加权马尔可夫链的稳定性预测路由选择算法PRAS(Predicted Routing Algorithm with Stability)。该算法对节点单一最优指标值及节点综合最优评价值方面进行研究,提出对网络QoS的路由选择优化方案。经过仿真验证,应用PRAS算法选择的链路,其节点平均端到端时延和分组平均投递率,明显优于一般概率路由选择的效果。 相似文献
8.
由于延迟容忍网络具有高延迟,低数据传输率,拓扑动态变化等特点,设计有效的路由算法一直是延迟容忍网络研究的热点问题.该文在概率模型的DTN中提出了一种数据聚集算法DADTN(Data Aggregation algorithm for Delay Tolerant Networks).对于目的节点相同的一些数据包可以通过网内聚合(In-network aggregation)方法聚集成为一个数据包.为了衡量每个节点聚集局部数据包和交付数据包到目的节点的能力,算法定义了聚集交付能力的概念.数据包则由聚集交付能力小的节点向聚集能力大的节点进行传输,实施聚集操作.仿真分析表明,与Epidemic和PRoPHET算法相比,DADTN算法能以较低的数据包转发次数获得较高的数据传输成功率. 相似文献
9.
为了解决Ad hoc通信网络的局部路由中节点或链路失效引起的通信可靠性降低等问题,提出了基于节点能量的Ad hoc通信网络的局部路由修复方法。根据Ad hoc通信网络节点路由链路分析结果,当网络通信数据包传输中发现问题节点时,待传输数据包所在节点通过检测自身所对应的父、子及近邻节点,获取各节点的相关信息,并从中选择有效节点替换故障节点;替换节点的选取过程,采用节点剩余能量与方位角差值相结合的方式;确定替换节点后,结合蚁群算法自适应优化网络链路,完成Ad hoc通信网络的局部路由修复。仿真结果表明,所提路由修复方法能够有效缩短路由修复耗时,减少修复过程的控制开销,提高基站节点的吞吐量,提升网络通信的可靠性与时效性,具有较好的鲁棒性。 相似文献
10.
11.
12.
13.
为了确保通讯网络上信息更快更有效的传榆且通讯能力尽可能增大,以无标度网络为平台,提出了一种新的混合路由策略.该策略综合利用了网络动态信息和静态信息,并将网络中结点的传递能力设定为与结点的度相关的变量,采用优化的信息包传递概率模型来研究网络通讯能力,通过对可变参数a的调控可以使网络通讯能力达到最大值.实验结果表明,当α=-4时,网络的路由效率最高.通过与其它路由策略对比证实该路由策略有效地提高了通讯网络的路由效率. 相似文献
14.
无线传感器网络(WSN)由能量受限的节点组成,需要设计路由算法优化节点的能耗。文章以最大化网络生存时间为目标,基于最大最小化模型提出了优化路由算法,定义了数据发送矩阵,设计了转发节点选择机制,以避免路由回路;基于节点收发数据的能耗及剩余能量,设计了求解优化路由的数学规划模型,优化了传感器节点的数据发送路径和发送量,均衡了节点的能量消耗。仿真结果表明,该算法能有效地均衡节点的能耗,延长网络生存时间。 相似文献
15.
Capacity allocation under noncooperative routing 总被引:1,自引:0,他引:1
《Automatic Control, IEEE Transactions on》1997,42(3):309-325
The capacity allocation problem in a network that is to be shared by noncooperative users is considered. Each user decides independently upon its routing strategy so as to optimize its individual performance objective. The operating points of the network are the Nash equilibria of the underlying routing game,. The network designer aims to allocate link capacities, so that the resulting Nash equilibria are efficient, according to some systemwide performance criterion. In general, the solution of such design problems is complex and at times counterintuitive, since adding link capacity might lead to degradation of user performance. For systems of parallel links, we show that such paradoxes do not occur and that the capacity allocation problem has a simple and intuitive optimal solution that coincides with the solution in the single-user case 相似文献
16.
针对在非结构化情报信息对等网中,当若干节点失效时,消息传递性能将会降低等问题,提出一种基于对等通信的自组织消息传递协议规则。引入具有自组织特性的蚁群寻径算法,算法采用动态调整局部路径上的信息素策略,根据迭代过程自适应路由选择,使对等体获得寻径局部最优解,实现自组织消息传递。算法时间复杂度的分析以及自组织性能测试的仿真实验表明,该算法有效且切实可行,能达到预期效果。 相似文献
17.
为了提高两层复杂网络处理数据包的网络容量,提出了一种基于队列长度的路由策略,称之为动态权重路由策略,即逻辑层链路的权重与其映射的物理层节点队列长度有关,并按照队列长度的变化,动态地更新链路权重,然后数据包按照权重最小路径路由。仿真结果表明,与传统的最短路径路由策略和静态的全局意识路由策略相比,动态权重路由策略可以进一步地增强两层复杂网络的网络容量。 相似文献
18.
针对无线传感网络中节点的覆盖范围较小,删除无用路由所用时间较长,导致网络覆盖率低和路由删除效率低的问题,提出无线传感网络交叉覆盖节点路由删除方法。建立节点覆盖模型,在节点覆盖模型的基础上将无线传感网络的覆盖率和连通性当做综合评价函数,构建无线传感网络交叉覆盖节点优化布局的数学模型,并采用罚函数结合无约束优化模型代替传统约束优化模型。运用自适应遗传算法求解无约束优化模型,实现无线传感网络中交叉覆盖节点的优化布局,进而删除无线传感网络中存在的无用路由。分析实验结果得出,所提方法的网络覆盖率高、路由删除效率高,说明所提方法实际应用性强。 相似文献