Abstract
Broadcast data dissemination is well-suited for mobile wireless environments, where bandwidth is scarce, and mutual interference must be minimized. However, broadcasting monopolizes the medium, precluding clients from performing any other communication. We address this problem in two ways. First, we segment the server broadcast, with intervening periods of silence, during which the wireless devices may communicate. Second, we reduce the average access delay for clients using a novel cooperative caching scheme. Our scheme is fully decentralized, and uses information available locally at the client. Our results show that our model prevents the server from monopolizing the medium, and that our caching strategy reduces client access delays significantly.
Supported by grants from Tata Consultancy Services, the DiMI program of the University of California, and contract F30602-01-2-0535 of DARPA’s FTN program.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Acharya, S., Alonso, R., Franklin, M., Zdonik, S.: Broadcast disks: data management for asymmetric communication environments. SIGMOD Rec. 24(2), 199–210 (1995)
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: Mobile Computing and Networking, pp. 85–97 (1998)
Cai, J., Tan, K.-L., Ooi, B.C.: On incremental cache coherency schemes in mobile computing environments. In: Proceedings of the Thirteenth International Conference on Data Engineering, pp. 114–123. IEEE Computer Society, Los Alamitos (1997)
Cao, G., Yin, L., Das, C.R.: Cooperative cache-based data access in ad hoc networks. IEEE Computer 37, 32–39 (2004)
Chen, S., Shen, B., Wee, S., Zhang, X.: Adaptive and Lazy Segmentation Based Proxy Caching for Streaming Media Delivery. In: Proceedings of the 13th international workshop on Networks and operating systems support for digital audio and video, June 2003, pp. 22–31 (2003), number 1-58113-694-3
Chow, C.-Y., Leong, H.V., Chan, A.: Peer-to-peer cooperative caching in mobile environments. In: Proceedings of the 24th International Conference on Distributed Computing Systems Workshops. IEEE Computer Society Press, Los Alamitos (2004)
Hameed, S., Vaidya, N.H.: Efficient algorithms for scheduling data broadcast. Wirel. Netw. 5(3), 183–193 (1999)
Hara, T.: Cooperative caching by mobile clients in push-based information systems. In: Proceedings of the eleventh international conference on Information and knowledge management, pp. 186–193. ACM Press, New York (2002)
Karger, D., Sherman, A., Berkheimer, A., Bogstad, B., Dhanidina, R., Iwamoto, K., Kim, B., Matkins, L., Yerushalmi, Y.: Web Caching with Consistent Hashing. In: Proceedings of 8th International World Wide Web Conference (May 1999)
Kotz, D., Essien, K.: Analysis of a campus-wide wireless network. In: Proceedings of International Conference on Mobile Computing and Networking(MOBICOM), pp. 107–118 (2002)
Nuggehalli, P., Srinivasan, V., Chiasserini, C.-F.: Energy-efficient caching strategies in ad hoc wireless networks. In: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, pp. 25–34 (2003)
Peng, W.-C., Chen, M.-S.: Allocation of Shared Data based on Mobile User Movement. In: Proceedings of the Third International Conference on Mobile Data Management, MDM 2002 (2002)
Su, C.-J., Tassiulas, L.: Joint Broadcast Scheduling and User’s Cache Management for Efficient Information Delivery. In: Proceedings of International Conference on Mobile Computing and Networking (MOBICOM) (1998)
Tchakarov, J.B., Vaidya, N.H.: Efficient content locations in wireless ad hoc networks. In: Proceedings of the IEEE International Conference on Mobile Data Management (MDM 2004). IEEE Computer Society, Los Alamitos (2004)
Thahler, D.G., Ravishankar, C.V.: Using Name-Based Mapping to Increase Hit Rates. IEEE/ACM Transactions on Networking 6, 1–13 (1998)
Wang, W., Ravishankar, C.V.: Adaptive data broadcasting in asymmetric communication environments. In: Proceedings of 8th International Database Engineering and Applications Symposium (IDEAS), pp. 27–36. IEEE Computer Society, Los Alamitos (2004)
Wu, K.L., Yu, P.S., Wolf, J.L.: Segment-Based Procy Caching of Multimedia Streams. In: Proceedings of the tenth internation conference on World Wide Web, May 2001, pp. 36–44 (2001), number 1-58113-348-0
Xu, B., Wolfson, O., Chamberlain, S.: Cost based data dissemination in broadcast networks with disconnection. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol. 1973, pp. 114–128. Springer, Heidelberg (2000)
Xu, B., Wolfson, O., Chamberlain, S., Rishe, N.: Cost based data dissemination in satellite networks. Mob. Netw. Appl. 7(1), 49–66 (2002)
Yajima, E., Hara, T., Tsukamoto, M., Nishio, S.: Scheduling and Caching Strategies for Correlated Data in Push-based Information Systems, vol. 9, pp. 22–28. ACM Press, New York (2001)
Yee, W.G., Navathe, S.B., Omiecinski, E., Jermaine, C.: Efficient Data Allocation over Multiple Channels at Broadcast Servers. IEEE Transactions on Computers (October 2002)
Zipf, G.K.: Human Behavior and the Principles of Least Effort. Addison-Wesley, Cambridge (1949)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mayank, A., Ravishankar, C.V. (2005). Segmented Broadcasting and Distributed Caching for Mobile Wireless Environments. In: Jia, X., Wu, J., He, Y. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2005. Lecture Notes in Computer Science, vol 3794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599463_19
Download citation
DOI: https://doi.org/10.1007/11599463_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30856-0
Online ISBN: 978-3-540-32276-4
eBook Packages: Computer ScienceComputer Science (R0)