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

Ryota Negishi, Kentaroh Toyoda, Iwao Sasase

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

4 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 (Electronic)9781479964352
DOIs
Publication statusPublished - 2015 Apr 22
Event20th Asia-Pacific Conference on Communication, APCC 2014 - Pattaya City, Thailand
Duration: 2014 Oct 12014 Oct 3

Publication series

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

Other

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

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Opportunistic routing protocol with grid-based relay slot selection in Energy Harvesting WSNs'. Together they form a unique fingerprint.

  • 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] (Proceedings of the 20th Asia-Pacific Conference on Communication, APCC 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APCC.2014.7092847