Scholarlink

<p>To address the problem of low energy utilization and uneven energy consumption leading to a short network lifetime in wireless sensor networks, an energy efficient routing based on a spanning tree is proposed. First, an improved genetic algorithm with fitness functions based on proposed optimization objectives, including the average data collection degree, the data completion degree, and the tree expansion degree, is constructed to establish the backbone tree through iterative searching. Then, the network is divided into layers based on the tree-fitted radius, and a bidirectional alternating A* algorithm is used to search for evenly distributed subtrees. Finally, the WSN data transmission path is built with the goal of balancing the load on the subtree of the Sink node. The simulation results show that, compared to similar algorithms, the proposed algorithm has a slightly higher path hops, but it can effectively prolong the network lifetime with similar energy utilization.</p>

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

An energy efficient routing for wireless sensor networks based on spanning tree

  • 期刊论文

  • 发表日期：

    2025年5月29日

查看全文
  • Anqi Lv,
  • Cuiran Li,
  • Jianli Xie

摘要

To address the problem of low energy utilization and uneven energy consumption leading to a short network lifetime in wireless sensor networks, an energy efficient routing based on a spanning tree is proposed. First, an improved genetic algorithm with fitness functions based on proposed optimization objectives, including the average data collection degree, the data completion degree, and the tree expansion degree, is constructed to establish the backbone tree through iterative searching. Then, the network is divided into layers based on the tree-fitted radius, and a bidirectional alternating A* algorithm is used to search for evenly distributed subtrees. Finally, the WSN data transmission path is built with the goal of balancing the load on the subtree of the Sink node. The simulation results show that, compared to similar algorithms, the proposed algorithm has a slightly higher path hops, but it can effectively prolong the network lifetime with similar energy utilization.