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

Download111 downloads
  • @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 Cuzzocrea1,*, Dimitrios Katsaros2,*, Yannis Manolopoulos3,*, Alexis Papadimitriou3,*
  • 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.