一种新颖的RFID多标签防碰撞算法

在标签运动较规律的无线射频识别(RFID,Radio Frequency Identification)系统中,读写器按照一般的算法不会优先读取即将离开可读范围的标签,而使系统出现较高的漏读率.针对这种场景,提出一种新的防碰撞算法——先到先服务(FCFS,First Come FirstServed)算法.读写器首先按照到达顺序对标签进行分组,先识别紧迫性高的时间分组标签;其次,算法通过新增一个参数有效避免了一些可预测的碰撞时隙.在识别时间分组的过程中设置了总时隙的上限,从而避免系统阻塞.仿真结果表明,在保持漏读率小于0.01的情况下,系统所能承受的标签运动速度比前缀随机化算法提高了50%.当标签到达率为0.45时,系统的通过率改善最明显,比前缀随机化算法提高了13%左右.

多媒体数据包调度算法试验系统的设计与实现

论文设计了一个多媒体数据包调度算法试验系统,它允许两组不同数据特性的数据流共享同一个输出连接,用于测试各种调度算法。并给出了先到先服务算法、最早结束标志优先算法、赤字轮转算法和势轮转算法的测试结果。

基于机器学习的进离场航空器排序优化研究

为提高终端区运行效率,以进离场航空器作为研究对象,运用机器学习优化终端区航空器的进离场排序,以总延误时间最小为目标函数,综合考虑不同机型之间的尾流间隔,建立单跑道排序模型。运用遗传算法进行仿真实验并与先到先服务算法进行比较。得出遗传算法延误时间20.7 min,先到先服务算法延误时间49.15 min。结果表明,遗传算法相较于先到先服务算法有效缓解航空器延误,提高终端区空域运行效率。