Skip to main content
Log in

Reliability-oriented ant colony optimization-based mobile peer-to-peer VoD solution in MANETs

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Dong, L (2012). Opportunistic media access control and routing for delay-tolerant mobile ad hoc networks. Wireless Networks, 18(8), 949–965.

    Article  Google Scholar 

  2. Jeong, Y., Lakshmanan, S., Kakumanu, S., & Sivakumar, R. (2011). Cue-based networking. Wireless Networks, 17(3), 567–582.

    Article  Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. Zhou, Y., Fu, Z., & Chiu, D. M. (2012). A unifying model and analysis of P2P VoD replication and scheduling. In Proceedings of IEEE INFOCOM.

  6. 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.

  7. 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.

    Article  Google Scholar 

  8. 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.

  9. 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.

  10. Bo, T., & Massoulie, L. (2011). Optimal content placement for peer-to-peer video-on-demand systems. In Proceedings of IEEE INFOCOM, April 2011.

  11. Wu, W., & Lui, J. (2011). Exploring the optimal replication strategy in P2P-VoD systems: Characterization and evaluation. In Proceedings of IEEE INFOCOM, April 2011.

  12. Wang, D., & Yeo, C. K. (2011). Superchunk-based efficient search in P2P-VoD system multimedia. IEEE Transactions on Multimedia, 13(2), 376–387.

    Article  Google Scholar 

  13. Wang, D., & Yeo, C. K. (2012). Exploring locality of reference in P2P VoD systems. IEEE Transactions on Multimedia, 14(4), 1309–1323.

    Article  Google Scholar 

  14. 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.

    Google Scholar 

  15. 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.

    Article  Google Scholar 

  16. Li, J., & Gary Chan, S-H. (2010). Optimizing segment caching for mobile peer-to-peer interactive streaming. In Proceedings of IEEE ICC, May 2010.

  17. Ding, Y., & Xiao, L. (2013) Video on-demand streaming in cognitive wireless mesh networks. IEEE Transactions on Mobile Computing, 12(3), 412–423.

    Google Scholar 

  18. 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.

    Article  Google Scholar 

  19. 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.

    Article  MathSciNet  Google Scholar 

  20. 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.

    Google Scholar 

  21. 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.

    Article  Google Scholar 

  22. 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.

    Article  Google Scholar 

  23. 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.

    Article  Google Scholar 

  24. 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).

  25. 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.

    Article  Google Scholar 

  26. 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.

  27. 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.

    Article  Google Scholar 

  28. 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.

    Article  Google Scholar 

  29. 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.

    Article  Google Scholar 

  30. Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., & Ohlman, B. (2012). A survey of information-centric networking. IEEE Communications Magazine, 50(7), 26–36.

    Article  Google Scholar 

  31. 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.

    Article  Google Scholar 

  32. Socha, K., & Dorigo, M. (2008). Ant colony optimization for continuous domains. European Journal of Operational Research, 185(3), 1155–1173.

    Article  MATH  MathSciNet  Google Scholar 

  33. 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.

    Google Scholar 

  34. 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.

    Article  MathSciNet  Google Scholar 

  35. 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.

    Article  Google Scholar 

  36. 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.

    Article  Google Scholar 

  37. 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.

    Article  Google Scholar 

  38. 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.

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Changqiao Xu.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-013-0667-9

Keywords

Navigation