Placement Algorithms for WiMAX Mesh Network - Université Pierre et Marie Curie Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Placement Algorithms for WiMAX Mesh Network

Salim Nahle
  • Fonction : Auteur
  • PersonId : 966429
Naceur Malouch
  • Fonction : Auteur
  • PersonId : 966427

Résumé

Recently standardized, WiMAX promises high data rates over long ranges. It defines two modes of operation Point-to-Multi-Point PMP and MESH. In the PMP mode, subscriber stations (SSs) connect to the base station (BS) in single-hop transmissions. The mesh mode on the other hand, allows direct communications between SSs. WiMAX mesh networks constitute a real solution for extending the coverage of the BS. They can be used for providing access into under-covered zones like rural areas and hard-to-wire areas. Several aspects affect the performance of the mesh, such as routing, scheduling and SS locations which when optimized, result in improved performance in term of capacity. In order to cover a specific area, we propose a placement algorithm that adequately places the SSs using routing and scheduling algorithms that we have previously proposed for the purpose of maximizing the capacity. Knowing that placement problems are NP-Hard, we design a heuristic with two variants and we show by simulations, that our algorithms, compared to the intuitive bottom-up approach, always find the smallest number of SSs, but also guarantee a required data rate.

Dates et versions

hal-01303449 , version 1 (18-04-2016)

Identifiants

Citer

Salim Nahle, Naceur Malouch. Placement Algorithms for WiMAX Mesh Network. NEW2AN 2008 - 8th International Conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking, Sep 2008, St. Petersburg, Russia. pp.37-48, ⟨10.1007/978-3-540-85500-2_4⟩. ⟨hal-01303449⟩
24 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More