Low Energy Adaptive Routing Hierarchy Based on Differential Evolution


Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering , Engineering, Electrical & Electronic


eISSN: 1178-5608



VOLUME 6 , ISSUE 2 (April 2013) > List of articles

Low Energy Adaptive Routing Hierarchy Based on Differential Evolution

Xiangyuan Yin * / Zhihao Ling * / Liping Guan *

Keywords : Routing Algorithm, Differential Evolution, Cluster Head, LEACH-DE.

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 6, Issue 2, Pages 523-547, DOI: https://doi.org/10.21307/ijssis-2017-553

License : (CC BY-NC-ND 4.0)

Received Date : 17-December-2012 / Accepted: 27-March-2013 / Published Online: 10-April-2013



In recent years, wireless sensor network (WSN) is a rapidly evolving technological platform with tremendous and novel applications. Many routing protocols have been specially designed for WSN because the sensor nodes are typically battery-power. To prolong the network lifetime, power management and energy-efficient routing techniques become necessary. In large scale wireless sensor networks, hierarchical routing has the advantage of providing scalable and resource efficient solutions. To find an efficient way to decrease energy consumption and improve network lifetime, this paper proposes a centralized routing called Low-Energy Adaptive routing Hierarchy Based on Differential Evolution (LEACH-DE). Simulation results show that the proposed routing protocol outperforms other well known protocols including LEACH and LEACH-C in the aspects of reducing overall energy consumption and improving network lifetime.

Content not available PDF Share



[1] Nauman Aslam, William Phillips, William Robertson and Shyamala Sivakumar, “A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks,” Information Fusion, vol. 12, pp. 202-212, July, 2011.
[2] A.Mahajan, C.Oesch, H.Padmanaban, L.Utterback, S.Chitikeshi and F.Figueroa, “Physical and Virtual Intelligent Sensors for Integrated Health Management Systems,” International Journal on Smart Sensing and Intelligent Systems, vol. 5, pp. 559-575, September, 2012.
[3] Chung-Horng Lung and Chenjuan Zhou, “Using hierarchical agglomerative clustering in wireless sensor networks: An energy-efficient and flexible approach,” Ad Hoc Networks, vol.8, pp. 328-344, May, 2010.
[4] Jamal N. Al-Karaki, Raza Ul-Mustafa, and Ahmed E. Kamal, “Data aggregation and routing in Wireless Sensor Networks: Optimal and heuristic algorithms,” Computer Networks, vol. 53, pp.945-960, May, 2009.
[5] Janos Tran-Thanh, Gergely Treplan and Gabor Kiss, “Fading-aware reliable and energy efficient routing in wireless sensor networks,” Computer Communications, vol. 33, pp. 102-109, November, 2010.
[6] Jiann-Liang Chen, Yu-Ming Hsu and I-Cheng Chang, “Adaptive Routing Protocol for Reliable Sensor Network Applications,” International Journal on Smart Sensing and Intelligent Systems, vol. 2, pp. 515-539, December, 2009.
[7] Robin Doss , Gang Li, Vicky Mak and Menik Tissera, “Information discovery in mission-critical wireless sensor networks,” Computer Networks, vol. 54, pp. 2383-2399, October, 2010.
[8] Halit üster and Hui Lin, “Integrated topology control and routing in wireless sensor networks for prolonged network lifetime,” Ad Hoc Networks, vol. 9, pp. 835-851, July, 2011.
[9] Lianshan Yan, Wei Pan, Bin Luo, Xiaoyin Li and Jiangtao Liu, “Modified energy-efficient protocol for wireless sensor networks in the presence of distributed optical fiber senor link,”Ieee Sensors Journal, vol. 11, pp. 1815-1818, September, 2011.
[10]Aubin Jarry, Pierre Leon, Sotiris Nikoletseas and Jose Rolim, “Optimal data gathering paths and energy-balance mechanisms in wireless networks,” Ad Hoc Networks, vol. 9, pp. 1036-1048, August, 2011.
[11]Bara’a A.Attea and EnanA.Khalil, “A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks,” Applied Soft Computing, vol. 4, pp. 1950-1957, July, 2011.
[12]Wendi B. Heinzelman ,Anantha P. Chandrakasan and Hari Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, vol. 1, pp. 660-670, October, 2002.
[13]Abbas Nayebi and Hamid Sarbazi-Azad, “Performance modeling of the LEACH protocol for mobile wireless sensor networks,” Journal of Parallel and Distributed Computing, vol.71, pp. 812-821, June, 2011.
[14]V. Loscrì, G. Morabito and S. Marano, “A Two-Levels Hierarchy for Low-Energy Adaptive Clustering Hierarchy (TL-LEACH),” in Proc. of IEEE 62nd Conf. on Vehicular Technology, pp. 1809-1813, September, 2005.
[15]Weiwei Cai and Lin Ma, “Applications of critical temperature in minimizing functions of continuous variables with simulated annealing algorithm,” Computer Physics Communications, vol.181, pp. 11-16, August, 2010.
[16]Babak Abbasi and Hashem Mahlooji, “Improving response surface methodology by using artificial neural network and simulated annealing,” Expert Systems with Applications, vol. 39, pp. 3461-3468, February, 2012.
[17]Raghavendra V. Kulkarni , Anna Förster and Ganesh Kumar Venayagamoorthy, “Computational Intelligence in Wireless Sensor Networks: A Survey,” IEEE Communications Surveys and Tutorials, vol. 13, pp. 68-96, May, 2011.
[18]Josiah Adeyemo and Fred Otieno, “Differential evolution algorithm for solving multi-objective crop planning model,” Agricultural Water Management, vol. 97, pp. 848-856, June, 2010.
[19]Luis Cobo , Alejandro Quintero and Samuel Pierre, “Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics,” Computer Networks, vol. 54, pp. 2991-3010, December, 2010.
[20]V. Savsani, R.V. Rao and D.P. Vakharia, “Optimal weight design of a gear train using particle swarm optimization and simulated annealing algorithms,” Mechanism and Machine Theory, vol. 5, pp. 531-541, March, 2010.
[21]Leandro dos Santos Coelho, Rodrigo Clemente Thom Souza and Viviana Cocco Mariani, “ Improved differential evolution approach based on cultural algorithm and diversity measure applied to solve economic load dispatch problems,” Mathematics and Computers in Simulation, vol. 79, pp. 3136-3147, June, 2009.
[22]Isaac Triguero, SalvadorGarc and FranciscoHerrera, “Differential evolution for optimizing the positioning of prototypes in nearest neighbor classification,” Pattern Recognition, vol. 44, pp. 901-916, April, 2011.
[23]M.M. Ali, “Differential evolution with generalized differentials,” Journal of Computational and Applied Mathematics, vol. 235, pp. 2205-2216, February, 2011.
[24]Daniela Zaharie, “Influence of crossover on the behavior of Differential Evolution Algorithms,” Applied Soft Computing, vol. 9, pp. 1126-1138, June, 2009.
[25]Wei Kuang Lai, Chung Shuo Fan and Lin Yan Lin, “Arranging cluster sizes and transmission ranges for wireless sensor networks,” Information Sciences, vol. 183, pp. 117-131, January, 2012.