In this paper we propose a novel topology-control algorithm, called edge betweenness centrality (EBC). EBC is based on the concept of betweenness centrality, which has been first introduced in the context of social network analysis (SNA), and measures the “importance” of each node in the network. This information allows us to achieve high quality of service (QoS) in wireless sensor networks by evaluating relationships between entities of the network (i.e., edges), and hence identifying different roles among them (e.g., brokers, outliers), thus controlling information flow, message delivery, latency and energy dissipation among nodes. The experimental evaluation and analysis of EBC in comparison to other state-of-the-art topology control algorithms shows that our algorithm outperforms the competitor ones in all observed cases.

Edge Betweenness Centrality: A Novel Algorithm for QoS-based Topology Control over Wireless Sensor Networks

CUZZOCREA, Alfredo Massimiliano;
2012

Abstract

In this paper we propose a novel topology-control algorithm, called edge betweenness centrality (EBC). EBC is based on the concept of betweenness centrality, which has been first introduced in the context of social network analysis (SNA), and measures the “importance” of each node in the network. This information allows us to achieve high quality of service (QoS) in wireless sensor networks by evaluating relationships between entities of the network (i.e., edges), and hence identifying different roles among them (e.g., brokers, outliers), thus controlling information flow, message delivery, latency and energy dissipation among nodes. The experimental evaluation and analysis of EBC in comparison to other state-of-the-art topology control algorithms shows that our algorithm outperforms the competitor ones in all observed cases.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11368/2853881
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 85
  • ???jsp.display-item.citation.isi??? 65
social impact