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

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

DOI QR Code

Residual Energy-Aware Duty-Cycle Scheduling Scheme in Energy Harvesting Wireless Sensor Networks

에너지 생산이 가능한 무선 센서 네트워크에서 잔여 에너지 인지 듀티-사이클 스케줄링 기법

  • Lee, Sungwon (Kyungpook National Univ., School of Computer Science&Engineering) ;
  • Yoo, Hongseok (Kyungwoon University) ;
  • Kim, Dongkyun (Kyungpook National Univ., School of Computer Science&Engineering)
  • Received : 2014.08.18
  • Accepted : 2014.09.15
  • Published : 2014.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

In order to increase network lifetime, duty-cycle MAC protocols which can reduce energy consumption caused by idle listening is proposed for WSNs. In common duty-cycle MAC protocols, each sensor node calculates its duty-cycle interval based on the current amount of residual energy. However, in WSNs with the capability of energy harvesting, existing duty-cycle intervals based on the residual energy may cause the sensor nodes which have high energy harvesting rate to suffer unnecessary sleep latency. Therefore, a duty-cycle scheduling scheme which adjust the duty-cycle interval based on both of the residual energy and the energy harvesting rate was proposed in our previous work. However, since this duty-cycle MAC protocol overlooked the performance variation according to the change of duty-cycle interval and adjusted the duty-cycle interval only linearly, the optimal duty-cycle interval could not be obtained to meet application requirements. In this paper, we propose three methods which calculate the duty-cycle interval and analyse their results. Through simulation study, we verify that network lifetime, end-to-end delay and packet delivery ratio can be improved up to 23%, 44% and 31% as compared to the existing linear duty-cycle scheduling method, respectively.

네트워크 수명을 연장시키기 위해 무선 센서 네트워크에서는 idle listening에 소비되는 에너지를 줄일 수 있는 듀티-사이클 MAC 프로토콜들이 제안되었다. 일반적인 듀티-사이클 MAC 프로토콜에서 각 센서 노드는 잔여 에너지양을 기반으로 듀티-사이클 주기를 계산한다. 그러나 에너지 수집이 가능한 센서 네트워크에서 기존 듀티-사이클 주기는 에너지 수집률이 높은 센서 노드에 불필요한 sleep 지연을 발생시킨다. 따라서 우리는 이전 연구에서 잔여 에너지양과 에너지 수집률을 함께 고려하여 듀티 사이클-주기를 조절하는 듀티-사이클 스케줄링 기법을 제안하였다. 그러나 이러한 듀티-사이클 MAC 프로토콜들은 듀티 사이클-주기 변화에 따른 성능 차이를 고려하지 않고 듀티-사이클 주기를 항상 선형적으로 조절하므로, 응용의 요구사항에 맞는 최적의 듀티 사이클 주기를 얻지 못한다. 본 논문에서는 듀티-사이클 주기를 계산하는 세 가지 기법들을 제안하고 그 결과에 대해 분석한다. 실험을 통해 제안된 기법들이 기존 듀티-사이클 스케줄링 기법에 비해 네트워크 수명, 단대단 패킷 전송 시간과 패킷 전송률을 각각 최대 23%, 44%, 31% 증가시킴을 확인하였다.

Keywords

References

  1. I. F. Akyildiz, W. Su, and Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor networks: A survey," J. Computer Netw., vol. 38, no. 4, pp. 393-422, Dec. 2002. https://doi.org/10.1016/S1389-1286(01)00302-4
  2. T. van Dam and K. Langendoen, "An adaptive energy efficient MAC protocol for wireless sensor networks," ACM Conf. Embedded Netw. Sensor Syst. (SenSys), pp. 171-180, Nov. 2003.
  3. M. Buettne, G. Yee, E. Anderson, and R. Han, "X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks," ACM Conf. Embedded Sensor Syst. (SenSys), pp. 307-320, Nov. 2006.
  4. Y. Gu and T. He, "Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links," ACM Conf. Embedded Netw. Sensor Syst. (SenSys), pp. 321-334, Nov. 2007.
  5. S. Ramakrishnan, H. Huang, M. Balakrishnan, and J. Mullen, "Impact of sleep in a wireless sensor MAC protocol," in Proc. VTC, pp. 4621-4624, Sept. 2004.
  6. L. Wang, Z. Yuan, L. Shu, L. Shi, and Z. Qin, "An energy-efficient CKN algorithm for duty-cycled wireless sensor networks," Int. J. Distributed Sensor Netw., vol. 2012, pp. 1-15, Mar. 2012.
  7. H. Yoo, M. Shim, and D. Kim, "Dynamic duty-cycle scheduling schemes for energyharvesting wireless sensor networks," IEEE Commun. Lett., pp. 202-204, Feb. 2012.
  8. V. Raghunathan, A. Kansal, J. Hsu, J. Friedman, and M. Srivastava, "Design considerations for solar energy harvesting wireless embedded systems," Inf. Process. Sensor Netw., pp. 457-462, Apr. 2005.
  9. X. Jiang, J. Polastre, and D. Culler, "Perpetual environmentally powered sensor networks," Inf. Process. Sensor Netw. (IPSN 2005), pp. 463-468, Apr. 2005.
  10. W. Ye, J. Heidemann, and D. Estrin, "Medium access control with coordinated adaptive sleeping for wireless sensor networks," IEEE/ACM Trans. Netw., vol. 12, no. 3, pp. 493-506, Jun. 2004. https://doi.org/10.1109/TNET.2004.828953
  11. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," ACM Conf. Embedded Netw. Sensor Syst. (SenSys), pp. 95-107, Nov. 2004.
  12. Y. Sun, O. Gurewitz, and D. B. Johnson, "RI-MAC: A receiver initiated asynchronous duty cycle MAC protocol for dynamic traffic load," ACM Conf. Embedded Netw. Sensor Syst. (SenSys), pp. 1-14, Nov. 2008.
  13. W. Park, "Low power MAC protocol design for wireless sensor networks using recursive estimation method," J. KICS, vol. 39C, no. 3, pp. 39-42, Mar. 2014.
  14. J. Cha and J. Kim, "Multi-hop transmission scheme for delay-sensitive information in wireless sensor networks," J. KICS, vol. 37A, no. 10, pp. 876-884, Oct. 2012. https://doi.org/10.7840/kics.2012.37A.10.876
  15. K. Lee, K. Han, K. Cho, Y. Baek, and J. Kim, "An efficient broadcast scheme for disseminating emergency message in urban vehicular ad-hoc networks," J. KICS, vol. 38C, no. 7, pp. 605-611, Jul. 2013. https://doi.org/10.7840/kics.2013.38C.7.605