variable bandwidth allocation scheme for energy efficient wireless sensor network seonghwan cho,...
TRANSCRIPT
![Page 1: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/1.jpg)
Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network
SeongHwan Cho, Kee-Eung KimKorea Advanced Institute of Science and Technology (KAIST),
Samsung Advanced Institute of Technology
ICC 2005ICC 2005
SpeakerSpeaker:: Shih-Yun, HsuShih-Yun, Hsu
![Page 2: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/2.jpg)
OutlineOutlineIntroductionGoalAssumptionEnergy consumption vs BandwidthVariable Bandwidth Allocation (VBA)Bandwidth Allocation AlgorithmSimulation ResultsConclusions
![Page 3: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/3.jpg)
IntroductionIntroductionThe characteristics of the sensor network
Small packets (hundreds of bits)Short transmission range (< 10m)Low mobilityYears of lifetime with small energy resourceDistributed redundantly
Cluster
![Page 4: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/4.jpg)
IntroductionIntroductionAn Application-Specific Protocol Architecture
for Wireless Microsensor NetworksIEEE Trans. on wireless communications, 2002
TDMA scheme with DSSS in a clusterAvoiding inter-cluster interference
AdvantageEnergy efficient
Disadvantage Increases the packet sizeAggravates time synchronization problems
![Page 5: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/5.jpg)
IntroductionIntroduction[5][6][7] are aimed at a general sensor network
with multi-hop routingDo not consider
Bandwidth utilization to minimize energy consumption
![Page 6: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/6.jpg)
GoalGoalProposes a mechanism
ClusteringVariable bandwidth allocationTime-frequency slot assignment
![Page 7: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/7.jpg)
AssumptionAssumption There are many frequency bands available The network environment bases on cluster structure
![Page 8: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/8.jpg)
Energy consumption vs BandwidEnergy consumption vs Bandwidthth6 sensors100 bits packet100 bpsUsing hybrid FDM-TDM methodFrame time = 10ms
![Page 9: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/9.jpg)
Energy consumption vs BandwidEnergy consumption vs Bandwidthth
![Page 10: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/10.jpg)
Energy consumption vs BandwidEnergy consumption vs Bandwidthth
RE: event rate
Nsync: the number of synchronizations per second
ρ: the error in the reference crystal oscillator
,
,
,
total tx rx sync
E tx sync rx sync
E tx rx syncguard
P P P
R E N E
R E ET
![Page 11: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/11.jpg)
Energy consumption vs BandwidEnergy consumption vs Bandwidthth
,
max
total E tx rx sync
tx
P R E EM
TNR
M: the number of channels available N: the total number of sensors Rmax: the maximum event rate of the sensors
![Page 12: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/12.jpg)
Energy consumption vs BandwidEnergy consumption vs Bandwidthth
![Page 13: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/13.jpg)
Energy consumption vs BandwidEnergy consumption vs Bandwidthth
![Page 14: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/14.jpg)
Variable Bandwidth Allocation (VBA)Constant bandwidth allocation (CBA)
Allocates equal amount of frequency bands to the clusters regardless of its node density
![Page 15: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/15.jpg)
Variable Bandwidth Allocation (VBA)
![Page 16: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/16.jpg)
Variable Bandwidth Allocation (VBA)
![Page 17: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/17.jpg)
Variable Bandwidth Allocation (VBA)
Bandwidth
Time
![Page 18: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/18.jpg)
Variable Bandwidth Allocation (VBA)
1 1
min ( )
Cluster iN n
network ii k
P P k
,( )( , )
i E tx rx sync
guard
P k R E ET i k
,
( , ) ( , )
j i
guard jj C C
T i k dist k A
![Page 19: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/19.jpg)
Bandwidth Allocation AlgorithmSingle macrocluster slot assignmentPairwise joint macrocluster slot assignmentGlobal network slot allocation
![Page 20: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/20.jpg)
Bandwidth Allocation Algorithm Single macrocluster slot assignment
![Page 21: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/21.jpg)
Bandwidth Allocation Algorithm Pairwise joint macrocluster slot assignment
![Page 22: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/22.jpg)
Bandwidth Allocation Algorithm
A B C
Θ1 Θ2
![Page 23: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/23.jpg)
Bandwidth Allocation Algorithm
A B C
Θ1 Θ2
Θj= Θ2 , nj=3Θi= Θ1 , ni=2
ni < nj
BTframe
![Page 24: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/24.jpg)
Bandwidth Allocation Algorithm
A B C
Θ1 Θ2
Θj= Θ1 , nj=2Θi= Θ2 , ni=3
ni > nj
Tframe B
![Page 25: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/25.jpg)
Bandwidth Allocation Algorithm Global network slot allocation
![Page 26: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/26.jpg)
Bandwidth Allocation Algorithm
![Page 27: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/27.jpg)
Simulation ResultsSimulation Results25 clusters and 750 sensor nodesAveraging 100 different simulations for each
standard deviation
![Page 28: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/28.jpg)
Simulation ResultsSimulation Results
![Page 29: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/29.jpg)
Simulation ResultsSimulation Results
![Page 30: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/30.jpg)
ConclusionsConclusionsA variable fine-grain bandwidth allocation sch
eme is proposed for a collaborative sensor network with multiple clusters
This scheme reduces the power consumption of the network by exploiting the fact that power consumption from synchronization can be reduced if more bandwidth is available
![Page 31: Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697bffa1a28abf838cc0943/html5/thumbnails/31.jpg)
Thank You!!Thank You!!