Journal of KIISE (정보과학회 논문지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

An Improved Depth-Based TDMA Scheduling Algorithm for Industrial WSNs to Reduce End-to-end Delay

산업 무선 센서 네트워크에서 종단 간 지연시간 감소를 위한 향상된 깊이 기반 TDMA 스케줄링 개선 기법

  • 이화경 (부산대학교 전자전기컴퓨터공학과) ;
  • 정상화 (부산대학교 전자전기컴퓨터공학과) ;
  • 정익주 (부산대학교 전자전기컴퓨터공학과)
  • Received : 2014.05.23
  • Accepted : 2015.01.26
  • Published : 2015.04.15
⟨ Previous Next ⟩

Abstract

Industrial WSNs need great performance and reliable communication. In industrial WSNs, cluster structure reduces the cost to form a network, and the reservation-based MAC is a more powerful and reliable protocol than the contention-based MAC. Depth-based TDMA assigns time slots to each sensor node in a cluster-based network and it works in a distributed manner. DB-TDMA is a type of depth-based TDMA and guarantees scalability and energy efficiency. However, it cannot allocate time slots in parallel and cannot perfectly avoid a collision because each node does not know the total network information. In this paper, we suggest an improved distributed algorithm to reduce the end-to-end delay of DB-TDMA, and the proposed algorithm is compared with DRAND and DB-TDMA.

산업 무선 센서 네트워크는 뛰어난 성능과 신뢰성 있는 통신을 요구한다. 클러스터 구조는 네트워크를 형성하기 위해 소모되는 비용을 줄인다. 그리고 예약 기반 MAC 프로토콜은 네트워크 경쟁 기반 프로토콜에 비해 통신 성능 및 신뢰성이 더 뛰어나다. 이러한 구조를 갖춘 깊이 기반 TDMA 스케줄링 기법은 클러스터 네트워크상에서 깊이 정보에 따라 타임 슬롯을 분산적으로 각 센서 노드에 할당하는 방식이다. DB-TDMA가 깊이 기반 TDMA 스케줄링 기법 중 하나이고 확장성과 에너지 효율성을 보장한다. 하지만 분산 기법의 한계로 네트워크 전체 상황을 파악할 수 없어, 병렬 처리된 타임 슬롯 할당을 수행하기 어렵고, 충돌 문제를 완벽히 피할 수 없다. 이를 위해 본 논문은 DB-TDMA의 종단 간 지연시간을 감소시키기 위한 향상된 알고리즘을 제시한다. 그리고 제안 알고리즘을 DRAND와 DB-TDMA와 비교한다.

Keywords

Acknowledgement

Supported by : 한국연구재단

References

  1. Ian F. Akyildiz and Mehmet Can Vuran, "Wireless Sensor Networks," WILEY.
  2. Pei Huang, Li Xiao, S. Soltani and M. W. Mutka, "The Evolution of MAC Protocols in Wireless Sensor Networks : A Survey," IEEE Communications Surveys&Tutorials, Vol. 15, No. 1, pp. 101-120, 2013. https://doi.org/10.1109/SURV.2012.040412.00105
  3. V. Rajendran, K. Obraczka, J. J. Garcia - Luna - Aceves, "Energy-efficient, collision-free medium access control for wireless sensor networks," Wireless Netoworks, Vol. 12, No. 1, pp. 63-78, 2006. https://doi.org/10.1007/s11276-006-6151-z
  4. T. Zheng, S. Radhakrishnan, and V. Sarangan. PMAC: an adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the IEEE International Parallel and Distributed Processing Symposium(IPDPS '05), Denver, CO, USA, 2005.
  5. J. Li and G. Y. Lazarou. A bit-map-assisted energy-efficient MAC scheme for wireless sensor networks, Proc. of ACM IPSN'04, pp. 55-60, Berkeley, CA, USA, Apr. 2004.
  6. Wen-Zhan Song, Renjie Huang, B. Shirazi and R. LaHusen, "TreeMAC: Localized TDMA MAC protocol for real-time high-data-rate sensor networks," IEEE PerCom, Mar. 2009.
  7. Zusheng Zhang, Fengqi Yu and Baoli Zhang, "A Depth-based TDMA Scheduling for Clustering Sensor Networks," International Conference on Frontier of Computer Science and Technology, 2009.
  8. Younis, et. al., "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks," IEEE Transactions on Mobile Computing, Vol. 3, No. 4, pp. 660-669, 2004.
  9. Sinem Coleri Ergen, Pravin Varaiya, "TDMA scheduling algorithms for wireless sensor networks," Wireless Networks, Vol. 16, No. 4, May 2010.
  10. Injong Rhee, Warrier, A, Jeongki Min, Lisong Xu, "DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks," Mobile Computing, IEEE Transaction on, 2009, Vol. 8, No. 10, pp. 1384-1396. https://doi.org/10.1109/TMC.2009.59
  11. Hwakyung Lee, Sang-Hwa Chung, Yun-Sung Lee and Yoobin Ha, "Performance Comparison of DASH7 and ISO/IEC 18000-7 for Fast Tag Collection with and Enhanced CSMA/CA Protocol," IEEE HPCC, 2013.

Cited by

  1. An Efficient Distributed Scheduling Algorithm for Mobility Support in IEEE 802.15.4e DSME-Based Industrial Wireless Sensor Networks vol.12, pp.2, 2016, https://doi.org/10.1155/2016/9837625