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

Anqi Lv (), Cuiran Li () and Jianli Xie ()
Additional contact information
Anqi Lv: Lanzhou Jiaotong University
Cuiran Li: Lanzhou Jiaotong University
Jianli Xie: Lanzhou Jiaotong University

Telecommunication Systems: Modelling, Analysis, Design and Management, 2025, vol. 88, issue 2, No 36, 12 pages

Abstract: Abstract 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.

Keywords: Wireless sensor networks; Spanning tree; Energy efficient routing; Network lifetime (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11235-025-01306-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:88:y:2025:i:2:d:10.1007_s11235-025-01306-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-025-01306-x

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().