Skip to main content
Erschienen in: Wireless Networks 3/2011

01.04.2011

High performance, low complexity cooperative caching for wireless sensor networks

verfasst von: Nikos Dimokas, Dimitrios Katsaros, Leandros Tassiulas, Yannis Manolopoulos

Erschienen in: Wireless Networks | Ausgabe 3/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

During the last decade, Wireless Sensor Networks have emerged and matured at such point that they currently support several applications such as environment control, intelligent buildings, target tracking in battlefields. The vast majority of these applications require an optimization to the communication among the sensors so as to serve data in short latency and with minimal energy consumption. Cooperative data caching has been proposed as an effective and efficient technique to achieve these goals concurrently. The essence of these protocols is the selection of the sensor nodes which will take special roles in running the caching and request forwarding decisions. This article introduces two new metrics to aid in the selection of such nodes. Based on these metrics, we propose two new cooperative caching protocols, PCICC and scaPCICC, which are compared against the state-of-the-art competing protocol, namely NICoCa. The proposed solutions are evaluated extensively in an advanced simulation environment and the results confirm that the proposed caching mechanisms prevail over its competitor. The evaluation attests also that the best policy is always scaPCICC, achieving the shortest latency and the least number of transmitted messages.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
The issues pertaining the cache coherence aspect are discussed in the companion paper [8].
 
2
In [3], the NICoCa protocol was compared against the Hybrid caching scheme [5], for many data/request distributions and many network topologies, and NICoCa proved superior in all cases.
 
