Tiheiden Wi-Fi verkkojen optimointi Markov-ketjumallien ja simuloidun jäähdytyksen avulla

Currently, the demand for wireless communication capacity is rising rapidly due to challenging applications such as video streaming and the emerging Internet of things. In meeting these ambitious requirements, the most important factor is predicted to be network densification, which refers to increasing the geographical density of simultaneously communicating devices. A natural choice for implementing dense networks is the wireless local area network technology Wi-Fi, characterized by being cheap and easy to deploy. Network density aggravates the harmful effects of interference and causes scarcity of free transmission bandwidth. To counter this, dense networks need radio resource management algorithms. This thesis presents a Wi-Fi radio resource management algorithm, which jointly optimizes access point channels, user association and transmission power. It estimates future throughput using a continuous time Markov chain based model, and finds solutions maximizing this estimate via a discrete search metaheuristic called simulated annealing. The algorithm is validated through a wide range of simulations where for instance network density is varied. The algorithm is found to be highly versatile, yielding good performance in all scenarios. Moreover, the general design approach places few restrictions on further algorithm improvement and extension. Markov chain modeling, although accurate in an idealized setting, turns out to be inaccurate with real-world Wi-Fi, with a simpler model offering similar accuracy but lighter computational load.Nykyisin vaatimukset langattoman tiedonsiirron kapasiteetille ovat voimakkaassa kasvussa johtuen haastavista sovelluksista kuten videon suoratoistosta ja tulossa olevasta esineiden Internetistä. Näiden vaatimusten täyttämiseksi tärkein keino on langattomien tiedonsiirtoverkkojen tihentäminen, mikä tarkoittaa yht’aikaa samalla maantieteellisellä alueella kommunikoivien laitteiden määrän kasvattamista. Luonnollinen valinta tiheiden verkkojen toteuttamiseen on langattomien lähiverkkojen teknologia Wi-Fi, jonka etuja ovat edullisuus ja asennuksen helppous. Langattoman verkon tiheys lisää haitallista interferenssiä ja aikaansaa pulaa vapaista lähetystaajuuksista. Näiden ongelmien ratkaisemiseksi tarvitaan radioresurssien hallinta-algoritmeja. Tässä työssä suunnitellaan Wi-Fiä varten radioresurssien hallinta-algoritmi, joka optimoi samanaikaisesti tukiasemien kanavia, käyttäjien allokaatiota tukiasemille sekä lähetystehoja. Se estimoi tulevia tiedonsiirtonopeuksia jatkuvan ajan Markov-ketjuihin pohjautuvan mallin avulla ja löytää tämän estimaatin maksimoivia ratkaisuja hyödyntämällä diskreettiä hakumenetelmää nimeltä simuloitu jäähdytys. Algoritmi validoidaan käyttäen monipuolista joukkoa simulaatioita, jossa vaihtelee esimerkiksi verkon tiheys. Algoritmi osoittautuu erittäin monipuoliseksi, sillä sen suorituskyky on hyvä kaikissa simulaatioskenaarioissa. Käytetyn lähestymistavan etuna on myös se, että se asettaa varsin vähän rajoituksia algoritmin jatkokehitykselle. Markov-ketjumallit osoittautuvat todellisen Wi-Fin tapauksessa epätarkoiksi, vaikka ne idealisoidussa ympäristössä ovatkin tarkkoja. Käy ilmi, että yksinkertaisemmalla mallilla saadaan vastaava tarkkuus, mutta laskentatehoa tarvitaan vähemmän

MeshScan: a Fast and Efficient Handoff Scheme for IEEE 802.11 Wireless Mesh Networks

As a next generation network solution, Wireless Mesh Networks (WMN) provides fast Internet access to a large area, which is from university campus to city scale. In order to provide an uninterrupted Internet experience to a mobile client, a process called handoff is required to maintain the network connection from one Mesh Node (MN) to another MN. Ideally, handoff should be completely transparent to mobile users. A critical application like VoIP will require a handoff capability that transfers a call from one mesh node (MN) to another in less than 50 msec. However the current IEEE 802.11 standards do not address the handoff well. Studies have revealed that standard handoff on IEEE 802.11 WLANs incurs a latency of the order of hundreds of milliseconds to several seconds. Moreover, the discovery step in the handoff process accounts for more than 99% of this latency. The study addresses the latency in the discovery step by introducing an efficient and powerful client-side scan technique called MeshScan which replaces the discovery step with a unicast scan that transmits Authentication Request frames to potential MNs. A prototype of MeshScan has been developed based on the MadWifi WLAN driver on Linux operating systems. The feasibility of MeshScan to support fast handoff in WMNs has been demonstrated through extensive computer simulations and experiments under same given conditions. The results from the simulations and experiments show that the latency associated with handoff can be reduced from seconds to a few milliseconds by using the MeshScan technique. Furthermore, it is shown that MeshScan can continue to function effectively even under heavy traffic loads

