多射频多信道自适应波束天线自组网最小化能量组播启发式算法

摘要

To solve the problem of minimum energy multicast in energy-constraint wireless Ad Hoe networks, the communication model of multi - beam antennas based on Multi-Radio Multi-Channel Adaptive Antennas ( MR-MCAAs) was constructed, and the formal definition on the problem of the minimum energy multicast with MR-MCAAs was given, and then a heuristic algorithm for this NP-hard problem was proposed. The algorithm suggested two possible strategies for beam reassignment to optimize the scheme of the beam assignment and beam transmitting of every node, and constructed the minimum energy multicast tree with MR-MCAAs multi-beam antennas. The algorithm has the time complexity of 0(n3log n), where n denotes the number of nodes in the networks. The simulations show that the energy consumption of minimum energy multicast with 2-beam antennas has reduced by 59 percent to 72 percent, compared with the single beam directional antennas.%为解决能量约束的无线自组网最小化能量组播问题,建立了多射频多信道自适应波束天线方式(MRMCAAs)实现的多波束天线通信模型,进而给出MR-MCAAs多波束天线自组网最小化能量组播问题的形式化定义,然后提出解决该NP-难问题的一个启发式算法.该算法提出两种可能的波束重新分配策略以优化每个节点的波束分配和波束发射方案,并构建基于MR-MCAAs多波束天线的最小化能量组播树.该算法的时间复杂度是0(n3 log n),其中n表示网络中的节点数.仿真结果表明:与单波束定向天线相比,2-波束天线最小化组播总能耗减少了59％ ～ 72％.