Paper Titles
An Individulized Prison Network Public Opinion Algorithm Based on Belief Network
p.1956
Building Electronic Commerce Recommendation System Based on Ontology Learning and BP Neural Network
p.1961
The Novel Application Model of Internet of Things Based on IPv6 Technology
p.1967
The Development of Intrusion Detection System Based on Improved BP Neural Network
p.1973
Cross Layer Optimization for Lifetime Maximization in Wireless Sensor Network Based on Particle Swarm Optimization
p.1980
Using IPv6 Technology to Construct Network Security System of Electronic Commerce
p.1986
The Novel Model of Collaborative Filtering Recommendation Based on Fuzzy Clustering Analysis
p.1992
Semantic Reasoning-Based Chinese Recipe Recommender System
p.1998
An Anti- Occlusion Tracking Algorithm Based on MCD Correlation Matching
p.2005

Cross Layer Optimization for Lifetime Maximization in Wireless Sensor Network Based on Particle Swarm Optimization

Article Preview

Abstract:

Network lifetime is a critical metric in the design of energy-constrained wireless sensor networks. In this paper, we consider the joint cross layer optimization of the physical layer, medium access control layer and routing layer to maximize network lifetime of a multi-sources and single-sink wireless sensor network with energy constraints. We focus on synchronous small-scale sensor network with interference-free link scheduling and practical MPSK link transmission scheme. As the network lifetime maximization problem is a constrained non-convex optimization problem that is difficult to be solved, and the particle swarm optimization algorithm is a good intelligent algorithm, we employ it to solve the problem mentioned above effectively in this paper. The penalty function technique is brought in to work out the constrained optimization problem by converting it to an unconstrained optimization problem. Simulation results show the effectiveness of the proposed algorithm in energy saving and network lifetime maximization, and the particle swarm optimization can solve the network lifetime maximization problem fast and efficiently.

You might also be interested in these eBooks
Advanced Measurement and Test III View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 718-720)

Pages:

1980-1985

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.718-720.1980

Citation:

Cite this paper

Online since:

July 2013

Authors:

Chuan Zhu Liao, Ming Yan Jiang, Kun Kun Shang

Keywords:

Constrained Optimization, Cross Layer Optimization, Network Lifetime Maximization, Particle Swarm Optimization (PSO), Penalty Function, Wireless Sensor Network (WSN)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

References

[1] W. Ye, J. Heidemann, D. Estrin, Medium access control with coordinated adaptive sleeping for wireless sensor networks, IEEE/ACM Trans. Netw (2004), Vol. 12, No. 3, pp.493-506.

DOI: 10.1109/tnet.2004.828953

Google Scholar

[2] R. Madan, S. Cui, S. Lal, A. Goldsmith, Cross-layer design for lifetime maximization in interference-limited wireless sensor networks. IEEE Trans, Wireless Commu (2006), Vol. 5, No. 11, pp.3142-3152.

DOI: 10.1109/twc.2006.04770

Google Scholar

[3] S-J. Kim, X. Wang, M. Madihian, Distributed joint routing and medium access control for lifetime maximization of wireless sensor networks, IEEE Transactions on Wireless Communications (2007), Vol. 6, No.7, pp.2669-2677.

DOI: 10.1109/twc.2007.05961

Google Scholar

[4] J-H. Chang, L. Tassiulas, Maximum lifetime routing in wireless sensor networks, IEEE/ACM Transactions on Networking (2004), Vol. 12, No. 4, pp.609-619.

DOI: 10.1109/tnet.2004.833122

Google Scholar

[5] A. Giridhar, P. R. Kumar, Maximizing the function lifetime of sensor networks, Information Processing in Sensor Networks (2005), pp.5-12.

DOI: 10.1109/ipsn.2005.1440885

Google Scholar

[6] H. Wang, N. A, M. Ma, Y. L. Jin, Network Lifetime Optimization in Wireless Sensor Networks, IEEE Journal on Selected Areas in Communications (2010), Vol. 28, No. 7, pp.1127-1137.

DOI: 10.1109/jsac.2010.100917

Google Scholar

[7] H. Wang, Y. H. Yang, M. D. Ma, J. H. He, X. M. Wang, Network Lifetime Maximization with Cross-Layer Design in Wireless Sensor Networks, IEEE Transaction on Wireless Communications (2008), Vol. 7, No. 10, pp.3759-3768.

DOI: 10.1109/t-wc.2008.070079

Google Scholar

[8] J. A. Joines, C. R. Houck, On the Use of Non-Stationary Penalty Functions to Solve Nonlinear Constrained Optimization Problems with GA's, IEEE World Congress on Computational Intelligence (1994), Vol. 2, pp.579-584.

DOI: 10.1109/icec.1994.349995

Google Scholar

[9] K. E. Parsopoulos and M. N. Vrahatis, Particle Swarm Optimization Method for Constrained Optimization Problems, Proceedings of the Euro-International Symposium on Computational Intelligence (2002), pp.214-220.

DOI: 10.1145/508791.508907

Google Scholar

[10] S. Cui, R. Madan, A. J. Goldsmith, S. Lall, Cross-Layer Energy and Delay Optimization in Small-Scale Sensor Networks, IEEE Transaction on Wireless Communications (2007), Vol. 6, No. 10, pp.3688-3699.

DOI: 10.1109/twc.2007.060072

Google Scholar

[11] J. Kennedy, R. Eberhart, Particle Swarm Optimization, IEEE International Conference on Neural Networks (1995), Vol. 4, pp.1942-1948.

Google Scholar

[12] J. M. Yang, Y. P. Chen, J. T. Horng, H. Y. Kao, Applying Family Competition to Evolution Strategies for Constrained Optimization, Proceeding of the 6th International Conference on Evolutionary Programming (1997), pp.201-211.

DOI: 10.1007/bfb0014812

Google Scholar

[13] A. Homaifar, X. Qi. Charlene, H. L. Steven. Constrained Optimization via Genetic Algorithms, Simulation (1994), Vol. 62, No. 4, pp.242-253.

DOI: 10.1177/003754979406200405

Google Scholar