共查询到10条相似文献，搜索用时 390 毫秒
1.
传统的集中式聚类算法不适宜对传感器网络的分布式数据进行聚类,用遗传进化机制对传统k-means的分布式聚类算法进行优化,可得出遗传k-means聚类算法。遗传k-means聚类算法即在传感器网络中sink节点传送随机选取的初始k个簇心到各个传感器节点,在这些节点上分别用遗传k-means聚类算法将本地的数据划分到距离最近的簇,然后将簇信息在无线传感器网络里通过路由逐层上传合并汇聚到sink节点,计算k个簇心的平均值,再往下传送k个簇心,反复迭代更新直至聚类目标函数值达到最小为止。实验表明,遗传k-means聚类算法的聚类效果较好,收敛速度较快。 相似文献
2.
鲁晓辉 《三门峡职业技术学院学报》2014,(3):114-116
基于对经典分簇算法LEACH和PEGASIS的研究,提出一种新的分簇路由算法。该算法在簇头选择机制上对LEACH算法作了一定的改进,重点考虑了节点剩余能量等参数,有效避免了低能量节点被选为簇头。随着与汇聚节点距离的增大,簇的规模也逐渐增大。同时,将网络划分为多个扇形区域,每一扇区内部节点间的数据传输采用多跳方式进行。通过对算法验证,与LEACH算法、PEGASIS算法比较,新算法对网络生存时间的延长明显。 相似文献
3.
ZigBee网络的传统算法(簇树路由算法和AODVjr路由算法)在发现路由过程中节点能耗较大。为此,结合节点能量、簇树路由算法和AODVjr路由算法,提出一种改进的ZigBee网络路由算法。该路由算法选择路由时尽量避免能量较低的节点,选择最佳路径,维持网络稳定性。仿真结果表明,改进后的算法能有效降低整个网络总体能耗,合理分配网络负载,大大降低了死亡节点数量,从而延长整个网络的使用寿命。 相似文献
4.
针对现有方法处理下网络生命周期较短、路由能耗速率较大以及数据包接收量较低的问题,提出基于能量分块均衡算法的网络多基站路由能耗调整方法.将EEUC路由协议与多基站下路由管理DSP设计相结合,使簇头能够承担更多数据传输任务.通过统计分析特征提取结果结合线性预测方法实现对路由能耗的准确预测,得到网络多基站路由能耗数据过载的概率密度函数.根据预测结果输出能量消耗数据,依据能量分块均衡算法,通过均衡簇头能耗实现对网络多基站路由能耗的均衡.实验结果表明,该方法有效减缓了路由能耗速率,提高了网络生命周期与数据包接收量,使能量得到了充分利用. 相似文献
5.
基于对LEACH算法和PEGASIS算法的研究,提出助理簇头改进ASCH算法.该算法能够在无线传感器网络中,根据簇头节点所处的地理位置、剩余能量及簇内成员节点数目,动态决定是否需要在簇内产生助理簇头,并在需要产生助理簇头的簇内选择合适的节点来减少簇头通信的能耗.在PEGASIS中加入助理簇头后,改进后的助理簇头改进算法的性能指标与已有算法相比均有提高,在均衡及节能、延长网络生命周期方面起到了积极的作用. 相似文献
6.
有限的能量资源是无线传感器网络（WSNs）广泛应用的主要限制之一。为了最大化整个网络的生存时间,需要优化无线传感器网络中节点的能量消耗。协议使用的无线传感器网络模型包含两种节点：普通节点和能量较高的高级节点。算法中综合考虑了节点当前剩余能量、网络中平均能量、簇头到基站的距离和节点类型等因素,设计了一种适合于异构无线传感器网络路由协议（HCEEC）。在该协议中,基站在对应的区域中选择能量更大、更加靠近基站的节点作为簇头来搜集本区域内的信息,簇头节点对本簇内的信息进行融合之后发送至基站节点。实验表明,该算法能够更好地综合网络中能量的负载、提高网络吞吐量和延长网络生存时间。 相似文献
7.
针对LEACH（Low Energy Adaptive Clustering Hierarchy）算法中的随机分簇和簇头能耗不均问题,提出一种基于最低能耗的改进LEACH分簇算法MEC-LEACH（Minimum Energy Consumption based LEACH）。MEC-LEACH分簇算法通过最小化网络能耗得出最优簇头数,同时引入簇头的剩余能量和簇头距离sink节点的远近等因素综合选举簇头节点,使得剩余能量较大且距离sink较近的节点优先成为簇头节点,进而均衡簇头节点和网络总的能耗。仿真实验表明,MEC-LEACH算法相比其它改进算法可以有效降低网络能耗,延长网络生存时间。 相似文献
8.
时间同步是无线传感器网络(WSNs)的重要支撑技术。介绍了分簇路由算法与WSN时间同步之间的关系,针对网络节点中能量消耗不均匀问题,提出了一种新的基于分簇的时间同步解决方案,在簇头节点与基站之间以及簇内节点之间分别采用DMTS以及FTSP单向同步模式,以达到在保证足够同步精度的同时降低能耗的目的。 相似文献
9.
无线传感网（WSNs）通过多跳路由将数据传送至基站,路由可靠性是关键。然而现有的众多基于信任的可靠路由选择方法中,信任值的计算需要较大的存储空间,并且划分恶意节点的信任门限值通常是固定不变的。提出了一种基于信任的可靠路由技术,簇内节点的信任值由簇头集中计算,且使用动态门限值,快速排除信任值低的恶意节点。簇头节点的信任值计算使用分布式结构,选择信任值高的簇头节点建立路由传输数据。理论分析与实验结果表明,该方法存储开销相对较低,在有恶意节点存在的情况下,数据包转发成功率也能达到95%,从而保证了数据的可靠传输。 相似文献
10.
本文研究了一种基于节点位置信息的改进型LEACH无线传感器网络分簇算法,通过决策支持机制,利用传感器节点的位置信息进行分簇.该算法有效地减少了路由消耗,同时平衡节点间的能量使用,控制节点能耗,延长网络生存时间. 相似文献