Skip to main content
SpringerLink
Log in

Voronoi Maps for Planar Sensor Networks Visualization

  • Conference paper
  • First Online:
Mobile Internet Security (MobiSec 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 971))

Included in the following conference series:

Abstract

The paper describes Voronoi Maps – a new technique for visualizing sensor networks that can reduced to planar graph. Visualization in the form of Voronoi Maps as well as TreeMaps provides a great use of screen space, and at the same time allows us to visualize planar non-hierarchical decentralized topology. The paper provides an overview of existing techniques of information security visualization, the Voronoi Maps concept, Voronoi Maps mapping technique, Voronoi Maps cell area resizing technique and Voronoi Map usage examples for visualization of sensor network analysis processes.

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

References

  1. Granadillo, G.G., Garcia-Alfaro, J., Debar, H.: Using a 3D geometrical model to improve accuracy in the evaluation and selection of countermeasures against complex cyber attacks. In: Thuraisingham, B., Wang, X., Yegneswaran, V. (eds.) SecureComm 2015. LNICST, vol. 164, pp. 538–555. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-28865-9_29

    Chapter  Google Scholar 

  2. Kolomeec, M., et al.: Choosing models for security metrics visualization. In: Rak, J., Bay, J., Kotenko, I., Popyack, L., Skormin, V., Szczypiorski, K. (eds.) MMM-ACNS 2017. LNCS, vol. 10446, pp. 75–87. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-65127-9_7

    Chapter  Google Scholar 

  3. Marty, R.: Applied Security Visualization. Addison-Wesley, Upper Saddle River (2009)

    Google Scholar 

  4. Kolomeec, M., Chechulin, A., Pronoza, A., Kotenko, I.: Technique of data visualization: example of network topology display for security monitoring. J. Wirel. Mobile Netw. Ubiquit. Comput. Dependable Appl. (JoWUA) 7(1), 58–78 (2016)

    Google Scholar 

  5. Chechulin, A., Kotenko, I.: Attack tree-based approach for real-time security event processing. Autom. Control Comput. Sci. 49, 701–704 (2015)

    Article  Google Scholar 

  6. Kotenko, I., Doynikova, E.: Selection of countermeasures against network attacks based on dynamical calculation of security metrics. J. Defense Model. Simul. Appl. Methodol. Technol. 15, 181–204 (2017)

    Google Scholar 

  7. McGuffin, M.: Simple algorithms for network visualization: a tutorial. Tsinghua Sci. Technol. 17, 383–398 (2012)

    Article  Google Scholar 

  8. Harrison, L., Spahn, R., Iannacone, M., Downing, E., Goodall, J.: NV: Nessus vulnerability visualization for the web. In: Proceedings of the Ninth International Symposium on Visualization for Cyber Security - VizSec 2012 (2012)

    Google Scholar 

  9. Balzer, M., Deussen, O., Lewerentz, C.: Voronoi treemaps for the visualization of software metrics. In: Proceedings of the 2005 ACM symposium on Software visualization - SoftVis 2005 (2005)

    Google Scholar 

  10. Aziz, N., Mohemmed, A., Alias, M.: A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram. In: 2009 International Conference on Networking, Sensing and Control (2009)

    Google Scholar 

  11. Signaling system 7 (SS7) security report. https://www.ptsecurity.com/upload/iblock/083/08391102d2bd30c5fe234145877ebcc0.pdf

  12. Roberts, J.: Guest editor’s introduction: special issue on coordinated and multiple views in exploratory visualization. Inf. Vis. 2, 199–200 (2003)

    Article  Google Scholar 

  13. GraphViz Library. http://www.graphviz.org

  14. Triangle Library. https://www.cs.cmu.edu/~quake/triangle.html

  15. D3.js Library. https://d3js.org

  16. Desnitsky, V., Levshun, D., Chechulin, A., Kotenko, I.: Design technique for secure embedded devices: application for creation of integrated cyber-physical security system. J. Wirel. Mobile Netw. Ubiquit. Comput. Dependable Appl. (JoWUA) 7(2), 60–80 (2016)

    Google Scholar 

  17. Aram, S., Shirvani, R.A., Pasero, E.G., Chouikha, M.F.: Implantable medical devices; networking security survey. J. Internet Serv. Inf. Secur. (JISIS) 6(3), 40–60 (2016)

    Google Scholar 

  18. Bordel, B., Alcarria, R., Manso, M.A., Jara, A.: Building enhanced environmental traceability solutions: from thing-to-thing communications to generalized cyber-physical systems. J. Internet Serv. Inf. Secur. (JISIS). 7(3), 17–33 (2017)

    Google Scholar 

Download references

Acknowledgements

This work was partially supported by grants of RFBR (projects No. 16-29-09482, 18-07-01488), by the budget (the project No. AAAA-A16-116033110102-5), and by Government of Russian Federation (Grant 08-08).

Author information

Authors and Affiliations

  1. St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences, Saint-Petersburg, 199178, Russia

    Maxim Kolomeets & Andrey Chechulin

  2. ITMO University, Saint-Petersburg, 197101, Russia

    Maxim Kolomeets, Andrey Chechulin, Igor Kotenko & Martin Strecker

  3. Paul Sabatier University, Toulouse, France

    Martin Strecker

Authors
  1. Maxim Kolomeets
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrey Chechulin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Igor Kotenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Martin Strecker
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andrey Chechulin .

Editor information

Editors and Affiliations

  1. Department of Information Security Engineering, Soonchunhyang University, Choongchungnam-do, Korea (Republic of)

    Ilsun You

  2. Asian University Taiwan, Taichung, Taiwan

    Hsing-Chung Chen

  3. Department of Information Security, Soonchunhyang University, Seoul, Korea (Republic of)

    Vishal Sharma

  4. SPIIRAS, St. Petersburg, Russia

    Igor Kotenko

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kolomeets, M., Chechulin, A., Kotenko, I., Strecker, M. (2019). Voronoi Maps for Planar Sensor Networks Visualization. In: You, I., Chen, HC., Sharma, V., Kotenko, I. (eds) Mobile Internet Security. MobiSec 2017. Communications in Computer and Information Science, vol 971. Springer, Singapore. https://doi.org/10.1007/978-981-13-3732-1_7

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-3732-1_7

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-3731-4

  • Online ISBN: 978-981-13-3732-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation