EBC: A Topology Control Algorithm for Achieving High QoS in Sensor Networks

A novel approach for achieving high Quality of Service (QoS) in sensor networks via topology control is introduced and experimentally assessed in this paper. The authors' approach falls in the broader discipline of graph structural mining, and exploits a leading concept initially studied in the context of Social Network Analysis (SNA), namely betweenness. Particularly, in their research betweenness is applied in terms of a graph structural mining measure embedded in the core layer of their proposed topology control algorithm, called Edge Betweenness Centrality (EBC). EBC allows one to evaluate relationships between entities of the network (e.g., nodes, edges), and hence identify different roles among them (e.g., brokers, outliers).