A Study on Performance Improvement of Hybrid TDMA/CSMA MAC Using the Limitive CSMA

제한적 CSMA를 이용한 Hybrid TDMA/CSMA MAC의 성능 향상

  • Published : 2009.02.28

Abstract

This paper proposes the efficient method of CSMA during an idle duration in the time slot. The hybrid TDMA/CSMA protocol is the method that shares the medium efficiently. This improves the channel efficiency and throughput by using CSMA method during the idle TDMA time slot. In CSMA duration, many devices start to compete with each other. This causes a low throughput because of a long delay and a frequent collision. In order to improve this problem, the proposed method reduces the number of devices that compete in the CSMA duration. Because the number of competed device is reduced, this proposed algorithm reduces the delay and collision probability. This decrements of delay and collision probability improve the networks. The simulation results show that the proposed limitive CSMA methods outperform any methods of hybrid TDMA/CSMA protocol.

본 논문에서는 타임 슬롯의 사용되지 않는 구간에서 효과적으로 CSMA를 수행하여 Hybrid TDMA/CSMA 프로토콜의 성능을 향상시키는 방법을 제안한다. Hybrid TDMA/CSMA 프로토콜은 디바이스들이 효율적으로 매체를 공유하기 위한 방법으로 TDMA 타임 슬롯의 사용되지 않는 구간을 CSMA 접속 방법을 이용하여 채널의 효율성을 높이고 성능을 개선한다. 그러나 CSMA 구간동안 여러 디바이스들이 경쟁을 벌이기 때문에 지연과 잦은 충돌이 발생하여 네트워크 성능이 낮아진다. 본 논문에서는 이러한 문제점을 개선하기 위하여 타임 슬롯에 따라 여유 구간에서 CSMA를 수행하는 디바이스를 제한하는 방법을 제안한다. 제안된 알고리즘은 CSMA 구간에서 경쟁을 벌이는 디바이스의 수를 줄여 경쟁으로 인한 전송 지연과 충돌 가능성을 감소시킨다. 이러한 지연과 충돌 가능성의 감소는 네트워크의 성능을 향상시킨다. 시뮬레이션을 통하여 본 논문에서 제안한 제한적 CSMA 방법과 기존의 Hybrid TDMA/CSMA 프로토콜의 성능을 비교하여 성능 향상을 검증한다.

Keywords

References

  1. B. A. Forouzan, Data Communication and Networking, McGraw Hill, 2003.
  2. W. Wang, H. Wang, D. Peng, and H. Sharif, "An energy efficient pre-schedule scheme for hybrid CSMA/TDMA MAC in wireless sensor networks," Proc. IEEE Int. Conf. Communication Systems, pp. 1-5, Oct. 2006.
  3. B. A. Sharp, E. A. Grindrod, and D. A. Camm, "Hybrid TDMA/CSMA protocol for self managing racket radio networks," Proc. IEEE Int. Conf. Universal Personal Communications, pp. 929-933, Nov. 1995.
  4. I. Rhee, A. Warrier, M. Aia, and J. Min, "Z-MAC: a hybrid MAC for wireless sensor networks," IEEE Trans. Networking,, vol. 16, no. 3 pp. 511-524, June 2005. https://doi.org/10.1109/TNN.2005.845550
  5. M. Shark, I. Ahmed, M. Peng, and W. Wang, "Cluster organization based design of hybrid MAC protocol in wireless sensor networks," Proc. Int. Conf. Networking and Services, pp. 78-83, June 2007.
  6. J. Ploastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," Proc. ACM Conf. Embedded Networked Sensor Systems, pp. 95-107, Nov. 2004.
  7. W. Wang, D. Peng, H. Wang and H. Sharif, "Smart hybrid frame scheduling to improve energy efficiency in wireless sensor network," Ubiquitous Computing and Communication Journal, vol. 2, no. 3, pp. 16-21, June 2007.
  8. H. Cho, M. Cho, J. Chung, and W. Jeong, "A centralized hybrid MAC protocol for wireless sensor networks," Proc. Int. Conf. Intelligent Sensors, Sensor Networks and Information, pp. 445-460, Dec. 2007.
  9. The CMU Monarch Project, "Wireless and mobile extension to ns," Snapshot Release 1.1.1, Carnegie Mellon University, Aug. 1999.