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

    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 -