DOI QR코드

DOI QR Code

Solar-CTP : An Enhanced CTP for Solar-Powered Wireless Sensor Networks Using a Mobile Sink

Solar-CTP : 모바일 싱크 기반 태양 에너지 수집형 무선 센서 네트워크를 위한 향상된 CTP

  • Received : 2019.12.03
  • Accepted : 2020.01.14
  • Published : 2020.04.30

Abstract

Wireless sensor networks (WSNs) suffer from not only a short lifetime due to limited energy but also an energy imbalance between nodes close to the sink and others. In order to fundamentally solve the short lifetime, recent studies utilize the environmental energy such as solar power. Additionally, WSNs using mobile sinks are being studied to address the energy imbalance problem. This paper proposes an improved CTP (Collection Tree Protocol) scheme which uses these two approaches simultaneously. Basically, it is based on a CTP scheme which is a very popular data collection strategy designed for the typical battery-based WSNs with a fixed sink. Therefore, we tailored it for solar-powered WSNs with a mobile sink. Performance verification confirms that our scheme reduces the number of blackout nodes significantly compared to the typical CTP, thus increases the amount of data collected by the sink.

무선 센서 네트워크(WSN)는 제한된 배터리 자원으로 인해 수명이 짧다는 근본적인 문제뿐 아니라, 고정된 위치의 싱크로 인한 싱크 주변 노드의 에너지 소비가 비정상적으로 증가하는 에너지 불균형 문제도 가지고 있다. 이를 해결하고자, 최근에는 태양 에너지 수집형 노드를 사용하여 에너지를 지속적으로 수집함으로써 배터리 자원 제약 문제를 해결하고, 또한 모바일 싱크를 활용하여 고정된 싱크 노드 근처의 에너지 불균형 문제를 해결하려는 연구들이 활발히 진행되고 있다. 기존의 고정된 싱크 및 배터리 기반의 WSN을 위하여 제안된 유명한 데이터 수집 기법인 CTP(Collection Tree Protocol)도 이와 같은 에너지 제약 및 에너지 사용 불균형 문제는 고려하지 않고 설계되었는데, 따라서 정전 노드 발생 및 트리 구조의 루프화와 같은 네트워크의 안정성(Reliablilty)이 심각하게 저하되는 문제를 내포하고 있었다. 이를 해결하고자, 본 논문에서는 모바일 싱크와 태양에너지 수집형 노드로 구성된 WSN을 위한 향상된 CTP 기법(Solar-CTP)을 제안한다. 제안된 Solar-CTP기법에서는 수집 에너지 및 사용 에너지양 예측을 통해 노드 동작 모드를 결정한다. 아울러 싱크의 주기적인 이동으로 싱크 주변 노드의 에너지 불균형 문제를 해결한다. 성능검증을 통해 기존 CTP에 비해 Solar-CTP의 정전 노드의 수가 줄어들고, 싱크의 데이터 수집량이 향상된 것을 확인하였다.

Keywords

References

  1. S. Sudevalayam and P. Kulkarni, "Energy Harvesting Sensor Nodes: Survey and Implications," IEEE Communications Surveys and Tutorials, Vol.13, No.3, pp.443-461, Third Quarter, 2011. https://doi.org/10.1109/SURV.2011.060710.00094
  2. D. Noh and K. Kang, "Balanced Energy Allocation Scheme for a Solar-powered Sensor System and its Effects on network-wide performance," Journal of Computer and System Sciences, Vol.77, No.5, pp.917-932, 2011. https://doi.org/10.1016/j.jcss.2010.08.008
  3. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection Tree Protocol," in SenSys '09. ACM, pp.1-14, 2009.
  4. D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A High-throughput Path Metric for Multi-hop Wireless Routing," Proc. 9th Annu. Int. Conf. Mobile Comput. Netw. (MobiCom), pp.134-146, Sep. 2003.
  5. R. Fonseca, O. Gnawali, K. Jamieson, and P. Levis, "Fourbit wireless Link Estimation," Proc. HotNets, p.7, 2007.
  6. P. Levis, N. Patel, D. Culler, and S. Shenker, "Trickle: A Selfregulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks," Proc. NSDI, p.2, 2004.
  7. J. Zhao, L. Wang, W. Yue, Z. Qin, and M. Zhu, "Load Migrating for the Hot Spots in Wireless Sensor Networks using CTP," Proc. 7th Int. Conf. IEEE Mobile Ad-hoc Sensor Networks, pp.167-173, 2011.
  8. J. Flathagen, E. Larsen, P. E. Engelstad, and O. Kure, "O-CTP: Hybrid Opportunistic Collection Tree Protocol for Wireless Sensor Networks," Proc. 37th Annu. IEEE Conf. Local Comput. Netw. Workshops, pp.943-951, Oct. 2012.
  9. F. Entezami, M. Tunicliffe, and C. Politis, "RCTP: An Enhanced Routing Protocol Based on Collection Tree Protocol," International Journal of Distributed Sensor Networks, Vol.2015, pp.7, 2015.
  10. J. Zhang, Z. Yang, B. Wang, H. Sun, and X. Sun, "E-CTP: An Energy-balanced Collection Tree Protocol for Power Constrained Wireless Sensor Networks," International Journal of Grid and Distributed Computing, Vol.7, No.2, pp.115-126, 2014. https://doi.org/10.14257/ijgdc.2014.7.2.11
  11. G. Sun, X. Shang, and Y. Zuo, "La-CTP: Loop-Aware Routing for Energy-Harvesting Wireless Sensor Networks," Sensors, Vol.18, No.2, pp.434-453, 2018. https://doi.org/10.3390/s18020434
  12. T. Melodai, D. Pompili, and I. F. Akyildiz, "Optimal Local Topology Knowledge for Energy Efficient Geographical Routing in Sensor Networks," IEEE INFOCOM 2004, Hong Kong, Vol.3, pp.1705-1716, 2004.
  13. I. Yoon and D. Noh, "Energy-Aware Control of Data Compression and Sensing Rate for Wireless Rechargeable Sensor Networks," Sensors, Vol.18, No.8, pp.2609-2626, 2018. https://doi.org/10.3390/s18082609
  14. J. Yi, M. Kang, and D. Noh, "SolarCastalia : Solar Energy Harvesting Wireless Sensor Network Simulator," International Journal of Distributed Sensor Networks, Vol.2015, pp.1-10, 2015.