BC 1998: Broadband Communications pp 119-130 | Cite as

A collision resolution algorithm for ad-hoc wireless LANs

  • D. V. Cortizo
  • J. García
Chapter
Part of the IFIP — The International Federation for Information Processing book series (IFIPAICT)

Abstract

In this paper* we propose and analyze a Medium Access Control (MAC) protocol for high-speed ad-hoc Wireless Local Area Networks. The MAC protocol is a collision resolution algorithm and aims to approximate the delay characteristics of an ideal multiplexer with FIFO discipline. The protocol groups the packets arriving in given time intervals. Packets belonging to the same set will be transmitted via a CSMA algorithm whereas the different sets will be served following a FIFO discipline. The results obtained by means of simulation and analytical models show that the protocol can support real-time services even when the network load is moderately high.

Keywords

Wireless LANs Ad-hoc networks Medium Access Control algorithms Collision Resolution algorithms QBD processes 
Download to read the full chapter text

References

  1. Bantz, D.F. and Bauchot, F.J. (1994) Wireless LAN Design Alternatives. IEEE Network, March/April 1994, 43–53.Google Scholar
  2. Roberts, R., Mocci, U. and Virtamo, J. (1996) Broadband Network Traffic, Performance Evaluation and Design of Broadband Multiservice Networks Final Report of Action COST 242. Springer-Verlag, Berlin.Google Scholar
  3. Cinlar, E. (1975) Introduction to Stochastic Processes. Ed. Englewood Cliffs, New Jersey.Google Scholar
  4. Georgiadis, L., Papantoni-Kazakos, P. (1987) A 0.487 Throughput Limited Sensing Algorithm. IEEE Transactions on Information Theory, Vol. IT-33, No. 2, March 1987, 233–237.CrossRefGoogle Scholar
  5. Huang, J.C. and Berger, T. (1986) Delay Analysis of 0.487 Contention Resolution Algorithms. IEEE Transactions on Communications, Vol. COM34, No. 9, September 1986, 916–926.CrossRefGoogle Scholar
  6. Marcel F. Neuts, M.F. (1981) Matrix-Geometric Solutions in Stochastic Models, An Algorithmic Approach. The John Hopkins University Press, Baltimore.Google Scholar
  7. Panwar, S.S., Towsley, D. and Armoni, Y. (1993) Collision Resolution Algorithms for a Time-Constrained Multiaccess Channel. IEEE Transactions on Communications, Vol. 41, No. 7, July 1993, 1023–1026.MATHCrossRefGoogle Scholar
  8. Polyzos, G.C., Molle, M.L. and Venetsanopoulos, A.N. (1987) Performance Analysis of Finite Nonhomogeneous Population Tree Conflict Resolution Algorithms Using Constant Size Window Access. IEEE Transactions on Communications, Vol. COM-35, No. 11, November 1987, 1124–1138.CrossRefGoogle Scholar
  9. Stewart, W.J. (1994) Introduction to the Numerical Solution of Markov Chains. Princeton University Press.Google Scholar
  10. Cortizo, D.V. and Garcia, J. (1997) A MAC Protocol for Ad-Hoc Wireless ATM LANs. Departamento Electrónica e Sistemas, UDC, Internal report, Aug. 1997.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1998

Authors and Affiliations

  • D. V. Cortizo
    • 1
  • J. García
    • 2
  1. 1.Electronic and Systems DepartmentUniversity of A CoruñaA CoruñaSpain
  2. 2.Computer Architecture Dep.Polytechnic University of Catalonia Jordi Girona 1-3BarcelonaSpain

Personalised recommendations