TY - JOUR
KW - access to Internet
KW - gateway selection
KW - load balancing
KW - randomized sampling
AU - Khulan Batbayar
AU - Emmanouil Dimogerontakis
AU - Roc Meseguer
AU - Leandro Navarro
AU - Esunly Medina
AU - Rodrigo Santos
AB - Community wireless mesh networks have emerged as cooperative initiatives to provide Internet Access in areas where traditional ISP costs are not affordable for the population. It is common in wireless mesh networks sharing several capacity limited Internet gateways to provide Internet access. As routing does not handle capacity planning, end-users have to select gateways in such a way that the overall capacity of all gateways could be used effectively. An efficient gateway selection should minimize the processing logic and measurements over the mesh network. Selecting a high performance gateway can also ensure that the overall network load is balanced. This paper presents RIMO, a standalone best-effort algorithm for client nodes to select their preferred gateway without interacting with other client nodes. RIMO-based selection matches the gateway performance of the reference brute-force and omniscient algorithms for 60% of the test duration while reducing the gateway performance measurement cost from a factor of n to 2. With a reduced overhead and high efficiency, the RIMO algorithm automates the aggregation of multiple Internet gateways in wireless mesh networks, which results in robust last mile Internet connectivity to people in vulnerable situation.
BT - Proceedings
DA - 11/2018
DO - 10.3390/proceedings2191258
N2 - Community wireless mesh networks have emerged as cooperative initiatives to provide Internet Access in areas where traditional ISP costs are not affordable for the population. It is common in wireless mesh networks sharing several capacity limited Internet gateways to provide Internet access. As routing does not handle capacity planning, end-users have to select gateways in such a way that the overall capacity of all gateways could be used effectively. An efficient gateway selection should minimize the processing logic and measurements over the mesh network. Selecting a high performance gateway can also ensure that the overall network load is balanced. This paper presents RIMO, a standalone best-effort algorithm for client nodes to select their preferred gateway without interacting with other client nodes. RIMO-based selection matches the gateway performance of the reference brute-force and omniscient algorithms for 60% of the test duration while reducing the gateway performance measurement cost from a factor of n to 2. With a reduced overhead and high efficiency, the RIMO algorithm automates the aggregation of multiple Internet gateways in wireless mesh networks, which results in robust last mile Internet connectivity to people in vulnerable situation.
PY - 2018
EP - 1258
T2 - Proceedings
TI - The RIMO Gateway Selection Approach for Mesh Networks: Towards a Global Internet Access for All
UR - http://people.ac.upc.edu/leandro/pubs/ucami18_gwsel.pdf
VL - 2
SN - 2504-3900
ER -