Call for Paper - October 2019 Edition
IJCA solicits original research papers for the October 2019 Edition. Last date of manuscript submission is September 20, 2019. Read More

Performance Improvement in LEACH Protocol based on Cluster Head Selection in WSN

Print
PDF
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2018
Authors:
Aftab Ul Nabi, Li Shan Bin, Saifullah Adnan, Asad Raza, Muhammad Arsalan, Muhammad Faizan Khan
10.5120/ijca2018917927

Aftab Ul Nabi, Li Shan Bin, Saifullah Adnan, Asad Raza, Muhammad Arsalan and Muhammad Faizan Khan. Performance Improvement in LEACH Protocol based on Cluster Head Selection in WSN. International Journal of Computer Applications 181(21):21-26, October 2018. BibTeX

@article{10.5120/ijca2018917927,
	author = {Aftab Ul Nabi and Li Shan Bin and Saifullah Adnan and Asad Raza and Muhammad Arsalan and Muhammad Faizan Khan},
	title = {Performance Improvement in LEACH Protocol based on Cluster Head Selection in WSN},
	journal = {International Journal of Computer Applications},
	issue_date = {October 2018},
	volume = {181},
	number = {21},
	month = {Oct},
	year = {2018},
	issn = {0975-8887},
	pages = {21-26},
	numpages = {6},
	url = {http://www.ijcaonline.org/archives/volume181/number21/30010-2018917927},
	doi = {10.5120/ijca2018917927},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}
}

Abstract

In this paper, in the LEACH (Low Energy Adaptive Clustering Hierarchy) protocol two improvements have been made, firstly in the cluster head selection:- By using the residual energy of the node and distance between the node and the base station, the random number generated by the node is adjusted. The random number of the nodes with more residual energy and the distance from the base station are adjusted to a smaller value, which makes it more likely to be the cluster head. However, this method does not consider the effect of the number of cluster heads on the algorithm. Secondly, the optimal number of cluster heads is proposed:- Which can ensure the balance of network load by controlling the number of cluster heads in the optimal range. Finally simulation results show that the improved algorithm can effectively reduce the energy consumption and prolong the lifetime of nodes and the whole network.

References

  1. Xu, Ning, Rangwala, Sumit, Chintalapudi, Krishna Kant, et al. A wireless sensor network For structural monitoring. In Proceedings of the 2nd international conference on Embedded networked sensor systems (pp. 13-24). Acm.
  2. Wang A, Yang D, Sun D. A clustering algorithm based on energy information and cluster heads expectation for wireless sensor networks. Computers & Electrical Engineering, 2012, 38(3):662-671.
  3. Jin K, Zhang Y, Tian D. Based on the Improvement of LEACH Protocol for Wireless Sensor Network Routing Algorithm. International Conference on Intelligent System Design & Engineering Application. IEEE, 2012:1525-1528.
  4. Sutar U S, Bodhe S K. Energy efficient topology control algorithm for multi-hop ad-hoc wireless sensor network .IEEE International Conference on Computer Science and Information Technology. IEEE, 2010:418-421.
  5. Liu J, Tong L. A framework for performance modeling of wireless sensor networks. IEEE International Conference on Communications. IEEE, 2005:1075-1081 Vol. 2.
  6. Gou H, Yoo Y. An Energy Balancing LEACH Algorithm for Wireless Sensor Networks. Seventh International Conference on Information Technology: New Generations. IEEE, 2010:822-827.
  7. He T, Stankovic J A, Lu C, et al. SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks. International Conference on Distributed Computing Systems. IEEE Computer Society, 2003:46.
  8. Rugin R, Mazzini G. A simple and efficient MAC-routing integrated algorithm for sensor network. IEEE International Conference on Communications. IEEE, 2004:3499-3503 Vol.6.
  9. Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E. Survey on sensor networks. IEEE Communications Magazine, 2010, 40(8):102-114.
  10. Pottie, G. J, Kaiser, W. J. Wireless integrated network sensors. Communications of the Acm, 2004, 43(5):51-58.
  11. Sajjanhar U, Mitra P. Distributive Energy Efficient Adaptive Clustering Protocol for Wireless Sensor Networks. International Conference on Mobile Data Management. IEEE, 2007:326-330.
  12. Song L, Hatzinakos D. Cooperative transmission in poisson distributed wireless sensor networks: protocol and outage probability. Wireless Communications IEEE Transactions on, 2006, 5(10):2834-2843.
  13. Akyildiz I F, Su W, Sankarasubramanian Y, et al. Cayirci: "wireless sensor networks: a survey International Symposium on Computer Networks. 2002.
  14. Arici T, Altunbasak Y. Adaptive sensing for environment monitoring using wireless sensor networks .Wireless Communications and Networking Conference, 2004. WCNC. IEEE, 2007:2347-2352 Vol.4.
  15. Polastre J, Szewczyk R, Mainwaring A, et al. Analysis of Wireless Sensor Networks for Habitat Monitoring. Wireless Sensor Networks. Springer US, 2004:399-423.
  16. Muruganathan S D, Ma D C F, Bhasin R I, et al. A centralized energy-efficient routing protocol for wireless sensor networks. IEEE R Commun Mag, 2000, 43(3):S8-13.

Keywords

Wireless sensor network, routing protocol, LEACH, cluster head, energy consumption, network lifetime.