Browse > Article
http://dx.doi.org/10.7737/JKORMS.2012.37.3.069

A Stochastic Model for Maximizing the Lifetime of Wireless Sensor Networks  

Lee, Doo-Ho (한국전자통신연구원 BigData 소프트웨어연구소)
Yang, Won-Seok (한남대학교 경영학과)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.37, no.3, 2012 , pp. 69-78 More about this Journal
Abstract
Reduction of power consumption has been a major issue and an interesting challenge to maximize the lifetime of wireless sensor networks. We investigate the practical meaning of N-policy in queues as a power saving technique in a WSN. We consider the N-policy of a finite M/M/1 queue. We formulate the optimization problem of power consumption considering the packet loss probability. We analyze the trade-off between power consumption and the packet loss probability and demonstrate the operational characteristics of N-policy as a power saving technique in a WSN with various numerical examples.
Keywords
Wireless Sensor Networks; Sensor Node; Power Consumption; Queue; N-policy;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Anastasi, G., M. Conti, M.D. Francesco, and A. Passarella, "Energy conservation in wireless sensor networks：A survey," Ad Hoc Networks, Vol.7, No.3(2009), pp.537-568.   DOI   ScienceOn
2 Chang, J.H. and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in Proc. of the IEEE Information Communications, (2000), pp.21-31.
3 Jiang, F.C., D.C. Huang, C.T. Yang, and F.Y. Leu, "Lifetime elongation for wireless sensor network using queue-based approaches," The Journal of Supercomputing, Vol.59, No.3(2012), pp.1312-1335.   DOI   ScienceOn
4 Jung, S.H. and T. Kwon, "Analytic model for performance evaluation of B-MAC protocol under contention transmission condition of two senders," Journal of the Korean Operations Research and Management Science Society, Vol.34, No.3(2009), pp.137-153.
5 Ke, J.-C. and K.-H. Wang, "A recursive method for the N policy G/M/1 queueing system with finite capacity," European Journal of Operational Research, Vol.142(2002), pp.577-594.   DOI   ScienceOn
6 Kim, S.-S. and S.-H. Choi, "Clustering optimal design in wireless sensor network using ant colony optimization," Korean Management Science Review, Vol.26, No.3(2009), pp.55-65.
7 Lee, H.W., Queueing Theory 3rd edition, Sigma Press, Seoul, 2006.
8 Luo, J., L. Jiang, and C. He, "Finite queuing model analysis for energy and QoS tradeoff in contention-Based wireless sensor networks," in Proc. of the IEEE International Conference on Communications, (2007), pp. 3901-3906.
9 Madan, R., S. Lall, and A. Goldsmith, "Crosslayer design for lifetime maximization in interference-limited wireless sensor networks sensor networks," in Proc. of the IEEE International Conference on Computer Communications, (2005), pp.1964-1975.
10 Machado, R. and S. Tekinay, "A survey of game-theoretic approaches in wireless sensor networks," Computer Networks, Vol.52, No.16(2008), pp.3047-3061.   DOI   ScienceOn
11 Matamoros, J. and C. Anton-Haro, "Opportunistic power allocation schemes for the maximization of network lifetime in wireless sensor networks," in Proc. of the IEEE International Conference on Acoustics, Speech and Signal Processing, (2008), pp.2273-2276.
12 Ok, C.S., "Ant-based routing in wireless sensor networks," Journal of the Korean Operations Research and Management Science Society, Vol.35, No.2(2010), pp.53-69.
13 Shih, E., S. Cho, F.S. Lee, B.H. Calhoun, and A. Chandrakasan, "Design considerations for energy-efficient radios in wireless microsensor networks," Journal of VLSI Signal Processing, Vol.37(2004), pp.77-94.   DOI   ScienceOn
14 Takagi, H., "M/G/1/Kqueues with N-policy and setup times," Queueing Systems, Vol.14(1993), pp.79-98.   DOI   ScienceOn
15 Wu, D., Y. Cai, L. Zhou, and J. Wang, "A cooperative communication scheme based on coalition formation game in clustered wireless sensor networks," IEEE Transactions on wireless communications, Vol.11, No.3(2012), pp.1190-1200.   DOI   ScienceOn
16 Yadin, M. and P. Naor, "Queueing systems with a removable service station," Operational Research Quarterly, Vol.14(1963), pp. 393-405.   DOI
17 Yang, Y., M.I. Fonoage, and M. Cardei, "Improving network lifetime with mobile wireless sensor networks," Computer Communications, Vol.33, No.4(2010), pp.409-419.   DOI   ScienceOn
18 Zhao, T. and Q. Zhao, "Lifetime maximization based on coverage and connectivity in wireless sensor networks," Journal of Signal Processing Systems, Vol.57, No.3 (2009), pp.385-400.   DOI   ScienceOn