Wireless Communication, Scheduling, Quality of Service (QoS), Genetic Algorithm, WLAN Lukasz Wisniewski, Leszek Borzemski, Juergen Jasperneite A NEW SCHEDULING WIRELESS COMMUNICATION MECHANISM IN CELLULAR SYSTEMS BASED ON GENETIC APPROACH Nowadays, the use of wireless technologies in industrial environments gains importance because of the many advantages (cost, mobility, etc) it can bring. Flexibility related with the nodes’ mobility, which are no longer “fixed by a cable”, is one of the greatest benefits provided by wireless technolo- gies. Unfortunately, the state-of-the-art IEEE 802.11 Wireless Local Area Network (WLAN) tech- nology, which provides such flexibility in office/home environments, is not able to cope with highly demanding industrial application requirements (i.e. deterministic real-time data exchange with short and strict deadlines). The biggest challenge is to use the dynamic, shared wireless medium efficiently while providing deterministic communication. The issue becomes particularly challenging in the cel- lular network structure, where nodes might roam between cells frequently and might be required to negotiate Quality of Service guarantees every time they roam. Therefore a mechanism, which allows efficient message scheduling and a deterministic medium access, in WLAN cellular networks, is needed. In this paper, issues related with the shared medium access of the IEEE 802.11 WLAN tech- nology, in cellular network structures, are identified. As this is a complex scheduling problem, which includes difficulties like: large search domain, dynamical changes and a variety of problem- dependent constraints, a scheduling scheme supported by genetic algorithms is proposed. 1. INTRODUCTION Wireless networks using the IEEE 802.11 standard can be found almost every- where: train stations, airports, university campuses or cafeterias. The advantages like: flexibility, mobility, relatively high throughput and low installation costs cause such big popularity. For the same reasons, there is an increased interest in using this tech- nology in industrial applications. Flexibility given by wireless communication can significantly improve production processes and open new possibilities in many facili- ties [19]. We could imagine e.g. Automated Guided Vehicles (AGVs), moving inside the facility, delivering goods in the production processes or moving products in the