Edge betweenness centrality: A novel algorithm for QoS-based topology control over wireless sensor networks

Authors:
Alfredo Cuzzocrea;Alexis Papadimitriou;Dimitrios Katsaros;Yannis Manolopoulos
Affiliations:
ICAR-CNR and University of Calabria, Cosenza, Italy;Department of Informatics, Aristotle University, Thessaloniki, Greece;Computer and Communication Engineering Department, University of Thessaly, Volos, Greece;Department of Informatics, Aristotle University, Thessaloniki, Greece
Venue:
Journal of Network and Computer Applications
Year:
2012

Citing 17
Cited 4

Directed diffusion for wireless sensor networking

IEEE/ACM Transactions on Networking (TON)
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Mobility improves coverage of sensor networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Ultra-low power data storage for sensor networks

Proceedings of the 5th international conference on Information processing in sensor networks
Data storage placement in sensor networks

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
An algorithm for modularity analysis of directed and weighted biological networks based on edge-betweenness centrality

Bioinformatics
A shortest-path-based topology control algorithm in wireless multihop networks

ACM SIGCOMM Computer Communication Review
EasiTPQ: QoS-Based Topology Control in Wireless Sensor Network

Journal of Signal Processing Systems
Coverage problems in wireless sensor networks: designs and analysis

International Journal of Sensor Networks
Robust topology control for indoor wireless sensor networks

Proceedings of the 6th ACM conference on Embedded network sensor systems
On target coverage in wireless heterogeneous sensor networks with multiple sensing units

Journal of Network and Computer Applications
Intelligent Techniques for Warehousing and Mining Sensor Network Data

Intelligent Techniques for Warehousing and Mining Sensor Network Data
Accelerated sensory data collection by greedy or aggregate mobility-based topology ranks

Proceedings of the 6th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Fast sensory data collection by mobility-based topology exploration

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Topology control algorithms for wireless sensor networks: a critical survey

Proceedings of the 11th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing on International Conference on Computer Systems and Technologies
J-Sim: a simulation and emulation environment for wireless sensor networks

IEEE Wireless Communications
Design and analysis of an MST-based topology control algorithm

IEEE Transactions on Wireless Communications

Editorial: Intelligent algorithms for data-centric sensor networks

Journal of Network and Computer Applications
A novel distributed framework for optimizing query routing trees in wireless sensor networks via optimal operator placement

Journal of Computer and System Sciences
Topology control for wireless mesh networks based on centrality metrics

Proceedings of the 10th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks
Effective co-betweenness centrality computation

Proceedings of the 7th ACM international conference on Web search and data mining

Quantified Score

Hi-index	0.00

Visualization

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.