Physarum Inspired Connectivity and Restoration for Wireless Sensor and Actor Networks

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

Abstract

Wireless sensor-actor networks (WSANs) are a core component of Internet of Things (IOT), and are useful for environments that are difficult and/or dangerous for sensors to be deployed deterministically. After random deployment, the sensors are required to disperse autonomously without central control to maximize the coverage and re-establish the connectivity of the network. In this paper, we propose a Physarum inspired self-healing autonomous network connectivity restoration algorithm that minimize movement overhead and keep load balance. The mechanism to select the alternative nodes only involves the one-hop information table, and depends on actor node location from base station (regions of k-influence), and residual energy. Our model achieved almost complete coverage, and fault repair in one or two rounds with minimal number of movement overhead.
Original languageEnglish
Title of host publicationAdvances in Computational Intelligence Systems
Subtitle of host publicationContributions Presented at the 18th UK Workshop on Computational Intelligence, September 5-7, 2018, Nottingham, UK
EditorsAhmad Lotfi, Hamid Bouchachia, Alexander Gegov, Caroline Langensiepen, Martin McGinnity
PublisherSpringer
Pages327-338
Number of pages12
ISBN (Electronic)9783319979823
ISBN (Print)9783319979816
DOIs
Publication statusPublished - 31 Oct 2018
Event18TH ANNUAL UK WORKSHOP ON COMPUTATIONAL INTELLIGENCE - Nottingham Trent University, Nottingham, United Kingdom
Duration: 5 Sep 20187 Sep 2018

Publication series

NameAdvances in Intelligent Systems and Computing (AISC)
PublisherSpringer
Volume840
ISSN (Print)2194-5357
ISSN (Electronic)2194-5365

Conference

Conference18TH ANNUAL UK WORKSHOP ON COMPUTATIONAL INTELLIGENCE
Abbreviated titleUKCI 2018
CountryUnited Kingdom
CityNottingham
Period5/09/187/09/18

Fingerprint

Restoration
Sensors
Base stations
Wireless sensor networks
Repair
Internet of things

Keywords

  • Physarum polycephalum
  • Hexagonal cellular automaton
  • Wireless sensor-actor networks
  • Connectivity
  • Fault repair

Cite this

Awad, A., Pang, W., & Coghill, G. M. (2018). Physarum Inspired Connectivity and Restoration for Wireless Sensor and Actor Networks. In A. Lotfi, H. Bouchachia, A. Gegov, C. Langensiepen, & M. McGinnity (Eds.), Advances in Computational Intelligence Systems: Contributions Presented at the 18th UK Workshop on Computational Intelligence, September 5-7, 2018, Nottingham, UK (pp. 327-338). (Advances in Intelligent Systems and Computing (AISC); Vol. 840). Springer . https://doi.org/10.1007/978-3-319-97982-3_27

Physarum Inspired Connectivity and Restoration for Wireless Sensor and Actor Networks. / Awad, Abubakr; Pang, Wei; Coghill, George M.

Advances in Computational Intelligence Systems: Contributions Presented at the 18th UK Workshop on Computational Intelligence, September 5-7, 2018, Nottingham, UK. ed. / Ahmad Lotfi; Hamid Bouchachia; Alexander Gegov; Caroline Langensiepen; Martin McGinnity. Springer , 2018. p. 327-338 (Advances in Intelligent Systems and Computing (AISC); Vol. 840).

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

