张颖 沈中 常义林

(西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安710071)

相对于常规通信网络而言，Ad hoc网络最大的特点就是可以在无基础设施支持的情况下，于任意时刻、任意地点快速地构建一个移动通信网络.一旦网络中某个或某些节点发生故障，网络中其它节点经过自组织仍然能够保证网络的正常工作.由于这样的网络具有一定的独立性，因而在战场通信、紧急救援、偏远地区通信及其它一些特殊商业领域中具有极大的吸引力和应用价值.

Ad hoc网络中，当某个节点因移动或故障而导致网络分割时，信息只限在网络局部传递而不能到达整个网络，这样的节点被称为网络分割点.如果网络中存在分割节点，那么网络的通信能力将受到极大的影响.因此，节点之间可靠的连通是保证网络通信的基础.为了增强网络的连通性，通常构造至少具有2-连通的网络拓扑，以保证在一个节点失效的情况下整个网络的连通.以往构造2-连通网络拓扑的研究主要集中在拓扑控制算法上，即通过动态调节各节点的传输功率来达到减少能量消耗的目的［1］.然而，在节点分布较为稀疏的区域，拓扑控制算法不能有效地降低节点的传输功率.因此，以提高网络连通性、降低能量消耗等为目的的节点移动机制成为了研究热点［2-11］.文献［3］中提出了一种节点聚集算法的理论框架，该算法在同步模式或异步模式下移动节点时……