Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan...
-
Upload
johnathan-armstrong -
Category
Documents
-
view
215 -
download
2
Transcript of Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan...
![Page 1: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/1.jpg)
Minimizing Energy Consumption with Probabilistic Distance Models in
Wireless Sensor Networks
Yanyan Zhuang, Jianping Pan, Lin Cai
University of Victoria, Canada
![Page 2: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/2.jpg)
2
Background & Related Work
Clustering Schemes Cluster Head (CH) + cluster nodes
two-tier hierarchical structure: simple node coordination
Multi-hop: avoid long-range transmissions
![Page 3: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/3.jpg)
3
Background & Related Work (cont.)
Grid-Based Clustering Partition: equal-sized squares
Facilitate data dissemination: sensors can transmit data without route setup in advance
Manhattan Walk Diagonal-First Routing
![Page 4: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/4.jpg)
4
Background & Related Work (cont.)
Variable-size Clustering traffic volume highly skewed → bottleneck
consume their energy much faster than other nodes → earlier breakdown of the network
Existing Work time synchronization/frequent message exchanges
linear network, or quasi-two-dimensional
![Page 5: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/5.jpg)
5
Distance Distribution Model
Wireless Transmitter
: data transmission rate
: a constant related to the environment
: path loss exponent [2,6]
![Page 6: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/6.jpg)
6
Distance Distribution Model
Energy consumption → node distance → average distance (?) → Average Distance Model
Grid structure & geometric property →
probabilistic distance distribution → Distance Distribution Model
![Page 7: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/7.jpg)
7
Coordinate Distributions
Two nodes in same grid (AB): U[0,1]
Two nodes in diagonal grids (PQ)
X1, Y1 ~ U[0,1] and X2, Y2 ~ U[-1,0]
Two nodes in parallel grids (RS)
X1, Y1, Y2 ~ U[0,1] and X2 ~ U[-1,0]
![Page 8: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/8.jpg)
8
Distance Distributions
Node distance:
Goal:
Four step derivation
Difference --> Square --> Sum --> Square Root
![Page 9: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/9.jpg)
9
Distance Distributions
Node distance:
Goal:
Four step derivation
Difference --> Square --> Sum --> Square Root
![Page 10: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/10.jpg)
10
(1) Difference distribution
Example: P and Q
![Page 11: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/11.jpg)
11
(2) Square distribution
Example: P and Q
![Page 12: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/12.jpg)
12
(3) Sum distribution
(4) Square-root distribution
![Page 13: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/13.jpg)
13
Example: P and Q
![Page 14: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/14.jpg)
14
PDF within a Unit Grid & Polyfit
![Page 15: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/15.jpg)
15
PDF between Parallel/Diagonal Grids
Parallel Diagonal
![Page 16: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/16.jpg)
16
Probabilistic Energy Optimization Simulation Setup: Friis Free Space & Two-Ray Ground
cross-over distance
: system loss factor
: rx/tx antenna height
: wavelength of the carrier signal
![Page 17: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/17.jpg)
17
Distance Verification
CDF vs. Simulation One-hop Energy Consumption
![Page 18: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/18.jpg)
18
Total Energy Consumption: Distance Distribution vs. Average Model
![Page 19: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/19.jpg)
19
Improvement: Variable Size Griding
P and Q
X1, Y1 ~ U[0,1-q]
X2, Y2 ~ U[-q(1-q),0]
R
X1 ~ U[-q,0], Y1 ~ U[0,1-q]
S
X2 ~ [-q, -q(1-q)], Y2 ~ U[-q(1-q),0]
![Page 20: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/20.jpg)
20
Distance Verification
CDF vs. Simulation One-hop Energy Consumption
CDF with q=0.4 and 0.7 One-Hop Energy Consumption with q=0.5
![Page 21: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/21.jpg)
21
Per-Grid/Total Energy Consumption vs. Size Ratio
![Page 22: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/22.jpg)
22
Conclusions
Energy consumption model based on distance distributions
Nonuniform grid-based clustering: both data traffic and energy consumption balanced
The importance of grid-based clustering and the optimal grid size ratio that can balance the overall energy consumption
![Page 23: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/23.jpg)
23
Thanks!
Q&A
![Page 24: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/24.jpg)
24
Coordinate Distributions
Two nodes in same grid (AB): U[0,1]
Two nodes in diagonal grids (PQ)
X1, Y1: U[0,1] and X2, Y2: U[-1,0]
Two nodes in parallel grids (RS)
X1, Y1, Y2: U[0,1] and X2: U[-1,0]
![Page 25: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/25.jpg)
25
X1, Y1 ~ U[0,1]
X2, Y2 ~ U[-1,0]
![Page 26: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/26.jpg)
26
Improvement: Variable Size Griding
PQ: X1, X2 ~ U[0,1-q] and Y1, Y2 ~ U[-q(1-q),0]
R: X1 ~ U[-q,0], Y1 ~ U[0,1-q]
S: X2 ~ [-q, -q(1-q)], Y2 ~ U[-q(1-q),0]
![Page 27: Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,](https://reader035.fdocuments.us/reader035/viewer/2022070402/56649f225503460f94c3accc/html5/thumbnails/27.jpg)
27
Wireless Channel Model
: the data transmission rate
: a constant related to the environment
: path loss exponent [2,6]
: distance distribution function (poly fit appx)