Cluster Computing

, Volume 19, Issue 3, pp 1599–1605 | Cite as

Cost-effective multicast routings in wireless mesh networks with multiple gateways

  • Jaehyung Park
  • Younho Jung
  • Yong-Min Kim


In order that multicast routing characteristics is reflected in wireless mesh networks, multicast routing metric is required for quantifying the multicast tree cost under wireless environments. This paper proposes a new multicast routing metric considering receiver’s different characteristics of link quality on a wireless multicast channel as well as wireless multicast advantage. The proposed multicast-tree transmission ratio quantifying the multicast tree cost represents the product of the multicast transmission ratios of all nodes in the constructed multicast tree. In this paper, we also propose a wireless multicast routing which constructs the multicast tree by maximizing the multicast-tree transmission ratio in wireless mesh networks with multiple gateways and design the multicast routing protocol based on AODV protocol. Since the multicast tree by our wireless proposed routing algorithm contains the nodes having maximum multicast-node transmission ratio, our proposed multicast routing shows a higher delivery ratio and a lower average delay than original multicast AODV and the multicast routing with minimizing the forwarding nodes in its multicast tree. In comparison with other multicast routings, simulation results show that the proposed multicast heuristics maximizing the multicast-tree transmission ratio construct a cost-effective multicast tree in terms of its delivery ratio, average delay, and required network resources.


Multicast Routing Wireless mesh network Network resources 



This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science, and Technology (Grant No. 2012R1A1A4A0100419 5) and (Grant No. NRF-2015R1D1A1A01056937).


  1. 1.
    Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Comput. Netw. ISDN Syst. 47(4), 445–487 (2005)CrossRefMATHGoogle Scholar
  2. 2.
    Sichitiu, M.L.: Wireless mesh networks: opportunities and challenges. In: Proceedings of the Wireless World Congress (2005)Google Scholar
  3. 3.
    Camp, J., Knightly, E.: The IEEE 802.11s extended service set mesh networking standard. IEEE Commun. Mag. 46(8), 120–126 (2008)CrossRefGoogle Scholar
  4. 4.
    Zhang, Y., Luo, J., Hu, H.: Wireless Mesh Networking: Architecture, Protocol, and Standards. Auerbach Publications, Boca Raton (2007)Google Scholar
  5. 5.
    Baumann, R., Heimlicher, S., Lenders, V., May, M.: Routing packets in wireless mesh networks. In: IEEE Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) (2007)Google Scholar
  6. 6.
    Waharte, S., Boutaba, R., Iraqi, Y., Ishibashi, B.: Routing protocols in wireless mesh networks: challenges and design considerations. Multimed. Tools Appl. 29(3), 283–303 (2006)CrossRefGoogle Scholar
  7. 7.
    Roy, S., Koutsonikolas, D., Das, S., Hu, Y.C.: High-throughput multicast routing metrics in wireless mesh networks. In: Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, p. 48 (2006)Google Scholar
  8. 8.
    Zhao, X., Chou, C.T., Guo, J., Jha, S.: A scheme for probabilistically reliable multicast routing in wireless mesh networks. In: Proceedings of IEEE Conference on Local Computer Networks, p. 92 (2007)Google Scholar
  9. 9.
    Ruiz, P.M., Gomez-Skarmeta, A.F.: Approximating optimal multicast trees in wireless multihop networks. In: Proceedings of IEEE Symposium on Computers and Communications, pp. 686–691 (2005)Google Scholar
  10. 10.
    Nguyen, U.T.: On multicast routing in wireless mesh networks. Comput. Commun. 31(7), 1385–1399 (2008)CrossRefGoogle Scholar
  11. 11.
    Royer, E.M., Perkins, C.E.: Multicast operation of the Ad hoc on-demand distance vector routing protocol. In: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pp. 207–218 (1999)Google Scholar
  12. 12.
    The Network Simulator—NS2.

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.School of Electronics and Computer EngineeringChonnam National UniversityGwangjuKorea
  2. 2.Division of Culture ContentsChonnam National UniversityYeosuKorea

Personalised recommendations