A Dijkstra-based cluster routing algorithm for wireless sensor networks (DCRA) is proposed to address challenges such as high system energy consumption, short node life cycles, and low network throughput in practical applications of wireless sensor networks (WSNs). The algorithm comprises two phases: an initial phase and a data transmission phase. During the initial phase, the focus is primarily on establishing clusters, while in the data transmission phase, efforts are made to equalize the cluster head (CH) load. For this purpose, we globally consider the optimal transmission distance with respect to the distance between the CH and the base station (BS) and use Dijkstra’s algorithm to plan the CH routing. Simulation experiments are conducted in a consistent network environment to evaluate the proposed algorithm. The results demonstrate that compared to LEACH and DMH-LEACH algorithms, the DCRA algorithm effectively balances energy consumption among nodes, extends node life cycle, and enhances network throughput.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Dijkstra-Based Cluster Routing Algorithm for Wireless Sensor Networks

  • Qian Zhang,
  • Yinghua Tong

摘要

A Dijkstra-based cluster routing algorithm for wireless sensor networks (DCRA) is proposed to address challenges such as high system energy consumption, short node life cycles, and low network throughput in practical applications of wireless sensor networks (WSNs). The algorithm comprises two phases: an initial phase and a data transmission phase. During the initial phase, the focus is primarily on establishing clusters, while in the data transmission phase, efforts are made to equalize the cluster head (CH) load. For this purpose, we globally consider the optimal transmission distance with respect to the distance between the CH and the base station (BS) and use Dijkstra’s algorithm to plan the CH routing. Simulation experiments are conducted in a consistent network environment to evaluate the proposed algorithm. The results demonstrate that compared to LEACH and DMH-LEACH algorithms, the DCRA algorithm effectively balances energy consumption among nodes, extends node life cycle, and enhances network throughput.