Improvement on cluster-head selection of the LEACH routing algorithm : clusternet
Date of Publication
Bachelor of Science in Computer Science
College of Computer Studies
Arlyn Verina L. Ong
Defense Panel Chair
Gregory G. Cu
Defense Panel Member
Jocelyn W. Cu
Alexis V. Pantola
A wireless sensor network (WSN) is a group of networked devices deployed to work together in performing a specific application. They are expected to run for a long time with minimum configuration and supervision. WSNâ€™s are typically composed of nodes, a central node, and the event being monitored. Nodes are small, embedded systems made up of one or more sensors, microprocessors, a radio transceiver, and an energy source. The central node aggregates and processes sensed data from the nodes to provide useful information. The event known routing algorithms for WSNâ€™s is low Energy Adaptive Clustering Hierarchy (LEACH). LEACH is a hierarchical cluster-based routing algorithm that groups the nodes into clusters in rounds. In each cluster, there is cluster-head (CH) that receives, aggregates and sends data for its cluster-members. The CHâ€™s are autonomously and randomly selected based on a certain probability. Because of this, there is no guarantee how many CHs are there in a given network size. There is also a chance that the newly elected CH has a low energy level already. And, since the CH consumes more energy, there is a big chance that it runs out of energy during the round. Additionally, the location of the CHs might be located poorly resulting in reduced energy efficiency. This research aims to increase the system lifetime of WSNâ€™s by modifying the CH selection process of the LEACH routing algorithm by centralizing the CH selection phase. Additionally, to include the residual energy of the nodes, location of the CHâ€™s, and amount of CHâ€™s per round in selecting the CH.
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
1 v. (various foliations) : illustrations (some colored) ; 28 cm.
Wireless sensor network; Routing (Computer network management)
Damasco, R., Lim, Y. T., & Tolentino, M. S. (2013). Improvement on cluster-head selection of the LEACH routing algorithm : clusternet. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/10165