Title :
Building an efficient overlay for publish/subscribe in wireless sensor networks
Author :
Chaudet, Claude ; Costagliola, Nicola ; Demeure, Isabelle ; Ktari, Salma ; Tardieu, Samuel
Author_Institution :
Inst. Telecom, Telecom ParisTech, Paris, France
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 :
approximation theory; distributed algorithms; graph theory; wireless sensor networks; approximation; connectivity graph; distributed algorithm; sensor node energy consumption reduction; wireless sensor networks; Clustering algorithms; Energy consumption; Load modeling; Measurement; Routing; Routing protocols; Wireless sensor networks; Publish/Subscribe; Wireless Sensor Networks; brokers placement;
Conference_Titel :
Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 2012 9th Annual IEEE Communications Society Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4673-1904-1
Electronic_ISBN :
2155-5486
DOI :
10.1109/SECON.2012.6275798