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

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 02,2017
  • Revised:March 27,2017
  • Adopted:
  • Online: October 30,2017
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063