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

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.

• Periodical: Advanced Materials Research (Volumes 718-720)
• Pages: 1980-1985
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.718-720.1980
• 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)

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

[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

[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

[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

[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

[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

[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

[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

[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

[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

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

[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

[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