Wireless Array Based Sensor Relocation in Mobile Sensor Networks
description
Transcript of Wireless Array Based Sensor Relocation in Mobile Sensor Networks
![Page 1: Wireless Array Based Sensor Relocation in Mobile Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062323/56816384550346895dd46a6d/html5/thumbnails/1.jpg)
1
WIRELESS ARRAY BASED SENSOR RELOCATION IN
MOBILE SENSOR NETWORKS
Presented by: Dung T. Nguyen
W. Li, Y. I. Kamil and A. ManikasDepartment of Electrical and Electronic Engineering
Imperial College London, UK
![Page 2: Wireless Array Based Sensor Relocation in Mobile Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062323/56816384550346895dd46a6d/html5/thumbnails/2.jpg)
2
Randomly scattered mobile sensors
Redundant sensors in some area
Coverage holes appear Move redundant sensors to
heal coverage holes
![Page 3: Wireless Array Based Sensor Relocation in Mobile Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062323/56816384550346895dd46a6d/html5/thumbnails/3.jpg)
3
Outline
Model and Problem statement Redundant sensor detection Sensor relocation algorithm Performance evaluation Conclusion
![Page 4: Wireless Array Based Sensor Relocation in Mobile Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062323/56816384550346895dd46a6d/html5/thumbnails/4.jpg)
4
Cooperative sensing model
Each sensor knows its location
Near sensors corporate to form wireless array (WA)
Consider a WA as a big sensor
A redundant sensors lies “inside” another sensor
![Page 5: Wireless Array Based Sensor Relocation in Mobile Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062323/56816384550346895dd46a6d/html5/thumbnails/5.jpg)
5
Problem statement
Max distance a sensor can move is Lmax
Schedule to move sensors to maximize the coverage area
Approach: Detect coverage holes Move redundant sensors to heal holes
![Page 6: Wireless Array Based Sensor Relocation in Mobile Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062323/56816384550346895dd46a6d/html5/thumbnails/6.jpg)
6
Local Detection Diagram
Partition space into areas (cell): Each area include 1 sensor If a point is cover in an
area, it must be covered by the corresponding sensor
Check coverage hole in each cell
![Page 7: Wireless Array Based Sensor Relocation in Mobile Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062323/56816384550346895dd46a6d/html5/thumbnails/7.jpg)
7
Relocate redundant sensors
Move redundant sensors to cell vertices as many as possible
Broadcast information to neighbor cells to avoid duplication
![Page 8: Wireless Array Based Sensor Relocation in Mobile Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062323/56816384550346895dd46a6d/html5/thumbnails/8.jpg)
8
Strategies to move sensors
After relocations of redundant sensors, iterative move sensors: Rebuild local detection diagram Move a sensor to the center of mass of its cell Only move sensors if coverage gain is greater than the given
threshold Stop is there is no movement
![Page 9: Wireless Array Based Sensor Relocation in Mobile Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062323/56816384550346895dd46a6d/html5/thumbnails/9.jpg)
9
Performance evaluation
Provide better coverage percentage and run in less iteration compared to minimax movement
![Page 10: Wireless Array Based Sensor Relocation in Mobile Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062323/56816384550346895dd46a6d/html5/thumbnails/10.jpg)
10
Performance evaluation
![Page 11: Wireless Array Based Sensor Relocation in Mobile Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062323/56816384550346895dd46a6d/html5/thumbnails/11.jpg)
11
Conclusions
Advantages: Add redundant sensor detection phase Move sensor to the center of mass Distributed algorithms
Disadvantages: Need to know location information Assume wireless array as a big sensor When a sensor stops working, many other sensors
move to cover its hole
![Page 12: Wireless Array Based Sensor Relocation in Mobile Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062323/56816384550346895dd46a6d/html5/thumbnails/12.jpg)
12
ZONER: A ZONE-BASED SENSOR RELOCATION
PROTOCOL FOR MOBILE SENSOR NETWORKS
Presented by: Dung T. Nguyen
Xu Li and Nicola SantoroSchool of Computer ScienceCarleton University, Canada
![Page 13: Wireless Array Based Sensor Relocation in Mobile Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062323/56816384550346895dd46a6d/html5/thumbnails/13.jpg)
13
Problem statement
All sensors are mobile sensor
Each sensor only knows its local topology
When a sensor is failure, find a redundant mobile sensor to replace it
![Page 14: Wireless Array Based Sensor Relocation in Mobile Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062323/56816384550346895dd46a6d/html5/thumbnails/14.jpg)
14
Coverage hole healing
Each redundant sensor broadcast its locations to all other sensors in a vertical strip
When a sensor fails, its neighbor broadcast the information in a horizontal line
Move a redundant sensor to replace the failed sensor
![Page 15: Wireless Array Based Sensor Relocation in Mobile Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062323/56816384550346895dd46a6d/html5/thumbnails/15.jpg)
15
Conclusions
Advantages: Save energy due to broadcast in a restricted area Available set of redundant nodes Can work on hybrid sensor networks
Disadvantages: No cost optimization Simple collision solution Each sensor in vertical strips stores too much
information
![Page 16: Wireless Array Based Sensor Relocation in Mobile Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062323/56816384550346895dd46a6d/html5/thumbnails/16.jpg)
16
Conclusions
Improvement (may include in the paper) Create set of available mobile sensors in each head
node in grid quourum model Each head node only stores 4 best mobile sensors in
four quad laterals Set up the subgraph of head nodes to reduce the
number of communication messages.