Skip to main content
Top
Published in: Telecommunication Systems 4/2016

01-08-2016

A multicast delivery approach with minimum energy consumption for wireless multi-hop networks

Authors: Dingde Jiang, Zhengzheng Xu, Zhihan Lv

Published in: Telecommunication Systems | Issue 4/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Multicast delivery in wireless multi-hop networks has become the popular research topic and holds the important applications such as sensor and tactical networks. However, how to minimize multicast energy consumption and prolong the lifetime of multicast connection in wireless multi-hop networks with limited energy is a challenge at present. This paper presents a new approach to solve this problem by considering the cognitive ability of nodes. Above all, we exploit the directional reception antennas to propose a directional reception two-step reconstruction routing scheme to set up multicast tree for wireless multi-hop networks. Different from previous methods, we grant the cognitive ability to each node so that they can obtain the minimum transmission power by sensing, learning, acting, and deciding. We propose two algorithms to find the minimum transmission power of all the nodes in the multicast tree built above. And a global optimal multicast delivery algorithm with the minimum energy consumption is proposed to implement effective multicast communication for wireless multi-hop networks with energy limited. Numerical experiments show that the proposed approach can significantly improve the multicast performance of wireless multi-hop networks with energy limited such as the lifetime of multicast connection and transmission power.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Floréen, P., Kaski, P., Kohonen, J., & Orponen, P. (2005). Lifetime maximiza-tion for multicasting in energy-constrained wireless networks. IEEE Journal on Selected Areas in Communications, 23(1), 117–126.CrossRef Floréen, P., Kaski, P., Kohonen, J., & Orponen, P. (2005). Lifetime maximiza-tion for multicasting in energy-constrained wireless networks. IEEE Journal on Selected Areas in Communications, 23(1), 117–126.CrossRef
2.
go back to reference Guo, S., Guo, M., & Leung, V. (April, 2009). Exploring the multicast lifetime capacity of WANETs with directional multibeam antennas. In Proceedings of IEEE INFOCOM 2009 (pp. 2686–2690). Guo, S., Guo, M., & Leung, V. (April, 2009). Exploring the multicast lifetime capacity of WANETs with directional multibeam antennas. In Proceedings of IEEE INFOCOM 2009 (pp. 2686–2690).
3.
go back to reference Shakkottai, S., Liu, X., & Srikant, R. (2010). The multicast capacity of large multihop wireless networks. IEEE Transactions on Networking, 18(6), 1691–1700.CrossRef Shakkottai, S., Liu, X., & Srikant, R. (2010). The multicast capacity of large multihop wireless networks. IEEE Transactions on Networking, 18(6), 1691–1700.CrossRef
4.
go back to reference Chen, L., Liu, X., Wang, Q., & Wang, Y. (April, 2011). A real-time multicast routing scheme for multi-hop switched fieldbuses. In Proceedings of IEEE INFOCOM (pp. 3209–3217). Chen, L., Liu, X., Wang, Q., & Wang, Y. (April, 2011). A real-time multicast routing scheme for multi-hop switched fieldbuses. In Proceedings of IEEE INFOCOM (pp. 3209–3217).
5.
go back to reference Deng, G., Sandeep, K. S., Gupta, K. S., & Varsamopoulos, G. (2008). Maximi-zing multicast lifetime with transmitter-receiver power tradeoff is NP-hard. IEEE Communications Letters, 12(9), 666–668.CrossRef Deng, G., Sandeep, K. S., Gupta, K. S., & Varsamopoulos, G. (2008). Maximi-zing multicast lifetime with transmitter-receiver power tradeoff is NP-hard. IEEE Communications Letters, 12(9), 666–668.CrossRef
6.
go back to reference Guo, S., & Yang, O. (2008). Maximizing multicast communication lifetime in wireless mobile ad hoc networks. IEEE Transactions on Vehicular Technology, 57(4), 2414–2425.CrossRef Guo, S., & Yang, O. (2008). Maximizing multicast communication lifetime in wireless mobile ad hoc networks. IEEE Transactions on Vehicular Technology, 57(4), 2414–2425.CrossRef
7.
go back to reference Hosseinmardi, H., & Lahouti, F. (June, 2008). Multicast lifetime maximization using network coding: a cross-layer approach. In Proceedings of the 24th Biennial symposium on communications (pp. 1–4). Hosseinmardi, H., & Lahouti, F. (June, 2008). Multicast lifetime maximization using network coding: a cross-layer approach. In Proceedings of the 24th Biennial symposium on communications (pp. 1–4).
8.
go back to reference Liu, C. H., & Andrews, J. G. (2011). Multicast outage probability and trans-mission capacity of multihop wireless networks. IEEE Transactions on Information Theory, 57(7), 4344–4358.CrossRef Liu, C. H., & Andrews, J. G. (2011). Multicast outage probability and trans-mission capacity of multihop wireless networks. IEEE Transactions on Information Theory, 57(7), 4344–4358.CrossRef
9.
go back to reference Iizuka, H., Ito, T., & Sakata, S. (March, 2011). Development and experiments of highly reliable multicast in wireless multihop networks. In Proceedings of 2011 IEEE WCNC pp. 932–937. Iizuka, H., Ito, T., & Sakata, S. (March, 2011). Development and experiments of highly reliable multicast in wireless multihop networks. In Proceedings of 2011 IEEE WCNC pp. 932–937.
10.
go back to reference Wang, C., Tang, S., Li, X., & Jiang, C. (2011). Multicast capacity scaling laws for multihop cognitive networks. IEEE Transactions on Mobile Computing, 11(11), 1627–1639.CrossRef Wang, C., Tang, S., Li, X., & Jiang, C. (2011). Multicast capacity scaling laws for multihop cognitive networks. IEEE Transactions on Mobile Computing, 11(11), 1627–1639.CrossRef
11.
go back to reference Xie, L., & Jia, X. (December, 2010). QoS multicast routing and transmission scheduling in multi-hop cognitive radio networks. In Proceedings of 2010 IEEE GLOBECOM workshops (pp. 1487–1491). Xie, L., & Jia, X. (December, 2010). QoS multicast routing and transmission scheduling in multi-hop cognitive radio networks. In Proceedings of 2010 IEEE GLOBECOM workshops (pp. 1487–1491).
12.
go back to reference Wieselthier, J. E., Nguyen, G. D., & Ephremides, A. (2002). Energy-aware wireless networking with directional antennas: The case of session-based broadcasting and multicasting. IEEE Transactions on Mobile Computing, 1(3), 176–191. Wieselthier, J. E., Nguyen, G. D., & Ephremides, A. (2002). Energy-aware wireless networking with directional antennas: The case of session-based broadcasting and multicasting. IEEE Transactions on Mobile Computing, 1(3), 176–191.
13.
go back to reference Damdinsuren, C., Kominami, D., & Murata, M. (February, 2011). Lifetime extension based on residual energy for receiver-driven multi-hop wireless network. In Proceedings of 2011 international conference on HPCS (pp. 442–448). Damdinsuren, C., Kominami, D., & Murata, M. (February, 2011). Lifetime extension based on residual energy for receiver-driven multi-hop wireless network. In Proceedings of 2011 international conference on HPCS (pp. 442–448).
14.
go back to reference Beatriz, L., & Savo, G. (2013). Context-aware nanoscale modeling of multicast multihop cellular networks. IEEE Transactions on Networking, 21(2), 259–372. Beatriz, L., & Savo, G. (2013). Context-aware nanoscale modeling of multicast multihop cellular networks. IEEE Transactions on Networking, 21(2), 259–372.
15.
go back to reference Kim, S. W., Kim, B. S., & Lee, I. (2012). MAC protocol for reliable multicast over multi-hop wireless ad hoc networks. Journal of Communications and Networks, 14(1), 63–74.CrossRef Kim, S. W., Kim, B. S., & Lee, I. (2012). MAC protocol for reliable multicast over multi-hop wireless ad hoc networks. Journal of Communications and Networks, 14(1), 63–74.CrossRef
16.
go back to reference Kuo, W. H. (December, 2011). Multicast path construction scheme for multi-hop wireless relay networks. In Proceedings of 2011 IEEE global telecommunications conference (GLOBECOM 2011) (pp. 1–6). Kuo, W. H. (December, 2011). Multicast path construction scheme for multi-hop wireless relay networks. In Proceedings of 2011 IEEE global telecommunications conference (GLOBECOM 2011) (pp. 1–6).
17.
go back to reference Gao, C., Shi, Y., Hou, Y., Sherali, H., & Zhou, H. (2011). Multicast communications in multi-hop cognitive radio networks. IEEE Journal on Selected Areas in Communications, 29(4), 784–793.CrossRef Gao, C., Shi, Y., Hou, Y., Sherali, H., & Zhou, H. (2011). Multicast communications in multi-hop cognitive radio networks. IEEE Journal on Selected Areas in Communications, 29(4), 784–793.CrossRef
18.
go back to reference Nie, L., Jiang, D., & Guo, L. (2013). A compressive sensing-based network tomography approach to estimating origin-destination flow traffic in large-scale backbone networks. International Journal of Communication Systems, 28(3), 150. Nie, L., Jiang, D., & Guo, L. (2013). A compressive sensing-based network tomography approach to estimating origin-destination flow traffic in large-scale backbone networks. International Journal of Communication Systems, 28(3), 150.
19.
go back to reference Nie, L., Jiang, D., Guo, L., & Xu, Z. (2013). A reconstructing approach to end-to-end network traffic based on multifractal wavelet model. International Journal of Communication Systems, 68, 915. Nie, L., Jiang, D., Guo, L., & Xu, Z. (2013). A reconstructing approach to end-to-end network traffic based on multifractal wavelet model. International Journal of Communication Systems, 68, 915.
20.
go back to reference Das, S. K., Tripathi, S., & Burnwal, A. P. (February, 2015). Fuzzy based energy efficient multicast routing for ad-hoc network. In Proceedings of international conference on computer, communication, control and information technology (C3IT’15) (pp. 1–5). Das, S. K., Tripathi, S., & Burnwal, A. P. (February, 2015). Fuzzy based energy efficient multicast routing for ad-hoc network. In Proceedings of international conference on computer, communication, control and information technology (C3IT’15) (pp. 1–5).
21.
go back to reference Li, P., Guo, S., & Leung, V. (2013). Maximum-lifetime coding tree for multicast in lossy wireless networks. IEEE Wireless Communications Letters, 2(3), 295–298.CrossRef Li, P., Guo, S., & Leung, V. (2013). Maximum-lifetime coding tree for multicast in lossy wireless networks. IEEE Wireless Communications Letters, 2(3), 295–298.CrossRef
22.
go back to reference Zhu, X., & Shen, J. (April, 2014). Delay constrained maximum lifetime multicast based on particle swarm optimization in wireless ad hoc networks with directional antennas. In Proceedings of IEEE international conference on networking, sensing and control (ICNSC’14) (pp. 255–260). Zhu, X., & Shen, J. (April, 2014). Delay constrained maximum lifetime multicast based on particle swarm optimization in wireless ad hoc networks with directional antennas. In Proceedings of IEEE international conference on networking, sensing and control (ICNSC’14) (pp. 255–260).
23.
go back to reference Guo, S., Guo, M., Leung, V., et al. (2014). On the multicast lifetime of WANETs with multibeam antennas: Formulation. IEEE Transactions on Computers, Algorithms, and Analysis, 63(8), 1988–2001. Guo, S., Guo, M., Leung, V., et al. (2014). On the multicast lifetime of WANETs with multibeam antennas: Formulation. IEEE Transactions on Computers, Algorithms, and Analysis, 63(8), 1988–2001.
24.
go back to reference Hao, J., Duan, G., Zhang, B., et al. (December 2013). An energy-efficient on-demand multicast routing protocol for wireless ad hoc and sensor networks. In Proceedings of IEEE global communications conference (GLOBECOM’13) (pp. 4650–4655). Hao, J., Duan, G., Zhang, B., et al. (December 2013). An energy-efficient on-demand multicast routing protocol for wireless ad hoc and sensor networks. In Proceedings of IEEE global communications conference (GLOBECOM’13) (pp. 4650–4655).
25.
go back to reference Shi, W., Zhao, G., Chen, Z. (May, 2015). Relay selection and power control for energy-efficient cooperative multicast communication. In Proceeings of IEEE vehicular technology conference (VTC’15) (pp. 1–6). Shi, W., Zhao, G., Chen, Z. (May, 2015). Relay selection and power control for energy-efficient cooperative multicast communication. In Proceeings of IEEE vehicular technology conference (VTC’15) (pp. 1–6).
26.
go back to reference Yakine, F., & Idrissi, A. (May, 2014). Delay-constrained efficient multicast routing in wireless ad-hoc networks. In Proceedings of international conference on next generation networks and services (NGNS’14) (pp. 289–294). Yakine, F., & Idrissi, A. (May, 2014). Delay-constrained efficient multicast routing in wireless ad-hoc networks. In Proceedings of international conference on next generation networks and services (NGNS’14) (pp. 289–294).
27.
go back to reference Wood, K., Dasilva, L. A. (January, 2006). Directional reception vs. directional trans-mission for maximum lifetime multicast delivery in ad-hoc networks. In Proceedings of of IFIP networking conference (pp. 1169-1175). Wood, K., Dasilva, L. A. (January, 2006). Directional reception vs. directional trans-mission for maximum lifetime multicast delivery in ad-hoc networks. In Proceedings of of IFIP networking conference (pp. 1169-1175).
Metadata
Title
A multicast delivery approach with minimum energy consumption for wireless multi-hop networks
Authors
Dingde Jiang
Zhengzheng Xu
Zhihan Lv
Publication date
01-08-2016
Publisher
Springer US
Published in
Telecommunication Systems / Issue 4/2016
Print ISSN: 1018-4864
Electronic ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-015-0111-9

Other articles of this Issue 4/2016

Telecommunication Systems 4/2016 Go to the issue