Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computational Social Networks

CSoNet 2018: Computational Data and Social Networks pp 222–234Cite as

A Formal Model for Temporal - Spatial Event in Internet of Vehicles

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11280))

Abstract

In internet of vehicles (IoV), there are several events, e.g., location, speed, arriving time, that should be detected while the vehicle is running. Nowadays, formal description is becoming an effective method to describe and detect events. In this paper, we propose a temporal - spatial Petri net (TSPN) formal model which is deduced from Petri net. The rules of transition firing and marking updating are both defined in TSPN for further system analysis. In addition, an efficient TSPN analysis algorithm is developed for structured detection models. With a case study, we illustrate that TSPN can describe and detect events in advance for the IoV system.

The paper is supported in part by the National Natural Science Foundation of China under Grant No. 61672022, Key Disciplines of Software Engineering of Shanghai Polytechnic University under Grant No. XXKZD1604 and the U.S. National Science Foundation under Grant 1137732.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. JGerla, M., Lee, E., Pau, G.: Internet of vehicles: from intelligent grid to autonomous cars and vehicular clouds. In: 2015 IEEE World Forum, pp. 241–246. IEEE, Seoul (2014)

    Google Scholar 

  2. Bosman, H., Iacca, G., Tejada, A., Heinrich, J.: Spatial anomaly detection in sensor networks using neighborhood information. Inf. Fusion 33(1), 41–56 (2017)

    Article  Google Scholar 

  3. Kang, M., Yu, H., Xiong, Q., Hu, H.: Spatial-temporal correlative fault detection in wireless sensor networks. Int. J. Distrib. Sens. Netw. 2014, 1–16 (2015)

    Google Scholar 

  4. Man, K., Krilaviius, T., Vallee, T., Leung, H.: A formal analysis tool for wireless sensor networks. Int. J. Res. Rev. Comput. Sci. 1, 24–26 (2009)

    Google Scholar 

  5. Liu, K., Lin, H., Fei, Z., Liang, J.: Spatially-temporally online fault detection using timed multivariate statistical logic. Eng. Appl. Artif. Intell. 65(1), 51–59 (2017)

    Article  Google Scholar 

  6. Olveczky, P., Thorvaldsen, S.: Formal modeling and analysis of wireless sensor network algorithms in real-time Maude. In: 20th IEEE International Parallel and Distributed Processing Symposium, pp. 122–140. IEEE, Rhodes Island, Greece (2007)

    Google Scholar 

  7. Agha, G., Meseguer, J., Sen, K.: Maude: rewrite-based specification language for probabilistic object systems. Electron. Notes Theor. Comput. Sci. 153(2), 213–239 (2006)

    Article  Google Scholar 

  8. Riaza, S., Afzaala, H.: Formalizing mobile ad hoc and sensor networks using VDM-SL. Procedia Comput. Sci. 63, 148–153 (2015)

    Article  Google Scholar 

  9. Silva, D.S., Resner, D., de Souza, R.L., Martina, J.E.: Formal verification of a cross-layer, trustful space-time protocol for wireless sensor networks. In: Ray, I., Gaur, M.S., Conti, M., Sanghi, D., Kamakoti, V. (eds.) ICISS 2016. LNCS, vol. 10063, pp. 426–443. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-49806-5_23

    Chapter  Google Scholar 

  10. Testa, A., Cinque, M., Coronato, A., De, P., Augusto, J.: Heuristic strategies for assessing wireless sensor network resiliency: an event-based formal approach. J. Heuristics 21(2), 145–175 (2015)

    Article  Google Scholar 

  11. Wang, J., Li, D.: Resource oriented workflow nets and workflow resource requirement analysis. Int. J. Softw. Eng. Knowl. Eng. 23(5), 677–693 (2013)

    Article  Google Scholar 

  12. Tremblay, M.: Cutkosky.: Using sensor fusion and contextual information to perform event detection during a phase-based manipulation task. In: IEEE International Conference on Intelligent Robots and Systems, pp. 262–267. IEEE, Pittsburgh (1995)

    Google Scholar 

  13. Kapitanova, K., Sang, H.: A compact event description and analysis language for wireless sensor networks. In: 2009 Sixth International Conference on Networked Sensing Systems, pp. 1–4. IEEE Computer Society, Pittsburgh (2009)

    Google Scholar 

  14. Xiao, Q.: Bus Plan Research Based on GPS Data. Beijing Jiaotong University, Beijing (2009)

    Google Scholar 

  15. Guo, S., Wei, Y., Shi, W.: The statistics analysis of bus stop time. J. Gungxi Normal Univ. 24(2), 5–9 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Shanghai Polytechnic University, Shanghai, 201209, China

    Na Wang

  2. Texas Southern University, Houston, TX, 77004, USA

    Xuemin Chen

Authors
  1. Na Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xuemin Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Na Wang .

Editor information

Editors and Affiliations

  1. Texas Southern University, Houston, TX, USA

    Xuemin Chen

  2. Ira A. Fulton School of Engineering, Tempe, AZ, USA

    Arunabha Sen

  3. Texas Southern University, Houston, TX, USA

    Wei Wayne Li

  4. University of Florida, Gainesville, AL, USA

    My T. Thai

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, N., Chen, X. (2018). A Formal Model for Temporal - Spatial Event in Internet of Vehicles. In: Chen, X., Sen, A., Li, W., Thai, M. (eds) Computational Data and Social Networks. CSoNet 2018. Lecture Notes in Computer Science(), vol 11280. Springer, Cham. https://doi.org/10.1007/978-3-030-04648-4_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-04648-4_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-04647-7

  • Online ISBN: 978-3-030-04648-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation