Abstract
Mobile peer-to-peer (MP2P) has emerged as a state-of-the-art technology for video resource sharing in mobile ad-hoc networks (MANETs), building on the advantages of P2P data exchange and providing a feasible solution for large-scale deployment of media streaming services. Fast search for video resources and low maintenance overhead of overlay networks to support the mobility of nodes are key factors in MP2P video on demand solutions. In this paper, we propose a novel reliability-oriented ant colony optimization (ACO)-based MP2P solution to support interactivity for video streaming in MANETs (RACOM). RACOM makes use of highly innovative algorithms such as the peer status-aware mechanism and peer-centric overlay maintenance mechanism to support high-efficiency video resource sharing. The peer status-aware mechanism includes the user reliability measure model which is used to identify the peers having reliable playback status in order to find stable potential resource suppliers and a new ACO-based prediction model of playback behavior which provides the accurate prediction of playback content in the future to ensure the smooth experience and optimize the distribution of resources. In order to balance the fast supplier discovery and low maintenance overhead, RACOM makes use of peer-centric overlay maintenance mechanism composed of the time window-based detection strategy and encounter-based synchronization strategy to reduce the maintenance overhead of reliable peers, obtain quasi real-time status of peers and support the mobility of mobile nodes. Simulation results show how RACOM achieves higher hit ratio, lower seek delay, lower server stress, lower peer load and less overlay maintenance overhead in comparison with another state of the art solution.
Similar content being viewed by others
References
Dong, L (2012). Opportunistic media access control and routing for delay-tolerant mobile ad hoc networks. Wireless Networks, 18(8), 949–965.
Jeong, Y., Lakshmanan, S., Kakumanu, S., & Sivakumar, R. (2011). Cue-based networking. Wireless Networks, 17(3), 567–582.
Wu, M., & Radha, H. (2010). Distributed network embedded FEC for real-time multicast applications in multi-hop wireless networks. Wireless Networks, 16(5), 1447–1458.
Taleb, T., Kashibuchi, K., Leonardi, A., Palazzo, S., Hashimoto, K., Kato, N., Nemoto, Y.et al. (2008). A cross-layer approach for an efficient delivery of TCP/RTP-based multimedia applications in heterogeneous wireless networks. IEEE Transactions on Vehicular Technology, 57(6), 3801–3814.
Zhou, Y., Fu, Z., & Chiu, D. M. (2012). A unifying model and analysis of P2P VoD replication and scheduling. In Proceedings of IEEE INFOCOM.
Xu, C., Muntean, G.-M., Fallon, E., & Hanley, A. (2008). A balanced tree-based strategy for unstructured media distribution in P2P networks. In Proceedings of IEEE ICC, May 2008.
Xu, C., Muntean, G.-M., Fallon, E., & Hanley, A. (2009). Distributed storageassisted data-driven overlay network for P2P VoD services. IEEE Transactions on Broadcasting, 55(1), 1–10.
Chan, S. H. G., & Yiu, W. P. K. (2011). Distributed storage to support user interactivity in peer-to-peer video. US Patent, 7925781, April 2011.
Huang, Y., Fu, T. Z., Chiu, D.-M., Lui, J. C., & Huang, C. (2008). Challenges, design and analysis of a large-scale P2P-VoD system. In Proceedings of SIGCOMM, August 2008.
Bo, T., & Massoulie, L. (2011). Optimal content placement for peer-to-peer video-on-demand systems. In Proceedings of IEEE INFOCOM, April 2011.
Wu, W., & Lui, J. (2011). Exploring the optimal replication strategy in P2P-VoD systems: Characterization and evaluation. In Proceedings of IEEE INFOCOM, April 2011.
Wang, D., & Yeo, C. K. (2011). Superchunk-based efficient search in P2P-VoD system multimedia. IEEE Transactions on Multimedia, 13(2), 376–387.
Wang, D., & Yeo, C. K. (2012). Exploring locality of reference in P2P VoD systems. IEEE Transactions on Multimedia, 14(4), 1309–1323.
Xu, C., Zhao, F., Guan, J., Zhang, H., & Muntean, G.-M. (2013). QoE-driven user-centric VoD services in urban multihomed P2P-based vehicular networks. IEEE Transactions on Vehicular Technology, 62(5), 2273–2289.
Jia, S., Xu, C., Muntean, G.-M., Guan, J., & Zhang, H. (2013). Cross-layer and one-hop neighbour-assisted video sharing solution in mobile ad hoc networks. China Communications, 10(6), 111–126.
Li, J., & Gary Chan, S-H. (2010). Optimizing segment caching for mobile peer-to-peer interactive streaming. In Proceedings of IEEE ICC, May 2010.
Ding, Y., & Xiao, L. (2013) Video on-demand streaming in cognitive wireless mesh networks. IEEE Transactions on Mobile Computing, 12(3), 412–423.
Do, T., Hua, K., & Jiang, N. (2009). PatchPeer: A scalable video-on-demand streaming system in hybrid wireless mobile peer-to-peer networks. Peer-to-Peer Networking and Applications, 2, 182–201.
Wu, S., & He, C. (2011). QoS-aware dynamic adaptation for cooperative media streaming in mobile environments. IEEE Transactions on Parallel and Distributed Systems, 22(3), 439–450.
Zhang, T., Cheng, X., Lv, J., Li, Z., & Shi, W. (2012). Providing hierarchical lookup service for P2P-VoD systems. ACM Transactions on Multimedia Computing, Communications and Applications, 8S(1), Article 15, 1–23.
Chang, C., & Huang, S.-P. (2012). The interleaved video frame distribution for P2P-based VoD system with VCR functionality. Computer Networks, 56(6), 1525–1537.
Oh, H.R., Wu, D.O., & Song, H. (2011). An effective mesh-pull-based P2P video streaming system using Fountain codes with variable symbol sizes. Computer Networks, 55(12), 2746–2759.
Couto da Silva, A. P., Leonardi, E., Mellia, M., & Meo, M. (2011). Chunk distribution in mesh-based large-scale P2P streaming systems: A fluid approach. IEEE Transactions on Parallel and Distributed Systems, 22(3), 451–463.
Fouda, M., Taleb, T., Guizani, M., Nemoto, Y., & Kato, N. (2009). On supporting P2P-based VoD services over mesh overlay networks. In Proceedings of IEEE global communications conference (GLOBECOM).
Shen, Z., Luo, J., Zimmermann, R., & Vasilakos, A. V. (2011). Peer-to-peer media streaming insights and new developments. Proceedings of the IEEE, 99(12), 2089–2109.
Xu, T., Wang, W., Ye, B., Li, W., Lu, S., & Gao, Y. (2009). Prediction-based prefetching to support VCR-like operations in gossip-based P2P VoD systems. In Proceedings of IEEE parallel and distributed systems.
He, Y., Shen, G., Xiong, Y., & Guan, L. (2009). Optimal prefetching scheme in P2P VoD applications with guided seeks. IEEE Transactions on Multimedia, 11(1), 138–151.
He, Y., & Liu, Y. (2009). VOVO: VCR-oriented video-on-demand in large-scale peer-to-peer networks. IEEE Transactions on Parallel and Distributed Systems, 20(4), 528–539.
Lee, C., Hwang, E., & Pyeon, D. (2012). A popularity-aware prefetching scheme to support interactive P2P streaming. IEEE Transactions on Consumer Electronics, 58(2), 382–388.
Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., & Ohlman, B. (2012). A survey of information-centric networking. IEEE Communications Magazine, 50(7), 26–36.
Juang, C. F., & Chang, P. H. (2010). Designing fuzzy-rule-based systems using continuous ant-colony optimization. IEEE Transactions on Fuzzy Systems, 18(1), 138–149.
Socha, K., & Dorigo, M. (2008). Ant colony optimization for continuous domains. European Journal of Operational Research, 185(3), 1155–1173.
Choi, J., Reaz, A., & Mukherjee, B. (2012). A survey of user behavior in VoD service and bandwidth-saving multicast streaming schemes. IEEE Communications Surveys and Tutorials, 14(1), 156–169.
Smarandache, R., & Vontobel, P. O. (2012). Quasi-cyclic LDPC codes: Influence of proto- and tanner-graph structure on minimum hamming distance upper bounds. IEEE Transactions on Information Theory, 58(2), 585–607.
Xu, C., Liu, T., Guan, J., Zhang, H., & Muntean, G.-M. (2013). CMT-QA: Quality-aware adaptive concurrent multipath data transfer in heterogeneous wireless networks. IEEE Transactions on Mobile Computing, 12(11), 2193–2205.
Xu, C., Fallon, E., Qiao, Y., Zhong, L., & Muntean, G.-M. (2011). Performance evaluation of multimedia content distribution over multihomed wireless networks. IEEE Transactions on Broadcasting, 57(2), 204–215.
Canali, C., Renda, M. E., Santi, P., & Burresi, S. (2010). Enabling efficient peer-to-peer resource sharing in wireless mesh networks. IEEE Transactions on Mobile Computing, 9(3), 333–347.
Zhang, H., Zheng, Y., Khojastepour, M., & Rangarajan, S. (2010). Cross-layer optimization for streaming scalable video over fading wireless networks. IEEE Journal on Selected Areas in Communications, 28(3), 344–353.
Acknowledgments
This work was supported in part by the National Key Basic Research Program of China (973 Program) under Grant No. 2013CB329102; the National Natural Science Foundation of China (NSFC) under Grant Nos. 61372112, 61232017; the Natural Science Foundation of Jiangsu Province under Grant No. BK2011171.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jia, S., Xu, C., Vasilakos, A.V. et al. Reliability-oriented ant colony optimization-based mobile peer-to-peer VoD solution in MANETs. Wireless Netw 20, 1185–1202 (2014). https://doi.org/10.1007/s11276-013-0667-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-013-0667-9