Comprehensive Energy Efficient Algorithm for WSN


  • Chengpei Tang School of engineering, Sun Yat-sen University Guangzhou 510006 P. R. China


Wireless Sensor Network (WSN), particle swarm optimization, ant colony optimization, energy efficiency


Wireless sensor networks has been widely used. Energy problem is one of the important problems influencing the complete application. Sensor nodes use batteries as power source and have quite limit lifetime. So, efficiency of energy management becomes a key requirement in wireless sensor network design. Based on particle swarm optimization and ant colony optimization, a comprehensive algorithm with weight analysis has been proposed in the paper. In the algorithm, optimization method would be firstly used to determine the nodes number; then, particle  swarm optimization would be used to divide the networks into some clusters; finally, ant colony optimization is used to require the best transmission path and select the cluster head. The simulation results show that the new algorithm has higher energy efficiency and balanced energy consumption. It can extend the network lifetime.

Author Biography

Chengpei Tang, School of engineering, Sun Yat-sen University Guangzhou 510006 P. R. China

Department of Mathematics and Computer Science


Hart, J. K., Martinez, K. (2006). Environmental Sensor Networks: A revolution in the earth system science. Earth-Science Reviews, 78: 177-191.

G. Werner-Allen, K. Lorincz, M. Welsh, O. Marcillo, J. Johnson, M. Ruiz, J. Lees (2006). Deploying a Wireless Sensor Network on an Active Volcano. IEEE Internet Computing, 10(2):18- 25.

I. Vasilescu, K. Kotay, D. Rus, M. Dunbabin, P. Corke (2005). Data collection, storage, and retrieval with an underwater sensor network. In Proc.of the 3rd international conference on Embedded networked sensor systems, 154-165.

Martinez, K.; Hart, J. K.; Ong, R. (2009). Deploying a Wireless Sensor Network in Iceland. Lecture Notes in Computer Science, Proc. Geosensor Networks, 5659, 131-137.

Anastasi. (2010). A Comprehensive Analysis of the MAC Unreliability Problem in IEEE 802.15.4, Wireless Sensor Networks, 7(1):52-65.

Pruter S., Moritz G., Zeeb E., Golatowski F., Timmermann D (2008). Applicability of Web Service Technologies to Reach Real Time Capabilities. 11th IEEE Int. Symposium on Object Oriented Real-Time Distributed Computing (ISORC), 229-233.

Yuhua Liu, Yongfeng Zhao, JingjuGao (2009). A New Clustering Mechanism Based On LEACH Protocol. 2009 Int. Joint Conference on Artificial Intelligence, 715-718.

Fuzhe Zhao, You Xu, Ru Li, Wei Zhang (2012). Improved Leach Communication Protocol for WSN. 2012 Int. Conf. on Control Engineering and Communication Technology, 700-702.

Jia Xu, Ning Jin, Xizhong Lou, Ting Peng, Qian Zhou, Yanmin Chen (2012). Improvement of LEACH protocol for WSN. 2012 9th Int. Conf. on Fuzzy Systems and Knowledge Discovery (FSKD 2012), 2174-2177.

Wei Wei, Peiyi Shen, Liang Zhang, Hu Xu, Juan Song, Wenzeng Zhang, Wei Wang (2012). LEACH-Based Energy-Conserved Improved Protocol for WSNs. International Journal of Digital Content Technology and its Applications (JDCTA), 6:163-171.

Weiping Luan, Changhua Zhu, Bo Su, Changxing Pei.(2012). An Improved Routing Algorithm on LEACH by Combining Node Degree and Residual Energy for WSNs. IOT Workshop 2012, CCIS, 312, 104 C109.

Hu Junping, Jin Yuhui, Dou Liang (2008). A Time-based Cluster-Head Selection Algorithm for LEACH. 2008 IEEE, 1172-1176.

Bilal Abu Bakr, LeszekLilien (2011). A Quantitative Comparison of Energy Consumption and WSN Lifetime for LEACH and LEACH-SM. 2011 31st Int. Conf. on Distributed Computing Systems Workshops, 182-191.

Pan Xue-feng, LI La-yuan (2011). Design of an Energy Balanced Based Routing Protocol for WSN. 2011 IEEE, 366-369.

Mrs. Asha Ahlawat, MsVineeta Malik (2013). An EXTENED VICE-CLUSTER SELECTION APPROACH TO IMPROVE V LEACH PROTOCOL IN WSN. 2012 Third Int. Conf. on Advanced Computing and Communication Technologies, 236-240.

Ravi Kishore Kodali, NarasimhaSarma, NVS. (2013). Energy Efficient Routing Protocols for WSN's. 2013 Int. Conf. on Computer Communication and Informatics (ICCCI -2013).

Li Han (2010). LEACH-HPR: An Energy Efficient Routing Algorithm for Heterogeneous WSN. 2010 IEEE, 507-511.

Xu Long-long, Zhang Jian-jun (2010). Improved LEACH Cluster Head Multi-hops Algorithm in Wireless Sensor Networks. Ninth Int. Symposium on Distributed Computing and Applications to Business, Engineering and Science, 10-12.

Zhuang Jun, Qiang Chun-Xia, Feng Wan-Li (2012). Research of cross-layer and multi-hops algorithm based on energy and location. Proc. of the 2012 International Conference on Industrial Control and Electronics Engineering, ICICEE 2012, 1781-1784.

Yang Yong-Jian, Jia Bing, Wang Jie (2013). An improved algorithm for LEACH protocol in wireless sensor network. Journal of Beijing University of Posts and Telecommunications, 36(1): 105-109.



Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.