Adaptive Simulated Evolution based Approach for Cluster Optimization in Wireless Sensor Networks
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2018, Vol 9, Issue 8
Abstract
Energy consumption minimization is crucial for the constrained sensors in wireless sensor networks (WSNs). Partitioning WSNs into optimal set of clusters is a promising technique utilized to minimize energy consumption and to increase the lifetime of the network. However, optimizing the network into optimal set of clusters is a non-polynomial (NP) hard problem, and the time needed to solve such problem increases exponentially as the number of sensors increases. In this paper, simulated evolution (SimE) algorithm is engineered to tackle the problem of cluster optimization in WSNs. A goodness measure is developed to measure the accuracy of assigning nodes to clusters and to evaluate the clustering quality of the overall network. SimE was developed such that the number of clusters and cluster heads are adaptive to number of alive nodes in the network. In fact, extensive simulation results demonstrate that SimE provides near optimal clustering and improves the lifetime of the network by about 21% compared to the traditional LEACH-C protocol.
Authors and Affiliations
Abdulaziz Alsayyari
Keywords
Related Articles
- EP ID EP375500
- DOI 10.14569/IJACSA.2018.090818
- Views 83
- Downloads 0
Performance Evaluation of 802.11p-Based Ad Hoc Vehicle-to-Vehicle Communications for Usual Applications Under Realistic Urban Mobility
In vehicular ad hoc networks, participating vehicles organize themselves in order to support lots of emerging applications. While network infrastructure can be dimensioned correctly in order to provide quality of service...
Applicability of the Maturity Model for IT Service Outsourcing in Higher Education Institutions
Outsourcing is a strategic option which complements IT services provided internally in organizations. This study proposes the applicability of a new holistic maturity model based on standards ISO/IEC 20000 and ISO/IEC 38...
Computer Science Approach to Information-Like Artifacts as Exemplified by Memes
Providing information can be expanded to include systems that deliver information-like artifacts. They provide such “things” as advertisements, propaganda pieces, and meme artifacts. Memes are the subject of extensive in...
Reputation Management System for Fostering Trust in Collaborative and Cohesive Disaster Management
The best management of a disaster requires knowledge, skills and other resources not only for relief and rehabilitation but also for recovery and mitigation of its effects. These multifaceted goals cannot be achieved by...
Social Network Link Prediction using Semantics Deep Learning
Currently, social networks have brought about an enormous number of users connecting to such systems over a couple of years, whereas the link mining is a key research track in this area. It has pulled the consideration o...