Cluster Computing

, Volume 22, Supplement 5, pp 11941–11948 | Cite as

Third generation memetic optimization technique for energy efficient routing stability and load balancing in MANET

  • P. Chandra SekarEmail author
  • H. Mangalam


Mobile ad hoc network (MANET) is self-configuring, infrastructure-less networks with a number of mobile nodes. A load balancing is significant in routing for efficient data transmission in MANETs. Several research works have been developed for load balanced routing. But maintaining energy efficient route stability and load balancing among mobile nodes is difficulty while routing the packets. In order to overcome such limitation, self generation and co-evolution based memetic optimization (SGC-MO) technique is designed in MANET. The SGC-MO initially performs initialization process where it identifies nearby node and calculates the distance between all mobile nodes near the sender node to send the packets. Next, the SGC-MO used Memetic fitness function to identify minimum distance and high energy mobile node. After that, route path is selected to maintain route stability. Then, nodes with higher loads in the network are selected and crossover operation is performed by swapping loads between neighboring mobile nodes to balance the load. Subsequently, the weight variance of mobile node is calculated to balance the load between the neighboring nodes. Finally, mutation operator in SGC-MO detects probability of high loads node and load balancing with minimum routing overhead and higher load balancing factor for routing the packets.


Memetic fitness function Weight variance Mutation operator Crossover operation Memetic optimization (MO) 


  1. 1.
    Al-Hemyari, A., Ismail, M., Hassan, R., Saeed, S.: Improving link stability of multicasting routing protocol in MANETs. J. Theor. Appl. Inf. Technol. 55(1), 109–116 (2013)Google Scholar
  2. 2.
    Palaniappan, S., Chellan, K.: Energy-efficient stable routing using QoS monitoring agents in MANET. EURASIP J. Wireless Commun. Netw. 13, 11–23 (2015)Google Scholar
  3. 3.
    Bhattacharya, S., Blunck, H., Kjærgaard, M.B., Nurmi, P.: Robust and energy-efficient trajectory tracking for mobile devices. IEEE Trans. Mobile Comput. 14(2), 430–443 (2015)CrossRefGoogle Scholar
  4. 4.
    Bosunia, M.R., Jeong, D.P., Park, C., Jeong, S.-H.: A new routing protocol with high energy efficiency and reliability for data delivery in mobile ad hoc networks. Int. J. Distrib. Sensor Netw. 2015, 1–8 (2015)Google Scholar
  5. 5.
    Vazifehdan, J., Prasad, R.V., Niemegeers, I.: Energy-efficient reliable routing considering residual energy in wireless ad hoc networks. IEEE Trans. Mobile Comput. 13(2), 434–447 (2014)CrossRefGoogle Scholar
  6. 6.
    Montoyaa, G.A., Donosoa, Y.: Energy load balancing strategy to extend lifetime in wireless sensor networks. Procedia Comput. Sci. 17, 395–402 (2013)CrossRefGoogle Scholar
  7. 7.
    Bathre, M., Sahelay, A.: Energy efficient route discovery algorithm for MANET. Int. J. Eng. Res. Technol. (IJERT) 2(7), 1291–1295 (2013)Google Scholar
  8. 8.
    Zhu, J., Wang, X.: Model and protocol for energy-efficient routing over mobile ad hoc networks. IEEE Trans. Mobile Comput. 10(11), 1546–1557 (2011)CrossRefGoogle Scholar
  9. 9.
    De Rango, F., Guerriero, F., Fazio, P.: Link-stability and energy aware routing protocol in distributed wireless networks. IEEE Trans. Parallel Distrib. Syst. 23(4), 713–726 (2012)CrossRefGoogle Scholar
  10. 10.
    Thayananthan, V., Alzranhi, A.: Enhancement of energy conservation technologies in wireless sensor network. Procedia Comput. Sci. 34, 79–86 (2014)CrossRefGoogle Scholar
  11. 11.
    Sandeep, J., Kumar, J.S.: Efficient packet transmission and energy optimization in military operation scenarios of MANET. Procedia Comput. Sci. 47, 400–407 (2015)CrossRefGoogle Scholar
  12. 12.
    Kaliappan, M., Augustine, S., Paramasivan, B.: Enhancing energy efficiency and load balancing in mobile ad hoc network using dynamic genetic algorithms. J. Netw. Comput. Appl. 73, 35–43 (2016)CrossRefGoogle Scholar
  13. 13.
    Kanakala, S., Ananthula, V.R., Vempaty, P.: Energy-efficient cluster based routing protocol in mobile ad hoc networks using network coding. J. Comput. Netw. Commun. 2014, 1–12 (2014)CrossRefGoogle Scholar
  14. 14.
    Talooki, V.N., Rodriguez, J., Marques, H.: Energy efficient and load balanced routing for wireless multihop network applications. Int. J. Distrib. Sensor Netw. 2014, 1–13 (2014)Google Scholar
  15. 15.
    Alghamdi, S.A.: Load balancing ad hoc on-demand multipath distance vector (LBAOMDV) routing protocol. EURASIP J. Wireless Commun. Netw. 242, 1–11 (2015)Google Scholar
  16. 16.
    Saxena, M., Mathai, K.J.: Improved load balanced and energy efficient ad hoc on demand routing algorithm. Int. J. Comput. Sci. Inf. Technol. (IJCSIT) 5(6), 7088–7092 (2014)Google Scholar
  17. 17.
    Jiang, D., Zhang, P., Lv, Z., Song, H.: Energy-efficient multi-constraint routing algorithm with load balancing for smart city applications. IEEE Internet Things J. 3(6), 1437–1447 (2016)CrossRefGoogle Scholar
  18. 18.
    La, R.J., Seo, E.: Expected routing overhead for location service in MANETs under flat geographic routing. IEEE Trans. Mob. Comput. 10(3), 434–448 (2011)CrossRefGoogle Scholar
  19. 19.
    Le, T.A., Hong, C.S., Razzaque, M.A.: ecMTCP: an energy-aware congestion control algorithm for multipath TCP. Commun. Lett. 16(2), 275–277 (2012)CrossRefGoogle Scholar
  20. 20.
    Young-jun, O., Lee, K.: Energy-efficient and reliable routing protocol for dynamic-property-based clustering mobile ad hoc networks. Int. J. Distrib. Sensor Netw. 13(1), 1–16 (2017)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of ECERVS College of Engineering and TechnologyCoimbatoreIndia
  2. 2.Department of ECESri Ramakrishna Institute of TechnologyCoimbatoreIndia

Personalised recommendations