Variable density deployment and topology control for the solution of the sink-hole problem

Novella Bartolini; Tiziana Calamoneri; Annalisa Massini; Simone Silvestri

doi:10.1007/978-3-642-10625-5_11

Variable density deployment and topology control for the solution of the sink-hole problem

Novella Bartolini
, Tiziana Calamoneri
, Annalisa Massini
, Simone Silvestri

School of Electrical Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The use of mobile sensors is of great relevance tomonitor critical areas where sensors cannot be deployedmanually. The presence of data collector sinks causes increased energy depletion in their proximity, due to the higher relay load under multi-hop communication schemes (sink-hole phenomenon). We propose a new approach towards the solution of this problem by means of an autonomous deployment algorithm that guarantees the adaptation of the sensor density to the sink proximity and enables their selective activation. The proposed algorithm also permits a fault tolerant and self-healing deployment, and allows the realization of an integrated solution for deployment, dynamic relocation and selective sensor activation. Performance comparisons between our proposal and previous approaches show how the former can efficiently reach a deployment at the desired variable density with moderate energy consumption under a wide range of operative settings.

Original language	English (US)
Title of host publication	Quality of Service in Heterogeneous Networks - 6th Int. ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and AAA-IDEA 2009, Proceedings
Pages	167-182
Number of pages	16
DOIs	https://doi.org/10.1007/978-3-642-10625-5_11
State	Published - Dec 1 2009
Event	6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, AAA-IDEA 2009 - Las Palmas de Gran Canaria, Italy Duration: Nov 23 2009 → Nov 25 2009

Publication series

Name	Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering
Volume	22 LNICST
ISSN (Print)	1867-8211

Other

Other	6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, AAA-IDEA 2009
Country/Territory	Italy
City	Las Palmas de Gran Canaria
Period	11/23/09 → 11/25/09

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

All Science Journal Classification (ASJC) codes

Computer Networks and Communications

Access to Document

10.1007/978-3-642-10625-5_11

Cite this

Bartolini, N., Calamoneri, T., Massini, A., & Silvestri, S. (2009). Variable density deployment and topology control for the solution of the sink-hole problem. In Quality of Service in Heterogeneous Networks - 6th Int. ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and AAA-IDEA 2009, Proceedings (pp. 167-182). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering; Vol. 22 LNICST). https://doi.org/10.1007/978-3-642-10625-5_11

Bartolini, Novella ; Calamoneri, Tiziana ; Massini, Annalisa et al. / Variable density deployment and topology control for the solution of the sink-hole problem. Quality of Service in Heterogeneous Networks - 6th Int. ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and AAA-IDEA 2009, Proceedings. 2009. pp. 167-182 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).

@inproceedings{baa10ca7022943f9a5378a83805d6592,

title = "Variable density deployment and topology control for the solution of the sink-hole problem",

abstract = "The use of mobile sensors is of great relevance tomonitor critical areas where sensors cannot be deployedmanually. The presence of data collector sinks causes increased energy depletion in their proximity, due to the higher relay load under multi-hop communication schemes (sink-hole phenomenon). We propose a new approach towards the solution of this problem by means of an autonomous deployment algorithm that guarantees the adaptation of the sensor density to the sink proximity and enables their selective activation. The proposed algorithm also permits a fault tolerant and self-healing deployment, and allows the realization of an integrated solution for deployment, dynamic relocation and selective sensor activation. Performance comparisons between our proposal and previous approaches show how the former can efficiently reach a deployment at the desired variable density with moderate energy consumption under a wide range of operative settings.",

author = "Novella Bartolini and Tiziana Calamoneri and Annalisa Massini and Simone Silvestri",

year = "2009",

month = dec,

day = "1",

doi = "10.1007/978-3-642-10625-5\_11",

language = "English (US)",

isbn = "3642106242",

series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering",

pages = "167--182",

booktitle = "Quality of Service in Heterogeneous Networks - 6th Int. ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and AAA-IDEA 2009, Proceedings",

note = "6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, AAA-IDEA 2009 ; Conference date: 23-11-2009 Through 25-11-2009",

}

Bartolini, N, Calamoneri, T, Massini, A & Silvestri, S 2009, Variable density deployment and topology control for the solution of the sink-hole problem. in Quality of Service in Heterogeneous Networks - 6th Int. ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and AAA-IDEA 2009, Proceedings. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, vol. 22 LNICST, pp. 167-182, 6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, AAA-IDEA 2009, Las Palmas de Gran Canaria, Italy, 11/23/09. https://doi.org/10.1007/978-3-642-10625-5_11

Variable density deployment and topology control for the solution of the sink-hole problem. / Bartolini, Novella; Calamoneri, Tiziana; Massini, Annalisa et al.
Quality of Service in Heterogeneous Networks - 6th Int. ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and AAA-IDEA 2009, Proceedings. 2009. p. 167-182 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering; Vol. 22 LNICST).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Variable density deployment and topology control for the solution of the sink-hole problem

AU - Bartolini, Novella

AU - Calamoneri, Tiziana

AU - Massini, Annalisa

AU - Silvestri, Simone

PY - 2009/12/1

Y1 - 2009/12/1

N2 - The use of mobile sensors is of great relevance tomonitor critical areas where sensors cannot be deployedmanually. The presence of data collector sinks causes increased energy depletion in their proximity, due to the higher relay load under multi-hop communication schemes (sink-hole phenomenon). We propose a new approach towards the solution of this problem by means of an autonomous deployment algorithm that guarantees the adaptation of the sensor density to the sink proximity and enables their selective activation. The proposed algorithm also permits a fault tolerant and self-healing deployment, and allows the realization of an integrated solution for deployment, dynamic relocation and selective sensor activation. Performance comparisons between our proposal and previous approaches show how the former can efficiently reach a deployment at the desired variable density with moderate energy consumption under a wide range of operative settings.

AB - The use of mobile sensors is of great relevance tomonitor critical areas where sensors cannot be deployedmanually. The presence of data collector sinks causes increased energy depletion in their proximity, due to the higher relay load under multi-hop communication schemes (sink-hole phenomenon). We propose a new approach towards the solution of this problem by means of an autonomous deployment algorithm that guarantees the adaptation of the sensor density to the sink proximity and enables their selective activation. The proposed algorithm also permits a fault tolerant and self-healing deployment, and allows the realization of an integrated solution for deployment, dynamic relocation and selective sensor activation. Performance comparisons between our proposal and previous approaches show how the former can efficiently reach a deployment at the desired variable density with moderate energy consumption under a wide range of operative settings.

UR - https://www.scopus.com/pages/publications/84885893603

UR - https://www.scopus.com/pages/publications/84885893603#tab=citedBy

U2 - 10.1007/978-3-642-10625-5_11

DO - 10.1007/978-3-642-10625-5_11

M3 - Conference contribution

AN - SCOPUS:84885893603

SN - 3642106242

SN - 9783642106248

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

SP - 167

EP - 182

BT - Quality of Service in Heterogeneous Networks - 6th Int. ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and AAA-IDEA 2009, Proceedings

T2 - 6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, AAA-IDEA 2009

Y2 - 23 November 2009 through 25 November 2009

ER -

Bartolini N, Calamoneri T, Massini A, Silvestri S. Variable density deployment and topology control for the solution of the sink-hole problem. In Quality of Service in Heterogeneous Networks - 6th Int. ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and AAA-IDEA 2009, Proceedings. 2009. p. 167-182. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering). doi: 10.1007/978-3-642-10625-5_11

Variable density deployment and topology control for the solution of the sink-hole problem

Abstract

Publication series

Other

UN SDGs

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this