Backup gateways for IoT mesh network using order-k hops Voronoi diagram
- PDF / 6,812,874 Bytes
- 16 Pages / 439.642 x 666.49 pts Page_size
- 52 Downloads / 234 Views
Backup gateways for IoT mesh network using order-k hops Voronoi diagram Kiki Adhinugraha1
· Wenny Rahayu1 · Takahiro Hara2 · David Taniar3
Received: 4 November 2019 / Revised: 11 June 2020 / Accepted: 6 October 2020 / © Springer Science+Business Media, LLC, part of Springer Nature 2020
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 orderk 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. Keywords IoT mesh network · Hop Voronoi diagram · Backup gateways · Gateway failover · Edge/Fog computing
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 Kiki Adhinugraha
[email protected] Wenny Rahayu [email protected] Takahiro Hara [email protected] David Taniar [email protected] 1
School of Engineering and Mathematical Science, La Trobe University, Melbourne, Australia
2
Department of Multimedia Engineering, Osaka University, Osaka, Japan
3
Faculty of Information Technology, Monash University, Melbourne, Australia
World Wide Web
1 Introduction Mesh network is a common topology to be used in deploying Edge/Fog computing for Internet of Things (IoT) system due to several advantages over cloud based or centralized topology. Some of the advantages are robustness for no single point of failure, expandable, and reliable [16, 21]. Unlike centralised topology as seen in Figure 1 where each sensor is connected directly to the cloud [3], gateways are the key roles that connect the mesh network to the cloud infrastructures. In Edge/Fog computing, gateways are devices where local computation powers or local storages are placed [8, 12]. Therefore, it is important to make sure all devices (sensors and routers) in the network can connect to the nearest gateways to minimize network latency [4]. Leaving routers with no alternate gateways will cause major problem in the mesh network since some sensors might not work properly [13]. Providing pre-defined alternate gateways will not only make all routers will automatica
Data Loading...
