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

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

DOI QR Code

2-Polling Feedback Scheme for Stable Reliable Broadcast in CSMA Wireless Networks

CSMA 무선 네트워크에서 안정성 있는 신뢰적 브로드캐스트를 위한 2-폴링 피드백 방법

  • 윤원용 (동아대학교 전자공학과)
  • Received : 2012.07.06
  • Accepted : 2012.12.07
  • Published : 2012.12.28
Download PDF
⟨ Previous Next ⟩

Abstract

Disseminating broadcast information stably and reliably in IEEE 802.11-like CSMA wireless networks requires that a source should seek collision-free transmission to multiple receivers and keep track of the reception state of the multiple receivers. We propose a simple yet efficient feedback scheme for stable reliable broadcast in wireless networks, called 2-polling feedback, where the state of two receivers are checked by a source before its broadcast transmission attempt We present a performance analysis of the class of reliable broadcast feedback schemes in terms of two performance metrics (packet transmission delay and packet stable time). The analysis results show that the proposed 2-polling feedback scheme outperforms the current existing classes of feedback schemes in the literature, i.e., all-polling feedback and 1-polling feedback. The 2-polling feedback scheme has lower asymptotic complexity than the all-polling feedback, and has the same asymptotic complexity as the 1-polling feedback but exhibits almost 50 % reduction in packet stable time.

IEEE 802.11와 같은 CSMA 무선 네트워크에서 브로드캐스트 전송을 안정성 있게 신뢰적으로 수행하기 위해, 브로드캐스트 송신 노드는 복수의 수신자들에게 충돌 없는 전송을 할 수 있도록 해야 하며 복수 수신자들의 패킷 수신 상태를 유지해야 한다. 본 논문은 무선 네트워크에서 안정적이고 신뢰적인 브로드캐스트를 수행하기 위한 효율적인 피드백 방법인 2-폴링 피드백을 제안한다. 이 방법에서 송신 노드는 두 개의 수신자 노드의 채널 상태를 확인한 후 브로드캐스트 전송을 수행한다. 본 논문은 브로드캐스트 전송을 위한 피드백 방법의 클래스를 분류하고 이들에 대해 성능 분석을 수행한다. 제안한 2-폴링 피드백 방법이 기존 피드백 방법보다 패킷 전송 지연시간과 패킷 안정화 시간 측면에서 우수함을 보인다. 2-폴링 방법은 전체-폴링 방법보다 복잡도가 낮으며, 1-폴링 방법과 비교할 때는 동일한 복잡도에 패킷 안정화 시간이 반 정도 감소함을 알 수 있다.

Keywords

Acknowledgement

Supported by : National Research Foundation of Korea (NRF)

References

  1. IEEE 802.11: Wireless LAN Medium Access Control (MAC) And Physical Layer (PHY) Specifications, Jun. 2007.
  2. Bluetooth SIG, Bluetooth core specification version 3.0+HS, Apr. 2009.
  3. P. Chaporkar, A. Bhat, and S. Sarkar, "An adaptive strategy for maximizing throughput in MAC layer wireless multicast," in Proc. ACM MobiHoc, pp. 256-267, May 2004.
  4. P Chaporkar and S. Sarkar, "Minimizing delay in loss-tolerant MAC layer multicast," IEEE Trans. Inform. Theory, vol. 52, no. 10, pp. 4701-4713, Oct. 2006. https://doi.org/10.1109/TIT.2006.881756
  5. S. K. S. Gupta, V. Shankar, and S. Lalwani, "Reliable multicast MAC protocol for wireless LANs," in Proc. IEEE ICC, pp. 93-97, May 2003.
  6. J. Kuri and S. K. Kasera, "Reliable multicast in multi-access wireless LANs," ACM Wireless Networks, vol. 7, no. 3, pp. 359-369, Jul. 2001. https://doi.org/10.1023/A:1016631911947
  7. W. Lou and J. Wu, "A reliable broadcast algorithm with selected acknowledgements in mobile ad hoc networks," in Proc. IEEE GLOBECOM, Dec. 2003.
  8. W. Si and C. Li, "RMAC: A reliable multicast MAC protocol for wireless ad hoc networks," in Proc. IEEE ICPP, pp. 494-501, Aug. 2004.
  9. M. T. Sun, L. Huang, A. Arora, and T. H. Lai, "MAC layer multicast in IEEE 802.11 wireless networks," in Proc. IEEE ICPP, Aug. 2002.
  10. K. Tang and M. Gerla, "MAC reliable broadcast in ad hoc networks," in Proc. IEEE MILCOM, pp. 1008-1013, Oct. 2001.
  11. T. Zhu, Z. Zhong, T. He, and Z. L. Zhang, "Exploring link correlation for efficient flooding in wireless sensor networks," in Proc. ACM NSDI, Apr. 2010.
  12. Y. H. Jung and B. G. Kim, "Performance evaluation of common feedback channels for multicast transmission and optimization of system parameters," J. KICS, vol. 3, no. 4, pp. 489-497, Apr. 2009.
  13. R. Oliveira, M. Lu'is, L. Bernardo, and R. Dinis, "Towards reliable broadcast in ad hoc networks," IEEE Commun. Lett., vol. 16, no. 3, pp. 314-317, Mar. 2012. https://doi.org/10.1109/LCOMM.2012.010512.111998