Building an efficient overlay for publish/subscribe in wireless sensor networks

Claude Chaudet; Nicola Costagliola; Isabelle Demeure; Salma Ktari; Samuel Tardieu

doi:10.1109/SECON.2012.6275798

Building an efficient overlay for publish/subscribe in wireless sensor networks

Claude Chaudet, Nicola Costagliola, Isabelle Demeure, Salma Ktari, Samuel Tardieu

CNRS LTCI

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

Abstract

In this paper we examine how to efficiently build a brokers overlay to implement publish/subscribe in a wireless sensor network, trying to reduce sensor nodes energy consumption, memory required for buffering packets and delivery time. We evaluate, on the connectivity graph that represents the network, the performance of various criteria that can be used to select brokers among the set of nodes. We compare a dominating set approach with the selection of the best ranked brokers based on centrality measures. We finally give hints on how to implement a distributed algorithm to approximate the most efficient overlays.

Original language	English
Title of host publication	2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2012
Pages	362-370
Number of pages	9
DOIs	https://doi.org/10.1109/SECON.2012.6275798
Publication status	Published - 1 Nov 2012
Externally published	Yes
Event	2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2012 - Seoul, Korea, Republic of Duration: 18 Jun 2012 → 21 Jun 2012

Publication series

Name	Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops
Volume	1
ISSN (Print)	2155-5486
ISSN (Electronic)	2155-5494

Conference

Conference	2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2012
Country/Territory	Korea, Republic of
City	Seoul
Period	18/06/12 → 21/06/12

Keywords

Publish/Subscribe
Wireless Sensor Networks
brokers placement

Access to Document

10.1109/SECON.2012.6275798

Cite this

Chaudet, C., Costagliola, N., Demeure, I., Ktari, S., & Tardieu, S. (2012). Building an efficient overlay for publish/subscribe in wireless sensor networks. In 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2012 (pp. 362-370). Article 6275798 (Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops; Vol. 1). https://doi.org/10.1109/SECON.2012.6275798

Chaudet, Claude ; Costagliola, Nicola ; Demeure, Isabelle et al. / Building an efficient overlay for publish/subscribe in wireless sensor networks. 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2012. 2012. pp. 362-370 (Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops).

@inproceedings{a21be8d3ba8a4cd199b28b505a43b924,

title = "Building an efficient overlay for publish/subscribe in wireless sensor networks",

abstract = "In this paper we examine how to efficiently build a brokers overlay to implement publish/subscribe in a wireless sensor network, trying to reduce sensor nodes energy consumption, memory required for buffering packets and delivery time. We evaluate, on the connectivity graph that represents the network, the performance of various criteria that can be used to select brokers among the set of nodes. We compare a dominating set approach with the selection of the best ranked brokers based on centrality measures. We finally give hints on how to implement a distributed algorithm to approximate the most efficient overlays.",

keywords = "Publish/Subscribe, Wireless Sensor Networks, brokers placement",

author = "Claude Chaudet and Nicola Costagliola and Isabelle Demeure and Salma Ktari and Samuel Tardieu",

year = "2012",

month = nov,

day = "1",

doi = "10.1109/SECON.2012.6275798",

language = "English",

isbn = "9781467319058",

series = "Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops",

pages = "362--370",

booktitle = "2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2012",

note = "2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2012 ; Conference date: 18-06-2012 Through 21-06-2012",

}

Chaudet, C, Costagliola, N, Demeure, I, Ktari, S & Tardieu, S 2012, Building an efficient overlay for publish/subscribe in wireless sensor networks. in 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2012., 6275798, Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops, vol. 1, pp. 362-370, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2012, Seoul, Korea, Republic of, 18/06/12. https://doi.org/10.1109/SECON.2012.6275798

Building an efficient overlay for publish/subscribe in wireless sensor networks. / Chaudet, Claude; Costagliola, Nicola; Demeure, Isabelle et al.
2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2012. 2012. p. 362-370 6275798 (Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops; Vol. 1).

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

TY - GEN

T1 - Building an efficient overlay for publish/subscribe in wireless sensor networks

AU - Chaudet, Claude

AU - Costagliola, Nicola

AU - Demeure, Isabelle

AU - Ktari, Salma

AU - Tardieu, Samuel

PY - 2012/11/1

Y1 - 2012/11/1

N2 - In this paper we examine how to efficiently build a brokers overlay to implement publish/subscribe in a wireless sensor network, trying to reduce sensor nodes energy consumption, memory required for buffering packets and delivery time. We evaluate, on the connectivity graph that represents the network, the performance of various criteria that can be used to select brokers among the set of nodes. We compare a dominating set approach with the selection of the best ranked brokers based on centrality measures. We finally give hints on how to implement a distributed algorithm to approximate the most efficient overlays.

AB - In this paper we examine how to efficiently build a brokers overlay to implement publish/subscribe in a wireless sensor network, trying to reduce sensor nodes energy consumption, memory required for buffering packets and delivery time. We evaluate, on the connectivity graph that represents the network, the performance of various criteria that can be used to select brokers among the set of nodes. We compare a dominating set approach with the selection of the best ranked brokers based on centrality measures. We finally give hints on how to implement a distributed algorithm to approximate the most efficient overlays.

KW - Publish/Subscribe

KW - Wireless Sensor Networks

KW - brokers placement

U2 - 10.1109/SECON.2012.6275798

DO - 10.1109/SECON.2012.6275798

M3 - Conference contribution

AN - SCOPUS:84867973630

SN - 9781467319058

T3 - Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops

SP - 362

EP - 370

BT - 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2012

T2 - 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2012

Y2 - 18 June 2012 through 21 June 2012

ER -

Chaudet C, Costagliola N, Demeure I, Ktari S, Tardieu S. Building an efficient overlay for publish/subscribe in wireless sensor networks. In 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2012. 2012. p. 362-370. 6275798. (Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops). doi: 10.1109/SECON.2012.6275798

Building an efficient overlay for publish/subscribe in wireless sensor networks

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this