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

Full description

Bibliographic Details
Main Authors: Neng-Chung Wang, Ming-Fong Tsai, Chao-Yang Lee, Young-Long Chen, Shih-Hsun Wong
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