Journal of Communications and Networks

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

DOI QR Code

Efficient Multicast Tree Construction in Wireless Mesh Networks

  • Received : 2013.05.19
  • Accepted : 2014.02.07
  • Published : 2014.12.31
⟨ Previous Next ⟩

Abstract

Multicast routing algorithms designed for wireline networks are not suitable for wireless environments since they cannot efficiently exploit the inherent characteristics of wireless networks such as the broadcast advantage. There are many routing protocols trying to use these advantages to decrease the number of required transmissions or increase the reception probability of data (e.g., opportunistic routing).Reducing the number of transmissions in a multicast tree directly decreases the bandwidth consumption and interference and increases the overall throughput of the network. In this paper, we introduce a distributed multicast routing protocol for wireless mesh networks called NCast which take into account the data delivery delay and path length when constructing the tree. Furthermore, it effectively uses wireless broadcast advantage to decrease the number of forwarding nodes dynamically when a new receiver joins the tree.Our simulation results show that NCast improves network throughput, data delivery ratio and data delivery delay in comparison with on demand multicast routing protocol. It is also comparable with multichannel multicast even though it does not use channeling technique which eliminates the interference inherently.

Keywords

References

  1. N. Nandiraju et al., "Wireless mesh networks: Current challenges and future directions of web-in-the-sky," IEEE Wireless Commun., vol. 14, pp. 79-89, Aug. 2007.
  2. U. T. Nguyen, "On multicast routing in wireless mesh networks," Elsevier J. Comput. Commun., vol. 31, pp. 1385-1399, May 2008. https://doi.org/10.1016/j.comcom.2008.01.022
  3. R. Novak, "Steiner tree based distributed multicast routing in networks," Steiner Tree in Industries, pp. 1-25, May 2000.
  4. A. Zelikovsky, "An 11/6-Approximation Algorithm for the Network Steiner Problem," Algorithmica., vol. 9, pp. 463-470, May 1993. https://doi.org/10.1007/BF01187035
  5. B. Y. Wu and K. Chao, "Spanning trees and optimization problems," CRC Press., pp. 65-74, Apr. 2003.
  6. S. Biswas and R.Morris, "Opportunistic routing in multi-hop wireless networks," ACMSIGCOMMComput. Commun. Rev., vol. 34, pp. 69-74, June 2004. https://doi.org/10.1145/972374.972387
  7. S. Sengupta and S. Rayanchu, "Network coding-aware routing in wireless networks," IEEE/ACM Trans. Netw., vol. 18, pp. 1158-1170, Aug. 2010. https://doi.org/10.1109/TNET.2010.2042727
  8. A. KHreishah and M. Issa, "Distributed network coding-based opportunistic routing for multicast," in Proc. ACM MobiHoc, May 2012, pp. 115- 124.
  9. P.M. Ruiz and A. F. Gomez-Skarmeta, "Approximating optimal multicast trees in wireless multihope networks," in Proc. IEEE ISCC, June 2005, pp. 686-691.
  10. S. Fellah and M. Kaddour, "A multicast routing protocol adapted to the characteristics of wireless mesh networks," in Proc. Int. Conf. Machine and Web Intelligence, Aug. 2010, pp. 174-179.
  11. N. A. Gdoura et al., "MeshCAST: A multi-channel mult-interface multicast protocol for mesh networks," in Proc. Int. Conf. Wireless and Mobile Commun., Feb. 2010, pp. 349-354.
  12. H. S. Chiu et al., "Bandwidth-guaranteed multicast in multi-channel multiinterface wireless mesh networks," in Proc. IEEE ICC, June 2009, pp. 1-5.
  13. S. J. Lee, M. Gerla, and C. C. Chiang, "On-demand multicast routing protocol," in Proc. WCNC, Oct. 1999, pp. 1298-1302.
  14. W. Wang et al., "MT3-DA: Multicast optimization mechanism based on transmission time and interference minimization inWMNs," in Proc. Grid and Cooperative Comput., Nov. 2010, pp. 344-349.
  15. A. S. Akyurek and E. U. Biyikoglu, "A low complexity distributed algorithm for computing minimum-depth multicast trees in wireless networks," in Proc. Military Commun. Conf., Oct. 2010, pp. 770-783.
  16. J. Xu, "Multicast in wireless mesh networks, Master thesis," Dept. of Comp. Sci. and Eng., York Univ., Oct. 2006.
  17. G.W. Zeng et al., "Efficient multicast algorithms formultichannel wireless mesh networks," IEEE Trans. Parallel Distrib. Syst., pp. 86-99, Dec. 2010.
  18. W. L. Yang and W. T. Huang, "The study of interference-free multicast using non-orthogonal channels for multi-radio and multi-channel wireless mesh networks," in Proc. ICS, Dec. 2010, pp. 547-552.
  19. T. Liu and W. Liao, "Multicast routing in multi-radio multi-channel wireless mesh networks," IEEE Trans.Wireless Commun., pp. 3031-3039, Oct. 2010.
  20. H. L. Nguyen and U. T. Nguyen, "High-performance multicast routing in multi-channel multi-radio wireless mesh networks," in IEEE GLOBECOM, Dec. 2010, pp. 1-6.
  21. K. Fall and K. Varadhan, The ns Manual [Online]. Available: http://www.isi.edu/nsnam/ns
  22. D. Mills et al., "Network Time Protocol Version 4: Protocol and Algorithms Specification," RFC 5905, June 2010.