基于DPSO的智能WSN分簇路由算法

主要针对无线传感网络经典分簇协议LEACH(Low Energy Adaptive Clustering Hierarchy)中存在的三个使能量消耗过大的问题,提出了一种新的智能无线传感网络分簇路由算法DPSO—CR(Discrete Particle Swarm Optimization—Clustering Rou-ting)。针对LEACH中分簇不均匀的问题,提出用改造后的离散粒子群优化DPSO直接计算全局最优簇首的位置,使簇结构分布均匀合理;针对LEACH簇首与基站单跳通信能量消耗过大的问题,根据能量传输代价作为权值计算每个簇首到基站的多跳最小能耗路径;针对LEACH按轮进行全局簇首重选机制带来能耗过大的问题,提出了局部簇首更新机制来进一步节省能量消耗。实验结果表明,与LEACH协议相比,DPSO—CR算法不但分簇结构合理均匀,网络的生命周期也大大延长。

基于剩余能量和位置的LEACH改进算法

在无线传感器网络中,不合理的分簇算法导致节点过早死亡、区域信息无法完全感知。针对该问题,提出一种基于剩余能量和位置的LEACH改进算法。改进算法将选簇过程分为临时簇头选择和正式簇头选择两步,以传感器节点的节点剩余能量值和几何平均位置作为选簇的重要因素,在此基础上选出区域内最佳簇头。通过OMNET++网络模拟器的仿真结果表明,改进算法的节点利用率和网络可靠性更高。

基于QoS和分簇机制的WMSNs路由算法研究

针对无线多媒体传感器网络中如何设计具有服务质量保证的路由算法问题,综合考虑的了节点间标准化后的丢包率、延迟、剩余能量、可用存储四个参数,提出算法ED-ACO(Energy and best distribution of Cluster Head Distance-Ant colony optimization);ED-ACO算法采用基于剩余能量和簇首最佳距离分布的分簇结构,均匀划分网络,将节点的丢包率,延迟,剩余能量,可用存储标准化为具体参数,考虑到蚁群算法的状态转移概率公式中,利用该公式去选择下一跳路径传送感知数据,同时满足了服务质量要求;NS2仿真结果表明,与经典的AODV算法相比,在丢包率,延迟上保证了服务质量要求。

能量高效的WSN分簇路由协议研究

传统分簇路由协议存在簇首节点的能耗分布不均匀,簇首节点与基站之间数据传输未采用最短路径传送,数据传输效率低使得网络能耗较高及网络生存期短问题。针对这些问题提出一种基于剩余能量和簇首最佳距离的分布式分簇路由算法EDAC。由基站根据剩余能量选择候选簇头,被选择簇头之间的距离要求在最佳簇首分布距离内,利用蚁群优化算法在各簇头之间找到一条最短路径多跳传输数据。Matlab仿真结果表明,EDAC协议比LEACH协议在网络生存期上延长了20%。

能量高效的WSN分簇路由协议研究

传统分簇路由协议存在簇首节点的能耗分布不均匀,簇首节点与基站之间数据传输未采用最短路径传送,数据传输效率低使得网络能耗较高及网络生存期短问题。针对这些问题提出一种基于剩余能量和簇首最佳距离的分布式分簇路由算法EDAC。由基站根据剩余能量选择候选簇头,被选择簇头之间的距离要求在最佳簇首分布距离内,利用蚁群优化算法在各簇头之间找到一条最短路径多跳传输数据。Matlab仿真结果表明,EDAC协议比LEACH协议在网络生存期上延长了20%。