Delay Analysis of Large-scale Wireless Sensor Networks
description
Transcript of Delay Analysis of Large-scale Wireless Sensor Networks
![Page 1: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/1.jpg)
1
Delay Analysis of Large-scale Wireless Sensor Networks
Jun Yin, Dominican University, River Forest, IL, USA, Yun Wang, Southern Illinois University Edwardsville, USA
Xiaodong Wang, Qualcomm Inc. San Diego, CA, USA
![Page 2: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/2.jpg)
Outline
IntroductionDelay analysis
– Hop count analysis One –dimensional Two –dimensional
– Source – destination delay analysis Random source –destination Delay from multi-source to sink
– Flat architecture– Two-tier architecture
Conclusion
![Page 3: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/3.jpg)
1-3
“Cool” internet appliances
World’s smallest web serverhttp://www-ccs.cs.umass.edu/~shri/iPic.html
IP picture framehttp://www.ceiva.com/
Web-enabled toaster +weather forecasterhttp://news.bbc.co.uk/2/low/science/nature/1264205.stm
Internet phones
![Page 4: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/4.jpg)
Wireless Sensor network : The next big thing after Internet
Recent technical advances have enabled the large-scale deployment and applications of wireless sensor nodes.
These small in size, low cost, low power sensor nodes is capable of forming a network without underlying infrastructure support.
WSN is emerging as a key tool for various applications including home automation, traffic control, search and rescue, and disaster relief.
![Page 5: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/5.jpg)
Wireless Sensor Network (WSN)
WSN is a network consisting of hundreds or thousands of wireless sensor nodes, which are spread over a geographic area.
WSN has been an emerging research topic– VLSI Small in size, processing capability– Wireless Communication capability– Networking Self-configurable, and coordination
![Page 6: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/6.jpg)
WSN organization
Flat vs. hierarchical Homogenous vs. Heterogeneous
![Page 7: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/7.jpg)
7
Delay is important for WSN
It determines how soon event can be reported.
Delay is determined by numerous network parameters: node density, transmission range; the sleeping schedule of individual nodes; the routing scheme, etc.
If we can characterize how the parameters determine the delay, we can choose parameters to meet the delay requirement.
![Page 8: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/8.jpg)
Outline
IntroductionDelay analysis
– Hop count analysis One –dimensional Two –dimensional
– Source – destination delay analysis Random source –destination Delay from multi-source to sink
– Flat architecture– Two-tier architecture
Conclusion
![Page 9: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/9.jpg)
Our approach
Firstly, we try to characterize how network parameters such as node density, transmission range determine the hop count;
Then we consider typical traffic patterns in WSN, and then characterize the delay.
Random source to random destinationData aggregation in two-tier clustering architecture
![Page 10: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/10.jpg)
Outline
IntroductionDelay analysis
– Hop count analysis One –dimensional Two –dimensional
– Source – destination delay analysis Random source –destination Delay from multi-source to sink
– Flat architecture– Two-tier architecture
Conclusion
![Page 11: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/11.jpg)
Modeling
Randomly deployed WSN is modeled as:– Random geometric graph– 2-dimensional Poisson distribution
Nodes are deployed randomly. The probability of having k nodes located with in
the area of around the event :2sr
![Page 12: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/12.jpg)
12
Shortest path routing: One dimensional case
At each hop, the next hop is the farthest node it can reach.
0rL
0][1][ rerPrP
0][ rerP
01][ 0
rerrE
:Transmission ranger: per-hop progress
)(rELH
0r
![Page 13: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/13.jpg)
Two-dimensional case
Per-hop progress
0r
1r
1
2
2r
![Page 14: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/14.jpg)
14/50
Average per-hop progress in 2-D case
220][1][ rePP
2202][ reP
0 0
0
cos][][
r
ddrPrE
Average per-hop progress as node density increases
![Page 15: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/15.jpg)
15
Numeric and simulation results
Hop count between fixed S/D distance under various transmission rangeIt shows that our
analysis can provide a better approximation on hop count than .
0r
![Page 16: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/16.jpg)
Hop count simulations
Hop count between various S/D distanceIt shows that our analysis can provide a better approximation on hop count than .
r
![Page 17: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/17.jpg)
Outline
IntroductionDelay analysis
– Hop count analysis One –dimensional Two –dimensional
– Source – destination delay analysis Random source –destination Delay from multi-source to sink
– Flat architecture– Two-tier architecture
Conclusion
![Page 18: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/18.jpg)
Per-hop delay and H hop delay
In un-coordinated WSN, per-hop delay is a random variable between 0 and the sleeping interval (Ts).
Per-hop delay is denoted by d:
2)( sTdE
sT
s
s
TdsT
dEsd0
22
121)]([)(
![Page 19: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/19.jpg)
19
Random source/dest traffic
Hop count between random S/D pairs
22
24)(
22
4/
LLL
P DS
Distance distribution between random S/D pairs in a square area of L*L:
![Page 20: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/20.jpg)
Heterogeneous WSN
Sensor nodes might have different capabilities in sensing and wireless transmission.
http://intel-research.net/berkeley/features/tiny_db.asp
![Page 21: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/21.jpg)
21
Random deployment of heterogeneous WSN
N1 = 100N2 = 300L = 1000m
![Page 22: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/22.jpg)
22/50
Modeling
The deploying area of WSN: a square of (L*L).
The probability that there are m nodes located within a circular area of is:
Node density of Type I and Type II nodes:,
*1
1 LLN
LL
N*
22
2
!)(),,(
2r
m
emrrmP
2r
![Page 23: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/23.jpg)
23
2-tier structure
Clusterhead
Type II node chooses the closest Type I node as its clusterhead:
Voronoi diagram
![Page 24: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/24.jpg)
24/50
Distance distribution
PDF of the distance to from Type II sensor node to its clusterhead
21
12)( evP
Distance distribution between a Type II sensor node to its closest Type I sensor node:
1
2)(
vE
Average distance:
![Page 25: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/25.jpg)
25
Average delay in 2-tier WSN
120
2
0 20
),,(
),,()(
2
|)(
rFT
dvrFvvPT
hHdEEDE
s
Ls
Average delay:
Per-hop progress
![Page 26: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/26.jpg)
26/50
Summary on delay analysis
The relationship between node density, transmission range and hop count is obtained.
Per-hop delay is modeled as a random variable.
Delay properties are obtained for both flat and clustering architecture.
![Page 27: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/27.jpg)
27/50
Conclusion
Analysis delay property in WSN;It covers typical traffic patterns in
WSN;The work can provide insights on
WSN design.
![Page 28: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/28.jpg)
28
Thanks.
Questions?
![Page 29: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/29.jpg)
29
Random source to central sink node
Laptop computer
![Page 30: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/30.jpg)
30
Incremental aggregation tree
![Page 31: Delay Analysis of Large-scale Wireless Sensor Networks](https://reader034.fdocuments.in/reader034/viewer/2022042718/56815f76550346895dce7d32/html5/thumbnails/31.jpg)
31
Hop count analysis (Key assumptions)