An Optimal Energy-Efficient Path Selection Algorithm Based on Ant Colony-Genetic Optimization Scheme

Yun Jian Tan; Cai Hong Li; Rong  Zhao; Jin Ze Du; Ya Li Yuan; Fu Qiang Mu; Lian Li

doi:10.4028/www.scientific.net/AMM.347-350.3153

Paper Titles

Research on Virtual Plant Modeling Based on Local Environment Sensitivity
p.3133

Research on the Virtual Training System of an Air-Defense Equipment Based on Combined Exploration of Solidworks and OpenGL
p.3138

Enlightening Research on the Production of Boutique Open Video Classes
p.3143

A Medical Information Collection Middleware Mask Differences in Underlying Hardware and Third-Party Applications
p.3148

An Optimal Energy-Efficient Path Selection Algorithm Based on Ant Colony-Genetic Optimization Scheme
p.3153

Discussion on the Intelligent Logistics Development Strategies Based on Internet of Things
p.3158

Discussion Enterprise Information Virtualization Solutions for Business Continuity
p.3162

Multi-Class Character Classification with Semi-Supervised Learning Based on Information Entropy
p.3167

Application of "3S" Technology in Surveying and Mapping in the Glaciers on the Qinghai-Tibet Plateau
p.3172

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 347-350An Optimal Energy-Efficient Path Selection...

An Optimal Energy-Efficient Path Selection Algorithm Based on Ant Colony-Genetic Optimization Scheme

Abstract:

In this paper, inspired to the high-speed global search ability for genetic algorithm and the positive feedback mechanism for ant colony algorithm, our energy-efficient scheme, called ACGR, was proposed for routing optimization design, in which the communication messages, treated as ants with limited lifetime, are sent by nodes for searching the optimal routing path. Through the proposed scheme, multiple candidate routing paths could be obtained firstly. Then each candidate path is considered as a gene sequence and through the selection, crossover and mutation operations on them, the optimal energy routing path is determined. Simulation results have shown that the proposed algorithm provides promising solution because it takes into account the energy of each node, and extends the lifetime of the wireless sensor network.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 347-350)

Pages:

3153-3157

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.347-350.3153

Citation:

Cite this paper

Online since:

August 2013

Authors:

Yun Jian Tan, Cai Hong Li, Rong Zhao, Jin Ze Du, Ya Li Yuan, Fu Qiang Mu, Lian Li

Keywords:

Ant Colony Genetic Algorithm, Energy Efficient, Routing Path Selection, Wireless Sensor Network (WSN)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Curt Schurgers, Mani B. Srivastava, Energy Efficient Routing in Wireless Sensor Networks, Military Communications Conference, (2001).

Google Scholar

[2] Handy, M., Haase, M., Timmermann, D., Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection, 4th IEEE International Conference on Mobile and Wireless Communications Networks, Stockholm, (2002).

DOI: 10.1109/mwcn.2002.1045790

Google Scholar

[3] Singh, G., Das, S. Gosavi, S., Pujar, S., Ant Colony Algorithms for Steiner Trees: An Application to Routing in Sensor Networks, Recent Developments in Biologically Inspired Computing, Eds. L. N. de Castro, F. J. von Zuben, Idea Group Publishing, pp.181-206, (2004).

DOI: 10.4018/978-1-59140-312-8.ch008

Google Scholar

[4] Di Caro G., Dorigo M., AntNet: Distributed Stigmergetic Control for Communications Networks, Journal of Artificial Intelligence Research (JAIR), Vol. 9, Pag. 317-365, (1998).

DOI: 10.1613/jair.530

Google Scholar

[5] T. Camilo, et al. An energy-efficient ant-based routing algorithm for wireless sensor networks, in Ant Colony Optimization and Swarm Intelligence, Springer, 2006, pp.49-59.

DOI: 10.1007/11839088_5

Google Scholar