Skip to main content
Erschienen in: Wireless Networks 4/2011

01.05.2011

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

verfasst von: Sung-Hwa Lim, Young-Bae Ko, Cheolgi Kim, Nitin H. Vaidya

Erschienen in: Wireless Networks | Ausgabe 4/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
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.
 
Literatur
1.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat 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.CrossRef 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.CrossRef
5.
Zurück zum Zitat 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.CrossRef 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.CrossRef
6.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Nguyen, U. T. (2008). On multicast routing in wireless mesh networks. Computer Communications, 31(7), 1385–1399.CrossRef Nguyen, U. T. (2008). On multicast routing in wireless mesh networks. Computer Communications, 31(7), 1385–1399.CrossRef
8.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
11.
Zurück zum Zitat 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. 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.
13.
Zurück zum Zitat Raman, V. (2008) Dealing with adjacent channel interference effects in multichannel, multi-interface wireless networks. Master’s Thesis, University of Illinois. Raman, V. (2008) Dealing with adjacent channel interference effects in multichannel, multi-interface wireless networks. Master’s Thesis, University of Illinois.
14.
Zurück zum Zitat Wang, Z., & Crowcroft, J. (1996). Quality-of-service routing for supporting multimedia applications. IEEE Journal on Selected Areas in Communications, 14(7), 1128–1234. Wang, Z., & Crowcroft, J. (1996). Quality-of-service routing for supporting multimedia applications. IEEE Journal on Selected Areas in Communications, 14(7), 1128–1234.
15.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Metadaten
Titel
Design and implementation of multicasting for multi-channel multi-interface wireless mesh networks
verfasst von
Sung-Hwa Lim
Young-Bae Ko
Cheolgi Kim
Nitin H. Vaidya
Publikationsdatum
01.05.2011
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 4/2011
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-011-0327-x

Weitere Artikel der Ausgabe 4/2011

Wireless Networks 4/2011 Zur Ausgabe