Abstract
Data broadcasting has been commonly deployed in many emerging mobile applications such as intelligent transportation systems and location-based services because it is a scalable approach to disseminating information from the mobile support station (MSS) to a large population of mobile hosts (MHs). To provide timely data access and better data availability, MHs can store data items broadcast by the MSS in their local caches and share cached data items cooperatively among neighboring peers via peer-to-peer (P2P) communication. However, MHs which are not neighbors cannot cooperate even if they have each other’s requested data item in their own caches. Network coding is a technique, by exploiting which multiple MHs can retrieve different requested data items from an encoded packet which encodes a number of data items broadcast by the MSS in a broadcast time unit. In this research work, we propose to apply network coding to enabling MHs which are not neighbors to cooperate indirectly. We devise two algorithms running at the MSS and MHs, respectively, for making encoding decisions and decoding requested data from encoded packets. We build the simulation model for performance evaluation and the simulation results demonstrate that the proposed solution not only increases the bandwidth efficiency of the limited downlink communication channel from the MSS to MHs but also enhances the system performance by reducing the latency in satisfying requests.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Liu, K., Lee, V.: On-demand broadcast for multiple-item requests in a multiple-channel environment. Inf. Sci. 180(22), 4336–4352 (2010)
Dykeman, H., Ammar, M.H., Wong, J.: Scheduling algorithms for videotex systems under broadcast delivery. In: Proceedings of IEEE International Conference on Communications (ICC) (1986)
Dykeman, H., Wong, J.: A performance study of broadcast information delivery systems. In: Proceedings of IEEE INFOCOM (1988)
Aksoy, D., Franklin, M.: R\(\times \) w: a scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Trans. Netw. 7(6), 846–860 (1999)
Ahlswede, R., Cai, N., Li, S.Y., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2000)
Lun, D.S., Médard, M., Koetter, R.: Efficient operation of wireless packet networks using network coding. In: Proceedings of International Workshop on Convergent Technologies (IWCT) (2005)
Mohseni, M., Zhao, D.: Time and power scheduling in an ad hoc network with bidirectional relaying and network coding. Wirel. Commun. Mob. Comput. 15, 459–474 (2013)
Roh, H.T., Lee, J.W.: Network coding-aware flow control in wireless ad-hoc networks with multi-path routing. Wirel. Netw. 19(5), 785–797 (2013)
Wu, Y., Chou, P.A., Kung, S.Y.: Minimum-energy multicast in mobile ad hoc networks using network coding. IEEE Trans. Commun. 53(11), 1906–1918 (2005)
Zhang, P., Lin, C., Jiang, Y., Fan, Y., Shen, X.: A lightweight encryption scheme for network-coded mobile ad hoc networks. IEEE Trans. Parallel Distrib. Syst. 25(9), 2211–2221 (2013)
Birk, Y., Kol, T.: Coding on demand by an informed source (iscod) for efficient broadcast of different supplemental data to caching clients. IEEE/ACM Trans. Netw. 14(6), 2825–2830 (2006)
Ali, G., Meng, Y., Lee, V., Liu, K., Chan, E.: Performance improvement in applying network coding to on-demand scheduling algorithms for broadcasts in wireless networks. In: International Multi-Conference on Computing in the Global Information Technology (ICCGI) (2014)
Chen, J., Lee, V., Liu, K., Ali, G.M.N., Chan, E.: Efficient processing of requests with network coding in on-demand data broadcast environments. Inf. Sci. 232, 27–43 (2013)
Zhan, C., Lee, V.C., Wang, J., Xu, Y.: Coding-based data broadcast scheduling in on-demand broadcast. IEEE Trans. Wirel. Commun. 10(11), 3774–3783 (2011)
Chow, C.Y., Leong, H.V., Chan, A.T.: Grococa: group-based peer-to-peer cooperative caching in mobile environment. IEEE J. Sel. Areas Commun. 25(1), 179–191 (2007)
Sailhan, F., Issarny, V.: Cooperative caching in Ad Hoc networks. In: Chen, M.-S., Chrysanthis, P.K., Sloman, M., Zaslavsky, A. (eds.) MDM 2003. LNCS, vol. 2574, pp. 13–28. Springer, Heidelberg (2003)
Yin, L., Cao, G.: Supporting cooperative caching in ad hoc networks. IEEE Trans. Mob. Comput. 5(1), 77–89 (2006)
Ting, I.W., Chang, Y.K.: Improved group-based cooperative caching scheme for mobile ad hoc networks. J. Parallel Distrib. Comput. 73(5), 595–607 (2013)
Chow, C.Y., Leong, H.V., Chan, A.: Cache signatures for peer-to-peer cooperative caching in mobile environments. In: Proceedings of International Conference on Advanced Information Networking and Applications (AINA) (2004)
Chow, C.Y., Leong, H.V., Chan, A.T.: Group-based cooperative cache management for mobile clients in a mobile environment. In: Proceedings of International Conference on Parallel Processing (ICPP) (2004)
Schwetman, H.: Csim19: a powerful tool for building system models. In: Proceedings of Conference on Winter Simulation (WSC) (2001)
Hong, X., Gerla, M., Pei, G., Chiang, C.C.: A group mobility model for ad hoc wireless networks. In: Proceedings ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (1999)
Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.C., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: Proceedings of Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom) (1998)
Acknowledgments
The work described in this paper was substantially supported by a grant from the Research Grants Council of the Hong Kong Special Administrative Region, China [Project No. CityU 115312] and the Fundamental Research Funds for the Central Universities (Grant No. 106112015CDJZR185518).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Ji, H., Lee, V.C.S., Chow, CY., Liu, K., Wu, G. (2015). Coding-Based Cooperative Caching in Data Broadcast Environments. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9528. Springer, Cham. https://doi.org/10.1007/978-3-319-27119-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-27119-4_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27118-7
Online ISBN: 978-3-319-27119-4
eBook Packages: Computer ScienceComputer Science (R0)