首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
负载均衡的多接入选择算法   总被引:1,自引:0,他引:1  
针对异构无线分组网络进行多接入选择方法设计时,仅考虑已接入用户数及系统容量将存在缺陷的问题,提出了一种新的异构无线分组网络中的接入选择算法,在多接入选择时考虑了分组业务QoS和链路自适应机制(链路层重传及自适应调制)因素,来正确估计分组业务在接入后平均消耗的资源量以及分组网络当前的负载情况。最后对算法性能进行了仿真评估,并与传统多接入选择方法进行了比较,结果表明提出的算法优于传统多接入选择算法,能在保证分组业务QoS的基础上,同时达到不同网络间负载均衡的目的。  相似文献   

2.
QoS路由问题被证明是一个NP-C问题,而传统的路由算法很难有效地解决NP-C问题。该文提出了一种基于蚁群算法、用于解决带宽和时延约束问题的QoS单播路由算法,利用蚁群算法中蚂蚁通过信息素寻找最优路径的机制,并以网络吞吐量和数据报的平均时延等性能为最优的准则,来定义蚂蚁的转移概率、路由表和信息素更新方式,实现基于蚁群算法的路由选择算法.这种算法具有较强全局最优解搜索能力,较强的灵活性,以及潜在的并行性。  相似文献   

3.
ECT三维传感器场域剖分是当前ECT直接三维成像研究的关键问题,提出一种三维有限元自动剖分方法并得到结果验证。采用四面体作为剖分单元,利用Delaunay四面体剖分算法反复迭代实现三维实体自动剖分;为清晰显示剖分图像,结合画家算法对网格进行消隐处理。仿真结果表明,随着迭代次数增加,剖分精度提高,其剖分时长也会相应增加。根据需求剖分精度设置迭代次数,能有效的剖分传感器场域,实现了三维场域自动剖分,为计算三维敏感场从而提高ECT三维成像精度奠定基础。 更多还原  相似文献   

4.
针对无线传感器网络(WSN)路由协议LEACH 算法中簇首分配不均以及簇首与Sink节点直接通信的问题,提出一种新的无线传感器网络LEACH路由算法.该算法通过节点能量分簇,并在簇首的数据发送过程中引入了改进的多跳路由算法.仿真结果表明,改进后的算法在网络生存时间和节省能量上比LEACH 算法有了很大提高.  相似文献   

5.
赵义 《中南论坛》2009,4(4):121-123
本文在对目前QoS接纳算法进行性能分析和比较的基础上,通过对多阶段过滤算法MF的改进,提出了一种适用于区分服务模型的QoS接纳控制算法。算法使用扩展的MF算法来找出大的网络流。理论分析结果表明,该算法具有快速的收敛特性,同时能够提供粒度更细的QoS接纳控制策略。  相似文献   

6.
针对无线传感器网络路由协议LEACH(低功耗自适应分层路由)算法中簇首与Sink节点直接通信的问题,提出了一种基于蚁群算法的LEACH 算法.该算法利用蚁群算法简单易于实现、支持多路径的特点,通过相邻簇首节点间的距离和剩余能量值,在整个网络中建立和更新簇首间的信息素浓度,形成簇首间多跳路由.仿真结果表明,与LEACH算法相比,该算法在能量消耗与延长网络生存周期等方面具有更好的性能.  相似文献   

7.
基于多路径机制的无线传感器网络动态路由算法   总被引:1,自引:0,他引:1  
传统网络的路由机制往往选择源节点到汇聚节点之间跳数最小的路径传输数据,但是在无线传感器网络中,如果频繁使用同一条路径传输,就会造成该路径上节点应能量消耗过快而过早失效。本文提出了一种基于多路径机制的动态路由算法,主要步骤为找到源节点和汇聚节点的多条路径,选择一条节点最小能量最大的路径进行数据传递。与单路径的路由算法相比,多路径算法在节点生存期和数据传输的性能方面有了显著的提高。  相似文献   

8.
提前预留模式是保障网格计算QoS的重要手段,但提前预留引起的资源碎片对资源利用率影响很大。该文分析了当前光网格中支持提前预留RWA算法存在的问题,即没有考虑资源碎片量及其对后来到达业务请求的影响。基于分层图模型,提出了最少资源碎片波长分配算法(即LG-LRF)。该算法将资源碎片作为分层图中波长平面的链路权值,尝试在分层图模型中对路由子问题和波长分配子问题一并解决,较大限度地避免波长连续性限制与资源碎片对后续业务的影响。通过仿真证明了其阻塞率、资源碎片率等性能有一定提高,适合工作于提前预留模式。  相似文献   

9.
在分析了最小跳数路由算法的局限性基础上提出了最优跳数算法,该算法充分考虑了无线传感器网络的跳数、能量、负载问题,以求在三者平衡中达到网络路由的最优。通过对最优跳数算法进行的仿真,显示研究成果可以有效地提高无线传感器网络路由的可靠性和稳定性,能够达到平面路由算法的最好效果,即通过传输数据量较小的邻点信息表,就可以高效、可靠地传输有效数据,得到很高的有效数据率。  相似文献   

