Skip to main content

Cache Control Issues in Pub–Sub Networks and Wireless Sensor Networks

  • Chapter
  • First Online:
Coordination Control of Distributed Systems

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 456))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Acer UG, Drineas P, Abouzeid A (2010) Random walks in time-graphs. In: Proceedings of MOBIOPP, pp 93–100

    Google Scholar 

  2. Basaras P, Katsaros D, Tassiulas L (2013) Detecting influential spreaders in complex, dynamic networks. IEEE Comput mag 46(4):26–31

    Article  Google Scholar 

  3. Daly EM, Haahr M (2007) Social network analysis for routing in disconnected delay-tolerant MANETs. In: Proceedings of ACM MOBIHOC, pp 32–40

    Google Scholar 

  4. Dimokas N, Katsaros D, Manolopoulos Y (2008) Cooperative caching in wireless multimedia sensor networks. ACM Mob Netw Appl 13(3–4):337–356

    Google Scholar 

  5. 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

    Article  Google Scholar 

  6. Dolev S, Elovici Y, Puzis R (2010) Routing betweenness centrality. J ACM 57

    Google Scholar 

  7. Fortunato S (2010) Community detection in graphs. Phys Rep 486(3–5):75–174

    Article  MathSciNet  Google Scholar 

  8. Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40(1):35–41

    Article  Google Scholar 

  9. 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

    Google Scholar 

  10. Hui P, Crowcroft J, Yoneki E (2008) Bubble rap: social-based forwarding in delay tolerant networks. In: Proceedings of ACM MOBIHOC, pp 241–250

    Google Scholar 

  11. 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

    Google Scholar 

  12. 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

    Article  Google Scholar 

  13. Li F, Wu J (2009) LocalCom: a community-based epidemic forwarding scheme in disruption-tolerant networks. In: Proceedings of IEEE SECON

    Google Scholar 

  14. Nanda S, Kotz D (2008) Localized bridging centrality for distributed network analysis. In: Proceedings of 17th international conference on IEEE ICCCN, pp 1–6

    Google Scholar 

  15. Newman NEJ (2006) Modularity and community structure in networks. Proc National Acad Sci 103(23):8577–8582

    Article  Google Scholar 

  16. 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

    Google Scholar 

  17. Perra N, Fortunato S (2008) Spectral centrality measures in complex networks. Phys Rev E 78(036107):036107-1-03107-10

    Google Scholar 

  18. Pujol JM, Toledo AL, Rodriguez P (2009) Fair routing in delay tolerant networks. In: Proceedings of IEEE INFOCOM, pp 837–845

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dimitrios Katsaros .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics