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

Alfredo Cuzzocrea; Dimitrios Katsaros; Yannis Manolopoulos; Alexis Papadimitriou

Quality of Service in Heterogeneous Networks. 6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, AAA-IDEA 2009, Las Palmas, Gran Canaria, November 23-25, 2009 Proceedings

Research Article

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

Download

521 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-642-10625-5_39,
    author={Alfredo Cuzzocrea and Dimitrios Katsaros and Yannis Manolopoulos and Alexis Papadimitriou},
    title={EBC: A Topology Control Algorithm for Achieving High QoS in Sensor Networks},
    proceedings={Quality of Service in Heterogeneous Networks. 6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, AAA-IDEA 2009, Las Palmas, Gran Canaria, November 23-25, 2009 Proceedings},
    proceedings_a={QSHINE},
    year={2012},
    month={10},
    keywords={Data Mining Sensor Networks Topology Control Graph Structural Mining},
    doi={10.1007/978-3-642-10625-5_39}
}

Alfredo Cuzzocrea
Dimitrios Katsaros
Yannis Manolopoulos
Alexis Papadimitriou
Year: 2012
EBC: A Topology Control Algorithm for Achieving High QoS in Sensor Networks
QSHINE
Springer
DOI: 10.1007/978-3-642-10625-5_39

Alfredo Cuzzocrea¹^,*, Dimitrios Katsaros²^,*, Yannis Manolopoulos³^,*, Alexis Papadimitriou³^,*

1: ICAR-CNR and University of Calabria
2: University of Thessaly
3: Aristotle University

*Contact email: cuzzocrea@si.deis.unical.it, dkatsar@inf.uth.gr, manolopo@csd.auth.gr, apapadi@csd.auth.gr

Abstract

A novel approach for achieving high (QoS) in sensor networks via is introduced and experimentally assessed in this paper. Our approach falls in the broader discipline of , and exploits a leading concept initially studied in the context of (SNA), namely . Particularly, in our research betweenness is applied in terms of a embedded in the core layer of our proposed topology control algorithm, called (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 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.

Keywords: Data Mining Sensor Networks Topology Control Graph Structural Mining

Published: 2012-10-11

: http://dx.doi.org/10.1007/978-3-642-10625-5_39