[发明专利]无线自组织网络中实时视频多跳中继方法

权利要求书

1.无线自组织网络中实时视频多跳中继方法，其特征在于：包括视频请求步骤、中继建立步骤和中继工作步骤；

所述视频请求步骤为当某节点需要视频源节点的视频数据时，发送视频请求消息VREQ数据包寻找一条能满足视频传输的路径，该节点为用户节点，视频源节点为服务节点；

所述中继建立步骤为用户节点收到视频请求确认消息VREP数据包后，计算出最小代价的链路，通过发送连接确认消息LACK数据包在所选链路上设置中继节点；

所述中继工作步骤为当服务节点或中继节点收到LACK数据包后，开始向用户节点发送或转发视频数据，并且当视频传输链路质量变差时，发送链路中断消息LERR数据包和传送结束消息TEND数据包来结束视频传输，释放占用的网络资源；

所述无线自组织网络中的每个节点既可以作为客户机发送视频和播放视频，又能充当中继为视频提供修复转发服务，每个节点都需要维护视频服务表和视频用户表。

2.根据权利要求1所述的无线自组织网络中实时视频多跳中继方法，其特征在于：所述VREQ数据包包含服务节点地址、用户节点地址、到用户节点的跳数和链路最小带宽；所述VREP数据包包含源节点地址、服务节点地址、到服务节点的跳数、用户节点地址、到用户节点的跳数和链路最小带宽；所述LACK数据包包含服务节点地址、目的节点地址、用户节点地址、跳数和当前中继节点地址；所述LERR数据包包含服务节点地址和下一个中继节点地址列表；所述TEND数据包包含服务节点地址和当前中继节点地址。

3.根据权利要求1所述的无线自组织网络中实时视频多跳中继方法，其特征在于：所述视频服务表存储有需要本节点中继视频数据的服务节点地址、到服务节点的跳数和上一个中继节点地址；所述视频用户表存储有本节点需要转发视频数据的服务节点地址、要到达的下一个中继节点地址和是否播放视频的用户标识。

4.根据权利要求1所述的无线自组织网络中实时视频多跳中继方法，其特征在于：所述视频请求步骤具体包括：

（41）用户节点检查当前可用带宽是否大于视频传输的最小带宽需求Bn，如果大于，广播发送VREQ数据包给邻居节点；如果小于，结束请求过程；

（42）节点收到VREQ数据包时检查数据包中的服务节点地址，如果与自身地址相同，当前节点为服务节点，转（43）；如果存在于自身的视频服务列表中，当前节点为中继节点，转（45）；如果与自身地址不同，且不存在于视频服务列表，当前节点为普通路由节点，转（46）；

（43）服务节点检查视频用户表中是否有服务节点地址为本节点地址的表项，如果有，向用户节点发送VREP数据包；如果没有，转（44）；

（44）检查当前可用带宽是否大于Bn，如果大于，向用户节点发送VREP数据包；如果小于，向用户节点发送VERR数据包；

（45）中继节点向用户节点发送VREP数据包；

（46）检查当前可用带宽是否大于Bn,如果大于，转（47）；如果小于，丢弃VREQ数据包；

（47）比较当前可用带宽与数据包中的链路最小带宽，如果小于，更新VREQ数据包中的链路最小带宽为当前可用带宽，并广播给邻居节点；

（48）用户节点收到VERR数据包，请求失败，结束请求过程；

（49）用户节点收到VREP数据包，在到达预设的等待回复时间点后，请求过程完成。

5.根据权利要求1所述的无线自组织网络中实时视频多跳中继方法，其特征在于：所述中继建立步骤具体包括：

(51)用户节点在等待回复时间结束后，对收到的VREP数据包进行处理，读取数据包中的链路信息，根据链路代价公式，从中找出一条传输代价最小的链路；

(52)用户节点把服务节点地址及到服务节点的跳数添加到视频服务表，把服务节点地址，本节点地址添加到视频用户表，并把对应表项的用户标识置位；然后向传输代价最小链路所在VREP数据包中的源节点发送LACK数据包；

(53)节点收到LACK数据包后，把数据包中的服务节点地址和当前中继节点地址存入新增的视频用户表项中，如果其中的跳数为3的整数倍说明满足中继条件，节点把数据包中的服务节点地址和到服务节点的跳数存入到新增的视频服务表项中，之后更新数据包中的当前中继节点地址为本节点地址后继续转发；

(54)源节点收到LACK消息后，更新视频用户表。