CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
Reseach Article

A Novel Algorithm to Select Cluster Heads with Highest and Balanced Energy in Wireless Sensor Networks

by Abdo Saif Mohammed, M. N. Shanmukha Swamy
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 54 - Number 4
Year of Publication: 2012
Authors: Abdo Saif Mohammed, M. N. Shanmukha Swamy
10.5120/8554-2117

Abdo Saif Mohammed, M. N. Shanmukha Swamy . A Novel Algorithm to Select Cluster Heads with Highest and Balanced Energy in Wireless Sensor Networks. International Journal of Computer Applications. 54, 4 ( September 2012), 19-24. DOI=10.5120/8554-2117

@article{ 10.5120/8554-2117,
author = { Abdo Saif Mohammed, M. N. Shanmukha Swamy },
title = { A Novel Algorithm to Select Cluster Heads with Highest and Balanced Energy in Wireless Sensor Networks },
journal = { International Journal of Computer Applications },
issue_date = { September 2012 },
volume = { 54 },
number = { 4 },
month = { September },
year = { 2012 },
issn = { 0975-8887 },
pages = { 19-24 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume54/number4/8554-2117/ },
doi = { 10.5120/8554-2117 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:54:50.224739+05:30
%A Abdo Saif Mohammed
%A M. N. Shanmukha Swamy
%T A Novel Algorithm to Select Cluster Heads with Highest and Balanced Energy in Wireless Sensor Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 54
%N 4
%P 19-24
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

A wireless sensor network consists of large number of sensor nodes limited by a small energy spread in a large geographical area. Many algorithm collect information from the network by using clustering. LEACH is the most famous and popular one from this algorithm to maintain the energy efficiency of sensor nodes. In this paper, we propose a new algorithm to choose the cluster head with the highest energy. In our proposed work, we have collected all the nodes in the array and arranged them in descending order and then we select the best three nodes with the highest energy as a main cluster heads.

References
  1. Li Xunbo, Li Na, Chen Liang, Shen Yan, Wang Zhenlin, and Zhu Zhibin"An Improved LEACH for Clustering Protocols In Wireless Sensor Networks". 2010 International Conference on Measuring Technology and Mechatronics Automation.
  2. Edgar H. Callaway Jr. "Wireless Sensor Networks Architectures and Protocols". BeiJing: Electronic Industry Press, 2007, pp. 2-12.
  3. W. Heinzelman, A. Chandrakasan, H. Balakrishnan. "Energy-Efficient communication protocol for wireless microsensor network", Proc. of the Hawaii International Conference on System Sciences, IEEE Computer Society, Washington. DC USA, Jan 2000, pp. 3005-3014.
  4. S. Lindsey, C. S. Raghavendra, "PEGASIS: Power-Efficient gathering in sensor information systems". In: Proc. of the IEEE Aerospace Conference, Big, Sky, Montana, July 2002, vol. 3, pp. 1125-1130
  5. A. Manjeshwar and D. P. Agarwal, "TEEN: a routing protocol for enhanced efficiency in wireless sensor networks", In proceedings of the 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, IEEE Computer Society, San Francisco, April 2001, pp. 2009-2015.
  6. W. B. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks. "Ph. D. Dissertation, Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA, June 2000.
  7. Georgios Smaragdakis Ibrahim Matta Azer Bestavros" SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks" Technical Report BUCS-TR-2004.
  8. B. Li, Q. Wang, Y. Yang and J. Wang, "Optimal Distribution of Redundant Sensor Nodes for Wireless Sensor Networks," Proc. IEEE Intl. Conf. On Industrial Informatics, 2006, pp. 985 – 989.
  9. A. Chamam and S. Pierre, "Energy-Efficient State Scheduling for Maximizing Sensor Network Lifetime under Coverage Constraint, "Wireless and Mobile Computing, Networking and Communications, 2007, pp. 63– 63.
  10. L. Ren, Z. Guo and R. Ma, "Prolonging Sensor Network Lifetime with Initial Energy Level Assignment," Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2008, pp. 231 – 236.
  11. Guilin, P. R. China"ESCAL: An Energy-Saving Clustering Algorithm Based on LEACH" 978-1-4244-3531-9/082008 IEEE
  12. M. Hasegawa, T. Kawamura, H. N. Tran, G. Miyamoto, Y. Murata, H. Harada and S. Kato, "Decentralized optimization of wireless sensor network lifetime based on neural network dynamics," Proc. IEEE Intl. Conf. on Personal, Indoor and Mobile Radio Communications (PIMRC),2008, p. 1.
  13. CHEN Jian-ming,LU Jian-jun , WANG Qing-hai "Research and Improvement of Adaptive Topology Algorithm LEACH for Wireless Sensor Network" 978-1-4244-2108-4/08/ 2008 IEEE
  14. Hu Junping, Jin Yuhui, Dou Liang"A Time-based Cluster-Head Selection Algorithm for LEACH" 978-1-4244-2703-1/08
  15. Hanady M. Abdulsalam, Layla K. Kamel"W-LEACH: Weighted Low Energy Adaptive Clustering Hierarchy Aggregation Algorithm for Data Streams in Wireless Sensor Networks" 2010 IEEE International Conference on Data Mining Workshops. /2008 IEEE
  16. N. H. Mak and W. K. G. Seah, "How Long s the Lifetime of a Wireless Sensor Network?" Proc. IEEE Intl. Conf. on Advanced Information Networking and Applications (AINA), 2009, p. 763.
  17. Chong Wang, Jiakang Liu, Jingming Kuang, Abdul Sattar Malik, Huihui Xiang, "An Improved LEACH Protocol for Application-Specific Wireless Sensor Networks" 978-1-4244-3693-4/09/2009 IEEE
  18. Tang qiang, Wang bingwen, Dai zhicheng, "MS-Leach: A Routing Protocol Combining Multi-hop Transmissions and Single-hop Transmissions" 2009 Pacific-Asia Conference on Circuits,Communications and System
  19. S. Xiong, J. Li and L. Yu, "Maximize the Lifetime of a Data-gathering Wireless Sensor Network," Proc. IEEE Intl. Conf. on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 2009, p. 1.
  20. Li Xunbo, Li Na, Chen Liang, Shen Yan, Wang Zhenlin, Zhu Zhibin"An Improved LEACH For Clustering Protocols In Wireless Sensor Networks" 2010 International Conference on Measuring Technology and Mechatronics Automation
  21. WU Xiaoping, LIN Hong, LI Gang"An Improved Routing Algorithm Based On LEACH Protocol" 2010 Ninth International Symposium on Distributed Computing and Applications to Business, Engineering and Science. 978-0-7695-4110-5/10 / 2010 IEEE
  22. Yaqiong Wang , Qi Wang , Ziyu Jin "Improved Cluster Heads Selection Method in Wireless Sensor Networks" 2010 IEEE/ACM International Conference on Green Computing and Communications & 2010 IEEE/ACM International Conference
  23. Lu Tao, Zhu Qing-Xin1, Zhang Luqiao"An Improvement for LEACH Algorithm in Wireless Sensor Network" 978-1-4244-5046-6/10/ 2010 IEEE
  24. Gao JingMin, Zeng Zhiliang, Gaoyang"Research and improvement of routing protocol for wireless sensor network" 201O International Conference on Computer, Mechatronics, Control and Electronic Engineering (CMCE).
  25. Mu Tong, Minghao Tang,"LEACH-B:An Improved LEACH Protocol for Wireless Sensor Network" 978-1-4244-3709-2/10/2010 IEEE
  26. Haosong Gou and Younghwan Yoo,"An Energy Balancing LEACH Algorithm for Wireless Sensor Networks" 2010 Seventh International Conference on Information Technology
  27. Fatemeh Ayughi", Karim Faez**, Zahra Eskandarf"A non location aware version of modified LEACH algorithm based on Residual Energy and Number of Neighbors" Feb. 7-10, 2010 ICACT 2010
  28. LIHan, P. R. China"LEACH-HPR: An Energy Efficient Routing Algorithm for Heterogeneous WSN" 978-1-4244-6585-9/10/2010 IEEE
  29. Muhamnmad Omer Farooq, Abdul Basit Dogar, Ghalib Asadullah Shah "MR-LEACH: Multi-hop Routing with Low Energy Adaptive Clustering Hierarchy" 2010 Fourth International Conference on Sensor Technologies and Applications 978-0-7695-4096-2/ 2010 IEEE
  30. D. Kumar, T. C. Aseri, R. B. Patel," EECDA: Energy Efficient Clustering and Data Aggregation Protocol for Heterogeneous Wireless Sensor Networks", Int. J. of Computers, Communications & Control, ISSN 1841-9836, E-ISSN 1841-9844 Vol. VI (2011), No. 1 (March), pp. 113-124
  31. Vivek Katiyar"Improvement in LEACH Protocol for Large-scale Wireless Sensor Networks"Department of Computer Science & Engineering National Institute of Technology Hamirpur, HP, INDIA, 978-1-4244-7926-9/11/2011 IEEE
  32. Naveen Kumar, Mrs. Jasbir Kaur"Improved LEACH Protocol for Wireless Sensor Networks" 978-1-4244-6252-0/2011 IEEE
  33. Bilal Abu Bakr, Leszek Lilien,"A Quantitative Comparison of Energy Consumption and WSN Lifetime for LEACH and LEACH-SM" 2011 31st International Conference on Distributed Computing Systems Workshops. 1545-0678/11/2011 IEEE
  34. A. Rahmanian, H. Omranpour, M. Akbari, K. Raahemifar "A Novel Genetic Algorithm In LEACH-C Routing Protocol For Sensor Networks" IEEE CCECE 2011 – 001100
  35. T. Anker, D. Bickson, D. Dolev, and B. Hod, Efficient Clustering for Improving Network Performance in Wireless Sensor Networks, in Proceedings of the Springer –Verilag Heridelberg (LNCS 4913),221-236, 2008.
  36. M. J. Handy, M. haase, D. Timmermann. Low energy adaptive clustering hierarchy with deterministic cluster-head selection[C]. Proc. of the 4th IEEE Conf. on Mobile and Wireless Communication Network, Stockholm, 2002: 368~372.
  37. P. Tillapart, T. Thumthawatwon, P. Pakedeepinit, T. Yeophantong, S. Charoenvikrom, J. Daengdej. Method for cluster heads selection in wireless sensor networks[C]. Proc. Of the 2004 IEEE Aerospace Conference, Chiang Mai, 2004:3615~3623.
  38. W. Heinzelman, A. Chandrakasan and H. Balakrishnan,"Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks," Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS '00), January. 2000.
  39. Udit Sajjanhar and Pabitra Mitra. Distributive energy efficient adaptive clustering protocol for wireless sensor networks. In: Proceedings of IEEE International Conference on Advanced Information Networking and Application, 2006.
Index Terms

Computer Science
Information Sciences

Keywords

Wireless sensor network clustering lifetime