Mobile Robot Tour Scheduling acting as Data Mule in a Wireless Sensor Network

Ourania Tsilomitrou, Nikolaos Evangeliou, Antonios Tzes

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

Abstract

This article focuses on the utilization of a mobile robot as data mule for collecting and transferring data from a wireless sensor system (WSN). Each static node within the WSN has its data generation rate resulting in an imposed inter-visit duration due to its hardware limitations. The mobile element/robot approaches the nodes, collects their stored data, and transfers these to a depot station. In the adopted scenario, the mobile robot assumes prior knowledge of the nodes' locations and the corresponding trajectories are extracted by solving a combinatorial optimization problem that resembles that of Travelling Salesman Subset-Tour Problem (TSSP). The resulting Mobile Element Scheduling (MES) scheme accounts for: The traveling distances between the static nodes, the maximum inter-visit duration for each node to avoid buffer overflow, the visiting/service time at each node and the energy consumption of the mobile robot. The presented simulation studies indicate the effectiveness of the overall optimization concept.

Original languageEnglish (US)
Title of host publication2018 5th International Conference on Control, Decision and Information Technologies, CoDIT 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages327-332
Number of pages6
ISBN (Electronic)9781538650653
DOIs
StatePublished - Jun 22 2018
Event5th International Conference on Control, Decision and Information Technologies, CoDIT 2018 - Thessaloniki, Greece
Duration: Apr 10 2018Apr 13 2018

Other

Other5th International Conference on Control, Decision and Information Technologies, CoDIT 2018
CountryGreece
CityThessaloniki
Period4/10/184/13/18

Fingerprint

Mobile Robot
Mobile robots
Wireless Sensor Networks
Wireless sensor networks
Scheduling
Vertex of a graph
Wireless Sensors
Combinatorial optimization
Sensors
Energy utilization
Trajectories
Robots
Buffer Overflow
Hardware
Travelling salesman
Combinatorial Optimization Problem
Prior Knowledge
Energy Consumption
Node
Robot

Keywords

  • Linear Programming
  • Robotic Data Mule
  • Traveling Salesman Subset-tour Problem (TSSP)
  • Wireless Sensor Networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Decision Sciences (miscellaneous)
  • Control and Optimization
  • Hardware and Architecture
  • Information Systems
  • Control and Systems Engineering

Cite this

Tsilomitrou, O., Evangeliou, N., & Tzes, A. (2018). Mobile Robot Tour Scheduling acting as Data Mule in a Wireless Sensor Network. In 2018 5th International Conference on Control, Decision and Information Technologies, CoDIT 2018 (pp. 327-332). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CoDIT.2018.8394864

Mobile Robot Tour Scheduling acting as Data Mule in a Wireless Sensor Network. / Tsilomitrou, Ourania; Evangeliou, Nikolaos; Tzes, Antonios.

2018 5th International Conference on Control, Decision and Information Technologies, CoDIT 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 327-332.

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

