Joint Shortest Chain and Fair Transmission Design for Energy-Balanced PEGASIS in WSNs
- 8 December 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 10 (8) , 6803-6817
Abstract
The conventional routing protocol considers several local transmission factors in a single node for the many-to-one packet transmission. These factors lead to rapid energy consumption in some specific nodes, thereby generating energy holes to reduce network lifetime. In this article, a novel energy-balanced power-efficient gathering in sensor information systems (EB-PEGASISs) is proposed to improve energy efficiency and utilization for wireless sensor networks (WSNs). In the original power-efficient gathering in sensor information system (PEGASIS), the protocol constructs a chain-based network with the locally shortest distance rather than the globally optimal network length. To improve this, two construction algorithms are proposed to achieve the shortest network length in the EB-PEGASIS, including centralized formation and distributed construction schemes. In the centralized algorithm, the chain length of each starting node is computed, and the minimum chain length can be subsequently determined in the following packet transmission phase. In order to reduce formation complexity, a distributed method uses the $K$ -means clustering algorithm to partition the network into clusters. In particular, it forms a subchain in each cluster and connects each subchain into the final shortest chain. Additionally, to balance the energy consumption among all nodes in the packet transmission phase, Jain’s fairness index for residual battery capacity is designed to minimize the fluctuation of energy consumption among nodes in a network. As a result, not only energy efficiency is achieved with the shortest chain length but also energy utilization is balanced for packet transmission. Ultimately, simulation results validate that the network lifetime of the EB-PEGASIS is about 2.46 times the original PEGASIS and 3.36 times the random projection-polar coordinate-chain (RPC) protocol for WSNs.Keywords
Funding Information
- Scientific Research Startup Project of Introducing Talents of Fuzhou Polytechnic, Fuzhou, China (FZYKJRCQD202002)
- Science and Technology Plan Project of Fuzhou, China (2021-SG-023)
- Natural Science Foundation of Fujian Province, China (2020J01089)
- Fujian Key Laboratory of Spatial Information Perception and Intelligent Processing, Fuzhou, China
- Fujian University Engineering Research Center of Spatial Data Mining and Application, Fuzhou, China
- National Science and Technology Council, Taiwan (MOST 111-2221-E-008-042-MY3)
- National Science and Technology Council (MOST 110-2221-E-A49-039-MY3, MOST 111-2221-E-A49-071-MY3, NSTC 111-2634-F-A49-010, NSTC 111-3114-E-A49-001)
- Center for Open Intelligent Connectivity from the Featured Areas Research Center Program within the framework of the Higher Education Sprout Project by the Ministry of Education (MOE), Taiwan
- Higher Education Sprout Project of the National Yang Ming Chiao Tung University and Ministry of Education (MOE), Taiwan
- National Natural Science Foundation of China (61871131)
This publication has 28 references indexed in Scilit:
- Energy-Balanced Transmission With Accurate Distances for Strip-Based Wireless Sensor NetworksIEEE Access, 2017
- Energy Efficient Direction-Based PDORP Routing Protocol for WSNIEEE Access, 2016
- Advances in Energy Harvesting Communications: Past, Present, and Future ChallengesIEEE Communications Surveys & Tutorials, 2015
- An enhancement of PEGASIS protocol with improved network lifetime for Wireless Sensor Networks2015
- Atypical Hierarchical Routing Protocols for Wireless Sensor Networks: A ReviewIEEE Sensors Journal, 2015
- Energy-Efficient Chain Formation Algorithm for Data Gathering in Wireless Sensor NetworksInternational Journal of Distributed Sensor Networks, 2012
- Energy-efficient communication protocol for wireless microsensor networks2005
- A centralized energy-efficient routing protocol for wireless sensor networksIEEE Communications Magazine, 2005
- PEGASIS: Power-efficient gathering in sensor information systems2003
- Data gathering algorithms in sensor networks using energy metricsIEEE Transactions on Parallel and Distributed Systems, 2002