基于最优能耗多播树构造的Ad hoc网络节点路由算法研究

摘要：

针对Ad hoc网络中最小能耗多播树的生成和优化问题,提出了基于最优能耗多播树构造的Ad hoc网络节点路由算法.在该算法中,首先将最小能耗多播树生成问题转化为不同中继节点集合幂空间中的动态寻优问题,构建基于最优能耗多播树求解模型；然后利用改进的粒子群算法对不同维度空间上代表中继节点链路的粒子的权值进行映射和修正计算,再依据粒子适应度值对粒子的局部极值和全局极值进行更新；最后根据粒子位置和速度更新机制进行迭代计算,将最终的全局极值点和极值作为最优多播树的节点位置和能耗值.实验仿真证明,该算法具有较好的粒子多样性,全局搜索和局部搜索能力较好,并且优化能力较强.

关键词：Ad hoc网络、多播树、粒子群、最优能耗

所属期刊栏目：40

分类号：F257(物资经济)

资助基金：国家自然科学基金J1526987435

在线出版日期：2013-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：115-118