一种主被动混合式连接支配集建立的方法

本发明公开了一种主被动混合式连接支配集建立的方法，用于无线自组织网络的虚拟骨干网络的构建。本发明方法基于传统启发式算法UCDS以及N‑UCDS，仅构建局部两跳拓扑，对于需要三跳拓扑信息的CS例外规则中的情况2，由DS节点向非DS节点发送链路查询消息，获取节点连接关系，根据回复消息来进行CS节点的判断，形成一种主被动混合的判别方式。采用本发明方法在不损失正确率的情况下加快了收敛速度，且构建两跳拓扑能够有效的降低节点储存需求，减小了广播开销，加快了虚拟骨干节点的选取，降低了组网时延，进一步提升了网络稳定性和适应性。