首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 78 毫秒
1.
无线自组网不依赖固定的基础设施.其最主要的特点是无中心结构和高度的动态变化。本文提出一种新的节点移动保持时间计算方法.并在此基础上开发了最大稳定性加权分簇算法MSWCA,在稳定性、能耗、负栽平衡等因素权衡中,侧重考虑簇结构的稳定性,从而进一步提高网络可靠性,有利于更大规模网络的组建。最后探讨了进一步的需要进行研究和改进的问题。  相似文献   

2.
传送功率控制是无线自组网中资源管理和控制干扰的中心技术.传统上功率控制只是用作消除信道消隐负作用的一种手段,当前观点一般认为功率控制是一种可以为单个用户提供服务质量的灵活机制.提出一种分簇算法以达到减轻网络拓扑的动态变化的同时节省电能.此提案是基于全球定位系统的(GPS).根据移动主机的历史轨迹预测它下一个最可能处在的位置,预先调整传送功率.为了最大化网络的吞吐量,算法自适应性的控制每个簇在合适的大小.在GlomoSim模拟器上仿真了提出的算法.仿真结果表明,它是无线自组网中有效的拓扑管理机制,对由高速运动主机组成的网络特别有效.  相似文献   

3.
一种适合移动自组网的分簇算法   总被引:1,自引:0,他引:1  
分级结构的Ad hoc网络可以减少路由开销,满足网络规模扩充的需要。提出了一种基于最小ID分簇算法的改进算法,根据节点移动性和电量消耗重新分配ID,然后利用分簇快速、操作简单、效率高的最小ID分簇算法进行重新分簇,仿真实验显示与传统最小ID分簇算法(LID)、最大节点度分簇算法(HD)和基于权值的分簇算法(WCA)相比,算法能使网内节点电量消耗更平衡,簇结构更稳定,能够延长网络的服务时间。  相似文献   

4.
移动自组网络分簇算法综述   总被引:10,自引:0,他引:10       下载免费PDF全文
在移动自组网络中,许多应用都依赖层次结构的支持。簇结构是移动自组网络中应用最为广泛的层次结构。本文介绍了实现簇结构的多种典型分族算法,以及度量分簇算法的标准与工具,比较了各种算法的优缺点,最后对未来分簇算法的研究热点进行了预测。  相似文献   

5.
为了减少开销和方便网络管理,车载网络通常采用分簇网络结构.针对国内外现有车载分簇协议的优缺点从多个角度进行了分析比较,研究了车载场景下各种条件对分簇算法的影响,并总结出车载分簇算法的设计要素.  相似文献   

6.
相较于传统移动自组网,无人机自组网具有节点移动速度更快、分布范围更广、网络规模更大的显著特征,而分簇结构能实现网络的有效控制和管理,提高网络的扩展性.为了提高分簇结构的稳定性,提出了一种基于加权的稳定分簇算法,该算法基于现有加权分簇算法,从分簇测度指标的选取、指标权重因子分配、分簇稳定保持策略三个方面进行改进.仿真结果表明,该算法不仅能合理控制分簇数量,有效提高网络的扩展性,而且能够延长簇首保持时间和降低成员节点的簇间切换次数,提高分簇的稳定性.  相似文献   

7.
王新生  刘洋  王伟杰  田洁 《计算机工程》2010,36(12):136-137
针对Ad Hoc网络的节点能量受限问题,改进分布式高效分簇算法(DECA),提出一种适用于自组网的分簇算法。该算法建立簇头能耗模型,利用簇头能耗和簇头平均能耗方差描述能耗负载平衡度。仿真实验表明,相比DECA算法,改进算法能有效平衡簇头节点的能耗负载,延长网络生命周期。  相似文献   

8.
谭龙  王方 《计算机系统应用》2020,29(12):202-209
移动认知无线传感网中,节点的移动特性会导致网络拓扑结构不断变化,节点的能耗不均衡等问题,本文提出一种基于事件的移动认知无线传感器网的分簇算法,来重点解决上述问题.算法根据通信区域内的预估计停留时间确定了合格节点和备用节点,通过节点的移动方向、速度、节点在簇中的预估计连接时间等特性,采用直接分簇的方法来建簇,提高簇的稳定性,保证了路由跳数最少.同mESAC, EACRP和MNB 3个算法进行了仿真实验比较,验证了本算法有更低的分簇能耗和更好的连通性.  相似文献   

9.
在汇聚节点移动可预测情况下,提出一种无线传感网分簇算法。该算法将subsink节点引入到HEED分簇算法中,以较快感知移动路径变化,快速形成分簇拓扑;采用sink节点注册机制,实现汇聚节点移动过程中的信息交互。实例分析表明,该算法能快速形成合理网络拓扑,延长无线传感网的生存期。  相似文献   

10.
无线自组网常常采用分簇网络结构来改善网络性能,并且大都是非交叠分簇结构.首先,比较了交叠分簇结构和非交叠分簇结构的优缺点.然后,重点对交叠分簇网络结构的特性进行了研究,特别考虑了相邻簇之间的高效通信问题.最后,通过模拟实验分析了交叠分簇策略下几种典型分簇算法的性能,验证了算法的有效性.  相似文献   