Literatur
1.
Zurück zum Zitat Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications magazine, 40(8), 102–114.CrossRef Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications magazine, 40(8), 102–114.CrossRef
2.
Zurück zum Zitat Karl, H., & Willig, A. (2006). Protocols and architectures for wireless sensor networks. New York: Wiley. Karl, H., & Willig, A. (2006). Protocols and architectures for wireless sensor networks. New York: Wiley.
3.
Zurück zum Zitat Dimokas, N., Katsaros, D., & Manolopoulos, Y. (2008). Cooperative caching in wireless multimedia sensor networks. ACM Mobile Networks and Applications, 13(3–4), 337–356. Dimokas, N., Katsaros, D., & Manolopoulos, Y. (2008). Cooperative caching in wireless multimedia sensor networks. ACM Mobile Networks and Applications, 13(3–4), 337–356.
4.
Zurück zum Zitat Shen, H., Das, S. K., Kumar, M., & Wang, Z. (2004). Cooperative caching with optimal radius in hybrid wireless networks. In Proceedings of the international IFIP-TC6 networking conference (NETWORKING), Lecture notes on computer science (Vol. 3042, pp. 841–853). Shen, H., Das, S. K., Kumar, M., & Wang, Z. (2004). Cooperative caching with optimal radius in hybrid wireless networks. In Proceedings of the international IFIP-TC6 networking conference (NETWORKING), Lecture notes on computer science (Vol. 3042, pp. 841–853).
5.
Zurück zum Zitat Yin, L., & Cao, G. (2006). Supporting cooperative caching in ad hoc networks. IEEE Transactions on Mobile Computing, 5(1), 77–89.CrossRef Yin, L., & Cao, G. (2006). Supporting cooperative caching in ad hoc networks. IEEE Transactions on Mobile Computing, 5(1), 77–89.CrossRef
6.
Zurück zum Zitat Li, W., Chan, E., & Chen, D. (2007). Energy-efficient cache replacement policies for cooperative caching in mobile ad hoc network. In Proceedings of the IEEE WCNC (pp 3349–3354). Li, W., Chan, E., & Chen, D. (2007). Energy-efficient cache replacement policies for cooperative caching in mobile ad hoc network. In Proceedings of the IEEE WCNC (pp 3349–3354).
7.
Zurück zum Zitat Freeman, L. C. (1977). A set of measures of centrality based on betweenness. Sociometry, 40(1), 35–41.CrossRef Freeman, L. C. (1977). A set of measures of centrality based on betweenness. Sociometry, 40(1), 35–41.CrossRef
8.
Zurück zum Zitat Dimokas, N., Katsaros, D., & Manolopoulos, Y. (2010). Cache consistency in wireless multimedia sensor networks. Ad Hoc Networks, 8(2), 214–240.CrossRef Dimokas, N., Katsaros, D., & Manolopoulos, Y. (2010). Cache consistency in wireless multimedia sensor networks. Ad Hoc Networks, 8(2), 214–240.CrossRef
9.
Zurück zum Zitat Fan, L., Cao, P., Almeida J. M., & Broder, A. Z. (2000). Summary cache: A scalable wide-area Web cache sharing protocol. IEEE/ACM Transactions on Networking, 8(3), 281–293.CrossRef Fan, L., Cao, P., Almeida J. M., & Broder, A. Z. (2000). Summary cache: A scalable wide-area Web cache sharing protocol. IEEE/ACM Transactions on Networking, 8(3), 281–293.CrossRef
10.
Zurück zum Zitat Annapureddy, S., Freedman, M. J., & Mazières, D. (2005). Shark: Scaling file servers via cooperative caching. In Proceedings of USENIX NSDI (pp. 129–142) Annapureddy, S., Freedman, M. J., & Mazières, D. (2005). Shark: Scaling file servers via cooperative caching. In Proceedings of USENIX NSDI (pp. 129–142)
11.
Zurück zum Zitat Hara, T. (2002). Cooperative caching by mobile clients in push-based information systems. In Proceedings of ACM CIKM (pp. 186–193). Hara, T. (2002). Cooperative caching by mobile clients in push-based information systems. In Proceedings of ACM CIKM (pp. 186–193).
12.
Zurück zum Zitat Hara, T. (2003). Replica allocation methods in ad hoc networks with data update. ACM Mobile Networks and Applications, 8(4), 343–354.CrossRefMathSciNet Hara, T. (2003). Replica allocation methods in ad hoc networks with data update. ACM Mobile Networks and Applications, 8(4), 343–354.CrossRefMathSciNet
13.
Zurück zum Zitat Hara, T., & Madria, S. K. (2006). Data replication for improving data accessibility in ad hoc networks. IEEE Transactions on Mobile Computing, 5(11), 1515–1532.CrossRef Hara, T., & Madria, S. K. (2006). Data replication for improving data accessibility in ad hoc networks. IEEE Transactions on Mobile Computing, 5(11), 1515–1532.CrossRef
14.
Zurück zum Zitat Sailhan, F., & Issarny, V. (2002). Energy-aware Web caching for mobile terminals. In Proceedings of the IEEE international conference on distributed computing systems workshops (ICDCSW) (pp. 820–825). Sailhan, F., & Issarny, V. (2002). Energy-aware Web caching for mobile terminals. In Proceedings of the IEEE international conference on distributed computing systems workshops (ICDCSW) (pp. 820–825).
15.
Zurück zum Zitat Nuggehalli, P., Srinivasan, V., & Chiasserini, C. F. (2003). Energy-efficient caching strategies in ad hoc wireless networks. In Proceedings of ACM MobiHoc (pp. 25–34). Nuggehalli, P., Srinivasan, V., & Chiasserini, C. F. (2003). Energy-efficient caching strategies in ad hoc wireless networks. In Proceedings of ACM MobiHoc (pp. 25–34).
16.
Zurück zum Zitat Tang, B., Gupta, H., & Das, S. R. (2008). Benefit-based data caching in ad hoc networks. IEEE Transactions on Mobile Computing, 7(3), 289–304.CrossRef Tang, B., Gupta, H., & Das, S. R. (2008). Benefit-based data caching in ad hoc networks. IEEE Transactions on Mobile Computing, 7(3), 289–304.CrossRef
17.
Zurück zum Zitat Prabh, K. S., & Abdelzaher, T. F. (2005). Energy-conserving data cache placement in sensor networks. ACM Transactions On Sensor Networks, 1(2), 178–203.CrossRef Prabh, K. S., & Abdelzaher, T. F. (2005). Energy-conserving data cache placement in sensor networks. ACM Transactions On Sensor Networks, 1(2), 178–203.CrossRef
18.
Zurück zum Zitat Rahman, M. A., & Hussain, S. (2007). Effective caching in wireless sensor networks. In Proceedings of the international IEEE conference on advanced information networking and applications workshops (AINAW) (Vol. 1, pp. 43–47). Rahman, M. A., & Hussain, S. (2007). Effective caching in wireless sensor networks. In Proceedings of the international IEEE conference on advanced information networking and applications workshops (AINAW) (Vol. 1, pp. 43–47).
19.
Zurück zum Zitat Sharma, T. P., Joshi, R. C., & Misra, M. (2009). Cooperative caching for homogeneous wireless sensor networks. International Journal of Communication Networks and Distributed Systems, 2(4), 424–451.CrossRef Sharma, T. P., Joshi, R. C., & Misra, M. (2009). Cooperative caching for homogeneous wireless sensor networks. International Journal of Communication Networks and Distributed Systems, 2(4), 424–451.CrossRef
20.
Zurück zum Zitat Law, W., Kumar, M., & Venkatesh, S. (2002). A cooperative cache architecture in supporting caching multimedia objects in MANETs. In Proceedings of the international workshop on wireless mobile multimedia. Law, W., Kumar, M., & Venkatesh, S. (2002). A cooperative cache architecture in supporting caching multimedia objects in MANETs. In Proceedings of the international workshop on wireless mobile multimedia.
21.
Zurück zum Zitat Du, Y., & Gupta, K. S. (2005). COOP: A cooperative caching service in MANETs. In Proceedings of ICAS-ICNS (pp. 58–63). Du, Y., & Gupta, K. S. (2005). COOP: A cooperative caching service in MANETs. In Proceedings of ICAS-ICNS (pp. 58–63).
22.
Zurück zum Zitat Du, Y., Gupta, K. S., & Varsamopoulos, G. (2009). Improving on-demand data access efficiency in MANETs with cooperative caching. Ad Hoc Networks, 7(3), 579–598.CrossRef Du, Y., Gupta, K. S., & Varsamopoulos, G. (2009). Improving on-demand data access efficiency in MANETs with cooperative caching. Ad Hoc Networks, 7(3), 579–598.CrossRef
23.
Zurück zum Zitat Lim, S., Lee, W. C., Cao, G., & Das, C. R. (2006). A novel caching scheme for improving internet-based mobile ad hoc networks performance. Ad Hoc Networks, 4(2), 225–239.CrossRef Lim, S., Lee, W. C., Cao, G., & Das, C. R. (2006). A novel caching scheme for improving internet-based mobile ad hoc networks performance. Ad Hoc Networks, 4(2), 225–239.CrossRef
24.
Zurück zum Zitat Shen, H., Joseph, M. S., Kumar, M., & Das, S. K. (2005). PReCinCt: A scheme for cooperative caching in mobile peer-to-peer systems. In Proceedings of the international parallel and distributed processing symposium (IPDPS). Shen, H., Joseph, M. S., Kumar, M., & Das, S. K. (2005). PReCinCt: A scheme for cooperative caching in mobile peer-to-peer systems. In Proceedings of the international parallel and distributed processing symposium (IPDPS).
25.
Zurück zum Zitat Brin, S., Page, L., Motwani, R., & Winograd, T. (1999). PageRank citation ranking: Bringing order to the Web. Tech. Rep. 1999-66, Computer Science Department, Stanford University. Brin, S., Page, L., Motwani, R., & Winograd, T. (1999). PageRank citation ranking: Bringing order to the Web. Tech. Rep. 1999-66, Computer Science Department, Stanford University.
26.
Zurück zum Zitat Bonacich, P., & Lloyd, P. (2001). Eigenvector-like measures of centrality for asymmetric relations. Social Networks, 23(3), 191–201.CrossRef Bonacich, P., & Lloyd, P. (2001). Eigenvector-like measures of centrality for asymmetric relations. Social Networks, 23(3), 191–201.CrossRef
27.
Zurück zum Zitat Hwang, W., Kim, T., Ramanathan, M., & Zhang, A. (2008). Bridging centrality: Graph mining from element level to group level. In Proceedings ACM SIGKDD (pp. 336–344). Hwang, W., Kim, T., Ramanathan, M., & Zhang, A. (2008). Bridging centrality: Graph mining from element level to group level. In Proceedings ACM SIGKDD (pp. 336–344).
28.
Zurück zum Zitat Nanda, S., & David Kotz, D. (2008). Localized bridging centrality for distributed network analysis. Tech. Rep. 2008-612, Computer Science Department, Dartmouth College. Nanda, S., & David Kotz, D. (2008). Localized bridging centrality for distributed network analysis. Tech. Rep. 2008-612, Computer Science Department, Dartmouth College.
29.
Zurück zum Zitat Erramilli, V., Crovella, M., Chaintreau, A., & Diot, C. (2008). Delegation forwarding. In Proceedings of ACM MobiHoc (pp. 251–259). Erramilli, V., Crovella, M., Chaintreau, A., & Diot, C. (2008). Delegation forwarding. In Proceedings of ACM MobiHoc (pp. 251–259).
30.
Zurück zum Zitat Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of ‘small-world’ networks. Nature, 393, 440–442.CrossRef Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of ‘small-world’ networks. Nature, 393, 440–442.CrossRef
31.
Zurück zum Zitat Gandhi, R., & Parthasarathy, S. (2004). Fast distributed well connected dominating sets for ad hoc networks. Tech. Rep. CS-TR-4559, Computer Science Department, University of Maryland at College Park. Gandhi, R., & Parthasarathy, S. (2004). Fast distributed well connected dominating sets for ad hoc networks. Tech. Rep. CS-TR-4559, Computer Science Department, University of Maryland at College Park.
32.
Zurück zum Zitat Cao, G., Yin, L., & Das, S. (2004). Cooperative cache based data access framework for ad hoc networks. IEEE Computer, 37(2), 32–39. Cao, G., Yin, L., & Das, S. (2004). Cooperative cache based data access framework for ad hoc networks. IEEE Computer, 37(2), 32–39.
33.
Zurück zum Zitat Sobeih, A., Hou, J. C., Kung, L. C., Li, N., Zhang, H., Chen, W. P., Tyan, H. Y., & Lim, H. (2006). J-Sim: A simulation and emulation environment for wireless sensor networks. IEEE Wireless Communications magazine, 13(4), 104–119.CrossRef Sobeih, A., Hou, J. C., Kung, L. C., Li, N., Zhang, H., Chen, W. P., Tyan, H. Y., & Lim, H. (2006). J-Sim: A simulation and emulation environment for wireless sensor networks. IEEE Wireless Communications magazine, 13(4), 104–119.CrossRef
34.
Zurück zum Zitat Perkins, C. E., & Royer, E. (1999). Ad hoc on-demand distance vector routing. In Proceedings of the IEEE workshop on mobile computing systems and applications (pp. 90–100). Perkins, C. E., & Royer, E. (1999). Ad hoc on-demand distance vector routing. In Proceedings of the IEEE workshop on mobile computing systems and applications (pp. 90–100).
35.
Zurück zum Zitat Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the ACM/IEEE international conference on mobile computing and networking (MobiCom) (pp. 243–254). Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the ACM/IEEE international conference on mobile computing and networking (MobiCom) (pp. 243–254).
Metadaten
Titel
High performance, low complexity cooperative caching for wireless sensor networks
verfasst von
Nikos Dimokas
Dimitrios Katsaros
Leandros Tassiulas
Yannis Manolopoulos
Publikationsdatum
01.04.2011
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 3/2011
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-010-0311-x

Weitere Artikel der Ausgabe 3/2011

Wireless Networks 3/2011 Zur Ausgabe

Neuer Inhalt