Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Framework to Verify Distributed IoT Solutions for Traffic Analysis in ATN Stations

  • Conference paper
  • First Online:
Engineering in Dependability of Computer Systems and Networks (DepCoS-RELCOMEX 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 987))

Included in the following conference series:

  • 688 Accesses

Abstract

IoT networks continuously evolve and require new theoretical and practical studies. Complex cooperation between IoT devices, based on interaction with their internal states especially needs to be based on new significant scientific solutions. To pursue this goal we propose a dual formalism for a distributed systems being IoT networks. We refer to it as the Integrated Model of Distributed Systems (IMDS), implemented in the Dedan framework. In this dual but integrated framework, the two views of a distributed system are available: the server view of cooperating modules or the agent view of migrating threads. The Dedan framework automatically finds deadlocks and checks distributed termination in a modeled system, observed in servers communication or in sharing resources by agents. Partial deadlocks/termination are also identified, i.e., some activities may be performed in a system that is partially deadlocked/terminated. Automated verification supports the rapid development of IoT protocols. In this paper, we also discuss the problem of how the exhaustive search in the process of deadlock detection can be improved by probabilistic search using machine learning.

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

Access this chapter

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

Institutional subscriptions

Notes

  1. 1.

    We do not use the term ‘state’ for the system to avoid ambiguity, as it is attributed to a server.

  2. 2.

    ‘Nodes’ are used instead of ‘states’ for the same reason.

