Graph partitioning algorithm for opportunistic routing in large-scale wireless network
Li -, Yanhua, Liu, Yuan-an · 中国邮电高校学报：英文版 · 2009
机会主义的路由由在传统的路由通过一套机会主义的路径提交数据而不是一条最好的路径利用无线通讯的广播性质。然而，使用机会主义的路由协议(ExOR ) 将消费的象存在一样的全球安排机会主义的计划在大规模无线拓扑学的可观的传播潜伏和精力。在这篇文章，也就是，划分算法的一张图被建议最小与 laplacians (MCL ) 切了，到越过他们与最小化的边切割把特定的网络拓扑学划分成 subgraphs。然后存在机会主义的路由能在每 subgraph 局部地被使用。这样，在不同 subgraphs 的 forwarders 能同时播送，并且每个节点仅仅需要维持一张本地更前面的表而不是全球的。模拟证明在机会主义的路由的那个使用的 MCL 计划能在大约 49% 减少端对端的延期，并且增加无线节点的生活时间大约 39% 。