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

13.11.2017

Mutual Constraint Based GA Suggested Routing Algorithm for Improving QoS in Clustered MANETS

verfasst von: K. B. Gurumoorthy, A. Nirmal Kumar

Erschienen in: Wireless Personal Communications | Ausgabe 3/2018

Einloggen

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

search-config
loading …

Abstract

Mobile Ad-Hoc Network is a compilation of self-organized wireless devices that momentarily interconnects to support communication. In conjunction with the network characteristics like mobile nature and infrastructure less, some external factors also influence network Quality of Service (QoS). To ensure QoS in the network, QoS based optimizations and routing algorithms have been anticipated that concentrate limited metrics or result in sub-optimal solutions. To bridge the gap between QoS sustainability and to resolve sub optimal solution, Genetic Algorithm (GA) based Quality of Service Routing (QR) is proposed. This routing incorporates clustering algorithm based on preference that is designed to co-exist with GA based QR under undisputed constraints. This generates prolonged communication with higher convergence, preventing earlier optimal solution drain caused due to unstable clusters and frequent neighbor replacements. The proposed GA–QR is evaluated using the network metrics: throughput, end-to-end delay, overhead, etc.

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 Seas, S., Yang, Z., & He, J. (2004). A survey on mobile ad hoc wireless network. Information Technology Journal, 3, 168–175.CrossRef Seas, S., Yang, Z., & He, J. (2004). A survey on mobile ad hoc wireless network. Information Technology Journal, 3, 168–175.CrossRef
2.
Zurück zum Zitat Meisel, M., Pappas, V., & Zhang, L. (2010). A taxonomy of biologically inspired research in computer networking. Computer Networks, 54(6), 901–916.CrossRefMATH Meisel, M., Pappas, V., & Zhang, L. (2010). A taxonomy of biologically inspired research in computer networking. Computer Networks, 54(6), 901–916.CrossRefMATH
3.
Zurück zum Zitat Al-Ghazal, M., El-Sayed, A. & Kelash, H. (2007). Routing optimization using genetic algorithm in ad hoc networks. In 2007 IEEE International Symposium on Signal Processing and Information Technology. Al-Ghazal, M., El-Sayed, A. & Kelash, H. (2007). Routing optimization using genetic algorithm in ad hoc networks. In 2007 IEEE International Symposium on Signal Processing and Information Technology.
4.
Zurück zum Zitat Abolhasan, M., Wysocki, T., & Dutkiewicz, E. (2004). A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks, 2(1), 1–22.CrossRef Abolhasan, M., Wysocki, T., & Dutkiewicz, E. (2004). A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks, 2(1), 1–22.CrossRef
5.
Zurück zum Zitat Narayanaswamy, S., Kawadia, V., Sreenivas, R. S. & Kumar, P. R. (2002). Ad-hoc networks. Theory architecture algorithm and implementation of the compow protocols. In Proc. of European wireless. Next generation wireless networks: Technologies, Protocols, Service and Applications, pp. 156–162. Narayanaswamy, S., Kawadia, V., Sreenivas, R. S. & Kumar, P. R. (2002). Ad-hoc networks. Theory architecture algorithm and implementation of the compow protocols. In Proc. of European wireless. Next generation wireless networks: Technologies, Protocols, Service and Applications, pp. 156–162.
6.
Zurück zum Zitat Olascuaga-Cabrera, J. G., Lopez-Mellado, E., Mendez-Vazquez, A., & Ramos-Corchado, F. F. (2011). A self-organization algorithm for robust networking of wireless devices. IEEE Sensors Journal, 11(3), 771–780.CrossRef Olascuaga-Cabrera, J. G., Lopez-Mellado, E., Mendez-Vazquez, A., & Ramos-Corchado, F. F. (2011). A self-organization algorithm for robust networking of wireless devices. IEEE Sensors Journal, 11(3), 771–780.CrossRef
7.
Zurück zum Zitat Yen, Y.-S., Chao, H.-C., Chang, R.-S., & Vasilakos, A. (2011). Flooding limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling, 53(11–12), 2238–2250.CrossRef Yen, Y.-S., Chao, H.-C., Chang, R.-S., & Vasilakos, A. (2011). Flooding limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling, 53(11–12), 2238–2250.CrossRef
8.
Zurück zum Zitat Roy, B., Banik, S., Dey, P., Sanyal, S., & Chaki, N. (2012). Ant Colony based routing for mobile ad-hoc networks towards improved quality of services. Journal of Emerging Trends in Computing and Information Sciences, 3(1), 1–4. Roy, B., Banik, S., Dey, P., Sanyal, S., & Chaki, N. (2012). Ant Colony based routing for mobile ad-hoc networks towards improved quality of services. Journal of Emerging Trends in Computing and Information Sciences, 3(1), 1–4.
9.
Zurück zum Zitat Zheng, Z., Wang, H. & Yao, L. (2012). An artificial bee colony optimization algorithm for multicast routing. In Advanced Communication Technology (ICACT), 14th International Conference, IEEE, pp. 168–172. Zheng, Z., Wang, H. & Yao, L. (2012). An artificial bee colony optimization algorithm for multicast routing. In Advanced Communication Technology (ICACT), 14th International Conference, IEEE, pp. 168–172.
10.
Zurück zum Zitat Liu, K., Chen, Z., Abraham, A., Cao, W., & Jing, S. (2012) Degree-constrained minimum spanning tree problem using genetic algorithm. In Nature and Biologically Inspired Computing (NaBIC), Fourth World Congress, IEEE, pp. 8–14. Liu, K., Chen, Z., Abraham, A., Cao, W., & Jing, S. (2012) Degree-constrained minimum spanning tree problem using genetic algorithm. In Nature and Biologically Inspired Computing (NaBIC), Fourth World Congress, IEEE, pp. 8–14.
11.
Zurück zum Zitat Beena, Sathya. (2012). A multi-objective optimization strategy based on GSO for the multicast routing problem. International Journal of Advanced Research in Computer Science and Software Engineering, 2(10), 326–333. Beena, Sathya. (2012). A multi-objective optimization strategy based on GSO for the multicast routing problem. International Journal of Advanced Research in Computer Science and Software Engineering, 2(10), 326–333.
12.
Zurück zum Zitat Wang, X., Cheng, H., & Huang, H. (2013). Constructing a MANET based on clusters. Wireless Personal Communications, 75(2), 1489–1510.CrossRef Wang, X., Cheng, H., & Huang, H. (2013). Constructing a MANET based on clusters. Wireless Personal Communications, 75(2), 1489–1510.CrossRef
13.
Zurück zum Zitat Manfredi, S. (2013). Design of a multi-hop dynamic consensus algorithm over wireless sensor networks. Control Engineering Practice, 21(4), 381–394.CrossRef Manfredi, S. (2013). Design of a multi-hop dynamic consensus algorithm over wireless sensor networks. Control Engineering Practice, 21(4), 381–394.CrossRef
14.
Zurück zum Zitat Zahidi, S. Z. H., Aloul, F., Sagahyroon, A., & El-Hajj, W. (2013). Optimizing complex cluster formation in MANETs using SAT/ILP techniques. IEEE Sensors Journal, 13(6), 2400–2412.CrossRef Zahidi, S. Z. H., Aloul, F., Sagahyroon, A., & El-Hajj, W. (2013). Optimizing complex cluster formation in MANETs using SAT/ILP techniques. IEEE Sensors Journal, 13(6), 2400–2412.CrossRef
15.
Zurück zum Zitat Nancharaiah, B., & Mohan, B. C. (2014). The performance of a hybrid routing intelligent algorithm in a mobile ad hoc network. Computers & Electrical Engineering, 40(4), 1255–1264.CrossRef Nancharaiah, B., & Mohan, B. C. (2014). The performance of a hybrid routing intelligent algorithm in a mobile ad hoc network. Computers & Electrical Engineering, 40(4), 1255–1264.CrossRef
16.
Zurück zum Zitat Ying, Z., & Changgang, J. (2014). A kind of routing algorithm for heterogeneous wireless sensor networks based on affinity propagation. In The 26th Chinese Control and Decision Conference (2014 CCDC). Ying, Z., & Changgang, J. (2014). A kind of routing algorithm for heterogeneous wireless sensor networks based on affinity propagation. In The 26th Chinese Control and Decision Conference (2014 CCDC).
18.
Zurück zum Zitat Rajan, C., & Shanthi, N. (2015). Genetic based optimization for multicast routing algorithm for MANET. Sadhana, 40(8), 2341–2352.MathSciNetCrossRef Rajan, C., & Shanthi, N. (2015). Genetic based optimization for multicast routing algorithm for MANET. Sadhana, 40(8), 2341–2352.MathSciNetCrossRef
19.
Zurück zum Zitat Asraf, N. M., Ainon, R. N., & Keong, P. K. (2010). QoS parameter optimization using multi-objective genetic algorithm in MANETs. In 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation. Asraf, N. M., Ainon, R. N., & Keong, P. K. (2010). QoS parameter optimization using multi-objective genetic algorithm in MANETs. In 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation.
20.
Zurück zum Zitat Striegel, A., & Manimaran, G. (2002). A survey of QoS multicasting issues. IEEE Communications Magazine, 40(6), 82–87.CrossRef Striegel, A., & Manimaran, G. (2002). A survey of QoS multicasting issues. IEEE Communications Magazine, 40(6), 82–87.CrossRef
21.
Zurück zum Zitat Delavar, A. G., Hoseyny, S., & Maghsoudi, R. (2012). BCO-based optimized heuristic strategies for QoS routing. The Journal of Mathematics and Computer Science, 5(2), 105–114. Delavar, A. G., Hoseyny, S., & Maghsoudi, R. (2012). BCO-based optimized heuristic strategies for QoS routing. The Journal of Mathematics and Computer Science, 5(2), 105–114.
22.
Zurück zum Zitat Gavhale, M., & Saraf, P. D. (2016). Survey on algorithms for efficient cluster formation and cluster head selection in MANET. Procedia Computer Science, 78, 477–482.CrossRef Gavhale, M., & Saraf, P. D. (2016). Survey on algorithms for efficient cluster formation and cluster head selection in MANET. Procedia Computer Science, 78, 477–482.CrossRef
23.
Zurück zum Zitat Thenmozhi, D. S., & Rajaram, M. (2011). An efficient passive approach for quality of service routing in MANETs. International Journal of Engineering Trends and Technology, 2(2), 61–66. Thenmozhi, D. S., & Rajaram, M. (2011). An efficient passive approach for quality of service routing in MANETs. International Journal of Engineering Trends and Technology, 2(2), 61–66.
24.
Zurück zum Zitat Krishna, P. V., Saritha, V., Vedha, G., Bhiwal, A., & Chawla, A. (2012). Quality-of-service-enabled ant colony-based multipath routing for mobile ad hoc networks. IET Communications, 6(1), 76.MathSciNetCrossRefMATH Krishna, P. V., Saritha, V., Vedha, G., Bhiwal, A., & Chawla, A. (2012). Quality-of-service-enabled ant colony-based multipath routing for mobile ad hoc networks. IET Communications, 6(1), 76.MathSciNetCrossRefMATH
25.
Zurück zum Zitat Nivetha, S. K., & Asokan, R. (2014). Hybrid ACO-PSO based multi objective optimization for quality of service routing in mobile ad hoc networks. International Journal of Applied Engineering Research, 9(24), 24651–24668. Nivetha, S. K., & Asokan, R. (2014). Hybrid ACO-PSO based multi objective optimization for quality of service routing in mobile ad hoc networks. International Journal of Applied Engineering Research, 9(24), 24651–24668.
26.
Zurück zum Zitat Kulkarni, S. B., & Yuvaraju, B. N. (2015). ENB cluster head selection algorithm for MANET. International Journal on Engineering Technology and Sciences, 2(1) 4–6. Kulkarni, S. B., & Yuvaraju, B. N. (2015). ENB cluster head selection algorithm for MANET. International Journal on Engineering Technology and Sciences, 2(1) 4–6.
27.
Zurück zum Zitat Lee, C., & Jeong, T. (2011). FRCA: A fuzzy relevance-based cluster head selection algorithm for wireless mobile ad-hoc sensor networks. Sensors, 11(12), 5383–5401.CrossRef Lee, C., & Jeong, T. (2011). FRCA: A fuzzy relevance-based cluster head selection algorithm for wireless mobile ad-hoc sensor networks. Sensors, 11(12), 5383–5401.CrossRef
28.
Zurück zum Zitat Li, Y., & Yang, S. (2015). Research on cluster head selection algorithm based on QoS constraints in mobile ad hoc networks. In 2015 10th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA). Li, Y., & Yang, S. (2015). Research on cluster head selection algorithm based on QoS constraints in mobile ad hoc networks. In 2015 10th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA).
29.
Zurück zum Zitat Cheng, H., Yang, S., & Cao, J. (2013). Dynamic genetic algorithms for the dynamic load balanced clustering problem in mobile ad hoc networks. Expert Systems with Applications, 40(4), 1381–1392.CrossRef Cheng, H., Yang, S., & Cao, J. (2013). Dynamic genetic algorithms for the dynamic load balanced clustering problem in mobile ad hoc networks. Expert Systems with Applications, 40(4), 1381–1392.CrossRef
30.
Zurück zum Zitat Hua, Y., & Zhimei, L. (2016). A genetic-algorithm-based clustering protocol in MANET. In Proceedings of the 7th International Conference on Computing Communication and Networking Technologies—ICCCNT 16. Hua, Y., & Zhimei, L. (2016). A genetic-algorithm-based clustering protocol in MANET. In Proceedings of the 7th International Conference on Computing Communication and Networking TechnologiesICCCNT 16.
Metadaten
Titel
Mutual Constraint Based GA Suggested Routing Algorithm for Improving QoS in Clustered MANETS
verfasst von
K. B. Gurumoorthy
A. Nirmal Kumar
Publikationsdatum
13.11.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2018
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-5011-8

Weitere Artikel der Ausgabe 3/2018

Wireless Personal Communications 3/2018 Zur Ausgabe

Neuer Inhalt