Dynamic Power Management in Wireless Sensor Network

This research focuses on reducing or minimizing the power consumption, thereby increasing the network lifetime and also demonstrates a methodology for power consumption evaluation of WSN. The research also analyzes the energy consumption of ad hoc nodes using IEEE 802.11 interfaces; this was achieved using OPNET simulator. The evaluation takes into account the properties of the medium access protocol and the process of forwarding packets in ad hoc mode. The key point is to determine the node lifetime based on its average power consumption. The average power consumption is estimated considering how long the node remains sleeping, idle, receiving or transmitting

IEEE 802.11 i Security and Vulnerabilities

Despite using a variety of comprehensive preventive security measures, the Robust Secure Networks (RSNs) remain vulnerable to a number of attacks. Failure of preventive measures to address all RSN vulnerabilities dictates the need for enhancing the performance of Wireless Intrusion Detection Systems (WIDSs) to detect all attacks on RSNs with less false positive and false negative rates

Cooperation Strategies for Enhanced Connectivity at Home

WHILE AT HOME , USERS MAY EXPERIENCE A POOR I NTERNET SERVICE while being connected to their 802.11 Access Points (APs). The AP is just one component of the Internet Gateway (GW) that generally includes a backhaul connection (ADSL, fiber,etc..) and a router providing a LAN. The root cause of performance degradation may be poor/congested wireless channel between the user and the GW or congested/bandwidth limited backhaul connection. The latter is a serious issue for DSL users that are located far from the central office because the greater the distance the lesser the achievable physical datarate. Furthermore, the GW is one of the few devices in the home that is left always on, resulting in energy waste and electromagnetic pollution increase. This thesis proposes two strategies to enhance Internet connectivity at home by (i) creating a wireless resource sharing scheme through the federation and the coordination of neighboring GWs in order to achieve energy efficiency while avoiding congestion, (ii) exploiting different king of connectivities, i.e., the wired plus the cellular (3G/4G) connections, through the aggregation of the available bandwidth across multiple access technologies. In order to achieve the aforementioned strategies we study and develop: • A viable interference estimation technique for 802.11 BSSes that can be implemented on commodity hardware at the MAC layer, without requiring active measurements, changes in the 802.11 standard, cooperation from the wireless stations (WSs). We extend previous theoretical results on the saturation throughput in order to quantify the impact in term of throughput loss of any kind of interferer. We im- plement and extensively evaluate our estimation technique with a real testbed and with different kind of interferer, achieving always good accuracy. • Two available bandwidth estimation algorithms for 802.11 BSSes that rely only on passive measurements and that account for different kind of interferers on the ISM band. This algorithms can be implemented on commodity hardware, as they require only software modifications. The first algorithm applies to intra-GW while the second one applies to inter-GW available bandwidth estimation. Indeed, we use the first algorithm to compute the metric for assessing the Wi-Fi load of a GW and the second one to compute the metric to decide whether accept incoming WSs from neighboring GWs or not. Note that in the latter case it is assumed that one or more WSs with known traffic profile are requested to relocate from one GW to another one. We evaluate both algorithms with simulation as well as with a real test-bed for different traffic patterns, achieving high precision. • A fully distributed and decentralized inter-access point protocol for federated GWs that allows to dynamically manage the associations of the wireless stations (WSs) in the federated network in order to achieve energy efficiency and offloading con- gested GWs, i.e, we keep a minimum number of GWs ON while avoiding to create congestion and real-time throughput loss. We evaluate this protocol in a federated scenario, using both simulation and a real test-bed, achieving up to 65% of energy saving in the simulated setting. We compare the energy saving achieved by our protocol against a centralized optimal scheme, obtaining close to optimal results. • An application level solution that accelerates slow ADSL connections with the parallel use of cellular (3G/4G) connections. We study the feasibility and the potential performance of this scheme at scale using both extensive throughput measurement of the cellular network and trace driven analysis. We validate our solution by implementing a real test bed and evaluating it “in the wild, at several residential locations of a major European city. We test two applications: Video-on-Demand (VoD) and picture upload, obtaining remarkable throughput increase for both applications at all locations. Our implementation features a multipath scheduler which we compare to other scheduling policies as well as to transport level solution like MTCP, obtaining always better results

Final report on the evaluation of RRM/CRRM algorithms

Deliverable public del projecte EVERESTThis deliverable provides a definition and a complete evaluation of the RRM/CRRM algorithms selected in D11 and D15, and evolved and refined on an iterative process. The evaluation will be carried out by means of simulations using the simulators provided at D07, and D14.Preprin