11.
一种基于移动预测的自适应Ad hoc网络分簇算法   总被引:1,自引:0,他引:1  
在移动Adhoc网络中采用分簇机制可以达到在拓扑结构频繁变化的网络环境中快速部署节点通信的目的。本文在深入研究移动预测技术的基础上,分析已有分簇算法存在的诸多不足,提出了一种基于移动预测的自适应分簇算法,包括分簇算法和分簇保持策略两方面的内容,并通过模拟证明该算法保持了分簇结构的稳定性,提高了网络负载平衡能力,减少了节点之间的通信路由开销,有效防止了通信的中断,弥补了已有分簇算法的不足。  相似文献   

12.
在自组网中,MSWCA是考虑运动相关性的分群算法中在分群稳定性度量方面考虑得最全面的典型算法。针对MSWCA"只考虑群内稳定性,而忽视群间稳定性"的问题,提出一种增强分群稳定性的分群算法(CAECS)。该算法基于移动预测思想,综合考虑群内稳定性、群间稳定性和分群优化,通过调节权值使算法适用于不同的场景。仿真结果表明:当权值取值适当时,CAECS在分群稳定性和分群维护开销等性能指标上都要优于MSWCA。  相似文献   

13.
目前移动Adhoc的分簇算法大都自适应能力不强,不能够满足条件受限的野外环境。该文通过利用神经元和移动结点的相似性,结合神经网络的竞争学习和模糊数学中的聚类分析,设计了一种基于神经网络和模糊数学的新型分簇算法。这是一种高效的、自适应的路由算法,具有一定的创新性,对于探讨Adhoc网络有着重要的意义。该文首先介绍了Adhoc网络概念和特点,然后分析了几种现存的分簇算法。接着深入研究了这种基于自组织神经网络中的竞争学习和聚类分析的混合算法。最后指出了需要改讲的方面。  相似文献   

14.
移动自组织网络路由选择算法研究进展   总被引:1,自引:1,他引:1  
张鹏  崔勇 《计算机科学》2010,37(1):10-22
移动Ad Hoc无需基础设施,可支持高动态的移动数据通信,具有广泛应用的前景。然而,其高动态特性导致互联网现有路由协议不再适用。近年来学者针对Ad Hoc网络提出了大量的路由选择算法。给出了各种路由技术分类方法,简述了Ad Hoc网络的基本路由协议和路由选择算法,进而从预测模型、能量模型、位置信息、服务质量控制和安全支持等5个角度,深入分析了当前Ad Hoc网络路由选择算法的最新研究进展。预测模型通过基于历史信息的移动预测,降低了路由选择的时间代价;能耗模型则采用适当的数学模型来描述网络能耗情况,在选路过程中实现了分组传送的能耗最小化和能量负担均衡之间的权衡;基于位置的路由选择算法根据节点的地理位置来标识目的地,从而利用该地理位置信息进行路由选择;服务质量感知的路由选择算法在本地计算中考虑带宽、延迟、能量和电池生命周期,从而在选路过程中提供了服务质量支持;安全路由选择算法则利用适合移动Ad Hoc网络的密钥、哈希链、电子签名等技术对协议交互消息进行加密来保障网络安全。最后从通信开销、计算和存储开销、路径数量、关键节点的存在性以及算法类型等方面详细对比总结了近年来提出的30余种典型路由选择算法,指出了各自的特点...  相似文献   

15.
随着个人通信的日益增长,支持诸如移动会议、移动网络以及个域网络的ad hoc无线网络逐渐从军用扩大到民用等诸多领域。这种网络是借助一个共享的有限带宽的信道分布式地来实现各种性能的服务。分组调度机制是ad hoc无线网络构造所依赖的最主要性能保证机制之一,而其核心问题是分组调度算法问题。本文以ad hoc无线网络的相关研究为背景,综述了该领域内已有的分组调度算法并进行了分类阐述。本文的主要贡献在于首次从QoS(Quality of Service)和公平性的角度出发。对该领域的研完成果进行了总结;同时分析了该领域尚未解决的问题,为下一步研究提出了新的课题和思路。  相似文献   

16.
提出了一种新的Ad hoc网络分簇路由算法.该算法引入异常度的概念,根据异常度判断何时启动簇结构调整,如何使原簇中保留较多的节点,提高分簇结构稳定性.分析及实验表明,该分簇算法具有簇首的更换频率低和高稳定性的特点.  相似文献   

17.
移动Ad hoc网络的一种安全路由协议   总被引:1,自引:0,他引:1  
移动ad hoc网络的开放、动态、分布式特性对网络安全问题提出了巨大挑战。本文指出了几种典型安全路由协议的缺陷,并提出了一种新的安全路由协议AMDSR。它采用对路由请求消息进行逐跳认证、端-端完整性检查和监听的方法来扩展DSR协议的安全功能,并确保建立最快速的路径。AMDSR监听邻居结点广播的路由消恩而不似传统协议混杂收听所有消息,具有更好的适用性。  相似文献   

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

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