Opportunistic routing protocol with grid-based relay slot selection in Energy Harvesting WSNs

Ryota Negishi, Kentaro Toyoda, Iwao Sasase

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Energy Harvesting (EH) technologies are getting attractive to realize the battery-less wireless sensing networks (WSNs). In EH-WSNs, opportunistic routing that the intermediate nodes relay packets is preferred due to the extremely constrained energy. However, in the conventional scheme, intermediate nodes rigidly determine its relaying slot by calculating distances between a source and a destination and this causes heavy computation for nodes. In this paper, we propose a lightweight grid-based relay slot selection scheme in EH-WSNs. In our scheme, we use square-shaped grid and divide the network virtually to give each node primitive coordination and each intermediate node decides its relaying slot by calculating the differential of grid-index between a sender and a receiver. Based on grid-based coordination, our scheme turns multiplications into lightweight subtractions and this reduces the computational complexity and required memory. In addition, we also propose a probabilistic relaying scheme to reduce collisions in each relaying slot. We evaluate the conventional and proposed schemes through the computer simulation and show that our scheme reduces the computational complexity and achieves comparable throughput to the conventional scheme.

Original languageEnglish
Title of host publicationProceedings of the 20th Asia-Pacific Conference on Communication, APCC 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages412-416
Number of pages5
ISBN (Print)9781479964352
DOIs
Publication statusPublished - 2015 Apr 22
Event20th Asia-Pacific Conference on Communication, APCC 2014 - Pattaya City, Thailand
Duration: 2014 Oct 12014 Oct 3

Other

Other20th Asia-Pacific Conference on Communication, APCC 2014
CountryThailand
CityPattaya City
Period14/10/114/10/3

Fingerprint

Energy harvesting
Routing protocols
Computational complexity
Network routing
Throughput
Data storage equipment
Networks (circuits)
Computer simulation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Negishi, R., Toyoda, K., & Sasase, I. (2015). Opportunistic routing protocol with grid-based relay slot selection in Energy Harvesting WSNs. In Proceedings of the 20th Asia-Pacific Conference on Communication, APCC 2014 (pp. 412-416). [7092847] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APCC.2014.7092847

Opportunistic routing protocol with grid-based relay slot selection in Energy Harvesting WSNs. / Negishi, Ryota; Toyoda, Kentaro; Sasase, Iwao.

