Taking Benefit from the User Density in Large Cities for Delivering SMS

Yannick Léo 1, 2 Anthony Busson 1, 2 Carlos Sarraute 3 Éric 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
Abstract : In this paper, from a measurement study and analysis of SMS based on traces coming from a nationwide cellular telecommunication operator during a two month period, we propose a DTN (Delay Tolerant Network) like network protocol for delivering SMS. More precisely, we perform a temporal and spatial analysis of the Mexico City cellular network considering geolocalized SMS. The temporal analysis allows us to detect events and to check for overloading periods, with anormal or unexpected traffic, and to study the evolution of classical parameters such as activity or distance between source and destination. The spatial analysis is based on the Voronoï diagram of the base stations covering Mexico City. We explain how SMS traffic can be characterized. Such key characterization allows us to answer the question : is it possible to transmit SMS using phones as relay in a large city such as Mexico City ? We defined simple network protocols to transmit SMS from a source to a destination. This DTN like protocol does not need routing nor global knowledge. The protocol takes benefit from the locality of SMS, the density of phones in Mexico City and the mobility of phone users. We studied a mobile dataset including 8 millions users living in Mexico city. This gave us a precise estimation of the average transmission time and the global performance of our approach. After 30 minutes, half of the SMS were delivered successfully to destination.
Document type :
Conference papers
Complete list of metadatas

Contributor : Eric Fleury <>
Submitted on : Monday, April 18, 2016 - 3:48:39 PM
Last modification on : Thursday, February 7, 2019 - 4:13:37 PM
Long-term archiving on : Tuesday, November 15, 2016 - 6:06:03 AM


CoRes_2016_paper_11 (1).pdf
Files produced by the author(s)



Yannick Léo, Anthony Busson, Carlos Sarraute, Éric Fleury. Taking Benefit from the User Density in Large Cities for Delivering SMS. CoRes 2016 -- RENCONTRES FRANCOPHONES SUR LA CONCEPTION DE PROTOCOLES, L’ÉVALUATION DE PERFORMANCE ET L’EXPÉRIMENTATION DES RÉSEAUX DE COMMUNICATION, May 2016, Bayonne, France. ⟨10.1145/2810379.2810393⟩. ⟨hal-01303719⟩



Record views


Files downloads