sensor selection in ad-hoc wireless sensor networks olawoye oyeyele 10/10/2003
TRANSCRIPT
![Page 1: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/1.jpg)
Sensor Selection in Ad-Hoc Wireless Sensor Networks
Olawoye Oyeyele
10/10/2003
![Page 2: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/2.jpg)
Outline
Sensor Selection Problem Randomization Spatial Selection Discussions
![Page 3: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/3.jpg)
Sensor Selection Problem
Densely deployed wireless sensor networks consume energy through communications
Not all measured data necessarily required for detection
Subset of data may provide acceptable detection
![Page 4: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/4.jpg)
Objectives
Robust selection Acceptable performance Minimum complexity
![Page 5: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/5.jpg)
Randomization[3]
Algorithm divides data from sensors into time slots.
In every time slot each sensor in the cluster randomly determines whether or not to transmit its measurement to the base station
The probability of selection is a small value
![Page 6: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/6.jpg)
Possible Demerits
May result in a biased selection of data – data may be taken from one corner of the network
Data may not be representative of the entire network
Puts a lot of burden on the manager node (cluster head/base station).
Differences in number of selected sensors per trial leads to variations in detector performance.
![Page 7: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/7.jpg)
ROC for Randomization
ROC for K=5,10,25
![Page 8: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/8.jpg)
Spatial Selection
Attempts to remove biased data selection May be an attractive choice if detection
accuracy and robustness are critical requirements.
Ensures that data set is representative of the ‘view’ of the network.
Uses principles of spatial statistics. Target can be modeled as an isotropically
radiating source with a power – law decay:source
received
EE
d
![Page 9: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/9.jpg)
Spatial Statistics
Applying statistical methods to data that are spatially distributed
Techniques used extensively in geostatistics and GIS
Major component is spatial dependence Spatial dependence based on the fact that data in a small
section of space can be similar hence redundant i.e. little additional information provided)
The Variogram is the major tool used in estimating spatial dependence.
![Page 10: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/10.jpg)
The Semi-variogram
2
| |
1( ) ( )
2 ( )i j
i js s
h y yN h
( )h
h
yi
yj
N(h)
Is the semi-variance at lag h,
The lag i.e distance between locations si and sj
Value of variable y at location si
Value of variable y at location sj
Number of pairs of observed data points separated by lag h
where
![Page 11: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/11.jpg)
The Semi-variogram
Shows the variance plotted vs. lag for different lags. At a certain lag called the Range, the data
measurements cease to be correlated. A practical variogram may show slight deviations
thus a theoretical variogram may be fitted (Kriging) in order to determine parameters of interest
Many theoretical models in use; Power-law, exponential, gaussian etc.
![Page 12: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/12.jpg)
Practical/Theoretical semi-variograms
![Page 13: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/13.jpg)
Simulated Semi-variogram
Power-law variogram
![Page 14: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/14.jpg)
Power-law Variogram
Power – law variogram depicts infinite variance
May imply that measurements taken are all spatially dependent. Infinite Range?
If infinite ‘Range’, select arbitrary value for ‘Range’.
![Page 15: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/15.jpg)
Rationale
The idea is to represent the network by decorrelated measurements(independent)
Simple classical statistical methods can then be applied since the data to be analysed are independent
The reduced data set should offer simple structure for analyses and detection.
Optimal detection typically requires knowledge of data/noise correlation which may be intensive to determine or at best estimated.
![Page 16: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/16.jpg)
Properties of spatial selection
Ensures that data is collected from all over the area covered by the network
Reduces communication cost Chosen ‘Range’ used to select sensors
Range may be seen as a radius of influence(coverage)
![Page 17: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/17.jpg)
Selection Algorithm
Range
Range represents “decorrelation distance”
![Page 18: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/18.jpg)
Packet
TS SC NP SI PI
TS – Time Stamp (24 bits)
SC – Sender Coordinates (16 bits)
NP - Node Power (3 bits)
SI – Selection Indicator (1 bit)
PI – Participation Indicator (1 bit)
![Page 19: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/19.jpg)
Procedure
Algorithm triggered by a query for data / event Sensor closest to event selects itself and begins to
talk to those within its ‘range’. All sensors within a cluster know the value of
predetermined ‘Range’ They communicate with sensors within Range to
determine last standing sensor The transmit power used is set to one appropriate
for the chosen ‘Range’
![Page 20: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/20.jpg)
Two sensor - scenario
A selects self and broadcasts message to B B receives message and checks if A’s power
is higher, if it is, B changes status from selected to unselected, otherwise it stays unselected.
If B is selected already, then B has most likely sent a request. If A receives a message, it compares the timestamp to that of the sent message
![Page 21: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/21.jpg)
Two sensor – scenario(contd.)
If it sent a packet before the received packet was sent it checks the fields and selects/unselects itself accordingly.
One gets selected the other goes to sleep mode.
![Page 22: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/22.jpg)
Simulation Directions
Detector Performance (Receiver Operating Characteristic)
Energy consumption Theoretical characteristics of the detector.
Randomization leads to complex detector properties that are only implementable through approximations
Demonstrate that chosen subset achieves coverage[4]
![Page 23: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/23.jpg)
Discussions
Spatial Selection promises to be a robust selection technique Consistent, stable performance
Complexity may be further reduced if combined with a reactive clustering technique such as DeReClus
Increased network lifetime
![Page 24: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/24.jpg)
References
1. Clark Isobel, ‘Practical Geostatistics’ (on the web)2. Xu Yingyue, Hairong Qi,’Decentralized Reactive Clustering
in Collaborative Processing Using Different Computing Paradigms’
3. Sestok C.K., Maya R. Said, Alan V. Oppenheim, ’Randomized Data Selection in Detection with Applications to Distributed Signal Processing’,Proceedings of the IEEE, September, 2003
4. Dalenius T., Jaroslav Hajek, Stefan Zubrzycki,’On plane sampling and Related Geometrical Problems’,Fourth Berkeley Symposium, 1961.
5. Ripley Brian D.,’Spatial Statistics’,John Wiley and Sons, 1981.
![Page 25: Sensor Selection in Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 10/10/2003](https://reader036.vdocument.in/reader036/viewer/2022081506/56649efe5503460f94c13b1f/html5/thumbnails/25.jpg)
Advances in Energy Research
Two new advances in energy Fuel cell ( Motor cars, laptops etc) – still large
form factor , research is active Power paper - Thin and likely to revolutionize
miniaturization