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
Wireless Sensor Network Layout
Stefka Fidanova1, Pencho Marinov1 Enrique Alba2
1Institute of Information and Communication Technologies – BAS
2University of Malaga, Spain
Contents
• Telecommunications• Wireless Sensor Network• Problem Formulation• Ant Colony Optimization• Computational Results• Conclusion and Future Work
Telecommunications
• Telephones
• Television
• Data transmissions
• Internet
• Security
Wireless Sensor Network
• Reconnaissance
• Surveillance
• Forest fire prevention
• Volcano eruption study
• Health data monitoring
• Civil engineering
WSN Layout Problem
• High Energy Communication Node• Sensing Radius• Communication Radius• Fully Covered and Connected Area• Minimal Number of Sensors• Minimal energy
Objective Function
21
2
1
fff
energyf
numbersensorf
Real Ants Behavior
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
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
Pheromone Updating
f(V)ρ)(+ρττ ijij /1
Computational Example
• Sensing area 500x500
• Coverage radius 30
• Communication radius 30
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)
WSN Layout
Conclusion and Future Work
Thank for Your Attention