Utiliser la densité des utilisateurs mobiles dans les grandes villes afin de délivrer des SMS

Yannick Léo 1, 2 Anthony Busson 3, 2, 1 Carlos Sarraute 4 Eric Fleury 1, 2
2 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Résumé : Dans cet article nous proposons un protocole de réseau semblable à un DTN afin d'acheminer les SMS en se basant sur une étude de mesures et une analyse des SMS provenant d'une trace sur une période de deux mois. Plus précisément nous réalisons une analyse spatiale et temporelle du réseau cellulaire de Mexico en prenant en compte les messages géo-localisés. L'analyse temporelle nous permet de détecter les évènements et de vérifier les périodes de surcharge comprenant un trafic anormal ou inattendu et d'étudier l'évolution de paramètres classiques tels que l'activité ou la distance entre l'expéditeur et le receveur. L'analyse spatiale est basée sur le diagramme Voronoï des stations de base couvrant la ville de Mexico. Nous expliquons comment le trafic de SMS peut être caractérisé. Une telle caractérisation clef nous permet de répondre à la question suivante : est-il possible de transmettre des SMS en utilisant les téléphones comme des relais dans une grande ville comme Mexico ? Nous avons défini un protocole de réseaux simple afin de transmettre des SMS d'un point de départ à un point d'arrivée. Ce protocole semblable à un DTN ne nécessite pas de routage ni de connaissance globale. Le protocole profite de la localité des SMS, de la densité de téléphone à Mexico et de la mobilité des utilisateurs. Nous avons étudié une base de données de téléphones portables incluant 8 millions d'utilisateurs vivant à Mexico. Cela nous a donné une estimation précise du temps de transmission moyen et de la performance globale de notre approche. Après 30 minutes, la moitié des messages ont atteint leur destination avec succès.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01312057
Contributor : Yannick Leo <>
Submitted on : Wednesday, May 4, 2016 - 7:28:53 PM
Last modification on : Thursday, February 7, 2019 - 3:25:55 PM
Long-term archiving on : Tuesday, November 15, 2016 - 8:38:56 PM

File

algotel.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01312057, version 1

Citation

Yannick Léo, Anthony Busson, Carlos Sarraute, Eric Fleury. Utiliser la densité des utilisateurs mobiles dans les grandes villes afin de délivrer des SMS. CoRes 2016, May 2016, Bayonne, France. ⟨hal-01312057⟩

Share

Metrics

Record views

362

Files downloads

110