The real-time detection of crowded spots in access networks is considered nowadays a necessary step in the evolution of mobile cellular networks as it can be of great benefit for many use-cases. On the one hand, a dynamic positioning of contents and computing resources in the most crowded regions can lower connection latency and data loss and can allow us to have a seamless service provided for the users, without performance degradation across the network. On the other hand, a dynamic resource allocation among access points taking into account their loads can enhance the user’s quality of service and indeed network performances. In this context, using real mobile data traces from a cellular network operator in France, provided us with a temporal and spatial analysis of user content consumption habits in different French Metropolitan areas (Paris, Lyon and Nice). Furthermore, we put to use a real-time crowded spot estimator computed using two user mobility metrics, using a linear regression approach. Evaluating our estimator against more than one million user databases from a major French network operator, it appears to be an excellent crowd detection solution of cellular and backhauling network management. We show that its error count definitely decreases with the cell load, and it becomes very small for reasonable crowded spot load reaching upper thresholds. We also show that our crowded spot estimator is time and city-independent as it shows a stable behavior for different times of the day and for different cities with different topographies. Furthermore, compared to another crowded spot estimator from the literature, we show that our proposed estimator offers more suitable and accurate results in terms of crowded spot estimation for the three selected areas.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Tax calculation will be finalised during checkout.
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
Tax calculation will be finalised during checkout.
We note that in order to compute precisely the centroid and the radius of gyration of the users, we need sufficient location information of each one of them. This is not an issue nowadays as most of users are smartphones holders with persistent Internet connectivity (i.e., a lot of samplings can be obtained for each one of them).
Cisco (2017) Cisco visual networking index: global mobile data traffic forecast 2016-2021, White paper http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/mobile-white-paper-c11-520862.html
L’audience de l’Internet mobile en France (2011) Mediametrie http://www.mediametrie.fr/internet/communiques/telecharger.php?f=e8c0653fea13f91bf3c48159f7c24f78
Hoteit S, Secci S, Pujolle G, Hoa La V, Ziemlicki C, Smoreda Z (aware estimation of content consumption hotspots for urban cellular networks. In: Proc. of 2014 IEEE/IFIP network operations and management symposium (NOMS 2014). Krakow Mobility)
Mobile networks braced for ‘busiest ever’ New Year surge, BBC News, http://www.bbc.com/news/technology-20876983 (2012)
dSMS et appels du Nouvel An, comment les opérateurs s’organisent, Huffingtonpost http://www.huffingtonpost.fr/sylvain-peysieux/sms-et-appels-du-nouvel-an_b_8899184.html, (2016)
Hoteit S, Secci S, Pujolle G, He Z, Ziemlicki C, Smoreda Z, Ratti C (2012) Content consumption cartography of the paris urban region using cellular probe data. In: Proc. of ACM URBANE CoNext workshop. Nice
X Bao Y, Lin U, Lee I, Rimac RR (2013) Choudhury, dataspotting: exploiting naturally clustered mobile devices to offload cellular traffic. In: Proc. of IEEE INFOCOM. Turin
Anderson TK (2009) Kernel density estimation and K-means clustering to profile road accident hotspots. Accid Anal Preven 41:3
Yuan J, Zheng Y, Xie X (2012) Discovering regions of different functions in a city using human mobility and POIs. In: Proc. of the 18th ACM SIGKDD conference on knowledge discovery and data mining. New York
Zang H, Bolot J (2007) Mining call and mobility data to improve paging efficiency in cellular networks. In: Proc. of ACM int. conf. on mobile computing and networking (ACM MOBICOM). New York
Seada K Rendezvous regions: a scalable architecture for service location and data-centric storage in large-scale wireless networks. In: Proc. of 2004 parallel and distributed processing symposium
Das SK, Jayaram SKS (2004) A novel load balancing scheme for the tele-traffic hot spot problem in cellular networks. Wireless Netw 4:4
Ghosal D, Mukherjee B (2004) Exploiting user profiles to support differentiated services in next-generation wireless networks. IEEE Netw 18:5
Oh E, Krishnamachari B (2010) Energy savings through dynamic base station switching in cellular wireless access networks. In: Proc. of IEEE globecom
Nunes B, Obraczka K (2012) Modeling spatial node density in waypoint mobility. In: Proc. of International conference on mobile ad-hoc and sensor systems, MASS. Las Vegas
Calabrese F et al (2010) The geography of taste: analyzing cell-phone mobility and social events. In: Proc. of IEEE PerComp
Gonzalez M, Hidalgo CA, Al Barabasi (2008) Understanding individual human mobility patterns. Nature 458:238–238
Hohwald H, Frias-Martinez E, Oliver N (2010) User modeling for telecommunication applications: experiences and practical implications. In: Proc. UMAP, pp 327–338
Hoteit S, Secci S, Sobolevsky S, Ratti C, Pujolle G (2014) Estimating human trajectories and hotspots through mobile phone data. Elsevier Comput Netw 4:296–307
Viana E, Mucceli AC, Sarraute C, Brea J, Alvarez-Hamelin I (2016) On the regularity of human mobility. Pervas Mob Comput (PMC) J Elsev 33:73–90
Lee K, Lee J, Yi Y, Rhee I, Chong S (2013) Mobile data offloading: how much can wi-fi deliver? IEEE/ACM Trans Netw 21:2
Calin D, Claussen H, Uzunalioglu H (2010) On femto deployment architectures and macrocell offloading benefits in joint macro-femto deployments. IEEE Commun Mag 48(1):26–32
Detti A, Pomposini M, Blefari-Melazzi N, Salsano S, Bragagnini A (2012) Offloading cellular networks with information-centric networking: the case of video streaming. In: Proc. of the int. symp. on a world of wireless, mobile and multimedia networks (WoWMoM). IEEE, San Francisco, pp 1–3
Satyanarayanan M, Bahl P, Caceres R, Davies N (2009) The case for VM-based cloudlets in mobile computing. IEEE Pervas Comput 8:4
Jiao L, Friedman R, Fu X, Secci S, Smoreda Z, Tschofenig H (2013) Challenges and opportunities for cloud-based computation offloading for mobile devices. In: Proc. of future network and mobile summit 2013. Lisbon
The authors would like to thank Dr. Cezary Ziemlicki and Dr. Zbigniew Smoreda from Orange Labs for providing the data used for the experiments and Prof. Guy Pujolle from LIP6 for his useful comments. This work was partially supported by the ANR ABCD project (Grant No: ANR-13-INFR-005), and by the EU FP7 IRSES MobileCloud Project (Grant No. 612212).
About this article
Cite this article
Hoteit, S., Secci, S. & Premoli, M. Crowded spot estimator for urban cellular networks. Ann. Telecommun. 72, 743–754 (2017). https://doi.org/10.1007/s12243-017-0591-6
- Mobile data
- Crowded spot estimation
- Radius of gyration