Contributions to http://vastlib.wikispaces.com/ are licensed under a Creative Commons Attribution Share-Alike 3.0 License.

Portions not contributed by visitors are Copyright 2017 Tangient LLC

TES: The largest network of teachers in the world

Portions not contributed by visitors are Copyright 2017 Tangient LLC

TES: The largest network of teachers in the world

Loading...

## Voronoi-based Overlay Network (VON)

A

VONis a fully-distributed overlay network that allows neighbors to be discovered on a Voronoi-partitioned virtual space. Each node in VON has a coordinate point and specifies anArea of Interest(AOI) within which the node is constantly aware of allAOI neighbors. Nodes are allowed to move continuously in space and connect with new AOI neighbors. For simplicity, we assume a 2D space but note that VON is generalizable to 3D spaces. To discover new AOI neighbors, each node organizes the coordinates of itself and its AOI neighbors in aVoronoi diagram. A Voronoi diagram partitions a space withnnodes inton Voronoi regionssuch that all points closest to a particular node are contained within the node's region. Certain(i.e., AOI neighbors whose Voronoi regions overlap with the AOI boundary) thus can be asked to check if the moving node should be notified of new neighbors outside the moving node's current AOI. See figure below:boundary neighborsTo join a VON, a join request is forwarded from any existing node (but often a

node), towards the direction of the joining position via greedy forward (i.e., at each hop, the message is sent to the node whose coordinate is closest to the destination, also known asgatewaygeographic routing). Once the request has reached thenode whose Voronoi region covers the joining spot, the acceptor can return a list of initial neighbors for the joining node to contact. Additional nodes within the joiner's AOI are discovered via notifications from known AOI neighbors. To maintain the overlay connectivity, each node should be aware of its closestacceptor, even if those neighbors are outside of its AOI (see below for the join procedure and neighbor definitions in a VON).enclosing neighborsFor more information, please refer to VON's research publications.