Client-Side Routing-Agnostic Gateway Selection for heterogeneous Wireless Mesh Networks

Citizens develop Wireless Mesh Networks (WMN) in many areas as an alternative or their only way for local interconnection and access to the Internet. This access is often achieved through the use of several shared web proxy gateways. These network infrastructures consist of heterogeneous technologies and combine diverse routing protocols. Network-aware state-of-art proxy selection schemes for WMNs do not work in this heterogeneous environment.

We developed a client-side gateway selection mechanism that optimizes the client-gateway selection, agnostic to underlying infrastructure and protocols, requiring no modification of proxies nor the underlying network. The choice is sensitive to network congestion and proxy load, without requiring a minimum number of participating nodes. Extended Vivaldi network coordinates are used to estimate client-proxy network performance. The load of each proxy is estimated passively by collecting the Time-to-First-Byte of HTTP requests, and shared across clients.

Our proposal was evaluated experimentally with clients and proxies deployed in, the largest community wireless network in the world. Our selection mechanism avoids proxies with heavy load and slow internal network paths, with overhead linear to the number of clients and proxies.


Emmanouil Dimogerontakis, João Neto, Roc Meseguer, Leandro Navarro and Luís Veiga, "Client-side routing-agnostic gateway selection for heterogeneous Wireless Mesh Networks", 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), Lisbon, 2017, pp. 377-385.

  author={E. Dimogerontakis and J. Neto and R. Meseguer and L. Navarro and L. Veiga},
  booktitle={2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM)},
  title={Client-side routing-agnostic gateway selection for heterogeneous Wireless Mesh Networks},
  keywords={Internet;client-server systems;internetworking;network servers;routing protocols;transport protocols;wireless mesh networks;HTTP requests;Internet;client-proxy network performance;client-side routing-agnostic gateway selection;extended Vivaldi network coordinates;heterogeneous wireless mesh networks;local interconnection;network congestion;network infrastructures;proxy load;routing protocols;shared web proxy gateways;time-to-first-byte;Internet;Logic gates;Measurement;Monitoring;Proposals;Wireless mesh networks},