Skip to main content
SpringerLink
Log in

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

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Comput. Netw. ISDN Syst. 47(4), 445–487 (2005)

    Article  MATH  Google Scholar 

  2. Sichitiu, M.L.: Wireless mesh networks: opportunities and challenges. In: Proceedings of the Wireless World Congress (2005)

  3. Camp, J., Knightly, E.: The IEEE 802.11s extended service set mesh networking standard. IEEE Commun. Mag. 46(8), 120–126 (2008)

    Article  Google Scholar 

  4. Zhang, Y., Luo, J., Hu, H.: Wireless Mesh Networking: Architecture, Protocol, and Standards. Auerbach Publications, Boca Raton (2007)

    Google Scholar 

  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)

  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)

    Article  Google Scholar 

  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)

  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)

  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)

  10. Nguyen, U.T.: On multicast routing in wireless mesh networks. Comput. Commun. 31(7), 1385–1399 (2008)

    Article  Google Scholar 

  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)

  12. The Network Simulator—NS2. http://www.isi.edu/nsnam/ns

Download references

Acknowledgments

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

Author information

Authors and Affiliations

  1. School of Electronics and Computer Engineering, Chonnam National University, 77 Yongbong-ro, Buk-ku, Gwangju, 500-757, Korea

    Jaehyung Park & Younho Jung

  2. Division of Culture Contents, Chonnam National University, Yeosu, Korea

    Yong-Min Kim

Authors
  1. Jaehyung Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Younho Jung
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yong-Min Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong-Min Kim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Park, J., Jung, Y. & Kim, YM. Cost-effective multicast routings in wireless mesh networks with multiple gateways. Cluster Comput 19, 1599–1605 (2016). https://doi.org/10.1007/s10586-016-0600-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-016-0600-y

Keywords

Search

Navigation