Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 4
Encontrada(s) 1 página(s)

e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

On approximating shortest paths in weighted triangular tessellations

  • Bose, Prosenjit
  • Esteban Pascual, Guillermo|||0000-0002-0751-7729
  • Orden Martín, David|||0000-0001-5403-8467
  • Silveira Isoba, Rodrigo Ignacio
We study the quality of weighted shortest paths when a continuous 2-dimensional space is discretized by a weighted triangular tessellation. In order to evaluate how well the tessellation approximates the 2-dimensional space, we study three types of shortest paths: aweighted shortest path SPw(s, t), which is a shortest path from s to t in the space; aweighted shortest vertex path SVPw(s, t), which is an any-angle shortest path; and a weighted shortest grid path SGPw(s, t), which is a shortest path whose edges are edges of the tessellation. Given any arbitrary weight assignment to the faces of a triangular tessellation, thus extending recent results by Bailey et al. (2021) [6], we prove upper and lower bounds on the ratios SGPw(s,t) SPw(s,t) , SVPw(s,t) SPw(s,t) , SGPw(s,t) SVPw(s,t) , which provide estimates on the quality of the approximation. It turns out, surprisingly, that our worst-case bounds are independent of any weight assignment. Our main result is that SGPw(s,t) √ SPw(s,t) = 2 3 ≈1.15 in the worst case, and this is tight. As a corollary, for the weighted any-angle path SVPw(s, t) we obtain the approximation result SVPw(s,t) SPw(s,t) ⪅ 1.15., European Commission, Agencia Estatal de Investigación, Universidad de Alcalá
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Optimal channel assignment on dense Wi-Fi networks using Thermodynamic Threshold Accepting

  • Tejedor Romero, Marino|||0000-0002-1679-0161
  • Giménez Guzmán, José Manuel|||0000-0002-1645-8476
  • Cruz Piris, Luis de la|||0000-0002-9570-2851
  • Herranz Oliveros, David|||0009-0009-0926-3986
  • Marsá Maestre, Iván|||0000-0002-5529-2851
Channel assignment in Wi-Fi 6 dense networks is a challenging problem which critically impacts the performance of WLAN communications. Although there have been many proposals in the area of IEEE 802.11 channel assignment, LCCS has emerged as the de facto standard for distributed channel selection. Notwithstanding, centralized optimizers overcome the performance of distributed channel assignment algorithms, so their study is of utmost importance. One of the most successful optimization proposals in the state-of-the-art for Wi-Fi 4 is based on simulated annealing (SA). However, SA presents a significant limitation: its parameters must be adjusted manually for each scenario, otherwise yielding suboptimal solutions. In this paper, we propose a new technique for channel assignment optimization of Wi-Fi dense networks, called Thermodynamic Threshold Accepting (TTA), including modifications inspired by Threshold Accepting (TA) and Thermodynamic Simulated Annealing (TSA). With respect to SA, TTA avoids manual tuning, being able to adapt to the specific setting automatically. We evaluate TTA in a dense Wi-Fi model and, compared to SA, we show that our approach reaches optimal results without requiring any prior fine-tuning. We also show that TTA is even able to slightly overcome the performance of an accurately calibrated SA optimizer for the same number of iterations., Agencia Estatal de Investigación, Junta de Comunidades de Castilla-La Mancha, Universidad de Alcalá
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Democratic Wireless Channel Assignment: Fair Resource Allocation in Wi-Fi Networks

  • Marsá Maestre, Iván|||0000-0002-5529-2851
  • Giménez Guzmán, José Manuel|||0000-0002-1645-8476
  • Tejedor Romero, Marino|||0000-0002-1679-0161
  • Hoz de la Hoz, Enrique de la|||0000-0003-4837-3837
  • Murukannaiah, Pradeep
User experience is the ultimate quality of service criterion for modern WLAN networks. However, network configuration approaches are mainly network-centric. We envision a paradigm shift, empowering users in network management. We study how automated negotiation and collective intelligence can support the democratic configuration of a wireless network, leveraging client and provider interests. This new paradigm allows for flexible network configuration, which enables better exploitation of resources considering the clients’ real usage and needs, and a fair distribution of throughput among users., Agencia Estatal de Investigación, Junta de Comunidades de Castilla-La Mancha, Universidad de Alcalá
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

IEEE 802.11 graph models

  • Giménez Guzmán, José Manuel|||0000-0002-1645-8476
  • Marsá Maestre, Iván|||0000-0002-5529-2851
  • Cruz Piris, Luis De La|||0000-0002-9570-2851
  • Orden Martín, David|||0000-0001-5403-8467
  • Tejedor Romero, Marino|||0000-0002-1679-0161
There are several recent research lines addressing Wi-Fi network planning and optimization, both in terms of channel assignment and access point deployment. The problem with these works is that evaluation is usually performed with specific and closed models regarding signal propagation, throughput computation, and utility definition. Also, many of the models in the literature make assumptions about the role of wireless stations, or the co-channel interference, which -while being valid in the context of a single research work- makes very difficult to compare different approaches, to re-use concepts from previous mechanisms to create new ones, or to generalize mechanisms to other scenarios. This makes the different research lines in Wi-Fi network planning and optimization progress in an isolated manner. This paper aims to address such a recurring problem by proposing a graph-based generic model for Wi-Fi utility computation in network planning scenarios, as well as providing a collection of scenario graphs which may be used to benchmark different planning and optimization approaches. Experiments are conducted to show the validity of the model and the significance of its features, along with its extensibility to other scenarios., Agencia Estatal de Investigación, Junta de Comunidades de Castilla-La Mancha, Universidad de Alcalá, European Commission