SpringerLink
Log in

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

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Germany)

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

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. 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. Shakkottai, S., Liu, X., & Srikant, R. (2010). The multicast capacity of large multihop wireless networks. IEEE Transactions on Networking, 18(6), 1691–1700.

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. Guo, S., & Yang, O. (2008). Maximizing multicast communication lifetime in wireless mobile ad hoc networks. IEEE Transactions on Vehicular Technology, 57(4), 2414–2425.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. **e, 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. 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. 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. Beatriz, L., & Savo, G. (2013). Context-aware nanoscale modeling of multicast multihop cellular networks. IEEE Transactions on Networking, 21(2), 259–372.

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

Download references

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China (Nos. 61571104, 61071124), the General Project of Scientific Research of the Education Department of Liaoning Province (No. L20150174), the Program for New Century Excellent Talents in University (No. NCET-11-0075), the Fundamental Research Funds for the Central Universities (Nos. N120804004, N130504003), and the State Scholarship Fund (201208210013). The authors will thank Dr. Wenqin Wang with city university of Hong Kong and thank all other colleagues in University of Minnesota, Twin Cities for his suggestion and revisions for the paper carefully. The authors wish to thank the reviewers for their helpful comments.

Author information

Authors and Affiliations

  1. College of Information Science and Engineering, Northeastern University, Shenyang, 110819, China

    Dingde Jiang & Zhengzheng Xu

  2. School of Economics and Management, AnQing Normal University, Anqing, 246011, China

    Zhengzheng Xu

  3. SIAT, Chinese Academy of Science, Shenzhen, 518055, China

    Zhihan Lv

Authors
  1. Dingde Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhengzheng Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhihan Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dingde Jiang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jiang, D., Xu, Z. & Lv, Z. A multicast delivery approach with minimum energy consumption for wireless multi-hop networks. Telecommun Syst 62, 771–782 (2016). https://doi.org/10.1007/s11235-015-0111-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-015-0111-9

Keywords

Search

Navigation