通信学报

• • 上一篇    下一篇

在传感器网络中寻找不相交路径的增量算法

张可佳,高宏   

  • 出版日期:2010-09-30 发布日期:2010-09-16

  • Online:2010-09-30 Published:2010-09-16

摘要: 在传感器网络中,增强网络的顽健性、增加网络的吞吐量和负载平衡是重要的设计目标。实现这些目标的一个有效的方法就是在2个节点间通过多条不相交路径进行路由。给定网络中的基站节点s,一个用户指定的节点t以及一个用户指定的正整数k,提出了一个增量的算法用来寻找s和t之间的k条不相交路径。算法只需要以一种增量的方式收集网络中的部分拓扑信息,就可以保证输出min{k, k*}条连接s和t的不相交路径。其中,k*是网络中最多的连接s和t的不相交路径的数目。与现有的集中式方法相比,大大节省了网络的通信量。

No Suggested Reading articles found!