10.
在共享风险链路组的约束下,提出了一种共享路径的联合路由算法。该算法使用一种新的K对路由来选择最小代价的工作路由和风险分离的保护路由对。仿真表明,该算法能启发式地接近最佳性能,并能在资源利用率、阻塞率和保护切换时间之间进行性能折中。  相似文献   

11.
提出了一种基于内容寻址的无线传感器网络路由协议——CAWSN路由协议。将有线P2P网络的结构化分布式哈希表(DHT)思想与CAN算法引入到了无线传感器网络,使节点之间以广播的方式直接进行信息交互,共同完成感知任务,减少了单一节点工作量。通过ns2网络模拟实验平台对该协议进行大量仿真实验,验证了CAWSN路由协议对无线传感器网络性能的提高具有重要意义。  相似文献   

12.
首先分析了无线传感器网络区别于传统无线网络的个性化特点,然后从簇头选举、簇的形成和数据传输等方面概括了无线传感器网络分簇路由协议的研究现状,最后对无线传感器网络路由协议进行了总结.  相似文献   

13.
针对传统的路由算法收敛速度慢且容易产生拥塞和路由振荡问题,提出了基于蚁群算法(ACO)和遗传算法(GAs)来实现动态QoS路由的新算法。分析了基本的ACO的正反馈性、协同性、并行性和鲁棒性等优点,同时利用GAs很强的自适应性和种群优化技术,通过对ACO算法使用遗传算法的交叉、变异达到对信息素进行调整,来自适应地调整路径选择概率的确定策略和信息量更新策略,从而扩大搜索范围。计算和仿真结果表明,该方法具有更好的路由收敛速度和稳定性,能更有效地解决拥塞现象和路由振荡问题。  相似文献   

14.
提出使用遗传算法对无线传感器网络进行路径优化,考虑节点能耗和路由恢复时间等实际因素的影响,将这些影响作为路径优化问题的约束条件来处理;考虑各种约束条件和多种目标按照重要性的优先次序,使WSN有更长的寿命;对算法的各个环节进行了细致的分析,包括染色体的表示和编码、适应度函数的设计、遗传操作算子的设计及算法参数的分析和选取。大量的仿真实验证明,使用GA能找到WSN有效的优化路由。  相似文献   

15.
WSN聚合数据率约束最大生命期路由   总被引:2,自引:0,他引:2  
无线传感器网络通常由能量受限的传感器节点以及一个数据中心构成,采用数据聚合消除数据中的冗余信息。针对目前还没有对网络生命期与聚合数据率之间约束关系的研究,提出了适用于数据聚合无线传感器的网络流模型,并通过定义聚合数据率松弛系数,将网络最大生命期与最小聚合数据率路由结合起来,并设计了一组线性规划问题消除路由中的环路。通过大量仿真实验,给出了不同场景下路由算法的性能,分析了网络生命期与聚合数据率之间的约束关系。  相似文献   

16.
针对常见的单目标最优化选播路由算法存在的问题,通过改进链路上的带宽分配机制,提出了一种基于区分服务模型的多目标最优化选播QoS路由算法,为用户提供了分等级的服务,使用户公平有效地使用网络资源.并根据建立的多目标最优化选播模型,采用改进的非支配排序遗传算法来求解此模型.随机网络模型的仿真结果表明:此算法快速、有效,是一种值得推广的快速算法.  相似文献   

17.
针对无线传感器网络分簇路由协议的特点,对当前一些典型的分簇协议进行了分类及分析,指出了各类协议的优缺点,并从簇负载平衡性、数据融合、簇头产生速度、簇形成速度、簇维护开销、算法健壮性、算法节能性等方面进行了比较,最后总结出未来的研究热点和发展趋势。  相似文献   

18.
分析了梯度和成簇无线传感器网络路由协议,确定了协议中存在的缺陷,设计了一种基于梯度的高效节能成簇路由协议(GBCRP)。采用基于跳数的梯度建立、能量相关的成簇算法、关键节点转发和功率自适应的簇头路由等技术,解决了无线传感器网络的节点能耗和路由失败而导致的数据传输可靠性问题。仿真实验表明,该协议有效地延长了网络的生命周期。针对不同密度的传感器节点,网络生命周期具有很好的稳定性,同时该协议也具有较好的可靠性保障。  相似文献   

19.
分析了网络QoS路径选择,讨论了改善网络服务质量的方法,在网络接入性能可靠性和平均无故障性能的数学模型的基础上,提出了一种新型的QoS路由算法。通过实验仿真表明,其网络性能得到了很大的改善,较好地实现了网络接入的公平性。  相似文献   

20.
将超宽带定位技术应用于超宽带自组网路由算法,通过定位得到网络拓扑,以距离作为路由查找的度量标准之一,限制了路由请求的范围,从而降低了网络的洪泛开销。超宽带精确定位的特点以及距离策略的运用使得路由算法的性能很大程度上得以改进,使用OPNET进行仿真实验证明了所提出算法的有效性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号