A Novel Efficient Data Gathering Algorithm for Disconnected Sensor Networks Based on Mobile Edge Computing

Figure 6

Determines RPs and path: (a) the network topology; (b) the RPs in every segment; (c) the selection of the closest nodes and the center point; (d) scan the convex hull and stratify the network; (e) modify the selection of RPs in the segments except the remote segments; (f) the mobile sink’s travelling path obtained by TSP algorithm; (g) the mobile sink’s travelling path after optimizing; and (h) divide the whole network into several cells.

(a)

(b)

(c)

(d)

(e)

(f)

(g)

(h)