Advertisement

Wireless Networks

, Volume 17, Issue 4, pp 955–972 | Cite as

Design and implementation of multicasting for multi-channel multi-interface wireless mesh networks

  • Sung-Hwa Lim
  • Young-Bae Ko
  • Cheolgi Kim
  • Nitin H. Vaidya
Article

Abstract

Multicasting is a useful communication method in wireless mesh networks (WMNs). Many applications in WMNs require efficient and reliable multicast communications, i.e., high delivery ratio with low overhead among a group of recipients. In spite of its significance, little work has been done on providing such multicast service in multi-channel WMNs. Traditional multicast protocols for wireless and multi-hop networks tend to assume that all nodes, each of which is equipped with a single interface, collaborate on the same channel. This single-channel assumption is not always true, as WMNs often provide nodes with multiple interfaces to enhance performance. In multi-channel and multi-interface (MCMI) WMNs, the same multicast data must be sent multiple times by a sender node if its neighboring nodes operate on different channels. In this paper, we try to tackle the challenging issue of how to design a multicast protocol more suitable for MCMI WMNs. Our multicast protocol builds multicast paths while inviting multicast members, and tries to allocate the same channel to neighboring members in a bottom-up manner. By unifying fixed channels of one-hop multicast neighbors, the proposed algorithm can improve the performance such as reducing multicast data transmission overhead and delay, while managing a successful delivery ratio. In order to prove such expectation on the performance, we have implemented and evaluated the proposed solution on the real testbed having the maximum 24 nodes, each of which is equipped with two IEEE 802.11a Atheros WLAN cards.

Keywords

Wireless mesh networks Multicasting Multi-channel multi-interface 

Notes

Acknowledgements

This work was supported by the Korea Research Foundation Grant funded by the Korean Government [KRF-2008-357-D00221].

References

  1. 1.
    Lim, S.-H., Kim, C., Ko, Y.-B., & Vaidya, N. H. (2009). Efficient multicasting for multi-channel multi-interface wireless mesh networks. In MILCOM 2009. Boston, USA.Google Scholar
  2. 2.
    Zeng, G., Wang, B., Ding, Y., Xiao, L., & Mutka, M. (2007). Multicast algorithms for multi-channel wireless mesh networks. In IEEE ICNP 2007 (pp. 1–10). Beijing, China.Google Scholar
  3. 3.
    Zeng, G., Wang, B., Ding, Y., Xiao, L., & Mutka, M. (2009). Efficient multicast algorithms for multi-channel wireless mesh networks. IEEE Transactions on Parallel and Distributed Systems, 21(1), 86–99.CrossRefGoogle Scholar
  4. 4.
    Nguyen, H., & Nguyen, U. (2009). Channel assignment for multicast in multi-channel multi-radio wireless mesh networks. Wireless Communications and Mobile Computing, 9(4), 557–571.CrossRefGoogle Scholar
  5. 5.
    Cheng, H., & Yang, S. (2008). Joint multicast routing and channel assignment in multi-radio multichannel wireless mesh networks using simulated annealing. Lecture Notes in Computer Science, 5361, 270–380.CrossRefGoogle Scholar
  6. 6.
    Chereddi, C., Kyasanur, P., & Vaidya, N. H. (2006). Design and implementation of a multi-channel multi-interface network. In REALMAN 2006 (pp. 23–30). Florence, Italy.Google Scholar
  7. 7.
    Nguyen, U. T. (2008). On multicast routing in wireless mesh networks. Computer Communications, 31(7), 1385–1399.CrossRefGoogle Scholar
  8. 8.
    Zeng, G., Wang, B., Mutka, M., Xiao, L., Torng, E. (2009). Efficient multicast for link-heterogeneous wireless mesh networks, IPCCC 2009 (pp. 177–184). Phoenix, USA.Google Scholar
  9. 9.
    Raniwala, A., & Chiueh, T. (2005). Architecture and algorithms for an IEEE 802.11-based multi-channel WMN. In IEEE INFOCOM 2005 (pp. 2223–2234). Miami, USA.Google Scholar
  10. 10.
    Kyasanur, P., & Vaidya, N. H. (2006). Routing and link layer protocol for multi-channel multi-interface ad hoc wireless networks. ACM SIGMOBILE MC, 2R(10), 31–43.CrossRefGoogle Scholar
  11. 11.
    Kim, C., Ko, Y. -B., & Vaidya, N. H. (2008). Link-state routing protocol for multi-channel multi-interface wireless networks. In MILCOM 2008 (pp. 1–7). San Diego, USA.Google Scholar
  12. 12.
    Macker, J. (2008). Simplified multicast forwarding for MANET. Internet draft, http://tools.ietf.org/id/draft-ietf-manet-smf-09.txt. Accessed 10 Nov. 2008.
  13. 13.
    Raman, V. (2008) Dealing with adjacent channel interference effects in multichannel, multi-interface wireless networks. Master’s Thesis, University of Illinois.Google Scholar
  14. 14.
    Wang, Z., & Crowcroft, J. (1996). Quality-of-service routing for supporting multimedia applications. IEEE Journal on Selected Areas in Communications, 14(7), 1128–1234.Google Scholar
  15. 15.
    Bicket, J., Aguayo, D., Biswas, S., & Morris, R. (2005) Architecture and evaluation of an unplanned 802.11b mesh network. In Mobicom 2005 (pp. 31–42). Cologne, Germany.Google Scholar
  16. 16.
    Kyasanur, P., & Vaidya, N. H. (2005). Capacity of multi-channel wireless networks: impact of number of channels and interfaces. In ACM Mobicom 2005. Cologne, Germany.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Sung-Hwa Lim
    • 1
  • Young-Bae Ko
    • 2
  • Cheolgi Kim
    • 3
  • Nitin H. Vaidya
    • 4
  1. 1.Sungkyunkwan UniversitySuwonSouth Korea
  2. 2.School of Information & Computer EngineeringAjou UniversitySuwonSouth Korea
  3. 3.University of Illinois at UrbanaChampaignUSA
  4. 4.University of Illinois at UrbanaChampaignUSA

Personalised recommendations