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

• 作者: WU Weili 杨兴彤 降爱莲
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 多射频多信道 自适应波束天线 最小化能量组播 NP-难问题 启发式算法 无线自组网
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 网络与通信
• 页码范围: 1499-1502
• 分类号: TP393.01
• 字数: 4583字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.01499

摘要

为解决能量约束的无线自组网最小化能量组播问题,建立了多射频多信道自适应波束天线方式(MRMCAAs)实现的多波束天线通信模型,进而给出MR-MCAAs多波束天线自组网最小化能量组播问题的形式化定义,然后提出解决该NP-难问题的一个启发式算法.该算法提出两种可能的波束重新分配策略以优化每个节点的波束分配和波束发射方案,并构建基于MR-MCAAs多波束天线的最小化能量组播树.该算法的时间复杂度是0(n3 log n),其中n表示网络中的节点数.仿真结果表明:与单波束定向天线相比,2-波束天线最小化组播总能耗减少了59％ ～ 72％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	降爱莲	太原理工大学计算机科学与技术学院	23	90	6.0	9.0
2	杨兴彤	太原理工大学计算机科学与技术学院	2	30	1.0	2.0