| 使用定向天线的无线自组网中基于粒子群优化的最大生命期广播树构造算法 |
| |
| 引用本文： | 沈军,朱晓建. 使用定向天线的无线自组网中基于粒子群优化的最大生命期广播树构造算法[J]. 东南大学学报(自然科学版), 2013, 43(2): 279-285 |
| |
| 作者姓名： | 沈军 朱晓建 |
| |
| 作者单位： | 东南大学计算机科学与工程学院,南京,211189 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划)资助项目 |
| |
| 摘 要： | 针对无线自组网中在使用单波束定向天线情况下的最大生命期广播路由问题,提出一个基于粒子群优化的最大生命期广播树构造算法.在该算法中,粒子位置表示一棵广播树,粒子适应度值为粒子位置所表示的广播树的生命期.该算法在粒子群执行搜索的过程中采用多种措施提高求解质量和效率.在更新粒子位置时对新粒子位置进行限制以保证节点的生命期不低于某个阈值.利用EPUS-PSO的粒子群体管理策略根据解的搜索状态动态地增减粒子,利用EPUS-PSO的解信息共享策略使每个粒子可以共享其他粒子的个体极值点.采用一种迭代改进广播树生命期的启发式算法对粒子位置进行局部优化.同时,使用阻尼边界条件对粒子越界进行处理.仿真实验结果表明所提算法可以有效地增加广播生命期.
|
| 关 键 词： | 无线自组网 广播树 最大生命期 粒子群优化 定向天线 |
Maximum lifetime broadcast tree construction algorithm based on particle swarm optimization in wireless ad hoc networks using directional antennas |
| |
| Shen Jun , Zhu Xiaojian. Maximum lifetime broadcast tree construction algorithm based on particle swarm optimization in wireless ad hoc networks using directional antennas[J]. Journal of Southeast University(Natural Science Edition), 2013, 43(2): 279-285 |
| |
| Authors: | Shen Jun Zhu Xiaojian |
| |
| Affiliation: | Shen Jun Zhu Xiaojian(School of Computer Science and Engineering,Southeast University,Nanjing 211189,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
