Skip to main content
Erschienen in: Wireless Personal Communications 4/2018

13.04.2018

Parallel Big Bang–Big Crunch Global Optimization Algorithm: Performance and its Applications to routing in WMNs

verfasst von: Shakti Kumar, Amar Singh, Sukhbir Walia

Erschienen in: Wireless Personal Communications | Ausgabe 4/2018

Einloggen

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

search-config
loading …

Abstract

This paper presents the performance of Parallel Big Bang–Big Crunch (PB3C) global optimization algorithm on CEC-2014 test suite. The performance is compared with 16 other algorithms. It has been observed that PB3C gave best performance on 7 functions of the test bench. Out of seven, for 6 functions it gave the unmatched best performance whereas on one count its performance was equaled by other algorithm as well. Further this paper proposes a PB3C based new routing approach to wireless mesh networks (WMNs). Being dynamic; routing is a challenging issue in WMNs. The approach is a near shortest path route evaluation approach. The approach was simulated on MATLAB. The performance was compared with 7 other approaches namely ad hoc on-demand distance vector, dynamic source routing, ant colony optimization, biogeography based optimization, firefly algorithm, BAT and simple Big Bang–Big Crunch based approaches. For WMNs of size 1000 nodes and above the PB3C was observed to outperform rest of the 7 algorithms.

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

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+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 "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 Erol, K., & Eksin, I. (2006). A new optimization method: Big Bang–Big crunch. Advances in Engineering Software, 37, 106–111.CrossRef Erol, K., & Eksin, I. (2006). A new optimization method: Big Bang–Big crunch. Advances in Engineering Software, 37, 106–111.CrossRef
2.
Zurück zum Zitat Kumbasar, T., Yesil, E., Eksin, I., & Guzelkaya, M. (2008). Inverse fuzzy model control with online adaptation via Big Bang–Big crunch optimization. In ISCCSP 2008, Malta (pp. 697–703) (March 12–14, 2008). Kumbasar, T., Yesil, E., Eksin, I., & Guzelkaya, M. (2008). Inverse fuzzy model control with online adaptation via Big Bang–Big crunch optimization. In ISCCSP 2008, Malta (pp. 697–703) (March 12–14, 2008).
3.
Zurück zum Zitat Kripka, M., & Kripka, R.M.L. (2008). Big crunch optimization method. In International conference on engineering optimization, Brazil. Kripka, M., & Kripka, R.M.L. (2008). Big crunch optimization method. In International conference on engineering optimization, Brazil.
4.
Zurück zum Zitat Kumar, S., Walia, S. S., & Singh, A. (2013). Parallel Big Bang–Big Crunch algorithm. International Journal of Advanced Computing, Recent Science Publications, 46(3), 1330–1335. Kumar, S., Walia, S. S., & Singh, A. (2013). Parallel Big Bang–Big Crunch algorithm. International Journal of Advanced Computing, Recent Science Publications, 46(3), 1330–1335.
5.
Zurück zum Zitat Waharte, S., Boutaba, R., Iraqi, Y., & Ishibashi, B. (2006). Routing protocols in wireless mesh networks: Challenges and design considerations. Multimedia Tools Applications, 29(3), 285–303.CrossRef Waharte, S., Boutaba, R., Iraqi, Y., & Ishibashi, B. (2006). Routing protocols in wireless mesh networks: Challenges and design considerations. Multimedia Tools Applications, 29(3), 285–303.CrossRef
6.
Zurück zum Zitat Kumar, S., Singh, B., & Sharma, S. (2013). Soft computing framework for routing in wireless mesh networks: An integrated cost function approach. International Journal of Electronics Computer and Communications Technologies (IJECCT), 3(3), 25–32. Kumar, S., Singh, B., & Sharma, S. (2013). Soft computing framework for routing in wireless mesh networks: An integrated cost function approach. International Journal of Electronics Computer and Communications Technologies (IJECCT), 3(3), 25–32.
7.
Zurück zum Zitat Sharma, S., Kumar, S., & Singh, B. (2014). Hybrid intelligent routing in wireless mesh networks: Soft computing based approaches. International Journal of Intelligent Systems and Applications, Modern Education and Science Press, 1, 45–57.CrossRef Sharma, S., Kumar, S., & Singh, B. (2014). Hybrid intelligent routing in wireless mesh networks: Soft computing based approaches. International Journal of Intelligent Systems and Applications, Modern Education and Science Press, 1, 45–57.CrossRef
8.
Zurück zum Zitat Kumar, S., Singh, B., & Sharma, S. (2015). Routing in wireless mesh networks: Three new nature inspired approaches. Wireless Personal Communications: An International Journal, 83(4), 3157–3179.CrossRef Kumar, S., Singh, B., & Sharma, S. (2015). Routing in wireless mesh networks: Three new nature inspired approaches. Wireless Personal Communications: An International Journal, 83(4), 3157–3179.CrossRef
9.
Zurück zum Zitat Yang, S., Cheng, H., & Wang, F. (2010). Genetic algorithms with immigrants and memory schemes for dynamic shortest path routing problems in mobile ad hoc networks. IEEE Transactions on Systems, MAN, and Cybernetics-Part C: Applications and Reviews, 40(1), 52–63.CrossRef Yang, S., Cheng, H., & Wang, F. (2010). Genetic algorithms with immigrants and memory schemes for dynamic shortest path routing problems in mobile ad hoc networks. IEEE Transactions on Systems, MAN, and Cybernetics-Part C: Applications and Reviews, 40(1), 52–63.CrossRef
10.
Zurück zum Zitat Adya, A., Bahl, P., Padhye, J., Wolman, A., & Zhou, L. (2004). A multi radio unification protocol for IEEE 802.11 wireless networks. In International conference on broadcast networks (Broad Nets), San Jose, California, USA, (pp. 344–354) (October 25 29, 2004). Adya, A., Bahl, P., Padhye, J., Wolman, A., & Zhou, L. (2004). A multi radio unification protocol for IEEE 802.11 wireless networks. In International conference on broadcast networks (Broad Nets), San Jose, California, USA, (pp. 344–354) (October 25 29, 2004).
11.
Zurück zum Zitat Yang, Y., Wang, J. & Kravets, R. (2005). Interference-aware load balancing for multihop wireless networks. In Techical Report UIUCDCS-R-2005-2526, Department of Computer Science, University of Illinois at Urbana-Champaign (pp. 1–16). Yang, Y., Wang, J. & Kravets, R. (2005). Interference-aware load balancing for multihop wireless networks. In Techical Report UIUCDCS-R-2005-2526, Department of Computer Science, University of Illinois at Urbana-Champaign (pp. 1–16).
12.
Zurück zum Zitat De Couto, D.S.J., Aguayo, D., Bicket, J., & Morris, R. (2003). A high-throughput path metric for multihop wireless routing. In Proceedings of ACM annual international conference on mobile computing and networking (MOBICOM), San Diego, CA, USA (pp. 134–146) (September 14–19, 2003). De Couto, D.S.J., Aguayo, D., Bicket, J., & Morris, R. (2003). A high-throughput path metric for multihop wireless routing. In Proceedings of ACM annual international conference on mobile computing and networking (MOBICOM), San Diego, CA, USA (pp. 134–146) (September 14–19, 2003).
13.
Zurück zum Zitat Draves, R., Padhye, J., & Zill, B. (2004). Comparisons of routing metrics for static multi-hop wireless networks. In ACM annual conference of the special interest group on data communication (SIGCOMM), Portland, Oregon, USA (pp. 133–144) (August 30–September 03 , August 2004). Draves, R., Padhye, J., & Zill, B. (2004). Comparisons of routing metrics for static multi-hop wireless networks. In ACM annual conference of the special interest group on data communication (SIGCOMM), Portland, Oregon, USA (pp. 133–144) (August 30–September 03 , August 2004).
14.
Zurück zum Zitat Jakllari, G., Eidenbenz, S., Hengartner, N., Krishnamurthy, S., & Faloutsos, M. (2008). Link positions matter: A non commutative routing metric for wireless mesh networks. In Proceedings of IEEE annual conference on computer communications (INFOCOM),n Phoenix, Arizona, USA (pp. 744–752) (April 13–18, 2008). Jakllari, G., Eidenbenz, S., Hengartner, N., Krishnamurthy, S., & Faloutsos, M. (2008). Link positions matter: A non commutative routing metric for wireless mesh networks. In Proceedings of IEEE annual conference on computer communications (INFOCOM),n Phoenix, Arizona, USA (pp. 744–752) (April 13–18, 2008).
15.
Zurück zum Zitat Koksal, C. E., & Balakrishnan, H. (2006). Quality-aware routing metrics for time-varying wireless mesh networks. IEEE Journal on Selected Areas in Communications, 24(11), 1984–1994.CrossRef Koksal, C. E., & Balakrishnan, H. (2006). Quality-aware routing metrics for time-varying wireless mesh networks. IEEE Journal on Selected Areas in Communications, 24(11), 1984–1994.CrossRef
16.
Zurück zum Zitat [Draves, R., Padhye, J., & Zill, B. (2004). Routing in multi-radio. Multihop wireless Mesh networks. In ACM annual international conference on mobile computing and networking (Mobi Con04), Philadelphia, Pennsylvania, USA (pp. 114–128). [Draves, R., Padhye, J., & Zill, B. (2004). Routing in multi-radio. Multihop wireless Mesh networks. In ACM annual international conference on mobile computing and networking (Mobi Con04), Philadelphia, Pennsylvania, USA (pp. 114–128).
17.
Zurück zum Zitat Liu, T., & Liao, W. (2006). Capacity-aware routing in multi-channel multi-rate wireless mesh networks. In Proceedings of IEEE international conference on communications (ICC) (pp. 1971–1976). Liu, T., & Liao, W. (2006). Capacity-aware routing in multi-channel multi-rate wireless mesh networks. In Proceedings of IEEE international conference on communications (ICC) (pp. 1971–1976).
18.
Zurück zum Zitat Ma, L., Zhang, Q., Xiong, Y., & Zhu, W. (2005). Interference aware metric for dense multi-hop wireless network. In Proceedings of IEEE international conference on communications (ICC) (pp. 1261–1265). Ma, L., Zhang, Q., Xiong, Y., & Zhu, W. (2005). Interference aware metric for dense multi-hop wireless network. In Proceedings of IEEE international conference on communications (ICC) (pp. 1261–1265).
19.
Zurück zum Zitat Karbaschi, G., & Fladenmuller, A. (2005). A link quality and congestion-aware cross layer metric for multi-hop wireless routing. In Proceedings of IEEE MASS05 (pp. 7–11). Karbaschi, G., & Fladenmuller, A. (2005). A link quality and congestion-aware cross layer metric for multi-hop wireless routing. In Proceedings of IEEE MASS05 (pp. 7–11).
20.
Zurück zum Zitat Kumar, S., Singh, B., & Sharma, S. (2015). Routing in wireless mesh networks: Three new nature inspired approaches. Wireless Personal Communications, 85(4), 3157–3179. Kumar, S., Singh, B., & Sharma, S. (2015). Routing in wireless mesh networks: Three new nature inspired approaches. Wireless Personal Communications, 85(4), 3157–3179.
Metadaten
Titel
Parallel Big Bang–Big Crunch Global Optimization Algorithm: Performance and its Applications to routing in WMNs
verfasst von
Shakti Kumar
Amar Singh
Sukhbir Walia
Publikationsdatum
13.04.2018
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2018
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-018-5656-y

Weitere Artikel der Ausgabe 4/2018

Wireless Personal Communications 4/2018 Zur Ausgabe

Neuer Inhalt