• search hit 1 of 1
Back to Result List

Lower Bounds for Contention in CSMA/CA-Based Wireless LANs

  • Wireless LANs operating within unlicensed frequency bands require random access schemes such as CSMA/ CA, so that wireless networks from different administrative domains (for example wireless community networks) may co-exist without central coordination, even when they happen to operate on the same radio channel. Yet, it is evident that this Jack of coordination leads to an inevitable loss in efficiency due to contention on the MAC layer. The interesting question is, which efficiency may be gained by adding coordination to existing, unrelated wireless networks, for example by self-organization. In this paper, we present a methodology based on a mathematical programming formulation to determine the parameters (assignment of stations to access points, signal strengths and channel assignment of both access points and stations) for a scenario of co-existing CSMA/ CA-based wireless networks, such that the contention between these networks is minimized. We demonstrate how it is possible to solve this discrete, non-linear optimization problem exactly for small problems. For larger scenarios, we present a genetic algorithm specifically tuned for finding near-optimal solutions, and compare its results to theoretical lower bounds. Overall, we provide a benchmark on the minimum contention problem for coordination mechanisms in CSMA/CA-based wireless networks.

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Author:Frank A. Zdarsky, Ivan Martinovic, Jens B. Schmitt
Serie (Series number):Interner Bericht des Fachbereich Informatik (338)
Document Type:Report
Language of publication:English
Publication Date:2017/11/03
Year of Publication:2005
Publishing Institute:Technische Universität Kaiserslautern
Date of the Publication (Server):2017/11/03
Number of page:18
Faculties / Organisational entities:Fachbereich Informatik
DDC-Cassification:0 Allgemeines, Informatik, Informationswissenschaft / 004 Informatik
Licence (German):Creative Commons 4.0 - Namensnennung, nicht kommerziell, keine Bearbeitung (CC BY-NC-ND 4.0)