Skip to main content
Erschienen in: Wireless Networks 5/2014

01.07.2014

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

verfasst von: Shijie Jia, Changqiao Xu, Athanasios V. Vasilakos, Jianfeng Guan, Hongke Zhang, Gabriel-Miro Muntean

Erschienen in: Wireless Networks | Ausgabe 5/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Dong, L (2012). Opportunistic media access control and routing for delay-tolerant mobile ad hoc networks. Wireless Networks, 18(8), 949–965.CrossRef Dong, L (2012). Opportunistic media access control and routing for delay-tolerant mobile ad hoc networks. Wireless Networks, 18(8), 949–965.CrossRef
2.
Zurück zum Zitat Jeong, Y., Lakshmanan, S., Kakumanu, S., & Sivakumar, R. (2011). Cue-based networking. Wireless Networks, 17(3), 567–582.CrossRef Jeong, Y., Lakshmanan, S., Kakumanu, S., & Sivakumar, R. (2011). Cue-based networking. Wireless Networks, 17(3), 567–582.CrossRef
3.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat 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.CrossRef 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.CrossRef
5.
Zurück zum Zitat Zhou, Y., Fu, Z., & Chiu, D. M. (2012). A unifying model and analysis of P2P VoD replication and scheduling. In Proceedings of IEEE INFOCOM. 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.
Zurück zum Zitat 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. (2008). A balanced tree-based strategy for unstructured media distribution in P2P networks. In Proceedings of IEEE ICC, May 2008.
7.
Zurück zum Zitat 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.CrossRef 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.CrossRef
8.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Bo, T., & Massoulie, L. (2011). Optimal content placement for peer-to-peer video-on-demand systems. In Proceedings of IEEE INFOCOM, April 2011. Bo, T., & Massoulie, L. (2011). Optimal content placement for peer-to-peer video-on-demand systems. In Proceedings of IEEE INFOCOM, April 2011.
11.
Zurück zum Zitat Wu, W., & Lui, J. (2011). Exploring the optimal replication strategy in P2P-VoD systems: Characterization and evaluation. 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.
12.
Zurück zum Zitat Wang, D., & Yeo, C. K. (2011). Superchunk-based efficient search in P2P-VoD system multimedia. IEEE Transactions on Multimedia, 13(2), 376–387.CrossRef Wang, D., & Yeo, C. K. (2011). Superchunk-based efficient search in P2P-VoD system multimedia. IEEE Transactions on Multimedia, 13(2), 376–387.CrossRef
13.
Zurück zum Zitat Wang, D., & Yeo, C. K. (2012). Exploring locality of reference in P2P VoD systems. IEEE Transactions on Multimedia, 14(4), 1309–1323.CrossRef Wang, D., & Yeo, C. K. (2012). Exploring locality of reference in P2P VoD systems. IEEE Transactions on Multimedia, 14(4), 1309–1323.CrossRef
14.
Zurück zum Zitat 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. 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.
15.
Zurück zum Zitat 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.CrossRef 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.CrossRef
16.
Zurück zum Zitat Li, J., & Gary Chan, S-H. (2010). Optimizing segment caching for mobile peer-to-peer interactive streaming. In Proceedings of IEEE ICC, May 2010. 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.
Zurück zum Zitat Ding, Y., & Xiao, L. (2013) Video on-demand streaming in cognitive wireless mesh networks. IEEE Transactions on Mobile Computing, 12(3), 412–423. Ding, Y., & Xiao, L. (2013) Video on-demand streaming in cognitive wireless mesh networks. IEEE Transactions on Mobile Computing, 12(3), 412–423.
18.
Zurück zum Zitat 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.CrossRef 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.CrossRef
19.
Zurück zum Zitat 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.CrossRefMathSciNet 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.CrossRefMathSciNet
20.
Zurück zum Zitat 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. 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.
21.
Zurück zum Zitat 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.CrossRef 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.CrossRef
22.
Zurück zum Zitat 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.CrossRef 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.CrossRef
23.
Zurück zum Zitat 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.CrossRef 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.CrossRef
24.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
26.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
28.
Zurück zum Zitat 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.CrossRef 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.CrossRef
29.
Zurück zum Zitat 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.CrossRef 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.CrossRef
30.
Zurück zum Zitat Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., & Ohlman, B. (2012). A survey of information-centric networking. IEEE Communications Magazine, 50(7), 26–36.CrossRef Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., & Ohlman, B. (2012). A survey of information-centric networking. IEEE Communications Magazine, 50(7), 26–36.CrossRef
31.
Zurück zum Zitat 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.CrossRef 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.CrossRef
32.
Zurück zum Zitat Socha, K., & Dorigo, M. (2008). Ant colony optimization for continuous domains. European Journal of Operational Research, 185(3), 1155–1173.CrossRefMATHMathSciNet Socha, K., & Dorigo, M. (2008). Ant colony optimization for continuous domains. European Journal of Operational Research, 185(3), 1155–1173.CrossRefMATHMathSciNet
33.
Zurück zum Zitat 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. 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.
34.
Zurück zum Zitat 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.CrossRefMathSciNet 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.CrossRefMathSciNet
35.
Zurück zum Zitat 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.CrossRef 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.CrossRef
36.
Zurück zum Zitat 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.CrossRef 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.CrossRef
37.
Zurück zum Zitat 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.CrossRef 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.CrossRef
38.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Metadaten
Titel
Reliability-oriented ant colony optimization-based mobile peer-to-peer VoD solution in MANETs
verfasst von
Shijie Jia
Changqiao Xu
Athanasios V. Vasilakos
Jianfeng Guan
Hongke Zhang
Gabriel-Miro Muntean
Publikationsdatum
01.07.2014
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 5/2014
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-013-0667-9

Weitere Artikel der Ausgabe 5/2014

Wireless Networks 5/2014 Zur Ausgabe

Neuer Inhalt