Abstract-Wireless mesh nätverk utbyggnader är populära som ett kostnadseffektivt sätt att ge bredbandsanslutning till stora användarpopulationer. I takt med att nätanvändningen ökar måste nätplanerarna utveckla ett befintligt nätnät för att kunna tillhandahålla ytterligare kapacitet. I detta dokument studerar vi problemet med att lägga till nya kapacitetspunkter (t.ex. gateway noder) till ett befintligt nätnät. Vi presenterar först en ny teknik för att beräkna gateway-begränsad rättvis kapacitet som en funktion av tvisten vid varje gateway. Därefter presenterar vi två online-gateway-placeringsalgoritmer som använder lokala sökoperationer för att maximera kapacitetsvinsten på ett befintligt nätverk. En viktig utmaning är att varje gateways kapacitet beror på var andra gateways finns och inte kan vara känd i förväg för att fastställa en gatewayplacering. Vi tar itu med denna utmaning med två placeringsalgoritmer med olika metoder för att uppskatta den okända gatewaykapaciteten. Vår första placeringsalgoritm, MinHopCount, är anpassad från en lösning till anläggningens lokaliseringsproblem. MinHopCount minimerar sökvägens längder och uppskattar iterativt den trådlösa kapaciteten för varje gateway-plats. Vår andra algoritm, MinContention, är anpassad från en lösning till problemet med okapacitet k-median och minimerar den genomsnittliga stridslinjen på mesh noder, dvs.. Antalet länkar i ämnesområdet för en maskstorleksnod och antalet rutter som använder varje länk. Vi visar att vår gateway placering algoritmer överträffar en girig heurist med upp till 64% på realistiska topologier. Till exempel topologi, vi studerar uppsättningen av alla möjliga gateway placeringar och finner att det finns stor kapacitetsvinst mellan nära-optimala och optimala placeringar, men de nära-optimala placeringar som finns vid lokal sökning liknar i konfiguration till den optimala.
Robinson och Al. I REF studerades hur man optimalt kan lägga till nya gateways till ett befintligt mesh-nätverk.
Adding Capacity Points to a Wireless Mesh Network Using Local Search
{'venue': 'IEEE INFOCOM 2008 - The 27th Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2008 - The 27th Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}