Skip to main content
Log in

Backup gateways for IoT mesh network using order-k hops Voronoi diagram

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

Mesh network is a common topology in deploying Edge/Fog computing in IoT due to its robustness, expandability and reliability. In the Mesh topology, gateways are the key role for the entire networks to communicate with the clouds. In order to ensure network availability in a failover scenario, a router must always have backup gateways to maintain mesh robustness during primary gateway failover. Order-k Voronoi diagram is known for its capability to identify k-nearest facilities and ensure that all objects will always have k-nearest backup facilities. In this paper, we utilize order-k Voronoi diagram with sink tree to produce order-k hops Voronoi diagram to identify k-gateways coverage with minimal hops for all routers as the backup gateways. Our experiment shows that order-k hops Voronoi diagram is more effective in ensuring that all routers have backup gateways with a minimum number of hops than an ordinary order-k network Voronoi diagram, hence reduce network latency for the entire mesh networks and maintain the robustness of the mesh network.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Notes

  1. https://nationalmap.gov.au/

  2. https://openflights.org/data.html

References

  1. Adhinugraha, K., Rahayu, W., Hara, T., Taniar, D.: On Internet-of-Things (IoT) gateway coverage expansion. Futur. Gener. Comput. Syst. 107, 578–587 (2020)

    Article  Google Scholar 

  2. Cheema, M.A., Zhang, W., Lin, X., Zhang, Y., Li, X.: Continuous reverse k nearest neighbors queries in Euclidean space and in spatial networks. VLDB J. 21(1), 69–95 (2012)

    Article  Google Scholar 

  3. Chiang, M., Zhang, T.: Fog and IoT: an overview of research opportunities. IEEE Internet of Things Journal 3(6), 854–864 (2016)

    Article  Google Scholar 

  4. Fernando, N., Loke, S.W., Avazpour, I., Chen, F.-F., Abkenar, A.B., Ibrahim, A.: Opportunistic fog for IoT: challenges and opportunities. IEEE Internet of Things Journal 6(5), 1–1 (2019)

    Article  Google Scholar 

  5. Ferrucci, L., Ricci, L., Albano, M., Baraglia, R., Mordacchini, M.: Multidimensional range queries on hierarchical Voronoi overlays. J. Comput. Syst. Sci. 82(7), 1161–1179 (2016)

    Article  MathSciNet  Google Scholar 

  6. Jiang, N., Deng, Y., Kang, X., Nallanathan, A.: A new spatio-temporal model for random access in massive IoT networks. In: 2017 IEEE Global Communications Conference, GLOBECOM, pp 1–7 (2017)

  7. Leonardi, L., Patti, G., Lo Bello, L.: Multi-hop real-time communications over bluetooth low energy industrial wireless mesh networks. IEEE Access 6, 26505–26519 (2018)

    Article  Google Scholar 

  8. Liu, Y., Tong, K.F., Qiu, X., Liu, Y., Ding, X.: Wireless mesh networks in IoT networks. In: 2017 International Workshop on Electromagnetics: Applications and Student Innovation Competition, iWEM 2017, pp 183–185 (2017)

  9. Nur, A.Y., Tozal, M.E.: Geography and routing in the internet. ACM Transactions on Spatial Algorithms and Systems 4(4), 1–16 (2018)

    Article  Google Scholar 

  10. Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley Series in Probability and Statistics. Wiley, New York (2009)

    MATH  Google Scholar 

  11. Okabe, A.T.U., Sugihara, K.T.U.: Spatial Analysis Along Networks. Wiley, New York (2012)

    Book  Google Scholar 

  12. Pan, J., McElhannon, J.: Future edge cloud and edge computing for internet of things applications. IEEE Internet of Things Journal 5(1), 439–449 (2018)

    Article  Google Scholar 

  13. Pascale, E.D., Macaluso, I., Nag, A., Kelly, M., Doyle, L.: The network as a computer : a framework for distributed computing over IoT mesh networks. IEEE Internet of Things Journal 5(3), 2107–2119 (2018)

    Article  Google Scholar 

  14. Rondon, R., Mahmood, A., Grimaldi, S., Gidlund, M.: Understanding the performance of bluetooth mesh: reliability, delay, and scalability analysis. IEEE Internet of Things Journal 7(3), 2089–2101 (2019)

    Article  Google Scholar 

  15. Safar, M., Ibrahimi, D., Taniar, D.: Voronoi-based reverse nearest neighbor query processing on spatial networks. Multimedia Systems 15(5), 295–308 (2009)

    Article  Google Scholar 

  16. Sahni, Y., Cao, J., Zhang, S., Yang, L.: Edge mesh: a new paradigm to enable distributed intelligence in internet of things. IEEE Access 5, 16441–16458 (2017)

    Article  Google Scholar 

  17. Tang, X., Tan, L., Hussain, A., Wang, M.: Three-dimensional Voronoi diagram–based self-deployment algorithm in IoT sensor networks. Annales des Telecommunications/Annals of Telecommunications 74(7-8), 517–529 (2019)

    Article  Google Scholar 

  18. Taniar, D., Rahayu, W.: A taxonomy for region queries in spatial databases. J. Comput. Syst. Sci. 81(8), 1508–1531 (2015)

    Article  MathSciNet  Google Scholar 

  19. Wan, S., Zhao, Y., Wang, T., Gu, Z., Abbasi, Q.H., Choo, K.K.R.: Multi-dimensional data indexing and range query processing via Voronoi diagram for internet of things. Futur. Gener. Comput. Syst. 91, 382–391 (2019)

    Article  Google Scholar 

  20. Wang, S., Lu, Z., Ge, S., Wang, C.: An improved substation locating and sizing method based on the weighted voronoi diagram and the transportation model. J. Appl. Math. 2014, 1–9 (2014)

    MATH  Google Scholar 

  21. Xing, L., Tannous, M., Vokkarane, V.M., Wang, H., Guo, J.: Reliability modeling of mesh storage area networks for internet of things. IEEE Internet of Things Journal 4(6), 2047–2057 (2017)

    Article  Google Scholar 

  22. Xuan, K., Zhao, G., Taniar, D., Rahayu, W., Safar, M., Srinivasan, B.: Voronoi-based range and continuous range query processing in mobile databases. J. Comput. Syst. Sci. 77(4), 637–651 (2011)

    Article  MathSciNet  Google Scholar 

  23. Zhao, G., Xuan, K., Rahayu, W., Taniar, D., Safar, M., Gavrilova, M.L., Srinivasan, B.: Voronoi-based continuous k nearest neighbor search in mobile navigation. IEEE Trans. Ind. Electron. 58(6), 2247–2257 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kiki Adhinugraha.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This article belongs to the Topical Collection: Special Issue on Intelligent Fog and Internet of Things (IoT)-Based Services

Guest Editors: Farookh Hussain, Wenny Rahayu, and Makoto Takizawa

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Adhinugraha, K., Rahayu, W., Hara, T. et al. Backup gateways for IoT mesh network using order-k hops Voronoi diagram. World Wide Web 24, 955–970 (2021). https://doi.org/10.1007/s11280-020-00852-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-020-00852-5

Keywords

Navigation