SLICE: Enabling Greedy Routing in High Genus 3-D WSNs With General Topologies

摘要: In this paper, we propose a highly efficient scheme, SLICE (a scalable and low stretch routing scheme), enabling greedy for wireless sensor networks (WSNs) deployed in complex-connected 3-D settings, whose topologies are often theoretically modeled as high genus WSNs. Compared to previous embedding techniques, improves both the robustness applicability. 1) It achieves smaller distance distortion lower with guaranteed delivery. While it follows basic idea embed surface network planar topology enable routing, method proposed is novel. We first slice genus-0 open exactly one boundary. Then, achieve distortion, purposely variation of Ricci flow algorithm, by which flattened not annulus, but convex polygon, resulting stretch. 2) This work, best our knowledge, that enables WSNs general topologies. only works WSNs, also can be easily adapted more cases: holes, volume networks. For embeds polygon circular where applied. network, inner nodes height structure attached scheme delivery structure. The effectiveness validated extensive simulations.