首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
Ad Hoc网络中一种基于权值的分簇算法   总被引:1,自引:0,他引:1  
Ad Hoc网络是一种多跳的自组织网络,网络是由移动的节点组成。Ad Hoc网络的许多应用都依赖层次结构的支持,簇结构是Ad Hoc网络中应用最为广泛的层次结构,而这种层次结构的形成和维护依赖于某种分簇算法。提出了一种新的基于权值的分簇算法(NWBCA),该算法考虑了移动节点的最佳连接度和电池能量两个因素,通过对算法进行分析和仿真测试,证明了该算法的有效性。  相似文献   

2.
为了降低大型无线传感器网络的时间同步能耗,分析并计算了同步信息发送和接收过程中的时延组成,得出节点的时钟偏差,并利用线性回归法计算节点的频率漂移,在此基础上,将异构网络中的中继节点作为簇首,首先实现簇首与sink节点的时间同步,然后实现簇内的时间同步。分析表明,本算法同步误差只与传播时延和编解码时延有关,同时在同步过程中所需发送和接收的同步字节少,可以延长网络的生命周期。  相似文献   

3.
自组网络的分簇算法   总被引:1,自引:0,他引:1  
当自组网络(ad hoc)的规模增大时,控制分组在网络中的传输急剧增多,这大大降低了路由和转发的性能.分簇是提高ad hoc网络可扩展性的重要手段.针对已有分簇算法的缺陷以及静态和动态ad hoc网络的特性,分别提出了新的静态分簇算法SACA和动态分簇算法DACA.其中SACA算法将分簇数量减小到已有算法的大约一半,但不增加簇成员数量,提高了分簇效率,减少了分簇时间;DACA算法将簇间的公共节点数目大大降低,从而有效降低了分簇结构的维护开销,提高了网络运行的效率、路由和转发性能.  相似文献   

4.
针对无线传感器网络节能分簇路由通信时存在数据传输节点死亡数量较多、传输能耗输出较大的问题,提出一种基于能量迭代模型和蜂群优化的异构无线传感器网络节能分簇路由算法.首先构建网络通信能耗模型,以缩减能耗为目标结合差分蜂群算法及时优化网络节点分布;然后基于网络节点分布优化结果,制定异构无线传感器网络节能分簇方法,使用能量迭代选簇方法确定簇头,获取簇头半径完成异构无线传感器网络的通信节点节能分簇;最后设定通信簇头节点与基站之间的距离,确定节点通信时的路由等级,并结合多跳的路由通信方式,实现异构无线传感器网络的节能路由通信.实验结果表明,利用该方法进行网络节能分簇路由通信时,数据传输节点死亡数量最多为22个,节点传输最大能耗为21 nJ/bit,表明该方法节点通信节能效果较好.  相似文献   

5.
曹健  高鹏  李枫  邹长满 《科技信息》2012,(33):I0099-I0099
在无线传感器网络的实际应用中,网络节点通常具有不同的能量和发射功率,提出一种异构的无线传感器网络分簇算法,将监测区域划分为单元格,在存在异构节点的单元格中进行二次划分,在每个单元格中根据节点的剩余能量选举簇头。仿真实验证明,采用分簇方法满足了网络数据传输的可靠性要求、延长了网络的生存周期。  相似文献   

6.
为解决无线传感器网络中经典低能量自适应分簇算法产生的簇头数量分布不稳定,从而导致网络生存时间变短问题,提出一种基于双重选举机制的分簇算法(TSSCH).仿真结果表明,与经典低能量自适应分簇算法(LEACH)相比,TSSCH算法可保证无线传感器网络的簇头数量更加合理地分布在最优值周围,从而能够更好地均衡无线传感器网络负载,达到延长无线传感器网络生命期的目的.  相似文献   

7.
无线传感器网络存在能量约束问题,网络簇头能量消耗不均衡和簇头的瓶颈等问题都是因为LEACH算法中簇首分布不均会造成的。为了解决这些问题,提出了一种新的算法,也就是基于能量高效网络分簇路由算法。为了让簇头均匀地分布在网络中,通过节点的能量、邻节点数确定出簇头的优先度。通过能量参数设置簇组建,大大降低了簇的重建频率。  相似文献   

8.
针对无线传感器网络分簇协议中簇头及附近节点能量消耗不均衡的问题,提出了一种基于双簇头的无线传感器网络分簇路由算法。该算法利用双簇头的网络模型来解决节点侦测信道消耗能量的问题;构造了适应值函数和能量消耗函数用于选择和优化簇头,提高网络能量消耗的均衡性,降低网络能耗。实验结果证明了该算法的有效性。  相似文献   

9.
在近邻传播聚类算法基础上提出了基于偏向参数p可变的分簇路由算法CPAP,该算法针对异构无线传感器网络的特殊背景,改变AP算法偏向参数p的常规设置方式,综合考虑能量、距离因素解决分簇问题;另外,分析了算法中K参数的影响,取得其近似最优值。仿真结果表明:CPAP与PECBA相比,第一死亡节点出现时间推迟了28.5%,将更多的能量用于网络开始死亡之前,提高了网络的能量利用率。  相似文献   

10.
在异构网络组网形式下,为了降低小区间干扰对边缘用户的影响,提高系统容量,对基站进行分簇研究。在多用户下的情况,以最大化边缘用户的和速率为目标,通过设置路径损耗门限来选择为用户进行协作通信的基站。分析对比了不同分簇方式下的用户平均速率情况,并且通过观察不同的门限值对应的速率变化情况,合理的选择门限值。仿真结果表明,该方法在一定程度上能够有效提高数据传输速率,当信噪比为18 d B时,路径损耗门限法在系统的平均传输速率方面较阈值法提升了1.02 bit/s,即用户的平均数据速率获得了17%的提升。  相似文献   