Tsilomitrou, O, Evangeliou, N & Tzes, A 2018, Mobile Robot Tour Scheduling acting as Data Mule in a Wireless Sensor Network. in 2018 5th International Conference on Control, Decision and Information Technologies, CoDIT 2018. Institute of Electrical and Electronics Engineers Inc., pp. 327-332, 5th International Conference on Control, Decision and Information Technologies, CoDIT 2018, Thessaloniki, Greece, 4/10/18. https://doi.org/10.1109/CoDIT.2018.8394864
Tsilomitrou O, Evangeliou N, Tzes A. Mobile Robot Tour Scheduling acting as Data Mule in a Wireless Sensor Network. In 2018 5th International Conference on Control, Decision and Information Technologies, CoDIT 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 327-332 https://doi.org/10.1109/CoDIT.2018.8394864
Tsilomitrou, Ourania ; Evangeliou, Nikolaos ; Tzes, Antonios. / Mobile Robot Tour Scheduling acting as Data Mule in a Wireless Sensor Network. 2018 5th International Conference on Control, Decision and Information Technologies, CoDIT 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 327-332
@inproceedings{acd6cc7532ac4f47aaf6eac9bb420406,
title = "Mobile Robot Tour Scheduling acting as Data Mule in a Wireless Sensor Network",
abstract = "This article focuses on the utilization of a mobile robot as data mule for collecting and transferring data from a wireless sensor system (WSN). Each static node within the WSN has its data generation rate resulting in an imposed inter-visit duration due to its hardware limitations. The mobile element/robot approaches the nodes, collects their stored data, and transfers these to a depot station. In the adopted scenario, the mobile robot assumes prior knowledge of the nodes' locations and the corresponding trajectories are extracted by solving a combinatorial optimization problem that resembles that of Travelling Salesman Subset-Tour Problem (TSSP). The resulting Mobile Element Scheduling (MES) scheme accounts for: The traveling distances between the static nodes, the maximum inter-visit duration for each node to avoid buffer overflow, the visiting/service time at each node and the energy consumption of the mobile robot. The presented simulation studies indicate the effectiveness of the overall optimization concept.",
keywords = "Linear Programming, Robotic Data Mule, Traveling Salesman Subset-tour Problem (TSSP), Wireless Sensor Networks",
author = "Ourania Tsilomitrou and Nikolaos Evangeliou and Antonios Tzes",
year = "2018",
month = "6",
day = "22",
doi = "10.1109/CoDIT.2018.8394864",
language = "English (US)",
pages = "327--332",
booktitle = "2018 5th International Conference on Control, Decision and Information Technologies, CoDIT 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Mobile Robot Tour Scheduling acting as Data Mule in a Wireless Sensor Network

AU - Tsilomitrou, Ourania

AU - Evangeliou, Nikolaos

AU - Tzes, Antonios

PY - 2018/6/22

Y1 - 2018/6/22

N2 - This article focuses on the utilization of a mobile robot as data mule for collecting and transferring data from a wireless sensor system (WSN). Each static node within the WSN has its data generation rate resulting in an imposed inter-visit duration due to its hardware limitations. The mobile element/robot approaches the nodes, collects their stored data, and transfers these to a depot station. In the adopted scenario, the mobile robot assumes prior knowledge of the nodes' locations and the corresponding trajectories are extracted by solving a combinatorial optimization problem that resembles that of Travelling Salesman Subset-Tour Problem (TSSP). The resulting Mobile Element Scheduling (MES) scheme accounts for: The traveling distances between the static nodes, the maximum inter-visit duration for each node to avoid buffer overflow, the visiting/service time at each node and the energy consumption of the mobile robot. The presented simulation studies indicate the effectiveness of the overall optimization concept.

AB - This article focuses on the utilization of a mobile robot as data mule for collecting and transferring data from a wireless sensor system (WSN). Each static node within the WSN has its data generation rate resulting in an imposed inter-visit duration due to its hardware limitations. The mobile element/robot approaches the nodes, collects their stored data, and transfers these to a depot station. In the adopted scenario, the mobile robot assumes prior knowledge of the nodes' locations and the corresponding trajectories are extracted by solving a combinatorial optimization problem that resembles that of Travelling Salesman Subset-Tour Problem (TSSP). The resulting Mobile Element Scheduling (MES) scheme accounts for: The traveling distances between the static nodes, the maximum inter-visit duration for each node to avoid buffer overflow, the visiting/service time at each node and the energy consumption of the mobile robot. The presented simulation studies indicate the effectiveness of the overall optimization concept.

KW - Linear Programming

KW - Robotic Data Mule

KW - Traveling Salesman Subset-tour Problem (TSSP)

KW - Wireless Sensor Networks

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

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

U2 - 10.1109/CoDIT.2018.8394864

DO - 10.1109/CoDIT.2018.8394864

M3 - Conference contribution

AN - SCOPUS:85050195880

SP - 327

EP - 332

BT - 2018 5th International Conference on Control, Decision and Information Technologies, CoDIT 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -