Skip to main content
SpringerLink
Log in

IoT Application for Smart Cities Data Storage and Processing Based on Triangulation Method

  • Chapter
  • First Online:
Internet of Things (IoT)

Abstract

This chapter presents the possibilities of applying the triangulation method in the IoT application for smart cities data storage and processing. The chapter includes a method in field of computational geometry (specifically polygon triangulation as a fundamental algorithm in computational geometry). The implementation of the application was done with two modules. Proposed first module has a storage function and collecting data in a smart city space, while the second module has a function of data processing and finding the minimum triangulation in the smart city space. The method is derived using triangulation and properties of Catalan numbers. The process of storing the coordinates of points using the Ballot method (walk on the integer lattice) is given. Due to its exceptional efficiency in terms of launching programs on various computer architectures and operating systems, Java programming language (Net Beans environment) enables an efficient implementation of our method. In experimental research, we tested a proposed solution based on the application of the triangulation method using the Ballot notation (for data storage) and minimal triangulation (for data processing).

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Similar content being viewed by others

References

  • Alam, M. (2012a). Cloud algebra for cloud database management system, The second international conference on Computational Science, Engineering and Information Technology (CCSEIT-2012), October 26–28, Coimbatore, India, Proceeding published by ACM.

    Google Scholar 

  • Alam, M. (2012b). Cloud Algebra for handling unstructured data in cloud database management System. International Journal on Cloud Computing: Services and Architecture (IJCCSA), 2(6), Taiwan.

    Google Scholar 

  • Alam, M, & Alam, B. (2013). Cloud query language for cloud database. In Proceedings of the international conference on recent trends in computing and communication engineering – RTCCE 2013 (pp. 108–112), Hamirpur..

    Google Scholar 

  • Alam, M., & Sethi, S. (2013). Security risks & migration strategy for Cloudsourcing: A government perspective. International Journal of Engineering and Innovative Technology, 2(7), 205–209.

    Google Scholar 

  • Alam, M., & Shakil, K. A. (2013a). A decision matrix and monitoring based framework for infrastructure performance enhancement in a cloud based environment, international conference – Hyderabad, Nov 08–09, India, Elsevier.

    Google Scholar 

  • Alam, M., & Shakil, K. A. (2013b). Cloud database management system architecture. International Journal of Advances in Computer Science and Its Applications, 3(1), 27–31, Australia.

    Google Scholar 

  • Alam, M., & Shakil, K. A. (2016). Big data analytics in cloud environment using Hadoop. In International conferences on Mathematics, Physics & Allied Sciences-2016, March 03–05.

    Google Scholar 

  • Alam, B., Doja, M. N., Alam, M., & Malhotra, S. (2013a). 5-layered architecture of cloud database management system. AASRI Procedia Journal, 5, 194–199, Elsevier.

    Article  Google Scholar 

  • Alam, B., Doja, M. N., Alam, M., & Malhotra, S. (2013b). Security issues analysis for Cloud Computing. International Journal of Computer Science and Information Security, 11(9), 117–125.

    Google Scholar 

  • Alam, M., Sethi, S., & Sethi, S. (2013c). Covert channel detection techniques in cloud, confluence 2013: The next generation information technology Summit (4th International Conference), (pp. 127–132), IEEE.

    Google Scholar 

  • Alam, M., Ara, K., Javed, M. S., & Ansari, M. (2014). Detect and filter traffic attack through cloud Trace back and neural network, Imperial College. The 2014 International Conference of Data Mining and Knowledge Engineering (ICDMKE) London, U.K., 2–4 July.

    Google Scholar 

  • Ali, S. A, & Alam, M. (2016). A relative study of task scheduling algorithms in Cloud Computing environment. In Proceedings of the 2016 2nd international conference on contemporary computing and informatics, 7917943, (pp. 105–111).

    Google Scholar 

  • Ali, S. A, Affan, M., & Alam, M. (2019). A study of efficient energy management techniques for Cloud Computing Environment. 9th International conference on Cloud Computing, data science & engineering (Confluence), (pp. 13–18), Noida, India.

    Google Scholar 

  • Aybeyan, S., Krrabaj, S., Saracevic, M., & Pepic, S. (2019). Memoization method for storing of minimum-weight triangulation of a convex polygon. Computer Science – AGH, 20(2), 195–211.

    Google Scholar 

  • Chen, J., & Chen, C. (2008). Foundations of 3D graphics programming: Using JOGL and Java3D. London: Springer.

    Book  Google Scholar 

  • Chen, X., & He, K. (2017). The function of GIS in the Smart City construction, smart computing and communication. Book Series: Lecture Notes in Computer Science, 10135, 374–380.

    Google Scholar 

  • Cosido, O., Loucera, C., & Iglesias, A. (2013). Automatic calculation of bicycle routes by combining meta-heuristics and GIS techniques within the framework of smart cities. 2013 International conference on new concepts in smart cities: Fostering public and private alliances (SMARTMILE).

    Google Scholar 

  • Davis, G. (2004). Learning Java bindings for OpenGL. Bloomington: Author-house publisher.

    Google Scholar 

  • Fashal, N., El Khayat, G., Salem, B., & El Kaffas, S. (2019). A multi-criteria GIS based methodology for smart cities site selection, electronic governance and open society: Challenges in Eurasia. Book Series: Communications in Computer and Information Science, 947, 38–51.

    Google Scholar 

  • Heffelfinger, D. (2011). Java EE 6 development with NetBeans 7. Birmingham: Pack publishing.

    Google Scholar 

  • Imran, K., Naqvi, S. K., & Alam, M. (2015). Data model for Big Data in cloud environment, computing for sustainable global development (INDIACom). 2015 2nd International Conference on, 11–13 March 2015, (pp. 582–585), New Delhi, India, IEEE.

    Google Scholar 

  • Khan, S., Shakil, K. A, & Alam, M. (2016). Educational intelligence: Applying cloud-based big data analytics to the Indian education sector. In Proceedings of the 2016 2nd International conference on contemporary computing and informatics, IC3I 2016, 7917930, (pp. 29–34).

    Google Scholar 

  • Khan, S., Shakil, K. A., & Alam, M. (2017). Big Data computing using cloud-based technologies: Challenges and future perspectives. In M. Elkhodr, Q. F. Hassan, & S. Shahrestani (Eds.), Networks of the Future: Architectures, Technologies and Implementations (Book series: Computer and information science series). Boca Raton: Chapman and Hall/CRC Press.

    Google Scholar 

  • Khan, S., Arshad Ali, S., Hasan, N., Ara Shakil, K., & Alam, M. (2019). Cloud Computing for geospatial Big data analytics (pp. 1–28). Cham: Springer Book.

    Book  Google Scholar 

  • Kumar, V., Kumar, R., Kumar Pandey, S., & Alam, M. (2017). Fully homomorphic encryption scheme with probabilistic encryption based on Euler’s theorem and application in Cloud Computing, big data analytics (pp. 605–611). Springer.

    Google Scholar 

  • Kumari, M. Y., Kumar, A. V., & Alam, M. (2015). Design flaws and cryptanalysis of a standard mutual authentication protocol for Cloud Computing based healthcare system, Springer lecture notes in Electrical Engineering.

    Google Scholar 

  • Ledoux, H., Ohori, K., & Meijers, M. (2014). A triangulation-based approach to automatically repair GIS polygons. Computers & Geosciences, 66, 121–131.9.

    Article  Google Scholar 

  • Lella, J., Mandlab, V., & Zhuc, X. (2017). Solid waste collection/transport optimization and vegetation land cover estimation using Geographic Information System (GIS): A case study of a proposed smart-city. Sustainable Cities and Society, 35, 336–349.2.

    Article  Google Scholar 

  • Malhotra, S., Doja, M. N., Alam, B., & Alam, M. (2015). Data integration of cloud-based and relational databases. International Conference on Soft Computing Techniques and Implementations, ICSCTI, 7489542, 83–86.

    Article  Google Scholar 

  • Malhotra, S., Najmud Doja, M., Alam, B., & Alam, M. (2018). Generalized query processing mechanism in cloud database management system. In V. Aggarwal, V. Bhatnagar, & D. Mishra (Eds.), Big data analytics. Advances in intelligent systems and computing (Vol. 654, pp. 641–648). Springer.

    Google Scholar 

  • Pradhan, B., Sandeep, K., Mansor, S., Ramli, A., & Sharif, A. (2017). Second generation wavelets based GIS terrain data compression using Delaunay triangulation. Engineering Computations, 24(2), 200–213.

    Article  Google Scholar 

  • Roy, P., & Mandal, J. (2012). A delaunay triangulation preprocessing based Fuzzy-Encroachment graph clustering for large scale GIS data. In: 2012 international symposium on Electronic System Design (ISED 2012), (pp. 300–305).

    Google Scholar 

  • Samiya, K., Shakil, K. A., & Alam, M. (2017). Cloud based Big data analytics: A survey of current research and future directions, Big data analytics (pp. 629–640). Cham: Springer.

    Google Scholar 

  • Saračević, M., & Selimi, A. (2019). Convex polygon triangulation based on ballot problem and planted trivalent binary tree. Turkish Journal of Electrical Engineering and Computer Sciences, 27(1), 346–361.

    Article  Google Scholar 

  • Saračević, M., Stanimirović, P., Krtolica, P., & Mašović, S. (2014). Construction and notation of convex polygon triangulation based on ballot problem. ROMJIST – Journal of Information Science and Technology, 17(3), 237–251.

    Google Scholar 

  • Saračević, M., Masovic, S., Stanimirovic, P., & Krtolica, P. (2018). Method for finding and storing optimal triangulations based on square matrix. Applied Sciences – Geometry Balkan Press, 20, 167–180.

    MathSciNet  MATH  Google Scholar 

  • Saračević, M., Selimi, A., & Plojovic, S. (2019). Some specific examples of attacks on information systems and smart cities applications. Advanced sciences and technologies for security applications (in Book: Cybersecurity and Secure Information Systems). Springer.

    Google Scholar 

  • Shahrour, I. (2018). Use of GIS in smart city projects. GIM international-the worldwide magazine for geomatics, 32(5), 21–23.

    Google Scholar 

  • Shakil, K. A., & Alam, M. (2014). Data Management in Cloud Based Environment using k-median clustering technique. International Journal of Computer Applications, 3, 8–13.

    Google Scholar 

  • Shakil, K. A., & Mansaf, A. (2017). Cloud Computing in bioinformatics and Big data analytics: Current status and future research, Big data analytics (pp. 629–640). Berlin: Springer.

    Google Scholar 

  • Shakil, K. A, Alam, M., Shakeel, S., Ora, A., & Khan, S. (2018). Exploiting data reduction principles in cloud-based data management for cryo-image data. In Proceedings of the 2018 international conference on computers in management and business (pp. 61–66), ACM.

    Google Scholar 

  • Sowizral, H., & Deering, M. (1999). The Java 3D API and virtual reality. IEEE Computer Graphics and Applications, 19(3), 12–15.

    Article  Google Scholar 

  • Stanimirović, P., Krtolica, P., Saračević, M., & Mašović, S. (2012). Block method for triangulation convex polygon. ROMJIST – Journal of Information Science and Technology, 15(4), 344–354.

    Google Scholar 

  • Stanimirović, P., Krtolica, P., Saračević, M., & Mašović, S. (2014). Decomposition of Catalan numbers and convex polygon triangulations. International Journal of Computer Mathematics, 91(6), 1315–1328, Taylor and Francis.

    Article  MathSciNet  Google Scholar 

  • Tan, S., & Wong, O. (2006). Location aware applications for smart cities with Google maps and GIS tools. In Advances in intelligent IT: Active media technology (Book series: Frontiers in Artificial Intelligence and applications) (Vol. 138, pp. 223–228).

    Google Scholar 

  • Yamamura, S., Fan, L., & Suzuki, Y. (2017) Assessment of urban energy performance through integration of BIM and GIS for smart city planning. International High-Performance Built Environment Conference, in Book Series: Procedia Engineering 180 (pp. 1462–1472).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Sciences, University of Novi Pazar, Novi Pazar, Serbia

    Muzafer Saračević & Šemsudin Plojović

  2. International University of Sarajevo, Sarajevo, Bosnia and Herzegovina

    Senad Bušatlić

Authors
  1. Muzafer Saračević
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Šemsudin Plojović
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Senad Bušatlić
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muzafer Saračević .

Editor information

Editors and Affiliations

  1. Department of Computer Science, Jamia Millia Islamia, New Delhi, India

    Mansaf Alam

  2. College of Computer & Information Science, Princess Nourah bint Abdulrahman University, Riyadh, Saudi Arabia

    Kashish Ara Shakil

  3. Department of Computer Science, Jamia Millia Islamia, New Delhi, India

    Samiya Khan

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Saračević, M., Plojović, Š., Bušatlić, S. (2020). IoT Application for Smart Cities Data Storage and Processing Based on Triangulation Method. In: Alam, M., Shakil, K., Khan, S. (eds) Internet of Things (IoT). Springer, Cham. https://doi.org/10.1007/978-3-030-37468-6_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-37468-6_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-37467-9

  • Online ISBN: 978-3-030-37468-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation