1) disjoint multi-path routing
不相交路径路由
1.
To solve the common-link and common-node problem,disjoint multi-path routing (DMPR) is employed where sensors send data to the sink through link-disjoint or node-disjoint path.
提出了一种不相交路径路由算法,可以将感知节点采集到的数据通过不相交路径传送到汇聚节点,提高路由的可靠性。
3) link-disjoint paths
链路不相交路由
4) node-disjoint route
节点不相交路由
1.
SGMR fully utilizes location information,effectively confines the flooding area of routing query packet,and uses prediction strategy and node-disjoint path algorithm to select multiple stable node-disjoint routes.
该算法充分利用网格中节点的位置信息,有效限制路由查询包的泛洪区域,并结合预测策略和节点不相交路径策略来选择多条稳定的节点不相交路由。
5) Link-disjoint multipath
链路不相关多径路由
6) widest disjoint paths
最宽不相交路径
1.
It is a heavy computation to perform widest disjoint paths(WDP) algorithm on every path,and the algorithm is very time-consuming——computing a set of n paths will take O(n~3) cycles.
针对最宽不相交路径(WDP)算法计算每个可行路径工作量大而且非常耗时——计算n条路径需要耗费O(n3)次迭代的问题,为了减少算法的复杂度和缩短计算候选路径的时间,提出了一种通过减少可行路径集的数量和限制计算迭代次数的改进算法,该算法使用具有可用带宽的可行路径集的子集代替所有可行路径来计算候选路径。
补充资料：V形相交纹
V形相交纹 青铜器纹饰之一。以两“V”形相互交叉，作一颠一倒排列，尖角和四周饰以变云纹。盛行于战国时期。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条