共查询到19条相似文献,搜索用时 125 毫秒
1.
基于对LEACH算法的研究,提出助理簇头ASCH算法。该算法能够在无线传感器网络中,根据簇头节点所处的地理位置、剩余能量及簇内成员节点数目,动态决定是否需要在簇内产生助理簇头,并在需要产生助理簇头的簇内选择合适的节点来减少簇头通信能耗,同时解决某些簇头与基站通信可能存在困难的问题,从仿真结果可见此算法能有效均衡及降低网络能耗,达到延长网络的生存时间的目的。 相似文献
2.
基于LEACH协议,提出WSN改进分簇路由算法。该算法能根据节点的剩余能量和节点到基站的距离在无线传感器网络中选出簇头,再由接受信号的强度确定成簇规模不超过最大成员数的簇成员节点,并依据所选簇头的自身条件动态决定是否需要在簇内产生助理簇头,进而在需要的簇内选择合适的节点作为助理簇头。根据理论分析,改进算法能均衡网络负载,降低网络能耗,延长网络生存时间以及提高网络运行周期。 相似文献
3.
4.
5.
分析了经典的LEACH算法,包括簇的建立阶段与稳定通信阶段.针对LEACH算法选择簇头时具有概率性且分布不均匀的缺点,基于粒子群思想提出了一种确定最优簇头坐标的计算方法.同时针对LEACH算法需要轮回更换簇头的缺点,设计了辅助簇头并且延长了每轮的持续时间,并且给出了辅助簇头产生的计算方法.经过MATLAB仿真表明,改进算法的网络能耗低于LEACH算法,有效地延长了网络的生命周期. 相似文献
6.
在分簇无线传感器网络架构之下,提出一种簇头节点分配的固定聚簇优化算法.首先将感测区域划分为面积相同的规则簇集区域,再利用本文所提出的算法确定各簇内最小化能量消耗的最佳簇头节点位置.通过实验证明了其有效性. 相似文献
7.
无线传感器网络中基于节点剩余能量簇头选举算法(MLEACH)是在LEACH协议基础上得到的改进算法,能有效地延长网络的生存时间,改善了网络性能.本算法的关键是设置合理可行的选举系数,它决定了簇头选举时间和轮数.本文提出了选举系数的确立方法,并进行了模拟仿真,试验结果表明:选举系数与节点数目、簇成员节点能量消耗成正比,与簇头节点能量消耗成反比. 相似文献
8.
时间同步是无线传感器网络(WSNs)的重要支撑技术。介绍了分簇路由算法与WSN时间同步之间的关系,针对网络节点中能量消耗不均匀问题,提出了一种新的基于分簇的时间同步解决方案,在簇头节点与基站之间以及簇内节点之间分别采用DMTS以及FTSP单向同步模式,以达到在保证足够同步精度的同时降低能耗的目的。 相似文献
9.
10.
为了克服传统分簇路由协议中无法有效缓解"热区"和数据传输可靠性不高的问题,设计一种基于并行SOM和自适应禁忌优化算法的负载均衡路由协议。首先,将整个网络区域分为若干子区域,在每个子区域中自适应的根据节点与基站的距离确定分簇数目,采用并行SOM并行对网络区域进行分簇,同时根据能量和位置因素选举簇头;然后,以最小化各簇头到基站的最小跳数为目标,采用改进的禁忌优化算法来寻找各簇头到达基站的最优解和次优解,构成多条冗余路由,以增强数据传输的可靠性,最后,对基于改进禁忌优化算法的最小跳数路由协议进行了设计和描述。仿真实验表明:文中方法能有效地提高网络生命周期和提高数据传输的可靠性,具有很好的负载均衡能力,是一种适用于WSN的有效分簇路由算法。 相似文献
11.
CLIQUE是一种基于密度和基于网格的混合聚类方法。在高维空间中,它能够有效地进行聚类,并且能够发现嵌套在高维数据空间子空间中的聚类。但是,CLIQUE算法存在着很多的局限性,主要有以下两点:首先是子空间的剪枝;其次是CLIQUE算法追求方法简单化。针对CLIQUE算法的局限性,采用基于约束条件的聚类技术、自适应网格技术和边界调整技术来对CLIQUE算法进行改进,提出了基于约束条件和自适应网格的CAG-CLIQUE算法。 相似文献
12.
基于二跳生成树的可扩展分簇定位算法 总被引:1,自引:0,他引:1
着重设计了一种基于二跳生成树的可扩展分簇定位算法.首先对传感器网络进行分簇、并利用簇头节点构造一个二跳生成树;在此基础上,由簇头计算各簇成员节点的局部坐标;最后,从生成树根节点开始,自顶向下合并各簇,生成所有节点的全局坐标,完成节点的相对定位. 理论分析与实验表明,本算法相对于现有的SDGPSN算法,能够有效提高定位覆盖率和定位精度,减少时间和通信开销,并具有更好的可扩展性. 相似文献
13.
《Journal of The Franklin Institute》2017,354(11):4457-4480
Due to the hopeful application of gathering information from unreachable position, wireless sensor network creates an immense challenge for data routing to maximize the communication with more energy efficiency. In order to design the energy efficient routing, the optimization based clustering protocols are more preferred in wireless sensor network. In this paper, we have proposed competent optimization based algorithm called Fractional lion (FLION) clustering algorithm for creating the energy efficient routing path. Here, the proposed clustering algorithm is used to increase the energy and lifetime of the network nodes by selecting the rapid cluster head. In addition, we have proposed multi-objective FLION clustering algorithm to develop the new fitness function based on the five objectives like intra-cluster distance, inter-cluster distance, cluster head energy, normal nodes energy and delay. Here, the proposed fitness function is used to find the rapid cluster centroid for an efficient routing path. Finally, the performance of the proposed clustering algorithm is compared with the existing clustering algorithms such as low energy adaptive clustering hierarchy (LEACH), particle swarm optimization (PSO), artificial bee colony (ABC) and Fractional ABC clustering algorithm. The results proved that the lifetime of the wireless sensor nodes is maximized by the proposed FLION based multi-objective clustering algorithm as compared with existing protocols. 相似文献
14.
混合遗传蚁群算法的改进及在TSP问题中的应用研究 总被引:1,自引:0,他引:1
蚁群算法(ACA)与遗传算法(GA)都属于仿生型优化算法,是解决组合优化问题的强有力工具,并都分别成功应用于旅行商问题(TSP)中.本文将两种算法进行融合,并给出了新的融合方式.实验结果表明,新的遗传蚁群混合算法有效地改进了算法的全局收敛性,并加快了收敛速度. 相似文献
15.
本文利用蚁群算法简单、局部工作等特点,结合传感器网络的特征,分析研究了基于蚁群算法的WSN路由算法,并阐述了蚁群算法的无线传感器网络路由算法的实现和仿真设计与分析。 相似文献
16.
17.
数字图像处理技术是目前研究的一个热门领域,而算法的管理仍然是一个较为困难的问题。将常用的处理算法改写为统一的规范格式,通过软件进行集成管理,是解决这个问题的较好途径。对算法集成软件功能进行了设计,主要包括算法演示、多算法合成与代码添加引导,并阐述了软件的基本结构和处理流程,对该类软件的开发有很好的参考价值。 相似文献
18.