Coverage Density as a Dominant Property of Large-Scale Sensor Networks
description
Transcript of Coverage Density as a Dominant Property of Large-Scale Sensor Networks
![Page 1: Coverage Density as a Dominant Property of Large-Scale Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062807/5681515a550346895dbf7b8b/html5/thumbnails/1.jpg)
1
Coverage Density as a Dominant Property of
Large-Scale Sensor Networks
Osher Yadgar & Sarit Kraus
![Page 2: Coverage Density as a Dominant Property of Large-Scale Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062807/5681515a550346895dbf7b8b/html5/thumbnails/2.jpg)
2
Growing needs of Large-scale Sensor Networks
i. Measure the hardness of a given large-scale sensor network problem,
ii. Compare a given system to other large-scale sensor networks in order to extract a suitable solution,
iii. Predict the performance of the solution, and
iv. Derive the value of each system property from the desired performance of the solution, the problem constraints, and the user's preferences.
![Page 3: Coverage Density as a Dominant Property of Large-Scale Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062807/5681515a550346895dbf7b8b/html5/thumbnails/3.jpg)
3
Large-scale Agent Systems ?
i. Thousands of agents ? (Ogston 03, Turner & Jennings 00, …)
ii. Hundreds of agents ? (Ortiz 04, Scerri 04, …)
iii. Dozens of agents ? (Bult 04, …) iv. Sensor coverage ? (Gage 92, Batalin 02, …)
Coverage Density:
What is the context ? What is the problem space ?
Tradeoffs: time, money, accuracy, survivorability, etc.
![Page 4: Coverage Density as a Dominant Property of Large-Scale Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062807/5681515a550346895dbf7b8b/html5/thumbnails/4.jpg)
4
Coverage Density intuition
Coverage Density defines the time needed to cover the problem space.
There may be an overlap of agent coverage such that, for example, a value of 100% Coverage Density does not reflect coverage of all the controlled area.
Given a limited budget, the system designer should consider whether to use many cheap sensors or a small number of expensive sensors.
![Page 5: Coverage Density as a Dominant Property of Large-Scale Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062807/5681515a550346895dbf7b8b/html5/thumbnails/5.jpg)
5
i. Let A be a set of n agents such that whereas
ii. Let be the area covered by the sensor of agent at a given time t. The agent may detect objects in this area at time t.
iii. Let agent coverage be the average area covered by the sensor of agent such that .
iv. Let total coverage be the average area covered by the sensors of all the agents such that .
v. Let Z be the size of the controlled area.
vi. Coverage Density is the total coverage divided by the size of the controlled area such that .
Definition of the Coverage Density
Ni iaA
}1,...,1,0{ nN
)(twia
iaw
dt
dttww i
i
a
a
)(
Aw
1
0
n
aA iww
Z
wA
ia
ia
![Page 6: Coverage Density as a Dominant Property of Large-Scale Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062807/5681515a550346895dbf7b8b/html5/thumbnails/6.jpg)
6
Using the Coverage Density
Environment: a large number of real-time tasks/objects and a large number of mobile agents in a given geographical area.
Main issues: Resource management in a large scale environment. How the agents should be distributed over the area? How agents should process local information, derived from
possibly noisy sensors, to provide a partial solution? How partial solutions should be integrated into global
solution?
![Page 7: Coverage Density as a Dominant Property of Large-Scale Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062807/5681515a550346895dbf7b8b/html5/thumbnails/7.jpg)
7
ANTS (Autonomous Negotiating Teams) related challenge
Environment: Targets and Doppler sensors. Goal: Form an information map of targets in a
controlled area as a function of time. Large scale environment Mobility
![Page 8: Coverage Density as a Dominant Property of Large-Scale Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062807/5681515a550346895dbf7b8b/html5/thumbnails/8.jpg)
8
Challenges
Large scale environment; Mobile sensor Dopplers; Real time response; No clock synchronization; No close cooperation between the sensors; Limit the information exchange; Fault tolerant;
![Page 9: Coverage Density as a Dominant Property of Large-Scale Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062807/5681515a550346895dbf7b8b/html5/thumbnails/9.jpg)
9
Doppler sensors’ properties
A radar is based on the Doppler effect with a wide beam of 120 degrees.
Provides information only about an arc that the detected target may be located on and the velocity towards the sensor (radial velocity)
A single Doppler measurement cannot be used to establish the exact velocity
Intersection method
![Page 10: Coverage Density as a Dominant Property of Large-Scale Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062807/5681515a550346895dbf7b8b/html5/thumbnails/10.jpg)
10
![Page 11: Coverage Density as a Dominant Property of Large-Scale Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062807/5681515a550346895dbf7b8b/html5/thumbnails/11.jpg)
11
Organizational Structure
Hierarchic structure of groups based on geographical areas; the base level consists of the sensor Dopplers.
Each level controls the level below it. It processes the information obtained from the level
below it forms an estimation of the information map of its zone reports to it group leader.
![Page 12: Coverage Density as a Dominant Property of Large-Scale Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062807/5681515a550346895dbf7b8b/html5/thumbnails/12.jpg)
12
Entities Sampler agent Group Leader agent
Data Structures Capsule InfoMap
GoalGenerate a map of targets as a function of time.
Hierarchy Example
![Page 13: Coverage Density as a Dominant Property of Large-Scale Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062807/5681515a550346895dbf7b8b/html5/thumbnails/13.jpg)
13
Hierarchy of Group Leaders
Level 4: 1 Zone Group Leader
Level 3: 4 Zone Group Leaders
Level 2: 16 Zone Group Leaders
Level 1: 64 Sampler Group Leaders
![Page 14: Coverage Density as a Dominant Property of Large-Scale Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062807/5681515a550346895dbf7b8b/html5/thumbnails/14.jpg)
14
Simulation environment
150 computers X 4 months = 50 years of CPU Z= 400,000,000 square meters. There are 5,000 Sampling and 85 Group Leader agents. Each Doppler sensor has initial random location and
velocity that is up to 50 kilometers per hour. Range of interaction: 50 meters. Sensing time: 10 seconds. Moving time: 5 seconds. %64.1
![Page 15: Coverage Density as a Dominant Property of Large-Scale Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062807/5681515a550346895dbf7b8b/html5/thumbnails/15.jpg)
15
Simulation environment
At any given time, there are 1,000 targets in the area. Each target had an initial random location on the border and an initial random velocity, with a speed limit of 50 kilometers per hour (13.9 meters per second).
Targets leave the area when reaching the boundaries of the zone. Each target that leaves the area causes a new target to appear at a new location on the border.
A target stays a random time period in the area.
For 7 simulated days total of 13,635 targets.
![Page 16: Coverage Density as a Dominant Property of Large-Scale Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062807/5681515a550346895dbf7b8b/html5/thumbnails/16.jpg)
16
![Page 17: Coverage Density as a Dominant Property of Large-Scale Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062807/5681515a550346895dbf7b8b/html5/thumbnails/17.jpg)
17
![Page 18: Coverage Density as a Dominant Property of Large-Scale Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062807/5681515a550346895dbf7b8b/html5/thumbnails/18.jpg)
18
Conclusions
Coverage Density defines the time needed to cover an area equal to the size of the controlled zone.
We have shown that there is a strong correlation between the Coverage Density of a system and its behavior.
We introduced a way to achieve the same system results with different preferences.
As a result, a system designer may find it easier to achieve a certain level of system performance under given specific constraints, such as budget limits.