Skip to main content
Erschienen in: Wireless Networks 7/2018

28.03.2017

Critical link identification and prioritization using Bayesian theorem for dynamic channel assignment in wireless mesh networks

verfasst von: Saleem Iqbal, Abdul Hanan Abdullah, Faraz Ahsan, Kashif Naseer Qureshi

Erschienen in: Wireless Networks | Ausgabe 7/2018

Einloggen

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

search-config
loading …

Abstract

Wireless Mesh Networks (WMN) is a key backhaul technology used in 802.11 networks to provide ubiquitous coverage to isolated areas that require high-speed connectivity. The multi-radio feature of WMN has enabled the mesh routers to derive the full benefits of multiple channels for providing parallel transmissions in a single collision domain. However, co-channel interfering links badly affect the channel capacity and force the mesh routers to switch the radio interface to other less interfering channel. In dynamic channel assignment, if the channel switches occur frequently, the traffic disruptions lead to excessive packet delays and drops. These problems are mostly observed in specific dense areas, where traffic saturation occurs. The existing schemes lack in properly identifying the bandwidth starved links. Therefore, the focus of this paper is to enhance the throughput and minimize the packet drops by critically identifying the bottleneck links and prioritize them for better channel assignments. The proposed metric exploits the statistical inference on dropped packets to determine the effect of interference on the achievable capacity of the links. The traffic load and the effective capacity are collectively used to identify the saturated links. The proposed metric has been evaluated through extensive simulations. The results demonstrate the validation of proposed metric with a considerable increase in performance.

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!

