Collective movement inspired distributed blanket coverage algorithm using nearest neighbour rule

Mahsa Sadeghi Ghahroudi, Alireza Shahrabi, Tuleen Boutaleb

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

Abstract

The animal aggregation has attracted many attentions in different studies for decades. A reported model of the coordinated behaviour of animals using the nearest neighbour rule has inspired many algorithms in Mobile Sensor Networks (MSNs) to optimise their coverage performance. However, the energy consumption, fault tolerance and finally, the coverage performance of these algorithms are not efficient. In this paper, a novel distributed node deployment algorithm, Nearest Neigh-bour based Node Deployment Algorithm, NNND, is proposed to enhance the performance of the requested coverage. In the NNND algorithm not only the full coverage purpose is fulfilled, but also the flexibility of accommodating several pivotal sensor nodes guided to a parallelism movement of sensor nodes that reduces the consumed energy significantly is provided. In our extensive simulation study indifferent configurations, NNND surpasses the performance evaluation in comparison to a well-known algorithm. The obtained result confirms enormous less energy consumption.

Original languageEnglish
Title of host publication2021 IEEE 20th International Symposium on Network Computing and Applications (NCA)
EditorsMauro Andreolini, Mirco Marchetti, Dimiter R. Avresky
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages7
ISBN (Electronic)9781665495509
ISBN (Print)9781665495516
DOIs
Publication statusPublished - 31 Jan 2022
Event2021 IEEE 20th International Symposium on Network Computing and Applications (NCA) - Online
Duration: 23 Nov 202126 Nov 2021
https://www.nca-ieee.org/2021/ (Link to conference website)

Publication series

Name
ISSN (Print)2643-7910
ISSN (Electronic)2643-7929

Conference

Conference2021 IEEE 20th International Symposium on Network Computing and Applications (NCA)
Abbreviated titleNCA 2021
Period23/11/2126/11/21
Internet address

Keywords

  • distributed mobile sensor network
  • node deployment algorithm
  • nearest neighbour
  • collective movement

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality

Fingerprint

Dive into the research topics of 'Collective movement inspired distributed blanket coverage algorithm using nearest neighbour rule'. Together they form a unique fingerprint.

Cite this