当网络中存在分割现象时,吞吐量的增加容易导致网络拥堵。造成网络分割的关键问题是网络中存在关键节点,关键节点是大量网络路由的公共节点,这导致关键节点能耗提高和网络通信效率降低。对此,提出了一种基于依赖关系图的节点移动方案以弥补网络分割。首先,通过依赖关系图来确定网络中导致拥堵的关键节点,然后,选择关键节点的邻节点,在该节点拓扑不变的条件下,按最短连通距离的方向移动,建立关键节点位置的备份路由。仿真结果表明,与已有的节点移动方案相比较,所提方案在网络连通率、覆盖率、网络生命周期性能上都有明显的提升。
