wireless sensor network layout
DESCRIPTION
Stefka Fidanova 1 , Pencho Marinov 1 Enrique Alba 2 1 Institute of Information and Communication Technologies – BAS 2 University of Malaga, Spain. Wireless Sensor Network Layout. Contents. Telecommunications Wireless Sensor Network Problem Formulation Ant Colony Optimization - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Wireless Sensor Network Layout](https://reader036.vdocument.in/reader036/viewer/2022081603/56814982550346895db6cc3b/html5/thumbnails/1.jpg)
Wireless Sensor Network Layout
Stefka Fidanova1, Pencho Marinov1 Enrique Alba2
1Institute of Information and Communication Technologies – BAS
2University of Malaga, Spain
![Page 2: Wireless Sensor Network Layout](https://reader036.vdocument.in/reader036/viewer/2022081603/56814982550346895db6cc3b/html5/thumbnails/2.jpg)
Contents
• Telecommunications• Wireless Sensor Network• Problem Formulation• Ant Colony Optimization• Computational Results• Conclusion and Future Work
![Page 3: Wireless Sensor Network Layout](https://reader036.vdocument.in/reader036/viewer/2022081603/56814982550346895db6cc3b/html5/thumbnails/3.jpg)
Telecommunications
• Telephones
• Television
• Data transmissions
• Internet
• Security
![Page 4: Wireless Sensor Network Layout](https://reader036.vdocument.in/reader036/viewer/2022081603/56814982550346895db6cc3b/html5/thumbnails/4.jpg)
Wireless Sensor Network
• Reconnaissance
• Surveillance
• Forest fire prevention
• Volcano eruption study
• Health data monitoring
• Civil engineering
![Page 5: Wireless Sensor Network Layout](https://reader036.vdocument.in/reader036/viewer/2022081603/56814982550346895db6cc3b/html5/thumbnails/5.jpg)
WSN Layout Problem
• High Energy Communication Node• Sensing Radius• Communication Radius• Fully Covered and Connected Area• Minimal Number of Sensors• Minimal energy
![Page 6: Wireless Sensor Network Layout](https://reader036.vdocument.in/reader036/viewer/2022081603/56814982550346895db6cc3b/html5/thumbnails/6.jpg)
Objective Function
21
2
1
fff
energyf
numbersensorf
![Page 7: Wireless Sensor Network Layout](https://reader036.vdocument.in/reader036/viewer/2022081603/56814982550346895db6cc3b/html5/thumbnails/7.jpg)
Real Ants Behavior
![Page 8: Wireless Sensor Network Layout](https://reader036.vdocument.in/reader036/viewer/2022081603/56814982550346895db6cc3b/html5/thumbnails/8.jpg)
Ant Colony OptimizationProcedure ACOBegin
initialize the pheromonewhile stopping criterion not satisfied do
position each ant on a starting noderepeat
for each ant dochose next node
end foruntil every ant has build a solutionupdate the pheromone
end whileend
![Page 9: Wireless Sensor Network Layout](https://reader036.vdocument.in/reader036/viewer/2022081603/56814982550346895db6cc3b/html5/thumbnails/9.jpg)
Transition Probability
otherwise
tallowedjift
k
tallowedb ibib
ijij
kij
k
0
)()(obPr
)(
)1()( ijijijij blst
ioncommunicatnotif
existsioncommunicatiflij 0
1
emptyispositionthe
positiontheonsensoristherebij 0
1
points covered newijs
![Page 10: Wireless Sensor Network Layout](https://reader036.vdocument.in/reader036/viewer/2022081603/56814982550346895db6cc3b/html5/thumbnails/10.jpg)
Pheromone Updating
f(V)ρ)(+ρττ ijij /1
![Page 11: Wireless Sensor Network Layout](https://reader036.vdocument.in/reader036/viewer/2022081603/56814982550346895db6cc3b/html5/thumbnails/11.jpg)
Computational Example
• Sensing area 500x500
• Coverage radius 30
• Communication radius 30
![Page 12: Wireless Sensor Network Layout](https://reader036.vdocument.in/reader036/viewer/2022081603/56814982550346895db6cc3b/html5/thumbnails/12.jpg)
Computational Results
Algorithm
Min sensors
Min energy
Sym (288,72) (288,72)
MOEA (260,123) (291,36)
NSGA (262,83) (277,41)
IBEA (265,83) (275,41)
ACO (233,58.8)
(239,58)
![Page 13: Wireless Sensor Network Layout](https://reader036.vdocument.in/reader036/viewer/2022081603/56814982550346895db6cc3b/html5/thumbnails/13.jpg)
WSN Layout
![Page 14: Wireless Sensor Network Layout](https://reader036.vdocument.in/reader036/viewer/2022081603/56814982550346895db6cc3b/html5/thumbnails/14.jpg)
Conclusion and Future Work
![Page 15: Wireless Sensor Network Layout](https://reader036.vdocument.in/reader036/viewer/2022081603/56814982550346895db6cc3b/html5/thumbnails/15.jpg)
Thank for Your Attention