Open Access Open Access  Restricted Access Subscription or Fee Access

A Survey: Optimization of Energy Consumption by using the Genetic Algorithm in WSN based Internet of Things

Mohammad Esmaeili, Shahram Jamali


Internet of things(IoT) includes a lot of key technologies; wireless sensor networks are one of them. Wireless sensor technology plays a pivotal role in bridging the gap between the physical and virtual worlds, and enabling things to collect data from their environment, generating information, raising awareness about context and respond to changes in their physical environment. What makes the difference between IoT with other computing areas is their large-scale in terms of number of objects, events and mutual communication between the objects. Communication between objects consumes power and therefore after the period sensor object loses energy and stops working. So energy efficiency is a major goal of the Internet of Things and in particular the sensor nodes. In this article, we will discuss strategies for energy optimization based on genetic algorithms in sensor objects. We also evaluate different performance optimization strategy based on GAs.


Energy Optimizing, IoT, Clustering, Genetic Algorithm, WSNs.

Full Text:



Jine Tang, Zhang Bing Zhou, Jian wei Niu, QunWang, An energy efficient hierarchical clustering index tree for facilitating time-correlated region queries in the Internet of Things, Journal of Network and Computer Applica-tions, 2014.

L. Atzori, A. Iera, G. Morabito, The Internet of Things: A survey, Comput Netw, 2010.

Zitzler, Eckart, and Lothar Thiele. "Multiobjective optimization using evolutionary algorithms—a comparative case study." In Parallel problem solving from nature—PPSN V, pp. 292-301. Springer Berlin Heidelberg, 1998.

Zitzler, Eckart, and Lothar Thiele. "Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach." evolutionary computation, IEEE transactions on 3, no. 4 (1999).

Jia Jie, Xueli Wu, Jian Chen, and Xingwei Wang, "Exploiting sensor redistribution for eliminating the energy hole problem in mobile sensor networks", EURASIP Journal on Wireless Communications and Networking, 2012.

O.Younis, M. Krunz and S. Ramasubramanian, “Node clustering in wireless sensor networks: recent developments and deployment challenges”, Network, IEEE, vol 20, Issue 3, pp. 20 – 25, May-June, 2006.

Hussain S, Matin AW, Islam O, Genetic algorithm for energy efficient clusters in wireless sensor networks, in Fourth International Conference on Information Technology, 2007.

Larrañaga, Pedro, and Jose A. Lozano, eds. Estimation of distribution algorithms: A new tool for evolutionary computation. Vol. 2. Springer, 2002.

Eiben, Agoston E., and James E. Smith. Introduction to evolutionary computing. springer, 2003.

Falkenauer, Emanuel. "A new representation and operators for genetic algorithms applied to grouping problems." Evolutionary computation 2, no. 2 (1994):123-144.

Stankovic, John A., Tarek F. Abdelzaher, Chenyang Lu, Lui Sha, and Jennifer C. Hou. "Realtime communication and coordination in embedded sensor networks." Proceedings of the IEEE 91, no. 7(2003): 1002-1022.

Jin, Shiyuan, Ming Zhou, and Annie S. Wu. "Sensor network optimization using a genetic algorithm." In Proceedings of the 7th World Multiconference on Systemics, Cybernetics and Informatics, pp. 109-116. 2003.

Jia, Jie, Xueli Wu, Jian Chen, and Xingwei Wang. "Exploiting sensor redistribution for eliminating the energy hole problem in mobile sensor networks." EURASIP Journal on Wireless Communications and Networking2012, no. 1 (2012):1-11.

Loo, Jonathan, Jaime Lloret Mauri, and Jesús Hamilton Ortiz, eds. Mobile Ad Hoc Networks: Current Status and Future Trends. CRC Press, 2012.

Kim, Jong-Myoung, Seon-Ho Park, Young-Ju Han, and Tai-Myoung Chung. "CHEF: cluster head election mechanism using fuzzy logic in wireless sensor networks." In Advanced communication technology, 2008. ICACT 2008. 10th international conference on, vol. 1, pp. 654-659. IEEE, 2008.

Bayraklı, Selim, and Senol Zafer Erdogan. "Genetic Algorithm Based Energy Efficient Clusters (GABEEC) in Wireless Sensor Networks." Procedia Computer Science 10 (2012): 247-254.

Fonseca, Carlos M., and Peter J. Fleming. "Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization." InICGA, vol. 93, pp. 416-423. 1993.

Deb, Kalyanmoy. "Introduction to evolutionary multiobjective optimization." InMultiobjective Optimization, pp. 59-96. Springer Berlin Heidelberg, 2008.

Martins, Flávio VC, Eduardo G. Carrano, Elizabeth F. Wanner, Ricardo HC Takahashi, and Geraldo Robson Mateus. "A dynamic multiobjective hybrid approach for designing wireless sensor networks." In Evolutionary Computation, 2009. CEC'09. IEEE Congress on, pp. 1145-1152. IEEE, 2009.

EkbataniFard, G. Hossein, Reza Monsefi, M-R. Akbarzadeh-T, and Mohammad Yaghmaee. "A multi-objective genetic algorithm based approach for energy efficient QoS-routing in two-tiered wireless sensor networks." In Wireless Pervasive Computing (ISWPC), 2010 5th IEEE International Symposium on, pp. 80-85. IEEE, 2010.

Krishnamachari, Bhaskar. Networking wireless sensors. Cambridge University Press, 2005.

Ezhumalai, Periyathambi, S. Manoj Kumar, Chokkalingam Arun, and D. Sridaharan. "Tree Based Aggregation Algorithm Design Issues in Wireless Sensor Networks." Wireless Sensor Network 1, no. 4 (2009).

Malada, Awelani. "Stochastic reliability modelling for complex systems." PhD diss., 2007.

EkbataniFard, GholamHossein, and Reza Monsefi. "A Fast Multi-objective Genetic Algorithm based Approach for Energy Efficient QoS-Routing in Two-tiered Wireless Multimedia Sensor Networks." Modern Applied Science 4, no. 6 (2010).

Yen, Yun-Sheng, Yi-Kung Chan, Han-Chieh Chao, and Jong Hyuk Park. "A genetic algorithm for energy-efficient based multicast routing on MANETs."Computer Communications 31, no. 4 (2008): 858-869.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.