Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

An Energy-Efficient Multicast Algorithm with Maximum Network Throughput in Multi-hop Wireless Networks

  • Jiang, Dingde (School of Computer Science and Engineering, Northeastern University) ;
  • Xu, Zhengzheng (School of Economics and Management, Anqing Normal University) ;
  • Li, Wenpan (School of Computer Science and Engineering, Northeastern University) ;
  • Yao, Chunping (School of Computer Science and Engineering, Northeastern University) ;
  • Lv, Zhihan (SIAT, Chinese Academy of Science) ;
  • Li, Tao (College of Computer Science and Control Engineering, Nankai University)
  • Received : 2015.05.20
  • Accepted : 2016.03.27
  • Published : 2016.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Energy consumption has become a main problem of sustainable development in communication networks and how to communicate with high energy efficiency is a significant topic that researchers and network operators commonly concern. In this paper, an energy-efficient multicast algorithm in multi-hop wireless networks is proposed aiming at new generation wireless communications. Traditional multi-hop wireless network design only considers either network efficiency or minimum energy consumption of networks, but rarely the maximum energy efficiency of networks. Different from previous methods, the paper targets maximizing energy efficiency of networks. In order to get optimal energy efficiency to build network multicast, our proposed method tries to maximize network throughput and minimize networks' energy consumption by exploiting network coding and sleeping scheme. Simulation results show that the proposed algorithm has better energy efficiency and performance improvements compared with existing methods.

Keywords

Acknowledgement

Supported by : National Natural Science Foundation of China, Central Universities

References

  1. D. Feng, C. Jiang, and G. Lim, "A survey of energy-efficient wireless communications," IEEE Commun. Surveys Tuts., vol. 14, no. 3, pp. 1-12, 2012. https://doi.org/10.1109/SURV.2012.020212.00000
  2. T. Chen, H. Kim, and Y. Yang, "Energy efficiency metrics for green wireless communications," in Proc. WCSP, 2010, pp. 1-6.
  3. T. Cui, L. Chen, and T. Ho, "Energy efficiency opportunistic network coding for wireless networks," in Proc. IEEE INFOCOM, 2008, pp. 361-365.
  4. A. Khreishah, C. Wang, and N. Shroff, "Cross-layer optimization for wireless multihop networks with pairwise intersession network coding," IEEE J Sel. Areas Commun., vol. 27, no. 5, pp. 606-621, 2009. https://doi.org/10.1109/JSAC.2009.090604
  5. Z. Chen, D. Jiang, and Z. Xu, "A multicast routing algorithm in cognitive ad hoc networks," in Proc. ICCP, 2010, pp. 284-288.
  6. R. Ahlswede et al., "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, 2000. https://doi.org/10.1109/18.850663
  7. S. Katti et al., "XORs in the air: Practical wireless network coding," in Proc. ACM SIGCOMM, 2006, pp. 243-254.
  8. L. Ding et al., "Lifetime maximization with inter-session network coding in energy constrained wireless networks," in Proc. IEEE VTC Spring, 2011, pp. 1-5.
  9. S. Guo and O. Yang, "Minimum-energy multicast in wireless Ad hoc networks with adaptive antennas: MILP formulations and heuristic algorithms," IEEE Trans. Mobile Comput., vol. 5, no. 4, pp. 333-346, 2006. https://doi.org/10.1109/TMC.2006.1599403
  10. Z. Yuan et al., "A balanced energy consumption sleep scheduling algorithm in wireless sensor networks," in Proc. IWCMC, 2011, pp. 831-835.
  11. J. Zhang and N. Ansari, "A simple sleep control scheme based on traffic monitoring and inference for IEEE 802.16e/m systems," in Proc. WCNC, 2012, pp. 2504-2508.
  12. J. Choi, H. Bang, and C. Lee, "The optimal joint multicast routing and scheduling in multi-hop wireless networks," in Proc. ICCE, 2014, pp. 420-421.
  13. J. Luo et al., "Non-asymptotic multicast throughput capacity in multi-hop wireless networks," in Proc. IEEE GLOBECOM, 2013, pp. 13-18.
  14. J. Choi, H. Bang, and C. Lee, "Network coding-aware multicast optimization in multi-hop wireless networks," in Proc. ICCE, 2014, pp. 466-467.
  15. K. Dewangan and S. Bhattacharjee, "Lifetime maximizing cooperative energy efficient broadcast tree in multi hop wireless networks," in Proc. IACC, 2014, pp. 318-322.
  16. K. Han et al., "MEGCOM: Minimum-energy group communication in multihop wireless networks," IEEE Trans. Veh. Technol., vol. 63, no. 4, pp. 1790-1801, 2014. https://doi.org/10.1109/TVT.2013.2288798
  17. D. Ma et al., "Markov decision process based wireless multicast opportunistic routing," in Proc. CCC, 2014, pp. 5509-5514.
  18. B. Tavli and W. Heinzelman, "Energy-efficient real-time multicast routing in mobile Ad hoc networks," IEEE Trans. Comput., vol. 60, no. 5, pp. 707-722, 2011. https://doi.org/10.1109/TC.2010.118
  19. M. Sartipi et al., "DSCM: An energy-efficient and rate-optimal multicast protocol for multihop wireless networks using distributed source coding," in Proc. IEEE INFOCOM, 2008, pp. 251-255.
  20. C. Kao, S. Yang, and H. Chen, "On energy efficiency of IEEE 802.16m interframe scheduling for scalable video multicast," IEEE Trans. Mobile Comput., vol. 13, no. 12. pp. 2870-2887, 2014. https://doi.org/10.1109/TMC.2013.72
  21. R. Cohen, L. Katzir, and R. Rizzi, "On the trade-off between energy and multicast efficiency in 802.16e-like mobile networks," IEEE Trans. Mobile Comput., vol. 7, no. 3, pp. 346-357, 2008. https://doi.org/10.1109/TMC.2007.70729
  22. M. Afsar, H. Mohammad, and N. Tayarani, "Clustering in sensor networks: A literature survey," J. Network Comput. Appl., vol. 46, no. 2, pp. 198-226, 2014. https://doi.org/10.1016/j.jnca.2014.09.005
  23. R. Su, R. Venkatesan, and C. Li, "An energy-efficient asynchronous wakeup scheme for underwater acoustic sensor networks," Wireless Commun. Mobile Comput., vol. 16, no. 9, pp. 1158-1172, 2015. https://doi.org/10.1002/wcm.2589
  24. O. Yang and W. Heinzelman, "An adaptive sensor sleeping solution based on sleeping multipath routing and duty-cycled MAC protocols," ACM Trans. Sensor Netw., vol. 10, no. 1, pp. 1-10, 2013.
  25. D. Jiang et al., "QoS constraints-based energy-efficient model in cloud computing networks for multimedia clinical issues," Multimedia Tools Appl., pp. 1-22, 2016.
  26. D. Jiang, Z. Xu, and Z. Lv, "A multicast delivery approach with minimum energy consumption for wireless multi-hop networks," Telecommun. Syst., pp. 1-12, 2015.
  27. D. Jiang et al., "A collaborative multi-hop routing algorithm for maximum achievable rate," J. Netw. Comput. Appl., vol. 57, pp. 182-191, 2015. https://doi.org/10.1016/j.jnca.2015.06.010
  28. D. Jiang et al., "An effective dynamic spectrum access algorithm for multihop cognitive wireless networks," Comput. Netw., vol. 84, no. 19, pp. 1-16, 2015. https://doi.org/10.1016/j.comnet.2015.04.003