An Efficient Grid-Based Geocasting Scheme for Wireless Sensor Networks
In a wireless sensor network (WSN), geocasting is a location-based routing protocol used for data collection or information delivery. In geocasting, a target region usually contains many sensor nodes with limited battery capacity, and sensor nodes in multiple target regions need to transmit data to...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-03-01
|
Series: | Sensors |
Subjects: | |
Online Access: | https://www.mdpi.com/1424-8220/23/5/2783 |
_version_ | 1797614305239105536 |
---|---|
author | Neng-Chung Wang Ming-Fong Tsai Chao-Yang Lee Young-Long Chen Shih-Hsun Wong |
author_facet | Neng-Chung Wang Ming-Fong Tsai Chao-Yang Lee Young-Long Chen Shih-Hsun Wong |
author_sort | Neng-Chung Wang |
collection | DOAJ |
description | In a wireless sensor network (WSN), geocasting is a location-based routing protocol used for data collection or information delivery. In geocasting, a target region usually contains many sensor nodes with limited battery capacity, and sensor nodes in multiple target regions need to transmit data to the sink. Therefore, how to use location information to construct an energy efficient geocasting path is a very important issue. FERMA is a geocasting scheme for WSNs based on Fermat points. In this paper, an efficient grid-based geocasting scheme for WSNs, which is called GB-FERMA, is proposed. The scheme uses the Fermat point theorem to search for the specific nodes as Fermat points in a grid-based WSN, and it selects the optimal relay nodes (gateways) in the grid structure to realize energy-aware forwarding. In the simulations, when the initial power 0.25 J, the average energy consumption of GB-FERMA is about 53% of FERMA-QL, 37% of FERMA, and 23% of GEAR; however, when with the initial power 0.5 J, the average energy consumption of GB-FERMA is about 77% of FERMA-QL, 65% of FERMA, and 43% of GEAR. The proposed GB-FERMA can effectively reduce the energy consumption and thus prolong the lifetime of the WSN. |
first_indexed | 2024-03-11T07:09:34Z |
format | Article |
id | doaj.art-765e56213d684c2c89981d0a90149c57 |
institution | Directory Open Access Journal |
issn | 1424-8220 |
language | English |
last_indexed | 2024-03-11T07:09:34Z |
publishDate | 2023-03-01 |
publisher | MDPI AG |
record_format | Article |
series | Sensors |
spelling | doaj.art-765e56213d684c2c89981d0a90149c572023-11-17T08:39:38ZengMDPI AGSensors1424-82202023-03-01235278310.3390/s23052783An Efficient Grid-Based Geocasting Scheme for Wireless Sensor NetworksNeng-Chung Wang0Ming-Fong Tsai1Chao-Yang Lee2Young-Long Chen3Shih-Hsun Wong4Department of Computer Science and Information Engineering, National United University, Miaoli 360302, TaiwanDepartment of Electronic Engineering, National United University, Miaoli 360302, TaiwanDepartment of Computer Science and Information Engineering, National Yunlin University of Science and Technology, Douliou 640301, TaiwanDepartment of Computer Science and Information Engineering, National Taichung University of Science and Technology, Taichung 404336, TaiwanDepartment of Computer Science and Information Engineering, National United University, Miaoli 360302, TaiwanIn a wireless sensor network (WSN), geocasting is a location-based routing protocol used for data collection or information delivery. In geocasting, a target region usually contains many sensor nodes with limited battery capacity, and sensor nodes in multiple target regions need to transmit data to the sink. Therefore, how to use location information to construct an energy efficient geocasting path is a very important issue. FERMA is a geocasting scheme for WSNs based on Fermat points. In this paper, an efficient grid-based geocasting scheme for WSNs, which is called GB-FERMA, is proposed. The scheme uses the Fermat point theorem to search for the specific nodes as Fermat points in a grid-based WSN, and it selects the optimal relay nodes (gateways) in the grid structure to realize energy-aware forwarding. In the simulations, when the initial power 0.25 J, the average energy consumption of GB-FERMA is about 53% of FERMA-QL, 37% of FERMA, and 23% of GEAR; however, when with the initial power 0.5 J, the average energy consumption of GB-FERMA is about 77% of FERMA-QL, 65% of FERMA, and 43% of GEAR. The proposed GB-FERMA can effectively reduce the energy consumption and thus prolong the lifetime of the WSN.https://www.mdpi.com/1424-8220/23/5/2783Fermat pointgeocastinggrid-basedInternet of Thingswireless sensor network |
spellingShingle | Neng-Chung Wang Ming-Fong Tsai Chao-Yang Lee Young-Long Chen Shih-Hsun Wong An Efficient Grid-Based Geocasting Scheme for Wireless Sensor Networks Sensors Fermat point geocasting grid-based Internet of Things wireless sensor network |
title | An Efficient Grid-Based Geocasting Scheme for Wireless Sensor Networks |
title_full | An Efficient Grid-Based Geocasting Scheme for Wireless Sensor Networks |
title_fullStr | An Efficient Grid-Based Geocasting Scheme for Wireless Sensor Networks |
title_full_unstemmed | An Efficient Grid-Based Geocasting Scheme for Wireless Sensor Networks |
title_short | An Efficient Grid-Based Geocasting Scheme for Wireless Sensor Networks |
title_sort | efficient grid based geocasting scheme for wireless sensor networks |
topic | Fermat point geocasting grid-based Internet of Things wireless sensor network |
url | https://www.mdpi.com/1424-8220/23/5/2783 |
work_keys_str_mv | AT nengchungwang anefficientgridbasedgeocastingschemeforwirelesssensornetworks AT mingfongtsai anefficientgridbasedgeocastingschemeforwirelesssensornetworks AT chaoyanglee anefficientgridbasedgeocastingschemeforwirelesssensornetworks AT younglongchen anefficientgridbasedgeocastingschemeforwirelesssensornetworks AT shihhsunwong anefficientgridbasedgeocastingschemeforwirelesssensornetworks AT nengchungwang efficientgridbasedgeocastingschemeforwirelesssensornetworks AT mingfongtsai efficientgridbasedgeocastingschemeforwirelesssensornetworks AT chaoyanglee efficientgridbasedgeocastingschemeforwirelesssensornetworks AT younglongchen efficientgridbasedgeocastingschemeforwirelesssensornetworks AT shihhsunwong efficientgridbasedgeocastingschemeforwirelesssensornetworks |