Application of Genetic Algorithm in Energy-Efficient Routing

Wenliang, Guo; Hui-chang, Shi; Yan, Jianguo; Zhou, Ya

doi:10.1109/cjmw.2008.4772533

Cited by 3 publications

(1 citation statement)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Genetic Algorithms (GAs) are stochastic search mechanisms. They are mainly a probabilistic search & optimization technique inspired by the mechanics of (Darwinian) natural selection and genetics [17]. It has been shown [18][19][20] that genetic algorithm performs well in solving the problem of finding path optimization for WSN.…”

Section: Improved Genetic Algorithmmentioning

confidence: 99%

Elitist Genetic Algorithm Based Energy Efficient Routing Scheme For Wireless Sensor Networks

Singh¹,

Sharma

2012

IJASSN

View full text Add to dashboard Cite

Wireless Sensor Networks have gained worldwide attention in recent years due to the advances made in wireless communication, information technologies and electronics field. They consist of resource constrained sensor nodes that are usually randomly or manually deployed in an area to be observed, collecting data from the sensor field and transmitting the gathered data to a distant Base Station. The nodes are energy limited sensors, and therefore it is important to increase the network lifetime. Energy saving is one of the critical issues in the routing design in WSNs. The factors causing the unequal energy dissipation are firstly, the distance between the nodes and base station and secondly, the distance between the nodes themselves. Using traditional methods it is difficult to obtain the high precision of solution as the problem is NP hard. Applying genetic algorithms (GAs) in finding energy efficient shortest route for WSNs is emerging as an important field. The routing in WSN is a combinatorial optimization problem, hence GA can provide optimized solution to energy efficient shortest path problem in WSN. This paper uses a forward address based shortest path routing in the network. Genetic algorithm with elitism concept is used to obtain energy efficient routing by minimizing the path length and thus maximizing the life of the network. The proposed algorithm has its inherent advantage that it keeps the elite solutions in the next generation so as to quickly converge towards the global optima. The results show that GAs are efficient for finding the optimal energy constrained route as they can converge faster than other traditional methods used for combinatorial optimization problems.

show abstract

Section: Improved Genetic Algorithmmentioning

confidence: 99%

Elitist Genetic Algorithm Based Energy Efficient Routing Scheme For Wireless Sensor Networks

Singh¹,

Sharma

2012

IJASSN

View full text Add to dashboard Cite

show abstract

Utilizing Genetic Algorithm in a Sink Driven, Energy Aware Routing Protocol for Wireless Sensor Networks

Ibrahim

Omar

Ahmed

2012

Advances in Intelligent Systems and Computing

View full text Add to dashboard Cite

An energy-efficient routing control strategy based on genetic optimization

Yang

2014

Proceeding of the 11th World Congress on Intelligent Control and Automation

View full text Add to dashboard Cite

An energy-efficient routing control strategy based on genetic optimization in wireless sensor networks is proposed for solving the problem of selecting optimal routing set of nodes for WSN with high density nodes. Our strategy adopted the elitist operate to improve the speed of optimization; It introduced the idea of taboo and designed the scheme of using chromosome template as taboo object and establish searching neighborhood base on the template to achieve the effective local search, which can improve the ability of global optimization. Simulation and analysis showed that premature convergence of genetic algorithm can be inhibited effectively and global optimization can be accessed in a greater degree, and the energy consumption of nodes was reduced and the lifetime of network was prolonged effectively. Keywords -wireless sensor networks(WSN), genetic algorithm, tabu , energy-efficient routing.

show abstract

Application of Genetic Algorithm in Energy-Efficient Routing

Cited by 3 publications

References 6 publications

Elitist Genetic Algorithm Based Energy Efficient Routing Scheme For Wireless Sensor Networks

Elitist Genetic Algorithm Based Energy Efficient Routing Scheme For Wireless Sensor Networks

Utilizing Genetic Algorithm in a Sink Driven, Energy Aware Routing Protocol for Wireless Sensor Networks

An energy-efficient routing control strategy based on genetic optimization

Contact Info

Product

Resources

About