基于粒子群优化的ad hoc网络最小能耗多播路由算法

作     者：朱晓建 沈军 ZHU Xiao-jian1;2;SHEN Jun1;2(1.School of Computer Science and Engineering;Southeast University;Nanjing 211189;China;2.Key Laboratory of Computer Network and Information Integration of Ministry of Education;China)

作者机构：东南大学计算机科学与工程学院江苏南京211189 东南大学计算机网络和信息集成教育部重点实验室江苏南京211189 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2012年第33卷第3期

页      面：52-58页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(61070159) 国家重点基础研究发展计划("973"计划)基金资助项目(2009CB320501)~~ 

主　　题：无线adhoc网络 多播路由 最小能耗 粒子群优化 

摘      要：在无线ad hoc网络中,设备使用电池提供能量,随着多播应用日益广泛,如何构造最小能耗多播树是一个重要问题。针对选择不同的中继节点集对构造最小能耗多播树的影响,提出了一种优化最小能耗多播树构造的离散粒子群算法。为了避免离散粒子群算法早熟收敛,引入惯性权重策略,以平衡算法的全局搜索能力和局部搜索能力。模拟实验结果表明改进后的离散粒子群算法具有较强的优化能力,有效地优化了最小能耗多播树的构造。