Paper Titles
HMM-Based Speaker Emotional Recognition Technology for Speech Signal
p.261
Data Fusion Based Quality Monitoring and Control of Strip Thickness
p.266
A Design in the Optimal Precision Forging Process about Half Axle Gears
p.274
The Effect of Defects on Rock Fracturing under Dynamic Loads
p.278
Lifetime Maximization Routing Based on Genetic Algorithm for Wireless Sensor Networks
p.283
Experimental Study of Nanoparticle as Oil Additives
p.288
Bill of Manufacturing Resource Oriented to Capacity Allocation in Steel Enterprises
p.293
Analysis on Pyrolytic Behavior of Bagasse Multifunctional Materials by Py-GC-MS
p.298
Measurement on Pyrolytic Active Materials of Bagasse Biomass by Py-GC-MS
p.301

Lifetime Maximization Routing Based on Genetic Algorithm for Wireless Sensor Networks

Article Preview

Abstract:

To prolong network lifetime, lifetime maximization routing based on genetic algorithm (GALMR) for wireless sensor networks is proposed. Energy consumption model and node transmission probability are used to calculate the total energy consumption of nodes in a data gathering cycle. Then, lifetime maximization routing is formulated as maximization optimization problem. The select, crosss, and mutation operations in genetic algorithm are used to find the optimal network lifetime and node transmission probability. Simulation results show that GALMR algorithm are convergence and can prolong network lifetime. Under certain conditions, GALMR outperforms PEDAP-PA, LET, Sum-w and Ratio-w algorithms.

You might also be interested in these eBooks
Frontiers of Manufacturing Science and Measuring Technology View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 230-232)

Pages:

283-287

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.230-232.283

Citation:

Cite this paper

Online since:

May 2011

Authors:

You Rong Chen, Tiao Juan Ren, Zhang Quan Wang, Yi Feng Ping

Keywords:

Genetic Algorithm (GA), Lifetime Maximization, Routing, Wireless Sensor Network (WSN)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

References

[1] I. F. Akyildiz, and W. L. Su: A survey on sensor networks, EEE Communications Magazine. Vol. 40(2002), pp.2-116.

Google Scholar

[2] W. f. Liang, and Y.Z. Liu: Online data gathering for maximizing network lifetime in sensor networks, IEEE Trans. on Moblie Computing. Vol. 6(2007), pp.2-11.

DOI: 10.1109/tmc.2007.250667

Google Scholar

[3] X.Y. Wu, and C.G. Cassandras: A maximum time optimal control approach to routing in sensor networks, Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville. Spain: IEEE Computer Press(2005).

DOI: 10.1109/cdc.2005.1582311

Google Scholar

[4] H. Tan, and I. Korpeoglu: Power efficient data gathering and aggregation in wireless sensor networks, SIGMD Record. Vol. 32(2003), pp.66-71.

DOI: 10.1145/959060.959072

Google Scholar

[5] Y.H. Zhu, W.D. Wu, V.C. M. Leung, and L.H. Yang: Energy-efficient tree-based message ferrying routing schemes for wireless sensor networks, ChinaCom 2008. Hangzhou, Zhejiang, China(2008), pp.25-28.

DOI: 10.1109/chinacom.2008.4685156

Google Scholar

[6] Y.H. Zhu, D.D. Shen, W.D. Wu, Z.W. Shen, and Y. P Tang: Dynamic routing algorithms optimizing lifetime of wireless sensor network, Acta Electronica Sinica, Vol. 37(2009), pp.1041-1045.

Google Scholar

[7] N. Xu and C.G. Cassandras: On maximum lifetime routing in wireless sensor networks, Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, Shanghai, P.R. China, IEEE Computer Press(2009), pp.3757-3762.

DOI: 10.1109/cdc.2009.5400394

Google Scholar

[8] Y.H. Zhu, C.X. Yang, W. D. Wu and Y. P. Tang: Diffluent traffic routing algorithms trading off net work lifetime and number of packet hops for wireless sensor net works, Chinese Journal of Sensors and Actuators, Vol. 22(2009), pp.273-279.

Google Scholar

[9] J.H. Holland: Adaptation in natural and artificial systems: an introductory analysis with applications to biology, vontrol, and artificial intelligence, the MIT Press(1992), pp.1-228.

DOI: 10.7551/mitpress/1090.001.0001

Google Scholar