Energy Efficient Wireless Communication using Genetic Algorithm Guided Faster Light Weight Digital Signature Algorithm (GADSA)

by   Arindam Sarkar, et al.

In this paper GA based light weight faster version of Digital Signature Algorithm (GADSA) in wireless communication has been proposed. Various genetic operators like crossover and mutation are used to optimizing amount of modular multiplication. Roulette Wheel selection mechanism helps to select best chromosome which in turn helps in faster computation and minimizes the time requirements for DSA. Minimization of number of modular multiplication itself a NP-hard problem that means there is no polynomial time deterministic algorithm for this purpose. This paper deals with this problem using GA based optimization algorithm for minimization of the modular multiplication. Proposed GADSA initiates with an initial population comprises of set of valid and complete set of individuals. Some operators are used to generate feasible valid offspring from the existing one. Among several exponents the best solution reached by GADSA is compared with some of the existing techniques. Extensive simulations shows competitive results for the proposed GADSA.


page 1

page 2

page 3

page 4


Improving TSP Solutions Using GA with a New Hybrid Mutation Based on Knowledge and Randomness

Genetic algorithm (GA) is an efficient tool for solving optimization pro...

A Genetic Quantum Annealing Algorithm

A genetic algorithm (GA) is a search-based optimization technique based ...

Genetic Algorithm Based Resource Minimization in Network Code Based Peer-to-Peer Network

Block scheduling is difficult to implement in P2P network since there is...

Graph Colouring Problem Based on Discrete Imperialist Competitive Algorithm

In graph theory, Graph Colouring Problem (GCP) is an assignment of colou...

Detecting Communities in Complex Networks using an Adaptive Genetic Algorithm and node similarity-based encoding

Detecting communities in complex networks can shed light on the essentia...

Boosted Genetic Algorithm using Machine Learning for traffic control optimization

Traffic control optimization is a challenging task for various traffic c...

Energy-efficient routing optimization algorithm in WBANs for patient monitoring

With the recent technological innovations for measuring the physiologica...