Mesh router noder placering är ett centralt problem i Wireless Mesh Networks (WMNs). En effektiv placering av mesh router noder är nödvändig för att uppnå nätverksprestanda både när det gäller nätverksanslutning och användartäckning. Tyvärr är problemet att beräkna svårt att lösa till optimalitet även för små installationsområden och ett litet antal mesh router noder. Eftersom WMN:er håller på att bli en viktig nätverksinfrastruktur för att tillhandahålla kostnadseffektiva trådlösa bredbandsanslutningar, är forskarna uppmärksamma på att lösa problemet med mesh routerplacering genom heuristiska metoder för att uppnå nära optimala men ändå högkvalitativa lösningar i rimlig tid. I detta arbete föreslår och utvärderar vi en Simulated Annealing (SA) metod för placering av mesh router noder i WMNs. Optimeringsmodellen använder två maximeringsmål, nämligen storleken på jättekomponenten i nätverket och användartäckningen. Båda målen är viktiga för utbyggnaden av WMN; den förra är avgörande för * Motsvarande författare. Adress: (Christian Sánchez), barolli@fit.ac.jp (Leonard Barolli) © 2010 Elsevier. Denna manuskriptversion görs tillgänglig under CC-BY-NC-ND 4.0-licensen http://creativecommons.org/licenses/by-nc-nd/4.0/ uppnå nätverksanslutning medan den senare är en indikator på QoS i WMNs. SA-metoden skiljer för sin enkelhet, men dess politik att utforska grannskapet gör det möjligt att nå lovande områden av lösningen utrymme där kvalitetslösningar kan hittas. Vi har experimentellt utvärderat SA-algoritmen genom ett riktmärke av genererade fall, varierande från liten till stor storlek, och fånga olika egenskaper hos WMNs såsom topologiska placeringar av meshklienter. De experimentella resultaten visade effektiviteten i glödningsmetoden för placeringen av mesh router noder i WMNs.
Ju närmare vårt arbete ligger är det i REF som föreslår en simulerad glödgningsstrategi för att lösa problemet med placering av meshnoder.
A simulated annealing algorithm for router nodes placement problem in Wireless Mesh Networks
{'venue': 'Simul. Model. Pract. Theory', 'journal': 'Simul. Model. Pract. Theory', 'mag_field_of_study': ['Computer Science']}