摘要
为解决能量约束的无线自组网最小化能量组播问题,建立了多射频多信道自适应波束天线方式(MR-MCAAs)实现的多波束天线通信模型,进而给出MR-MCAAs多波束天线自组网最小化能量组播问题的形式化定义,然后提出解决该NP-难问题的一个启发式算法。该算法提出两种可能的波束重新分配策略以优化每个节点的波束分配和波束发射方案,并构建基于MR-MCAAs多波束天线的最小化能量组播树。该算法的时间复杂度是O(n3log n),其中n表示网络中的节点数。仿真结果表明:与单波束定向天线相比,2-波束天线最小化组播总能耗减少了59%~72%。
To solve the problem of minimum energy multicast in energy-constraint wireless Ad Hoc 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 O(n3 log 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.
出处
《计算机应用》
CSCD
北大核心
2012年第6期1499-1502,共4页
journal of Computer Applications
基金
山西省回国留学人员科研资助项目(2010-30)
山西省高等学校留学回国人员科研资助项目(2011-10)
关键词
多射频多信道
自适应波束天线
最小化能量组播
NP-难问题
启发式算法
无线自组网
Multi-Radio Multi-Channel(MR-MC)
adaptive beam antenna
minimum energy multicast
NP-hard problem
heuristic algorithm
wireless Ad Hoc network