Research Article Open Access

A Fast-and-Fair Collision Resolution Protocol Tailored for Ad Hoc Wireless Networks

Marcos F. Caetano1, Lucas M. Guimaraes1 and Jacir L. Bordim1
  • 1 University of Brasilia, Brazil

Abstract

Wireless technologies have permeated a significant number of devices over the years. On the other hand, Medium Access Control (MAC) protocols strive to deal with an increasing number of contending nodes on crowded frequency bands. This work presents an efficient medium access control resolution protocol. The proposed protocol, termed Collision Resolution Protocol (CRP), uses pulse/tone signaling that works in both Collision Detection (CD) and Non-Collision Detection (NCD) environments. Given n>1 contending nodes, CRP selects a single transmitting node in 16n and 40n time slots, respectively, for the CD and the NCD scenarios, with probability of at least 1-2-1.5n. Furthermore, CRP does not require an exact number, or estimation, of the contending nodes. Extensive simulations on the OMNeT++ shows that, for n = 256 and considering CD-capability, CRP successfully grants channel access in 0.03% of the time required by the IEEE 802.11 standard while improving the number of transmissions per second in 100%. In addition, CRP provides fair resource allocation and reduced channel access latency.

Journal of Computer Science
Volume 12 No. 8, 2016, 412-423

DOI: https://doi.org/10.3844/jcssp.2016.412.423

Submitted On: 18 April 2016 Published On: 1 November 2016

How to Cite: Caetano, M. F., Guimaraes, L. M. & Bordim, J. L. (2016). A Fast-and-Fair Collision Resolution Protocol Tailored for Ad Hoc Wireless Networks. Journal of Computer Science, 12(8), 412-423. https://doi.org/10.3844/jcssp.2016.412.423

  • 2,561 Views
  • 1,753 Downloads
  • 0 Citations

Download

Keywords

  • Ad Hoc Networks
  • Channel Access
  • Contention Resolution
  • MAC Protocols