Advertisement

Data ubiquity in autonomic wireless mesh networks

  • Thabo K. R. Nkwe
  • Mieso K. Denko
  • Jason Ernst
Original Research

Abstract

The ability to compute anywhere anytime is increasingly becoming a necessity. Wireless mesh networks (WMNs) have become a network of choice to provide broadband wireless Internet connectivity where wired infrastructure is uneconomical or impractical to deploy. Their support for inexpensive broadband Internet services has made them even more attractive and increased users’ demand. WMNs suffer from bottleneck effect at the Internet gateways due to the nature of the traffic pattern which is often towards or away from the Internet. Inspired by the autonomic networking paradigm, we proposed and evaluated a self-optimizing cooperative caching solution for autonomic wireless mesh networks. In cooperative caching, the cache replacement policy is paramount to the performance of the caching scheme used. We also proposed a cacheRescue scheme to salvage evicted valid data items. The simulation results show our proposed approach has better performance compared to other cooperative caching solutions.

Keywords

Autonomic Cross-layering Cooperative caching Cache replacement policy Clustering Wireless mesh networks 

Notes

Acknowledgments

This research was supported in part by the Natural Sciences and Engineering Research Council of Canada (NSERC) Discovery Grant no: 400139 and the Botswana International University of Science and Technology (BIUST) in conjunction with the Botswana Ministry of Education (MOE).

References

  1. Akyildiz F, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47:445–487zbMATHCrossRefGoogle Scholar
  2. Artail H, Safa H, Mershad K, Abou-Atme Z, Sulieman N (2008) COACS: a cooperative and adaptive caching system for MANETs. Mobile Comput IEEE Trans 7:961–977CrossRefGoogle Scholar
  3. Bash LMS, Christophe Jelger, Christian Tschudin (2007) A case study in designing an autonomic wireless mesh network. In: Proceedings of 7th Scandinavian workshop on wireless ad-hoc networks (ADHOC 2007), May 2007, Stockholm, Sweden, 5 pGoogle Scholar
  4. Breslau L, Cao P, Fan L, Phillips G, Shenker S (1999) Web caching and Zipf-like distributions: evidence and implications. In: Proceedings of IEEE INFOCOM 1999, vol 1, New York, pp 126–134Google Scholar
  5. Chakeres ID, Belding-Royer EM (2004) AODV routing protocol implementation design. In: Proceedings of 24th international conference on distributed computing systems workshops (ICDCSW 2004), pp 698–703Google Scholar
  6. Chand N, Joshi RC, Misra M (2006) Cooperative Caching strategy in mobile ad hoc networks based on clusters. Wireless Personal Communications, pp 41–63Google Scholar
  7. Chand N, Joshi RC, Misra M (2006) Efficient cooperative caching in ad hoc networks. In: First international conference on communication system software and middleware. COMSWARE 2006, pp 1–8Google Scholar
  8. Chu R, Xie J, Xiao N, Lu X (2007) RAM grid middleware for autonomic cooperative caching. In: Proceedings of 6th international conference on grid and cooperative computing (GCC 2007), pp 791–798Google Scholar
  9. Das SM, Pucha H, Hu YC (2007) Mitigating the gateway bottleneck via transparent cooperative caching in wireless mesh networks. Ad Hoc Netw 5:680–703CrossRefGoogle Scholar
  10. Denko MK, Tian J (2006) Cooperative caching with adaptive prefetching in mobile ad hoc networks. IEEE international conference on wireless and mobile computing, networking and communications (WiMob 2006), pp 38–44Google Scholar
  11. Denko MK, Tian J (2008) Cross-layer design for cooperative caching in mobile ad hoc networks. In: Consumer communications and networking conference, 2008. CCNC 2008. Proceedings of 5th IEEE, pp 375–380Google Scholar
  12. Dimokas N, Katsaros D, Manolopoulus Y (2007) Cooperative caching in wireless multimedia sensor networks. In: Proceedings of 3rd mobile multimedia comm conference (Mobimedia 2007), NafpaktosGoogle Scholar
  13. Du Y, Gupta SKS (2005) COOP—A cooperative caching service in MANETs. In: Autonomic and autonomous systems and international conference on networking and services, 2005. Joint International Conference on ICAS-ICNS 2005, pp 58–58Google Scholar
  14. Musser DR, Derge GJ, Saini A (2001) STL tutorial and reference guide: C++ Programming with the Standard Template Library. Addison-Wesle, Reading, p 509Google Scholar
  15. Nkwe T, Denko MK (2009) Self-optimizing cooperative caching in autonomic wireless mesh networks. In: 14th IEEE symposium on computers and communications (ISCC 09). Sousse, Tunisia, pp 411–416Google Scholar
  16. Razzaque MA, Dobson S, Nixon P (2008) Cross-layer Optimisations for Autonomic Networks. In: Proceedings of 22nd IEEE advanced autonomic networking and communication (AINA 2008), pp 127–148Google Scholar
  17. Seattle wireless http://seattlewireless.net/. Accessed 13 April 2008
  18. Shen H, Das SK, Kumar M, Wang Z (2004) Cooperative caching with optimal radius in hybrid wireless networks. NETWORKING 2004, networking technologies, services, and protocols; performance of computer and communication networks; mobile and wireless communications, pp 841–853Google Scholar
  19. Tian J, Denko MK (2007) Exploiting clustering and cross-layer design approaches for data caching in MANETs. In: Proceeding of IEEE international conference on, wireless and mobile computing, networking and communications (WiMob 2007), p 52Google Scholar
  20. Yin L, Cao G (2006) Supporting cooperative caching in ad hoc networks. IEEE Trans Mobile Comput 5(1):77–89CrossRefGoogle Scholar
  21. Wireless Africa http://wirelessafrica.meraka.org.za/. Accessed 28 Aug 2008
  22. Zhao J, Zhang P, Cao G (2008) On cooperative caching in wireless P2P networks. In: The 28th international conference on distributed computing systems (ICDCS 2008), pp 731–739Google Scholar

Copyright information

© Springer-Verlag 2009

Authors and Affiliations

  • Thabo K. R. Nkwe
    • 1
  • Mieso K. Denko
    • 1
  • Jason Ernst
    • 1
  1. 1.Department of Computing and Information ScienceUniversity of GuelphGuelphCanada

Personalised recommendations