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

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

DOI QR Code

Bio-Inspired Energy Efficient Node Scheduling Algorithm in Wireless Sensor Networks

무선 센서 망에서 생체 시스템 기반 에너지 효율적인 노드 스케쥴링 기법

  • 손재현 (수원학교 정보통신공학과) ;
  • 손수국 (수원학교 정보통신공학과) ;
  • 변희정 (수원학교 정보통신공학과)
  • Received : 2013.02.27
  • Accepted : 2013.05.15
  • Published : 2013.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

The energy consumption problem should be taken into consideration in wireless sensor network. Many studies have been proposed to address the energy consumption and delay problem. In this paper, we propose BISA(Bio-inspired Scheduling Algorithm) to reduce the energy consumption and delay in wireless sensor networks based on biological system. BISA investigates energy-efficient routing path and minimizes the energy consumption and delay using multi-channel for data transmission by multiplexing data transmission path. Through simulation, we confirm that the proposed scheme guarantees the efficient energy consumption and delay requirement.

센서 네트워크에서 기본적으로 고려되어야 하는 것은 센서 노드의 에너지 소모 문제이다. 이를 해결하기 위해 많은 연구들이 진행되어 왔지만 에너지 소모 문제와 더불어 트레이드오프 관계를 갖는 지연 문제도 간과할 수 없는 부분이다. 본 논문은 생체시스템을 모방하여 무선 센서망에서 에너지의 소모와 지연시간을 줄이기 위한 BISA(Bio-inspired Scheduling Algorithm)를 제안한다. BISA는 에너지 효율성이 높은 라우팅 경로를 탐색하고 다중채널을 이용하여 데이터 전송의 경로를 다중화하여 데이터 전송을 위한 에너지 소모와 지연시간을 최소화한다. 모의실험을 통해 제안한 방식이 효율적으로 에너지를 소모함과 동시에 요구지연시간을 보장함을 확인한다.

Keywords

References

  1. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. 21st Ann. Joint Conf. IEEE Computer and Commun. Soc. (INFOCOM 2002), vol. 3, pp. 1567-1576, New York, U.S.A., June 2002.
  2. S. H. Kim, S. K. Lee, C. R. Jung, and J. K. Koh, "Adaptive MAC protocol for low latency in WMSN," J. Korean Soc. Internet Inform., vol. 10, no. 2, pp. 161-169, Apr. 2009.
  3. S. R. Jin, W. Y. Lee, T. Y. Kim, W. H. Lee, J. S. In, and D. S. Eom, "A cost-based optimal path routing algorithm in Wireless Sensor Networks," J. IEEK, vol. 29, no. 2, pp. 314-317, Seoul, Korea, Nov. 2006.
  4. M. S. Kim, S. S. Kim, K. S. Koh, G. W. Cho, and M. H. Lee, "An MAC protocol design in minimizing of data transmission delay for wireless sensor networks," J. Korean Soc. Internet Inform., vol. 8, no. 2, pp.43-54, Apr. 2007.
  5. D. Lee and K. Chung, "An energy efficient and low latency MAC protocol using RTS aggregation for wireless sensor networks," J. KIISE, vol. 35, no. 4, pp. 326-336, Aug. 2008.
  6. K. Kang, B. Song, and K. Chung, "An adaptive back-off scheme to guarantee bounded delay in wireless sensor networks," J. KCC 2009, vol. 36, no. 1, pp. 263-266, Jeju Island, Korea, June 2009.
  7. K. Chung and K. Chung, "A multi-channel MAC protocol based on link quality to improve transmission reliability in wireless sensor networks," J. KIISE, vol. 38, no. 4, pp. 282-292, Aug. 2011.
  8. J. Han, Y. Kim, M. Lee, and B. Kim, "Reservation based multichannel CSMA protocol for improvement of energy consumption and QoS in wireless sensor networks," J. KICS, vol. 32, no. 2, pp. 143-151, Feb. 2007.
  9. F. Dressler and O. B. Akan, "A survey on bio-inspired networking," Computer Networks, vol. 54, no. 6, pp. 881-900, Apr. 2010. https://doi.org/10.1016/j.comnet.2009.10.024
  10. M. Dorigo, M. Birattari, and T. Stutzle, "Ant colony optimization," IEEE Computational Intell. Mag., vol. 1, no. 4, pp. 28-39, Nov. 2006. https://doi.org/10.1109/CI-M.2006.248054
  11. S. Kumar and C. S. P. Rao, "Application of ant colony, genetic algorithm and data mining-based techniques for scheduling," Robotics and Comput.-Integrated Manufacturing, vol. 25, no. 6, pp. 901-908, Dec. 2009. https://doi.org/10.1016/j.rcim.2009.04.015
  12. X. Wang, X. Wang, X. Fu, G. Xing, and N. Jha, "Flow-based real-time communication in multi-channel wireless sensor networks," in Proc. 6th European Conf. Wireless Sensor Networks, pp. 33-52, Cork, Ireland, Feb. 2009.
  13. N. Batra, A. Jain, and S. Dhiman, "An optimized energy efficient routing algorithm for wireless sensor network," Int. J. Innovative Technol. Creative Eng., vol. 1, no. 5, pp. 41-45, May. 2011.