Proceedings of the 20th Asia-Pacific Conference on Communication, APCC 2014. Institute of Electrical and Electronics Engineers Inc., 2015. p. 412-416 7092847.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Negishi, R, Toyoda, K & Sasase, I 2015, Opportunistic routing protocol with grid-based relay slot selection in Energy Harvesting WSNs. in Proceedings of the 20th Asia-Pacific Conference on Communication, APCC 2014., 7092847, Institute of Electrical and Electronics Engineers Inc., pp. 412-416, 20th Asia-Pacific Conference on Communication, APCC 2014, Pattaya City, Thailand, 14/10/1. https://doi.org/10.1109/APCC.2014.7092847
Negishi R, Toyoda K, Sasase I. Opportunistic routing protocol with grid-based relay slot selection in Energy Harvesting WSNs. In Proceedings of the 20th Asia-Pacific Conference on Communication, APCC 2014. Institute of Electrical and Electronics Engineers Inc. 2015. p. 412-416. 7092847 https://doi.org/10.1109/APCC.2014.7092847
Negishi, Ryota ; Toyoda, Kentaro ; Sasase, Iwao. / Opportunistic routing protocol with grid-based relay slot selection in Energy Harvesting WSNs. Proceedings of the 20th Asia-Pacific Conference on Communication, APCC 2014. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 412-416
@inproceedings{ac3b257ac493478295dd31b224e83e3f,
title = "Opportunistic routing protocol with grid-based relay slot selection in Energy Harvesting WSNs",
abstract = "Energy Harvesting (EH) technologies are getting attractive to realize the battery-less wireless sensing networks (WSNs). In EH-WSNs, opportunistic routing that the intermediate nodes relay packets is preferred due to the extremely constrained energy. However, in the conventional scheme, intermediate nodes rigidly determine its relaying slot by calculating distances between a source and a destination and this causes heavy computation for nodes. In this paper, we propose a lightweight grid-based relay slot selection scheme in EH-WSNs. In our scheme, we use square-shaped grid and divide the network virtually to give each node primitive coordination and each intermediate node decides its relaying slot by calculating the differential of grid-index between a sender and a receiver. Based on grid-based coordination, our scheme turns multiplications into lightweight subtractions and this reduces the computational complexity and required memory. In addition, we also propose a probabilistic relaying scheme to reduce collisions in each relaying slot. We evaluate the conventional and proposed schemes through the computer simulation and show that our scheme reduces the computational complexity and achieves comparable throughput to the conventional scheme.",
author = "Ryota Negishi and Kentaro Toyoda and Iwao Sasase",
year = "2015",
month = "4",
day = "22",
doi = "10.1109/APCC.2014.7092847",
language = "English",
isbn = "9781479964352",
pages = "412--416",
booktitle = "Proceedings of the 20th Asia-Pacific Conference on Communication, APCC 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Opportunistic routing protocol with grid-based relay slot selection in Energy Harvesting WSNs

AU - Negishi, Ryota

AU - Toyoda, Kentaro

AU - Sasase, Iwao

PY - 2015/4/22

Y1 - 2015/4/22

N2 - Energy Harvesting (EH) technologies are getting attractive to realize the battery-less wireless sensing networks (WSNs). In EH-WSNs, opportunistic routing that the intermediate nodes relay packets is preferred due to the extremely constrained energy. However, in the conventional scheme, intermediate nodes rigidly determine its relaying slot by calculating distances between a source and a destination and this causes heavy computation for nodes. In this paper, we propose a lightweight grid-based relay slot selection scheme in EH-WSNs. In our scheme, we use square-shaped grid and divide the network virtually to give each node primitive coordination and each intermediate node decides its relaying slot by calculating the differential of grid-index between a sender and a receiver. Based on grid-based coordination, our scheme turns multiplications into lightweight subtractions and this reduces the computational complexity and required memory. In addition, we also propose a probabilistic relaying scheme to reduce collisions in each relaying slot. We evaluate the conventional and proposed schemes through the computer simulation and show that our scheme reduces the computational complexity and achieves comparable throughput to the conventional scheme.

AB - Energy Harvesting (EH) technologies are getting attractive to realize the battery-less wireless sensing networks (WSNs). In EH-WSNs, opportunistic routing that the intermediate nodes relay packets is preferred due to the extremely constrained energy. However, in the conventional scheme, intermediate nodes rigidly determine its relaying slot by calculating distances between a source and a destination and this causes heavy computation for nodes. In this paper, we propose a lightweight grid-based relay slot selection scheme in EH-WSNs. In our scheme, we use square-shaped grid and divide the network virtually to give each node primitive coordination and each intermediate node decides its relaying slot by calculating the differential of grid-index between a sender and a receiver. Based on grid-based coordination, our scheme turns multiplications into lightweight subtractions and this reduces the computational complexity and required memory. In addition, we also propose a probabilistic relaying scheme to reduce collisions in each relaying slot. We evaluate the conventional and proposed schemes through the computer simulation and show that our scheme reduces the computational complexity and achieves comparable throughput to the conventional scheme.

UR - http://www.scopus.com/inward/record.url?scp=84929447880&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84929447880&partnerID=8YFLogxK

U2 - 10.1109/APCC.2014.7092847

DO - 10.1109/APCC.2014.7092847

M3 - Conference contribution

AN - SCOPUS:84929447880

SN - 9781479964352

SP - 412

EP - 416

BT - Proceedings of the 20th Asia-Pacific Conference on Communication, APCC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -