Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/13289

Ad hoc and neighborhood search methods for placement of mesh routers in Wireless Mesh Networks
Xhafa Xhafa, Fatos; Sánchez Lopez, Christian; Barolli, Leonard
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
With the fast development in wireless technologies and wireless devices, Wireless Mesh Networks (WMN) are becoming and important networking infrastructure, especially due to their low cost of deployment and maintenance. A main issue in deploying WMNs is the optimal placement of mesh routers to achieve network connectivity and stability through the maximization of the size of the giant component in the network and user coverage. In this work we evaluate ad hoc and neighborhood search methods for placement of mesh routers in WMNs. Routers are assumed having their own coverage area, oscillating between minimum and maximum values. Given a deployment area where to distribute the mesh router nodes and a number of fixed clients a priori distributed in the given area, ad hoc methods explore different topologies such as placement in diagonals, in corners of the area, in hotspots, etc. and the resulting network connectivity and user coverage are measured. We have experimentally evaluated the considered ad hoc methods through a benchmark of generated instances as stand alone methods and as initializing methods of evolutionary algorithms. For each ad hoc method, different distributions of mesh clients (Normal, Exponential and Weibull), are considered and the size of the giant component and user coverage parameters are reported. Further, we considered neighborhood search methods for optimal placement of mesh routers as more powerful methods for achieving near optimal placements of mesh router nodes. The experimental evaluation showed the good performance of a swap-based movement neighborhood search, which achieved good connectivity of the network in few phases of neighborhood search exploration.
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
Wireless communications systems
Routing (Computer network management)
Ad hoc networks (Computer networks)
Weibull distribution
Ad hoc networks
Evolutionary computation
Search problems
Telecommunication network routing
Comunicació sense fil, Sistemes de
Encaminadors (Xarxes d'ordinadors)
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Xhafa Xhafa, Fatos; Sánchez Lopez, Christian; Barolli, Leonard; Spaho, Evjola
Xhafa Xhafa, Fatos; Sánchez Lopez, Christian; Barolli, Leonard
Spaho, Evjola; Sakamoto, Shinji; Barolli, Leonard; Xhafa Xhafa, Fatos; Ikeda, Makoto
Sakamoto, Shinji; Oda, Tetsuya; Bravo, Albert; Barolli, Leonard; Ikeda, Makoto; Xhafa Xhafa, Fatos
Spaho, Evjola; Barolli, Leonard; Xhafa Xhafa, Fatos; Biberaj, A.; Shurdi, O.