Abstract
In this paper, we derive an algorithm for estimating the location of events which cause burst errors, such as packet collisions and multipath fades in wireless packets. Effective localization algorithms have a range of applications, and could lead to network performance improvements through techniques such as error control coding and cross-layer design between the physical and medium access control layers. Given that a collision or fade occurs in a packet, the algorithm finds the maximum-likelihood estimate of the start time and duration of the collision or fade. Due to the computational complexity of this optimal estimate, we also derive an efficient sub-optimal algorithm which decouples the estimation of the collision or fade duration from the estimation of its starting position within the packet of interest. Both algorithms are able to isolate collision locations within the packet when the signal-to-noise ratio is high enough for the link to operate at a BER of ~10−6 in the absence of collision. An extension to M-QAM demonstrates similar effectiveness for constellation sizes up to 128.
Similar content being viewed by others
References
Toh C.-K., Delwar M., Allen D. (2002) Evaluating the communication performance of ad hoc wireless network. IEEE Transaction on Wireless Communications 1(7): 402–414
Proakis J. G. (2001) Digital communications, Chap. 14: Digital communications through fading multipath channels. McGraw-Hill, New York
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
Keene, S., & Carruthers, J. (2007). Improved error correction in wireless lans using erasures decoding with collision localization. In Global telecommunications conference, IEEE Globecom.
Keene, S., & Carruthers, J. (2008). Loss differentiation and improved SNR estimates at the physical layer in wireless lans. In 4th IEEE broadband wireless access workshop.
Srivastava V., Motani M. (2005) Cross-layer design: A survey and the road ahead. IEEE Communications Magazine 43(12): 112–119
Tsatsanis M. K., Zhang R., Banerjee S. (2000) Network-assisted diversity for random access wireless networks. IEEE Transactions on Signal Processing 48(3): 702–711
Wang X., Orchard M. T. (2003) On reducing the rate of retransmission in time-varying channels. IEEE Transcations on Communications 51(6): 900–910
Zhang R., Sidiroplous N. D., Tsatsanis M. K. (2002) Collision resolution in packet radio networks using rotational invariance techniques. IEEE Transactions on Communications 50(1): 146–155
Zhou Y., Wang J. (2006) Optimum subpacket transmission for hybrid ARQ systems. IEEE Transactions on Communications 5: 934–942
Carruthers, J. B., Falconer, D. D., Sandler, H. M., & Strawczynski, L. (1990). Bit synchronization in the presence of co-channel interference. In Canadian conference on electrical and computer engineering.
Chatzimisios, P., Boucouvalas, A. C., & Vistas, V. (2004). Performance analysis of IEEE 802.11 DCF in presence of transmission errors. 2004 IEEE international conference on communications, vol 6 (pp. 3854–3858).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Keene, S., Carruthers, J.B. Collision and Fade Localization within Packets for Wireless LANs. Wireless Pers Commun 55, 379–394 (2010). https://doi.org/10.1007/s11277-009-9805-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-009-9805-1