Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan...
-
Upload
erik-cross -
Category
Documents
-
view
220 -
download
0
description
Transcript of Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan...
![Page 1: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/1.jpg)
Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks
Ming Ma and Yuanyuan YangDepartment of Electrical & Computer Engineering The State University of New York at Stony Brook
IEEE Transactions on Computers 2007
![Page 2: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/2.jpg)
Outline
Introduction Basic Triangular Deployment Algorithm Adaptive Triangular Deployment Algorithm Performance Evaluations Conclusions
![Page 3: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/3.jpg)
Introduction
The resource-limited sensor nodes are usually thrown into an unknown environment without a pre-configured infrastructure
Without the control from the human being, sensor nodes must be “smart” enough to learn the working area by themselves and deploy themselves to the expected working targets
![Page 4: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/4.jpg)
Introduction - Goals
We expect that our algorithm Maximize node coverage Minimize coverage overlap and gap Minimize the total moving distance Adjust the node density based on different
task requirements for different regions
![Page 5: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/5.jpg)
Assumptions
Each sensor can estimate the relative location information to nearby nodes by detecting the relative distances and angles
Each node has a unique reference direction, which can be easily obtained from the electronic compass
![Page 6: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/6.jpg)
Ideal Node Layout for Maximum Coverage
rs3A B
C
rs3rs3
![Page 7: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/7.jpg)
Ideal Node Layout for Maximum Coverage
![Page 8: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/8.jpg)
Basic Triangular Deployment Algorithm
![Page 9: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/9.jpg)
Basic Triangular Deployment Algorithm
)](,0[ 011 YYy ]0),[( 011 XXx
11 yx
N0
N1Y1
Y0
X1 X0
X-axis
22
3
11
11
1yx
xrx
v
![Page 10: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/10.jpg)
Basic Triangular Deployment Algorithm After the movement vectors in all six sectors
are obtained, they need to be transferred into uniform coordinates and added in order to obtain the total movement vector for the current round
![Page 11: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/11.jpg)
Basic Triangular Deployment Algorithm
![Page 12: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/12.jpg)
Minimizing Oscillation
However, since the global location information of the network is difficult to obtain in the deployment process, it is impossible for each node to move to its desired target directly Threshold strategy Movement state strategy
![Page 13: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/13.jpg)
Minimizing Oscillation -Threshold strategy
When two far away nodes move toward each other and the distance between them decreased to T1, two nodes stop moving
When two close nodes move apart and the distance between them increases to T2, they will stop and keep the current distance between them
![Page 14: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/14.jpg)
Minimizing Oscillation -movement state strategy
![Page 15: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/15.jpg)
Adaptive Triangular Deployment Algorithm We have discussed how to deploy nodes with
equal or almost equal density in an open area where the entire area needs to be sensed uniformly
However, in many real-world applications, the working area is partially or entirely bounded
![Page 16: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/16.jpg)
Adaptive Triangular Deployment Algorithm
![Page 17: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/17.jpg)
Adaptive Triangular Deployment Algorithm Thus, the distance between a real node and
a virtual node needs to be adjusted to instead of
2/3r
r3
![Page 18: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/18.jpg)
Adaptive Triangular Deployment Algorithm
![Page 19: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/19.jpg)
Adaptive Triangular Deployment Algorithm
![Page 20: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/20.jpg)
Adaptive Triangular Deployment Algorithm When nodes move into a highly concerned
region and find that they need to be deployed more densely they set a new shorter deployment radius, say, rd, instead of the sensing radius r
![Page 21: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/21.jpg)
Performance Evaluations
The ideal flat open area and practical environment where irregularly-shaped obstacles may block the movement of nodes
Transmission range: 50 meters Sense range: 3 meters
![Page 22: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/22.jpg)
Performance Evaluations
![Page 23: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/23.jpg)
Performance Evaluations
![Page 24: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/24.jpg)
![Page 25: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/25.jpg)
![Page 26: Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical Computer Engineering.](https://reader034.fdocuments.in/reader034/viewer/2022052319/5a4d1b6a7f8b9ab0599b2c08/html5/thumbnails/26.jpg)
Conclusions
Adaptive triangular deployment (ATRI) algorithm maximum no-gap coverage area limit the oscillation and reduce the total
movement distance of nodes avoid obstacles and adjust the density
dynamically based upon different requirements