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

13-11-2017

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

Authors: K. B. Gurumoorthy, A. Nirmal Kumar

Published in: Wireless Personal Communications | Issue 3/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
Metadata
Title
Mutual Constraint Based GA Suggested Routing Algorithm for Improving QoS in Clustered MANETS
Authors
K. B. Gurumoorthy
A. Nirmal Kumar
Publication date
13-11-2017
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2018
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-5011-8

Other articles of this Issue 3/2018

Wireless Personal Communications 3/2018 Go to the issue