The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Cost-Efficient Energy Supply Sources Deployment Scheme in Wireless Sensor Networks

센서 네트워크 바용 절감을 위한 에너지 공급장치 배치 기법

  • 최윤범 (인천대학교 전자공학과 무선정보전송 연구실) ;
  • 김용호 (인천대학교 전자공학과 무선정보전송 연구실) ;
  • 김재준 ;
  • 김훈 (인천대학교 전자공학과 무선정보전송 연구실)
  • Received : 2011.04.06
  • Accepted : 2011.06.09
  • Published : 2011.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper considers the cost minimization issue for sensor network systems where sensor energy is supplied by remote energy sources wirelessly. Assuming symmetric structures of sensor nodes and energy sources, cost minimization problem is formulated, where the cost of sensor networks is represented as a function of sensor node density and energy source coverage. The optimal solution for the problem is provided and simulation results show that the proposal scheme achieves around 19% cost reduction in comparision to a conventional scheme.

본 고에서는 각 센서에 필요한 에너지를 공급하는 장치를 포함한 센서 네트워크 시스템을 고려하고, 에너지 공급 장치의 설치 및 운용 비용을 최소화하는 방법을 제안한다. 센서와 에너지 공급원이 정방형으로 배치되는 구조하에서 센서 노드의 밀도, 에너지 공급장치당 센서 노드 커버 범위 등에 따라 에너지 공급 장치의 설치 및 운용비용을 함수화한다. 또한 주어진 센서 노드밀도 환경에서 총 비용을 최소화하는 에너지 공급장치당 센서 노드 커버 범위를 결정하여 에너지 공급장치가 포함한 센서 네트워크의 배치를 최적화한다. 모의 실험을 통해 기존 방법에 비해 제안된 방법이 약 19%의 센서 네트워크 비용을 절감하는 효과를 가짐을 보인다.

Keywords

References

  1. PL Chiu, FYS Lin, "A simulated annealing algorithm to support the sensor placement for target location", IEEE, Electrical and Computer Engineering, pp.867-870 Vol.2, 2004.
  2. S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, "Optimization by Simulated Annealing", Science, New Series, Vol.220, No.4598, pp. 671-680, May 13. 1983.
  3. S. Kirkpatrick, "Optimization by Simulated Annealing: Quantitative Studies", Journal of Statistical Physics 34, pp.975-986, 1984. https://doi.org/10.1007/BF01009452
  4. Y. S. Lin and P. L. Chiu, "A simulated annealing algorithm for energy-efficient sensor network design" In Proc. of the WiOpt, pp. 183-189, 2005.
  5. T. Moscibroda and R. Wattenhofer, "Maximizing the lifetime of dominating sets", in Proc. of the 19th IEEE Int'l parallel and Distributed Processing Symposium, pp.242b-242b, 2005.
  6. R. Draves, J. Padhye, B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks:, ACM Annual International Conference on Mobile Computing and Networking, pp.114-128, 2004.
  7. Injong Rhee, Ajit Warrier, Mahesh Aia and Jeongki Min, "ZMAC: a Hybrid MAC for Wireless Sensor Networks", In Proc. of 3rd ACM Conference on Embedded Networked Sensor Systems (SenSys 2005), 2005.
  8. Peng Lin, Chunming Qiao, and Xin Wang. "Medium access control with a dynamic duty cycle for sensor networks", In Proceedings of the IEEE Wireless Communications and Networking Conference, pp.1534-1539, 2004.
  9. www.powercastco.com
  10. A. Karalis et al., "Efficient Wireless Non-radiative Mid-range Energy Transfer," Annals of Physics, Vol.323, pp.34-48, 2008. https://doi.org/10.1016/j.aop.2007.04.017