多射频多信道自适应波束天线自组网最小化能量组播启发
式算法
降爱莲;杨兴彤;WU Weili
【期刊名称】《计算机应用》 【年(卷),期】2012(032)006
【摘要】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多波束天线自组网最小化能量组播问题的形式化定义,
多射频多信道自适应波束天线自组网最小化能量组播启发式算法
