首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 46 毫秒
1.
为有效解决移动Ad Hoc网络簇结构的稳定性问题,提出了一种分簇算法.在流量均衡的基础上, 综合考虑节点所处的网络环境和本身状态,根据适应性权值选择簇首,实现对随机分布的移动节点自适应动态分簇,并通过可用度来优化簇内的节点数.仿真测试表明,该算法在不增加开销的情况下,能适应性均衡簇首负载,有效防止簇首成为瓶颈.  相似文献   

2.
移动Ad Hoc网络可以用无向量图表示。根据传统的分群算法,提出了改进算法对网络进行分群。首先,在初始阶段利用LID分簇算法的快收敛性进行簇的划分,实现节点的快速入网;然后,在簇的维护阶段根据节点的剩余能量的大小和节点自身的处理能力在簇内重新分配ID号,从而延长了系统节点的工作寿命。利用节点权值来进行簇调整时,综合考虑节点的度数,节点的剩余能量和稳定性等多方面因素,并通过建立节点的历史档案的方法来对节点的稳定性进行评定。与传统的最小ID算法和最大度数算法相比,仿真结果表明该算法的性能优于另外两种分簇算法。  相似文献   

3.
为了解决现有移动自组织网络协议无法应用于航空自组织网络的问题,提出了一种空间分级路由协议(HSRP协议),该协议可根据飞行流量动态改变数据链路层HELLO信标更新的频率,同时具有空间半径动态修正的能力。实验表明,该协议与ZRP协议相比较,能够适应飞行器密度变化对路由协议的影响,具有较高的分组投递率、较低的路由控制开销和平均端到端时延,并能够很好地适应航空自组织网络的工作环境。  相似文献   

4.
移动Ad hoc网络的分簇算法及性能比较   总被引:13,自引:7,他引:13  
阐述了Ad hoc网络的体系结构和存在的问题.讨论了Ad hoc网络中几种典型的分簇算法.通过模拟在不同的网络环境下对各种算法进行了性能比较和分析.  相似文献   

5.
为解决由最小连通支配集(MCDS)构成的虚拟骨干广播子网中个别节点因频繁转发而迅速耗尽能量的问题,针对移动自组织网络中数据传输的能耗模型和设备一次性供电的特点,通过建模对节点的广播中继效率进行评估,该模型以节点剩余能量和覆盖度为依据,参考不同节点的传输能耗,并以最近能耗强度对节点可用寿命进行预测.提出了基于多点中继的能量有效广播算法(EE-MPR).该算法通过优先选择广播中继效率较高的节点动态构建广播树,减少每次广播的能耗及中继节点数量,均衡设备的剩余能量,从而延长网络可用时间,较好地兼顾了最长网络寿命和最小广播耗能两项指标.性能分析及仿真结果均表明了算法的有效性.  相似文献   

6.
一种新的移动Ad Hoc网络的单忙音码分多址协议   总被引:2,自引:0,他引:2  
针对移动Ad Hoc网络(MANET),提出了一种新的多址接入协议——单忙音码分多址协议(SBT-CDMA).协议综合使用了RTS/CTS短分组握手机制、忙音信号、功率控制和CDMA技术来提高网络性能.利用RTS/CTS分组进行码字分配和功率控制信息交换,利用忙音信号计算值与测量值之间的区别,来决定节点是否可以进行RTS分组的发送.该协议减少了分组碰撞,提高了网络的吞吐量,并降低系统功耗,同时有效解决了在MANET中采用CDMA组网方式时的远近效应问题.  相似文献   

7.
在移动自组织网络(MANETs)中常见路由算法的基础上,如单副本路由和泛洪路由,提出了一种基于轨迹相似度的单副本路由算法.针对单副本路由和泛洪路由中存在的问题,如单副本路由中的大传输延迟、泛洪路由中的过量网络资源消耗及由此导致的数据丢失,提出了基于历史轨迹记录相似度的多副本路由算法.通过仿真实验,对所提算法在转发成功率、转发延时及转发次数等性能参数方面进行了评估.实验结果表明,与现有的路由算法相比,所提出的算法具有更好的性能表现,达到了预期的设计目标.  相似文献   

8.
分析了两跳中继算法在移动自组织网络中的时延性能.通过计算几何随机过程的平均转移步数和随机变量联合概率密度分布,得到了传递时延上界的闭合表达式,并给出了最优发送副本数;基于平均剩余服务时间,对端到端时延性能进行了理论推导;给出数值仿真结果,直观地展现了时延性能随网络规模和业务负载的变化趋势.  相似文献   