Awad, A, Pang, W & Coghill, GM 2018, Physarum Inspired Connectivity and Restoration for Wireless Sensor and Actor Networks. in A Lotfi, H Bouchachia, A Gegov, C Langensiepen & M McGinnity (eds), Advances in Computational Intelligence Systems: Contributions Presented at the 18th UK Workshop on Computational Intelligence, September 5-7, 2018, Nottingham, UK. Advances in Intelligent Systems and Computing (AISC), vol. 840, Springer , pp. 327-338, 18TH ANNUAL UK WORKSHOP ON COMPUTATIONAL INTELLIGENCE, Nottingham, United Kingdom, 5/09/18. https://doi.org/10.1007/978-3-319-97982-3_27
Awad A, Pang W, Coghill GM. Physarum Inspired Connectivity and Restoration for Wireless Sensor and Actor Networks. In Lotfi A, Bouchachia H, Gegov A, Langensiepen C, McGinnity M, editors, Advances in Computational Intelligence Systems: Contributions Presented at the 18th UK Workshop on Computational Intelligence, September 5-7, 2018, Nottingham, UK. Springer . 2018. p. 327-338. (Advances in Intelligent Systems and Computing (AISC)). https://doi.org/10.1007/978-3-319-97982-3_27
Awad, Abubakr ; Pang, Wei ; Coghill, George M. / Physarum Inspired Connectivity and Restoration for Wireless Sensor and Actor Networks. Advances in Computational Intelligence Systems: Contributions Presented at the 18th UK Workshop on Computational Intelligence, September 5-7, 2018, Nottingham, UK. editor / Ahmad Lotfi ; Hamid Bouchachia ; Alexander Gegov ; Caroline Langensiepen ; Martin McGinnity. Springer , 2018. pp. 327-338 (Advances in Intelligent Systems and Computing (AISC)).
@inproceedings{5cfce8de06054a71821243eded4ea09b,
title = "Physarum Inspired Connectivity and Restoration for Wireless Sensor and Actor Networks",
abstract = "Wireless sensor-actor networks (WSANs) are a core component of Internet of Things (IOT), and are useful for environments that are difficult and/or dangerous for sensors to be deployed deterministically. After random deployment, the sensors are required to disperse autonomously without central control to maximize the coverage and re-establish the connectivity of the network. In this paper, we propose a Physarum inspired self-healing autonomous network connectivity restoration algorithm that minimize movement overhead and keep load balance. The mechanism to select the alternative nodes only involves the one-hop information table, and depends on actor node location from base station (regions of k-influence), and residual energy. Our model achieved almost complete coverage, and fault repair in one or two rounds with minimal number of movement overhead.",
keywords = "Physarum polycephalum, Hexagonal cellular automaton, Wireless sensor-actor networks, Connectivity, Fault repair",
author = "Abubakr Awad and Wei Pang and Coghill, {George M.}",
note = "Abubakr Awad is supported by Elphinstone PhD Scholarship (University of Aberdeen). Wei Pang and George M. Coghill are supported by the Royal Society International Exchange program (Grant Ref IE160806).",
year = "2018",
month = "10",
day = "31",
doi = "10.1007/978-3-319-97982-3_27",
language = "English",
isbn = "9783319979816",
series = "Advances in Intelligent Systems and Computing (AISC)",
publisher = "Springer",
pages = "327--338",
editor = "Ahmad Lotfi and Hamid Bouchachia and Alexander Gegov and Caroline Langensiepen and Martin McGinnity",
booktitle = "Advances in Computational Intelligence Systems",

}

TY - GEN

T1 - Physarum Inspired Connectivity and Restoration for Wireless Sensor and Actor Networks

AU - Awad, Abubakr

AU - Pang, Wei

AU - Coghill, George M.

N1 - Abubakr Awad is supported by Elphinstone PhD Scholarship (University of Aberdeen). Wei Pang and George M. Coghill are supported by the Royal Society International Exchange program (Grant Ref IE160806).

PY - 2018/10/31

Y1 - 2018/10/31

N2 - Wireless sensor-actor networks (WSANs) are a core component of Internet of Things (IOT), and are useful for environments that are difficult and/or dangerous for sensors to be deployed deterministically. After random deployment, the sensors are required to disperse autonomously without central control to maximize the coverage and re-establish the connectivity of the network. In this paper, we propose a Physarum inspired self-healing autonomous network connectivity restoration algorithm that minimize movement overhead and keep load balance. The mechanism to select the alternative nodes only involves the one-hop information table, and depends on actor node location from base station (regions of k-influence), and residual energy. Our model achieved almost complete coverage, and fault repair in one or two rounds with minimal number of movement overhead.

AB - Wireless sensor-actor networks (WSANs) are a core component of Internet of Things (IOT), and are useful for environments that are difficult and/or dangerous for sensors to be deployed deterministically. After random deployment, the sensors are required to disperse autonomously without central control to maximize the coverage and re-establish the connectivity of the network. In this paper, we propose a Physarum inspired self-healing autonomous network connectivity restoration algorithm that minimize movement overhead and keep load balance. The mechanism to select the alternative nodes only involves the one-hop information table, and depends on actor node location from base station (regions of k-influence), and residual energy. Our model achieved almost complete coverage, and fault repair in one or two rounds with minimal number of movement overhead.

KW - Physarum polycephalum

KW - Hexagonal cellular automaton

KW - Wireless sensor-actor networks

KW - Connectivity

KW - Fault repair

U2 - 10.1007/978-3-319-97982-3_27

DO - 10.1007/978-3-319-97982-3_27

M3 - Conference contribution

SN - 9783319979816

T3 - Advances in Intelligent Systems and Computing (AISC)

SP - 327

EP - 338

BT - Advances in Computational Intelligence Systems

A2 - Lotfi, Ahmad

A2 - Bouchachia, Hamid

A2 - Gegov, Alexander

A2 - Langensiepen, Caroline

A2 - McGinnity, Martin

PB - Springer

ER -