Abstract
Caching of data at various places in a network can improve its performance in terms of access latency. Analysis of the network topology with concepts originating from the field of social network analysis can be adopted to improve caching. Here, we present how new centrality measures can be used for the selection of the so-called mediator nodes to control the caching decisions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Acer UG, Drineas P, Abouzeid A (2010) Random walks in time-graphs. In: Proceedings of MOBIOPP, pp 93–100
Basaras P, Katsaros D, Tassiulas L (2013) Detecting influential spreaders in complex, dynamic networks. IEEE Comput mag 46(4):26–31
Daly EM, Haahr M (2007) Social network analysis for routing in disconnected delay-tolerant MANETs. In: Proceedings of ACM MOBIHOC, pp 32–40
Dimokas N, Katsaros D, Manolopoulos Y (2008) Cooperative caching in wireless multimedia sensor networks. ACM Mob Netw Appl 13(3–4):337–356
Dimokas N, Katsaros D, Tassiulas L, Manolopoulos Y (2011) High performance, low complexity cooperative caching for wireless sensor networks. ACM Wireless Netw 17(3):717–737
Dolev S, Elovici Y, Puzis R (2010) Routing betweenness centrality. J ACM 57
Fortunato S (2010) Community detection in graphs. Phys Rep 486(3–5):75–174
Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40(1):35–41
Gao W, Li Q, Zhao B, Cao G (2009) Multicasting in delay tolerant networks: a social network perspective. In: Proceedings of ACM MOBIHOC, pp 299–308
Hui P, Crowcroft J, Yoneki E (2008) Bubble rap: social-based forwarding in delay tolerant networks. In: Proceedings of ACM MOBIHOC, pp 241–250
Hwang W, Kim T, Ramanathan M, Zhang A (2008) Bridging centrality: graph mining from element level to group level. In: Proceedings of ACM SIGKDD, pp 336–344
Katsaros D, Dimokas N, Tassiulas L (2010) Social network analysis concepts in the design of wireless ad hoc network protocols. IEEE Netw mag 24(6):23–29
Li F, Wu J (2009) LocalCom: a community-based epidemic forwarding scheme in disruption-tolerant networks. In: Proceedings of IEEE SECON
Nanda S, Kotz D (2008) Localized bridging centrality for distributed network analysis. In: Proceedings of 17th international conference on IEEE ICCCN, pp 1–6
Newman NEJ (2006) Modularity and community structure in networks. Proc National Acad Sci 103(23):8577–8582
Pallis G, Katsaros D, Dikaiakos MD, Loulloudes N, Tassiulas L (2009) On the structure and evolution of vehicular networks. In: Proceedings of IEEE MASCOTS, pp 502–511
Perra N, Fortunato S (2008) Spectral centrality measures in complex networks. Phys Rev E 78(036107):036107-1-03107-10
Pujol JM, Toledo AL, Rodriguez P (2009) Fair routing in delay tolerant networks. In: Proceedings of IEEE INFOCOM, pp 837–845
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Katsaros, D. (2015). Cache Control Issues in Pub–Sub Networks and Wireless Sensor Networks. In: van Schuppen, J., Villa, T. (eds) Coordination Control of Distributed Systems. Lecture Notes in Control and Information Sciences, vol 456. Springer, Cham. https://doi.org/10.1007/978-3-319-10407-2_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-10407-2_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10406-5
Online ISBN: 978-3-319-10407-2
eBook Packages: EngineeringEngineering (R0)