Synthetic generation of cellular network positioning data

ABSTRACT

The flow of data coming from wireless telecommunication devices enables a novel classes of applications of high societal and economic impact. However, to make this flow of data useful, techniques for the discovery of consumable and concise knowledge out of these raw data have to be developed. Within the long term goal of devising knowledge discovery and analysis methods for trajectories of moving objects, this paper focuses on providing a system to build benchmark datasets for cellular devices positioning data, that typically will not be easily publicly available for scientific research. We called this system CENTRE (CEllular Network Trajectories Reconstruction Environment), and it aims at randomly generating movement data of users through cellular network by simulating semantic-based movement behaviours from a setting of user parameters. CENTRE allows to combine user preferences which may influence the random distributions, domain semantics such as those depending on the cartography and by interesting geo-referenced objects or spatial constraints. The system is composed by three components, namely the Synthetic Trajectories Generation, able to generate possible objects behaviour on a specific space, the Logs generation, which is designed to take into account the various network technological requirements and the Approximated Trajectories Reconstruction which performs the reconstruction taking into account the approximation of the data.

REFERENCES

• 1: Thomas Brinkhoff, A Framework for Generating Network-Based Moving Objects, Geoinformatica, v.6 n.2, p.153-180, June 2002 [doi>10.1023/A:1015231126594]
• 2: OpenGIS Consortium. http://www.opengis.org.
• 3: MySQL database. http://dev.mysql.com/doc/.
• 4: Margherita D'Auria, Mirco Nanni, and Dino Pedreschi. Time-focused density-based clustering of trajectories of moving objects. Submitted for publication, 2005.
• 5: Ericsson. Ericsson mobile location solution. http://www.ericsson.com/about/publications/-review/1999_04/93.shtml.
• 6: ETSI/GSM. Home location register/visitor location register - report 11.31-32 REPORTS.
• 7: ETSI/GSM. Technical reports list. http://webapp.etsi.org/key/key.asp?full_list=y.
• 8: GML Geographic~Markup Language. http://www.opengeospatial.org/specs/?page=specs.
• 9: Dieter Pfoser and Yannis Theodoridis. Generating semantics-based trajectories of moving objects. Intl. J. of Computers, Environment and Urban Systems, 27(3):243--263, 2003.
• 10: JUMP: Java Unified~Mapping Platform. http://www.jump-project.org/.
• 11: Jean-Marc Saglio , José Moreira, Oporto: A Realistic Scenario Generator for Moving Objects, Geoinformatica, v.5 n.1, p.71-93, March 2001 [doi>10.1023/A:1011412005623]
• 12: Jochen Schiller , Agnès Voisard, Location Based Services, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2004
• 13: Yannis Theodoridis , Jefferson R. O. Silva , Mario A. Nascimento, On the Generation of Spatiotemporal Datasets, Proceedings of the 6th International Symposium on Advances in Spatial Databases, p.147-164, July 20-23, 1999
• 14: Theodoros Tzouramanis , Michael Vassilakopoulos , Yannis Manolopoulos, On the Generation of Time-Evolving Regional Data, Geoinformatica, v.6 n.3, p.207-231, September 2002 [doi>10.1023/A:1019705618917]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Spatial databases and GIS

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Data mining

General Terms:
Algorithms

Keywords:
data mining, mobile devices positioning, spatio-temporal data generators, trajectories