Journal of Computing Science and Engineering

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

DOI QR Code

Fast Retransmission Scheme for Overcoming Hidden Node Problem in IEEE 802.11 Networks

  • Jeon, Jung-Hwi (Department of Computer Science and Engineering, Pohang University of Science and Technology (POSTECH)) ;
  • Kim, Chul-Min (Department of Computer Science and Engineering, Pohang University of Science and Technology (POSTECH)) ;
  • Lee, Ki-Seok (Department of Computer Science and Engineering, Pohang University of Science and Technology (POSTECH)) ;
  • Kim, Chee-Ha (Department of Computer Science and Engineering, Pohang University of Science and Technology (POSTECH))
  • Received : 2011.07.09
  • Accepted : 2011.08.26
  • Published : 2011.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

To avoid collisions, IEEE 802.11 medium access control (MAC) uses predetermined inter-frame spaces and the random back-off process. However, the retransmission strategy of IEEE 802.11 MAC results in considerable time wastage. The hidden node problem is well known in wireless networks; it aggravates the consequences of time wastage for retransmission. Many collision prevention and recovery approaches have been proposed to solve the hidden node problem, but all of them have complex control overhead. In this paper, we propose a fast retransmission scheme as a recovery approach. The proposed scheme identifies collisions caused by hidden nodes and then allows retransmission without collision. Analysis and simulations show that the proposed scheme has greater throughput than request-to-send and clear-to-send (RTS/CTS) and a shorter average waiting time.

Keywords

References

  1. IEEE Computer Society, IEEE Std 802.11-2007 (Revision of IEEE Std 802.11-1999), IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks-Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, New York, NY: The Institute of Electrical and Electronics Engineers, Inc, 2007.
  2. S. Khurana, A. Kahol, and A. P. Jayasumana, "Effect of hidden terminals on the performance of IEEE 802.11 MAC protocol," Proceedings of the 23rd Annual Conference on Local Computer Networks, Lowell, MA, 1998, pp. 12-20.
  3. K. Xu, M. Gerla, and S. Bae, "How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks," Proceedings of the IEEE Global Telecommunications Conference, Taipei, Taiwan, 2002, pp. 72-76.
  4. R. Garces and J. J. Garcia-Luna-Aceves, "Floor acquisition multiple access with collision resolution," presented at Proceedings of the 2nd Annual International Conference on Mobile Computing and Networking, Rye, NY, 1996, pp. 187-197.
  5. K. P. Shih, W. H. Liao, H. C. Chen, and C. M. Chou, "On avoiding RTS collisions for IEEE 802.11-based wireless ad hoc networks," Computer Communications, vol. 32, no. 1, pp. 69-77, 2009. https://doi.org/10.1016/j.comcom.2008.09.024
  6. H. L. Wang, J. Miao, and J. M. Chang, "An enhanced IEEE 802.11 retransmission scheme," Proceedings of the IEEE Wireless Communications and Networking, New Orleans, LA, 2003, pp. 66-71.
  7. H. W. Tseng, A. C. Pang, C. F. Kuo, and S. T. Sheu, "Efficient and fast retransmission for wireless networks," Computer Communications, vol. 29, no. 15, pp. 2964-2974, 2006. https://doi.org/10.1016/j.comcom.2006.04.014
  8. Z. J. Haas and J. Deng, "Dual busy tone multiple access (DBTMA)-a multiple access control scheme for ad hoc networks," IEEE Transactions on Communications, vol. 50, no. 6, pp. 975-985, 2002. https://doi.org/10.1109/TCOMM.2002.1010617
  9. S. Gollakota and D. Katabi, "Zigzag decoding: combating hidden terminals in wireless networks," Proceedings of the ACM SIGCOMM Conference on Data Communication, Seattle, WA, 2008, pp. 159-170.
  10. S. Sen, R. R. Choudhury, and S. Nelakuditi, "CSMA/CN: carrier sense multiple access with collision notification," Proceedings of the Sixteenth Annual International Conference on Mobile Computing and Networking, Chicago, IL, 2010, pp. 25-36.
  11. P. Desain, J. Farquhar, J. Blankespoor, and S. Gielen, "Detecting spread spectrum pseudo random noise tags in EEG/MEG using a structure-based decomposition," Proceedings of the 4th International Brain-Computer Interface Workshop and Training Course, Graz, Austria, 2008.
  12. E. Blossom, "GNU Radio: tools for exploring the radio frequency spectrum," Linux Journal, no. 122, p. 4, Jun 2004.
  13. IEEE Std P802.11g/D8.2, Draft Supplement to Standard [for] Information Technology Telecommunications and information exchange between systems Local and metropolitan area networks Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Further Higher Data Rate Extension in the 2.4 GHz band (Amendment to IEEE Std 802.11, 1999 Edition), New York, NY: The Institute of Electrical and Electronics Engineers, Inc, 2003.

Cited by

  1. A Survey on Communication Protocols for Wireless Sensor Networks vol.7, pp.4, 2013, https://doi.org/10.5626/JCSE.2013.7.4.231