Adaptive Simulated Evolution based Approach for Cluster Optimization in Wireless Sensor Networks

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

Pricing Schemes in Cloud Computing: An Overview

Cloud Computing is one of the technologies with rapid development in recent years where there is increasing interest in industry and academia. This technology enables many services and resources for end users. With the r...

Fitness Proportionate Random Vector Selection based DE Algorithm (FPRVDE)

Differential Evolution (DE) is a simple, powerful and easy to use global optimization algorithm. DE has been studied in detail by many researchers in the past years. In DE algorithm trial vector generation strategies hav...

Comparison Study of Commit Protocols for Mobile Environment

This paper presents a study of protocols to commit the transactions distributed over several mobile and fixed units and provides the method to handle mobility at the application layer. It describes the solutions to defea...

Validating a Novel Conflict Resolution Strategy Selection Method (ConfRSSM) Via Multi-Agent Simulation

Selecting a suitable conflict resolution strategy when conflicts appear in multi-agent environments is a hard problem. There is a need to develop a method that can select a suitable strategy which guaranties low cost in...

A computational linguistic approach to natural language processing with applications to garden path sentences analysis

This paper discusses the computational parsing of GP sentences. By an approach of combining computational linguistic methods, e.g. CFG, ATN and BNF, we analyze the various syntactic structures of pre-grammatical, common,...

Download PDF file
  • EP ID EP375500
  • DOI 10.14569/IJACSA.2018.090818
  • Views 97
  • Downloads 0

How To Cite

Abdulaziz Alsayyari (2018). Adaptive Simulated Evolution based Approach for Cluster Optimization in Wireless Sensor Networks. International Journal of Advanced Computer Science & Applications, 9(8), 136-143. https://europub.co.uk/articles/-A-375500