无线自组织网络中视频多路并行传送方法

摘要

本发明公开了一种无线自组织网络中视频多路并行传送方法，整体上视频数据被分配到优选的多条路径上同时传输，局部上组成视频数据的数据包由数据发送端根据多条路径的时延和数据包发送速率情况，选择该数据包发送时延最小的路径传输。优选多路径的选择原则是在数据发送端和数据接收端的所有路径中，选择最短路径集合，然后在最短路径集合中寻求最大流量路径的集合，满足视频数据传输带宽要求的最大流量路径的集合为视频数据同时传输的多条路径。发送端和接收端还设置有网络状态反馈和实时流量控制，接收端根据接收到数据包计算链路时延，将链路时延反馈给接收端，接收端根据各路径的链路时延，动态调整各路径的数据包发送速率。

主权项

1.一种无线自组织网络中视频多路并行传送方法，其特征在于：组成视频数据的数据包由数据发送端采用如下步骤选择发送的路径，向数据接收端发送，具体步骤为： 1)选取数据发送端的数据可到达数据接收端的路径； 2)确定要发送的数据包中第一个数据包传送出的时刻T₀； 3)计算要发送的数据包中，第k个数据包从各条路径中传送到接收端的时刻{T_1，k，T_2，k，...，T_n，k}，其中n为路径的条数； 4)取Min({T_1，k，T_2，k，...，T_n，k})，Min({T_1，k，T_2，k，...，T_n，k})中对应的路径为使第k个数据包最快到达数据接收端的路径，向该路径发送第k个数据包； 5)重复3)至4)，遍历完所有数据包； 步骤1)具体步骤为： 11)初始化多路径集合R为空，初始化多路径总可用带宽B_总为零，获取视频数据传送带宽B′； 12)选择数据发送端到数据接收端的最短路径t，将t加入集合R中； 13)计算多路径集合R中最短路径t的最大可用带宽B_t＝min(B(t))，其中路径t∈R，令B_总＝B_总+B_t，如果B_总＞＝B′，则结束路径选择，反之，将路径t上每条链路可用带宽减小B_t，即B(t)＝B(t)-B_t，如果有链路B(t)为0，则在t中删除该链路； 14)重复步骤12)至13)； 步骤3)的具体步骤为： 31)确认第i条路径数据包的发送速率V_i，i＝1...n； 32)确认第i条路径上数据包之间的发送时间间隔Q_i； 33)统计从T₀开始到前k-1个数据包发送过程中，已经在第i条路径上发送的数据包个数n_i，k； 34)计算第i条路径上发送数据包的时延d_i＝L_b/V_i，其中L_b为数据包大小； 35)计算第i条路径上，发送第k个视频数据包时，第k个视频数据包到达接收端的时刻为：T_i，k＝T₀+n_i，k×Q_i+d_i； V_i通过如下公式确定 其中B_a为第i条路径可用带宽，t_max为所有条路径中的最大链路时延，t_i为第i条路径的链路时延。