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

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

【技术实现步骤摘要】
公交车载网络中最大化有效传输次数的调度决策方法
本专利技术涉及通信
，尤其涉及一种公交车载网络中最大化有效传输次数的调度决策方法。
技术介绍
传统的无线网络路由协议是以源节点和目的节点之间存在端到端可靠链接为前提的。但是，在容迟网络中，由于节点的快速移动、节点密度稀疏等原因造成网络中一般不存在端到端的路径,因此，传统的无线网络路由协议已经不适用于容迟网络。公交车载网络是近年来容迟网络的一个具体应用场景，通常情况下，公共运输系统覆盖非常大的区域，可以用来传输消息。公交车载网络有许多应用场合，例如公交车的软件升级、广告、或者公交车之间相互传播信息等。因此，公交车载网络为司机和乘客的生活提供了更多的方便，为智慧城市建设提供一种重要的网络通信技术。目前有许多关于公交车载网络中路由算法的研究。传染病路由算法是一种被广泛应用于车载网络中、携带数据包的节点将数据包转发给任何相遇的节点。在资源不受限制情况下，它在数据包的传递率、传递延迟等性能方面都达到最佳的，但同时以网络中存在大量冗余数据包拷贝为代价。文献[5]中研究了移动模型对路由算法的影响。在意大利都灵城市公交车跟踪数据上，研究对于给定的本文档来自技高网...

【技术保护点】
公交车载网络中最大化有效传输次数的调度决策方法，包括如下过程：（1）、利用图论理论构建公交车载网络模型：将一个公交车载网络抽象成一个加权无向图G，G=(V,E,R),其中，V是网络中节点集合，E是链路集合，R是时间集合；对于V中的两个节点i和j，如果它们相遇过，那么它们之间存在边(i,j)∈E；任给i,j∈V，R(i,j)=Ri,j权值表示节点i和j之间平均接触间隔时间；（2）根据公交车运行轨迹数据，运用弗洛伊德算法求出两公交车之间的最小平均接触间隔时间T(i,j)：在构建模型的加权无向图G上,根据弗洛伊德最短路径算法，得到任意两个节点i和j之间最小平均接触间隔时间T(i,j)=Ti,j，该值...

【技术特征摘要】
1.公交车载网络中最大化有效传输次数的调度决策方法，包括如下过程：(1)、利用图论理论构建公交车载网络模型：将一个公交车载网络抽象成一个加权无向图G，G＝(V,E,R),其中，V是网络中节点集合，E是链路集合，R是时间集合；对于V中的两个节点i和j，如果它们相遇过，那么它们之间存在边(i,j)∈E；任给i,j∈V，R(i,j)＝Ri,j该值表示节点i和j之间平均接触间隔时间；(2)根据公交车运行轨迹数据，运用弗洛伊德算法求出两公交车之间的最小平均接触间隔时间T(i,j)：在构建模型的加权无向图G上,根据弗洛伊德最短路径算法，得到任意两个节点i和j之间最小平均接触间隔时间T(i,j)＝Ti,j，该值为节点i和j之间期望延迟；(3)公交车载网络中有N个节点，空闲邻居即是不含有数据包的节点邻居，统计节点空闲邻居集合Fi、携带数据包集合Pi和已接收数据包集合Si：(3A)、对于一个空闲的节点i，其中1≤i≤N，它的所有空闲邻居集合其中fi是节点i的空闲邻居的数目；(3B)、节点i当前携带数据包集合其中mi表示节点i当前携带的数据包数目；(3C)、节点i到目前为止已接收数据包集合Si，其中1≤i≤N；(4)计算节点携带数据包对应的拷贝数目及目的节点：(4A)、计算节点i处携带数据包pi,k拷贝数目ri(pi,k)，其中1≤k≤mi；...

【专利技术属性】
技术研发人员：王青山，王琦，任丽丽，刘艳萍，付沙沙，刘静，时宽凯，沈静，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：