Title
Backup Gateways For Iot Mesh Network Using Order-K Hops Voronoi Diagram
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.
Year
DOI
Venue
2021
10.1007/s11280-020-00852-5
WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS
Keywords
DocType
Volume
IoT mesh network, Hop Voronoi diagram, Backup gateways, Gateway failover, Edge/Fog computing
Journal
24
Issue
ISSN
Citations 
3
1386-145X
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Kiki Maulana Adhinugraha1245.26
J. Wenny Rahayu21275106.72
Takahiro Hara31819193.85
David Taniar41890189.50