Cost-effective multicast routings in wireless mesh networks with multiple gateways
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.
KeywordsMulticast 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).
- 2.Sichitiu, M.L.: Wireless mesh networks: opportunities and challenges. In: Proceedings of the Wireless World Congress (2005)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)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)Google Scholar
- 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.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
- 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.The Network Simulator—NS2. http://www.isi.edu/nsnam/ns