CFP last date
20 January 2025
Reseach Article

A Sufficient and Scalable Multicast Routing Protocol in Wireless Mesh Networks MeshSPT (Shortest Path Tree algorithm for wireless Mesh network)

Published on May 2012 by Mijahed Nasser Aljober, R. C. Thool, Atul Negi
National Conference on Advancement in Electronics & Telecommunication Engineering
Foundation of Computer Science USA
NCAETE - Number 4
May 2012
Authors: Mijahed Nasser Aljober, R. C. Thool, Atul Negi
5665dff4-a2b2-4514-9eac-e803d97bb2f0

Mijahed Nasser Aljober, R. C. Thool, Atul Negi . A Sufficient and Scalable Multicast Routing Protocol in Wireless Mesh Networks MeshSPT (Shortest Path Tree algorithm for wireless Mesh network). National Conference on Advancement in Electronics & Telecommunication Engineering. NCAETE, 4 (May 2012), 8-14.

@article{
author = { Mijahed Nasser Aljober, R. C. Thool, Atul Negi },
title = { A Sufficient and Scalable Multicast Routing Protocol in Wireless Mesh Networks MeshSPT (Shortest Path Tree algorithm for wireless Mesh network) },
journal = { National Conference on Advancement in Electronics & Telecommunication Engineering },
issue_date = { May 2012 },
volume = { NCAETE },
number = { 4 },
month = { May },
year = { 2012 },
issn = 0975-8887,
pages = { 8-14 },
numpages = 7,
url = { /proceedings/ncaete/number4/6613-1103/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 National Conference on Advancement in Electronics & Telecommunication Engineering
%A Mijahed Nasser Aljober
%A R. C. Thool
%A Atul Negi
%T A Sufficient and Scalable Multicast Routing Protocol in Wireless Mesh Networks MeshSPT (Shortest Path Tree algorithm for wireless Mesh network)
%J National Conference on Advancement in Electronics & Telecommunication Engineering
%@ 0975-8887
%V NCAETE
%N 4
%P 8-14
%D 2012
%I International Journal of Computer Applications
Abstract

The accelerated progress in wireless technologies and the increasing growth of the Internet, wireless networks, especially Wireless Mesh Networks (WMNs) are going through an important evolution . In a WMN, designing efficient and scalable multicast protocol still a major task for researchers. In this work, we propose a protocol named MESHSPT (Shortest Path Tree algorithm for wireless Mesh network) for efficient and scalable multicast routing inside the mesh backbone of a WMN. The MESHSPT protocol builds source-based trees based on the network topology. It prevents flooding and employs an effective mechanism to prevent the implosion and exposure problems when a tree is constructed and when nodes join and leave. Our simulation results show that the MESHSPT protocol outperforms existing protocols such as ODMRP (On-Demand Multicast Routing Protocol), MNT (Minimum Number of Transmissions) in terms of throughput, and end-to-end delay.

References
  1. R. Bruno, M. Conti, and E. Gregori, "Mesh Networks: Commodity Multihop Ad Hoc Networks," IEEE Communications Magazine, March 2005.
  2. I. Akyildiz, X. Wang, and W. Wang, "Wireless Mesh Networks: a Survey," Elsevier Computer Networks, vol. 47, no. 4, March 2005.
  3. Uyen Trang Nguyen , Jin Xu, : Multicast Routing in Wireless Mesh Networks: Minimum Cost Trees or Shortest Path Trees?. IEEE Communications Magazine, November 2007
  4. D. Bertsekas and R. Gallagher, Data Networks, Prentice Hall, 1991.
  5. L. Kou, G. Markowsky, and L. Berman, "A Fast Algorithm for Steiner Trees," Acta Informatica, vol. 2, no. 15, June 1981, pp. 141–45.
  6. A. Zelikovsky, "An 11/6-Approximation Algorithm for the Network Steiner Problem," Algorithmica, vol. 9, no. 5, May 1993, pp. 463–70.
  7. D. Waitzman, C. Partridgeb, and S. Deering, "Distance Vector Multicast Routing Protocol (DVMRP)," Network Working Group, RFC-1075, November 1988.
  8. J. Moy, "Multicast Extensions to OSPF," RFC-1584, March 1994.
  9. R. Draves, J. Padhye, and B. Zill, "Routing in Multi-radio, Multi-hop Wireless Mesh Networks," Proceedings of ACM MOBICOM, October 2004.
  10. A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks," ACM Mobile Computing and Communications Review, vol. 8, no. 2, April 2004.
  11. L. Iannone, R. Khalili, K. Salamatian, and S. Fdida, "Cross-layer Routing in Wireless Mesh Networks," Proceedings of the 1st International Symposium on Wireless Communication Systems, September 2004.
  12. J. Zhu and S. Roy, "802. 11 Mesh Networks with Two-radio Access Points," Proceedings of IEEE ICC, May 2005
  13. A. Raniwala and T. Chiueh, "Architecture and Algorithms for an IEEE 802. 11 Based Multi-Channel Wireless Mesh Network," Proceedings of IEEE INFOCOM, March 2005.
  14. I. Aydin, C. Jaikaeo, and C. Shen, "Quorum-Based Match-Making Services for Wireless Mesh Networks," Proceedings of IEEE WiMob, August 2005.
  15. D. Aguayo, J. Bicket, S. Biswas, and G. Judd, "Link-level Measurements from an 802. 11b Mesh Network," ACM SIGCOMM Computer Communication Review, vol. 34, no. 4, October 2004.
  16. V. Navda, A. Kashyap, and S. Das, "Design and Evaluation of iMesh: an Infrastructure-mode Wireless Mesh Network," Proceedings of IEEE WoW-MoM, June 2005.
  17. J. Jun and M. L. Sichitiu, "The Nominal Capacity of Wireless Mesh Networks," IEEE Wireless Communications, vol. 10, no. 5, October 2003.
  18. Pravin Mane, WAIT: Selective Loss Recovery For Multimedia Multicast, Thesis Department of Computer Science, WORCESTER POLYTECHNIC INSTITUTE, October 2000.
  19. Lee, S. J. , Su, W. , Gerla, M. : On-Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks. ACM/Kluwer Mobile Networks and Applications 7(6) (December 2002)
  20. Ruiz, P. M. , Gomez-Skarmeta, A. F. : Approximating Optimal Multicast Trees in Wireless Multihop Networks. In: 10th IEEE Symposium on Computers and Communications, June 2005, pp. 686–691 (2005)
  21. GloMoSim Simulator, http://pcl. cs. ucla. edu/projects/glomosim/
  22. Nguyen, U. T. : On Multicast Routing in Wireless Mesh Networks. Department of Computer Science & Engineering York University, Computer Communications (2008)
  23. Zhao, X. , Chou, C. T. , Guo, J. , Jha, S. : Protecting Multicast Sessions in Wireless Mesh Networks. In: 31st IEEE Conference on Local Computer Networks, November 2006, pp. 467–474 (2006)
  24. Rong, B. , Qian, Y. , Lu, K. : Enhanced QoS Multicast Routing in Wireless Mesh Networks. IEEE Transactions on Wireless Communications 7(6) (June 2008)
  25. Ajish Kumar K. S, Saumya Hegde : Multicasting in Wireless Mesh Networks: Challenges and Opportunities. IEEE, In: International Conference on Information Management and Engineering (2009).
Index Terms

Computer Science
Information Sciences

Keywords

Wireless Mesh Network Multicast Routing Protocol Mnt (minimum Number Of Transmissions) Meshspt (shortest Path Tree Algorithm For Wireless Mesh Network)