基于分层虚拟簇的多信道组网算法  

Multi-Channel Network Construction Algorithm Based on Hierarchical Virtual Clustering

作　　者：张姣 曹阔 王海军 赵海涛[1] 熊俊 ZHANG Jiao;CAO Kuo;WANG Haijun;ZHAO Haitao;XIONG Jun(College of Electronic Science and Technology,National University of Defense Technology,Changsha 410073,China)

机构地区：[1]国防科技大学电子科学学院,长沙410073

出　　处：《电子与信息学报》2023年第11期4041-4049,共9页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(62001483,62201584,61931020)。

摘　　要：针对无线自组网遭受强电磁干扰造成节点间感知到的可用信道存在差异且组网困难的问题,该文提出一种基于分层虚拟簇的多信道组网方法,以实现网络可靠性提升与干扰控制。首先,基于各相邻节点感知到的公共信道邻居比信息构建相似度指标,并基于该指标对网络模块度函数进行改进,形成以网络模块度最大的分簇网络;其次,通过先控制再连通的方式选举簇头节点和网关节点,并采用生成树方法构建基于R-跳连通控制集(CDS)的虚拟骨干网链路为簇间节点提供路由转发服务;最后,提出受限图着色方法对簇内与簇间信道进行分配,以减小簇内与簇间通信存在的同频干扰。仿真结果表明,所提算法构建的分簇网络模块度更高,且在平均簇规模和干扰控制等方面能够取得更优的性能。Considering the differential channels sensed by nodes and difficult network construction due to strong electromagnetic interference in wireless ad hoc networks,a multi-channel network construction algorithm based on hierarchical virtual clustering is proposed to realize network reliability improvement and interference control.Firstly,the similarity index is defined by the ratio of neighbors with common channels sensed by the adjacent nodes,which is utilized further to formulate the network modularity function.A clustering network is constructed with the largest modularity.Then,the cluster head nodes and gateway nodes are selected by the way of control before connection.The virtual backbone network controlled by R-hop Connected Dominating Set(CDS)is established by using the spanning tree method to provide routing and forwarding services for inter-cluster nodes.Finally,a restricted graph coloring method is proposed to implement inter-cluster and intracluster channel allocation to reduce the co-channel interference.Simulation results show that the proposed algorithm can obtain higher network modularity than the baseline schemes,while shows performance advantages in average cluster size and interference control.

关 键 词：多信道组网 分簇网络 虚拟骨干网 信道分配 

分 类 号：TN915[电子电信—通信与信息系统]