Skip to main content
SpringerLink
Log in

Collision Localization for IEEE 802.11 Wireless LANs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, we examine an algorithm for estimating the location of packet collisions, in the presence of bandlimited multipath channels. We propose an improvement to the collision localization algorithm to further enhance its performance to compensate for the increased impairments of the multipath channel. We then examine the collision localization algorithm in conjunction with two common wireless LAN standards, 802.11b and 802.11a/g. We show that for the 802.11b standard, the collision localization algorithm performs well, even in the presence of a multi-path channel. We also show that the 802.11 a/g standards are compatible with collision localization. However, we will see that the IFFT/FFT operations required to perform OFDM transmission limit the effectiveness of collision localization. We therefore also investigate collision localization in conjunction with block-based single carrier transmission, a comparable technology to OFDM, and offers some advantages when used with collision localization. In addition, we also investigate two applications of collision localization. First, we will show that collision localization in conjunction with Viterbi decoding with erasures can, in many cases, allow for corrupted packets to be completely recovered at the receiver. Second, we will also demonstrate that collision localization can be used to combat narrow-band interference, such as Bluetooth, in 802.11 a/g networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Toh C.-K., Delwar M., Allen D. (2002) Evaluating the communication performance of ad hoc wireless network. IEEE Transaction on Wireless Communications 1: 402–414

    Article  Google Scholar 

  2. Kleinrock, L., & Tobagi, F. A. (1975). Packet switching in radio channels: Part I—Carrier sense multiple access modes and their throughput-delay characteristics. In IEEE Transactions on Communications (pp. 1400–1416).

  3. Ray S., Carruthers J. B., Starobinski D. (2005) Evaluation of the masked node problem in ad-hoc wireless LANs. IEEE Transactions on Mobile Computing 4: 430–432

    Article  Google Scholar 

  4. Srivastava V., Motani M. (2005) Cross-layer design: A survey and the road ahead. IEEE Communications Magazine 43: 112–119

    Article  Google Scholar 

  5. Hadzi-Velkov Z., Spasenovsk B. (2003) An analysis of CSMA/CA protocol with capture in wireless LANs. Wireless Communications and Networking Conference 2: 1303–1307

    Google Scholar 

  6. Tsatsanis M. K., Zhang R., Banerjee S. (2000) Network-assisted diversity for random access wireless networks. IEEE Transactions on Signal Processing 48: 702–711

    Article  Google Scholar 

  7. Wang X., Orchard M. T. (2003) On reducing the rate of retransmission in time-varying channels. IEEE Transcations on Communications 51: 900–910

    Article  Google Scholar 

  8. Zhang R., Sidiroplous N. D., Tsatsanis M. K. (2002) Collision resolution in packet radio networks using rotational invariance techniques. IEEE Transactions on Communications 50: 146–155

    Article  Google Scholar 

  9. Wang Z., Liu L., Zhou M. (2007) Space and network diversity combination for masked node collision resolution in wireless ad hoc network. IEEE Transactions on Wireless Communications 6: 478–485

    Article  Google Scholar 

  10. Kwon Y., Fang Y., Latchman H. (2004) Design of MAC protocols with fast collision resolution for wireless local area networks. IEEE Transactions on Wireless Communications 3: 793–807

    Article  Google Scholar 

  11. Wang C., Li B., Li L. (2004) A new collision resolution mechanism to enhance the performance of the IEEE 802.11 DCF, d. IEEE transactions on vehicular technology 53: 1235–1246

    Article  Google Scholar 

  12. Zhou, Y., & Wang, J. (2006). Optimum subpacket transmission for hybrid ARQ systems. In IEEE transactions on communications (pp. 934–942).

  13. Gollakota, S., & Katabi, D. (2008). Zigzag decoding: Combating hidden terminals in wireless networks, SIGCOMM ’08.

  14. Lin, K. C.-J., Kushman, N., & Katabi, D. (2008). Ziptx: Harnessing partial packets in 802.11 networks, MOBICOM ’08.

  15. Wang Z., Ma X., Giannakis B., Giannakis B. (2004) OFDM or single-carrier block transmissions?. IEEE Transactions on Communications 3: 380–394

    Article  Google Scholar 

  16. Keene, S., & Carruthers, J. B. (2009). Collision and fade localization within packets for wireless lans, Wireless Personal Communications.

  17. Keene, S., & Carruthers, J. B. (2007). Improved error correction in wireless lans using erasures decoding with collision localization. In Proceedings of IEEE global telecommunications conference (pp. 4451–4455).

  18. I. W. Group (2007). IEEE 802.11-2007: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. In IEEE.

  19. Sari H., Karam G., Jeanclaude I. (1995) Transmission techniques for digital terrestrial tv broadcasting. IEEE Communications Magazine 33: 100–109

    Article  Google Scholar 

  20. Goldsmith A. (2005) Wireless commuications. Cambridge University Press, 40 West 20th Street, New York NY 10011

    Google Scholar 

  21. B. S. I. Group, (1999). Specification of the Bluetooth System. Available at www.bluetooth.com.

  22. Ghosh, M., & Gadam, V. (2003). Bluetooth interference cancellation for 802.11g WLAN receivers, Communications, 2003. ICC ’03. In IEEE international conference on, vol 2 (pp. 1169–1173).

Download references

Author information

Authors and Affiliations

  1. The Cooper Union, New York, USA

    Sam M. Keene

  2. Boston University, Boston, USA

    Jeffrey B. Carruthers

Authors
  1. Sam M. Keene
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jeffrey B. Carruthers
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sam M. Keene.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Keene, S.M., Carruthers, J.B. Collision Localization for IEEE 802.11 Wireless LANs. Wireless Pers Commun 63, 45–63 (2012). https://doi.org/10.1007/s11277-010-0107-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-010-0107-4

Keywords

Search

Navigation