11.
陈宇  张勇  陈实 《北京理工大学学报》2021,41(11):1188-1192
针对平面管理结构在大规模卫星集群网络中的缺点,提出了一种自适应分布式加权分簇算法(adaptive distributed weighted clustering algorithm,ADWCA),该算法根据卫星网络运行的可预测性,在初始化阶段由地面计算各卫星节点综合权值并划分簇首和成员节点,完成之后上注到星上,之后集群中卫星节点根据邻居及自身信息完全分布式地执行维护进程.仿真分析表明,与最小标识优先分簇算法和最大连接度优先分簇算法相比,该算法生成的簇结构具有更少的簇数量、良好的稳定性,且能够有效均衡簇头节点的负载.   相似文献   

12.
13.
为划分公路网等级,引入复杂网络理论,采用对偶拓扑方法,将公路路线按照路名抽象为节点,考虑路段流量和贯穿度计算节点权重,并基于重力模型得到加权邻接矩阵,通过Matlab编程计算节点重要度指标、紧密度指标、介数指标,采用变异系数法计算节点综合指标权重,以规划年路网总里程为控制量筛选得到满足里程要求的节点;最后对所筛选出的节点采取模糊聚类,进行公路网等级划分.研究结果表明:应用复杂网络理论进行公路网等级划分,不仅能够得出各等级公路里程,并且能够得出各等级公路的空间分布情况,为未来公路网等级的提升提供参考.  相似文献   

14.
在LTE-A/WLAN融合的异构网络中,为了随时随地为用户提供最好的连接,文中提出了一种基于马尔可夫过程的接入选择算法.当不同业务类型的用户到达这两个网络重叠覆盖的区域时,该算法根据当前各接入网的网络状态和用户业务类型做出相应的接纳控制决策,包括是否接纳该用户以及接纳到何种网络,通过仿真和采用马尔可夫过程分析该异构网络的系统性能,证明了该算法能够有效提高该异构网络系统的吞吐量,降低阻塞概率,改善异构网络中无线资源的利用率.  相似文献   

15.
随着网络异构化,随时随地为用户提供最好的连接是未来无线网络获得成功的关键.为了最大化用户的体验质量,文中提出了一种基于网络状态和用户偏好的接入选择算法.该算法由用户确定需要考虑的决策因素,在满足动态适用性的基础上,设计了统一的多属性归一化计算方法,并采用层次分析法确定接入判决因素的主观权重.仿真结果表明,文中所提算法能够有效提高用户满意度,降低业务阻塞率并均衡网络间负载.  相似文献   

16.
一种基于加权Parzen窗的聚类算法   总被引:1,自引:0,他引:1  
提出了一种新的基于加权Parzen窗的无监督学习方法 .该方法采用加权Parzen窗获得对数据分布状态的良好描述 ,从而求出不同模式类的分界面 ,并将聚类过程转变为求解加权Parzen窗权值的线性规划问题 .实验表明 ,采用这一方法只需较少的计算时间就可以获得与Asa等人基于支持向量机的方法类似的聚类结果 .  相似文献   

17.
当前认知异构网络中无线频谱日益紧缺,而传统固定频谱分配模式日益成为限制无线通信性能的重要瓶颈,在非理想频谱感知情况下资源分配的问题尤为突出。为实现非理想频谱感知情况下无线资源的高效分配,提出一种基于认知异构网络的凸优化资源分配算法。该算法首先构建了基于主用户活跃度的用户到达模型,以精确描述认知网络中主用户的频谱使用状态,为认知用户分配资源提供依据;并通过认知异构网络干扰分析构建非理想频谱感知条件下的干扰容限条件,最后通过凸优化算法实现对认知网络中频谱资源的优化分配。仿真结果表明,在非理想频谱感知条件下,该算法能够有效降低系统平均时延,提升认知异构网络的传输速率和系统吞吐量。  相似文献   

18.
采用贸易流量值对国际贸易网络的边赋予权重,构建权重国际贸易网络,从顶点强度与度的关系、边的权重差异度、集聚性、顶点度相关性等角度对权重国际贸易网络的结构特征进行研究.通过与拓扑结构的研究结果进行比较,发现拓扑顶点度负相关而权重顶点度正相关等新现象.这表明对于经济流网络,从权重角度分析可以揭示更多的网络结构特征.  相似文献   

19.
该文在分析Ad hoc网络两种典型的分簇算法的基础上,综合考虑节点度,节点的能量和移动性等多方面因素,提出了1种适用于Ad hoc网络的按需加权分簇算法。采用按需策略作为簇结构的维护策略,提高了网络体系结构的稳定性,减少了计算和通信开销。仿真结果验证了此种分簇算法的优越性。  相似文献   

20.
支持多业务传输的天基Mesh网络机会路由优化算法   总被引:1,自引:0,他引:1       下载免费PDF全文
针对天基骨干Mesh网络业务类型多样、计算能力相对不足的特点以及SOAR路由算法拥塞控制机制不足、确认机制不可靠以及不同业务QoS保障需求有差异的问题,提出了具有可靠联合确认机制并支持多业务传输的机会路由算法。该算法以预期成功传输次数来描述整体链路性能,有效实现了网络负载均衡与链路拥塞控制;算法兼顾多样化业务的传输,设计了一种路由路径自适应调整策略,以实现路径选择与业务类型的自适应调整。仿真结果表明:所提算法可以较好地实现不同业务下传输路径自适应,并且在重负载条件下,该算法相比传统SOAR路由算法在时延、吞吐量和吞吐率性能上提升明显。  相似文献   

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

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