Abstract | ||
---|---|---|
Geometric routing or geo-routing has been shown as a promising approach to scalable routing in sensor networks. Despite its success in 2-D networks, very few designs are available for 3-D networks that can ensure short routes using only small per-node state, without incurring high load imbalance on the nodes. In this paper, we propose a novel addressing and routing scheme, i.e., OnionMap, for 3-D sensor networks that achieve the above goals, using solely connectivity information and at a linear message cost. The key idea is to decompose a 3-D network into a set of connected layers, which are then mapped to a set of concentric sphere structures (similar to an onion). On each sphere, a discrete Ricci flow method is used to assign each node a set of coordinates that permits purely greedy routing within that sphere; across the different spheres, a layer alignment algorithm helps rotate and scale the spheres, to form a coherent global coordinate system that guides global routing. Theoretical analysis and simulation show OnionMap's advantages over state-of-the-art solutions in path stretch, per-node storage, and load balance. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/TWC.2014.2329677 | IEEE Transactions on Wireless Communications |
Keywords | Field | DocType |
3-d sensor networks,linear message cost,scalable geometric addressing,onionmap,discrete ricci flow method,layer alignment algorithm,resource allocation,3d sensor network,path stretch,georouting,wireless sensor networks,telecommunication network routing,greedy routing scheme,load balancing,geometric routing,global coordinate system,concentric sphere structure,routing,wireless communication,network topology,topology | Multipath routing,Link-state routing protocol,Dynamic Source Routing,Hierarchical routing,Static routing,Policy-based routing,Destination-Sequenced Distance Vector routing,Computer network,Geographic routing,Mathematics,Distributed computing | Journal |
Volume | Issue | ISSN |
14 | 1 | 1536-1276 |
Citations | PageRank | References |
4 | 0.45 | 21 |
Authors | ||
7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kechao Cai | 1 | 30 | 3.36 |
Zhimeng Yin | 2 | 32 | 4.96 |
Hongbo Jiang | 3 | 985 | 80.52 |
Guang Tan | 4 | 373 | 26.97 |
Peng Guo | 5 | 185 | 15.40 |
Chonggang Wang | 6 | 1560 | 94.13 |
Bo Li | 7 | 578 | 45.93 |