A Genetic-Algorithm-Based Optimized Clustering for Energy-Efficient Routing in MWSN

  • Sara, Getsy S. (Department of Electronics and Communication Engineering, College of Engineering, Anna University) ;
  • Devi, S. Prasanna (Department of Computer Science, Apollo College of Engineering) ;
  • Sridharan, D. (Department of Electronics and Communication Engineering, College of Engineering, Anna University)
  • Received : 2012.04.30
  • Accepted : 2012.08.27
  • Published : 2012.12.31


With the increasing demands for mobile wireless sensor networks in recent years, designing an energy-efficient clustering and routing protocol has become very important. This paper provides an analytical model to evaluate the power consumption of a mobile sensor node. Based on this, a clustering algorithm is designed to optimize the energy efficiency during cluster head formation. A genetic algorithm technique is employed to find the near-optimal threshold for residual energy below which a node has to give up its role of being the cluster head. This clustering algorithm along with a hybrid routing concept is applied as the near-optimal energy-efficient routing technique to increase the overall efficiency of the network. Compared to the mobile low energy adaptive clustering hierarchy protocol, the simulation studies reveal that the energy-efficient routing technique produces a longer network lifetime and achieves better energy efficiency.


  1. G. Anastasi et al., "Energy Conservation in Wireless Sensor Networks: A Survey," Ad Hoc Netw. vol. 7, 2009, pp. 537-568.
  2. S.A. Munir et al., "Mobile Wireless Sensor Network: Architecture and Enabling Technologies for Ubiquitous Computing," Proc. 21st Int. Conf. Adv. Inf. Netw. Appl. Workshop (AINAW), 2007.
  3. X. Min et al., "Energy Efficient Clustering Algorithm for Maximizing Lifetime of Wireless Sensor Networks," Int. J. Electron. Commun. (AEU), vol. 64, no. 4, 2010, pp. 289-298.
  4. S. Deng, J. Li, and L. Shen, "Mobility-Based Clustering Protocol for Wireless Sensor Networks with Mobile Nodes," IET Wireless Sensor Syst., vol. 1, no. 1, 2011, pp. 39-47.
  5. A. Nayebi and H. Sarbazi-Azad, "Performance Modeling of the LEACH Protocol for Mobile Wireless Sensor Networks," J. Parallel Distr. Comput., vol. 71, no. 6, 2011, pp. 812-821.
  6. A. Roy and S.K. Das, "QM2RP: A QOS-Based Mobile Multicast Routing Protocol Using Multi-objective Genetic Algorithm," Wireless Netw. vol. 10, 2004, pp. 271-286.
  7. C.E. Perkins., Ad Hoc Networking, Addison-Wesley Professional, 2008, pp. 225-226.
  8. M. Buttner et al., "X-MAC: A Short Preamble MAC Protocol for Duty-Cycled Wireless Sensor Networks," Technical Report CU-CS-1008-06, May 2006, pp: 1-11.
  9. J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," SenSys, ACM, Nov. 2004, pp. 95-100.
  10. F. Liu, C.-Y. Tsui, and Y.J. (Angela) Zhang, "Joint Routing and Sleep Scheduling for Lifetime Maximization of Wireless Sensor Networks," IEEE Trans. Wireless Commun., vol. 9, no. 7, July 2010, pp. 2256-2267.
  11. C. Cano et al., "Analytical Model of the LPL with Wake Up After Transmissions MAC Protocol for MWSN," Proc. ISWCS, 2009, pp. 146-150.
  12. C. Bettstetter, H. Hartenstein, and X. Perez-Costa, "Stochastic Properties of the Random Waypoint Mobility Model," Wireless Netw.: Special Issue Modeling Anal. Mobile Netw., vol. 10, Kluwer Academic Publishers, 2004, pp. 555-567.
  13. E. Hyytia and J. Virtamo, "Random Waypoint Mobility Model in Cellular Networks," Springer Wireless Netw., vol. 13, 2007, pp. 177-188.
  14. B.A. Attea and E.A. Khalil, "A New Evolutionary Based Routing Protocol for Clustered Heterogeneous Wireless Sensor Networks," Appl. Soft Comput., doi:10,1016/j.soc.2011.04.007.
  15. K. Deb, "Optimization for Engineering Design: Algorithms and Examples," New Delhi: Prentice-Hall of India Private Limited, 2005, pp. 290-319.
  16. MATLAB:
  17. M.K. Marina and S. Das, "On-Demand Multipath Distance Vector Routing in Ad Hoc Networks," Proc. Int. Conf. Netw. Protocols, 2001.
  18. G.S. Sara et al., "Energy Efficient Clustering and Routing in Mobile Wireless Sensor Network Routing Protocol," Int. J. Wireless Mobile Netw. (IJWMN), vol. 2, no.4, Nov. 2010, pp: 106-114.
  19. C.E. Perkins and E.M. Royer, "Ad Hoc On Demand Distance Vector Routing," Mobile Comput. Syst. Appl. (WMCSA), 1999, pp. 90-100.
  20. OMNET++ Simulator:
  21. IRIS motes: