基于PSO优化与线性规划的WSN路由与分簇协议
来源期刊:控制工程2016年第11期
论文作者:郝武伟 李俊吉
文章页码:1671 - 1679
关键词:线性规划;粒子群优化;无线传感器网络;分簇协议;路由协议;
摘 要:针对大型无线传感器网络的生命期优化问题,提出一种基于粒子群优化与线性规划的无线传感器网络路由与分簇两个协议。首先,分别将路由问题与分簇问题表示为线性规划与非线性规划的形式;然后,使用粒子群优化使得簇首的能耗与数据包的转发延迟之间达到较好的平衡,获得了最优的路由线路,并且,使用粒子群优化方案平衡了各簇首的能耗。通过对两个阶段的优化,最终延长了网络生命期。仿真实验结果表明,该算法的总体网络生命期、死亡节点数量以及总数据包传输数量均获得了较好的性能。
郝武伟1,李俊吉2
1. 山西交通职业技术学院经济管理系2. 太原科技大学人事教育处
摘 要:针对大型无线传感器网络的生命期优化问题,提出一种基于粒子群优化与线性规划的无线传感器网络路由与分簇两个协议。首先,分别将路由问题与分簇问题表示为线性规划与非线性规划的形式;然后,使用粒子群优化使得簇首的能耗与数据包的转发延迟之间达到较好的平衡,获得了最优的路由线路,并且,使用粒子群优化方案平衡了各簇首的能耗。通过对两个阶段的优化,最终延长了网络生命期。仿真实验结果表明,该算法的总体网络生命期、死亡节点数量以及总数据包传输数量均获得了较好的性能。
关键词:线性规划;粒子群优化;无线传感器网络;分簇协议;路由协议;