wmnl sensors deployment enhancement by a mobile robot in wireless sensor networks ridha soua, leila...
TRANSCRIPT
![Page 1: WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International](https://reader031.vdocuments.site/reader031/viewer/2022032606/56649e8f5503460f94b93ffd/html5/thumbnails/1.jpg)
WMNL
Sensors Deployment Enhancement by a Mobile Robot in
Wireless Sensor NetworksRidha Soua, Leila Saidane, Pascale Minet
2010 IEEE Ninth International Conference on Networks (ICN) (31%)
![Page 2: WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International](https://reader031.vdocuments.site/reader031/viewer/2022032606/56649e8f5503460f94b93ffd/html5/thumbnails/2.jpg)
Outline
Introduction Definition of the Problem Goals Assumptions The Proposed Solution Performance Evaluation Conclusion
![Page 3: WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International](https://reader031.vdocuments.site/reader031/viewer/2022032606/56649e8f5503460f94b93ffd/html5/thumbnails/3.jpg)
Introduction
WSN deployment Full coverage (Monitoring Quality) Minimal number of sensor nodes (cost)
Random Deployment Coverage Hole A large number of sensor nodes (hardware cost)
![Page 4: WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International](https://reader031.vdocuments.site/reader031/viewer/2022032606/56649e8f5503460f94b93ffd/html5/thumbnails/4.jpg)
Introduction
Mobile Sensors Mobility overcomes hole problem Hardware Cost
Robot Deployment Regularly deploy static sensor nodes Easy to obtain full coverage by using minimal number of static sensors
Low hardware cost Easy and Simple
![Page 5: WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International](https://reader031.vdocuments.site/reader031/viewer/2022032606/56649e8f5503460f94b93ffd/html5/thumbnails/5.jpg)
Definition of the Problem
![Page 6: WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International](https://reader031.vdocuments.site/reader031/viewer/2022032606/56649e8f5503460f94b93ffd/html5/thumbnails/6.jpg)
Goals
This paper proposes a Sensors Deployment Enhancement by a Mobile Robot mechanism for improve sensing coverage connectivity of monitored area
![Page 7: WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International](https://reader031.vdocuments.site/reader031/viewer/2022032606/56649e8f5503460f94b93ffd/html5/thumbnails/7.jpg)
Assumptions
Our contribution makes the following assumptions: Homogenous sensor nodes are randomly deployed in a wide sensor field.
One hop communication is used for data transmission and multi hop communication for distant sensors.
The number of sensors is quite sufficient to cover the target field. Each sensor has no motion capability. Each sensor is aware of its location, using GPS or another technique. Each sensor node is aware of its available energy. The communication range is at least twice of the sensing range.
![Page 8: WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International](https://reader031.vdocuments.site/reader031/viewer/2022032606/56649e8f5503460f94b93ffd/html5/thumbnails/8.jpg)
The Proposed Solution
1. Grid construction Process
2. Grid head selection
3. Discovery and initialization
4. Selection of redundant sensors
5. Healing the coverage holes
![Page 9: WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International](https://reader031.vdocuments.site/reader031/viewer/2022032606/56649e8f5503460f94b93ffd/html5/thumbnails/9.jpg)
The Proposed Solution
1. Grid construction Process
Grid construction process
![Page 10: WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International](https://reader031.vdocuments.site/reader031/viewer/2022032606/56649e8f5503460f94b93ffd/html5/thumbnails/10.jpg)
The Proposed Solution
2. Grid head selection existence of holes redundant sensors based on their locations minP D maxP D
![Page 11: WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International](https://reader031.vdocuments.site/reader031/viewer/2022032606/56649e8f5503460f94b93ffd/html5/thumbnails/11.jpg)
The Proposed Solution
3. Discovery and initialization
The Hungarian method
![Page 12: WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International](https://reader031.vdocuments.site/reader031/viewer/2022032606/56649e8f5503460f94b93ffd/html5/thumbnails/12.jpg)
The Proposed Solution
4. Selection of redundant sensors The robot must fill its stock with redundant sensors to place them in grids that
suffer from sensor’s lack without exceeding robot’s capacity. In this section the problem we focus on is similar to a well known combinatory
optimization problem, the Knapsack problem .
We want to maximize the gain and meet the condition :
The robot sorts the list of redundant grids and choose the most efficient redundant grids until having its stock full.
![Page 13: WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International](https://reader031.vdocuments.site/reader031/viewer/2022032606/56649e8f5503460f94b93ffd/html5/thumbnails/13.jpg)
The Proposed Solution
5. Healing the coverage holes Execution of Kruskal algorithm
c
b
d
a
e
c
b
d
a
e
10
5
83
3
2
5
5
8
1
a
b
c
e
d
![Page 14: WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International](https://reader031.vdocuments.site/reader031/viewer/2022032606/56649e8f5503460f94b93ffd/html5/thumbnails/14.jpg)
Experimental Evaluation
Simulator Castalia (version 2.0)
Sensor nodes 55,120,400,650
Area20m × 20m
to100m × 100m
Sensing range rs 8m
![Page 15: WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International](https://reader031.vdocuments.site/reader031/viewer/2022032606/56649e8f5503460f94b93ffd/html5/thumbnails/15.jpg)
Experimental Evaluation
Moving distances
![Page 16: WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International](https://reader031.vdocuments.site/reader031/viewer/2022032606/56649e8f5503460f94b93ffd/html5/thumbnails/16.jpg)
Experimental Evaluation
Coverage quality
![Page 17: WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International](https://reader031.vdocuments.site/reader031/viewer/2022032606/56649e8f5503460f94b93ffd/html5/thumbnails/17.jpg)
Conclusions
This paper addressed the problem of redeploying sensors in a target field to maximize the sensing coverage.
Our approach must optimize the motion of a mobile robot in the target field on which the sensors are deployed so that holes are healed and field’s coverage and connectivity are achieved.
![Page 18: WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International](https://reader031.vdocuments.site/reader031/viewer/2022032606/56649e8f5503460f94b93ffd/html5/thumbnails/18.jpg)
Thank You