• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

An energy-balanced WSNs routing optimization
 algorithm based on AGNES clustering

GOU Ping-zhang,ZHANG Fen,MAO Gang,JIA Xiang-dong   

  1. (College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070,China)
  • Received:2019-07-11 Revised:2019-10-23 Online:2020-04-25 Published:2020-04-25

Abstract:

The life cycle of a wireless sensor network is directly related to the energy consumption of its nodes. In order to solve the problem that the uneven distribution of energy consumption affects the network life, an energy-balanced WSN routing optimization algorithm (EBRAA) based on AGNES clustering is proposed. The AGNES clustering algorithm is used to obtain uniform clustering of the network. According to the residual energy of the nodes in the cluster, the distance between the nodes and the base station, and their weights, the distributed cluster heads are selected. The improved Dijkstra algorithm is used to generate the multi-hop routing with the shortest path between the cluster heads. The simulation results show that, compared with LEACH and KBECRA algorithms, EBRAA algorithm has more reasonable cluster distribution and more balanced energy consumption, and prolongs the network life cycle.
 

Key words: Wireless Sensor Network (WSN), AGNES clustering, uniform clustering, Dijkstra algorithm, route optimization, balanced energy consumption