Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.
-
Upload
arnold-sutton -
Category
Documents
-
view
231 -
download
0
Transcript of Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.
![Page 1: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/1.jpg)
Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks
![Page 2: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/2.jpg)
Outline Introduction
Motivation, related works, and goals Issue discussed in this dissertation
Information brokerage scheme with distance sensitivity
Information brokerage scheme in 3D wireless ad hoc networks
Simulations Conclusion
2
![Page 3: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/3.jpg)
Information Brokerage Scheme
A
B
3
![Page 4: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/4.jpg)
Three types of nodes: Broker Producer Consumer
Distance Sensitivity
Information Brokerage Scheme
A
C
B
4
![Page 5: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/5.jpg)
Related Works XYLS FMMS
iMesh Double Rulings
DRACA
A
B
A B
5
![Page 6: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/6.jpg)
Distance Sensitivity in 3D
6
![Page 7: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/7.jpg)
Distance Sensitivity in 3DInformation Brokerage Scheme Distance
sensitivityDimension
FMMS (IEEE ICCCN 2002)
Yes 2D
Double Rulings (IEEE/ACM ToN 2009)
Yes 2D
XYLS (IJCNDS 2008)
Yes 2D
iMesh(IEEE ToC 2009)
Yes 2D
DRACA(IEEE ICC 2009)
Yes 2D
LAIB Yes 3D
A retrieval-guaranteed distance sensitive information brokerage scheme in 3D wireless ad hoc networks.
7
![Page 8: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/8.jpg)
Issue Discussed in This Dissertation Information brokerage scheme with distance
sensitivity Existing schemes don’t work well in 3D. Achieving distance sensitivity costs lots of
message overhead.
Information brokerage scheme in 3D wireless ad hoc networks The network is not a continuous domain. Each node must finds a same agent node.
8
![Page 9: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/9.jpg)
Information Brokerage Scheme with Distance Sensitivity
9
𝐷𝑖𝑠𝑡𝑎𝑛𝑐𝑒=√𝑥 2+𝑦 2+𝑧 2
![Page 10: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/10.jpg)
Information Brokerage Scheme with Distance Sensitivity (LAIB)
X-axis
4
2 6
1 3 5 7
0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8
1 2 3 4 5 6 7 8
Replication-Retrieval Tree
10
![Page 11: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/11.jpg)
Construction of Replication-Retrieval Tree
4
2 6
1 3 5 7
0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8
1 2 3 4 5 6 7 8
( 4 , [0,8] )
( 2 , [0,4] ) ( 6 , [4,8] )
( 1 , [0,2] ) ( 3 , [2,4] ) ( 5 , [4,6] ) ( 7 , [6,8] )
( 1 , [0,1] ) ( 2 , [1,2] ) ( 3 , [2,3] ) ( 4 , [3,4] ) ( 5 , [4,5] ) ( 6 , [5,6] ) ( 7 , [6,7] ) ( 8 , [7,8] )
r
α β
,[ , ]2
a ra r
,[ , ]2
b rr b
,[ , ]r a b
11
![Page 12: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/12.jpg)
Example of LAIB
2
1 3
3
6
5
1 20 1 3 4 4 5
5 62 31 2
6
5
4
4
8
6 7 7 8 8 9 9 10
7 8 9 10
7 9
Producer (5,3,3)
Consumer
(1,1,1)
Node
X-SET Y-SET Z-SET
12
![Page 13: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/13.jpg)
Example of LAIB
2
1 3
3
6
5
1 20 1 3 4 4 5
5 62 31 2
6
5
4
4
8
6 7 7 8 8 9 9 10
7 8 9 10
7 9
Producer (5,3,3)
Consumer
(1,1,1)
Node
X-SET Y-SET Z-SET
3, 4, 5, 6 13
![Page 14: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/14.jpg)
Example of LAIB
3
5
6
65
5410 21
32
43
4
54
1
1 2
3
2
2
4
5
54
4332
3 4
3
1
2
21
1
10
Producer (5,3,3)
Consumer
(1,1,1)
(3,2,2) 、 (3,2,3) 、 (3,2,4) 、(3,3,2) 、 (3,3,3) 、 (3,3,4) 、(3,4,2) 、 (3,4,3) 、 (3,4,4) … (6,4,2) 、 (6,4,3) 、 (6,4,4) 、(6,5,2) 、 (6,5,3) 、 (6,5,4)
Node
X-SET Y-SET Z-SET
3, 4, 5, 6
2, 3, 4, 5 2, 3, 4 14
![Page 15: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/15.jpg)
Example of LAIB
2
1 3
3
6
5
1 20 1 3 4 4 5
5 62 31 2
6
5
4
4
8
6 7 7 8 8 9 9 10
7 8 9 10
7 9
Producer (5,3,3)
Consumer
(1,1,1)
Node
X-SET Y-SET Z-SET
3, 4, 5, 6
2, 3, 4, 5
2, 3, 41, 2, 3, 6
15
![Page 16: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/16.jpg)
Example of LAIB
3
5
6
65
5410 21
32
43
4
54
1
1 2
3
2
2
4
5
54
4332
3 4
3
1
2
21
1
10
Producer (5,3,3)
Consumer
(1,1,1)
(1,1,1) 、 (1,1,2) 、 (1,2,1) 、(1,2,2) 、 (1,3,1) 、 (1,3,2) … (6,1,1) 、 (6,1,2) 、 (6,2,1) 、(6,2,2) 、 (6,3,1) 、 (6,3,2)
Node
X-SET Y-SET Z-SET
3, 4, 5, 6
2, 3, 4, 5
2, 3, 4
1, 2, 3, 6
1, 2, 3 1, 2
16
![Page 17: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/17.jpg)
Example of LAIB
2
1 3
3
6
5
1 20 1 3 4 4 5
5 62 31 2
6
5
4
4
8
6 7 7 8 8 9 9 10
7 8 9 10
7 9
Producer (5,3,3)
Consumer
(1,1,1)
Node
X-SET Y-SET Z-SET
3, 4, 5, 6
2, 3, 4, 5
2, 3, 4
1, 2, 3, 6
1, 2, 3 1, 2
17
![Page 18: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/18.jpg)
Example of LAIB
3
5
6
65
5410 21
32
43
4
54
1
1 2
3
2
2
4
5
54
4332
3 4
3
1
2
21
1
10
Producer (5,3,3)
Consumer
(1,1,1)
Node
X-SET Y-SET Z-SET
3, 4, 5, 6
2, 3, 4, 5
2, 3, 4
1, 2, 3, 6
1, 2, 3 1, 2
(3,2,2) 、(3,3,2) 、(6,2,2) 、(6,3,2)
18
![Page 19: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/19.jpg)
Properties of LAIB Retrieval guarantee Bounded replication message overhead Distance sensitivity
2
4
5
54
4332
3 4
3
1
2
21
1
10
19
![Page 20: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/20.jpg)
Properties of LAIB Retrieval guarantee Bounded replication message overhead Distance sensitivity The expected values of retrieval latency,
replication message overhead, and replication memory overhead.
20
![Page 21: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/21.jpg)
Properties of LAIB Retrieval guarantee Distance sensitivity Bounded replication message overhead The expected values of retrieval latency,
replication message overhead, and replication memory overhead.
21
2
4
5
54
4332
3 4
3
1
2
21
1
10
![Page 22: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/22.jpg)
Properties of LAIB
22
2
4
5
54
4332
3 4
3
1
2
21
1
10
![Page 23: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/23.jpg)
Properties of LAIB
23
2
4
5
54
4332
3 4
3
1
2
21
1
10
![Page 24: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/24.jpg)
Properties of LAIB Retrieval guarantee Distance sensitivity Bounded replication message overhead The expected values of retrieval latency,
replication message overhead, and replication memory overhead.
24
![Page 25: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/25.jpg)
Information Brokerage Scheme in 3D Wireless Ad hoc Networks
25
![Page 26: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/26.jpg)
Information Brokerage Scheme in 3D Wireless Ad hoc Networks
26
![Page 27: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/27.jpg)
Information Brokerage Scheme in 3D Wireless Ad hoc Networks
27
![Page 28: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/28.jpg)
Information Brokerage Scheme in 3D Wireless Ad hoc Networks
28
![Page 29: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/29.jpg)
Information Brokerage Scheme in 3D Wireless Ad hoc Networks
29
![Page 30: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/30.jpg)
Dual Graph
R. Flury and R. Wattenhofer, “Randomized 3D geographic routing,” in IEEE INFOCOM, 2008 30
![Page 31: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/31.jpg)
Dual Graph
31
![Page 32: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/32.jpg)
Dual Graph
32
![Page 33: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/33.jpg)
Implementation with Dual Graph
33
![Page 34: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/34.jpg)
Implementation with Dual Graph
34
![Page 35: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/35.jpg)
Locating the Holes Find the corner of the hole. Collect the information of the hole. Notify the hole information to all nodes on the
boundary of hole.
![Page 36: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/36.jpg)
Simulation• Assumption
Each node has a unique ID Nodes are static Network behaviors are not taken into consideration
• Metrics Replication memory overhead Replication and retrieval message overhead Retrieval latency stretch
• Environment Setup Size of deployed region is fixed Density of networks: 6, 8, 10, 12, 14
36
![Page 37: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/37.jpg)
Replication Memory Overhead
37
![Page 38: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/38.jpg)
Replication and Retrieval Message Overhead
38
![Page 39: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/39.jpg)
Retrieval Latency Stretch
39
![Page 40: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/40.jpg)
Replication Memory Overhead (Voids)
40
![Page 41: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/41.jpg)
Replication Message Overhead (Voids)
41
![Page 42: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/42.jpg)
Retrieval Latency Stretch (Voids)
42
![Page 43: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/43.jpg)
Conclusion We proposed the FIRST location-aware
information brokerage scheme with a bounded data retrieval path length and bounded replication and retrieval message overhead costs available for use in 3D wireless ad hoc networks.
43
![Page 44: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/44.jpg)
Q&A
44
![Page 45: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/45.jpg)
Appendix
![Page 46: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/46.jpg)
Dual Graph
3
2h l
3
2l 0.258l R
l
46
![Page 47: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/47.jpg)
Example of Locating Holes
a
h1
h2
47
![Page 48: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/48.jpg)
48
Example of Locating Holes
a
b
h1
h2
c
48
![Page 49: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/49.jpg)
Example of Locating Holes
a
b
h1
h2
49
![Page 50: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/50.jpg)
Example of Locating Holes
a
h1
h2
50
![Page 51: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/51.jpg)
Example of Locating Holes
b
a
h1
h2
51
![Page 52: Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks.](https://reader036.fdocuments.in/reader036/viewer/2022062301/5697bfe31a28abf838cb51ff/html5/thumbnails/52.jpg)
a is the owner of hole
d
a
h1
h2
bc
e
f
g h
i
52