Abstract
Interactive mobile applications require a highly available multicast service for information dissemination and collaboration, while being able to withstand mobility-induced network connectivity problems. However, efficient and reliable wireless multicast has remained a difficult challenge. We propose a novel wireless multicast scheme that allows more efficient and mobility-proof multicast in mobile cloud environments. Our scheme uses a distributed caching and deferred acknowledgement (ACK) technique to reduce delivery ACK traffic during a multicast session. Packets with pending ACK are cached in selected network nodes to provide fast re-delivery. A distributed multicast tree construction algorithm is also utilized to provide fast topology repair under dynamic network conditions. The tree maintenance requires each node to keep track of its 2-hop neighborhood connectivity. Our scheme’s ability to overcome frequent network topology changes leads to a low message exchange overhead to correct local topology errors.
This material is based upon work supported by the National Science Foundation under Award No.1040254.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Wu, J.: Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links. Trans. Parallel and Distributed Systems 13(9), 866–881 (2002)
Dai, F., Wu, J.: An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks. IEEE Trans. Parallel and Distributed Systems 15(10), 908–920 (2004)
Qayyum, A., Viennot, L., Laouiti, A.: Multipoint relaying for flooding broadcast messages in mobile wireless networks. In: Proceedings of the Hawaii International Conference on System Sciences (HICSS 2002) (January 2002)
Wan, P.-J., Alzoubi, K.M., Frieder, O.: Distributed construction of connected dominating set in wireless ad hoc networks. In: Proceedings of Infocom 2002 (2002)
Guha, S., Khuller, S.: Approximation Algorithms for Connected Dominating Sets. Algorithmica 20(4), 374–387 (1998)
Alzoubi, K.M., Wan, P.-J., Frieder, O.: Distributed Heuristics for Connected Dominating Set in Wireless Ad Hoc Networks. IEEE ComSoc/KICS Journal on Communication Networks 4(1), 22–29 (2002)
Stojmenovic, I., Seddigh, M., Zunic, J.: Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. In: Proc. IEEE Hawaii Int. Conf. on System Sciences (January 2001)
Armbrust, M., Fox, A., Griffith, R., Joseph, A., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., et al.: Above the clouds: A berkeley view of cloud computing. EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2009-28 (2009)
Pering, T., Want, R., Rosario, B., Sud, S., Lyons, K.: Enabling Pervasive Collaboration with Platform Composition. In: Tokuda, H., Beigl, M., Friday, A., Brush, A.J.B., Tobe, Y. (eds.) Pervasive 2009. LNCS, vol. 5538, pp. 184–201. Springer, Heidelberg (2009)
Lyons, K., Pering, T., Rosario, B., Sud, S., Want, R.: Multi-display Composition: Supporting Display Sharing for Collocated Mobile Devices. In: Gross, T., Gulliksen, J., Kotzé, P., Oestreicher, L., Palanque, P., Prates, R.O., Winckler, M. (eds.) INTERACT 2009, Part I. LNCS, vol. 5726, pp. 758–771. Springer, Heidelberg (2009)
Li, X., Zhang, H., Zhang, Y.: Deploying Mobile Computation in Cloud Service. In: Jaatun, M.G., Zhao, G., Rong, C. (eds.) CloudCom. LNCS, vol. 5931, pp. 301–311. Springer, Heidelberg (2009)
Chun, B., Maniatis, P.: Augmented Smartphone Applications Through Clone Cloud Execution. In: Proceedings of USENIX HotOS XII (2009)
Zhang, X., Schiffman, J., Gibbs, S., Kunjithapatham, A., Jeong, S.: Securing elastic applications on mobile devices for cloud computing. In: Proceedings of the ACM Workshop on Cloud Computing Security, pp. 127–134 (2009)
Angin, P., Bhargava, B., Helal, S.: A Mobile-Cloud Collaborative Traffic Lights Detector for Blind Navigation. In: Eleventh International Conference on Mobile Data Management, pp. 396–401 (2010)
Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: Algorithms for Energy-Efficient Multicasting in Static Ad Hoc Wireless Networks. Mobile Networks and Applications (MONET) 6(3), 251–263 (2001)
Ramani, S., Savage, S.: Syncscan: Practical Fast Handoff for 802.11 Infrastructure Networks. In: Proc. of IEEE7 INFOCOM (March 2005)
Wang, J., Wang, X.: An energy-efficient,distributed wireless multicast protocol based on concurrent CTS and N 2 connectivity. Wireless Network 16, 2031–2048 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Wang, J., Chen, H., Damevski, K., Liu, J. (2012). Mobility-Tolerant, Efficient Multicast in Mobile Cloud Applications. In: Venkatasubramanian, N., Getov, V., Steglich, S. (eds) Mobile Wireless Middleware, Operating Systems, and Applications. MOBILWARE 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 93. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30607-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-30607-5_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30606-8
Online ISBN: 978-3-642-30607-5
eBook Packages: Computer ScienceComputer Science (R0)