A self-organized backpressure routing scheme for dynamic small cell deployments

The increase of demand for mobile data services requires a massive network densification. A cost-effective solution to this problem is to reduce cell size by deploying a low-cost all-wireless Network of Small Cells (NoS). These hyper-dense deployments create a wireless mesh backhaul among Small Cell...

Descripción completa

Detalles Bibliográficos
Autores: Baranda, J, Mangues-Bafalluy, J
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2015
País:España
Institución:Centre Tecnològic de Telecomunicacions de Catalunya (CTTC)
Repositorio:r-CTTC. Repositorio Institucional Producción Científica del Centre Tecnològic de Telecomunicacions de Catalunya (CTTC)
OAI Identifier:oai:cttc.fundanetsuite.com:p2112
Acceso en línea:https://cttc.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=2112
https://www.scopus.com/inward/record.uri?eid=2-s2.0-84930767282&doi=10.1016%2fj.adhoc.2014.10.002&partnerID=40&md5=593a8d174954507a18db125f1bfe71ec
Access Level:acceso abierto
Palabra clave:Cells
Cost effectiveness
Dynamics
Graph theory
Mesh generation
Network routing
Routing protocols
Traffic congestion
Back pressures
Cost-effective solutions
Geographic information
Greedy perimeter stateless routing
Mobile backhauls
Routing
Shortest path routing protocols
Small cells
Cytology
Descripción
Sumario:The increase of demand for mobile data services requires a massive network densification. A cost-effective solution to this problem is to reduce cell size by deploying a low-cost all-wireless Network of Small Cells (NoS). These hyper-dense deployments create a wireless mesh backhaul among Small Cells (SCs) to transport control and data plane traffic. The semi-planned nature of SCs can often lead to dynamic wireless mesh backhaul topologies. This paper presents a self-organized backpressure routing scheme for dynamic SC deployments (BS) that combines queue backlog and geographic information to route traffic in dynamic NoS deployments. BS aims at relieving network congestion, while having a low routing stretch (i.e., the ratio of the hop count of the selected paths to that of the shortest path). Evaluation results show that, under uncongested conditions, BS shows similar performance to that of an Idealized Shortest PAth routing protocol (ISPA), while outperforming Greedy Perimeter Stateless Routing (GPSR), a state of the art geographic routing scheme. Under more severe traffic conditions, BS outperforms both GPSR and ISPA in terms of average latency by up to a 85% and 70%, respectively. We conducted ns-3 simulations in a wide range of sparse NoS deployments and workloads to support these performance claims. © 2014 Elsevier B.V.