论文部分内容阅读
为解决能量约束的无线自组网最小化能量组播问题,建立了多射频多信道自适应波束天线方式(MR-MCAAs)实现的多波束天线通信模型,进而给出MR-MCAAs多波束天线自组网最小化能量组播问题的形式化定义,然后提出解决该NP-难问题的一个启发式算法。该算法提出两种可能的波束重新分配策略以优化每个节点的波束分配和波束发射方案,并构建基于MR-MCAAs多波束天线的最小化能量组播树。该算法的时间复杂度是O(n3log n),其中n表示网络中的节点数。仿真结果表明:与单波束定向天线相比,2-波束天线最小化组播总能耗减少了59%～72%。
To solve the energy constrained wireless ad hoc network to minimize energy multicast problems, a multi-beam antenna communication model based on multi-radio multi-channel Adaptive Beam Antenna (MR-MCAAs) is established, and then MR-MCAAs multi-beam antenna The network minimizes the formal definition of energy multicast problems and then proposes a heuristic algorithm to solve the NP-hard problem. This algorithm proposes two possible beam redistribution strategies to optimize the beamforming and beam transmission scheme at each node and to construct a minimum energy multicast tree based on the MR-MCAAs multi-beam antenna. The time complexity of this algorithm is O (n3log n), where n represents the number of nodes in the network. The simulation results show that the total energy consumption of the 2-beam antenna is reduced by 59% -72% compared with the single-beam directional antenna.