9.
目的 提出一种新的Ad Hoc网络连通性优先(CF)分簇算法,优先保证区域的连通性.方法 在HD算法的基础上进行改进,在区域划分的时候加入连通性的限制条件,CF算法将节点划分为成员节点.可选节点和自由节点3种状态,采取逐步扩张的思想不断将可选节点和自由节点转化为成员节点,在保证区域连通性的前提下完成簇的划分.结果 在节点密度较高的情况下,CF与HD均能保证整个区域是连通的,随着节点密度的下降,CF算法仍然能保证区域的连通性.HD则出现了不能与簇外区域通讯的簇.两种算法在相同节点密度下,得到的簇数量接近.结论 在节点密度较高或较低的情况下,CF算法均能较好的保证区域连通性.  相似文献   

10.
从网络安全的角度出发提出了一种新的群头选择算法,并结合相应的负载平衡措施改善该算法的性能。该算法以图论为理论背景,使用Kruskal算法求出无线Ad hoc网络拓扑结构的最小生成树,在最小生成树上生成群,确保群内结点间通讯的代价保持在一个较低的水平。该算法采取的负载平衡措施最大限度地延长了群头的生命周期,并可在新老群头交替时保持整个网络的稳定性。  相似文献   

11.
用于Ad Hoc网络的分簇算法   总被引:1,自引:0,他引:1  
簇结构是Ad Hoc网络中应用最为广泛的层次结构,而这种层次的形成和维护依赖于某种算法
. 在分析现有分簇算法的基础上,提出一种新的按需加权的分簇算法(NWBCA). 算法综合
考虑了移动节点的最佳连接度和能量状态因素,并采用按需策略作为簇结构的维护策略,提高
了网络体系结构的稳定性,减少了计算和通信开销. 通过性能比较,NWBCA的各项仿真指标
均优于其他分簇算法,且仿真结果也证明了该算法的有效性.  相似文献   

12.
An ants-based on-demand routing algorithm (AORA) specialized for mobile ad hoc networks is proposed. AORA measures the network's traffic information including delivery time, route energy etc. by the continuous delivery of data packets, then calculates the compositive parameter for each route which can be seen as the stigmity and uses it to choose the comparatively optimal route in real time. To adjust the weight of each traffic information, the algorithm can meet the different demand of the network's user. Multipath source self repair routing (MSSRR) algorithm and dynamic source routing (DSR) can be seen as the special samples of AORA. The routing overhead is not increased in this algorithm. By using simulation, it can be seen that the performance of AORA is better than that of DSR in all scenarios obviously, especially the delivery fraction is increased by more than 100 96.  相似文献   

13.
A multipath source self repair routing (MSSRR) algorithm for mobile ad hoc networks is proposed.By using multiple paths which can be repaired by themselves to transmit packets alternately, the network‘s load is balanced, the link state in the network can be checked in time, the number of the times the route discovery mechanism starts is decreased. If only one route which will be broken can be used to transmit the packets, the route discovery mechanism is restarted. The algorithm is implemented on the basis of dynamic source routing (DSR). The effect of MSSRR on lifetime of the access from the source to the destination and the overhead is discussed. Compared with the performance of DSR, it can be seen that the algorithm can improve the performance of the network obviously and the overhead almost does not increase if the average hop count is larger.  相似文献   

14.
由于军事和抢险救灾的需要,移动Ad Hoc网络路由协议成为当前研究的热点.基于表驱动式和按需式路由协议的优点,提出了一种新的混合路由协议SNRL.通过仿真证明,该协议在分组传输率、平均时延上比现有典型的一些表驱动式和按需式路由协议得到了提高.  相似文献   

15.
实时多媒体业务的普及使得提供QoS保证成为移动自组网研究的热点问题。然而移动节点的自由移动和拓扑动态变化,经常造成已经建立的路径断开而需重构路由,造成通信中断和较大的时延与抖动。该文提出了一种改进的动态源路由协议,采用链路状态探测的方法,找到一条最稳定的路径并在通信过程中实时监测路径状态变化,及时进行软切换,有效降低通信中断的概率,从而提供服务质量保证。  相似文献   

16.
针对信息中心移动自组网场景中节点间间歇连接和网内泛在缓存的特点,提出一种基于门限秘密共享机制的数据访问控制机制.通过构建辅助密钥块,降低了消费者解密的开销和网络节点的存储资源消耗.同时,通过引入双变量单向函数,保障了消费者子秘密份额的唯一性,减少了消费者侧秘密份额管理所带来的空间开销.仿真和理论分析结果表明,该机制显著降低了消费者侧的解密开销,良好地适应了信息中心移动自组织网络场景.  相似文献   

17.
无线Ad Hoc网络是物联网/泛在网的重要组成部分,通过对Ad Hoc网络拓扑结构的分析,基于类MIS方法提出了一种在网络中选取部分节点作为记忆节点,实现对资源查询请求及结果进行记忆的方法;该方法增加了对查询请求及结果的考虑,是一种后应式的资源发现策略,与现有的资源发现机制具有较好的兼容性。该方法是一种次优查询方案,以适当牺牲节点存储空间和计算资源为代价,换取资源查询的低时延和高效率。本方法适用于弱移动性的Ad Hoc网络。  相似文献   

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

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