Literatur
1.
Zurück zum Zitat Gmez, D., Rodrguez, E., Aguero, R., Monoz, L. (2014). Reliable communications over wireless mesh networks with inter and intra-flow network coding. In Proceedings of the 2014 Workshop on ns-3, ACM: Atlanta, Georgia, USA, pp. 1–8. Gmez, D., Rodrguez, E., Aguero, R., Monoz, L. (2014). Reliable communications over wireless mesh networks with inter and intra-flow network coding. In Proceedings of the 2014 Workshop on ns-3, ACM: Atlanta, Georgia, USA, pp. 1–8.
2.
Zurück zum Zitat Avallone, S., Stasi, G., & Kassler, A. (2013). A traffic-aware channel and rate reassignment algorithm for wireless mesh networks. Mobile Computing, IEEE Transactions on, 12(7), 1335–1348.CrossRef Avallone, S., Stasi, G., & Kassler, A. (2013). A traffic-aware channel and rate reassignment algorithm for wireless mesh networks. Mobile Computing, IEEE Transactions on, 12(7), 1335–1348.CrossRef
3.
Zurück zum Zitat Skalli, H., Ghosh, S., Das, S. K., Lenzini, L., & Conti, M. (2007). Channel assignment strategies for multiradio wireless mesh networks: Issues and solutions. Communications Magazine, IEEE, 45(11), 86–95.CrossRef Skalli, H., Ghosh, S., Das, S. K., Lenzini, L., & Conti, M. (2007). Channel assignment strategies for multiradio wireless mesh networks: Issues and solutions. Communications Magazine, IEEE, 45(11), 86–95.CrossRef
4.
Zurück zum Zitat Sarasvathi, V., & Iyengar, N. C. S. N. (2012). Centralized rank based channel assignment for multi -radio multi-channel wireless mesh networks. Procedia Technology, 4, 182–186.CrossRef Sarasvathi, V., & Iyengar, N. C. S. N. (2012). Centralized rank based channel assignment for multi -radio multi-channel wireless mesh networks. Procedia Technology, 4, 182–186.CrossRef
5.
Zurück zum Zitat Ahmad, N. (2011). Enhanced topology control interference aware channel assignment algorithm. Ottawa: Carleton University. Ahmad, N. (2011). Enhanced topology control interference aware channel assignment algorithm. Ottawa: Carleton University.
6.
Zurück zum Zitat Doraghinejad, M., Pour, H. N., & Mahani, A. (2014). Channel assignment in multi-radio wireless mesh networks using an improved gravitational search algorithm. Journal of Network and Computer Applications, 38, 163–171.CrossRef Doraghinejad, M., Pour, H. N., & Mahani, A. (2014). Channel assignment in multi-radio wireless mesh networks using an improved gravitational search algorithm. Journal of Network and Computer Applications, 38, 163–171.CrossRef
7.
Zurück zum Zitat Kumar, N., Chilamkurti, N., & Lee, J. H. (2013). UBMR-CA: Utility-based multicast routing and channel assignment with varying traffic demands in multi-radio multi-channel wireless mesh networks. Mathematical and Computer Modelling, 57(11–12), 2750–2763.MathSciNetCrossRefMATH Kumar, N., Chilamkurti, N., & Lee, J. H. (2013). UBMR-CA: Utility-based multicast routing and channel assignment with varying traffic demands in multi-radio multi-channel wireless mesh networks. Mathematical and Computer Modelling, 57(11–12), 2750–2763.MathSciNetCrossRefMATH
8.
Zurück zum Zitat Lin, J. W., & Lin, S. M. (2014). A weight-aware channel assignment algorithm for mobile multicast in wireless mesh networks. Journal of Systems and Software, 94, 98–107.CrossRef Lin, J. W., & Lin, S. M. (2014). A weight-aware channel assignment algorithm for mobile multicast in wireless mesh networks. Journal of Systems and Software, 94, 98–107.CrossRef
9.
Zurück zum Zitat Riggio, R., Rasheed, T., Testi, S., Granelli, F., & Chlamtac, I. (2011). Interference and traffic aware channel assignment in WiFi-based wireless mesh networks. Ad Hoc Networks, 9(5), 864–875.CrossRef Riggio, R., Rasheed, T., Testi, S., Granelli, F., & Chlamtac, I. (2011). Interference and traffic aware channel assignment in WiFi-based wireless mesh networks. Ad Hoc Networks, 9(5), 864–875.CrossRef
10.
Zurück zum Zitat Haoudar, N. E., Maach, A. (2012). In Routing metric for Wireless Mesh Networks, innovative computing technology (INTECH), 2012 second international conference on, 18–20 Sept. 2012, pp. 57–62. Haoudar, N. E., Maach, A. (2012). In Routing metric for Wireless Mesh Networks, innovative computing technology (INTECH), 2012 second international conference on, 18–20 Sept. 2012, pp. 57–62.
11.
Zurück zum Zitat Silva, A. P., Burleigh, S., Hirata, C. M., & Obraczka, K. (2015). A survey on congestion control for delay and disruption tolerant networks. Ad Hoc Networks, 25(Part B(0)), 480–494.CrossRef Silva, A. P., Burleigh, S., Hirata, C. M., & Obraczka, K. (2015). A survey on congestion control for delay and disruption tolerant networks. Ad Hoc Networks, 25(Part B(0)), 480–494.CrossRef
12.
Zurück zum Zitat Yu, B., & Xu, C. (2013). Efficient QoS scheme in network congestion. In W. Du (Ed.), Informatics and management science VI (Vol. 209, pp. 111–119). London: Springer.CrossRef Yu, B., & Xu, C. (2013). Efficient QoS scheme in network congestion. In W. Du (Ed.), Informatics and management science VI (Vol. 209, pp. 111–119). London: Springer.CrossRef
13.
Zurück zum Zitat Joseph, V., & Veciana, G. D. (2011). Stochastic networks with multipath flow control: Impact of resource pools on flow-level performance and network congestion. ACM SIGMETRICS Performance Evaluation Review, 39(1), 61–72.CrossRef Joseph, V., & Veciana, G. D. (2011). Stochastic networks with multipath flow control: Impact of resource pools on flow-level performance and network congestion. ACM SIGMETRICS Performance Evaluation Review, 39(1), 61–72.CrossRef
14.
Zurück zum Zitat Juraschek, F. S. (2014). Distributed channel assignment for interference-aware wireless mesh networks. Mathematisch-Naturwissenschaftliche Fakultät II. Juraschek, F. S. (2014). Distributed channel assignment for interference-aware wireless mesh networks. Mathematisch-Naturwissenschaftliche Fakultät II.
15.
Zurück zum Zitat Kolar, V. (2007). Routing and traffic-engineering in multi-hop wireless networks an optimization based approach 91. Kolar, V. (2007). Routing and traffic-engineering in multi-hop wireless networks an optimization based approach 91.
16.
Zurück zum Zitat Gopalakrishna, A., Ha, D. B. (2013). In Capacity analysis of cognitive radio relay networks with interference power constraints in fading channels. Computing, Management and Telecommunications (ComManTel), 2013 International Conference on, 21–24 Jan 2013, pp. 111–116. Gopalakrishna, A., Ha, D. B. (2013). In Capacity analysis of cognitive radio relay networks with interference power constraints in fading channels. Computing, Management and Telecommunications (ComManTel), 2013 International Conference on, 21–24 Jan 2013, pp. 111–116.
17.
Zurück zum Zitat Siris, V. A., & Delakis, M. (2011). Interference-aware channel assignment in a metropolitan multi-radio wireless mesh network with directional antennas. Computer Communications, 34(12), 1518–1528.CrossRef Siris, V. A., & Delakis, M. (2011). Interference-aware channel assignment in a metropolitan multi-radio wireless mesh network with directional antennas. Computer Communications, 34(12), 1518–1528.CrossRef
18.
Zurück zum Zitat Ding, Y., & Xiao, L. (2011). Channel allocation in multi-channel wireless mesh networks. Computer Communications, 34(7), 803–815.CrossRef Ding, Y., & Xiao, L. (2011). Channel allocation in multi-channel wireless mesh networks. Computer Communications, 34(7), 803–815.CrossRef
19.
Zurück zum Zitat Valarmathi, K., Malmurugan, N. (2010) Joint design of congestion control routing with distributed multi channel assignment in wireless mesh networks. arXiv preprint arXiv:1004.1774. Valarmathi, K., Malmurugan, N. (2010) Joint design of congestion control routing with distributed multi channel assignment in wireless mesh networks. arXiv preprint arXiv:​1004.​1774.
20.
Zurück zum Zitat Torshizi, S. D. S., Kwong, K. H., Chieng, D., Ng, S. C., Hashim, F. (2013). In elastic fair rate allocation scheme for multi-radio wireless mesh networks, personal indoor and mobile radio communications (PIMRC), 2013 IEEE 24th International Symposium on, 8–11 Sept 2013, pp. 2695–2700. Torshizi, S. D. S., Kwong, K. H., Chieng, D., Ng, S. C., Hashim, F. (2013). In elastic fair rate allocation scheme for multi-radio wireless mesh networks, personal indoor and mobile radio communications (PIMRC), 2013 IEEE 24th International Symposium on, 8–11 Sept 2013, pp. 2695–2700.
21.
Zurück zum Zitat Rosen, R. (2014). Internet control message protocol (ICMP). In Linux Kernel networking (pp. 37–61), Apress. Rosen, R. (2014). Internet control message protocol (ICMP). In Linux Kernel networking (pp. 37–61), Apress.
22.
Zurück zum Zitat Shi, W., Li, Y., Wang, J., Shang, S. (2014). Routing metric for wireless mesh networks using partially overlapped channels. Shi, W., Li, Y., Wang, J., Shang, S. (2014). Routing metric for wireless mesh networks using partially overlapped channels.
23.
Zurück zum Zitat Li, Q., Gao, W., Zhu, S., & Cao, G. (2012). A routing protocol for socially selfish delay tolerant networks. Ad Hoc Networks, 10(8), 1619–1632.CrossRef Li, Q., Gao, W., Zhu, S., & Cao, G. (2012). A routing protocol for socially selfish delay tolerant networks. Ad Hoc Networks, 10(8), 1619–1632.CrossRef
24.
Zurück zum Zitat Xiaoshuang, X., Tao, J., Yan, H., Hongjuan, L., Xiuzhen, C. (2013). In Channel quality prediction based on Bayesian inference in cognitive radio networks, INFOCOM, 2013 Proceedings IEEE, 14–19 April 2013, pp. 1465–1473. Xiaoshuang, X., Tao, J., Yan, H., Hongjuan, L., Xiuzhen, C. (2013). In Channel quality prediction based on Bayesian inference in cognitive radio networks, INFOCOM, 2013 Proceedings IEEE, 14–19 April 2013, pp. 1465–1473.
25.
Zurück zum Zitat Jaoua, N., Duflos, E., Vanheeghe, P., Clavier, L., Septier, F. (2011). In Impulsive interference mitigation in ad hoc networks based on alpha-stable modeling and particle filtering. Acoustics, speech and signal processing (ICASSP), 2011 IEEE international conference on, 22–27 May 2011, pp. 3548–3551. Jaoua, N., Duflos, E., Vanheeghe, P., Clavier, L., Septier, F. (2011). In Impulsive interference mitigation in ad hoc networks based on alpha-stable modeling and particle filtering. Acoustics, speech and signal processing (ICASSP), 2011 IEEE international conference on, 22–27 May 2011, pp. 3548–3551.
26.
Zurück zum Zitat Bolstad, W. M. (2013). Introduction to Bayesian statistics. London: Wiley.MATH Bolstad, W. M. (2013). Introduction to Bayesian statistics. London: Wiley.MATH
27.
Zurück zum Zitat Ayach, O. E., Peters, S. W., & Heath, R. W. (2013). The practical challenges of interference alignment. Wireless Communications, IEEE, 20(1), 35–42.CrossRef Ayach, O. E., Peters, S. W., & Heath, R. W. (2013). The practical challenges of interference alignment. Wireless Communications, IEEE, 20(1), 35–42.CrossRef
28.
Zurück zum Zitat Liu, J., & Chung, S. H. (2013). An efficient load balancing scheme for multi-gateways in wireless mesh networks. Journal of information processing systems, 9(3), 365–378.MathSciNetCrossRef Liu, J., & Chung, S. H. (2013). An efficient load balancing scheme for multi-gateways in wireless mesh networks. Journal of information processing systems, 9(3), 365–378.MathSciNetCrossRef
29.
Zurück zum Zitat Shah, I. A., Jan, S., Khan, I., Mehmood, M. A., & Shah, M. A. (2014). Qos based joint channel assignment and routing in wireless mesh networks. World Applied Sciences Journal, 31(10), 1809–1827. Shah, I. A., Jan, S., Khan, I., Mehmood, M. A., & Shah, M. A. (2014). Qos based joint channel assignment and routing in wireless mesh networks. World Applied Sciences Journal, 31(10), 1809–1827.
30.
Zurück zum Zitat Yong, D., Pongaliur, K., & Li, X. (2013). Channel allocation and routing in hybrid multichannel multiradio wireless mesh networks. Mobile Computing, IEEE Transactions on, 12(2), 206–218.CrossRef Yong, D., Pongaliur, K., & Li, X. (2013). Channel allocation and routing in hybrid multichannel multiradio wireless mesh networks. Mobile Computing, IEEE Transactions on, 12(2), 206–218.CrossRef
31.
Zurück zum Zitat Wang, J., Shi, W., Cui, K., Jin, F., & Li, Y. (2015). Partially overlapped channel assignment for multi-channel multi-radio wireless mesh networks. Journal of Wireless Communications Network, 1, 1–12. Wang, J., Shi, W., Cui, K., Jin, F., & Li, Y. (2015). Partially overlapped channel assignment for multi-channel multi-radio wireless mesh networks. Journal of Wireless Communications Network, 1, 1–12.
32.
Zurück zum Zitat Al Islam, A. A. B. M., Islam, M. J., Nurain, N., & Raghunathan, V. (2016). Channel assignment techniques for multi-radio wireless mesh networks: A survey. IEEE Communications Surveys and Tutorials, 18(2), 988–1017.CrossRef Al Islam, A. A. B. M., Islam, M. J., Nurain, N., & Raghunathan, V. (2016). Channel assignment techniques for multi-radio wireless mesh networks: A survey. IEEE Communications Surveys and Tutorials, 18(2), 988–1017.CrossRef
33.
Zurück zum Zitat MalekpourShahraki, M., Barghi, H., Azhari, S. V., & Asaiyan, S. (2016). Distributed and energy efficient scheduling for IEEE802.11 s wireless EDCA networks. Wireless Personal Communications, 90(1), 301–332.CrossRef MalekpourShahraki, M., Barghi, H., Azhari, S. V., & Asaiyan, S. (2016). Distributed and energy efficient scheduling for IEEE802.11 s wireless EDCA networks. Wireless Personal Communications, 90(1), 301–332.CrossRef
Metadaten
Titel
Critical link identification and prioritization using Bayesian theorem for dynamic channel assignment in wireless mesh networks
verfasst von
Saleem Iqbal
Abdul Hanan Abdullah
Faraz Ahsan
Kashif Naseer Qureshi
Publikationsdatum
28.03.2017
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 7/2018
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-017-1471-8

Weitere Artikel der Ausgabe 7/2018

Wireless Networks 7/2018 Zur Ausgabe

Neuer Inhalt