Skip to main content
SpringerLink
Log in

Design and analysis of cooperative wireless data access algorithms in multi-radio wireless networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In the future, most mobile nodes will have multiple radio interfaces, and this feature can be exploited to reduce the transmission cost in wireless data access applications. In this work, we propose cooperative poll-each-read (CoopPER) and cooperative callback (CoopCB) wireless data access algorithms with strong consistency in multi-radio wireless networks. In addition, we investigate CoopPER and CoopCB in heterogeneous wireless networks where CoopPER and CoopCB nodes are mixed. Extensive simulations are done to show the effects of access-to-update ratio, data access pattern, cache size, and cooperation range. Simulation results demonstrate that CoopPER and CoopCB can significantly reduce the expensive transmission cost over wireless links.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

Notes

  1. Strong consistency requires that the data used by a mobile node should be always up-to-date.

  2. Note that CoopPER and CoopCB are application-layer protocols, which are independent of MAC layers. In other words, both application and MAC layers employ randomization techniques to solve the acknowledgement implosion problem.

References

  1. Pack, S., Lee, K., Ko, J., & Lee, W. (2010). Cooperative wireless data access algorithms in multi-radio wireless networks. In Proceedings of IEEE CCNC’10, January 2010.

  2. Chen, H., & Xiao, Y. (2006). Cache access and replacement for future wireless internet. IEEE Communications Magazine, 44(5), 113–123.

    Article  MathSciNet  Google Scholar 

  3. Lin, Y., Lai, W., & Chen, J. (2003). Effects of cache mechanism on wireless data access. IEEE Transactions on Wireless Communications, 2(6), 1247–1258.

    Article  MathSciNet  Google Scholar 

  4. Iyengar, A., Nahum, E., Shaikh, A., & Tewari, R. (2005). The practical handbook of internet computing. London: Chapman and Hall/CRC Press.

    Google Scholar 

  5. Wang, J. (1999). A survey of web caching schemes for the internet. ACM SIGCOMM Computer Communication Review, 29(5), 36–46.

    Article  Google Scholar 

  6. Duvvuri, V., Shenoy P., & Tewari, R. (2003). Adaptive leases: a strong consistency mechanism for the world wide web. IEEE Transactions on Knowledge and Data Engineering, 15(5), 1266–1276.

    Article  Google Scholar 

  7. Akon, M., Islam, M., Shen, X., & Singh, A. (2012). A bandwidth and effective hit optimal cache scheme for wireless data access networks with client injected updates. Elsevier Computer Networks, 56(7), 2080–2095.

    Article  Google Scholar 

  8. Li, Y., & Chen, I. (2011). Adaptive per-user per-object cache consistency management for mobile data access in wireless mesh networks. Journal of Parallel and Distributed Computing, 71(7), 1034–1046.

    Article  Google Scholar 

  9. Fang, Y., & Lin, Y. (2005). Strongly consistent access algorithms for wireless data networks. ACM Wireless Networks, 11(3), 243–254.

    Article  Google Scholar 

  10. Xiao, Y., & Chen, H. (2006). Optimal callback with two-level adaptation for wireless data access. IEEE Transactions on Mobile Computing, 5(8), 1087–1102.

    Article  Google Scholar 

  11. Chen, H., Xiao, Y., & Shen, X. (2006). Update-based cache replacement policies in wireless data access. IEEE Transactions on Mobile Computing, 5(12), 1734–1748.

    Article  Google Scholar 

  12. Pack, S., Rutagemwa, H., Shen, X., Mark, J., & Park, K. (2008). Proxy-based wireless data access algorithms in intelligent transportation systems. IEEE Transactions on Vehicular Technology, 57(5), 3165–3177.

    Article  Google Scholar 

  13. Rajagopalan, B. (1992). Reliability and scaling issues in multicast communication. In Proceedings of ACM SIGCOMM’92, October 1992.

  14. Li, W., Chan, E., Wang, Y., & Chen, D. (2007). Cache invalidation strategies for mobile ad hoc networks. In Proceedings of ICPP’07, September 2007.

  15. Balamash, A., & Krunz, M. (2004). An overview of web caching replacement algorithms. IEEE Communications Surveys and Tutorials, 6(2), 44–56, 2nd qtr.

    Google Scholar 

  16. Lo, S., Lee, G., Chen, W., & Liu, J. (2004). Architecture for mobility and QoS support in all-IP wireless networks. IEEE Journal on Selected Areas in Communications, 22(4), 691–705.

    Article  Google Scholar 

  17. He, Q., Cai, L., Shen, X., & Ho, P. (2006). Improving TCP performance over wireless ad hoc networks with busy tone assisted scheme. EURASIP Journal on Wireless Communications and Networking, 2006(2), 1–11.

    Article  MATH  Google Scholar 

  18. Proxim. http://www.proxim.com.

  19. Qisda. http://www.qisda.com.

  20. Holma, H., & Toskala, A. (2006). HSDPA/HSUPA for UMTS-high speed radio access for mobile communications. West Sussex: Wiley.

    Book  Google Scholar 

  21. Nee, R., Jones, V. K., Awater, G., Zelst, A., Gardner, J., & Steele, G. (2006). The 802.11n MIMO-OFDM standard for wireless LAN and beyond. Wireless Personal Communications, 37(3), 445–453.

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported in part by National Research Foundation of Korea Grant funded by the Korean Government (2009-0064397), in part by BLS project funded by Seoul Metropolitan City (Seoul R&BD Program WR080951), and in part by MEST, Korea under WCU (World Class University) Project (R33-2008-000-10044-0).

Author information

Authors and Affiliations

  1. School of Electrical Engineering, Korea University, Seoul, South Korea

    Kiwon Lee, Insun Jang & Sangheon Pack

  2. Department of Computer Science and Engineering, Korea University, Seoul, South Korea

    Wonjun Lee

Authors
  1. Kiwon Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Insun Jang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sangheon Pack
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wonjun Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sangheon Pack.

Additional information

The preliminary version of this paper was presented at the IEEE International Consumer Communications & Networking Conference (CCNC) 2010, Las Vegas, USA, January 2010 [1].

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, K., Jang, I., Pack, S. et al. Design and analysis of cooperative wireless data access algorithms in multi-radio wireless networks. Wireless Netw 19, 17–29 (2013). https://doi.org/10.1007/s11276-012-0448-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-012-0448-x

Keywords

Search

Navigation