Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

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
Algorithm 1
Fig. 3
Fig. 4
Algorithm 2
Algorithm 3
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Algorithm 4
Fig. 24
Fig. 25
Fig. 26
Fig. 27

Similar content being viewed by others

Notes

  1. It is not a coordinator candidate node, but just a temporary candidate node for relaying JOIN_ADV.

  2. Since the parent node is on the way to the source node decreasing the number of hops to the source node, this exclusion does not affect the correctness of the algorithm.

References

  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.

  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.

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

  7. Nguyen, U. T. (2008). On multicast routing in wireless mesh networks. Computer Communications, 31(7), 1385–1399.

    Article  Google Scholar 

  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.

  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.

  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.

    Article  Google Scholar 

  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.

  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. Raman, V. (2008) Dealing with adjacent channel interference effects in multichannel, multi-interface wireless networks. Master’s Thesis, University of Illinois.

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

  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.

Download references

Acknowledgements

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

Author information

Authors and Affiliations

  1. Sungkyunkwan University, Suwon, 440-740, South Korea

    Sung-Hwa Lim

  2. School of Information & Computer Engineering, Ajou University, Suwon, 443-749, South Korea

    Young-Bae Ko

  3. University of Illinois at Urbana, Champaign, IL, USA

    Cheolgi Kim

  4. University of Illinois at Urbana, Champaign, IL, USA

    Nitin H. Vaidya

Authors
  1. Sung-Hwa Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Young-Bae Ko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cheolgi Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Nitin H. Vaidya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Young-Bae Ko.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lim, SH., Ko, YB., Kim, C. et al. Design and implementation of multicasting for multi-channel multi-interface wireless mesh networks. Wireless Netw 17, 955–972 (2011). https://doi.org/10.1007/s11276-011-0327-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-011-0327-x

Keywords

Search

Navigation