Treffer: Algorithms for WLAN coverage planning

Title:
Algorithms for WLAN coverage planning
Source:
Wireless systems and mobility in next generation internet (Dagstuhl Castle, 7-9 June 2004, revised selected papers)Lecture notes in computer science. :52-65
Publisher Information:
Berlin: Springer, 2005.
Publication Year:
2005
Physical Description:
print, 8 ref
Original Material:
INIST-CNRS
Subject Terms:
Computer science, Informatique, Telecommunications, Télécommunications, Sciences exactes et technologie, Exact sciences and technology, Sciences appliquees, Applied sciences, Informatique; automatique theorique; systemes, Computer science; control theory; systems, Logiciel, Software, Systèmes informatiques et systèmes répartis. Interface utilisateur, Computer systems and distributed systems. User interface, Contrôle accès, Access control, Couverture, Coverage, Cobertura, Fonction objectif, Objective function, Función objetivo, Fonction quadratique, Quadratic function, Función cuadrática, Informatique mobile, Mobile computing, Installation intérieure, Indoor installation, Instalación interior, Marché, Markets, Mercado, Modélisation, Modeling, Modelización, Multimédia, Multimedia, Méthode heuristique, Heuristic method, Método heurístico, Optimisation, Optimization, Optimización, Planification, Planning, Planificación, Positionnement, Positioning, Posicionamiento, Protocole accès, Access protocol, Protocolo acceso, Radiocommunication service mobile, Mobile radiocommunication, Radiocomunicación servicio móvil, Radiotéléphonie cellulaire, Cellular radio, Recherche locale, Local search, Busca local, Réseau communication, Communication network, Red de comunicación, Réseau croyance, Belief networks, Réseau local sans fil, Wireless LAN, Réseau local, Local network, Red local, Service GPRS, General packet radio service, Servicio GPRS, Solution optimale, Optimal solution, Solución óptima, Système cellulaire, Cell system, Sistema celular, Réseau sans fil, Wireless network, Red sin hilo
Document Type:
Konferenz Conference Paper
File Description:
text
Language:
English
Author Affiliations:
Politecnico di Milano - DEI Piazza L. da Vinci 32, 20133, Milano, Italy
ISSN:
0302-9743
Rights:
Copyright 2005 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Computer science; theoretical automation; systems
Accession Number:
edscal.16923814
Database:
PASCAL Archive

Weitere Informationen

The impressive market spread of IEEE 802.11 based Wireless Local Area Networks (WLANs) is calling for quantitative approaches in the network planning procedure. It is common belief that such networks have the potentials to replace traditional indoor wired local networks and allow flexible access outdoor, eventually competing with classical cellular systems (GSM, GPRS, UMTS, etc.). The appropriate positioning of the Access Points (AP) is crucial to determine the network effectiveness. In a companion paper we argue that previously proposed approaches to coverage planning neglect the features of the IEEE 802.11 access mechanism, which limits system capacity when access points coverage areas overlap. In this paper we describe the optimization models with hyperbolic and quadratic objective functions that directly accounts for system capacity and we propose heuristics combining greedy and local search phases. Computational results show that our heuristics provide near-optimal solutions within a reasonable amount of time.