한국경영과학회지 (Journal of the Korean Operations Research and Management Science Society)

  • 제37권3호
  • /
  • Pages.69-78
  • /
  • 2012
  • /
  • 1225-1119(pISSN)
  • /
  • 2733-4759(eISSN)
한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지
DOI QR코드

DOI QR Code

확률모형을 이용한 무선센서망 수명 최대화에 관한 분석

A Stochastic Model for Maximizing the Lifetime of Wireless Sensor Networks

  • 이두호 (한국전자통신연구원 BigData 소프트웨어연구소) ;
  • 양원석 (한남대학교 경영학과)
  • 투고 : 2011.12.02
  • 심사 : 2012.08.09
  • 발행 : 2012.09.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  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. https://doi.org/10.1016/j.adhoc.2008.06.003
  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. https://doi.org/10.1007/s11227-010-0537-5
  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. https://doi.org/10.1016/S0377-2217(01)00317-4
  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. https://doi.org/10.1016/j.gaceta.2008.07.003
  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. https://doi.org/10.1023/B:VLSI.0000017004.57230.91
  14. Takagi, H., "M/G/1/Kqueues with N-policy and setup times," Queueing Systems, Vol.14(1993), pp.79-98. https://doi.org/10.1007/BF01153527
  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. https://doi.org/10.1109/TWC.2012.012712.111049
  16. Yadin, M. and P. Naor, "Queueing systems with a removable service station," Operational Research Quarterly, Vol.14(1963), pp. 393-405. https://doi.org/10.1057/jors.1963.63
  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. https://doi.org/10.1016/j.comcom.2009.11.010
  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. https://doi.org/10.1007/s11265-008-0324-1