Design and implementation of multicasting for multi-channel multi-interface wireless mesh networks
- 346 Downloads
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.
KeywordsWireless mesh networks Multicasting Multi-channel multi-interface
This work was supported by the Korea Research Foundation Grant funded by the Korean Government [KRF-2008-357-D00221].
- 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.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
- 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
- 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.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
- 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.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.Google Scholar
- 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.Google Scholar
- 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