现有关于无线定向网络广播的研究主要集中于如何选择中继节点或计算转发概率以提升分组递交率,减少广播冗余,但未对中继节点选择及波束指向计算开展联合设计,导致源节点及中继节点在广播过程中存在冗余指向,增加了消息转发次数。为提升...现有关于无线定向网络广播的研究主要集中于如何选择中继节点或计算转发概率以提升分组递交率,减少广播冗余,但未对中继节点选择及波束指向计算开展联合设计,导致源节点及中继节点在广播过程中存在冗余指向,增加了消息转发次数。为提升无线定向网络广播效率,提出一种基于最大完全子图与最小树形图的无线定向网络广播算法(maximum complete subgraph and minimum arborescence based directional broadcasting algorithm,MCSMA)。算法首先利用最大完全子图理论计算源节点或中继节点波束指向,使单个波束指向覆盖的邻居节点数量最多,然后利用最小树形图理论选择中继节点,使中继节点使用少量波束覆盖全网所有节点,降低广播过程中的消息转发次数。仿真表明,所提算法可有效减少广播过程中源节点和中继节点的波束指向次数,提升定向广播效率。展开更多
Most of studies on network capacity are based on the assumption that all the nodes are uniformly distributed, which means that the networks are characterized by homogeneity. However, many realistic networks exhibit in...Most of studies on network capacity are based on the assumption that all the nodes are uniformly distributed, which means that the networks are characterized by homogeneity. However, many realistic networks exhibit inhomogeneity due to natural and man-made reasons. In this work, the capacity of inhomogeneous hybrid networks with directional antennas for the first time is studied. By setting different node distribution probabilities, the whole network can be devided into dense cells and sparse cells. On this basis, an inhomogeneous hybrid network model is proposed. The network can exhibit significant inhomogeneity due to the coexistence of two types of cells. Then, we derive the network capacity and maximize the capacity under different channel allocation schemes. Finally, how the network parameters influence the network capacity is analyzed. It is found that if there are plenty of base stations, the per-node throughput can achieve constant order, and if the beamwidth of directional antenna is small enough, the network capacity can scale.展开更多
文摘现有关于无线定向网络广播的研究主要集中于如何选择中继节点或计算转发概率以提升分组递交率,减少广播冗余,但未对中继节点选择及波束指向计算开展联合设计,导致源节点及中继节点在广播过程中存在冗余指向,增加了消息转发次数。为提升无线定向网络广播效率,提出一种基于最大完全子图与最小树形图的无线定向网络广播算法(maximum complete subgraph and minimum arborescence based directional broadcasting algorithm,MCSMA)。算法首先利用最大完全子图理论计算源节点或中继节点波束指向,使单个波束指向覆盖的邻居节点数量最多,然后利用最小树形图理论选择中继节点,使中继节点使用少量波束覆盖全网所有节点,降低广播过程中的消息转发次数。仿真表明,所提算法可有效减少广播过程中源节点和中继节点的波束指向次数,提升定向广播效率。
基金Projects(61401476,61201166)supported by the National Natural Science Foundation of China
文摘Most of studies on network capacity are based on the assumption that all the nodes are uniformly distributed, which means that the networks are characterized by homogeneity. However, many realistic networks exhibit inhomogeneity due to natural and man-made reasons. In this work, the capacity of inhomogeneous hybrid networks with directional antennas for the first time is studied. By setting different node distribution probabilities, the whole network can be devided into dense cells and sparse cells. On this basis, an inhomogeneous hybrid network model is proposed. The network can exhibit significant inhomogeneity due to the coexistence of two types of cells. Then, we derive the network capacity and maximize the capacity under different channel allocation schemes. Finally, how the network parameters influence the network capacity is analyzed. It is found that if there are plenty of base stations, the per-node throughput can achieve constant order, and if the beamwidth of directional antenna is small enough, the network capacity can scale.
