基于引力搜索和分数阶理论的高效路由算法

作者：肖志良

来源：计算机工程与设计, 2018, 39(11): 3322-3327.

DOI：10.16208/j.issn1000-7024.2018.11.005

• 物联网
• 汇聚节点
• 最优簇头
• 引力搜索算法
• 分数阶理论

为提高物联网(IoT)数据传输的能量效率、延长节点工作寿命,提出一种高效能量路由算法。以较大数量的IoT节点以及一个或多个汇聚节点构建出IoT网络模型,利用引力搜索算法(GSA)算法对节点主体的力、加速度和位置进行估计;利用GSA解释分数阶理论,更新节点主体的位置,找到最优簇头;使用距离、能量、延迟和链路工作寿命4个目标,在所提算法(FT-GSA)中计算新的适应度数值。仿真验证了所提算法的有效性,与多粒子群免疫协同算法(MPSICA)、带低能量自适应聚类分层的多跳路由协议(MR-LEACH)相比,其在延迟、距离和链路寿命指标方面更优。

• 单位
  佛山职业技术学院