Crowded spot estimator for urban cellular networks

Abstract

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Notes

  1. 1.

    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).

References

  1. 1.

    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

  2. 2.

    L’audience de l’Internet mobile en France (2011) Mediametrie http://www.mediametrie.fr/internet/communiques/telecharger.php?f=e8c0653fea13f91bf3c48159f7c24f78

  3. 3.

    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)

  4. 4.

    Mobile networks braced for ‘busiest ever’ New Year surge, BBC News, http://www.bbc.com/news/technology-20876983 (2012)

  5. 5.

    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)

  6. 6.

    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

  7. 7.

    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

  8. 8.

    Anderson TK (2009) Kernel density estimation and K-means clustering to profile road accident hotspots. Accid Anal Preven 41:3

    Google Scholar 

  9. 9.

    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

  10. 10.

    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

  11. 11.

    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

  12. 12.

    Das SK, Jayaram SKS (2004) A novel load balancing scheme for the tele-traffic hot spot problem in cellular networks. Wireless Netw 4:4

    Google Scholar 

  13. 13.

    Ghosal D, Mukherjee B (2004) Exploiting user profiles to support differentiated services in next-generation wireless networks. IEEE Netw 18:5

    Google Scholar 

  14. 14.

    Oh E, Krishnamachari B (2010) Energy savings through dynamic base station switching in cellular wireless access networks. In: Proc. of IEEE globecom

  15. 15.

    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

  16. 16.

    Calabrese F et al (2010) The geography of taste: analyzing cell-phone mobility and social events. In: Proc. of IEEE PerComp

  17. 17.

    Gonzalez M, Hidalgo CA, Al Barabasi (2008) Understanding individual human mobility patterns. Nature 458:238–238

    Article  Google Scholar 

  18. 18.

    Hohwald H, Frias-Martinez E, Oliver N (2010) User modeling for telecommunication applications: experiences and practical implications. In: Proc. UMAP, pp 327–338

  19. 19.

    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

    Article  Google Scholar 

  20. 20.

    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

    Article  Google Scholar 

  21. 21.

    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

    Article  Google Scholar 

  22. 22.

    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

    Article  Google Scholar 

  23. 23.

    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

  24. 24.

    Satyanarayanan M, Bahl P, Caceres R, Davies N (2009) The case for VM-based cloudlets in mobile computing. IEEE Pervas Comput 8:4

    Article  Google Scholar 

  25. 25.

    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

Download references

Acknowledgements

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).

Author information

Affiliations

Authors

Corresponding author

Correspondence to Sahar Hoteit.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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

Download citation

Keywords

  • Mobile data
  • Crowded spot estimation
  • Radius of gyration