一种基于最小开销路径的移动随机网络多播路由方法

1.一种基于最小开销路径的移动随机网络多播路由方法，其特征在于，源节点生成一个带有预算延时的数据包，该数据包按照如下步骤被交付：
步骤1，节点s为携带数据包的源节点或中继节点，当携带数据包的节点s遇到节点vi时，节点s和节点vi交换各自的与其他节点相遇的相遇频率表，如果vi为该数据包的目的节点之一，则节点s将该数据包交付给节点vi，等待与下一个节点相遇，重复上述步骤；若vi不是该数据包的目的节点，则判断此时数据包的预算延时是否为0，若该数据包的预算延时为0，则方法结束，若该数据包的预算延时不为0，则转入步骤2；
步骤2，节点s将数据包的目的节点信息发送给节点vi，节点s基于相遇频率表信息计算从节点s到包括所有目的节点在内的目的节点集的满足服务质量的多播树，节点vi基于相遇频率表信息计算由节点vi到包括所有目的节点在内的目的节点集的满足服务质量的多播树；节点s比较两个多播树的路径开销，如果节点vi的多播树的路径开销大于或等于节点s的多播树的路径开销，则节点s携带数据包等待与其他节点相遇，当遇到其他节点时，按照步骤1和步骤2的方法进行数据交付；如果节点vi的多播树的路径开销小于节点s的多播树的路径开销，则节点vi为中继节点，节点s将数据包转发给节点vi，节点vi依照步骤1和步骤2的方法交付数据包，直到将该数据包被交付给所有目的节点或该数据包的预算延时为0，方法结束。
2.如权利要求1所述的基于最小开销路径的移动随机网络多播路由方法，其特征在于，所述步骤2中，节点x到包括所有目的节点在内的目的节点集的满足服务质量的多播树的获取方法包括如下子步骤，其中，节点x为节点s或节点vi；
步骤2.1，获取节点x到目的节点d1的满足服务质量的最小开销路径，具体包括如下子步骤：
步骤2.1.1，采用Dijkstra算法获得从节点x到目的节点d1的两条路径：最小开销路径xa1a2…d1和最高服务质量路径xb1b2…d1；
步骤2.1.2，从节点x出发，如果经过a1到达d1满足服务质量要求，则选择a1作为下一个中继节点，否则选择b1作为下一个中继节点；
步骤2.1.3，将x更新为步骤2.1.2确定的中继节点，然后按照步骤2.1.1～步骤2.1.2继续确定下一个中继节点，直到节点x到达目的节点d1，获得节点x到d1的满足服务质量的最小开销路径，该满足服务质量的最小开销路径即为x到d1的假树；
步骤2.2，按照步骤2.1的方法，分别获得节点x到其他目标节点d2、d3、…、dN的假树；其中，N为该数据包的目标节点的总个数；
步骤2.3，以节点x到目的节点d1的假树为当前假树，计算各剩余目的节点到当前假树的辐射率Rd：
其中，Φ为当前包含所有剩余目的节点的目的节点集，d是待加入当前假树的目的节点， 为目的节点i到当前假树Td的距离，目的节点i为排除了节点d之后的剩余目的节点；
步骤2.4，选择辐射率Rd最小的目的节点，将节点x到该目的节点的满足服务质量的最小开销路径加入到当前假树Td中，更新假树，并将该目的节点从节点集Φ中剔除；
步骤2.5，重复步骤2.3～步骤2.4，依次将节点x到剩余目的节点的满足服务质量的最小开销路径加入到当前假树中，获得最终的假树；最终的假树即为节点x到目的节点集的满足服务质量的多播树。
3.如权利要求2所述的基于最小开销路径的移动随机网络多播路由方法，其特征在于，所述步骤2.3中，目的节点i到当前假树Td的距离的获取方法如下：产生一个虚拟节点，该虚拟节点满足如下条件：该虚拟节点通过虚拟边与当前假树上的各个节点相连接，且每个虚拟边的开销为零；则目的节点i到当前假树Td的距离即为目的节点i到虚拟节点的距离；其中，目的节点i到虚拟节点的距离由Dijkstra算法确定。

暂无