改进的WSN节能分簇多跳路由算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

河南省教育厅自然科学计划项目(17A520043);河南省基础与前沿技术研究计划项目(162300410193);郑州市嵌入式系统应用技术重点实验室建设项目(121PYFZX177);郑州市物联网急特需专业教学质量工程资助项目(ZZLG201608);郑州市科技攻关项目(20140661)


Improvement of Energy-Efficient Clustering Multi-Hop Routing Algorithm for WSN
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    LEACH算法是WSN中典型的单跳分簇路由算法,本文针对LEACH算法的缺点,提出了一种改进的节能分簇多跳路由算法.该算法采用层次分析法确定节点度数、节点间的通信距离、节点剩余能量和节点距基站的距离这四个因素的权值系数,在簇首选举中引入这四个因素,每一轮的簇首选举结束后,利用遗传算法寻找出一条遍历所有簇首节点和基站的最优路径,该算法实现了簇首以多跳通信方式向基站传输数据的功能.仿真结果表明,该算法在网络能耗、生存周期和能量均衡性方面均优于CECA、LEACH-GA和LEACH算法,达到了能量均衡和延长了网络生存周期的目的.

    Abstract:

    The LEACH algorithm is a typical single-hop clustering routing algorithm for wireless sensor networks. Aiming at mending the shortcomings of LEACH, this paper proposes an improved energy-efficient clustering multi-hop routing algorithm which uses the analytic hierarchy process to determine the weight coefficients of the four factors:the node degree, the communication distance between nodes, the residual energy of nodes and the distance from node to base station. The four factors are introduced in the cluster election after each round of the election of cluster head. The genetic algorithm is used to find a traversal of all cluster head node and the base station of the optimal path. The algorithm realizes the function of transmitting data from the cluster head to base station by multi-hop communication mode. The experimental results show that the proposed algorithm has better performance than CECA, LEACH-GA and LEACH algorithm in the life cycle of the network, the network energy consumption and the balance of energy. It has achieved the balance in energy and has prolonged the network lifecycle.

    参考文献
    相似文献
    引证文献
引用本文

韩芳,靳宗信,张亚娟.改进的WSN节能分簇多跳路由算法.计算机系统应用,2017,26(11):193-198

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-03-02
  • 最后修改日期:2017-03-27
  • 录用日期:
  • 在线发布日期: 2017-10-30
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号