公交车载网络中最大化有效传输次数的调度决策方法

摘要

本发明公开了公交车载网络中最大化有效传输次数的调度决策方法，包括如下过程：（1）利用图论理论构建公交车载网络模型，（2）根据公交车运行轨迹数据，运用弗洛伊德算法求出两辆车之间的最小平均接触间隔时间，（3）统计节点空闲邻居集合、携带数据包集合和已接收数据包集合，（4）计算节点携带数据包对应的拷贝数目及目的节点，（5）迭代求出满足最大化有效传输次数的邻居调度方案。本发明选择与具有最大有效传输次数的空闲邻居进行通信。在芝加哥市公交车运行轨迹数据上进行模拟实验，实验结果表明，与经典的轮询调度方法相比，本发明方法可以明显地减少网络中的传输次数并可提高数据包的传递率。