共查询到13条相似文献,搜索用时 46 毫秒
1.
研究无线传感器网络TinyOS的体系结构、通信机制及内核调度机制.针对TinyOS调度机制的不足,提出一种改进的调度策略——基于时限的轮转调度策略.在由micaZ节点搭建的实验平台上对改进机制进行实验,实验结果表明,基于时限的轮转调度策略提高了无线传感器网络通信的吞吐量,改善了无线传感器网络的通信性能. 相似文献
2.
3.
WSN中一种基于网络编码的可靠传输算法 总被引:2,自引:0,他引:2
利用网络编码来提高数据传输与存储的鲁棒性算法,并提出了一种自适应纠错机制,以此来保证数据准确可靠地传输到目的节点.仿真结果表明,使用的网络编码算法在有效保证数据传输可靠性的基础上显著地减少了通信量,从而降低了能量开销. 相似文献
4.
针对无线传感器网络(WSN)区域覆盖中传感器部署的覆盖性和连通性问题,提出一种基于改进型遗传算法的WSN覆盖和连通性优化方案.首先,将传感器位置编码成染色体.然后,通过遗传算法的交叉和变异操作进化染色体,获得新的解.最后,融入后代校正操作,以避免遗传算法获得的不可行解,最终获得传感器布置的最优方案.实验结果表明,该方案在不同的覆盖范围和通信范围下,能够利用最小数量的传感器实现区域k-覆盖并保持连通性,有效降低了部署成本. 相似文献
5.
针对道路监控、管道传输、线路传输等应用领域,采用理论模型和经验模型相结合的方法,提出了基于RSSI数值进行一维连续定位的算法.该方法与RADAR和1-DEMRSI方法相比,在计算处理工作量稍有增加的情况下,提高了定位精度,同时,利用该方法可以大幅度减少参考测试点数量. 相似文献
6.
网格资源的合理调度一直是网格计算中的热点问题.当前网格资源调度的一种经典算法是Min—min算法.通过介绍Min—min算法的内容和特点,找出这种算法的缺点和不足,然后在该算法的基础上提出一种基于Qos的改进算法.这种改进算法的目的是在提高资源调度效率的同时又能均衡网格资源中的负载,进一步提高资源的利用率. 相似文献
7.
将蚁群算法应用于求解多处理机调度问题,提出一种自适应蚁群算法.算法以最小化makespan为调度目标,根据蚂蚁留下的信息素指导蚁群在解空间展开全局搜寻,将任务分配在恰当的机器上,并通过自适应调整阈值实现全局探索与精细查找的平衡.实验结果表明算法具有较好的优化性能. 相似文献
8.
针对经典分簇算法LEACH存在的缺陷,设计了一种基于图形密铺的分簇算法。算法通过用正六边形对监测区域密铺,首先完成对节点的分簇;然后利用基于通信距离的相对剩余能量参数选举簇头,避免簇头成为瓶颈节点。仿真实验表明,与LEACH算法相比,该算法能够均衡各个簇的节点数,提高了网络生存时间和数据通信总量。 相似文献
9.
基于WSN技术提出一种改进的DV-Hop算法解决配电线路故障定位不准确的问题.阐述了配电线路WSN故障定位原理,针对配电线路的实际特性,建立无线传感器节点拓扑模型.分析了传统DV-Hop算法应用到配电网中的缺陷,同时对其进行改进.MATLAB仿真结果表明,改进的DV-Hop算法应用于配电线路故障定位的误差率明显低于传统定位算法,此外,误差曲线也更加稳定,能够达到更高的定位精度,更加适合配电线路上的故障位置节点定位. 相似文献
10.
一种基于差分进化的批量流水线调度算法 总被引:1,自引:0,他引:1
提出了一种解决批量流水线调度问题的差分进化算法.该算法采用基于浮点的编码方式,通过最大位置值规则将浮点数矢量转换为工件的调度序列.为了提高调度算法的优化性能,利用最优目标个体的重组产生变异个体,并通过变异个体与目标个体的交叉产生试验个体.仿真试验表明了所得算法的可行性和有效性. 相似文献
11.
本文针对一类加工时间可变的调度问题,用遗传算法和基于约束满足的自适应神经网络混合算法进行了研究.遗传算法迭代生成的染色体对应非可行解,由自适应神经网络运算后得到可行解,对应的染色体作为新一代染色体.本算例的目标函数是基于任务的提前/拖期惩罚、附加惩罚以及加工时间的偏离量惩罚,目标是确定最优加工时间和最优加工顺序极小化目标函数,并与一般的遗传算法相比较,最后结果证明了本文算法的有效性. 相似文献
12.