References

  1. Tozzi, C.: IoT and Data Syncing: Tips for Developers (2016). https://sweetcode.io/iot-data-syncing-tips-developers/

  2. IT Glossary. Internet of Things. https://www.gartner.com/it-glossary/internet-of-things

  3. Ratana, H., Mohamad, S.M.S.: Towards model checking of network applications for IoT system development. J. Telecommun. Electron. Comput. Eng. 9(3–4), 143–149 (2017). http://journal.utem.edu.my/index.php/jtec/article/view/2934

    Google Scholar 

  4. Burns, P.: 5 Reasons Why Synchronization is Critical to IoT. The clocks on your IoT devices are way more important than you think (2017). https://www.iotforall.com/iot-synchronization/

  5. Daszczuk, W.B.: Communication and resource deadlock analysis using IMDS formalism and model checking. Comput. J. 60(5), 729–750 (2017). https://doi.org/10.1093/comjnl/bxw099

    Article  MathSciNet  Google Scholar 

  6. Daszczuk, W.B.: Specification and verification in integrated model of distributed systems (IMDS). MDPI Comput. 7(4), 1–26 (2018). https://doi.org/10.3390/computers7040065

    Article  Google Scholar 

  7. Daszczuk, W.B.: Integrated Model of Distributed Systems. SCI, vol. 817, 238 p. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-12835-7

    Book  Google Scholar 

  8. Dedan. http://staff.ii.pw.edu.pl/dedan/files/DedAn.zip

  9. Jia, W., Zhou, W.: Distributed network systems. From Concepts to Implementations. In: NETA, vol. 15, 513 p. Springer, New York (2005). https://doi.org/10.1007/b102545

  10. Czejdo, B., Bhattacharya, S., Baszun, M.: Use of multi-level state diagrams for robot cooperation in an indoor environment. In: ICDIPC 2011: Digital Information Processing and Communications, Ostrava, Czech Republic, 7–9 July 2011, Part II. CCIS, vol. 189, pp. 411–425. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-22410-2_36

    Chapter  Google Scholar 

  11. Parkinson, S., Ward, P., Wilson, K., Miller, J.: Cyber threats facing autonomous and connected vehicles: future challenges. IEEE Trans. Intell. Transp. Syst. PP(99), 1–18 (2017). https://doi.org/10.1109/tits.2017.2665968

    Article  Google Scholar 

  12. Kim, T.U., Lee, J.W., Yang, S.: Study on development of autonomous vehicle using embedded control board. In: 2016 11th International Forum on Strategic Technology (IFOST), Novosibirsk, Russia, 1–3 June 2016, pp. 599–603. IEEE (2016). https://doi.org/10.1109/ifost.2016.7884331

  13. Zhang, S., Yen, I.-L., Bastani, F., Moeini, H., Moore, D.: A semantic model for information sharing in autonomous vehicle systems. In: 2017 IEEE 11th International Conference on Semantic Computing (ICSC), San Diego, CA, 30 January–1 February 2017, pp. 32–39. IEEE (2017). https://doi.org/10.1109/icsc.2017.93

  14. McDonald, S.S.: Personal Rapid Transit (PRT) system and its development. In: Encyclopedia of Sustainability Science and Technology, pp. 7777–7797. Springer, New York (2012). https://doi.org/10.1007/978-1-4419-0851-3_671

    Chapter  Google Scholar 

  15. Kozłowski, M., Choromański, W., Kowara, J.: Parametric sensitivity analysis of ATN-PRT vehicle (Automated transit network – personal rapid transit). J. VibroEng. 17(3), 1436–1451 (2015). https://www.jvejournals.com/article/16019

    Google Scholar 

  16. Daszczuk, W.B., Mieścicki, J., Grabski, W.: Distributed algorithm for empty vehicles management in personal rapid transit (PRT) network. J. Adv. Transp. 50(4), 608–629 (2016). https://doi.org/10.1002/atr.1365

    Article  Google Scholar 

  17. Chebbi, O., Chaouachi, J.: A decentralized management approach for on-demand transit transportation system. In: Abraham, A., Wegrzyn-Wolska, K., Hassanien, A., Snasel, V., and Alimi, A. (eds.) Second International Afro-European Conference for Industrial Advancement, AECIA 2015, Paris, Villejuif, France, 9–11 September 2015. AISC, vol. 427, pp. 175–184. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-29504-6_18

    Chapter  Google Scholar 

  18. Garofalaki, Z., Kallergis, D., Katsikogiannis, G., Ellinas, I., Douligeris, C.: Transport services within the IoT ecosystem using localisation parameters. In: 2016 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), Limassol, Cyprus, 12–14 December 2016, pp. 87–92. IEEE (2016). https://doi.org/10.1109/isspit.2016.7886014

  19. Won, J.-M., Choe, H., Karray, F.: Optimal design of personal rapid transit. In: 2006 IEEE Intelligent Transportation Systems Conference, Toronto, Canada, 17–20 September 2006, pp. 1489–1494. IEEE (2006). https://doi.org/10.1109/itsc.2006.1707434

  20. Muller, P.J.: Open-guideway personal rapid transit station options. In: Twelfth International Conference, Automated People Movers, Atlanta, Georgia, 31 May–3 June 2009, pp. 350–360. American Society of Civil Engineers, Reston (2009). https://trid.trb.org/view/920208

  21. Lowson, M., Hammersley, J.: Maximization of PRT station capacity. In: 90th Annual Meeting Transportation Research Board, Washington, DC 1317 (2011). https://www.researchgate.net/publication/258344039_Maximization_of_PRT_Station_Capacity

  22. Fatnassi, E., Chaouachi, J.: Discrete event simulation of loading unloading operations in a specific intermodal transportation context. In: Silhavy, R., Senkerik, R., Oplatkova, Z.K., Silhavy, P., and Prokopova, Z. (eds.) 5th Computer Science On-line Conference 2016 (CSOC 2016), Software Engineering Perspectives and Application in Intelligent Systems, vol. 2, Prague, Czech Republic, 27–30 April 2016. AISC, vol. 465, pp. 435–444. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-33622-0_39

    Google Scholar 

  23. Czejdo, B., Bhattacharya, S., Baszun, M., Daszczuk, W.B.: Improving resilience of autonomous moving platforms by real-time analysis of their cooperation. Autobusy-TEST 17(6), 1294–1301 (2016). arXiv:1705.04263

    Google Scholar 

  24. Godefroid, P., Wolper, P.: Using partial orders for the efficient verification of deadlock freedom and safety properties. In: 3rd International Workshop, CAV 1991, Aalborg, Denmark, 1–4 July 1991. LNCS, vol. 575, pp. 332–342. Springer, Heidelberg (1992). https://doi.org/10.1007/3-540-55179-4_32

    Chapter  Google Scholar 

  25. Reniers, M.A., Willemse, T.A.C.: Folk theorems on the correspondence between state-based and event-based systems. In: 37th Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, 22–28 January 2011, LNCS, vol. 6543, pp. 494–505. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-18381-2_41

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, Fayetteville State University, Fayetteville, NC, 28301, USA

    Bogdan Czejdo

  2. Institute of Computer Science, Warsaw University of Technology, Nowowiejska Street 15/19, 00-665, Warsaw, Poland

    Wiktor B. Daszczuk

Authors
  1. Bogdan Czejdo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wiktor B. Daszczuk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wiktor B. Daszczuk .

Editor information

Editors and Affiliations

  1. Wrocław University of Science and Technology, Wroclaw, Poland

    Wojciech Zamojski

  2. Wrocław University of Science and Technology, Wroclaw, Poland

    Jacek Mazurkiewicz

  3. Wrocław University of Science and Technology, Wroclaw, Poland

    Jarosław Sugier

  4. Wrocław University of Science and Technology, Wroclaw, Poland

    Tomasz Walkowiak

  5. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Janusz Kacprzyk

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Czejdo, B., Daszczuk, W.B. (2020). Framework to Verify Distributed IoT Solutions for Traffic Analysis in ATN Stations. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds) Engineering in Dependability of Computer Systems and Networks. DepCoS-RELCOMEX 2019. Advances in Intelligent Systems and Computing, vol 987. Springer, Cham. https://doi.org/10.1007/978-3-030-19501-4_11

Download citation

Publish with us

Policies and ethics

Search

Navigation