EBC: A topology control algorithm for achieving high QoS in sensor networks

Abstract

A novel approach for achieving high Quality of Service (QoS) in sensor networks via topology control is introduced and experimentally assessed in this paper. Our 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 our research betweenness is applied in terms of a graph structural mining measure embedded in the core layer of our proposed topology control algorithm, called Edge Betweenness Centrality (EBC). EBC allows us to evaluate relationships between entities of the network (e.g., nodes, edges), and hence identify different roles among them (e.g., brokers, outliers). In turn, deriving knowledge is further exploited to define raking operators that look at structural properties of the graph modeling the target sensor network. Based on these amenities, our topology control algorithm is able of providing an "insight" of the graph structure of the network on top which control over information flow, message delivery, latency and energy dissipation among nodes can be easily deployed. © Institute for Computer Science, Social-Informatics and Telecommunications Engineering 2009.