一种基于公交车网络的数据传输方法

摘要

本发明公开了一种基于公交车网络的数据传输方法，包括步骤：1)构建公交车网络图G＝，其中V表示所有公交车路线构成的集合，E表示路线之间的边；2)当路线i产生数据m，在图G中求得一条到达目的路线j的传输路径p(m)，并将该路径信息保存到数据m中；3)当携带m的属于公交路线i的公交车A与属于路线j的公交车B相遇时，当且仅当j是传输路线p(m)上路线i的下一跳时，A将m转发给B；4)若发生数据转发，则公交车B判断自身是否属于m的目的路线，若属于则表示数据传输过程完成；否则，公交车B按照步骤4)继续转发过程。本发明的方法以公交车线路上行驶的多辆公交车为整体考虑，相比已有的方法能够节省数据转发的延迟，提高数据传输成功率。

主权项

1.一种基于公交车网络的数据传输方法，包括以下步骤：1)构建公交车网络图G＝<V，E>，其中V表示所有公交车路线构成的集合，E表示路线之间的边，对于路线当且仅当路线i与路线j能够发生相遇时存在边2)当路线i产生数据m，在图G中求得一条到达目的路线j的传输路径并将该路径信息保存到数据m中，使得随数据m一同转发；3)当携带m的属于公交路线i的公交车A与属于路线j的公交车B相遇时，当且仅当j是传输路径上路线i的下一跳时，A将m转发给B，否则A携带消息继续行驶等待下一次相遇；4)若步骤3)中发生数据转发，则公交车B判断自身是否属于m的目的路线，若属于则表示数据传输过程完成；否则，公交车B按照步骤3)继续转发过程。