使用定向天线的无线自组网中基于粒子群优化的最大生命期广播树构造算法

摘要：

针对无线自组网中在使用单波束定向天线情况下的最大生命期广播路由问题,提出一个基于粒子群优化的最大生命期广播树构造算法.在该算法中,粒子位置表示一棵广播树,粒子适应度值为粒子位置所表示的广播树的生命期.该算法在粒子群执行搜索的过程中采用多种措施提高求解质量和效率.在更新粒子位置时对新粒子位置进行限制以保证节点的生命期不低于某个阈值.利用EPUS-PSO的粒子群体管理策略根据解的搜索状态动态地增减粒子,利用EPUS-PSO的解信息共享策略使每个粒子可以共享其他粒子的个体极值点.采用一种迭代改进广播树生命期的启发式算法对粒子位置进行局部优化.同时,使用阻尼边界条件对粒子越界进行处理.仿真实验结果表明所提算法可以有效地增加广播生命期.

关键词：无线自组网、广播树、最大生命期、粒子群优化、定向天线

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划资助项目2009CB320501

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

页数：共7页

页码：279-285