Browse > Article
http://dx.doi.org/10.7840/kics.2012.37B.12.1208

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

Yoon, Wonyong (동아대학교 전자공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37B, no.12, 2012 , pp. 1208-1218 More about this Journal
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.
Keywords
CSMA network; stable reliable broadcast; acknowledgment feedback; polling; numerical analysis;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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.   DOI   ScienceOn
2 IEEE 802.11: Wireless LAN Medium Access Control (MAC) And Physical Layer (PHY) Specifications, Jun. 2007.
3 Bluetooth SIG, Bluetooth core specification version 3.0+HS, Apr. 2009.
4 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.
5 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.   DOI   ScienceOn
6 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.
7 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.   DOI   ScienceOn
8 W. Lou and J. Wu, "A reliable broadcast algorithm with selected acknowledgements in mobile ad hoc networks," in Proc. IEEE GLOBECOM, Dec. 2003.
9 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.
10 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.
11 K. Tang and M. Gerla, "MAC reliable broadcast in ad hoc networks," in Proc. IEEE MILCOM, pp. 1008-1013, Oct. 2001.
12 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.
13 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.   과학기술학회마을