MABs for WSNs routing.

Relaxing the single-hop constraint to enable multi-hop routing via Multi-Armed Bandits (MABs). Wireless Sensor Networks (WSNs).

Link to the Github repo. A detailed analysis of of the project, experimental results and future extensions is available in project report. The code is available in toy_test.ipynb.

This project focuses on single-hop WSNs, in particular how the inherent single-hop constraint can be relaxed to enable multi-hop routing. The underlying objective is extending the current geographic coverage limits of WSNs, imposed by the single-hop to gateway constraint, to larger geographic areas where end-nodes route packets to an available gateway. The proposed approach leverages MABs to build an adaptive dynamic routing mechanism. This contribution constitutes the project work for the class INF567 - Wireless networks: from cellular to connected objects at École Polytechnique.

Performance analysis of UCB routing strategy over random network topologies.

Random network topology.
Deadlock analysis on random network topology - UCB routing strategy.
Performance metrics on random network topology - UCB routing strategy. 
<!--
  See https://www.debugbear.com/blog/responsive-images#w-descriptors-and-the-sizes-attribute and
  https://developer.mozilla.org/en-US/docs/Learn/HTML/Multimedia_and_embedding/Responsive_images for info on defining 'sizes' for responsive images
-->

  <source
    class="responsive-img-srcset"
    srcset="/assets/img/WSN_MABS_experimets_images/deadlock_rate_ucb_random-480.webp 480w,/assets/img/WSN_MABS_experimets_images/deadlock_rate_ucb_random-800.webp 800w,/assets/img/WSN_MABS_experimets_images/deadlock_rate_ucb_random-1400.webp 1400w,"
    
      sizes="95vw"
    
    type="image/webp"
  >

<img
  src="/assets/img/WSN_MABS_experimets_images/deadlock_rate_ucb_random.png"
  
    class="img-fluid rounded z-depth-1"
  
  
    width="100%"
  
  
    height="auto"
  
  
  
  
    title="Deadlock analysis on random network topology - UCB routing strategy."
  
  
  
    loading="lazy"
  
  onerror="this.onerror=null; $('.responsive-img-srcset').remove();"
>

</picture>

</figure>

</div>
<div class="col-sm mt-3 mt-md-0">

</div>

</div>

Performance analysis of UCB routing strategy over random network topologies.

–>